Going Beyond Gadgets: The Importance of Scalability for Analogue Quantum Simulators
arXiv:2306.13739 · doi:10.1038/s41467-024-50744-9
Abstract
Quantum hardware has the potential to efficiently solve computationally difficult problems in physics and chemistry to reap enormous practical rewards. Analogue quantum simulation accomplishes this by using the dynamics of a controlled many-body system to mimic those of another system; such a method is feasible on near-term devices. We show that previous theoretical approaches to analogue quantum simulation suffer from fundamental barriers which prohibit scalable experimental implementation. By introducing a new mathematical framework and going beyond the usual toolbox of Hamiltonian complexity theory with an additional resource of engineered dissipation, we show that these barriers can be overcome. This provides a powerful new perspective for the rigorous study of analogue quantum simulators.
arXiv comment59 pages, 11 figures; updated to reflect published version. Reformatted, many typos fixed, and a few additional minor technical results and explanations added
References in corpus (26)
- Quantum Computing in the NISQ era and beyond
- Three qubits can be entangled in two inequivalent ways
- Variational Quantum Algorithms
- Quantum Simulation
- The Physical Implementation of Quantum Computation
- The theory of variational hybrid quantum-classical algorithms
- Hamiltonian Simulation by Qubitization
- Schrieffer-Wolff transformation for quantum many-body systems
- Toward the first quantum simulation with quantum speedup
- Universal computation by multi-particle quantum walk
- Hamiltonian simulation with nearly optimal dependence on all parameters
- Solving strongly correlated electron models on a quantum computer
- Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory
- Realizable Hamiltonians for Universal Adiabatic Quantum Computers
- Entanglement Polytopes: Multiparticle Entanglement from Single-Particle Information
- A review of Quantum Cellular Automata
- Quantum optimization with arbitrary connectivity using Rydberg atom arrays
- Universal Quantum Hamiltonians
- Simulation of Many-Body Hamiltonians using Perturbation Theory with Bounded-Strength Interactions
- Perturbative Gadgets at Arbitrary Orders
- Quantum Computing for Molecular Biology
- Hamiltonian gadgets with reduced resource requirements
- General conditions for universality of Quantum Hamiltonians
- A Multi-Qubit Quantum Gate Using the Zeno Effect
- Noise-robust exploration of many-body quantum states on near-term quantum devices
- Perturbation Gadgets: Arbitrary Energy Scales from a Single Strong Interaction