Unbiasing Fermionic Quantum Monte Carlo with a Quantum Computer

Abstract

Many-electron problems pose some of the greatest challenges in computational science, with important applications across many fields of modern science. Fermionic quantum Monte Carlo (QMC) methods are among the most powerful approaches to these problems. However, they can be severely biased when controlling the fermionic sign problem using constraints, as is necessary for scalability. Here we propose an approach that combines constrained QMC with quantum computing tools to reduce such biases. We experimentally implement our scheme using up to 16 qubits in order to unbias constrained QMC calculations performed on chemical systems with as many as 120 orbitals. These experiments represent the largest chemistry simulations performed on quantum computers (more than doubling the size of prior electron correlation calculations), while obtaining accuracy competitive with state-of-the-art classical methods. Our results demonstrate a new paradigm of hybrid quantum-classical algorithm, surpassing the popular variational quantum eigensolver in terms of potential towards the first practical quantum advantage in ground state many-electron calculations.

References in corpus (23)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• Quantum Chemistry in the Age of Quantum Computing
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Quantum algorithms for quantum chemistry and quantum materials science
• Hartree-Fock on a superconducting qubit quantum computer
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Stripe order in the underdoped region of the two-dimensional Hubbard model
• Variational ansatz-based quantum simulation of imaginary time evolution
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• Exponential suppression of bit or phase flip errors with repetitive error correction
• A Constrained Path Monte Carlo Method for Fermion Ground States
• Quantum Monte Carlo method using phase-free random walks with Slater determinants
• Quantum Algorithms for Fermionic Simulations
• Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
• Tensor network renormalization yields the multi-scale entanglement renormalization ansatz
• Sign-Problem-Free Fermionic Quantum Monte Carlo: Developments and Applications
• Direct comparison of many-body methods for realistic electronic Hamiltonians
• Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
• Linearized Auxiliary fields Monte Carlo: efficient sampling of the fermion sign

Cited by in corpus (96)

