Abstract:Fault-tolerant quantum computers, with error correction implemented using topological codes, will most likely require lattice surgery protocols in order to implement a universal gate set. Timelike failures during lattice surgery protocols can result in logical failures during the execution of an algorithm. In addition to the spacelike distance of the topological code used to protect the qubits from errors, there is also the timelike distance which is given by the number of syndrome measurement rounds during a lattice surgery protocol. As such, a larger timelike distance requirement will result in the slowdown of an algorithm's runtime. Temporal encoding of lattice surgery (TELS) is a technique which can be used to reduce the number of syndrome measurement rounds that are required during a lattice surgery protocol. This is done by measuring an over-complete set of mutually commuting multi-qubit Pauli operators (referred to as a parallelizable Pauli set) which form codewords of a classical error correcting code. The results of the over-complete set of Pauli measurements can then be used to detect and possibly correct timelike lattice surgery failures. In this work, we introduce an improved TELS protocol and subsequently augment it with the ability to correct low-weight classical errors, resulting in greater speedups in algorithm runtimes. We also explore large families of classical error correcting codes for a wide range of parallelizable Pauli set sizes. We also apply TELS to magic state distillation protocols in the context of biased noise, where logical qubits are encoded in asymmetric surface codes. Using optimized layouts, we show improvements in the space-time cost of our magic state factories compared to previous protocols. Such improvements are achieved using computations performed in the Clifford frame.

Resource overheads and attainable rates for trapped-ion lattice surgery

Realistic Cost to Execute Practical Quantum Circuits using Direct Clifford+T Lattice Surgery Compilation

Optimization of lattice surgery is NP-hard

New magic state distillation factories optimized by temporally encoded lattice surgery

Simulating the performance of a distance-3 surface code in a linear ion trap

Fast design and scaling of multi-qubit gates in large-scale trapped-ion quantum computers

Trapped-ion quantum simulation of the Fermi-Hubbard model as a lattice gauge theory using hardware-aware native gates

Using Boolean Satisfiability for Exact Shuttling in Trapped-Ion Quantum Computers

Fast mixed-species quantum logic gates for trapped-ion quantum networks

An Architecture for Improved Surface Code Connectivity in Neutral Atoms

Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules

Arbitrary-Speed Quantum Gates Within Large Ion Crystals Through Minimum Control of Laser Beams

Scalable architecture for trapped-ion quantum computing using RF traps and dynamic optical potentials

Scaling of entangling-gate errors in large ion crystals

Scalable, high-fidelity all-electronic control of trapped-ion qubits

Efficient Numerical Approach to High-Fidelity Phase-Modulated Gates in Long Chains of Trapped Ions

A SAT Scalpel for Lattice Surgery: Representation and Synthesis of Subroutines for Surface-Code Fault-Tolerant Quantum Computing

High-Performance and Scalable Fault-Tolerant Quantum Computation with Lattice Surgery on a 2.5D Architecture

Universal Quantum Computing with Twist-Free and Temporally Encoded Lattice Surgery

High-fidelity and Fault-tolerant Teleportation of a Logical Qubit using Transversal Gates and Lattice Surgery on a Trapped-ion Quantum Computer