English
Related papers

Related papers: Highly-mixed measurement-based quantum computing a…

200 papers

This is a brief report on a particular use of measurement-based uncomputation. Though not appealing in performance, it may shed light on optimization techniques in various quantum circuits.

Quantum Physics · Physics 2021-02-03 Panjin Kim , Daewan Han

We establish a framework which allows one to construct novel schemes for measurement-based quantum computation. The technique further develops tools from many-body physics - based on finitely correlated or projected entangled pair states -…

Quantum Physics · Physics 2009-11-13 D. Gross , J. Eisert

We introduce ways to measure information storage in quantum systems, using a recently introduced computation-theoretic model that accounts for measurement effects. The first, the quantum excess entropy, quantifies the shared information…

Quantum Physics · Physics 2010-04-05 James P. Crutchfield , Karoline Wiesner

Quantum information processing is limited, in practice, to efficiently implementable operations. This motivates the study of quantum divergences that preserve their operational meaning while faithfully capturing these computational…

Quantum Physics · Physics 2025-09-26 Álvaro Yángüez , Thomas A. Hahn , Jan Kochanowski

We give a detailed account of the one-way quantum computer, a scheme of quantum computation that consists entirely of one-qubit measurements on a particular class of entangled states, the cluster states. We prove its universality, describe…

Quantum Physics · Physics 2009-11-10 R. Raussendorf , D. E. Browne , H. J. Briegel

We give an operational meaning to the min-entropy of a quantum state as a resource measure for various interconnected tasks. In particular, we show that the min-entropy without smoothing measures the amount of quantum information that can…

Quantum Physics · Physics 2021-04-28 Seok Hyung Lie , Seongjeon Choi , Hyunseok Jeong

The one-clean qubit model (or the DQC1 model) is a restricted model of quantum computing where only a single qubit of the initial state is pure and others are maximally mixed. Although the model is not universal, it can efficiently solve…

Quantum Physics · Physics 2017-05-03 Tomoyuki Morimae , Keisuke Fujii , Harumichi Nishimura

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 present a hybrid scheme for quantum computation that combines the modular structure of elementary building blocks used in the circuit model with the advantages of a measurement-based approach to quantum computation. We show how to…

Quantum Physics · Physics 2014-06-24 M. Zwerger , H. J. Briegel , W. Dür

Recently there have been fruitful results on resource theories of quantum measurements. Here we investigate the number of measurement outcomes as a kind of resource. We cast the robustness of the resource as a semi-definite positive…

Quantum Physics · Physics 2022-09-28 Weixu Shi , Chaojing Tang

The one clean qubit model of quantum computation (DQC1) efficiently implements a computational task that is not known to have a classical alternative. During the computation, there is never more than a small but finite amount of…

Quantum Physics · Physics 2015-12-23 Alastair Kay

The precise quantification of the ultimate efficiency in manipulating quantum resources lies at the core of quantum information theory. However, purely information-theoretic measures fail to capture the actual computational complexity…

Quantum Physics · Physics 2025-11-19 Lorenzo Leone , Jacopo Rizzo , Jens Eisert , Sofiene Jerbi

Usually models for quantum computations deal with unitary gates on pure states. In this paper we generalize the usual model. We consider a model of quantum computations in which the state is an operator of density matrix and the gates are…

Quantum Physics · Physics 2007-05-23 Vasily E. Tarasov

In measurement-based quantum computing an algorithm is performed by measurements on highly-entangled resource states. To date, several implementations were demonstrated, all of them assuming perfect noise-free environments. Here we consider…

A new approach suitable for distributed quantum machine learning and exhibiting memory is proposed for a photonic platform. This measurement-based quantum reservoir computing takes advantage of continuous variable cluster states as the main…

We investigate relations between computational power and correlation in resource states for quantum computational tensor network, which is a general framework for measurement-based quantum computation. We find that if the size of resource…

Quantum Physics · Physics 2013-05-30 Keisuke Fujii , Tomoyuki Morimae

The current state of quantum computing is commonly described as the Noisy Intermediate-Scale Quantum era. Available computers contain a few dozens of qubits and can perform a few dozens of operations before the inevitable noise erases all…

Quantum Physics · Physics 2024-09-25 Ijaz Ahamed Mohammad , Matej Pivoluska , Martin Plesch

Measurement of entanglement remains an important problem for quantum information. We present the design and simulation of an experimental method for entanglement estimation for a general multiqubit state. The system can be in a pure or a…

Quantum Physics · Physics 2012-11-09 E. C. Behrman , J. E. Steck

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

We improve the upper bound on the minimal resources required for measurement-based quantum computation. Minimizing the resources required for this model is a key issue for experimental realization of a quantum computer based on projective…

Quantum Physics · Physics 2007-09-20 Simon Perdrix