Benchmarking Quantum Simulation of Chemical Hamiltonians using the Sorted-List Encoding

Abstract

Quantum Phase Estimation (QPE) is a cornerstone algorithm for fault-tolerant quantum computation, especially for electronic structure calculations of chemical systems. Optimal simulation relies on a complex trade-offs across many parameters including Hamiltonian simulation techniques, basis sets, and the fermion-to-qubit encodings. Here, we characterize the trade-offs and quantify the quantum resource costs of the sorted-list encoding as a particle-conserving, low-qubit alternative to the Jordan-Wigner encoding. We identify specific regimes, across different simulation techniques and basis sets, where the sorted-list encoding would be favorable compared to existing methods. Our findings are further supported through numerical benchmarks of real-world chemical systems. We found the sorted-list encoding to be a viable alternative to the Jordan-Wigner encoding for the compact molecular orbital basis when the electron-filling ratio is low, which typically occurs when high-precision results are required. In the plane-wave basis, we found similar asymptotic gate and qubit scaling between the sorted-list and the first-quantized encoding, although the first-quantized encoding still retains lower constant factors.

36 pages, 25 figures, updated results

References in corpus (46)

• A variational eigenvalue solver on a quantum processor
• Recent developments in the PySCF program package
• The Variational Quantum Eigensolver: a review of methods and best practices
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Fermionic quantum computation
• Hamiltonian Simulation by Qubitization
• Elucidating Reaction Mechanisms on Quantum Computers
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• A random compiler for fast Hamiltonian simulation
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Low Depth Quantum Simulation of Electronic Structure
• Quantum computing enhanced computational catalysis
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Unbiasing Fermionic Quantum Monte Carlo with a Quantum Computer
• Novel constructions for the fault-tolerant Toffoli gate
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• Ideal regularization of the Coulomb singularity in exact exchange by Wigner-Seitz truncated interactions: towards chemical accuracy in non-trivial systems
• Hybrid-functional calculations with plane-wave basis sets: The effect of the singularity correction on total energies, energy eigenvalues, and defect energy levels
• Qubit-excitation-based adaptive variational quantum eigensolver
• Demonstrating Heisenberg-limited unambiguous phase estimation without adaptive measurements
• The electronic complexity of the ground-state of the FeMo cofactor of nitrogenase as relevant to quantum simulations
• Hamiltonian Simulation Using Linear Combinations of Unitary Operations
• Efficient quantum circuits for quantum computational chemistry
• Lowering qubit requirements for quantum simulations of fermionic systems
• Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules
• Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size
• Trading T gates for dirty qubits in state preparation and unitary synthesis
• Nearly tight Trotterization of interacting electrons
• Towards near-term quantum simulation of materials
• Qubit-efficient encoding scheme for quantum simulations of electronic structure
• On low-depth algorithms for quantum phase estimation
• Achieving Heisenberg scaling with maximally entangled states: an analytic upper bound for the attainable root mean square error
• Fault-tolerant quantum simulation of materials using Bloch orbitals
• On the complexity of implementing Trotter steps
• Second-quantized fermionic operators with polylogarithmic qubit and gate complexity
• Entanglement accelerates quantum simulation
• Quantum Simulations of Chemistry in First Quantization with any Basis Set
• Accurate and Efficient Quantum Computations of Molecular Properties Using Daubechies Wavelet Molecular Orbitals: A Benchmark Study against Experimental Data
• Quantum Simulation of Realistic Materials in First Quantization Using Non-local Pseudopotentials
• Fast quantum simulation of electronic structure by spectrum amplification
• Phase estimation with partially randomized time evolution
• Optimal Particle-Conserved Linear Encoding for Practical Fermionic Simulation
• Optimizing Quantum Chemistry Simulations with a Hybrid Quantization Scheme