arrow
返回

Universal fault-tolerant quantum computing with stabilizer codes

delete2022-02-04
delete16
delete
OA
AI
P
Paul Webster *
M
Michael Vasmer
T
Thomas R. Scruby
S
Stephen D. Bartlett
DOI:10.1103/PhysRevResearch.4.013092delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The quantum logic gates used in the design of a quantum computer should be both universal, meaning arbitrary quantum computations can be performed, and fault-tolerant, meaning the gates keep errors from cascading out of control. A number of no-go theorems constrain the ways in which a set of fault-tolerant logic gates can be universal. These theorems are very restrictive, and conventional wisdom holds that a universal fault-tolerant logic gate set cannot be implemented natively, requiring us to use costly distillation procedures for quantum computation. Here, we present a general framework for universal fault-tolerant logic with stabilizer codes, together with a no-go theorem that reveals the very broad conditions constraining such gate sets. Our theorem applies to a wide range of stabilizer code families, including concatenated codes and conventional topological stabilizer codes such as the surface code. The broad applicability of our no-go theorem provides a new perspective on how the constraints on universal fault-tolerant gate sets can be overcome. In particular, we show how nonunitary implementations of logic gates provide a general approach to circumvent the no-go theorem, and we present a rich landscape of constructions for logic gate sets that are both universal and fault-tolerant. That is, rather than restricting what is possible, our no-go theorem provides a signpost to guide us to new, efficient architectures for fault-tolerant quantum computing.
Keyword:
COMPUTATION

期刊

Physical Review Research 封面图
Physical Review Research
IF:
4.2
论文数:
7.6K
被引数:
2.7W

机构

U
University of Sydney
学者数:
6.5W
论文数: 6.2W
被引数: 90
U
university of london
学者数:
21.5W
论文数: 19.7W
被引数: 305
P
Perimeter Institute for Theoretical Physics
学者数:
1.3K
论文数: 1.6K
被引数: 5
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Fault-Tolerant Qubit from a Constant Number of Components
err2021-12-02
err19
errOAAI
errWan, Kianna; Choi, Soonwon; Kim, Isaac H.; Shutty, Noah; Hayden, Patrick
err分享
err收藏
Airglow measurements of possible changes in the ionosphere and middle atmosphere
err1997-01-01
err0
PREAI
errGordon G Shepherd; Nayyer J Siddiqi; Rudolph H Wiens; Shengpan Zhang
err分享
err收藏
Universal Fault-Tolerant Gates on Concatenated Stabilizer Codes
err2016-09-13
err67
errOAAI
errYoder, Theodore J.; Takagi, Ryuji; Chuang, Isaac L.
err分享
err收藏
Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence
err2015-06-23
err684
errOAAI
errPastawski, Fernando; Yoshida, Beni; Harlow, Daniel; Preskill, John
err分享
err收藏
学者 查看更多内容