Bob generates copies of a graph state, which is a universal resource state for measurementbased quantum computing. Hayashi, verifiable faulttolerance in measurementbased quantum computation. A path towards classically driven blind quantum computation. Topological quantum computation caltech particle theory. A twodimensional medium that supports abelian anyons has a topological. Tqc qt qp qc the existence of topological phases of matter with nonabelian anyons would lead us to topological quantum computation via unitary modular tensor categories. Topological features of good resources for measurement. The oneway or measurement based quantum computer mbqc is a method of quantum computing that first prepares an entangled resource state, usually a cluster state or graph state, then performs single. Introduction to measurementbased quantum computation tzuchieh wei. Recently, distinctly different models have emerged, namely adiabatic and topological quantum computing. We study the intrinsic computational power of entangled states exploited in measurementbased quantum computation.
Emanuel knill, raymond laflamme, and gerard milburn show that optical quantum computing is possible with single photon sources, linear optical elements, and single photon detectors, launching the field of linear optical quantum computing. Measurementbased universal blind quantum computation with. A short introduction to topological quantum computation. A introduction traditionally, the main framework to explore quantum computation. Joseph fitzsimons oxford elham kashefi edinburgh 2. Pdf blind topological measurementbased quantum computation. Alice, a client, can perform only singlequbit measurements, whereas bob, a server, can generate and store entangled manyqubit states. We introduce anyons at the systemindependent level of anyon models and discuss the key concepts of protected fusion spaces and statistical quantum evolutions for encoding and processing quantum. Introduction to measurement based quantum computation. Tqc qt qp qc the existence of topological phases of matter with nonabelian anyons would lead us to topological quantum computation. Quantum computation is a novel way of information processing that allows, for certain classes of problems, exponential speedups over classical computation. Chapter 2 kau man knot invariant and relation to physics 2. Their combined citations are counted only for the first article. Blind quantum computation is a novel secure quantum computing protocol that enables alice, who does not have sufficient quantum technology at her disposal, to delegate her quantum computation to bob, who has a fully fledged quantum computer, in such a way that bob cannot learn anything about alices input, output and algorithm.
Even though we are not going to discuss blind quantum computation here, the. Alice only needs to be capable of getting access to quantum. A central theme of quantum theory is the concept of indistinguishable particles also called identical particles. For example, measurementbased quantum computing mbqc, which is. We find fractal lattices of arbitrary dimension greater than one that all act as good resources for measurementbased quantum computation, and sets of fractal lattices with dimension greater than one that do not. Topologically protected measurementbased quantum computation. On the other hand, in the quantum world, the situation is drastically different. Blind quantum computation is a new secure quantum computing protocol which enables alice who does not have sufficient quantum technology to delegate her quantum computation to bob who has a fullyfledged quantum computer in such a way that bob cannot learn anything about alices input, output, and algorithm. Measurementbased quantum computation and symmetryprotected topological order by jacob miller b. Macroscopically, topological order is defined and described by robust ground state degeneracy and quantized nonabelian geometric phases of degenerate ground states. The work provides a good reference for quantum computation and quantum information courses, allowing for students to become familiar with major points on the quantum information theoretical aspects of topological quantum computation and the advantages of topological quantum computation for quantum. Blind quantum computing bqc allows a client to have a server carry out a quantum computation for them such that the clients input, output, and computation remain private.
Universal blind quantum computation using the following cluster state called brickwork state. In previous protocols, alice needs to have a device which generates quantum. Both suggest different architectures, and fault tolerant. Raussendorf and briegels oneway quantum computing model raussendorf and briegel, 2001. Faulttolerant operations for universal blind quantum computation.
A delegated quantum computation protocol that includes three servers bob1, bob2 and bob3 and a client alice is proposed, which is with fourparticle. Keisuke fujiis page quantum physics computation information. W e further show that our pr otocol is a lso faulttolerant. A recent proofofprinciple experiment demonstrating blind quantum. We provide such a blind computation protocol for the class of functions which admit an efficient procedure to generate random inputoutput pairs, e. Measurementbased quantum computation is different from other approaches for. Topological quantum computers are equivalent in computational power to other standard models of quantum computation, in particular to the quantum circuit model and to the quantum. Deterministic entanglement distillation for secure double. Blind quantum computation is a novel secure quantumcomputing protocol that enables alice, who does not have sufficient quantum technology at her disposal, to delegate her quantum computation to bob, who has a fully fledged quantum computer, in such a way that bob cannot learn anything about alices input, output and algorithm. As applications, we consider verified blind quantum computing with. Blind quantum computation international journal of.
Measurementbased and universal blind quantum computation. The rst proposed and demonstrated twoparty secure quantum cloud computation protocol is known as blind quantum computing. Universal blind quantum computation ubqc which allows a client to have a server carry out a quantum computation for her such that the clients inputs, outputs and computation remain perfectly private, and where she does not require any quantum computational power or memory. Blind quantum computation is a novel secure quantumcomputing protocol that enables alice, who does not have sufficient quantum. This pedagogical introduction to topological quantum computation includes the following parts. In measurementbased bqc model, entangled states are generally used to realize quantum computing. Blind quantum computation is a novel secure quantum computing protocol that enables alice, who does not have sufficient quantum technology at her disposal, to delegate her quantum computation to bob, who has a fully fledged quantum. Faulttolerant operations for universal blind quantum. Bqc 1,2,3,4,5,6,7 is still a challenging research field, where a client has not enough quantum computability, and delegates her quantum computing to the. Quantum computation with topological codes from qubit to. Performing measurementbased quantum computation on the entangled qubits of an rhg lattice is more faulttolerant because of its topological structure. In their protocol, alice has a classical computer and a quantum device that emits randomly rotated qubits. Pdf unconditionally verifiable blind quantum computation.
Blind quantum computation of a singleserver case is a twoparty cryptographic protocol which involves a quantum computation server bob and a client alice who wants to delegate her quantum computation to bob without revealing her quantum. Raussendorf and coauthors develop these ideas in the measurementbased quantum computation framework. Blind quantum computation protocol in which alice only makes measurements. Greenbergerhornezeilinger statesbased blind quantum. Robert raussendorf university of british columbia title. We say two knots are topologically equivalent if they can be deformed. Quantum spin models for measurementbased quantum computation. Verifiable measurementonly blind quantum computing with. A gentle introduction eleanor rieffel and wolfgang polak the mit press cambridge, massachusetts london, england. Verified measurementbased quantum computing with hypergraph. A hybrid universal blind quantum computation sciencedirect.
Measurementbased quantum computation 1 is a novel model of quantum computing where universal quantum computation can be done with only local measurements on each particle of a quantum many. Quantum computers, besides offering substantial computational speedups, are also expected to preserve the privacy of a computation. We introduce a simple protocol for verifiable measurementonly blind quantum computing. Blind quantum computation is an appealing use of quantum information technology because it can conceal both the clients data and the algorithm itself from the server. However, problems need to be solved in the practical use of blind quantum computation. Microscopically, topological orders correspond to patterns of longrange quantum. Besides blind brickwork state, bqc protocols based on blind topological states and affleckkennedy. We exploit the conceptual framework of measurementbased quantum computation. Blind quantum computation protocol in which alice only. Blind topological measurementbased quantum computation core. In blind quantum computation bqc, a client delegates her quantum computation to a server with universal quantum computers who learns nothing about the clients private information. First we provide an introduction to anyons and topological models. Blind topological measurementbased quantum computation. While quantum computers can achieve dramatic speedups over the classical computers familiar to us, identifying the origin of this quantum advantage in physical systems remains a major goal of quantum information science.
Pdf blind quantum computation is a novel secure quantumcomputing protocol that enables alice, who does not have sufficient quantum technology at her. Measurementbased and universal blind quantum computation anne broadbent 1, joseph fitzsimons,2, elham kashe. Topological quantum computation kitaev 97, flw 00 time. Blind topological measurementbased quantum computation, t. Universal blind quantum computation anne broadbent institute for quantum computing, university of waterloo with. The first blind quantum computing protocol was proposed by childs 6. A recent proofofprinciple experiment demonstrating blind quantum computation in an optical system has raised new challenges regarding the scalability of. Topological quantum computation sits at the triple juncture of quantum topology, quantum physics, and quantum computation. We present an experimental demonstration of blind quantum computing in which the input, computation, and output all remain unknown to the computer. The new paradigm of measurementbased quantum computation, where the processing of quantum information takes place by rounds of simple measurements on qubits prepared in a highly entangled. A useful tool here is measurementbased quantum computation mqc, a computational framework utilizing the quantum. In particular we consider the properties of anyons and their relation to topological quantum computation.
453 1208 328 487 125 1130 924 303 1071 1223 224 1172 164 1497 18 1094 1333 1237 329 510 785 161 434 1341 644 1118 1403 394 767 540 1476 1343