Towards near-term quantum simulation of materials

Abstract

Simulation of materials is one of the most promising applications of quantum computers. On near-term hardware the crucial constraint on these simulations is circuit depth. Many quantum simulation algorithms rely on a layer of unitary evolutions generated by each term in a Hamiltonian. This appears in time-dynamics as a single Trotter step, and in variational quantum eigensolvers under the Hamiltonian variational ansatz as a single ansatz layer. We present a new quantum algorithm design for materials modelling where the depth of a layer is independent of the system size. This design takes advantage of the locality of materials in the Wannier basis and employs a tailored fermionic encoding that preserves locality. We analyse the circuit costs of this approach and present a compiler that transforms density functional theory data into quantum circuit instructions -- connecting the physics of the material to the simulation circuit. The compiler automatically optimises circuits at multiple levels, from the base gate level to optimisations derived from the physics of the specific target material. We present numerical results for materials spanning a wide structural and technological range. Our results demonstrate a reduction of many orders of magnitude in circuit depth over standard prior methods that do not consider the structure of the Hamiltonian. For example our results improve resource requirements for Strontium Vanadate (SrVO${}_3$) from 864 to 180 qubits for a $3\times 3\times 3$ lattice, and the circuit depth of a single Trotter or variational layer from $7.5\times 10^8$ to depth $884$. Although this is still beyond current hardware, our results show that materials simulation may be feasible on quantum computers without necessarily requiring scalable, fault-tolerant quantum computers, provided quantum algorithm design incorporates understanding of the materials and applications.

arXiv comment94 pages, 38 figures, 13 tables

References in corpus (53)

• Quantum ESPRESSO: a modular and open-source software project for quantum simulations of materials
• Quantum Computing in the NISQ era and beyond
• Advanced capabilities for materials modelling with Quantum ESPRESSO
• Maximally-localized generalized Wannier functions for composite energy bands
• Optimized norm-conserving Vanderbilt pseudopotentials
• Maximally localized Wannier functions: Theory and applications
• Variational Quantum Algorithms
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Quantum Simulation
• Conventional superconductivity at 203 K at high pressures
• Electronic Structure Calculations with Dynamical Mean-Field Theory: A Spectral Density Functional Approach
• Wannier90 as a community code: new features and applications
• Fermionic quantum computation
• Hubbard-corrected DFT energy functionals: the LDA+U description of correlated systems
• Frequency-dependent local interactions and low-energy effective models from electronic structure calculations
• Elucidating Reaction Mechanisms on Quantum Computers
• Towards Practical Quantum Variational Algorithms
• Density matrix embedding: A simple alternative to dynamical mean-field theory
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Automated Selection of Active Orbital Spaces
• Hubbard U and Hund's Exchange J in Transition Metal Oxides: Screening vs. Localization Trends from Constrained Random Phase Approximation
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Measuring orbital interaction using quantum information theory
• Exact double-counting in combining the Dynamical Mean Field Theory and the Density Functional Theory
• Mapping local Hamiltonians of fermions to local Hamiltonians of spins
• Strategies for solving the Fermi-Hubbard model on near-term quantum computers
• Quantum simulations of materials on near-term quantum computers
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• Quantum algorithms to simulate many-body physics of correlated fermions
• Efficient Implementation of Ab Initio Quantum Embedding in Periodic Systems: Density Matrix Embedding Theory
• Electronic Structure Calculation by First Principles for Strongly Correlated Electron Systems
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• A Compact Fermion to Qubit Mapping
• Superfast encodings for fermionic quantum simulation
• Lowering qubit requirements for quantum simulations of fermionic systems
• Observing ground-state properties of the Fermi-Hubbard model using a scalable algorithm on a quantum computer
• Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules
• Low-energy models for correlated materials: bandwidth renormalization from Coulombic screening
• Electron correlation in solids via density embedding theory
• Fermions without fermi fields
• Exact bosonization in two spatial dimensions and a new class of lattice gauge theories
• Nearly tight Trotterization of interacting electrons
• Towards near-term quantum simulation of materials
• Majorana loop stabilizer codes for error correction of fermionic quantum simulations
• Systematic improvability in quantum embedding for real materials
• Simulating key properties of lithium-ion batteries with a fault-tolerant quantum computer
• Density functional plus dynamical mean field theory of the metal-insulator transition in early transition metal oxides
• Dependence of DFT+DMFT Results on the Construction of the Correlated Orbitals
• Quantum Computation for Periodic Solids in Second Quantization
• Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
• A novel continuous time quantum Monte Carlo solver for dynamical mean field theory in the compact Legendre representation
• Resource estimations for the Hamiltonian simulation in correlated electron materials

Cited by in corpus (34)

• Benchmarking quantum computers
• Towards near-term quantum simulation of materials
• Initial state preparation for quantum chemistry on quantum computers
• Beyond NISQ: The Megaquop Machine
• Probing the Kitaev honeycomb model on a neutral-atom quantum computer
• Scalable, high-fidelity all-electronic control of trapped-ion qubits
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Compact quantum algorithms for time-dependent differential equations
• Quantum algorithms for scientific computing
• Experimental Demonstration of Break-Even for the Compact Fermionic Encoding
• Quantum Computation of Electronic Structure with Projector Augmented-Wave Method and Plane Wave Basis Set
• Dilution of error in digital Hamiltonian simulation
• Compressing Hamiltonians with ab initio downfolding for simulating strongly-correlated materials on quantum computers
• Full Band Structure Calculation of Semiconducting Materials on a Noisy Quantum Processor
• Randomized semi-quantum matrix processing
• Efficient Quantum Cooling Algorithm for Fermionic Systems
• A Simple and Efficient Joint Measurement Strategy for Estimating Fermionic Observables and Hamiltonians
• Quantum subspace expansion approach for simulating dynamical response functions of Kitaev spin liquids
• Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation
• Introduction to Quantum Error Correction with Stabilizer Codes
• Harnessing Quantum Computing for Energy Materials: Opportunities and Challenges
• Simulation of a Three-Nucleons System Transition on Quantum Circuits
• Simulating the Fermi-Hubbard model with long-range hopping on a quantum computer
• Minimizing readout-induced noise for early fault-tolerant quantum computers
• Extracting the spin excitation spectrum of a fermionic system using a quantum processor
• Digitized counterdiabatic quantum critical dynamics
• Digital Quantum Simulations of the Non-Resonant Open Tavis-Cummings Model
• Improved Strategies for Fermionic Quantum Simulation with Global Interactions
• Efficient quantum simulation for translationally invariant systems
• Hamiltonian simulation with explicit formulas for Digital-Analog Quantum Computing
• Fast collisional $\sqrt{\mathrm{SWAP}}$ gate for fermionic atoms in an optical superlattice
• Scalable Simulation of Fermionic Encoding Performance on Noisy Quantum Computers
• Benchmarking Quantum Simulation of Chemical Hamiltonians using the Sorted-List Encoding
• Optical nonlinearity of cold atomic ensemble driven by strong coherent field in a saturation regime