Quantum Computation by Local Measurement
Robert Raussendorf,Tzu-Chieh Wei +1 more
TLDR
An introduction to the one-way quantum computer, a scheme of measurement-based quantum computation (MBQC), in this model, the computation is driven by local measurements on a carefully chosen, highly entangled state.Abstract:
Quantum computation is a novel way of information processing that allows, for certain classes of problems, exponential speedups over classical computation. Various models of quantum computation exist, such as the adiabatic, circuit, and measurement-based models. They have been proven equivalent in their computational power, but operate very differently. As such, they may be suitable for realization in different physical systems, and also offer different perspectives on open questions such as the precise origin of the quantum speedup. Here, we give an introduction to the one-way quantum computer, a scheme of measurement-based quantum computation (MBQC). In this model, the computation is driven by local measurements on a carefully chosen, highly entangled state. We discuss various aspects of this computational scheme, such as the role of entanglement and quantum correlations. We also give examples for ground states of simple Hamiltonians that enable universal quantum computation by local measurements.read more
Citations
More filters
Journal Article
Probing the Superfluid to Mott Insulator Transition at the Single Atom Level
Eric Tai,Waseem Bakr,Ruichao Ma,Jonathan Simon,Amy Peng,Jonathon Gillen,Simon Foelling,Lode Pollet,Philipp M. Preiss,Markus Greiner +9 more
TL;DR: Single atom–single lattice site imaging is used to investigate the Bose-Hubbard model on a microscopic level and enables space- and time-resolved characterization of the number statistics across the superfluid–Mott insulator quantum phase transition.
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.
Tensor-entanglement-filtering renormalization approach and symmetry-protected topological order
Zheng-Cheng Gu,Xiao-Gang Wen +1 more
TL;DR: In this article, a tensor-entanglement-filtering renormalization approach was proposed to remove local entanglement and produce a coarse-grained lattice.
Journal ArticleDOI
Universal quantum computation using fractal symmetry-protected cluster phases
TL;DR: In this paper, the authors show that two-dimensional fractal subsystem symmetry-protected topological phases may serve as resources for universal measurement-based quantum computation, and they discuss the importance of rigid subsystem symmetries, as opposed to global or global or $(D\ensuremath{-}1)$-form symmetry, in this context.
Journal ArticleDOI
Quantum spin models for measurement-based quantum computation
TL;DR: In this paper, the authors give a pedagogical treatment on the basics of quantum computation, and then review some selected developments beyond graph states, including Affleck-Kennedy-Lieb-Tasaki states and more recent 2D symmetry-protected topological states.
References
More filters
Book
Quantum Computation and Quantum Information
TL;DR: In this article, the quantum Fourier transform and its application in quantum information theory is discussed, and distance measures for quantum information are defined. And quantum error-correction and entropy and information are discussed.
Journal ArticleDOI
Quantum computation and quantum information
TL;DR: This special issue of Mathematical Structures in Computer Science contains several contributions related to the modern field of Quantum Information and Quantum Computing, with a focus on entanglement.
Journal ArticleDOI
Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?
TL;DR: Consideration of the problem of making predictions concerning a system on the basis of measurements made on another system that had previously interacted with it leads to the result that one is led to conclude that the description of reality as given by a wave function is not complete.
Journal ArticleDOI
On the Einstein-Podolsky-Rosen paradox
TL;DR: In this article, it was shown that even without such a separability or locality requirement, no hidden variable interpretation of quantum mechanics is possible and that such an interpretation has a grossly nonlocal structure, which is characteristic of any such theory which reproduces exactly the quantum mechanical predictions.
Journal ArticleDOI
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
TL;DR: In this paper, the authors considered factoring integers and finding discrete logarithms on a quantum computer and gave an efficient randomized algorithm for these two problems, which takes a number of steps polynomial in the input size of the integer to be factored.