arXiv:quant-ph/0002039v2 1 Aug 2000 uis eti al-oeatoeain a eipeetdeasily implemented unitary not be of will can types errors operations the correctable fault-tolerant restricts small Certain greatly that requirement qubits. This preve so must block code. gates code the compu quantum any quantum st Fault-tolerant within on perform qubits acting [1–4]. to gates codes particular, quantum correcting In of implementation fault-tolerant construct. needs to difficult be lhuhteeadtoa ae aebe osrce success constructe constructed be u been to have few ap have gates to a gates additional composed only additional these be gates, code, Although cannot of given they set that a universal in for a universal on Unfortunately, not with are only ancilla. interacts these block and specialized a a in qubit in each or which in qubits, encoded the n sntesl generalized. easily not is and hs,adTffl ae.A nnt irrh fgts nldn th including gates, of hierarchy infinite An gates. Toffoli and phase, ad-hoc yhn n ffrnihra xlnto fwyapriua nil sta ancilla particular a why of explanation an neither known offer also generalization. commu and are computation classical hand and only by preparation using state information, distributed unknown quantum for an any how sending demonstrates prior without [7] but In teleportation prohibited, processing. quantum or information constrained example, quantum are parties distributed different in between is primitives of set ipie h osrcino 9 n,frhroe rvdsstrik provides q furthermore, one uses and, it [9] because of construction teleportation” “one-bit the call simplifies we which primitive, ai rmtv oeal osrcino unu prtosthat generalizable operations the and quantum including systematic gates, of provides framework construction This enable operations. to primitive basic a h unu atrn loih 1] a ecntutdwt h p the with constructed be can [11], algorithm factoring quantum the ‡ † ∗ lcrncades [email protected] address: Electronic [email protected] address: Electronic lcrncades [email protected] address: Electronic rcia elzto fqatmifrainpoesn eurss requires processing information quantum of realization Practical nte ido plcto nwihw r hlegdt osrc us construct to challenged are we which in application of kind Another nti ae,w rvd netnint h eeotto method teleportation the to extension an provide we paper, this In eea rmwr o drsigsc rbeshsbe pres been has problems such addressing for framework general A osrcinfrtesm gates. same the for construction ed osrihfradadsseai osrcino ma of construction systematic the and including straightforward to leads unu prtosta antb ietyperformed. directly be cannot that operations quantum rmtv,wihi naao fqatmtlprain The and teleportation. (Gottesman quantum teleportation quantum of traditional analog on an based is which primitive, epeetagnrlmto ocntutfuttlrn qua fault-tolerant construct to method general a present We 1 eateto ple hsc,Safr nvriy Stanf University, Stanford Physics, Applied of Department dadGntnLbrtr,Safr nvriy Stanford University, Stanford Laboratory, Ginzton Edward π/ 2 n ooigts tde o,hwvr edt icisequivalen circuits to lead however, not, does It gates. Toffoli and 8 B lae eerhCne,60HryRa,SnJs,Calif Jose, San Road, Harry 650 Center, Research Almaden IBM ehdlg o unu oi aeconstruction gate logic quantum for Methodology π/ ilnZhou Xinlan n ooigts h ehiu a lob ple oteco the to applied be also can technique The gates. Toffoli and 8 3 unu nageetPoet CR,JST ICORP, Project, Entanglement Quantum 1 , 2 ∗ ebeW Leung W. Debbie , .INTRODUCTION I. Otbr2,2018) 29, (October 1 3 ul 1356,their [1,3,5,6], fully sn nil ttsadfuttlrn measurement. fault-tolerant and states ancilla using d , 2 † itiuino tnadsae a ealwd For allowed. be may states standard of distribution n sa .Chuang L. Isaac and , rxmt nabtayqatmcrut oobtain To circuit. quantum arbitrary an proximate prtosta a epromdo h encoded the on performed be can that operations osrcinfra nnt aiyo fault-tolerant of family infinite an for construction nl nfidcntuto fthe of construction unified ingly tpoaaino igeqbterr omultiple to errors qubit single of propagation nt 8,btaan hyhv enlreyconstructed largely been have they again, but [8], tsta r lc-noe sn unu error quantum using block-encoded are that ates otoldrttosdiag(1 rotations controlled e eetscheme. resent unu tt a esn ewe w parties two between sent be can state quantum yfuttlrn noe operations, encoded fault-tolerant ny ne n[] tue unu eeotto as teleportation quantum uses it [9]; in ented ypromn direct performing by hag Nature Chuang, eictpso unu prtosta may that operations quantum of types pecific fgt osrcinwt iia u simpler but similar a with construction gate of antb ietypromdtruhunitary through performed directly be cannot ainrbsl ntepeec fnie one noise, of presence the in robustly tation hspolm eti id fcommunication of kinds certain problem, this btisedo w sacla hsmethod This ancilla. as two of instead ubit orsodn ui,ete naohrblock another in either qubit, corresponding e ehiu xed rvosresults previous extends technique iainadpiretnlmn.Protocols entanglement. prior and nication rwt xedtecreto aaiiyof capability correction the exceed to grow eu prtoscnb oetransversally, done be can operations seful r,Clfri 94305-4090 California ord, tmlgcgtswt simple a with gates logic ntum aiona94305-4085 California , ei eurdnrasseai ahfor path systematic a nor required is te flqatmoeain rmalimited a from operations quantum eful ad-hoc ri 95120 ornia 402 srcino remote of nstruction 2 ‡ 9,19)and 1999) 390, , osrcini complicated is construction o(ra ipea)prior as) simple as (or to t transversal , 1 , 1 e , π/ i 2 prtoson operations ,controlled- 8, π/ 2 k sdin used ) The structure of the paper is as follows. First, in Section II, we define one-bit teleportation, and describe its properties and various guises. Its application to fault-tolerant gate construction is presented in Section III, which is followed in Section IV with specific circuits for the π/8, controlled-phase, and Toffoli gates. In Section V, we describe the use of one-bit teleportation to derive the two-bit quantum teleportation protocol and to construct a remote quantum gate. We summarize our results in Section VI.
II. ONE-BIT TELEPORTATION
In standard quantum teleportation, Alice performs a joint measurement of the unknown qubit and some ancilla, and sends the classical measurement outcome to Bob, who subsequently reconstructs the unknown state. No quantum operation is performed jointly by Alice and Bob, but they need a certain two-qubit entangled ancilla state. (We refer to any state other than the original unknown qubit state as ancilla state.) The same objective, communicating a qubit, can be accomplished in a simpler manner if Alice and Bob are allowed to perform a quantum gate (such as a controlled-not gate, a cnot) between their respective qubits. In this case, only a single qubit ancilla in Bob’s possession is required. We call such a quantum circuit one-bit teleportation, which can be derived using the following facts:
Fact 1: An unknown qubit state ψ can be swapped with the state 0 using only two cnot gates, as shown
• in the following circuit: | i | i