Low cost quantum circuits for classically intractable instances of the Hamiltonian dynamics simulation problem

Abstract

We develop circuit implementations for digital-level quantum Hamiltonian dynamics simulation algorithms suitable for implementation on a reconfigurable quantum computer, such as trapped ions. Our focus is on the co-design of a problem, its solution, and quantum hardware capable of executing the solution at the minimal cost expressed in terms of the quantum computing resources used while demonstrating the solution of an instance of a scientifically interesting problem that is intractable classically. The choice for Hamiltonian dynamics simulation is due to the combination of its usefulness in the study of equilibrium in closed quantum mechanical systems, a low cost in the implementation by quantum algorithms, and the difficulty of classical simulation. By targeting a specific type of quantum computer and tailoring the problem instance and solution to suit physical constraints imposed by the hardware, we are able to reduce the resource counts by a factor of $10$ in a physical-level implementation and a factor of $30$ to $60$ in a fault-tolerant implementation over state of the art.

13 pages

References in corpus (15)

• Probing many-body dynamics on a 51-atom quantum simulator
• Many body localization and thermalization in quantum statistical mechanics
• Many-body localization edge in the random-field Heisenberg chain
• Toward the first quantum simulation with quantum speedup
• Experimental Comparison of Two Quantum Computing Architectures
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Halving the cost of quantum addition
• Automated optimization of large quantum circuits with continuous parameters
• Efficient synthesis of universal Repeat-Until-Success circuits
• Robust two-qubit gates in a linear ion crystal using a frequency-modulated driving force
• Approximate Quantum Fourier Transform with $O(n\log (n))$ T gates
• Classical Simulation of Intermediate-Size Quantum Circuits
• Shor's algorithm on a nearest-neighbor machine
• Entangling an arbitrary pair of qubits in a long ion crystal
• Quantum Supremacy Circuit Simulation on Sunway TaihuLight

Cited by in corpus (25)

• Quantum algorithms for quantum chemistry and quantum materials science
• Quantum simulation and computing with Rydberg-interacting qubits
• Quantum Computer Systems for Scientific Discovery
• Strategies for solving the Fermi-Hubbard model on near-term quantum computers
• Parallel Entangling Operations on a Universal Ion Trap Quantum Computer
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• Efficient Arbitrary Simultaneously Entangling Gates on a trapped-ion quantum computer
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• High-fidelity software-defined quantum logic on a superconducting qudit
• Demonstration of quantum volume 64 on a superconducting quantum computing system
• A Domain-agnostic, Noise-resistant, Hardware-efficient Evolutionary Variational Quantum Eigensolver
• Optimal synthesis of the Fredkin gate in a multilevel system
• Depth optimization of CZ, CNOT, and Clifford circuits
• Quantum advantage for computations with limited space
• Quantum time dynamics of 1D-Heisenberg models employing the Yang-Baxter equation for circuit compression
• Resource-Optimized Fermionic Local-Hamiltonian Simulation on Quantum Computer for Quantum Chemistry
• High-Fidelity Magic-State Preparation with a Biased-Noise Architecture
• Variational dynamics as a ground-state problem on a quantum computer
• Overhead-constrained circuit knitting for variational quantum dynamics
• Power-optimal, stabilized entangling gate between trapped-ion qubits
• Option pricing under stochastic volatility on a quantum computer
• Generalized Hamiltonian to describe imperfections in ion-light interaction
• Minimizing state preparation times in pulse-level variational molecular simulations
• Quantum simulation costs for Suzuki-Trotter decomposition of quantum many-body lattice models
• Correcting and extending Trotterized quantum many-body dynamics