The Bravyi-Kitaev transformation for quantum computation of electronic structure

Abstract

Quantum simulation is an important application of future quantum computers with applications in quantum chemistry, condensed matter, and beyond. Quantum simulation of fermionic systems presents a specific challenge. The Jordan-Wigner transformation allows for representation of a fermionic operator by O(n) qubit operations. Here we develop an alternative method of simulating fermions with qubits, first proposed by Bravyi and Kitaev [S. B. Bravyi, A.Yu. Kitaev, Annals of Physics 298, 210-226 (2002)], that reduces the simulation cost to O(log n) qubit operations for one fermionic operation. We apply this new Bravyi-Kitaev transformation to the task of simulating quantum chemical Hamiltonians, and give a detailed example for the simplest possible case of molecular hydrogen in a minimal basis. We show that the quantum circuit for simulating a single Trotter time-step of the Bravyi-Kitaev derived Hamiltonian for H2 requires fewer gate applications than the equivalent circuit derived from the Jordan-Wigner transformation. Since the scaling of the Bravyi-Kitaev method is asymptotically better than the Jordan-Wigner method, this result for molecular hydrogen in a minimal basis demonstrates the superior efficiency of the Bravyi-Kitaev method for all quantum computations of electronic structure.

References in corpus (3)

• Simulated Quantum Computation of Molecular Energies
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Quantum computing applied to calculations of molecular energies: CH2 benchmark

Cited by in corpus (295)

