English

Constant depth fault-tolerant Clifford circuits for multi-qubit large block codes

Quantum Physics 2020-08-04 v2

Abstract

Fault-tolerant quantum computation (FTQC) schemes using large block codes that encode k>1k>1 qubits in nn physical qubits can potentially reduce the resource overhead to a great extent because of their high encoding rate. However, the fault-tolerant (FT) logical operations for the encoded qubits are difficult to find and implement, which usually takes not only a very large resource overhead but also long in-situ\textit{in-situ} computation time. In this paper, we focus on Calderbank-Shor-Steane [ ⁣[n,k,d] ⁣][\![ n,k,d ]\!] (CSS) codes and their logical FT Clifford circuits. We show that the depth of an arbitrary logical Clifford circuit can be implemented fault-tolerantly in O(1)O(1) steps \emph{in-situ} via either Knill or Steane syndrome measurement circuit, with the qualified ancilla states efficiently prepared. Particularly, for those codes satisfying k/nΘ(1)k/n\sim \Theta(1), the resource scaling for Clifford circuits implementation on the logical level can be the same as on the physical level up to a constant, which is independent of code distance dd. With a suitable pipeline to produce ancilla states, our scheme requires only a modest resource cost in physical qubits, physical gates, and computation time for very large scale FTQC.

Keywords

Cite

@article{arxiv.2003.12328,
  title  = {Constant depth fault-tolerant Clifford circuits for multi-qubit large block codes},
  author = {Yi-Cong Zheng and Ching-Yi Lai and Todd A. Brun and Leong-Chuan Kwek},
  journal= {arXiv preprint arXiv:2003.12328},
  year   = {2020}
}

Comments

13 pages, 6 figures. This paper supersedes the previous arXiv:1805.12082 by authors; v2:published version

R2 v1 2026-06-23T14:29:06.615Z