On the locality of qubit encodings of local fermionic modes

Abstract

Known mappings that encode fermionic modes into a bosonic qubit system are non-local transformations. In this paper we establish that this must necessarily be the case, if the locality graph is complex enough (for example for regular 2$d$ lattices). In particular we show that, in case of exact encodings, a fully local mapping is possible if and only if the locality graph is a tree. If instead we allow ourselves to also consider operators that only act fermionically on a subspace of the qubit Hilbert space, then we show that this subspace must be composed of long range entangled states, if the locality graph contains at least two overlapping cycles. This implies, for instance, that on 2$d$ lattices there exist states that are of low depth from the fermionic point of view, while in any encoding require a circuit of depth at least proportional to the system size to be prepared.

arXiv comment13 pages, 3 figures

References in corpus (20)

• Persistent entanglement in arrays of interacting particles
• Fermionic quantum computation
• Long-range quantum entanglement in noisy cluster states
• Mapping local Hamiltonians of fermions to local Hamiltonians of spins
• Creation, manipulation, and detection of Abelian and non-Abelian anyons in optical lattices
• Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
• Long-range entanglement from measuring symmetry-protected topological phases
• A Compact Fermion to Qubit Mapping
• Operator Locality in Quantum Simulation of Fermionic Models
• Distributing Graph States Over Arbitrary Quantum Networks
• Fermions without fermi fields
• Exact bosonization in two spatial dimensions and a new class of lattice gauge theories
• Local spin operators for fermion simulations
• Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
• Equivalence between fermion-to-qubit mappings in two spatial dimensions
• Higher-dimensional Jordan-Wigner Transformation and Auxiliary Majorana Fermions
• Optimizing fermionic encodings for both Hamiltonian and hardware
• Constraints of kinematic bosonization in two and higher dimensions
• Unconventional Quantum Computing Devices
• Quantum circuits for solving local fermion-to-qubit mappings

Cited by in corpus (2)

• Fault-tolerant quantum simulation of generalized Hubbard models
• Local fermion-to-qudit mappings: a practical recipe for four-level systems