Optimal compression of constrained quantum time evolution
arXiv:2311.06347 · doi:10.1103/PhysRevB.109.205134
Abstract
The time evolution of quantum many-body systems is one of the most promising applications for near-term quantum computers. However, the utility of current quantum devices is strongly hampered by the proliferation of hardware errors. The minimization of the circuit depth for a given quantum algorithm is therefore highly desirable, since shallow circuits generally are less vulnerable to decoherence. Recently, it was shown that variational circuits are a promising approach to outperform current state-of-the-art methods such as Trotter decomposition, although the optimal choice of parameters is a computationally demanding task. In this work, we demonstrate a simplification of the variational optimization of circuits implementing the time evolution operator of local Hamiltonians by directly encoding constraints of the physical system under consideration. We study the expressibility of such constrained variational circuits for different models and constraints. Our results show that the encoding of constraints allows a reduction of optimization cost by more than one order of magnitude and scalability to arbitrary large system sizes, without loosing accuracy in most systems. Furthermore, we discuss the exceptions in locally-constrained systems and provide an explanation by means of an restricted lightcone width after incorporating the constraints into the circuits.
arXiv comment17 pages, 17 figures
References in corpus (58)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Elementary gates for quantum computation
- Variational Quantum Algorithms
- Probing many-body dynamics on a 51-atom quantum simulator
- The theory of variational hybrid quantum-classical algorithms
- Error mitigation for short-depth quantum circuits
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- Extending the computational reach of a noisy superconducting quantum processor
- Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
- Hartree-Fock on a superconducting qubit quantum computer
- Lieb-Robinson bounds and the generation of correlations and topological quantum order
- Quantum optimization using variational algorithms on near-term quantum devices
- Efficient variational quantum simulator incorporating active error minimisation
- Quantum Error Mitigation
- Toward the first quantum simulation with quantum speedup
- Quantum advantage in learning from experiments
- Practical Quantum Error Mitigation for Near-Future Applications
- A Theory of Trotter Error
- Quantum scarred eigenstates in a Rydberg atom chain: entanglement, breakdown of thermalization, and stability to perturbations
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- Theory of variational quantum simulation
- Quantum-assisted quantum compiling
- A Race Track Trapped-Ion Quantum Processor
- Observation of gauge invariance in a 71-site Bose-Hubbard quantum simulator
- Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors
- A universal quantum circuit for two-qubit transformations with three CNOT gates
- Simulating quantum many-body dynamics on a current digital quantum computer
- Lattice gauge theories and string dynamics in Rydberg atom quantum simulators
- Observation of measurement-induced quantum phases in a trapped-ion quantum computer
- Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
- Scalable error mitigation for noisy quantum circuits produces competitive expectation values
- Real- and imaginary-time evolution with compressed quantum circuits
- What limits the simulation of quantum computers?
- Noise Resilience of Variational Quantum Compiling
- Measurement-induced entanglement and teleportation on a noisy quantum processor
- Model-free readout-error mitigation for quantum expectation values
- Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
- Hardware-efficient variational quantum algorithms for time evolution
- Quantum simulation of a lattice Schwinger model in a chain of trapped ions
- Efficient tensor network simulation of IBM's Eagle kicked Ising experiment
- An efficient quantum algorithm for the time evolution of parameterized circuits
- Simple Mitigation of Global Depolarizing Errors in Quantum Simulations
- The Variational Power of Quantum Circuit Tensor Networks
- Classically optimized Hamiltonian simulation
- Mitigating algorithmic errors in Hamiltonian simulation
- Subspace Variational Quantum Simulator
- Robust quantum compilation and circuit optimisation via energy minimisation
- Quantum error mitigation via matrix product operators
- Variational Hamiltonian simulation for translational invariant systems via classical pre-processing
- First-Order Trotter Error from a Second-Order Perspective
- Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
- Optimal compression of quantum many-body time evolution operators into brickwall circuits
- Local variational quantum compilation of a large-scale Hamiltonian dynamics
- Simulating Time Evolution with Fully Optimized Single-Qubit Gates on Parameterized Quantum Circuits
- Problem specific classical optimization of Hamiltonian simulation
- Compressed quantum error mitigation