Fault-tolerant execution of error-corrected quantum algorithms

Scaling up quantum algorithms to tackle high-impact problems in science and industry requires quantum error correction and fault tolerance. While progress has been made in experimentally realizing error-corrected primitives, the end-to-end execution of logical quantum algorithms using only fault-tolerant (FT) components has remained out of reach. We demonstrate the FT and error-corrected execution of two quantum algorithms, the Quantum Approximate Optimization Algorithm (QAOA) and the Harrow-Hassidim-Lloyd (HHL) algorithm applied to the Poisson equation, on Quantinuum H2 and Helios trapped-ion quantum processors using the $[[7,1,3]]$ Steane code. For QAOA circuits on 5 and 6 logical qubits, we show performance improvements from increasing the number of QAOA layers and the number of $T$ gates used to approximate logical rotations, despite increased physical circuit complexity. We further show that QAOA circuits with up to 8 logical qubits and 9 logical $T$ gates perform similarly to unencoded circuits. For the largest QAOA circuits we run, with 12 logical (97 physical) qubits and 2132 physical two-qubit gates, we still observe better-than-random performance. Finally, we show that adding active QEC cycles and increasing the repeat-until-success limit of state preparation subroutines can improve the performance of a quantum algorithm, thereby demonstrating critical capabilities of scalable FT quantum computation. Our results are enabled by an FT logical $T$ gate implementation with an infidelity of $\sim 2.6(4)\times10^{-3}$ and dynamic circuits with measurement-dependent feedback. Our work demonstrates near-break-even performance of complex, error-corrected algorithmic quantum circuits using only FT components.

arXiv.org

The Quantum Dragon isn't the newsletter you need right now, but it's the newsletter you deserve.

https://bsiegelwax.substack.com/p/the-alpha-cat-of-the-clowder

#QuantumComputing #CatQubits #QuantumHardware #FTQC

The Alpha Cat of the Clowder

The alpha cat is the influencer of the clowder.

The Quantum Dragon (feat. IQT News)

Nice paper by my colleagues. Although I'm not an author, I did contribute by saying "you guys should do this". 🙂

#quantum #quantinuum #ftqc #quantumcomputing
https://arxiv.org/abs/2505.09133

Quantum Error-Corrected Computation of Molecular Energies

We present the first demonstration of an end-to-end pipeline with quantum error correction (QEC) for a quantum computation of the electronic structure of molecular systems. Using Quantinuum H2-2, we calculate the ground-state energy of molecular hydrogen, using quantum phase estimation (QPE) on qubits encoded with the $[[7,1,3]]$ color code. To improve on the performance of the logical compilation of the QPE circuits into the Clifford+$T$ gate set, we introduce several partially fault-tolerant (FT) techniques for the Clifford+$R_{Z}$ (arbitrary-angle single-qubit rotation) gate set. To enhance computational fidelity, we integrate Steane QEC gadgets for real-time error correction, demonstrating measurable improvements in precision. The circuits used contain 22 qubits, and up to 2185 physical two-qubit gates and $760$ mid-circuit measurements. We observe that adding QEC gadgets in the middle of circuits improves the QPE circuits' performance despite the complexity of the extra QEC circuitry. The energy $E$ is experimentally estimated to within $E - E_{\mathrm{FCI}} = 0.018(10)$ hartree, where $E_{\mathrm{FCI}}$ denotes the exact ground state energy within the given basis set. Additionally, we conduct numerical simulations with tunable noise parameters to identify the dominant sources of noise. We find that orienting the QEC protocols towards higher memory noise protection is the most promising avenue to improve our experimental results.

arXiv.org

New #preprint :
Polylogarithmic-depth controlled-NOT gates without ancilla qubits.

https://arxiv.org/abs/2312.13206

We propose a complete strategy to obtain an exponential speedup for controlled operations. Such results will have a substantial impact on fault-tolerant #quantumcomputing (#FTQC) by improving the complexities of countless quantum algorithms

Polylogarithmic-depth controlled-NOT gates without ancilla qubits

Controlled operations are fundamental building blocks of quantum algorithms. Decomposing $n$-control-NOT gates ($C^n(X)$) into arbitrary single-qubit and CNOT gates, is a crucial but non-trivial task. This study introduces $C^n(X)$ circuits outperforming previous methods in the asymptotic and non-asymptotic regimes. Three distinct decompositions are presented: an exact one using one borrowed ancilla with a circuit depth $Θ\left(\log(n)^{3}\right)$, an approximating one without ancilla qubits with a circuit depth $\mathcal O \left(\log(n)^{3}\log(1/ε)\right)$ and an exact one with an adjustable-depth circuit which decreases with the number $m\leq n$ of ancilla qubits available as $O(log(2n/m)^3+log(m/2))$. The resulting exponential speedup is likely to have a substantial impact on fault-tolerant quantum computing by improving the complexities of countless quantum algorithms with applications ranging from quantum chemistry to physics, finance and quantum machine learning.

arXiv.org