• The theory of variational hybrid quantum-classical algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum computational chemistry
• Adiabatic Quantum Computing
• Quantum Chemistry in the Age of Quantum Computing
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum information processing with superconducting circuits: a review
• Scalable Quantum Simulation of Molecular Energies
• Quantum algorithms for quantum chemistry and quantum materials science
• Hybrid quantum-classical algorithms and quantum error mitigation
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Quantum autoencoders for efficient compression of quantum data
• Digitized adiabatic quantum computing with a superconducting circuit
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
• Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
• Gate count estimates for performing quantum chemistry on small quantum computers
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Low Depth Quantum Simulation of Electronic Structure
• Variational quantum algorithms for discovering Hamiltonian spectra
• Error-mitigated digital quantum simulation
• Fermionic neural-network states for ab-initio electronic structure
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• The prospects of quantum computing in computational molecular biology
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• Adiabatic Quantum Simulation of Quantum Chemistry
• Efficient estimation of Pauli observables by derandomization
• A perspective on the current state-of-the-art of quantum computing for drug discovery applications
• Emerging quantum computing algorithms for quantum chemistry
• Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
• Quantum Package 2.0: An Open-Source Determinant-Driven Suite of Programs
• Low rank representations for quantum simulation of electronic structure
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• Quantum algorithms to simulate many-body physics of correlated fermions
• Fermionic partial tomography via classical shadows
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
• Statistical Assertions for Validating Patterns and Finding Bugs in Quantum Programs
• A comparison of the Bravyi-Kitaev and Jordan-Wigner transformations for the quantum simulation of quantum chemistry
• Exploiting locality in quantum computation for quantum chemistry
• Measurement reduction in variational quantum algorithms
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• Quantum Simulation of Quantum Field Theory in the Light-Front Formulation
• Lowering qubit requirements for quantum simulations of fermionic systems
• Superfast encodings for fermionic quantum simulation
• A Jastrow-type decomposition in quantum chemistry for low-depth quantum circuits
• Quantum Power Method by a Superposition of Time-Evolved States
• Downfolding of many-body Hamiltonians using active-space models: extension of the sub-system embedding sub-algebras approach to unitary coupled cluster formalisms
• Digital quantum simulation of molecular vibrations
• Calculating energy derivatives for quantum chemistry on a quantum computer
• Operator Locality in Quantum Simulation of Fermionic Models
• Bravyi-Kitaev Superfast simulation of fermions on a quantum computer
• Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size
• Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
• Quantum Computing for Molecular Biology
• A randomized quantum algorithm for statistical phase estimation
• On the representation of Boolean and real functions as Hamiltonians for quantum computing
• Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
• Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation
• Calculation of the Green's function on near-term quantum computers
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Adiabatic state preparation study of methylene
• Simulating Quantum Materials with Digital Quantum Computers
• Improving Hamiltonian encodings with the Gray code
• A state-averaged orbital-optimized hybrid quantum-classical algorithm for a democratic description of ground and excited states
• A Feasible Approach for Automatically Differentiable Unitary Coupled-Cluster on Quantum Computers
• Correlation-Informed Permutation of Qubits for Reducing Ansatz Depth in VQE
• Local spin operators for fermion simulations
• Quantum simulation of electronic structure with a transcorrelated Hamiltonian: improved accuracy with a smaller footprint on the quantum computer
• Variational approaches to constructing the many-body nuclear ground state for quantum computing
• Quantum Chemistry Simulations of Dominant Products in Lithium-Sulfur Batteries
• Tequila: A platform for rapid development of quantum algorithms
• Efficient evaluation of quantum observables using entangled measurements
• Cartan sub-algebra approach to efficient measurements of quantum observables
• Variational Quantum Eigensolver with Reduced Circuit Complexity
• Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
• Distributed Quantum Computing and Network Control for Accelerated VQE
• Theory of analytical energy derivatives for the variational quantum eigensolver
• Neural Error Mitigation of Near-Term Quantum Simulations
• Quantum Embedding Method for the Simulation of Strongly Correlated Systems on Quantum Computers
• Quantum codes for quantum simulation of Fermions on a square lattice of qubits
• Nearly tight Trotterization of interacting electrons
• Reduced Density Matrix Sampling: Self-consistent Embedding and Multiscale Electronic Structure on Current Generation Quantum Computers
• Evaluating energy differences on a quantum computer with robust phase estimation
• Symmetry assisted preparation of entangled many-body states on a quantum computer
• $N$-body interactions between trapped ion qubits via spin-dependent squeezing
• Demonstration of three- and four-body interactions between trapped-ion spins
• Calculating transition amplitudes by variational quantum deflation
• Benchmarking of Different Optimizers in the Variational Quantum Algorithms for Applications in Quantum Chemistry
• Optimizing qubit resources for quantum chemistry simulations in second quantization on a quantum computer
• Correlating AGP on a quantum computer
• Simulating Hadronic Physics on NISQ devices using Basis Light-Front Quantization
• Reducing qubit requirements while maintaining numerical precision for the Variational Quantum Eigensolver: A Basis-Set-Free Approach
• Variational Quantum Computation of Molecular Linear Response Properties on a Superconducting Quantum Processor
• Performing SU($d$) operations and rudimentary algorithms in a superconducting transmon qudit for $d=3$ and $d=4$
• Computing Ground State Properties with Early Fault-Tolerant Quantum Computers
• Ordering of Trotterization: Impact on Errors in Quantum Simulation of Electronic Structure
• Nuclear shell-model simulation in digital quantum computers
• Accessing ground state and excited states energies in many-body system after symmetry restoration using quantum computers
• Quantum computation of molecular response properties
• Reducing molecular electronic Hamiltonian simulation cost for Linear Combination of Unitaries approaches
• Stabilizing multiple topological fermions on a quantum computer
• Qubit-efficient encoding scheme for quantum simulations of electronic structure
• Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers
• A Quantum Algorithm to Calculate Band Structure at the EOM Level of Theory
• Variational quantum eigensolvers for sparse Hamiltonians
• A variational quantum eigensolver for dynamic correlation functions
• Construction of Green's functions on a quantum computer: applications to molecular systems
• Characterization of solvable spin models via graph invariants
• Variational quantum algorithm for molecular geometry optimization
• Gutzwiller Hybrid Quantum-Classical Computing Approach for Correlated Materials
• Quantum simulations of excited states with active-space downfolded Hamiltonians
• Exact and approximate symmetry projectors for the electronic structure problem on a quantum computer
• Quantum computing methods for electronic states of the water molecule
• ADAPT-QSCI: Adaptive Construction of an Input State for Quantum-Selected Configuration Interaction
• Fluid fermionic fragments for optimizing quantum measurements of electronic Hamiltonians in the variational quantum eigensolver
• Quantum entanglement patterns in the structure of atomic nuclei within the nuclear shell model
• Quantum utility -- definition and assessment of a practical quantum advantage
• Quantum Computation for Periodic Solids in Second Quantization
• Preserving Symmetries for Variational Quantum Eigensolvers in the Presence of Noise
• Improving quantum measurements by introducing "ghost" Pauli products
• Generalization of the output of variational quantum eigensolver by parameter interpolation with low-depth ansatz
• Shallow-circuit variational quantum eigensolver based on symmetry-inspired Hilbert space partitioning for quantum chemical calculations
• Pulse variational quantum eigensolver on cross-resonance based hardware
• Hybrid quantum-classical algorithm for computing imaginary-time correlation functions
• A method to efficiently simulate the thermodynamical properties of the Fermi-Hubbard model on a quantum computer
• Quantum Magic and Multi-Partite Entanglement in the Structure of Nuclei
• Ab Initio Molecular Dynamics on Quantum Computers
• Resource-Optimized Fermionic Local-Hamiltonian Simulation on Quantum Computer for Quantum Chemistry
• Symmetry breaking/symmetry preserving circuits and symmetry restoration on quantum computers: A quantum many-body perspective
• Quantum simulation of real-space dynamics
• Challenges in the use of quantum computing hardware-efficient Ansatze in electronic structure theory
• Simulating Effective QED on Quantum Computers
• Quantum simulations employing connected moments expansions
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Improving the variational quantum eigensolver using variational adiabatic quantum computing
• Toward simulating Superstring/M-theory on a quantum computer
• Variationally Scheduled Quantum Simulation
• Quantum-Selected Configuration Interaction: classical diagonalization of Hamiltonians in subspaces selected by quantum computers
• When is a Quantum Cellular Automaton (QCA) a Quantum Lattice Gas Automaton (QLGA)?
• Reducing the runtime of fault-tolerant quantum simulations in chemistry through symmetry-compressed double factorization
• Tight and Efficient Gradient Bounds for Parameterized Quantum Circuits
• Quantum simulation of molecules in solution
• Evaluation of Parameterized Quantum Circuits with Cross-Resonance Pulse-Driven Entanglers
• The Basics of Quantum Computing for Chemists
• Higher-dimensional Jordan-Wigner Transformation and Auxiliary Majorana Fermions
• Second-quantized fermionic operators with polylogarithmic qubit and gate complexity
• Spin-free quantum computational simulations and symmetry adapted states
• Quantum simulations of Fermionic Hamiltonians with efficient encoding and ansatz schemes
• Dual Exponential Coupled Cluster Theory: Unitary Adaptation, Implementation in the Variational Quantum Eigensolver Framework and Pilot Applications
• Two-qubit quantum photonic processor manufactured by femtosecond laser writing
• A systematic variational approach to band theory in a quantum computer
• Calculating nonadiabatic couplings and Berry's phase by variational quantum eigensolvers
• Efficient quantum imaginary time evolution by drifting real time evolution: an approach with low gate and measurement complexity
• TenCirChem: An Efficient Quantum Computational Chemistry Package for the NISQ Era
• A self-consistent field approach for the variational quantum eigensolver: orbital optimization goes adaptive
• Implementation of Measurement Reduction for the Variational Quantum Eigensolver
• HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware
• Optimal local unitary encoding circuits for the surface code
• Magic State Distillation and Gate Compilation in Quantum Algorithms for Quantum Chemistry
• Post-Hartree-Fock method in Quantum Chemistry for Quantum Computer
• Quantum Simulation of Second-Quantized Hamiltonians in Compact Encoding
• Electronic Structure Calculations using Quantum Computing
• Accelerated variational quantum eigensolver with joint Bell measurement
• Fault-tolerant fermionic quantum computation based on color code
• Quantum computation of nuclear observables involving linear combination of unitary operators
• Triply efficient shadow tomography
• Using Quantum Annealers to Calculate Ground State Properties of Molecules
• Parity Quantum Optimization: Benchmarks
• Relation between fermionic and qubit mean fields in the electronic structure problem
• Towards multiqudit quantum processor based on a ${}^{171}$Yb${}^{+}$ ion string: Realizing basic quantum algorithms
• Variational quantum solver employing the PDS energy functional
• Assessment of various Hamiltonian partitionings for the electronic structure problem on a quantum computer using the Trotter approximation
• Q${}^2$Chemistry: A quantum computation platform for quantum chemistry
• Accurate and Efficient Quantum Computations of Molecular Properties Using Daubechies Wavelet Molecular Orbitals: A Benchmark Study against Experimental Data
• A unified framework of transformations based on the Jordan-Wigner transformation
• Efficient Quantum Simulation of Open Quantum System Dynamics on Noisy Quantum Computers
• Quantum simulations of molecular systems with intrinsic atomic orbitals
• Discovering optimal fermion-qubit mappings through algorithmic enumeration
• Strong-Weak Duality via Jordan-Wigner Transformation: Using Fermionic Methods for Strongly Correlated $su(2)$ Spin Systems
• Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping
• Fermionic approach to variational quantum simulation of Kitaev spin models
• PauliComposer: Compute Tensor Products of Pauli Matrices Efficiently
• Efficient Quantum Simulation of QCD Jets on the Light Front
• Complexity of Supersymmetric Systems and the Cohomology Problem
• Exponentially faster implementations of Select(H) for fermionic Hamiltonians
• Quantum-selected configuration interaction with time-evolved state
• Direct Application of the Phase Estimation Algorithm to Find the Eigenvalues of the Hamiltonians
• Superconducting qubit circuit emulation of a vector spin-1/2
• A Quantum Computing Implementation of Nuclear-Electronic Orbital (NEO) Theory: Towards an Exact pre-Born-Oppenheimer Formulation of Molecular Quantum Systems
• Quantum annealing with twisted fields
• Preparing ground states of the XXZ model using the quantum annealing with inductively coupled superconducting flux qubits
• Quantum Computing for Atomic and Molecular Resonances
• VanQver: The Variational and Adiabatically Navigated Quantum Eigensolver
• Towards chemical accuracy with shallow quantum circuits: A Clifford-based Hamiltonian engineering approach
• Efficient and Robust Parameter Optimization of the Unitary Coupled-Cluster Ansatz
• Quantum-machine-assisted Drug Discovery
• Zero and Finite Temperature Quantum Simulations Powered by Quantum Magic
• Parallel Quantum Chemistry on Noisy Intermediate-Scale Quantum Computers
• Workflow for practical quantum chemical calculations with quantum phase estimation algorithm: electronic ground and π-π* excited states of benzene and its derivatives†
• Analysis of Superfast Encoding Performance for Electronic Structure Simulations
• Towards Efficient Quantum Computing for Quantum Chemistry: Reducing Circuit Complexity with Transcorrelated and Adaptive Ansatz Techniques
• On construction of projection operators
• Mapping renormalized coupled cluster methods to quantum computers through a compact unitary representation of non-unitary operators
• Quantum vs classical genetic algorithms: A numerical comparison shows faster convergence
• Computation of Green's function by local variational quantum compilation
• Ultrafast Hybrid Fermion-to-Qubit mapping
• How to define quantum mean-field solvable Hamiltonians using Lie algebras
• Accelerating quantum imaginary-time evolution with random measurements
• Deep Quantum Circuit Simulations of Low-Energy Nuclear States
• Efficient Strategies for Reducing Sampling Error in Quantum Krylov Subspace Diagonalization
• Statistical Approach to Quantum Phase Estimation
• Advancing quantum simulations of nuclear shell model with noise-resilient protocols
• The qudit Pauli group: non-commuting pairs, non-commuting sets, and structure theorems
• Prog-QAOA: Framework for resource-efficient quantum optimization through classical programs
• A Hybrid Qubit Encoding: Splitting Fock Space into Fermionic and Bosonic Subspaces
• Projective Quantum Phase Difference Estimation Algorithm for the Direct Computation of Eigenenergy Gaps on a Quantum Computer
• Free-Fermion Subsystem Codes
• Practicality of quantum adiabatic algorithm for chemistry applications
• A Comprehensive Cross-Model Framework for Benchmarking the Performance of Quantum Hamiltonian Simulations
• Simulator Demonstration of Large Scale Variational Quantum Algorithm on HPC Cluster
• Fast gradient-free optimization of excitations in variational quantum eigensolvers
• Determination of Molecular Energies via Quantum Imaginary Time Evolution in a Superconducting Qubit System
• Quantum computational study of chloride ion attack on chloromethane for chemical accuracy and quantum noise effects with UCCSD and k-UpCCGSD ansatzes
• Roadmap for quantum simulation of the fractional quantum Hall effect
• SHARC-VQE: Simplified Hamiltonian Approach with Refinement and Correction enabled Variational Quantum Eigensolver for Molecular Simulation
• Exploring Ground States of Fermi-Hubbard Model on Honeycomb Lattices with Counterdiabaticity
• Accurate harmonic vibrational frequencies for diatomic molecules via quantum computing
• Excited state search using quantum annealing
• Quantum computing quantum Monte Carlo algorithm
• Quantum Computing in Pharma: A Multilayer Embedding Approach for Near Future Applications
• Geometric quantum adiabatic methods for quantum chemistry
• Experimental Determination of Electronic States via Digitized Shortcut-to-Adiabaticity and Sequential Digitized Adiabaticity
• Exploiting subspace constraints and ab initio variational methods for quantum chemistry
• Computing Electronic Correlation Energies using Linear Depth Quantum Circuits
• Quantum Zeno approach for molecular energies with maximum commuting initialHamiltonians
• Quantum simulation by qubitization without Toffoli gates
• A Simple and Efficient Joint Measurement Strategy for Estimating Fermionic Observables and Hamiltonians
• Partitioned Quantum Subspace Expansion
• Local Jordan-Wigner transformations on the torus
• Exploration of Quantum Computing in Materials Discovery for Direct Air Capture Applications
• Encoded probabilistic imaginary-time evolution on a trapped-ion quantum computer for ground and excited states of spin qubits
• Programming higher-order interactions of Rydberg atoms
• A Generalized Circuit for the Hamiltonian Dynamics Through the Truncated Series
• Ladder Operator Block-Encoding
• Quantum annealer accelerates the variational quantum eigensolver in a triple-hybrid algorithm
• Sequence of penalties method to study excited states using VQE
• Simulating electronic structure on bosonic quantum computers
• Clifford circuit based heuristic optimization of fermion-to-qubit mappings
• Comparative study on compact quantum circuits of hybrid quantum-classical algorithms for quantum impurity models
• Simulating polaritonic ground states on noisy quantum devices
• Systematic many-fermion Hamiltonian input scheme and spectral calculations on quantum computers
• Resource-Efficient Quantum Circuits for Molecular Simulations: A Case Study of Umbrella Inversion in Ammonia
• Expanding variational quantum eigensolvers to larger systems by dividing the calculations between classical and quantum hardware
• Optimal Particle-Conserved Linear Encoding for Practical Fermionic Simulation
• Photonic variational quantum eigensolver for NISQ-compatible quantum technology
• Simulating the Fermi-Hubbard model with long-range hopping on a quantum computer
• Basis set convergence of Wilson basis functions for electronic structure
• Does the full configuration interaction method based on quantum phase estimation with Trotter decomposition satisfy the size consistency condition?
• Quantum Simulation of Molecules without Fermionic Encoding of the Wave Function
• Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
• Almost optimal measurement scheduling of molecular Hamiltonian via finite projective plane
• Digital Quantum Simulation of Scalar Yukawa Coupling
• Optimizing Quantum Chemistry Simulations with a Hybrid Quantization Scheme
• On The Study Of Partial Qubit Hamiltonian For Efficient Molecular Simulation Using Variational Quantum Eigensolvers
• Four-body coupler for superconducting qubits based on Josephson parametric oscillators
• Electronic Structure Theory with Molecular Point Group Symmetries on Quantum Annealers
• Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information
• Parallelized Givens Ansatz for Molecular ground-states: Bridging Accuracy and Efficiency on NISQ Platforms
• Improved Strategies for Fermionic Quantum Simulation with Global Interactions
• Adiabatic state preparation from general initial states
• Counterdiabatic ADAPT-VQE for molecular simulation
• State preparation and evolution in quantum computing: a perspective from Hamiltonian moments
• Digital Quantum Simulation of Hadronization in Yang-Mills Theory
• Qubit encodings for lattices of dipolar planar rotors
• Slice-Wise Initial State Optimization to Improve Cost and Accuracy of the VQE on Lattice Models
• The Virtual Quantum Device (VQD): A tool for detailed emulation of quantum computers
• Majorana string simulation of nonequilibrium dynamics in two-dimensional lattice fermion systems
• Accelerating Fermionic System Simulation on Quantum Computers
• Resource Estimation for VQE on Small Molecules: Impact of Fermion Mappings and Hamiltonian Reductions
• Fast collisional $\sqrt{\mathrm{SWAP}}$ gate for fermionic atoms in an optical superlattice
• Evaluating Ground State Energies of Chemical Systems with Low-Depth Quantum Circuits and High Accuracy
• Gate Efficient Composition of Hamiltonian Simulation and Block-Encoding with its Application on HUBO, Chemistry and Finite Difference Method
• Extension of the Jordan-Wigner mapping to nonorthogonal spin orbitals for quantum computing application to valence bond approaches
• Resource-Optimized Grouping Shadow for Efficient Energy Estimation
• Ancillary entangling Floquet kicks for accelerating quantum algorithms
• Many-Fermion Simulation from the Contracted Quantum Eigensolver without Fermionic Encoding of the Wave Function
• Scalable Simulation of Fermionic Encoding Performance on Noisy Quantum Computers
• Quantum-Classical Computing for Time-Dependent Ion-Atom Collision Dynamics: Applications to Charge Transfer Cross Section Simulations
• Fast-forwardability of Qubit-mapped Fermion models based on Cartan decomposition