Quantum codes for quantum simulation of Fermions on a square lattice of qubits
arXiv:1810.02681 · doi:10.1103/PhysRevA.99.022308
Abstract
Quantum simulation of fermionic systems is a promising application of quantum computers, but in order to program them, we need to map fermionic states and operators to qubit states and quantum gates. While quantum processors may be built as two-dimensional qubit networks with couplings between nearest neighbors, standard Fermion-to-qubit mappings do not account for that kind of connectivity. In this work we concatenate the (one-dimensional) Jordan-Wigner transform with specific quantum codes defined under the addition of a certain number of auxiliary qubits. This yields a novel class of mappings with which any fermionic system can be embedded in a two-dimensional qubit setup, fostering scalable quantum simulation. Our technique is demonstrated on the two-dimensional Fermi-Hubbard model, that we transform into a local Hamiltonian. What is more, we adapt the Verstraete-Cirac transform and Bravyi-Kitaev Superfast simulation to the square lattice connectivity and compare them to our mappings. An advantage of our approach in this comparison is that it allows us to encode and decode a logical state with a simple unitary quantum circuit.
arXiv comment43 pages, 17 figures, 7 tables; fixed more typos in current version
References in corpus (38)
- Quantum Computing in the NISQ era and beyond
- A variational eigenvalue solver on a quantum processor
- Elementary gates for quantum computation
- The theory of variational hybrid quantum-classical algorithms
- Simulated Quantum Computation of Molecular Energies
- Quantum Algorithms Revisited
- Fermionic quantum computation
- Scalable Quantum Simulation of Molecular Energies
- Towards Quantum Chemistry on a Quantum Computer
- Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
- The Bravyi-Kitaev transformation for quantum computation of electronic structure
- Quantum measurements and the Abelian Stabilizer Problem
- Quantum chemistry calculations on a trapped-ion quantum simulator
- Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Digital quantum simulation of fermionic models with a superconducting circuit
- Gate count estimates for performing quantum chemistry on small quantum computers
- Solving strongly correlated electron models on a quantum computer
- A Crossbar Network for Silicon Quantum Dot Qubits
- Low Depth Quantum Simulation of Electronic Structure
- Low-cost error mitigation by symmetry verification
- Efficient Distributed Quantum Computing
- Mapping local Hamiltonians of fermions to local Hamiltonians of spins
- Scalable quantum circuit and control for a superconducting surface code
- Optimal Resources for Topological 2D Stabilizer Codes: Comparative Study
- Quantum Simulation of Helium Hydride in a Solid-State Spin Register
- Simulating chemistry efficiently on fault-tolerant quantum computers
- Quantum Algorithm for Spectral Measurement with Lower Gate Count
- Lowering qubit requirements for quantum simulations of fermionic systems
- Operator Locality in Quantum Simulation of Fermionic Models
- Bravyi-Kitaev Superfast simulation of fermions on a quantum computer
- Fermions without fermi fields
- Exact bosonization in two spatial dimensions and a new class of lattice gauge theories
- Eliminating fermionic matter fields in lattice gauge theories
- Local spin operators for fermion simulations
- Linear and logarithmic time compositions of quantum many-body operators
- Hardware-efficient fermionic simulation with a cavity-QED system
- Simulating highly nonlocal Hamiltonians with less nonlocal Hamiltonians
Cited by in corpus (40)
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum computational chemistry
- The Variational Quantum Eigensolver: a review of methods and best practices
- Quantum algorithms for quantum chemistry and quantum materials science
- Quantum Error Mitigation
- Quantum Simulation for High Energy Physics
- Search for Efficient Formulations for Hamiltonian Simulation of non-Abelian Lattice Gauge Theories
- A Compact Fermion to Qubit Mapping
- Simulating Quantum Materials with Digital Quantum Computers
- Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
- Preparation of excited states for nuclear dynamics on a quantum computer
- Majorana loop stabilizer codes for error correction of fermionic quantum simulations
- Equivalence between fermion-to-qubit mappings in two spatial dimensions
- The Bonsai algorithm: grow your own fermion-to-qubit mapping
- Quantum Simulation of Z2 Lattice Gauge theory with minimal resources
- Optimal local unitary encoding circuits for the surface code
- A unified framework of transformations based on the Jordan-Wigner transformation
- Clifford algebras, Spin groups and qubit trees
- Discovering optimal fermion-qubit mappings through algorithmic enumeration
- A Compact Fermion to Qubit Mapping Part 2: Alternative Lattice Geometries
- Error-correcting codes for fermionic quantum simulation
- Digital-analog quantum simulation of fermionic models
- Applications of Universal Parity Quantum Computation
- Sub-second production of a quantum degenerate gas
- Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture
- Ultrafast Hybrid Fermion-to-Qubit mapping
- Experimental Simulation of Hybrid Quantum Systems and Entanglement on a Quantum Computer
- Quantum simulation costs for Suzuki-Trotter decomposition of quantum many-body lattice models
- ChemiQ: A Chemistry Simulator for Quantum Computer
- Digital quantum simulation of lattice fermion theories with local encoding
- Quantum simulation by qubitization without Toffoli gates
- Local Jordan-Wigner transformations on the torus
- Mitigating Errors in Local Fermionic Encodings
- Parallelization techniques for quantum simulation of fermionic systems
- Shaping Magnetic Order by Local Frustration for Itinerant Fermions on a Graph
- Hybrid Quantum-Classical Eigensolver Without Variation or Parametric Gates
- Optimal fermionic swap networks for Hubbard models
- Mitigating the measurement overhead of ADAPT-VQE with optimised informationally complete generalised measurements
- Quantum Algorithm for Green's Functions Measurements in the Fermi-Hubbard Model
- Improved Strategies for Fermionic Quantum Simulation with Global Interactions