Abstract:Achieving quantum speedups in practical tasks remains challenging for current noisy intermediate-scale quantum (NISQ) devices. These devices always encounter significant obstacles such as inevitable physical errors and the limited scalability of current near-term algorithms. Meanwhile, assuming a typical architecture for fault-tolerant quantum computing (FTQC), realistic applications inevitably require a vast number of qubits, typically exceeding $10^6$, which seems far beyond near-term realization. In this work, to bridge the gap between the NISQ and FTQC eras, we propose an alternative approach to achieve practical quantum advantages on early-FTQC devices. Our framework is based on partially fault-tolerant logical operations to minimize spatial overhead and avoids the costly distillation techniques typically required for executing non-Clifford gates. To this end, we develop a space-time efficient state preparation protocol to generate an ancillary non-Clifford state consumed for implementing an analog rotation gate with an arbitrary small angle $\theta$ and a remarkably low worst-case error rate below $\mathcal{O}(|\theta| p_{\text{ph}})$, where $p_{\text{ph}}$ is the physical error rate. Furthermore, we propose several error suppression schemes tailored to our preparation protocol, which are essential to minimize the overhead for mitigating errors. Based on this framework, we present several promising applications that leverage the potential of our framework, including the Trotter simulation and quantum phase estimation (QPE). Notably, we demonstrate that our framework allows us to perform the QPE for $(8\times 8)$-site Hubbard model with fewer than $4.9\times 10^4$ qubits and an execution time of 9 days (or 12 minutes with full parallelization) under $p_{\text{ph}}=10^{-4}$, which is significantly faster than recent classical estimation with tensor network techniques (DMRG and PEPS).

Over-rotation coherent error induced by pseudo-twirling of quantum gates

Pseudo twirling mitigation of coherent errors in non-Clifford gates

Symmetric Clifford twirling for cost-optimal quantum error mitigation in early FTQC regime

Fault Tolerant Non-Clifford State Preparation for Arbitrary Rotations

Theory of quantum error mitigation for non-Clifford gates

Experimental error suppression in Cross-Resonance gates via multi-derivative pulse shaping

Error Crafting in Probabilistic Quantum Gate Synthesis

Single-shot error mitigation by coherent Pauli checks

Improved quantum error correction with randomized compiling

Mitigating Non-Markovian and Coherent Errors Using Quantum Process Tomography of Proxy States

Characterizing non-Markovian off-resonant errors in quantum gates

Partially Fault-tolerant Quantum Computing Architecture with Error-corrected Clifford Gates and Space-time Efficient Analog Rotations

Practical quantum advantage on partially fault-tolerant quantum computer

Transversal CNOT gate with multi-cycle error correction

Practical implementation of a single-qubit rotation algorithm

Group twirling and noise tailoring for multi-qubit controlled phase gates

Error correction of transversal CNOT gates for scalable surface code computation

Computation with quantum Reed-Muller codes and their mapping onto 2D atom arrays

Single-Step Parity Check Gate Set for Quantum Error Correction

Randomized compiling in fault-tolerant quantum computation