Fault-tolerant quantum simulation of materials using Bloch orbitals

Abstract

The simulation of chemistry is among the most promising applications of quantum computing. However, most prior work exploring algorithms for block-encoding, time-evolving, and sampling in the eigenbasis of electronic structure Hamiltonians has either focused on modeling finite-sized systems, or has required a large number of plane wave basis functions. In this work, we extend methods for quantum simulation with Bloch orbitals constructed from symmetry-adapted atom-centered orbitals so that one can model periodic \textit{ab initio} Hamiltonians using only a modest number of basis functions. We focus on adapting existing algorithms based on combining qubitization with tensor factorizations of the Coulomb operator. Significant modifications of those algorithms are required to obtain an asymptotic speedup leveraging translational (or, more broadly, Abelian) symmetries. We implement block encodings using known tensor factorizations and a new Bloch orbital form of tensor hypercontraction. Finally, we estimate the resources required to deploy our algorithms to classically challenging model materials relevant to the chemistry of Lithium Nickel Oxide battery cathodes within the surface code.

References in corpus (46)

• Quantum Spin Hall Effect in Graphene
• Separable Dual Space Gaussian Pseudo-potentials
• Relativistic separable dual-space Gaussian Pseudopotentials from H to Rn
• CP2K: An Electronic Structure and Molecular Dynamics Software Package -- Quickstep: Efficient and Accurate Electronic Structure Calculations
• Correlated Electrons in High Temperature Superconductors
• Electronic Structure Calculations with Dynamical Mean-Field Theory: A Spectral Density Functional Approach
• Electron-phonon interactions from first principles
• Recent developments in the PySCF program package
• Hamiltonian Simulation by Qubitization
• Elucidating Reaction Mechanisms on Quantum Computers
• Thermal and electrical conductivity of iron at Earth's core conditions
• Density matrix embedding: A simple alternative to dynamical mean-field theory
• O(N) methods in electronic structure calculations
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Order and quantum phase transitions in the cuprate superconductors
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Density matrix embedding: A strong-coupling quantum embedding theory
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• QMCPACK : An open source ab initio Quantum Monte Carlo package for the electronic structure of atoms, molecules, and solids
• Low Depth Quantum Simulation of Electronic Structure
• Quantum computing enhanced computational catalysis
• The Finite Size Error in Many-body Simulations with long-Ranged Interactions
• Finite-size errors in continuum quantum Monte Carlo calculations
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Order-N implementation of exact exchange in extended systems
• Efficient Implementation of Ab Initio Quantum Embedding in Periodic Systems: Density Matrix Embedding Theory
• QMCPACK: Advances in the development, efficiency, and application of auxiliary field and real-space variational and diffusion Quantum Monte Carlo
• Reliably assessing the electronic structure of cytochrome P450 on today's classical computers and tomorrow's quantum computers
• Theory of Finite Size Effects for Electronic Quantum Monte Carlo Calculations of Liquids and Solids
• Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
• Systematically Improvable Tensor Hypercontraction: Interpolative Separable Density-Fitting for Molecules Applied to Exact Exchange, Second- and Third-Order Møller-Plesset Perturbation Theory
• Systematic electronic structure in the cuprate parent state from quantum many-body simulations
• Explicitly correlated plane waves: Accelerating convergence in periodic wavefunction expansions
• Efficient Formulation of Ab Initio Quantum Embedding in Periodic Systems: Dynamical Mean-Field Theory
• From plane waves to local Gaussians for the simulation of correlated periodic systems
• Electronic band gaps from Quantum Monte Carlo methods
• Fast periodic Gaussian density fitting by range separation
• Effective Hamiltonians for the study of real metals using quantum chemical theories
• Accelerating Auxiliary-Field Quantum Monte Carlo Simulations of Solids with Graphical Processing Unit
• From real materials to model Hamiltonians with density matrix downfolding
• Systematic study of finite-size effects in quantum Monte Carlo calculations of real metallic systems
• Hamiltonian symmetries in auxiliary-field quantum Monte Carlo calculations for electronic structure
• Exact special twist method for quantum Monte Carlo simulations
• Efficient Evaluation of Exact Exchange for Periodic Systems via Concentric Atomic Density Fitting
• Surface structure and solidification morphology of aluminum nanoclusters
• Accelerating the Convergence of Auxiliary-Field Quantum Monte Carlo inSolids with Optimized Gaussian Basis Sets

Cited by in corpus (19)

• Benchmarking quantum computers
• Initial state preparation for quantum chemistry on quantum computers
• Quantum computing for chemistry and physics applications from a Monte Carlo perspective
• Quantum computation of stopping power for inertial fusion target design
• Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
• Variational quantum algorithm for ergotropy estimation in quantum many-body batteries
• Quantum Simulations of Chemistry in First Quantization with any Basis Set
• Quantum Simulation of Realistic Materials in First Quantization Using Non-local Pseudopotentials
• Rise of conditionally clean ancillae for efficient quantum circuit constructions
• Option pricing under stochastic volatility on a quantum computer
• Fast quantum simulation of electronic structure by spectrum amplification
• Quantum Computation of Electronic Structure with Projector Augmented-Wave Method and Plane Wave Basis Set
• Estimation of electrostatic interaction energies on a trapped-ion quantum computer
• LUCI in the Surface Code with Dropouts
• Ab initio extended Hubbard model of short polyenes for efficient quantum computing
• Auxiliary-assisted energy distillation from quantum batteries
• A quantum random access memory (QRAM) using a polynomial encoding of binary strings
• Fault-tolerant quantum simulation of generalized Hubbard models
• Benchmarking Quantum Simulation of Chemical Hamiltonians using the Sorted-List Encoding