Lowering qubit requirements for quantum simulations of fermionic systems

Abstract

The mapping of fermionic states onto qubit states, as well as the mapping of fermionic Hamiltonian into quantum gates enables us to simulate electronic systems with a quantum computer. Benefiting the understanding of many-body systems in chemistry and physics, quantum simulation is one of the great promises of the coming age of quantum computers. One challenge in realizing simulations on near-term quantum devices is the large number of qubits required by such mappings. In this work, we develop methods that allow us to trade-off qubit requirements against the complexity of the resulting quantum circuit. We first show that any classical code used to map the state of a fermionic Fock space to qubits gives rise to a mapping of fermionic models to quantum gates. As an illustrative example, we present a mapping based on a non-linear classical error correcting code, which leads to significant qubit savings albeit at the expense of additional quantum gates. We proceed to use this framework to present a number of simpler mappings that lead to qubit savings with only a very modest increase in gate difficulty. We discuss the role of symmetries such as particle conservation, and savings that could be obtained if an experimental platform could easily realize multi-controlled gates.

11+13 pages, 5 figures, 2 tables, see ArXiv files for Mathematica code (text file) and documentation (pdf); fixed typos in this new version

References in corpus (6)

• Quantum algorithm for solving linear systems of equations
• Simulated Quantum Computation of Molecular Energies
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• Simulating chemistry efficiently on fault-tolerant quantum computers

Cited by in corpus (65)

• Noisy intermediate-scale quantum (NISQ) algorithms
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum algorithms for quantum chemistry and quantum materials science
• Quantum Error Mitigation
• t$|$ket$⟩$ : A Retargetable Compiler for NISQ Devices
• Quantum Simulation for High Energy Physics
• Simulating Large Quantum Circuits on a Small Quantum Computer
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Emerging quantum computing algorithms for quantum chemistry
• Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
• Fermionic partial tomography via classical shadows
• Resource-efficient digital quantum simulation of $d$-level systems for photonic, vibrational, and spin-$s$ Hamiltonians
• A review of Quantum Cellular Automata
• Measurements as a roadblock to near-term practical quantum advantage in chemistry: resource analysis
• Quantum Simulation of Quantum Field Theory in the Light-Front Formulation
• Superfast encodings for fermionic quantum simulation
• Calculating energy derivatives for quantum chemistry on a quantum computer
• Quantum Critical Points and the Sign Problem
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Quantum Chemistry Simulations of Dominant Products in Lithium-Sulfur Batteries
• Variational Quantum-Neural Hybrid Eigensolver
• Towards near-term quantum simulation of materials
• Quantum codes for quantum simulation of Fermions on a square lattice of qubits
• Benchmarking of Different Optimizers in the Variational Quantum Algorithms for Applications in Quantum Chemistry
• Qubit-efficient encoding scheme for quantum simulations of electronic structure
• Free fermions behind the disguise
• Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers
• Characterization of solvable spin models via graph invariants
• The Bonsai algorithm: grow your own fermion-to-qubit mapping
• Self-healing of Trotter error in digital adiabatic state preparation
• Resource-Optimized Fermionic Local-Hamiltonian Simulation on Quantum Computer for Quantum Chemistry
• Verifiable Hybrid Secret Sharing With Few Qubits
• The Basics of Quantum Computing for Chemists
• Second-quantized fermionic operators with polylogarithmic qubit and gate complexity
• Electronic Structure Calculations using Quantum Computing
• Secure multi-party quantum computation with few qubits
• Clifford algebras, Spin groups and qubit trees
• Low-depth simulations of fermionic systems on square-grid quantum hardware
• PauliComposer: Compute Tensor Products of Pauli Matrices Efficiently
• Error-correcting codes for fermionic quantum simulation
• Reducing Entanglement With Physically-Inspired Fermion-To-Qubit Mappings
• A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz
• Fermionic Simulators for Enhanced Scalability of Variational Quantum Simulation
• Analysis of Superfast Encoding Performance for Electronic Structure Simulations
• Solving reaction dynamics with quantum computing algorithms
• A Hybrid Qubit Encoding: Splitting Fock Space into Fermionic and Bosonic Subspaces
• The qudit Pauli group: non-commuting pairs, non-commuting sets, and structure theorems
• Free-Fermion Subsystem Codes
• SHARC-VQE: Simplified Hamiltonian Approach with Refinement and Correction enabled Variational Quantum Eigensolver for Molecular Simulation
• Roadmap for quantum simulation of the fractional quantum Hall effect
• Quantum techniques for eigenvalue problems
• Quantum simulation by qubitization without Toffoli gates
• Computing Electronic Correlation Energies using Linear Depth Quantum Circuits
• The Role of Quantum Computing in Advancing Scientific High-Performance Computing: A perspective from the ADAC Institute
• Clifford circuit based heuristic optimization of fermion-to-qubit mappings
• Parallelization techniques for quantum simulation of fermionic systems
• Optimally generating $\mathfrak{su}(2^N)$ using Pauli strings
• Optimal Particle-Conserved Linear Encoding for Practical Fermionic Simulation
• Almost optimal measurement scheduling of molecular Hamiltonian via finite projective plane
• Local fermion-to-qudit mappings: a practical recipe for four-level systems
• On The Study Of Partial Qubit Hamiltonian For Efficient Molecular Simulation Using Variational Quantum Eigensolvers
• Improved Strategies for Fermionic Quantum Simulation with Global Interactions
• Optimizing Quantum Chemistry Simulations with a Hybrid Quantization Scheme
• Mitigating the measurement overhead of ADAPT-VQE with optimised informationally complete generalised measurements
• Benchmarking Quantum Simulation of Chemical Hamiltonians using the Sorted-List Encoding