Abstract:Simulating fermionic systems on a quantum computer requires representing fermionic states using qubits. The complexity of many simulation algorithms depends on the complexity of implementing rotations generated by fermionic creation-annihilation operators, and the space depends on the number of qubits used. While standard fermion encodings like Jordan-Wigner are space optimal for arbitrary fermionic systems, physical symmetries like particle conservation can reduce the number of physical configurations, allowing improved space complexity. Such space saving is only feasible if the gate overhead is small, suggesting a (quantum) data structures problem, wherein one would like to minimize space used to represent a fermionic state, while still enabling efficient rotations. We define a structure which naturally captures mappings from fermions to systems of qubits. We then instantiate it in two ways, giving rise to two new second-quantized fermion encodings of $F$ fermions in $M$ modes. An information theoretic minimum of $\mathcal{I}:=\lceil\log \binom{M}{F}\rceil$ qubits is required for such systems, a bound we nearly match over the entire parameter regime. (1) Our first construction uses $\mathcal I+o(\mathcal I)$ qubits when $F=o(M)$, and allows rotations generated by creation-annihilation operators in $O(\mathcal I)$ gates and $O(\log M \log \log M)$ depth. (2) Our second construction uses $\mathcal I+O(1)$ qubits when $F=\Theta(M)$, and allows rotations generated by creation-annihilation operators in $O(\mathcal I^3)$ gates. In relation to comparable prior work, the first represents a polynomial improvement in both space and gate complexity (against Kirby et al. 2022), and the second represents an exponential improvement in gate complexity at the cost of only a constant number of additional qubits (against Harrison et al. or Shee et al. 2022), in the described parameter regimes.

Encryption, decryption, and control with fractional quantum bits, quantum chiral states and pyramidal quantum bits switching in graphene

Quantum Circuits Based on Coded Qubits Encoded in Chirality of Electron Spin Complexes in Triple Quantum Dots

A ug 2 01 6 Fractional Quantum Hall Bilayers at Half-Filling : Tunneli ng-driven Non-Abelian Phase

Information encoding and encryption in acoustic analogues of qubits

Quantum computation with graphene nanoribbon

Succinct Fermion Data Structures

Geometric Phases of Interacting Qubits and Robust Dynamic-Geometric-Hybrid Quantum Computation

Tunable even- and odd-denominator fractional quantum Hall states in trilayer graphene

Deutsch, Toffoli, and CNOT Gates via Rydberg Blockade of Neutral Atoms

Fast high-fidelity geometric quantum control with quantum brachistochrones

Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad with Quaternions

Implementation of Quantum Level Addressability and Geometric Phase Manipulation in Aligned Endohedral Fullerene Qudits.

Dyck Paths and Topological Quantum Computation

Quantum phase diagram and non-abelian Moore-Read state in double twisted bilayer graphene

Geometric Vs. Dynamical Gates in Quantum Computing Implementations Using Zeeman and Heisenberg Hamiltonians

The long mean-life-time-controlled and potentially scalable qubits composed of electric dipolar molecules based on graphene

Geometric Quantum Computation Using Nuclear Magnetic Resonance

Quantum Computing with Parafermions

Quantum origami: Transversal gates for quantum computation and measurement of topological order

EQB: Synthesizing Permutative Quantum Gates and Circuits Using Rotation-Based Group Decomposition

Of gyrators and anyons