Scaling and Renormalization in Fault-Tolerant Quantum Computers |
| |
Authors: | Raginsky Maxim |
| |
Affiliation: | (1) Center for Photonic Communication and Computing, Department of Electrical and Computer Engineering, Northwestern University, Evanston, Illinois, 60208 |
| |
Abstract: | This work is concerned with phrasing the concepts of fault-tolerant quantum computation within the framework of disordered systems, Bernoulli site percolation in particular. We show how the so-called threshold theorems on the possibility of fault-tolerant quantum computation with constant error rate can be cast as a renormalization (coarse-graining) of the site percolation process describing the occurrence of errors during computation. We also use percolation techniques to derive a trade-off between the complexity overhead of the fault-tolerant circuit and the threshold error rate.PACS: 03.67.Pp; 03.67.Lx |
| |
Keywords: | Quantum computation fault tolerance error correction percolation renormalization |
本文献已被 SpringerLink 等数据库收录! |