Controller-decoder system requirements derived by implementing Shor's algorithm with surface code
- URL: http://arxiv.org/abs/2412.00289v1
- Date: Fri, 29 Nov 2024 23:55:29 GMT
- Title: Controller-decoder system requirements derived by implementing Shor's algorithm with surface code
- Authors: Yaniv Kurman, Lior Ella, Nir Halay, Oded Wertheim, Yonatan Cohen,
- Abstract summary: Quantum Error Correction (QEC) is widely regarded as the most promising path towards quantum advantage.
We show that the controller-decoder closed-loop latency must remain within tens of microseconds, achievable through parallelizing decoding tasks.
We also simulate the complete fault-tolerant factorization circuit at the physical level, demonstrating that near-term hardware performance, such as a physical error rate of 0.1% and 1000 qubits, are sufficient for the successful execution of the circuit.
- Score: 0.5592394503914488
- License:
- Abstract: Quantum Error Correction (QEC) is widely regarded as the most promising path towards quantum advantage, with significant advances in QEC codes, decoding algorithms, and physical implementations. The success of QEC relies on achieving quantum gate fidelities below the error threshold of the QEC code, while accurately decoding errors through classical processing of the QEC stabilizer measurements. In this paper, we uncover the critical system-level requirements from a controller-decoder system (CDS) necessary to successfully execute the next milestone in QEC, a non-Clifford circuit. Using a representative non-Clifford circuit, of Shor factorization algorithm for the number 21, we convert the logical-level circuit to a QEC surface code circuit and finally to the physical level circuit. By taking into account all realistic implementation aspects using typical superconducting qubit processor parameters, we reveal a broad range of core requirements from any CDS aimed at performing error corrected quantum computation. Our findings indicate that the controller-decoder closed-loop latency must remain within tens of microseconds, achievable through parallelizing decoding tasks and ensuring fast communication between decoders and the controller. Additionally, by extending existing simulation techniques, we simulate the complete fault-tolerant factorization circuit at the physical level, demonstrating that near-term hardware performance, such as a physical error rate of 0.1% and 1000 qubits, are sufficient for the successful execution of the circuit. These results are general to any non-Clifford QEC circuit of the same scale, providing a comprehensive overview of the classical components necessary for the experimental realization of non-Clifford circuits with QEC.
Related papers
- Fast unconditional reset and leakage reduction in fixed-frequency transmon qubits [5.648269866084686]
We show a protocol capable of implementing both qubit reset and leakage reduction.
In total, the combination of qubit reset, leakage reduction, and coupler reset takes only 83ns to complete.
Our protocol also provides a means to both reduce QEC cycle runtime and improve algorithmic fidelity on quantum computers.
arXiv Detail & Related papers (2024-09-25T08:57:41Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
We develop a reinforcement learning-based quantum compiler for a superconducting processor.
We demonstrate its capability of discovering novel and hardware-amenable circuits with short lengths.
Our study exemplifies the codesign of the software with hardware for efficient quantum compilation.
arXiv Detail & Related papers (2024-06-18T01:49:48Z) - Fault-tolerant quantum architectures based on erasure qubits [49.227671756557946]
We exploit the idea of erasure qubits, relying on an efficient conversion of the dominant noise into erasures at known locations.
We propose and optimize QEC schemes based on erasure qubits and the recently-introduced Floquet codes.
Our results demonstrate that, despite being slightly more complex, QEC schemes based on erasure qubits can significantly outperform standard approaches.
arXiv Detail & Related papers (2023-12-21T17:40:18Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
Large-scale, fault-tolerant quantum computations will be enabled by quantum error-correcting codes (QECC)
This work presents the first systematic technique to test the accuracy and effectiveness of different QECC decoding schemes.
arXiv Detail & Related papers (2023-11-21T10:22:08Z) - Benchmarking the ability of a controller to execute quantum error corrected non-Clifford circuits [0.0]
We show that the feasibility of an error corrected non-Clifford circuits hinges upon the classical control system running the QEC codes.
We analyze how the QEC control system latency performance determines the operation regime of a QEC circuit.
arXiv Detail & Related papers (2023-11-13T07:29:28Z) - Measurement-free fault-tolerant quantum error correction in near-term
devices [0.0]
We provide a novel scheme to perform QEC cycles without the need of measuring qubits.
We benchmark logical failure rates of the scheme in comparison to a flag-qubit based EC cycle.
We outline how our scheme could be implemented in ion traps and with neutral atoms in a tweezer array.
arXiv Detail & Related papers (2023-07-25T07:22:23Z) - Deep Quantum Error Correction [73.54643419792453]
Quantum error correction codes (QECC) are a key component for realizing the potential of quantum computing.
In this work, we efficiently train novel emphend-to-end deep quantum error decoders.
The proposed method demonstrates the power of neural decoders for QECC by achieving state-of-the-art accuracy.
arXiv Detail & Related papers (2023-01-27T08:16:26Z) - NEO-QEC: Neural Network Enhanced Online Superconducting Decoder for
Surface Codes [2.2749157557381245]
We propose an NN-based accurate, fast, and low-power decoder capable of decoding SCs and lattice surgery (LS) operations with measurement errors on ancillary qubits.
We evaluate the decoder performance by a quantum error simulator for the single logical qubit protection and the minimum operation of LS with code up to 13.
arXiv Detail & Related papers (2022-08-11T11:37:09Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
We present a technique that pinpoints the sections of a quantum circuit that affect the circuit output the most.
We demonstrate the practicality and efficacy of the proposed technique by applying it to example algorithmic circuits implemented on IBM quantum machines.
arXiv Detail & Related papers (2022-04-12T19:39:31Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
We introduce decoders that are both fast and accurate, and can be used with a wide class of quantum error correction codes.
Our decoders, named belief-matching and belief-find, exploit all noise information and thereby unlock higher accuracy demonstrations of QEC.
We find that the decoders led to a much higher threshold and lower qubit overhead in the tailored surface code with respect to the standard, square surface code.
arXiv Detail & Related papers (2022-03-09T18:48:54Z) - QECOOL: On-Line Quantum Error Correction with a Superconducting Decoder
for Surface Code [2.2749157557381245]
Surface code (SC) associated with its decoding algorithm is one of the most promising quantum error correction (QEC) methods.
In this paper, we propose an online-QEC algorithm and its hardware implementation with superconducting digital circuits.
Our decoder is simulated on a quantum error simulator for code 5 to 13 and achieves a 1.0% accuracy threshold.
arXiv Detail & Related papers (2021-03-26T01:51:15Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.