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.
59 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 (8)
- Variational Quantum Algorithms
- Universal computation by multi-particle quantum walk
- Realizable Hamiltonians for Universal Adiabatic Quantum Computers
- Quantum optimization with arbitrary connectivity using Rydberg atom arrays
- Simulation of Many-Body Hamiltonians using Perturbation Theory with Bounded-Strength Interactions
- Quantum Computing for Molecular Biology
- General conditions for universality of Quantum Hamiltonians
- A Multi-Qubit Quantum Gate Using the Zeno Effect