Optimize quantum simulation using a force-gradient integrator
arXiv:2103.05876 · doi:10.1209/0295-5075/135/10004
Abstract
Quantum simulation has shown great potential in many fields due to its powerful computational capabilities. However, the limited fidelity can lead to a severe limitation on the number of gate operations, which requires us to find optimized algorithms. Trotter decomposition and high order Trotter decompositions are widely used in quantum simulations. We find that they can be significantly improved by force-gradient integrator in lattice QCD. By using two applications as examples, we show that the force-gradient decomposition can reduce the number of gate operations up to about a third of those using high order Trotter decompositions. Therefore, force-gradient decomposition shows a great prospective in future applications of quantum simulation.
arXiv comment7 pages, 5 figures
References in corpus (30)
- Fault-tolerant quantum computation by anyons
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum Simulation
- Quantum computational advantage using photons
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
- Hartree-Fock on a superconducting qubit quantum computer
- Quantum error correction of a qubit encoded in grid states of an oscillator
- Fidelity benchmarks for two-qubit gates in silicon
- Quantum Algorithms for Fermionic Simulations
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Quantum Link Models: A Discrete Approach to Gauge Theories
- Gate count estimates for performing quantum chemistry on small quantum computers
- Topological order, emergent gauge fields, and Fermi surface reconstruction
- Experimental demonstration of topological error correction
- Fault-tolerant quantum error detection
- Faster quantum simulation by randomization
- Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
- Fault-tolerant detection of a quantum error
- Entanglement renormalization in two spatial dimensions
- General Methods for Digital Quantum Simulation of Gauge Theories
- Digital lattice gauge theories
- Optimized Verlet-like algorithms for molecular dynamics simulations
- Digital quantum simulation of lattice gauge theories in three spatial dimensions
- On the construction of high-order force gradient algorithms for integration of motion in classical and quantum systems
- Quantum simulation of scattering in the quantum Ising model
- Compilation by stochastic Hamiltonian sparsification
- Optimized Lie-Trotter-Suzuki decompositions for two and three non-commuting terms
- Finite-Size Scaling in the transverse Ising Model on a Square Lattice
- Circuit-based digital adiabatic quantum simulation and pseudoquantum simulation as new approaches to lattice gauge theory