Scalability of flying photonic quantum systems in generating quantum entanglement offers a potential for implementing large-scale fault-tolerant quantum computation, especially by means of measurement-based quantum computation (MBQC). However, existing protocols for MBQC inevitably impose a polynomial overhead cost in implementing quantum computation due to geometrical constraints of entanglement structures used in the protocols, and the polynomial overhead potentially cancels out useful polynomial speedups in quantum computation. To implement quantum computation without this cancellation, we construct a protocol for photonic MBQC that achieves as low as poly-logarithmic overhead, by introducing an entanglement structure for low-overhead qubit permutation. Based on this protocol, we design a fault-tolerant photonic MBQC protocol that can be performed by experimentally tractable homodyne detection and Gaussian entangling operations combined with the Gottesman-Kitaev-Preskill (GKP) quantum error-correcting code, which we concatenate with the $7$-qubit code. Our fault-tolerant protocol achieves the threshold $7.8$ dB in terms of the squeezing level of the GKP code, outperforming $8.3$ dB of the best existing protocol for fault-tolerant quantum computation with the GKP surface code. Thus, bridging a gap between theoretical progress on MBQC and photonic experiments towards implementing MBQC, our results open a new way towards realization of a large class of quantum speedups including those polynomial.
Scalability of flying photonic quantum systems in generating quantum entanglement offers a potential for implementing large-scale fault-tolerant quantum computation, especially by means of measurement-based quantum computation (MBQC). However, existing protocols for MBQC inevitably impose a polynomial overhead cost in implementing quantum computation due to geometrical constraints of entanglement structures used in the protocols, and the polynomial overhead potentially cancels out useful polynomial speedups in quantum computation. To implement quantum computation without this cancellation, we construct a protocol for photonic MBQC that achieves as low as poly-logarithmic overhead, by introducing an entanglement structure for low-overhead qubit permutation. Based on this protocol, we design a fault-tolerant photonic MBQC protocol that can be performed by experimentally tractable homodyne detection and Gaussian entangling operations combined with the Gottesman-Kitaev-Preskill (GKP) quantum error-correcting code, which we concatenate with the 7-qubit code. Our fault-tolerant protocol achieves the threshold 7.8 dB in terms of the squeezing level of the GKP code, outperforming 8.3 dB of the best existing protocol for fault-tolerant quantum computation with the GKP surface code. Thus, bridging a gap between theoretical progress on MBQC and photonic experiments towards implementing MBQC, our results open a new way towards realization of a large class of quantum speedups including those polynomial.
To implement fault-tolerant quantum computation with continuous variables, the Gottesman-Kitaev-Preskill (GKP) qubit has been recognized as an important technological element. However, it is still challenging to experimentally generate the GKP qubit with the required squeezing level, 14.8 dB, of the existing fault-tolerant quantum computation. To reduce this requirement, we propose a high-threshold fault-tolerant quantum computation with GKP qubits using topologically protected measurement-based quantum computation with the surface code. By harnessing analog information contained in the GKP qubits, we apply analog quantum error correction to the surface code. Furthermore, we develop a method to prevent the squeezing level from decreasing during the construction of the large-scale cluster states for the topologically protected, measurement-based, quantum computation. We numerically show that the required squeezing level can be relaxed to less than 10 dB, which is within the reach of the current experimental technology. Hence, this work can considerably alleviate this experimental requirement and take a step closer to the realization of large-scale quantum computation.
Fault-tolerant quantum error correction is essential for implementing quantum algorithms of significant practical importance.In this work, we propose a highly effective use of the surface Gottesman-Kitaev-Preskill (GKP) code, i.e., the surface code consisting of bosonic GKP qubits instead of bare two-level qubits.In our proposal, we use error-corrected two-qubit gates between GKP qubits and introduce a maximum-likelihood decoding strategy for correcting shift errors in the two-GKP-qubit gates.Our proposed decoding reduces the total CNOT failure rate of the GKP qubits, e.g., from 0.87% to 0.36% at a GKP squeezing of 12 dB, compared to the case where the simple closest-integer decoding is used.Then, by concatenating the GKP code with the surface code, we find that the threshold GKP squeezing is given by 9.9 dB under the the assumption that finite squeezing of the GKP states is the dominant noise source.More importantly, we show that a low logical failure rate p L < 10 -7 can be achieved with moderate hardware requirements, e.g., 291 modes and 97 qubits at a GKP squeezing of 12 dB as opposed to 1457 bare qubits for the standard rotated surface code at an equivalent noise level (i.e., p = 0.36%).Such a low failure rate of our surface-GKP code is possible through the use of space-time correlated edges in the matching graphs of the surface-code decoder.Further, all edge weights in the matching graphs are computed dynamically based on analog information from the GKP error correction using the full history of all syndrome measurement rounds.We also show that a highly squeezed GKP state of GKP squeezing 12 dB can be experimentally realized by using a dissipative stabilization method, namely, the big-small-big method, with fairly conservative experimental parameters.Lastly, we introduce a three-level ancilla scheme to mitigate ancilla decay errors during a GKP state preparation.
Quantum computation with light, compared with other platforms, offers the unique benefit of natural high-speed operations at room temperature and large clock rate, but a big obstacle of photonics is the lack of strong nonlinearities which also makes loss-tolerant or generally fault-tolerant quantum computation (FTQC) complicated in an all-optical setup. Typical current approaches to optical FTQC that aim at building suitable large multi-qubit cluster states by linearly fusing small elementary resource states would still demand either fairly expensive initial resources or rather low loss and error rates. Here we propose reintroducing weakly nonlinear operations, such as a weak cross-Kerr interaction, to achieve small initial resource cost and high error thresholds at the same time. More specifically, we propose an approach to generate a large-scale cluster state by hybridizing Gottesman-Kitaev-Preskill (GKP) and single-photon qubits. Our approach enables us to implement FTQC based on GKP squeezing of 7.4 and 8.4 dB and a photon loss rate of 1.0 and 5.0 %, respectively. In addition, our scheme has a reduced resource cost, i.e., number of physical qubits/photons per logical qubit or initial entanglement, compared to high-threshold FTQC with optical GKP qubits or fusion-based quantum computation with encoded single-photon-qubit states, respectively. Furthermore, our approach, when assuming very low photon loss, allows to employ GKP squeezing as little as 3.8 dB, which cannot be achieved by using GKP qubits alone.
To implement fault-tolerant quantum computation (FTQC) with continuous variables, continuous variables need to be digitized using an appropriate code such as the Gottesman-Kitaev-Preskill (GKP) qubit. The scheme introduced in [Fukui et al. Phys. Rev. X 8, 021054 (2018)] has reduced the threshold of the squeezing level required for continuous-variable FTQC to less than 10 dB, assuming noise derived from the GKP qubit itself. In this paper, we propose a scheme to improve noise tolerance during the construction of a large-scale cluster state used for FTQC with the GKP qubits. In our scheme, a small-scale cluster state is prepared by employing maximum-likelihood estimation, the entanglement generation via the Bell measurement, and probabilistic reliable measurement. Then, a large-scale cluster state is constructed from the small-scale cluster states via the reliable encoded Bell measurement. In the numerical calculations, we assume errors derived from the two-mode gate and loss in the homodyne measurement in addition to noise from the GKP qubit itself. The results show that the thresholds of a squeezing level are around 8.1, 9.6, and 12.4 dB for loss in the homodyne measurement 0, 5, and 10%, respectively. Hence, this paper provides a way toward continuous-variable FTQC with a feasible squeezing level.
Continuous-variable measurement-based quantum computation on cluster states has in recent years shown great potential for scalable, universal, and fault-tolerant quantum computation when combined with the Gottesman-Kitaev-Preskill (GKP) code and quantum error correction.However, no complete fault-tolerant architecture exists that includes everything from cluster-state generation with finite squeezing to gate implementations with realistic noise and error correction.In this work, we propose a simple architecture for the preparation of a cluster state in three dimensions in which gates can be efficiently implemented by gate teleportation.To accommodate scalability, we propose architectures that allow both spatial and temporal multiplexing, with the temporally encoded version requiring as little as two squeezed light sources.Because of its three-dimensional structure, the architecture supports topological qubit error correction, while GKP error correction is efficiently realized within the architecture by teleportation.To validate fault tolerance, the architecture is simulated using surface-GKP codes, including noise from GKP states as well as gate noise caused by finite squeezing in the cluster state.We find a fault-tolerant squeezing threshold of 12.7 dB, with room for further improvement.
The scalability of photonic implementations of fault-tolerant quantum computing based on Gottesman-Kitaev-Preskill (GKP) qubits is injured by the requirements of inline squeezing and reconfigurability of the linear optical network.In this work we propose a topologically error-corrected architecture that does away with these elements at no cost-in fact, at an advantage-to state preparation overheads.Our computer consists of three modules: a two-dimensional (2D) array of probabilistic sources of GKP states; a depthfour circuit of static beam splitters, phase shifters, and short delay lines; and a 2D array of homodyne detectors.The symmetry of our proposed circuit allows us to combine the effects of finite squeezing and uniform photon loss within the noise model, resulting in more comprehensive threshold estimates.These jumps over both architectural and analytical hurdles considerably expedite the construction of a photonic quantum computer.