Quantum computations on a topologically encoded qubit (original) (raw)

Experimental Quantum Computations on a Topologically Encoded Qubit

The construction of a quantum computer remains a fundamental scientific and technological challenge, in particular due to unavoidable noise. Quantum states and operations can be protected from errors using protocols for fault-tolerant quantum computing (FTQC). Here we present a step towards this by implementing a quantum error correcting code, encoding one qubit in entangled states distributed over 7 trapped-ion qubits. We demonstrate the capability of the code to detect one bit flip, phase flip or a combined error of both, regardless on which of the qubits they occur. Furthermore, we apply combinations of the entire set of logical single-qubit Clifford gates on the encoded qubit to explore its computational capabilities. The implemented 7-qubit code is the first realization of a complete Calderbank-Shor-Steane (CSS) code and constitutes a central building block for FTQC schemes based on concatenated elementary quantum codes. It also represents the smallest fully functional instance of the color code, opening a route towards topological FTQC.

Universal Fault-Tolerant Quantum Computation with Only Transversal Gates and Error Correction

Physical Review Letters, 2013

A general scheme to perform universal quantum computation within decoherence-free subspaces (DFSs) of a system's Hilbert space is presented. This scheme leads to the first fault-tolerant realization of universal quantum computation on DFSs with the properties that (i) only one-and two-qubit interactions are required, and (ii) the system remains within the DFS throughout the entire implementation of a quantum gate. We show explicitly how to perform universal computation on clusters of the four-qubit DFS encoding one logical qubit each under "collective decoherence" (qubit-permutation-invariant system-bath coupling). Our results have immediate relevance to a number of solid-state quantum computer implementations, in particular those in which quantum logic is implemented through exchange interactions, such as the recently proposed spin-spin coupled GaAs quantum dot arrays and the Si: 31 P nuclear spin arrays.

Quantum error correction with fractal topological codes

Quantum

Recently, a class of fractal surface codes (FSCs), has been constructed on fractal lattices with Hausdorff dimension 2+ϵ, which admits a fault-tolerant non-Clifford CCZ gate \cite{zhu2021topological}. We investigate the performance of such FSCs as fault-tolerant quantum memories. We prove that there exist decoding strategies with non-zero thresholds for bit-flip and phase-flip errors in the FSCs with Hausdorff dimension 2+ϵ. For the bit-flip errors, we adapt the sweep decoder, developed for string-like syndromes in the regular 3D surface code, to the FSCs by designing suitable modifications on the boundaries of the holes in the fractal lattice. Our adaptation of the sweep decoder for the FSCs maintains its self-correcting and single-shot nature. For the phase-flip errors, we employ the minimum-weight-perfect-matching (MWPM) decoder for the point-like syndromes. We report a sustainable fault-tolerant threshold (∼1.7%) under phenomenological noise for the sweep decoder and the code ca...

Fault-Tolerant Error Correction with Efficient Quantum Codes

Physical Review Letters, 1996

We exhibit a simple, systematic procedure for detecting and correcting errors using any of the recently reported quantum error-correcting codes. The procedure is shown explicitly for a code in which one qubit is mapped into five. The quantum networks obtained are fault tolerant, that is, they can function successfully even if errors occur during the error correction. Our construction is derived using a recently introduced group-theoretic framework for unifying all known quantum codes.

Experimental Implementation of a Concatenated Quantum Error-Correcting Code

Physical Review Letters, 2005

Concatenated coding provides a general strategy to achieve the desired level of noise protection in quantum information storage and transmission. We report the implementation of a concatenated quantum error-correcting code able to correct against phase errors with a strong correlated component. The experiment was performed using liquid-state nuclear magnetic resonance techniques on a four spin subsystem of labeled crotonic acid. Our results show that concatenation between active and passive quantum error correcting codes offers a practical tool to handle realistic noise contributed by both independent and correlated errors.

Teleportation-based Fault-tolerant Quantum Computation in Multi-qubit Large Block Codes

2015

A major goal for fault-tolerant quantum computation (FTQC) is to reduce the overhead needed for error correction. One approach is to use block codes that encode multiple qubits, which can achieve significantly higher rates for the same code distance than single-qubit code blocks or topological codes. We present a scheme for universal quantum computation using multi-qubit Calderbank-Shor-Steane (CSS) block codes, where codes admitting different transversal gates are used to achieve universality, and logical teleportation is used to move qubits between code blocks. All circuits for both computation and error correction are transversal. We also argue that single shot fault-tolerant error correction can be done in Steane syndrome extraction. Then, we present estimates of information lifetime for a few possible codes, which suggests that highly nontrivial quantum computations can be achieved at reasonable error rates, using codes that require significantly less than 100 physical qubits per logical qubit.

Methodology for bus layout for topological quantum error correcting codes

EPJ Quantum Technology, 2016

Most quantum computing architectures can be realized as two-dimensional lattices of qubits that interact with each other. We take transmon qubits and transmission line resonators as promising candidates for qubits and couplers; we use them as basic building elements of a quantum code. We then propose a simple framework to determine the optimal experimental layout to realize quantum codes. We show that this engineering optimization problem can be reduced to the solution of standard binary linear programs. While solving such programs is a NP-hard problem, we propose a way to find scalable optimal architectures that require solving the linear program for a restricted number of qubits and couplers. We apply our methods to two celebrated quantum codes, namely the surface code and the Fibonacci code.

Triangular color codes on trivalent graphs with flag qubits

New Journal of Physics

The color code is a topological quantum error-correcting code supporting a variety of valuable faulttolerant logical gates. Its two-dimensional version, the triangular color code, may soon be realized with currently available superconducting hardware despite constrained qubit connectivity. To guide this experimental effort, we study the storage threshold of the triangular color code against circuitlevel depolarizing noise. First, we adapt the Restriction Decoder to the setting of the triangular color code and to phenomenological noise. Then, we propose a fault-tolerant implementation of the stabilizer measurement circuits, which incorporates flag qubits. We show how information from flag qubits can be used in an efficient and scalable way with the Restriction Decoder to maintain the effective distance of the code. We numerically estimate the threshold of the triangular color code to be 0.2%, which is competitive with the thresholds of other topological quantum codes. We also prove that 1-flag stabilizer measurement circuits are sufficient to preserve the full code distance, which may be used to find simpler syndrome extraction circuits of the color code.

Quantum error correction beyond qubits

Nature Physics, 2009

Quantum computation and communication rely on the ability to manipulate quantum states robustly and with high fidelity. Thus, some form of error correction is needed to protect fragile quantum superposition states from corruption by socalled decoherence noise. Indeed, the discovery of quantum error correction (QEC) 1,2 turned the field of quantum information from an academic curiosity into a developing technology. Here we present a continuous-variable experimental implementation of a QEC code, based upon entanglement among 9 optical beams 3 . In principle, this 9-wavepacket adaptation of Shor's original 9qubit scheme 1 allows for full quantum error correction against an arbitrary single-beam (singleparty) error.