We describe an efficient, fully fault-tolerant implementation of Measurement-Based Quantum Computation (MBQC) in the 3D cluster state. The two key novelties are (i) the introduction of a lattice defect in the underlying cluster state and (ii) the use of the Rudolph-Grover rebit encoding. Concretely, (i) allows for a topological implementation of the Hadamard gate, while (ii) does the same for the phase gate. Furthermore, we develop general ideas towards circuit compaction and algorithmic circuit verification, which we implement for the Reed-Muller code used for magic state distillation. Our performance analysis highlights the overall improvements provided by the new methods.
We describe an efficient, fully fault-tolerant implementation of Measurement-Based Quantum Computation (MBQC) in the 3D cluster state. The two key novelties are (i) the introduction of a lattice defect in the underlying cluster state and (ii) the use of the Rudolph-Grover rebit encoding. Concretely, (i) allows for a topological implementation of the Hadamard gate, while (ii) does the same for the phase gate. Furthermore, we develop general ideas towards circuit compaction and algorithmic circuit verification, which we implement for the Reed-Muller code used for magic state distillation. Our performance analysis highlights the overall improvements provided by the new methods.
Topological measurement-based quantum computation (MBQC) enables one to carry out universal fault-tolerant quantum computation via single-qubit measurements with a family of large entangled states called cluster states as resources. Raussendorf's three-dimensional cluster states (RTCSs) based on the surface codes are mainly considered for topological MBQC. In such schemes, however, the logical Hadamard, phase (Z1/2), and T(Z1/4) gates which are essential for building up arbitrary logical gates are not implemented natively without using state distillation or lattice dislocations, to the best of our knowledge. In particular, state distillation generally consumes many ancillary logical qubits; thus it is a severe obstacle against practical quantum computing. To solve this problem, we suggest an MBQC scheme via a family of cluster states called color-code-based cluster states (CCCSs) based on the two-dimensional color codes instead of the surface codes. We define logical qubits, construct elementary logical gates, and describe error correction schemes. We show that all logical Clifford gates generated by the cnot, Hadamard, and phase gates can be implemented natively in a fault-tolerant manner, although the T gate still requires state distillation to be fault-tolerant. The error thresholds of MBQC via CCCSs for logical-Z errors are calculated to be 2.7%--2.8%, which are comparable to the values for RTCSs, assuming a simple error model where physical qubits have nontrivial errors independently with the same probability. We analyze and compare the resource overheads of both the schemes. In particular, we show that the number of physical qubits required for implementing a phase gate with CCCSs is at least about 26 times smaller than with RTCSs using state distillation, for the same code distance.
Fault-tolerant measurement-based quantum computing (MBQC) provides a compelling framework for fault-tolerant quantum computation, in which quantum information is processed through single-qubit measurements on a three-dimensional entangled resource known as cluster state. To date, this resource has been predominantly studied on Euclidean lattices, most notably in the Raussendorf-Harrington-Goyal (RHG) construction, which underlies topological fault tolerance in MBQC. In this work, we introduce the hyperbolic cluster state, a generalization of the three-dimensional cluster state to negatively curved geometries, obtained via the foliation of periodic hyperbolic lattices. We present an explicit construction of hyperbolic cluster states and investigate their fault-tolerant properties under a realistic circuit-level depolarizing noise model. Using large-scale numerical simulations, we perform memory experiments to characterize their logical error rates and decoding performance. Our results demonstrate that hyperbolic cluster states exhibit a fault-tolerance threshold comparable to that of the Euclidean RHG cluster state, while simultaneously supporting a constant encoding rate in the thermodynamic limit. This represents a substantial improvement in qubit overhead relative to conventional cluster-state constructions. These findings establish hyperbolic geometry as a powerful and experimentally relevant resource for scalable, fault-tolerant MBQC and open new avenues for leveraging negative curvature in quantum information processing.
Quantum measurements often destroy the “quantumness” of a state. Combining measurements and entanglement, however, unlocks new opportunities in quantum computing, as it transcends the boundaries between quantum phases. Measurement-based quantum computation is a perfect example: from an array of locally entangled qubits, individual measurements teleport and modify some logical information. Since quantum operations are prone to errors, this information is encoded in the topological Toric code, thus enabling fault-tolerant computation. Since the Toric code has a 2-dimensional structure, the resource state needed to perform measurement-based quantum computation is necessarily 3-dimensional and is called the 3D cluster state. In this thesis, we provide new tools to enlarge the capabilities of topological measurement-based quantum computation and reduce its operational cost. First, we introduce a lattice defect in the underlying cluster state that improves the expressivity of the computation. Second, we develop general ideas towards circuit compaction and quantify the resources used by the new methods. Furthermore, here, the Toric code is created thanks to local measurements, while it cannot be created with local unitary operations only. We investigate the mathematical roots of this intriguing property, and we show that long-range entanglement arises from locally measuring some general short-range entangled state. Specifically, we assume that the initial short-range entangled state is in a non-trivial symmetry protected topological phase for an abelian group on an infinite spin chain. That is, there is a global operation generated by local unitary operators labeled by the element of the group that leaves the state invariant. On infinite quantum spin chains, these symmetry protected topological phases have been completely characterized. We then perform on-site measurements on increasing intervals of the chain. This creates a sequence of measured states that are eigenstates of the local unitaries associated with elements of a subgroup of the symmetry group. Using the algebraic properties of the initial state, we show that this sequence of measured states has increasing long-range correlations. The entanglement bounds necessarily deteriorate with the size of the measured intervals; thus, the measured states cannot be uniformly short-range entangled.
Introduction Cluster states were introduced in Chapter 18, along with some of the approaches to achieving fault tolerance in measurement-based quantum computing. In this chapter, we describe an extremely promising fault-tolerant cluster state quantum computing scheme [RH07, RHG07] with a threshold error rate of 7.46 × 10 −3 , low overhead arbitrarily long-range logical gates and novel adjustable strength error correction capable of correcting general errors through the correction of Z errors only. Detailed proposed implementations of this scheme exist for ion traps [SJ09] and single photons with cavity mediated interactions [DGI+07]. The discussion is organized as follows. In Section 20.2, we describe the topological cluster state, which is a specific three-dimensional (3D) cluster state, and give a brief overview of what topological cluster state quantum computing involves. Section 20.3 describes logical qubits in more detail and how to initialize them to ∣0 L 〉 and ∣+ L 〉 and measure them in the Z L and X L bases. State injection, the non-fault-tolerant construction of arbitrary logical states, is covered in Section 20.4. Logical gates, namely the logical identity gate and the logical CNOT gate, are discussed in Section 20.5 along with their byproduct operators. Section 20.6 describes the errorcorrection procedure. In Section 20.7, we calculate an estimate for the threshold of this scheme. Section 20.8 presents an analysis of the overhead as a function of both the circuit size and the error rate.
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.
Measurement-based quantum computing (MBQC) is a promising alternative to traditional circuit-based quantum computing predicated on the construction and measurement of cluster states. Recent work has demonstrated that MBQC provides a more general framework for fault-tolerance that extends beyond foliated quantum error-correcting codes. We systematically expand on that paradigm, and use combinatorial tiling theory to study and construct new examples of fault-tolerant cluster states derived from crystal structures. Included among these is a robust self-dual cluster state requiring only degree- 3 connectivity. We benchmark several of these cluster states in the presence of circuit-level noise, and find a variety of promising candidates whose performance depends on the specifics of the noise model. By eschewing the distinction between data and ancilla, this malleable framework lays a foundation for the development of creative and competitive fault-tolerance schemes beyond conventional error-correcting codes.