Interest in quantum computation has since been growing. This book constitutes the thoroughly refereed postworkshop proceedings of the third workshop on theory of quantum computation, communication, and cryptography, tqc 2008, held in tokyo, japan, in januaryfebruary 2008. Faulttolerant quantum computation in the 21st century. One of the main difficulties in realizing quantum computation is that decoherence tends to destroy the information in a superposition of states in a quantum computer making long computations. Readings quantum computation mathematics mit opencourseware. We analytically estimate how the threshold will depend on a scale parameter r which characterizes the scaleup in the size of the circuit due to encoding. Recovery from errors can work effectively even if occasional mistakes occur during the recovery procedure. Fault tolerant quantum computing robert rogers, thomas. The practicality of fault tolerant quantum computing proposals is investigated by considering the entanglement of local and global errors. Box 218, yorktown heights, new york 10598, usa 2institute for quantum information, california institute of technology, pasadena, california 91125, usa. There are lots of details which we need to pay attention to in. Proceedings of the 37th symposium on foundations of computer science focs.
However, these obstacles may not be as formidable as originally believed. One of the main difficulties in realizing quantum computation is that decoherence tends to destroy the. This allows a straightforward determination of which operations can be performed faulttolerantly on a given code. Threshold theorem for faulttolerant quantum computation. From the purely theoretical point of view, this problem has been solved due to shors discovery of faulttolerant quantum computation, with subsequent improvements. I demonstrate that faulttolerant universal computation is possible for any stabilizer code. One of the main difficulties of realizing quantum computation is that decoherence tends to destroy the. Such faulttolerant measurements will allow more frequent interrogations of the state of the logical qubit, ultimately leading to the implementation of more. Physical realization of a quantum computer is a big challenge for scientists.
Find materials for this course in the pages linked along the left. A read is counted each time someone views a publication summary such as the title, abstract, and list of authors, clicks on a figure, or views or downloads the fulltext. Posts for the topic threshold theorem for fault tolerant quantum computation a blog written by quantum researchers for quantum researchers and those interested in their work. Technical roadmap for faulttolerant quantum computing. The subject encapsulates one of the greatest hurdles in creating a useful quantum computer. An introduction to faulttolerant quantum computation and. The best quantum computing books five books expert. Introduction the theory of quantum computers assures us that quantum algorithms can solve certain. Quantum error correction quantum physics, quantum information. Instead of a quantum computer where the fundamental units are 2dimensional qubits, we can consider a quantum computer made up of ddimensional systems. To build a quantum computer which behaves correctly in the presence of errors, we also need a theory of faulttolerant quantum computation. This thesis contains the results of research projects broadly related to the pursuit of universal fault tolerant quantum computation. Faulttolerant detection of a quantum error science.
Pdf fault tolerant computation on ensemble quantum computers. Proceedings of the twentyninth annual acm symposium on theory of computingmay 1997. Faulttolerant quantum computation with few qubits npj. Faulttolerant quantum computation with higherdimensional. Citeseerx document details isaac councill, lee giles, pradeep teregowda. Measurements can be performed by joining excitations in pairs and observing the result of fusion. Checkpoints require stoping the computation at a 1. This is called faulttolerant quantum computation and it is an essential condition for implementing a quantum computer. Local faulttolerant quantum computation microsoft research. With a given noise model, can one still reliably compute. The threshold theorem states that it is possible to create a quantum computer to perform an arbitrary. Quantum computation and quantum information is a book to return to. Revised selected papers lecture notes in computer science 5906 childs, andrew, mosca, michele on.
Fault tolerance is the study of reliable computation using unreliable components. Physics 219 course information caltech particle theory. Quantum computing1the processing of information according to the fundamental laws of physicsoffers a means to solve efficiently a small but significant set of classically intractable problems. This report aims to show the technical steps needed to build a fully functional quantum computer. Steane in 5, the faulttolerant behavior for the concatenated sevenqubit css 7,1,3 code for the local and nonlocal model. Fault tolerant quantum computation with nondeterministic entangling gates 16 mar 2018 paywall with abstract from the arxiv. Fault tolerant computing is not essentially needed to solve a problem.
Quantum computing faulttolerant detection of a quantum error. Fibonacci scheme for faulttolerant quantum computation. Here, a very detailed analysis is presented for syndrome extraction and shor state preparation. Benor, faulttolerant quantum computation with constant error, proc. We analyze and study the effects of locality on the faulttolerance threshold for quantum computation. Roads towards faulttolerant universal quantum computation. Introduction to fault tolerant quantum computation fact. In large scale distributed systems, fault tolerant computing is important because each module may not be always reliable. Topological codes support a variety of approaches to fault tolerant computation, the theoretical sophistication of which has evolved over time. The procedures could enable testing more sophisticated protected circuits in smallscale quantum devices. For example, one can run many copies of a classical calculation in parallel, periodically using majority gates to catch and correct faults. Fault tolerant quantum computation with few qubits rui chao ben w. Faulttolerant quantum computation perimeter institute. In our analysis, we focus on concatenated coding and the threshold result.
This thesis takes another look at several aspects of stabilizer code quantum errorcorrection to discover solutions to the practical problems of choosing a code, using it to correct errors, and performing faulttolerant operations. The goal of fault tolerant quantum computing is to simulate accurately the ideal quantum circuit model using the imperfect noisy gates that can be executed by an actual device assuming the noise is not too strong. Fault tolerant quantum computation versus realistic noise. An introduction to quantum error correction and faulttolerant. Abstractwe apply a dynamical systems approach to con. Faulttolerant quantum computation with a softdecision. In short the theory of quantum computation and quantum information. Faulttolerant quantum computation semantic scholar.
There is a straightforward generalization of the class of stabilizer codes to ddimensional systems, and i will discuss the theory of fault tolerant computation using such codes. In order to build a large quantum computer, we will almost certainly need to encode the qubits using quantum errorcorrecting codes and encode the quantum circuits using fault tolerant protocols. A quantum computer can provide fast solution for certain computational problems e. Consistency checks, like the parity of a bit string, work classically, but in the quantum world are simply not powerful enough. I discuss a number of examples in more detail, including the fivequbit. In order to use quantum errorcorrecting codes to actually improve the performance of a quantum computer, it is necessary to be able to perform operations faulttolerantly on encoded states. In order to use quantum errorcorrecting codes to improve the performance of a quantum computer, it is. We are interested in questions such as which resources are required to achieve a quantum computational advantage, how to utilize such resources in practice, and how to characterize and control noise throughout a computation. Resource cost of fault tolerant quantum computing in hybrid quantum computers and linearoptical quantum computers ying li, peter c. We demonstrate a faulttolerant errordetection scheme that suppresses spreading of ancilla errors by a.
Faulttolerant quantum computation arijit ghosh roll no 03cs3007 advisors. Such computation is faulttolerant by its physical nature. All instructor resources see exceptions are now available on our instructor hub. One important problem is decoherence and systematic errors in unitary transformations which occur in real quantum systems. A note on threshold theorem of fault tolerant quantum computation 25 jun 2010. Faulttolerant quantum computing the faulttolerant quantum computing roadmap aims for a fullstack scalable quantum computing system, including the qubit circuits, the control electronics, and the software layers such as compilers. Unitary transformations can be performed by moving the excitations around each other.
Fibonacci scheme for fault tolerant quantum computation panos aliferis1 and john preskill2 1ibm watson research center, p. Faulttolerant quantum computation by anyons sciencedirect. For any quantum computation with t gates, we show how to build a polynomial size quantum circuit that tolerates o1logsup ct amounts of inaccuracy and decoherence per gate, for some constant c. In quantum computing, the quantum threshold theorem or quantum faulttolerance theorem, proved by michael benor and dorit aharonov along with other. Faulttolerant universal computation is possible with four extra qubits, 19 in total. If its operating quality decreases at all, the decrease is proportional to the severity of the failure, as compared to a naively designed system, in which even a small failure can cause total breakdown. In quantum computation, each operation must be performed on the encoded states. Fault tolerant computing in computational field model. Therefore, given the ability to perform faulttolerant clifford group operations, faulttolerant measurements, and to prepare the encoded. Fault tolerance prevents faulty ancillary qubits from collapsing the logical quantum state. Recently, it was realized that use of the properties of quantum mechanics might speed up certain computations dramatically. Enter your mobile number or email address below and well send you a link to download the free kindle app.
A critical component of any quantum errorcorrecting scheme is detection of errors by using an ancilla system. This is not to say that the strategy of using a large code once so that logical failure rates are small enough. Thequantumcomputerpuzzle american mathematical society. I present a general theory of faulttolerant operations based on symmetries of the code stabilizer. Reichardt university of southern california 21th annual conference on quantum information processing. Faulttolerant quantum computation a dynamical systems approach.
In part 1, we cover results pertaining to magic state distillation, one of the. Encoded quantum information can be protected from errors that arise due to uncontrolled interactions with the environment, or due to imperfect implementations of quantum logical operations. In this paper we improve this result and show how to perform fault tolerant quantum computation in the presence of constant noise rate, which is what one might. The goal of faulttolerant quantum computing is to simulate accurately the ideal quantum circuit model using the imperfect noisy gates that can be executed by an actual device assuming the noise is not too strong. A theory of faulttolerant quantum computation arxiv. Quantum computation and information is one of the most exciting. Scalable quantum computers require a farreaching theory of faulttolerant quantum computation. Even when the gates used to perform these operations are noisy, the quantum computation must be tolerable to the errors. Quantum error correction and fault tolerant quantum.
Eastinknill theorem 2009 a universal set of quantum gates cannot be achieved using only transversal gates i. Our first result looks at limitations on the simplest implementation of faulttolerant operations, transversality. Sudebkumar prasant pal abstract quantum computing is an exciting alternative model to classical computation. Faulttolerant quantum computation with constant error.
In order to use quantum errorcorrecting codes to actually improve the performance of a quantum computer, it is necessary to be able to perform operations fault tolerantly on encoded states. To use a quantum errorcorrecting code to improve the performance of a noisy quantum computer, we need to be able to do operations on encoded states without causing the uncontrollable spread of errors consider the controllednot, a very simple and common twoqubit operation. An introduction to quantum error correction and fault. Such computation is fault tolerant by its physical nature. Fault tolerant quantum computing robert rogers, thomas sylwester, abe pauls 1 introduction 1. Flag faulttolerant error correction with arbitrary. However, errors occurring in the ancilla can propagate onto the logical qubit, irreversibly corrupting the encoded information. Fault tolerant quantum computation by anyons inspirehep. A faulttolerant system for stopping leaks in quantum.
In a quantum computer, the basic gates are much more vulnerable to noise than. It has recently been realized that use of the properties of quantum mechanics might speed up certain computations dramatically. Improving the overhead of fault tolerant quantum computation with magic state distillation joe ogorman and earl campbell. Measurements of qubits in an individual computer cannot be. Steane in 5, the fault tolerant behavior for the concatenated sevenqubit css 7,1,3 code for the local and nonlocal model. I discuss a number of examples in more detail, including the. A theory of faulttolerant quantum computation daniel gottesman. The essential content of the threshold theorem for faulttolerant quantum computation tuesday, august 25, 2015 by yuval rishu sanders the belief that quantum computation is possible in practice is founded strongly on a set of theorems that are generally called the threshold theorem for faulttolerant quantum computation. A faulttolerant computational procedure ensures that errors do not multiply and spread. A typeset version of chapter 8 on faulttolerant quantum computation is not yet available. To build a quantum computer which behaves correctly in the presence of errors, we also need a theory of faulttolerant quantum computation, instructing us how to perform quantum gates on qubits which are encoded in a quantum errorcorrecting code. Fault tolerant computation refers to computation in the. In quantum computing, the quantum threshold theorem or quantum fault tolerance theorem, proved by michael benor and dorit aharonov along with other. Buy this book on publishers site reprints and permissions.
Level reduction and the quantum threshold theorem 11. As far as faulttolerant quantum computing is concerned, again the first method was. Over a decade has passed since this monumental accomplishment yet no booklength pedagogical presentation of this important theory exists. Faulttolerant quantum computation with quantum errorcorrecting codes has been considerably developed over the past decade. The yale team solves this problem by making its system fault tolerant meaning that errors in the ancillary qubits arent able to leak over to the logical qubits. Fault tolerant computing ieee conferences, publications. They revised it after 10 years, but the revisions were minimal. Fault tolerant quantum computation guest lecture for quantum computation mathm0023 dominic verdon school of mathematics, university of bristol dominic. A twodimensional quantum system with anyonic excitations can be considered as a quantum computer. In ensemble or bulk quantum computation, all computations are performed on an ensemble of computers rather than on a single computer. Quantum error correction and fault tolerant quantum computing.
Among recent developments, the recent paper 12 has shown how fault tolerant quantum computation with constant multiple overhead can be obtained, and quantum ldpc codes are an essential component. Over a decade has passed since this monumental accomplishment yet no book length pedagogical presentation of this important theory exists. I present a general theory of fault tolerant operations based on symmetries of the code stabilizer. And given those constructions, we have essentially shown the threshold theorem for faulttolerant quantum computation in a far from rigorous manner, however. Fault tolerant quantum computation ii 2007 perimeter. The garland science website is no longer available to access and you have been automatically redirected to. Theory of quantum computation, communication and cryptography. However, it is useful to execute a computing correctly. Proceedings of 35th annual symposium on fundamentals of computer science focs96. We carry out a detailed seminumerical threshold analysis for concatenated coding using the sevenqubit. Jun 16, 2007 latency in fault tolerant quantum computing with local, twodimensional architecture.
Thaker dd, metodi ts, cross aw, chuang il, chong ft 2006 quantum memory hierarchies. After learning about qecc, chapter 5 begins with the important topic of fault tolerant quantum computing ftqc. Faulttolerant quantum computation with constant overhead. In the first part, we present the theory ofquantum errorcorrecting codes. An arbitrary quantum circuit can be simulated using imperfect gates, provided these gates are close to the ideal ones up to a constant precision. Quantum error correction and faulttolerance quantiki. However, there are still difficult issues, particularly on the resource requirement. Quantum computation and quantum information, cambridge university press.
Fault tolerance is the property that enables a system to continue operating properly in the event of the failure of or one or more faults within some of its components. I imagine they will probably revise it again in 2020 but again, i imagine, the revisions will be minimal. Then you can start reading kindle books on your smartphone, tablet, or computer no kindle device required. Critical noise parameters for faulttolerant quantum computation. Your instructor credentials will not grant access to the hub, but existing and new users may request access here. A theory of faulttolerant quantum computation daniel gottesman california institute of technology, pasadena, ca 91125 abstract in order to use quantum errorcorrecting codes to actually improve the performance of a quantum computer, it is necessary to be able to perform operations faulttolerantly on encoded states.
1441 261 1031 1248 1519 1263 684 1109 36 892 903 1096 471 1254 72 923 1630 26 198 1598 994 544 397 1547 556 1582 729 1170 102 1155 5 1217 774 1235 518 770