Abstract:Simulating the dynamics of electrons and other fermionic particles in quantum chemistry, material science, and high-energy physics is one of the most promising applications of fault-tolerant quantum computers. However, the overhead in mapping time evolution under fermionic Hamiltonians to qubit gates renders this endeavor challenging. We introduce fermion-qubit fault-tolerant quantum computing, a framework which removes this overhead altogether. Using native fermionic operations we first construct a repetition code which corrects phase errors only. We then engineer a fermionic color code which corrects for both phase and loss errors. We show how to realize a universal fermionic gate set in this code, including transversal Clifford gates. Interfacing with qubit color codes we realize qubit-fermion fault-tolerant computation, which allows for qubit-controlled fermionic time evolution, a crucial subroutine in state-of-the-art quantum algorithms for simulating fermions. We show how our framework can be implemented in neutral atoms, overcoming the apparent inability of neutral atoms to implement non-number-conserving gates by introducing a neutral-atom braiding gate using photodissociation of bosonic molecules. As an application, we consider the fermionic fast Fourier transform, an important subroutine for simulating crystalline materials, finding an exponential improvement in circuit depth from $\mathcal{O}(N)$ to $\mathcal{O}(\log(N))$ with respect to lattice site number $N$ and a linear improvement from $\mathcal{O}(N^2)$ to $\mathcal{O}(N\log(N))$ in Clifford gate complexity compared to state-of-the-art qubit-only approaches. Our work opens the door to fermion-qubit fault-tolerant quantum computation in platforms with native fermions such as neutral atoms, quantum dots and donors in silicon, with applications in quantum chemistry, material science, and high-energy physics.

Fault-tolerant optical interconnects for neutral-atom arrays

Scalable Networking of Neutral-Atom Qubits: Nanofiber-Based Approach for Multiprocessor Fault-Tolerant Quantum Computer

High-rate and high-fidelity modular interconnects between neutral atom quantum processors

Constant-Overhead Fault-Tolerant Quantum Computation with Reconfigurable Atom Arrays

Fault-Tolerant Operation and Materials Science with Neutral Atom Logical Qubits

Fault-tolerant connection of error-corrected qubits with noisy links

Multiplexed bi-layered realization of fault-tolerant quantum computation over optically networked trapped-ion modules

Fermion-qubit fault-tolerant quantum computing

A scaled local gate controller for optically addressed qubits

Error-Detected Quantum Operations with Neutral Atoms Mediated by an Optical Cavity

Low-overhead fault-tolerant quantum computing using long-range connectivity

Long-range data transmission in a fault-tolerant quantum bus architecture

A Spin-Optical Quantum Computing Architecture

Fault-Tolerant Dissipative Preparation of Atomic Quantum Registers with Fermions

Fault-tolerant qubit from a constant number of components

High-fidelity parallel entangling gates on a neutral atom quantum computer

A compact neutral-atom fault-tolerant quantum computer based on new quantum codes

Fault-Tolerant Operation of Bosonic Qubits with Discrete-Variable Ancillae

A universal neutral-atom quantum computer with individual optical addressing and non-destructive readout

Optical demonstration of quantum fault-tolerant threshold