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
Simulating quantum computation by contracting tensor networks
Igor L. Markov,Yaoyun Shi +1 more
TL;DR: In this article, it was shown that a quantum circuit with log-depth gates whose underlying graph has treewidth $d$ can be simulated deterministically in O(1)exp[O(d)]$ time, which is polynomial in the size of the graph.
Journal ArticleDOI
Parameters of pseudorandom quantum circuits
TL;DR: In this paper, the authors explore how several design parameters affect the efficiency of pseudorandom circuits, with the goal of identifying relevant tradeoffs and optimizing convergence, and derive a Markov matrix approach to analyze asymptotic convergence properties of second-order moments to a 2-design.
Journal ArticleDOI
Cluster-state quantum computing enhanced by high-fidelity generalized measurements.
D. N. Biggerstaff,Rainer Kaltenbaek,Deny R. Hamel,Gregor Weihs,Gregor Weihs,Terry Rudolph,Kevin J. Resch +6 more
TL;DR: A tunable linear-optical POVM, as well as fast active feedforward, on a two-qubit photonic cluster state, and the error contribution from the POVM device and feedforward is less than some recent thresholds for fault-tolerant cluster computing.
Journal ArticleDOI
Modeling of measurement-based quantum network coding on a superconducting quantum processor
Poramet Pathumsoot,Takaaki Matsuo,Takahiko Satoh,Michal Hajdušek,Sujin Suwanna,Rodney Van Meter +5 more
TL;DR: The suitability of noisy intermediate-scale quantum devices such as the IBM Q for the study of quantum networks is demonstrated and estimates of error rates required to boost the final Bell pair fidelities to a point where they can be used for generation of genuinely random cryptographic keys, among other useful tasks.
Journal ArticleDOI
Quantum-limited measurement of spin qubits via curvature couplings to a cavity
Rusko Ruskov,Charles Tahan +1 more
TL;DR: In this article, the authors proposed a coupling to a superconducting resonator based on qubit energy curvature versus gate voltage, which enables quantum nondemolition readout while the qubit resides in its full sweet spot and with zero dipole coupling.
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.