Lattice Surgery with a Twist: Simplifying Clifford Gates of Surface Codes


We present a planar surface-code-based scheme for fault-tolerant quantum computation which eliminates the time overhead of single-qubit Clifford gates, and implements long-range multi-target CNOT gates with a time overhead that scales only logarithmically with the control-target separation. This is done by replacing hardware operations for single-qubit Clifford gates with a classical tracking protocol. Inter-qubit communication is added via a modified lattice surgery protocol that employs twist defects of the surface code. The long-range multi-target CNOT gates facilitate magic state distillation, which renders our scheme fault-tolerant and universal.
Submitted 7 Sep 2017 to Quantum Physics [quant-ph]
Published 8 Sep 2017
Updated 17 Apr 2018
Author comments: 16 pages, 18 figures