Resource Estimation for Quantum Variational Simulations of the Hubbard Model

Abstract

As the advances in quantum hardware bring us into the noisy intermediate-scale quantum (NISQ) era, one possible task we can perform without quantum error correction using NISQ machines is the variational quantum eigensolver (VQE) due to its shallow depth. A specific problem that we can tackle is the strongly interacting Fermi-Hubbard model, which is classically intractable and has practical implications in areas like superconductivity. In this Article, we outline the details about the gate sequence, the measurement scheme and the relevant error mitigation techniques for the implementation of the Hubbard VQE on a NISQ platform. We perform resource estimation for both silicon spin qubits and superconducting qubits for a 50-qubit simulation, which cannot be solved exactly via classical means, and find similar results. The number of two-qubit gates required is on the order of 20000. Hence, to suppress the mean circuit error count to a level such that we can obtain meaningful results with the aid of error mitigation, we need to achieve a two-qubit gate error rate of $\sim 10^{-4}$. When searching for the ground state, we need a few days for one gradient-descent iteration, which is impractical. This can be reduced to around $10$ minutes if we distribute our task among hundreds of quantum processing units. Hence, implementing a 50-qubit Hubbard model VQE on a NISQ machine can be on the brink of being feasible in near term, but further optimisation of our simulation scheme, improvements in the gate fidelity, improvements in the optimisation scheme and advances in the error mitigation techniques are needed to overcome the remaining obstacles. The scalability of the hardware platform is also essential to overcome the runtime issue via parallelisation, which can be done on one single silicon multi-core processor or across multiple superconducting processors.

References in corpus (54)

• 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
• Single-shot read-out of an individual electron spin in a quantum dot
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Superconducting Qubits: Current State of Play
• Error mitigation for short-depth quantum circuits
• Fermionic quantum computation
• Quantum information processing with superconducting circuits: a review
• Extending the computational reach of a noisy superconducting quantum processor
• Scalable Quantum Simulation of Molecular Energies
• Single-shot readout of an electron spin in silicon
• Towards Practical Quantum Variational Algorithms
• Efficient variational quantum simulator incorporating active error minimisation
• Interfacing spin qubits in quantum dots and donors - hot, dense and coherent
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Efficient Z-Gates for Quantum Computing
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Competing states in the t-J model: uniform d-wave state versus stripe state
• Robust determination of molecular spectra on a quantum processor
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Silicon quantum processor unit cell operation above one Kelvin
• Realizing Rapid, High-Fidelity, Single-Shot Dispersive Readout of Superconducting Qubits
• IBM Q Experience as a versatile experimental testbed for simulating open quantum systems
• Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
• A universal gate for fixed-frequency qubits via a tunable bus
• Solving strongly correlated electron models on a quantum computer
• Fast Reset and Suppressing Spontaneous Emission of a Superconducting Qubit
• Low Depth Quantum Simulation of Electronic Structure
• Error-mitigated digital quantum simulation
• Low-cost error mitigation by symmetry verification
• Natural two-qubit gate for quantum computation using the XY interaction
• Witnessing eigenstates for quantum simulation of Hamiltonian spectra
• Suppressing qubit dephasing using real-time Hamiltonian estimation
• Mapping local Hamiltonians of fermions to local Hamiltonians of spins
• Rapid high-fidelity gate-based spin read-out in silicon
• Quantum circuits for strongly correlated quantum systems
• Quantum algorithms to simulate many-body physics of correlated fermions
• Methodology for replacing indirect measurements with direct measurements
• Gate-efficient simulation of molecular eigenstates on a quantum computer
• Error Mitigation by Symmetry Verification on a Variational Quantum Eigensolver
• Decoding quantum errors with subspace expansions
• Quantum hardware simulating four-dimensional inelastic neutron scattering
• Integrated silicon qubit platform with single-spin addressability, exchange control and robust single-shot singlet-triplet readout
• Fast gate-based readout of silicon quantum dots using Josephson parametric amplification
• Quantum manipulation of two-electron spin states in metastable double quantum dots
• Majorana loop stabilizer codes for error correction of fermionic quantum simulations
• Simultaneous Spin-Charge Relaxation in Double Quantum Dots
• Finding the ground state of the Hubbard model by variational methods on a quantum computer with gate errors
• Impact of g-factors and valleys on spin qubits in a silicon double quantum dot

Cited by in corpus (44)

• Variational Quantum Algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum Error Mitigation
• Hybrid quantum-classical algorithms and quantum error mitigation
• Scaling silicon-based quantum computing using CMOS technology: State-of-the-art, Challenges and Perspectives
• Strategies for solving the Fermi-Hubbard model on near-term quantum computers
• Exponential Error Suppression for Near-Term Quantum Devices
• Observing ground-state properties of the Fermi-Hubbard model using a scalable algorithm on a quantum computer
• Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
• Calculation of the Green's function on near-term quantum computers
• Simulating Quantum Materials with Digital Quantum Computers
• Multi-exponential Error Extrapolation and Combining Error Mitigation Techniques for NISQ Applications
• Multicore Quantum Computing
• Nearly tight Trotterization of interacting electrons
• Quantum Error Mitigation using Symmetry Expansion
• Quantum natural gradient generalised to noisy and non-unitary circuits
• Probing many-body localization by excited-state VQE
• Training variational quantum algorithms with random gate activation
• Entanglement Production and Convergence Properties of the Variational Quantum Eigensolver
• Simulating strongly interacting Hubbard chains with the Variational Hamiltonian Ansatz on a quantum computer
• Spatial, spin, and charge symmetry projections for a Fermi-Hubbard model on a quantum computer
• Variational Quantum Eigensolver for SU($N$) Fermions
• Quantum algorithms for scientific computing
• Problem specific classical optimization of Hamiltonian simulation
• Estimating Quantum Hamiltonians via Joint Measurements of Noisy Non-Commuting Observables
• Gutzwiller wave function on a digital quantum computer
• EHA: Entanglement-variational Hardware-efficient Ansatz for Eigensolvers
• Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers
• Algorithmic Shadow Spectroscopy
• Resource estimations for the Hamiltonian simulation in correlated electron materials
• Solving an Industrially Relevant Quantum Chemistry Problem on Quantum Hardware
• Extending the reach of quantum computing for materials science with machine learning potentials
• Quantum computing quantum Monte Carlo algorithm
• Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation
• Learning from physics experiments, with quantum computers: Applications in muon spectroscopy
• From Heisenberg to Hubbard: An initial state for the shallow quantum simulation of correlated electrons
• Efficient Quantum Cooling Algorithm for Fermionic Systems
• Classical Benchmarks for Variational Quantum Eigensolver Simulations of the Hubbard Model
• Recursive relations and quantum eigensolver algorithms within modified Schrieffer--Wolff transformations for the Hubbard dimer
• Solving the Hubbard model using density matrix embedding theory and the variational quantum eigensolver
• Extracting the spin excitation spectrum of a fermionic system using a quantum processor
• Exponential distillation of dominant eigenproperties
• Efficient Fermi-Hubbard model ground-state preparation by coupling to a classical reservoir in the instantaneous-response limit
• Resource Estimation for VQE on Small Molecules: Impact of Fermion Mappings and Hamiltonian Reductions