English
Related papers

Related papers: Fundamentals of universality in one-way quantum co…

200 papers

Near-term quantum computers are primarily limited by errors in quantum operations (or gates) between two quantum bits (or qubits). A physical machine typically provides a set of basis gates that include primitive 2-qubit (2Q) and 1-qubit…

The question of which and how a particular class of entangled resource states (known as graph states) can be used for measurement based quantum computation (MBQC) recently gave rise to the notion of Flow and its generalisation gFlow. That…

Quantum Physics · Physics 2013-11-15 Damian Markham , Elham Kashefi

Measurement-based quantum computing enables universal quantum computing with only adaptive single-qubit measurements on certain many-qubit states, such as the graph state, the Affleck-Kennedy-Lieb-Tasaki (AKLT) state, and several…

Quantum Physics · Physics 2017-11-15 Tomoyuki Morimae

Measurement-based quantum computing is a promising paradigm of quantum computation, where universal computing is achieved through a sequence of local measurements. The backbone of this approach is the preparation of multipartite…

Quantum Physics · Physics 2025-05-08 Chan Roh , Geunhee Gwak , Young-Do Yoon , Young-Sik Ra

We present an explicit construction of a relativistic quantum computing architecture using a variational quantum circuit approach that is shown to allow for universal quantum computing. The variational quantum circuit consists of tunable…

Quantum Physics · Physics 2025-05-19 Philip A. LeMaitre , T. Rick Perche , Marius Krumm , Hans J. Briegel

A scheme of universal quantum computation on a chain of qubits is described that does not require local control. All the required operations, an Ising-type interaction and spatially uniform simultaneous one-qubit gates, are…

Quantum Physics · Physics 2009-11-11 Robert Raussendorf

What is the origin of quantum computational advantage? Providing answers to this far-reaching question amounts to identifying the key properties, or quantum resources, that distinguish quantum computers from their classical counterparts,…

Quantum Physics · Physics 2024-07-29 Jack Davis , Nicolas Fabre , Ulysse Chabaud

An outstanding problem in quantum computing is the calculation of entanglement, for which no closed-form algorithm exists. Here we solve that problem, and demonstrate the utility of a quantum neural computer, by showing, in simulation, that…

Quantum Physics · Physics 2007-05-23 E. C. Behrman , V. Chandrashekar , Z. Wang , C. K. Belur , J. E. Steck , S. R. Skinner

We study how heralded qubit losses during the preparation of a two-dimensional cluster state, a universal resource state for one-way quantum computation, affect its computational power. Above the percolation threshold we present a…

A measure of entanglement production by quantum operations is suggested. This measure is general, being valid for operations over pure states as well as over mixed states, for equilibrium as well as for nonequilibrium processes. The measure…

Quantum Physics · Physics 2025-08-01 V. I. Yukalov , E. P. Yukalova

Quantum entanglement, after playing a significant role in the development of the foundations of quantum mechanics, has been recently rediscovered as a new physical resource with potential commercial applications such as, for example,…

Quantum Physics · Physics 2009-11-07 Pawel Horodecki , Artur Ekert

Quantum Shannon theory is loosely defined as a collection of coding theorems, such as classical and quantum source compression, noisy channel coding theorems, entanglement distillation, etc., which characterize asymptotic properties of…

Quantum Physics · Physics 2008-10-03 I. Devetak , A. W. Harrow , A. Winter

The one-way quantum computing model introduced by Raussendorf and Briegel [Phys. Rev. Lett. 86 (22), 5188-5191 (2001)] shows that it is possible to quantum compute using only a fixed entangled resource known as a cluster state, and adaptive…

Quantum Physics · Physics 2009-11-10 Michael A. Nielsen , Christopher M. Dawson

For many applications the presence of a quantum advantage crucially depends on the availability of resourceful states. Although the resource typically depends on the particular task, in the context of multipartite systems entangled quantum…

Quantum Physics · Physics 2025-01-03 Jonathan Steinberg , Otfried Gühne

The recent development of quantum computing, which uses entanglement, superposition, and other quantum fundamental concepts, can provide substantial processing advantages over traditional computing. These quantum features help solve many…

No-cloning theorem forbids perfect cloning of an unknown quantum state. A universal quantum cloning machine (UQCM), capable of producing two copies of any input qubit with the optimal fidelity, is of fundamental interest and has…

Understanding the resource consumption in distributed scenarios is one of the main goals of quantum information theory. A prominent example for such a scenario is the task of quantum state merging where two parties aim to merge their parts…

Quantum Physics · Physics 2016-06-21 A. Streltsov , E. Chitambar , S. Rana , M. N. Bera , A. Winter , M. Lewenstein

Weighted graph states are a natural generalization of graph states, which are generated by applying controlled-phase gates, instead of controlled-Z gates, to a separable state. In this paper, we show that uniformly weighted graph states on…

Quantum Physics · Physics 2025-12-02 Tomohiro Yamazaki , Yuki Takeuchi

Computation is an input-output process, where a program encoding a problem to be solved is inserted into a machine that outputs a solution. Quantum computation conventionally relies on classical, external control outside the quantum…

Quantum Physics · Physics 2025-09-08 Florian Meier , Marcus Huber , Paul Erker , Jake Xuereb

The performance of quantum resource manipulation protocols, including key examples such as distillation of quantum entanglement, is measured in terms of the rate at which desired target states can be produced from a given noisy state.…

Quantum Physics · Physics 2026-05-15 Ludovico Lami , Bartosz Regula , Ryuji Takagi