• Classical Shadows With Noise
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Chemistry Beyond the Scale of Exact Diagonalization on a Quantum-Centric Supercomputer
• Matchgate Shadows for Fermionic Quantum Simulation
• Shallow shadows: Expectation estimation using low-depth random Clifford circuits
• Classical Shadows for Quantum Process Tomography on Near-term Quantum Computers
• Efficient quantum computation of molecular forces and other energy gradients
• Performing SU($d$) operations and rudimentary algorithms in a superconducting transmon qudit for $d=3$ and $d=4$
• Integrating Quantum Computing Resources into Scientific HPC Ecosystems
• Effective quantum volume, fidelity and computational cost of noisy quantum processing experiments
• Quantum computing for chemistry and physics applications from a Monte Carlo perspective
• Classical shadows with Pauli-invariant unitary ensembles
• Ab initio Quantum Simulation of Strongly Correlated Materials with Quantum Embedding
• Quantum Computation for Periodic Solids in Second Quantization
• Error statistics and scalability of quantum error mitigation formulas
• Perturbative quantum simulation
• Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
• Real-Time Krylov Theory for Quantum Computing Algorithms
• Accelerated Quantum Monte Carlo with Probabilistic Computers
• Quantum expectation-value estimation by computational basis sampling
• Thrifty shadow estimation: re-using quantum circuits and bounding tails
• Benchmarking variational quantum eigensolvers for the square-octagon-lattice Kitaev model
• Error-resilient Monte Carlo quantum simulation of imaginary time
• Diagonalization of large many-body Hamiltonians on a quantum processor
• Augmenting Density Matrix Renormalization Group with Disentanglers
• The Basics of Quantum Computing for Chemists
• Group-theoretic error mitigation enabled by classical shadows and symmetries
• Quantum simulations of Fermionic Hamiltonians with efficient encoding and ansatz schemes
• AGP-based unitary coupled cluster theory for quantum computers
• Quantum computing quantum Monte Carlo with hybrid tensor network for electronic structure calculations
• Bootstrap Embedding on a Quantum Computer
• Efficient quantum imaginary time evolution by drifting real time evolution: an approach with low gate and measurement complexity
• Extending the Variational Quantum Eigensolver to Finite Temperatures
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Evaluating a quantum-classical quantum Monte Carlo algorithm with Matchgate shadows
• Benchmark Phaseless Auxiliary-Field Quantum Monte Carlo Method for Small Molecules
• Quantum-assisted Monte Carlo algorithms for fermions
• Unbiasing Fermionic Auxiliary-Field Quantum Monte Carlo with Matrix Product State Trial Wavefunctions
• Triply efficient shadow tomography
• Quantum algorithms for scientific computing
• Rapid quantum ground state preparation via dissipative dynamics
• Q${}^2$Chemistry: A quantum computation platform for quantum chemistry
• Low-depth simulations of fermionic systems on square-grid quantum hardware
• A Perspective on Quantum Computing Applications in Quantum Chemistry using 25--100 Logical Qubits
• Dynamical mean-field theory for the Hubbard-Holstein model on a quantum device
• Tailored and Externally Corrected Coupled Cluster with Quantum Inputs
• Improved modularity and new features in ipie: Toward even larger AFQMC calculations on CPUs and GPUs at zero and finite temperatures
• Quantum-selected configuration interaction with time-evolved state
• Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers
• Improved simulation of quantum circuits dominated by free fermionic operations
• Solving an Industrially Relevant Quantum Chemistry Problem on Quantum Hardware
• Unitary Partitioning and the Contextual Subspace Variational Quantum Eigensolver
• Quantum subspace expansion in the presence of hardware noise
• Quantum Eigenvector Continuation for Chemistry Applications
• Robust Extraction of Thermal Observables from State Sampling and Real-Time Dynamics on Quantum Computers
• A structural optimization algorithm with stochastic forces and stresses
• Stability of classical shadows under gate-dependent noise
• Self-Refinement of Auxiliary-Field Quantum Monte Carlo via Non-Orthogonal Configuration Interaction
• Coupled cluster method tailored with quantum computing
• Determination of Molecular Energies via Quantum Imaginary Time Evolution in a Superconducting Qubit System
• Dimension reduction and redundancy removal through successive Schmidt decompositions
• Maximising Quantum-Computing Expressive Power through Randomised Circuits
• Adaptive variational ground state preparation for spin-1 models on qubit-based architectures
• Demonstrating Quantum Computation for Quasiparticle Band Structures
• Quantum topological data analysis via the estimation of the density of states
• Simulating Chemistry with Fermionic Optical Superlattices
• Molecular Properties from Quantum Krylov Subspace Diagonalization
• Implementing advanced trial wave functions in fermion quantum Monte Carlo via stochastic sampling
• Quantum computing quantum Monte Carlo algorithm
• Robust ultra-shallow shadows
• Revisiting the Fermion Sign Problem from the Structure of Lee-Yang Zeros. I. The Form of Partition Function for Indistinguishable Particles and Its Zeros at 0~K
• Space-time correlations in monitored kinetically constrained discrete-time quantum dynamics
• Error mitigation and circuit division for early fault-tolerant quantum phase estimation
• Computing Electronic Correlation Energies using Linear Depth Quantum Circuits
• Quantum Machine Learning of Molecular Energies with Hybrid Quantum-Neural Wavefunction
• Hardware-efficient quantum phase estimation via local control
• A quantum computing approach to fixed-node Monte Carlo using classical shadows
• Towards robust variational quantum simulation of Lindblad dynamics via stochastic Magnus expansion
• Properties of fermionic systems with the Path-integral ground state method
• Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
• High-precision and low-depth quantum algorithm design for eigenstate problems
• Selected configuration interaction wave functions in phaseless auxiliary field quantum Monte Carlo
• Orbital Expansion Variational Quantum Eigensolver: Enabling Efficient Simulation of Molecules with Shallow Quantum Circuit
• Dissipative ground state preparation in ab initio electronic structure theory
• Hyperfine Coupling Constants on Quantum Computers: Performance, Errors, and Future Prospects
• Quantum-Classical Auxiliary Field Quantum Monte Carlo with Matchgate Shadows on Trapped Ion Quantum Computers
• Adiabatic state preparation from general initial states
• Constrained Shadow Tomography for Molecular Simulation on Quantum Devices
• Entanglement scaling and criticality of infinite-size quantum many-body systems in continuous space addressed by a tensor network approach
• A penalty-free quantum algorithm to find energy eigenstates
• Towards Compact Wavefunctions from Quantum-Selected Configuration Interaction
• Optimizing Circuit Reusing and its Application in Randomized Benchmarking
• Benchmarking Quantum Simulation of Chemical Hamiltonians using the Sorted-List Encoding
• Resource-efficient Quantum Algorithms for Selected Hamiltonian Subspace Diagonalization
• Determining Molecular Ground State with Quantum Imaginary Time Evolution using Broken-Symmetry Wave Function
• Enhancing quantum computations with the synergy of auxiliary field quantum Monte Carlo and computational basis tomography