This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Review: MeasurementBased Quantum Computation Mark Howard (Dated: June 16, 2007) We review the key results and unifying ideas behind measurementbased quantum computing (MQC). Specifically, we discuss a measurementbased scheme derived from an adaption of the fa miliar teleportation circuit, called TQC. We then discuss a seemingly dissimilar scheme, QC C , which relies on single qubit measurements of a highly entangled initial state called a cluster (hence the subscript C ). For each scheme we will motivate their ability to perform universal quantum computa tion by explicitly showing how the universal gate set can be implemented. These two measurement schemes can be shown to be equivalent by constructing a systematic mapping from one to the other. A third, unifying picture of MQC is provided by the valencebond model (or matrix product model), which we mention briefly. This latter model has proved fruitful for answering fundamental questions about which classes of states lead to classically simulable evolution, and which classes of states provide full quantum computational power. The review concludes with a recent result on faulttolerance and thresholds in MQC. PACS numbers: Introduction and Timeline The new paradigm of measurementbased quantum computing (MQC) is somewhat counterintuitive for those familiar with the standard circuit model. The standard model consists of preparing an initially unentangled state (  ⊗ n ) and then applying a sequence of one and two qubit gates which amount to some desired unitary trans formation. Measurement is usually performed only as a final step (note that we will consistently use the word measurement in the sense of a projective measurement only, and ignore the possibility of using POVMs). In con trast, measurement (and appropriate use of the measure ment outcome) is the computational primitive in MQC. In effect one can steer forward the desired computation (unitary operation) by an appropriate choice of measure ments. For TQC, a number of joint measurements on at least two qubits is required , in order to effect arbitrary one and two qubit unitary transformations. QC C , on the other hand, requires only single qubit measurements to achieve the same result, but has a very specific requirement on the initial state of the system. A 1999 paper by Gottesman and Chuang [1] showed how an adaptation of the teleportation procedure allowed for universal quantum computation without explicit use of 2qubit gates like the CNOT. This result still required the ability to perform single qubit operations. This mo tivated a 2001 paper by Nielsen [2] in which it was shown that 4qubit measurements alone were universal (i.e. the universal gate set could be accomplished). Later the same year this construction was refined to one requiring 3qubit measurements by Leung and Nielsen [3] and Fen ner and Zhang[4], and finally Leung [5] provided a con struction showing that 2qubit measurements were nec essary and sufficient.essary and sufficient....
View
Full
Document
This note was uploaded on 12/27/2011 for the course CMPSC 290a taught by Professor Vandam during the Fall '09 term at UCSB.
 Fall '09
 Vandam

Click to edit the document details