English
Related papers

Related papers: Theory of measurement-based quantum computing

200 papers

We build a framework allowing for a systematic investigation of the issue: "Which quantum states are universal resources for one-way quantum computation?" We start by re-examining what is exactly meant by "universality" in quantum…

Quantum Physics · Physics 2007-07-31 M. Van den Nest , W. Dür , A. Miyake , H. J. Briegel

Two of the most common interpretations of quantum measurement disagree about the fate of quantum amplitudes after measurement, yet this disagreement has not previously led to experimentally distinguishable predictions. In the standard…

Quantum Physics · Physics 2026-03-17 Christoph Adami , Lambert Giner , Jeff S. Lundeen , Raphael A. Abrahao

There exist two formulations for quantum heat engine that models an energy transfer between two microscopic systems. One is semi-classical scenario, and the other is full quantum scenario. The former is formulated as a unitary evolution for…

Quantum Physics · Physics 2017-04-05 Masahito Hayashi , Hiroyasu Tajima

We prove that one-way quantum computations have the same computational power as quantum circuits with unbounded fan-out. It demonstrates that the one-way model is not only one of the most promising models of physical realisation, but also a…

Quantum Physics · Physics 2010-08-12 Dan E. Browne , Elham Kashefi , Simon Perdrix

A software product line models the variability of highly configurable systems. Complete exploration of all valid configurations (the configuration space) is infeasible as it grows exponentially with the number of features in the worst case.…

Quantum Physics · Physics 2023-07-28 Joshua Ammermann , Tim Bittner , Domenik Eichhorn , Ina Schaefer , Christoph Seidl

We develop a unitary dependence theory to characterize the behaviors of quantum circuits and states in terms of how quantum gates manipulate qubits and determine their measurement probabilities. A qubit has dependence on a 1-qubit unitary…

Quantum Physics · Physics 2022-04-07 Zixuan Hu , Sabre Kais

The causal structure of a unitary transformation is the set of relations of possible influence between any input subsystem and any output subsystem. We study whether such causal structure can be understood in terms of compositional…

Quantum Physics · Physics 2021-07-28 Robin Lorenz , Jonathan Barrett

This work develops a conceptual framework for the foundations of quantum physics, linking two main approaches: the algebraic formulation and quantum probability. Rather than proposing new axioms or theories, the text reorganizes and…

Quantum Physics · Physics 2026-05-22 Pandiscia Carlo

We introduce a framework for simulating quantum measurements based on classical processing of a set of accessible measurements. Well-known concepts such as joint measurability and projective simulability naturally emerge as particular cases…

Quantum Physics · Physics 2017-09-27 Leonardo Guerini , Jessica Bavaresco , Marcelo Terra Cunha , Antonio Acín

One of the fundamental conditions for one-way quantum computation (1WQC) is the ability to make sequential measurements on isolated qubits that comprise the highly entangled resource for 1WQC, the cluster state. This has been a significant…

Quantum Physics · Physics 2009-11-13 Timothy P. Friesen , David L. Feder

We show that any unitary transformation performed on the quantum state of a closed quantum system, describes an inner, reversible, generalized quantum measurement. We also show that under some specific conditions it is possible to perform a…

Quantum Physics · Physics 2009-11-11 Paola Zizzi

Measurement-based quantum computation (MBQC) offers a fundamentally unique paradigm to design quantum algorithms. Indeed, due to the inherent randomness of quantum measurements, the natural operations in MBQC are not deterministic and…

The paradigm of measurement-based quantum computation opens new experimental avenues to realize a quantum computer and deepens our understanding of quantum physics. Measurement-based quantum computation starts from a highly entangled…

Measurement-based quantum computation is a novel model of quantum computing where universal quantum computation can be done with only local measurements on each particle of a quantum many-body state, which is called a resource state. One…

Quantum Physics · Physics 2014-08-07 Tomoyuki Morimae

Majorization uncertainty relations are derived for arbitrary quantum operations acting on a finite-dimensional space. The basic idea is to consider submatrices of block matrices comprised of the corresponding Kraus operators. This is an…

Quantum Physics · Physics 2016-08-02 Alexey E. Rastegin , Karol Życzkowski

Measurements are shown to be processes designed to return figures: they are effective. This effectivity allows for a formalization as Turing machines, which can be described employing computation theory. Inspired in the halting problem we…

Other Computer Science · Computer Science 2020-08-26 Aldo F. G. Solis-Labastida , Jorge G. Hirsch

Measurements on a quantum particle unavoidably affect its state, since the otherwise unitary evolution of the system is interrupted by a non-unitary projection operation. In order to probe measurement-induced effects in the state dynamics…

The measurement problem is the issue of explaining how the objective classical world emerges from a quantum one. Here we take a different approach. We assume that there is an objective classical system, and then ask that the standard rules…

Quantum Physics · Physics 2025-10-13 Isaac Layton , Jonathan Oppenheim , Zachary Weller-Davies

A generic qubit unitary operator affected by depolarizing noise is duplicated and inserted in a quantum switch process realizing a superposition of causal orders. The characterization of the resulting switched quantum channel is worked out…

Quantum Physics · Physics 2021-04-14 Francois Chapeau-Blondeau

Unitary Fourier transform lies at the core of the multitudinous computational and metrological algorithms. Here we show experimentally how the unitary Fourier transform-based phase estimation protocol, used namely in quantum metrology, can…