Operator Locality in Quantum Simulation of Fermionic Models

Abstract

Simulating fermionic lattice models with qubits requires mapping fermionic degrees of freedom to qubits. The simplest method for this task, the Jordan-Wigner transformation, yields strings of Pauli operators acting on an extensive number of qubits. This overhead can be a hindrance to implementation of qubit-based quantum simulators, especially in the analog context. Here we thus review and analyze alternative fermion-to-qubit mappings, including the two approaches by Bravyi and Kitaev and the Auxiliary Fermion transformation. The Bravyi-Kitaev transform is reformulated in terms of a classical data structure and generalized to achieve a further locality improvement for local fermionic models on a rectangular lattice. We conclude that the most compact encoding of the fermionic operators can be done using ancilla qubits with the Auxiliary Fermion scheme. Without introducing ancillas, a variant of the Bravyi-Kitaev transform provides the most compact fermion-to-qubit mapping for Hubbard-like models.

Cited by in corpus (71)

• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum algorithms for quantum chemistry and quantum materials science
• Quantum optimization using variational algorithms on near-term quantum devices
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Low Depth Quantum Simulation of Electronic Structure
• Strategies for solving the Fermi-Hubbard model on near-term quantum computers
• Emerging quantum computing algorithms for quantum chemistry
• Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
• Digitization of Scalar Fields for Quantum Computing
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• Fermionic partial tomography via classical shadows
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Application of fermionic marginal constraints to hybrid quantum algorithms
• A comparison of the Bravyi-Kitaev and Jordan-Wigner transformations for the quantum simulation of quantum chemistry
• A Compact Fermion to Qubit Mapping
• Lowering qubit requirements for quantum simulations of fermionic systems
• Superfast encodings for fermionic quantum simulation
• Quantum Power Method by a Superposition of Time-Evolved States
• Universal Quantum Hamiltonians
• Bravyi-Kitaev Superfast simulation of fermions on a quantum computer
• A randomized quantum algorithm for statistical phase estimation
• Simulating Quantum Materials with Digital Quantum Computers
• Cartan sub-algebra approach to efficient measurements of quantum observables
• Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
• Quantum codes for quantum simulation of Fermions on a square lattice of qubits
• Majorana loop stabilizer codes for error correction of fermionic quantum simulations
• A qubit regularization of the $O(3)$ sigma model
• Majorana-based fermionic quantum computation
• Free fermions behind the disguise
• Characterization of solvable spin models via graph invariants
• Orbital transformations to reduce the 1-norm of the electronic structure Hamiltonian for quantum computing applications
• Quantum simulations of excited states with active-space downfolded Hamiltonians
• Exact and approximate symmetry projectors for the electronic structure problem on a quantum computer
• The Bonsai algorithm: grow your own fermion-to-qubit mapping
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• The Basics of Quantum Computing for Chemists
• Optimal local unitary encoding circuits for the surface code
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Relation between fermionic and qubit mean fields in the electronic structure problem
• A unified framework of transformations based on the Jordan-Wigner transformation
• Clifford algebras, Spin groups and qubit trees
• Low-depth simulations of fermionic systems on square-grid quantum hardware
• Exponentially faster implementations of Select(H) for fermionic Hamiltonians
• Analysis of Superfast Encoding Performance for Electronic Structure Simulations
• How to define quantum mean-field solvable Hamiltonians using Lie algebras
• Ultrafast Hybrid Fermion-to-Qubit mapping
• The qudit Pauli group: non-commuting pairs, non-commuting sets, and structure theorems
• ChemiQ: A Chemistry Simulator for Quantum Computer
• Quantum simulation costs for Suzuki-Trotter decomposition of quantum many-body lattice models
• Quantum simulation by qubitization without Toffoli gates
• A Partially Random Trotter Algorithm for Quantum Hamiltonian Simulations
• Efficient Quantum Cooling Algorithm for Fermionic Systems
• Local Jordan-Wigner transformations on the torus
• QForte: an efficient state simulator and quantum algorithms library for molecular electronic structure
• Parallelization techniques for quantum simulation of fermionic systems
• Basis set generation and optimization in the NISQ era with Quiqbox.jl
• On the locality of qubit encodings of local fermionic modes
• Fermionic Quantum Simulation on Andreev Bound State Superlattices
• Almost optimal measurement scheduling of molecular Hamiltonian via finite projective plane
• Basis set convergence of Wilson basis functions for electronic structure
• Improved Strategies for Fermionic Quantum Simulation with Global Interactions
• Local fermion-to-qudit mappings: a practical recipe for four-level systems
• Mitigating the measurement overhead of ADAPT-VQE with optimised informationally complete generalised measurements
• Effective non-local parity-dependent couplings in qubit chains
• Scalable Simulation of Fermionic Encoding Performance on Noisy Quantum Computers