English
Related papers

Related papers: Computational Power and Correlation in Quantum Com…

200 papers

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

A naive classical representation of an n-qubit state requires specifying exponentially many amplitudes in the computational basis. Past works have demonstrated that classical neural networks can succinctly express these amplitudes for many…

Quantum Physics · Physics 2024-10-31 Tai-Hsuan Yang , Mehdi Soleimanifar , Thiago Bergamaschi , John Preskill

The results of local measurements on some composite quantum systems cannot be reproduced classically. This impossibility, known as quantum nonlocality, represents a milestone in the foundations of quantum theory. Quantum nonlocality is also…

Quantum Physics · Physics 2015-05-20 D. Cavalcanti , M. L. Almeida , V. Scarani , A. Acin

One-way quantum computing achieves the full power of quantum computation by performing single particle measurements on some many-body entangled state, known as the resource state. As single particle measurements are relatively easy to…

Quantum Physics · Physics 2013-05-29 Jianxin Chen , Xie Chen , Runyao Duan , Zhengfeng Ji , Bei Zeng

Deviations from classical physics when distant quantum systems become correlated are interesting both fundamentally and operationally. There exist situations where the correlations enable collaborative tasks that are impossible within the…

Quantum Physics · Physics 2019-05-08 Farid Shahandeh , Austin P. Lund , Timothy C. Ralph

In measurement-based quantum computation (MBQC), quantum circuits are implemented using adaptive measurements on an entangled resource state. In practice, the resource state will always be prepared with some noise, and it is crucial to…

Quantum Physics · Physics 2026-03-17 David T. Stephen , Michael Foss-Feig

The "Power of One Qubit" refers to a computational model that has access to only one pure bit of quantum information, along with n qubits in the totally mixed state. This model, though not as powerful as a pure-state quantum computer, is…

Quantum Physics · Physics 2009-11-11 Animesh Datta , Steven T. Flammia , Carlton M. Caves

Quantum correlations are central to the foundations of quantum physics and form the basis of quantum technologies. Here, our goal is to connect quantum correlations and computation: using quantum correlations as a resource for computation -…

Quantum Physics · Physics 2021-03-17 Bülent Demirel , Weikai Weng , Christopher Thalacker , Matty Hoban , Stefanie Barz

Many symmetry protected or symmetry enriched phases of quantum matter have the property that every ground state in a given such phase endows measurement based quantum computation with the same computational power. Such phases are called…

Quantum Physics · Physics 2026-01-08 Ryohei Weil , Dmytro Bondarenko , Arnab Adhikary , Robert Raussendorf

We consider the explicit construction of resource states for measurement-based quantum information processing. We concentrate on special-purpose resource states that are capable to perform a certain operation or task, where we consider…

Quantum Physics · Physics 2017-07-07 Alexander Pirker , Julius Wallnöfer , Hans J. Briegel , Wolfgang Dür

Non-locality is a fundamental trait of quantum many-body systems, both at the level of pure states, as well as at the level of mixed states. Due to non-locality, mixed states of any two subsystems are correlated in a stronger way than what…

Statistical Mechanics · Physics 2016-09-28 Daniele Malpetti , Tommaso Roscilde

We show a similarity between two different classical simulation methods for measurement based quantum computation -- one relying on a low entanglement (tree tensor network) representation of the computer's state, and the other a tensor…

Quantum Physics · Physics 2008-02-11 Nadav Yoran

The resource theory of coherence studies the operational value of superpositions in quantum technologies. A key question in this theory concerns the efficiency of manipulation and inter-conversion of the resource. Here we solve this…

Quantum correlations in a physical system are usually studied with respect to a unique (fixed) decomposition of the system into subsystems, without fully exploiting the rich structure of the state-space. Here, we show several examples in…

Quantum Physics · Physics 2016-07-20 Guido Bellomo , Angelo Plastino , Angel R. Plastino

How best one can recycle a given quantum resource, mitigating the various difficulties involved in its preparation and preservation, is of considerable importance for ensuring efficient applications in quantum technology. Here we…

Quantum Physics · Physics 2022-11-18 Arun Kumar Das , Debarshi Das , Shiladitya Mal , Dipankar Home , A. S. Majumdar

Contextuality - the obstruction to describing quantum mechanics in a classical statistical way - has been proposed as a resource that powers quantum computing. The measurement-based model provides a concrete manifestation of contextuality…

Quantum Physics · Physics 2018-10-12 Markus Frembs , Sam Roberts , Stephen D. Bartlett

Quantum correlation can be created by local operations from a classically correlated state. We define quantum-correlating power (QCP) of a local quantum channel as the maximum amount of quantum correlation that can be created by the…

Quantum Physics · Physics 2013-04-03 Xueyuan Hu , Heng Fan , D. L. Zhou , Wu-Ming Liu

Determination of the quantum nature of correlations between two spatially separated systems plays a crucial role in quantum information science. Of particular interest is the questions of if and how these correlations enable quantum…

Quantum Physics · Physics 2017-09-27 Farid Shahandeh , Austin P. Lund , Timothy C. Ralph

We discuss the potential and limitations of Gaussian cluster states for measurement-based quantum computing. Using a framework of Gaussian projected entangled pair states (GPEPS), we show that no matter what Gaussian local measurements are…

Quantum Physics · Physics 2017-08-01 M. Ohliger , K. Kieling , J. Eisert

The ability to selectively measure, initialize, and reuse qubits during a quantum circuit enables a mapping of the spatial structure of certain tensor-network states onto the dynamics of quantum circuits, thereby achieving dramatic resource…