English
Related papers

Related papers: Catalytic Transformation from Computationally Univ…

200 papers

Quantum measurement is universal for quantum computation. This universality allows alternative schemes to the traditional three-step organisation of quantum computation: initial state preparation, unitary transformation, measurement. In…

Quantum Physics · Physics 2016-09-08 Simon Perdrix , Philippe Jorrand

The paradigm of measurement-based quantum computing (MBQC) starts from a highly entangled resource state on which unitary operations are executed through adaptive measurements and corrections ensuring determinism. This is set in contrast to…

Quantum Physics · Physics 2023-11-29 Thierry Nicolas Kaldenbach , Matthias Heller

Measurement-based quantum computation describes a scheme where entanglement of resource states is utilized to simulate arbitrary quantum gates via local measurements. Recent works suggest that symmetry-protected topologically non-trivial,…

Quantum Physics · Physics 2018-02-14 Yanzhu Chen , Abhishodh Prakash , Tzu-Chieh Wei

A powerful tool emerging from the study of many-body quantum dynamics is that of dual-unitary circuits, which are unitary even when read `sideways', i.e., along the spatial direction. Here, we show that this provides the ideal framework to…

Quantum Physics · Physics 2024-06-25 David T. Stephen , Wen Wei Ho , Tzu-Chieh Wei , Robert Raussendorf , Ruben Verresen

Harnessing quantum mechanics properties, quantum computers have the potential to outperform classical computers in many applications and are envisioned to affect various aspects of our society. Different approaches are being explored for…

Quantum Physics · Physics 2025-07-02 Muhammad Kashif , Saif Al-Kuwari

Measurement-based quantum computation (MBQC) is a universal platform to realize unitary gates, only using measurements which act on a pre-prepared entangled resource state. By deforming the measurement bases, as well as the geometry of the…

Quantum Physics · Physics 2024-12-31 Daniel Azses , Jonathan Ruhman , Eran Sela

We study measurement-based quantum computation (MQC) using as quantum resource the planar code state on a two-dimensional square lattice (planar analogue of the toric code). It is shown that MQC with the planar code state can be efficiently…

Quantum Physics · Physics 2009-11-13 Sergey Bravyi , Robert Raussendorf

We first consider various methods for the indirect implementation of unitary gates. We apply these methods to rederive the universality of 4-qubit measurements based on a scheme much simpler than Nielsen's original construction…

Quantum Physics · Physics 2007-05-23 Debbie W. Leung

Measurement-based quantum computing (MBQC) is a model of quantum computing that proceeds by sequential measurements of individual spins in an entangled resource state. However, it remains a challenge to produce efficiently such resource…

Quantum Physics · Physics 2015-06-03 Leong Chuan Kwek , Zhaohui Wei , Bei Zeng

In the formalism of measurement based quantum computation we start with a given fixed entangled state of many qubits and perform computation by applying a sequence of measurements to designated qubits in designated bases. The choice of…

Quantum Physics · Physics 2007-05-23 Richard Jozsa

Nielsen [quant-ph/0108020] showed that universal quantum computation is possible given quantum memory and the ability to perform projective measurements on up to 4-qubits. We describe an improved method that requires only 2-qubit…

Quantum Physics · Physics 2007-05-23 D. W. Leung

While quantum speed-up in solving certain decision problems by a fault-tolerant universal quantum computer has been promised, a timely research interest includes how far one can reduce the resource requirement to demonstrate a provable…

Quantum Physics · Physics 2018-01-01 Jacob Miller , Stephen Sanders , Akimasa Miyake

Recently, a framework was established to systematically construct novel universal resource states for measurement-based quantum computation using techniques involving finitely correlated states. With these methods, universal states were…

Quantum Physics · Physics 2009-08-04 J. -M. Cai , W. Dür , M. Van den Nest , A. Miyake , H. J. Briegel

We show that universal parity quantum computing employing a recently introduced constant depth decoding procedure is equivalent to measurement-based quantum computation (MBQC) on a bipartite graph using only YZ-plane measurements. We…

Quantum Physics · Physics 2025-02-17 Isaac D. Smith , Hendrik Poulsen Nautrup , Hans J. Briegel

Quantum measurement is universal for quantum computation. The model of quantum computation introduced by Nielsen and further developed by Leung relies on a generalized form of teleportation. In order to simulate any n-qubit unitary…

Quantum Physics · Physics 2016-10-11 Simon Perdrix

Measurement-based quantum computation has emerged from the physics community as a new approach to quantum computation where the notion of measurement is the main driving force of computation. This is in contrast with the more traditional…

Quantum Physics · Physics 2009-05-21 Vincent Danos , Elham Kashefi , Prakash Panangaden

This article aims to review the developments, both theoretical and experimental, that have in the past decade laid the ground for a new approach to solid state quantum computing. Measurement-based quantum computing (MBQC) requires neither…

Quantum Physics · Physics 2009-11-11 Simon C. Benjamin , Brendon W. Lovett , Jason M. Smith

Measurement-based quantum computation (MBQC) offers a promising paradigm for photonic quantum computing, but its implementation requires the generation of specific non-Gaussian resource states. While continuous-variable encodings such as…

Quantum Physics · Physics 2026-01-22 G. P. Teja , Radim Filip

Quantum measurement is universal for quantum computation. Two models for performing measurement-based quantum computation exist: the one-way quantum computer was introduced by Briegel and Raussendorf, and quantum computation via projective…

Quantum Physics · Physics 2008-12-08 Philippe Jorrand , Simon Perdrix

Quantum computation is a novel way of information processing which allows, for certain classes of problems, exponential speedups over classical computation. Various models of quantum computation exist, such as the adiabatic, circuit and…

Quantum Physics · Physics 2012-08-02 Robert Raussendorf , Tzu-Chieh Wei