Algebraic Compression of Quantum Circuits for Hamiltonian Evolution
arXiv:2108.03282 · doi:10.1103/PhysRevA.105.032420
Abstract
Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware. Synthesizing the corresponding quantum circuit is typically done by breaking the evolution into small time steps, also known as Trotterization, which leads to circuits whose depth scales with the number of steps. When the circuit elements are limited to a subset of SU(4) -- or equivalently, when the Hamiltonian may be mapped onto free fermionic models -- several identities exist that combine and simplify the circuit. Based on this, we present an algorithm that compresses the Trotter steps into a single block of quantum gates. This results in a fixed depth time evolution for certain classes of Hamiltonians. We explicitly show how this algorithm works for several spin models, and demonstrate its use for adiabatic state preparation of the transverse field Ising model.
References in corpus (4)
Cited by in corpus (24)
- Fixed Depth Hamiltonian Simulation via Cartan Decomposition
- Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
- Algebraic Bethe Circuits
- An entanglement perspective on the quantum approximate optimization algorithm
- On the complexity of implementing Trotter steps
- Quantum time dynamics of 1D-Heisenberg models employing the Yang-Baxter equation for circuit compression
- Classification of dynamical Lie algebras for translation-invariant 2-local spin systems in one dimension
- An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation
- Quantum criticality using a superconducting quantum processor
- Generalization of Quantum Machine Learning Models Using Quantum Fisher Information Metric
- Computing exact moments of local random quantum circuits via tensor networks
- Qutrit Circuits and Algebraic Relations: A Pathway to Efficient Spin-1 Hamiltonian Simulation
- Two-dimensional coherent spectrum of high-spin models via a quantum computing approach
- A Classically Efficient Quantum Scalable Fermi-Hubbard Benchmark
- QuYBE -- An Algebraic Compiler for Quantum Circuit Compression
- Navigating the noise-depth tradeoff in adiabatic quantum circuits
- Computing n-time correlation functions without ancilla qubits
- Probing entanglement dynamics and topological transitions on noisy intermediate-scale quantum computers
- Parallel-in-time quantum simulation via Page and Wootters quantum time
- Simulating spin dynamics with quantum computers
- Digital Quantum Simulation of Scalar Yukawa Coupling
- Phase Estimation with Compressed Controlled Time Evolution
- Efficient Fermi-Hubbard model ground-state preparation by coupling to a classical reservoir in the instantaneous-response limit
- Cheaper and more noise-resilient quantum state preparation using eigenvector continuation