Efficient Mean-Field Simulation of Quantum Circuits Inspired by Density Functional Theory
arXiv:2210.16465 · doi:10.1021/acs.jctc.3c00607
Abstract
Exact simulations of quantum circuits (QCs) are currently limited to 50 qubits because the memory and computational cost required to store the QC wave function scale exponentially with qubit number. Therefore, developing efficient schemes for approximate QC simulations is a current research focus. Here we show simulations of QCs with a method inspired by density functional theory (DFT), a widely used approach to study many-electron systems. Our calculations can predict marginal single-qubit probabilities (SQPs) with over 90% accuracy in several classes of QCs with universal gate sets, using memory and computational resources linear in qubit number despite the formal exponential cost of the SQPs. This is achieved by developing a mean-field description of QCs and formulating optimal single- and two-qubit gate functionals analogs of exchange-correlation functionals in DFT to evolve the SQPs without computing the QC wave function. Current limitations and future extensions of this formalism are discussed.
References in corpus (18)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- A variational eigenvalue solver on a quantum processor
- Efficient classical simulation of slightly entangled quantum computations
- Perspective on density functional theory
- Characterizing Quantum Supremacy in Near-Term Devices
- Finding Density Functionals with Machine Learning
- Simulating quantum computation by contracting tensor networks
- QuEST and High Performance Simulation of Quantum Computers
- Towards the solution of the many-electron problem in real materials: equation of state of the hydrogen chain with state-of-the-art many-body methods
- Matchgates and classical simulation of quantum circuits
- What limits the simulation of quantum computers?
- 64-Qubit Quantum Circuit Simulation
- Massively parallel quantum computer simulator, eleven years later
- Machine learning and density functional theory
- Direct comparison of many-body methods for realistic electronic Hamiltonians
- Classical simulation of limited-width cluster-state quantum computation
- Density functional theory and quantum computation