Optimal compression of quantum many-body time evolution operators into brickwall circuits
arXiv:2205.03445 · doi:10.21468/SciPostPhys.14.4.073
Abstract
Near term quantum computers suffer from a degree of decoherence which is prohibitive for high fidelity simulations with deep circuits. An economical use of circuit depth is therefore paramount. For digital quantum simulation of quantum many-body systems, real time evolution is typically achieved by a Trotter decomposition of the time evolution operator into circuits consisting only of two qubit gates. To match the geometry of the physical system and the CNOT connectivity of the quantum processor, additional SWAP gates are needed. We show that optimal fidelity, beyond what is achievable by simple Trotter decompositions for a fixed gate count, can be obtained by compiling the evolution operator into optimal brickwall circuits for the quantum Heisenberg model on chains and ladders, when mapped to one dimensional quantum processors without the need of additional SWAP gates.
References in corpus (39)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Probing many-body dynamics on a 51-atom quantum simulator
- Efficient classical simulation of slightly entangled quantum computations
- Barren plateaus in quantum neural network training landscapes
- Simulated Quantum Computation of Molecular Energies
- Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
- Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
- Hartree-Fock on a superconducting qubit quantum computer
- Time-evolution methods for matrix-product states
- Universal digital quantum simulation with trapped ions
- Simulating Lattice Gauge Theories within Quantum Technologies
- A Theory of Trotter Error
- Quantum measurements and the Abelian Stabilizer Problem
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- Optimal Creation of Entanglement Using a Two--Qubit Gate
- Observation of Time-Crystalline Eigenstate Order on a Quantum Processor
- Ergodic dynamics and thermalization in an isolated quantum system
- Observation of gauge invariance in a 71-site Bose-Hubbard quantum simulator
- Realizing a scalable building block of a U(1) gauge theory with cold atomic mixtures
- Digital quantum simulation of spin models with circuit quantum electrodynamics
- Observation of a pairing pseudogap in a two-dimensional Fermi gas
- Differentiable Programming Tensor Networks
- Operator space entanglement entropy in transverse Ising chain
- Real- and imaginary-time evolution with compressed quantum circuits
- Information propagation in isolated quantum systems
- Hardware-efficient variational quantum algorithms for time evolution
- Quantum localization bounds Trotter errors in digital quantum simulation
- Operator entanglement entropy of the time evolution operator in chaotic systems
- An efficient quantum algorithm for the time evolution of parameterized circuits
- Digital Quantum Simulation of Spin Systems in Superconducting Circuits
- Equation of state of the two-dimensional Hubbard model
- The Variational Power of Quantum Circuit Tensor Networks
- Simulating hydrodynamics on noisy intermediate-scale quantum devices with random circuits
- Reinforcement Learning for Digital Quantum Simulation
- Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
- Towards Quantum Simulations in Particle Physics and Beyond on Noisy Intermediate-Scale Quantum Devices
- Matrix product states approaches to operator spreading in ergodic quantum systems
Cited by in corpus (23)
- Classically optimized Hamiltonian simulation
- Towards adiabatic quantum computing using compressed quantum circuits
- Optimised Trotter Decompositions for Classical and Quantum Computing
- Nonlinear dynamics as a ground-state solution on quantum computers
- Measuring the Loschmidt amplitude for finite-energy properties of the Fermi-Hubbard model on an ion-trap quantum computer
- Approximate encoding of quantum states using shallow circuits
- Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation
- Scalable Quantum Simulations of Scattering in Scalar Field Theory on 120 Qubits
- Problem specific classical optimization of Hamiltonian simulation
- Adaptive Trotterization for time-dependent Hamiltonian quantum dynamics using piecewise conservation laws
- Trotter error with commutator scaling for the Fermi-Hubbard model
- Riemannian quantum circuit optimization for Hamiltonian simulation
- Efficient and practical Hamiltonian simulation from time-dependent product formulas
- Approximate Quantum Compiling for Quantum Simulation: A Tensor Network based approach
- Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits
- Riemannian quantum circuit optimization based on matrix product operators
- Dynamical chaos in the integrable Toda chain induced by time discretization
- Compressed quantum error mitigation
- Deep Circuit Compression for Quantum Dynamics via Tensor Networks
- Optimal compression of constrained quantum time evolution
- A recipe for local simulation of strongly-correlated fermionic matter on quantum computers: the 2D Fermi-Hubbard model
- Phase Estimation with Compressed Controlled Time Evolution
- Trotter transition in BCS pairing dynamics