Journal ArticleDOI
A one-way quantum computer.
Reads0
Chats0
TLDR
A scheme of quantum computation that consists entirely of one-qubit measurements on a particular class of entangled states, the cluster states, which are thus one-way quantum computers and the measurements form the program.Abstract:
We present a scheme of quantum computation that consists entirely of one-qubit measurements on a particular class of entangled states, the cluster states. The measurements are used to imprint a quantum logic circuit on the state, thereby destroying its entanglement at the same time. Cluster states are thus one-way quantum computers and the measurements form the program.read more
Citations
More filters
Journal ArticleDOI
Demonstration of Blind Quantum Computing
Stefanie Barz,Stefanie Barz,Elham Kashefi,Anne Broadbent,Joseph F. Fitzsimons,Joseph F. Fitzsimons,Anton Zeilinger,Anton Zeilinger,Philip Walther,Philip Walther +9 more
TL;DR: An experimental demonstration of blind quantum computing in which the input, computation, and output all remain unknown to the computer is presented and the conceptual framework of measurement-based quantum computation that enables a client to delegate a computation to a quantum server is exploited.
Proceedings ArticleDOI
Universal Blind Quantum Computation
TL;DR: The protocol is the first universal scheme which detects a cheating server, as well as the first protocol which does not require any quantum computation whatsoever on the client's side.
Posted Content
On the characterization of entanglement
TL;DR: In this article, a mathematical characterization of these monotone magnitudes is presented, which are then related to optimal strategies of conversion of shared states, and more detailed results are presented for pure states of bipartite systems.
Journal ArticleDOI
Simulating Quantum Computation by Contracting Tensor Networks
Igor L. Markov,Yaoyun Shi +1 more
TL;DR: It is proved that a quantum circuit with T gates whose underlying graph has a treewidth d can be simulated deterministically in T^{O(1)}\exp[O(d)]$ time, which, in particular, is polynomial in $T$ if d=O(\log T)$.
Journal ArticleDOI
Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
Xiaogang Qiang,Xiaogang Qiang,Xiao-Qi Zhou,Jianwei Wang,Jianwei Wang,Callum M. Wilkes,T. Loke,Sean O’Gara,Laurent Kling,Graham D. Marshall,Raffaele Santagati,Timothy C. Ralph,Jingbo Wang,Jeremy L. O'Brien,Mark G. Thompson,Jonathan C. F. Matthews +15 more
TL;DR: In this article, a fully programmable two-qubit quantum processor is presented, which enables universal quantum information processing in optics, using large-scale silicon photonic circuits to implement an extension of the linear combination of quantum operators scheme.
References
More filters
Journal ArticleDOI
Elementary gates for quantum computation.
Adriano Barenco,Charles H. Bennett,Richard Cleve,David P. DiVincenzo,Norman Margolus,Peter W. Shor,Tycho Sleator,John A. Smolin,Harald Weinfurter +8 more
TL;DR: U(2) gates are derived, which derive upper and lower bounds on the exact number of elementary gates required to build up a variety of two- and three-bit quantum gates, the asymptotic number required for n-bit Deutsch-Toffoli gates, and make some observations about the number of unitary operations on arbitrarily many bits.
Journal ArticleDOI
Quantum information and computation
TL;DR: In information processing, as in physics, the classical world view provides an incomplete approximation to an underlying quantum reality that can be harnessed to break codes, create unbreakable codes, and speed up otherwise intractable computations.
Journal ArticleDOI
Good quantum error-correcting codes exist
A. R. Calderbank,Peter W. Shor +1 more
TL;DR: The techniques investigated in this paper can be extended so as to reduce the accuracy required for factorization of numbers large enough to be difficult on conventional computers appears to be closer to one part in billions.
Journal ArticleDOI
Error Correcting Codes in Quantum Theory.
TL;DR: It is shown that a pair of states which are, in a certain sense, “macroscopically different,” can form a superposition in which the interference phase between the two parts is measurable, providing a highly stabilized “Schrodinger cat” state.
Journal ArticleDOI
Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations
TL;DR: It is shown that single quantum bit operations, Bell-basis measurements and certain entangled quantum states such as Greenberger–Horne–Zeilinger (GHZ) states are sufficient to construct a universal quantum computer.