Efficient Mean-Field Simulation of Quantum Circuits Inspired by Density Functional Theory

Abstract

Exact simulations of quantum circuits (QCs) are currently limited to $\sim$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 (5)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Matchgates and classical simulation of quantum circuits
• 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