Universal hardware-efficient topological measurement-based quantum computation via color-code-based cluster states
Open Access
- 4 January 2022
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Research
- Vol. 4 (1) , 013010
Abstract
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 , and 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 gate still requires state distillation to be fault-tolerant. The error thresholds of MBQC via CCCSs for logical- 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.
Keywords
All Related Versions
Funding Information
- National Research Foundation of Korea (NRF-2019M3E4A1080074, NRF-2020R1A2C1008609, NRF-2020K2A9A1A06102946)
- Seoul National University
- Institute for Information and Communications Technology Promotion
- Korea government (IITP-2021-2020-0-01606, IITP-2021-0-01059)
This publication has 69 references indexed in Scilit:
- Topological Code AutotunePhysical Review X, 2012
- Experimental demonstration of topological error correctionNature, 2012
- Architectural design for a topological cluster state quantum computerNew Journal of Physics, 2009
- Quantum measurements and gates by code deformationJournal of Physics A: Mathematical and Theoretical, 2009
- Universal Quantum Computation with Continuous-Variable Cluster StatesPhysical Review Letters, 2006
- Realization of quantum error correctionNature, 2004
- Fault-tolerant quantum computation by anyonsAnnals of Physics, 2003
- Topological quantum memoryJournal of Mathematical Physics, 2002
- Multiple-particle interference and quantum error correctionProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1996
- Maximum matching and a polyhedron with 0,1-verticesJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965