Quantum spin models for measurement-based quantum computation

  title={Quantum spin models for measurement-based quantum computation},
  author={Tzu-Chieh Wei},
  journal={Advances in Physics: X},
  • T. Wei
  • Published 1 January 2018
  • Physics
  • Advances in Physics: X
Measurement-based quantum computation is different from other approaches for quantum computation, in that everything needs to be done is only local measurement on a certain entangled state. It thus uses entanglement as the resource that drives computation. We give a pedagogical treatment on the basics, and then review some selected developments beyond graph states, including Affleck–Kennedy–Lieb–Tasaki states and more recent 2D symmetry-protected topological states. We point out some open… 
Measurement-Based Quantum Computation
  • T. Wei
  • Computer Science, Physics
    Oxford Research Encyclopedia of Physics
  • 2021
The measurement-based approach offers a potential alternative to the standard circuit approach to realize a practical quantum computer and provides useful connections to the emergence of time ordering, computational complexity and classical spin models, blind quantum computation, etc.
Quantum computation by teleportation and symmetry
A preliminary overview of measurement-based quantum computation (QC) in the setting of symmetry and topological (TOP) phases of quantum matter is given. The underlying mechanism for universal QC by
Reconstructing Hamiltonians from Correlations and Entanglement
Introduction. Identification of Hamiltonians that describe the important degrees of freedom in quantum matter is the usual first step toward understanding their behavior. However, first-principles
Generation of photonic matrix product states with Rydberg atomic arrays
We show how one can deterministically generate photonic matrix product states with high bond and physical dimensions with an atomic array if one has access to a Rydberg-blockade mechanism. We develop
Generation of Photonic Matrix Product States with a Rydberg-Blockaded Atomic Array
In this work, we show how one can deterministically generate photonic matrix product states with high bond and physical dimensions with an atomic array if one has access to a Rydberg-blockade
Universal quantum computation using fractal symmetry-protected cluster phases
We show that 2D fractal subsystem symmetry-protected topological phases may serve as resources for universal measurement-based quantum computation. This is demonstrated explicitly for two cluster
Entanglement and avoided crossing dynamics in the disordered Majumdar-Ghosh model
We study the ground and first excited state of the finite one dimensional Majumdar-Ghosh model with quenched disorder about the avoided crossings. We find a relation between the shift of the first
Quantum image restoration based on Hudson-Parthasarathy Schrodinger equation
This work includes a theoretical display of the Schrodinger evolution in the presence of classical randomness and the results demonstrate the marked superiority of the proposed algorithm over the existing classical denoising scheme.
Affleck–Kennedy–Lieb–Tasaki Model
In 1987, Affleck, Kennedy, Lieb, and Tasaki proposed a one-dimensional \(S=1\) antiferromagnetic quantum spin model, now called the AKLT model, whose ground state can be written down explicitly. It
AKLT models on decorated square lattices are gapped
The nonzero spectral gap of the original two-dimensional Affleck-Kennedy-Lieb-Tasaki (AKLT) models has remained unproven for more than three decades. Recently, Abdul-Rahman et al. (arXiv:1901.09297)


Novel schemes for measurement-based quantum computation.
It is shown that there exist resource states which are locally arbitrarily close to a pure state, and comment on the possibility of tailoring computational models to specific physical systems.
Symmetry-protected phases for measurement-based quantum computation.
A class of symmetry-protected topological orders in one-dimensional systems, any one of which ensures the perfect operation of the identity gate, can be a robust property of an entire phase in a quantum spin lattice, when protected by an appropriate symmetry.
Measurement-based quantum computation beyond the one-way model
We introduce schemes for quantum computing based on local measurements on entangled resource states. This work elaborates on the framework established in Gross and Eisert [Phys. Rev. Lett. 98, 220503
Measurement-based quantum computation with trapped ions.
The principles of measurement-based quantum computation using deterministically generated cluster states, in a system of trapped calcium ions, are demonstrated and a universal set of operations for quantum computing is implemented.
Measurement-based quantum computation with the toric code states
We study measurement-based quantum computation (MQC) using as a quantum resource the planar code state on a two-dimensional square lattice (planar analog of the toric code). It is shown that MQC with
Quantum Computation by Local Measurement
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.
Quantum state reduction for universal measurement based computation.
It is shown that most of the resource states currently known can be reduced to the cluster state, the first known universal resource state, via adaptive local measurements at a constant cost.
Measurement-based quantum computation with an optical two-dimensional Affleck–Kennedy–Lieb–Tasaki state
Measurement-based quantum computation can achieve universal quantum computation via simply performing single-qubit measurements alone on an entangled resource state. Instead of the canonical resource
Hierarchy of universal entanglement in 2D measurement-based quantum computation
This work utilizes recent advances in the subject of symmetry-protected topological order (SPTO) to introduce a novel MQC resource state, whose physical and computational behavior differs fundamentally from the cluster state.
Valence-bond states for quantum computation
We propose a way of universal quantum computation by doing joint measurements on distributed singlets. We show how these joint measurements become local measurements when the singlets are interpreted