English
Related papers

Related papers: Measurement-based classical computation

200 papers

We show, under natural assumptions for qubit systems, that measurement-based quantum computations (MBQCs) which compute a non-linear Boolean function with high probability are contextual. The class of contextual MBQCs includes an example…

Quantum Physics · Physics 2013-08-28 Robert Raussendorf

The advancement of quantum computing technology has led to the emergence of early-stage quantum cloud computing services. To fully realize the potential of quantum cloud computing, it is essential to develop techniques that ensure the…

Quantum Physics · Physics 2025-03-13 Youngkyung Lee , Doyoung Chung

We combine the study of resources in measurement-based quantum computation (MBQC) with that of quantum solutions to linear constraint systems (LCS). Contextuality of the input state in MBQC has been identified as a key resource for quantum…

Quantum Physics · Physics 2026-01-19 Markus Frembs , Cihan Okay , Ho Yiu Chung

Before the availability of large scale fault-tolerant quantum devices, one has to find ways to make the most of current noisy intermediate-scale quantum devices. One possibility is to seek smaller repetitive hybrid quantum-classical tasks…

Quantum Physics · Physics 2023-04-12 Teiko Heinosaari , Daniel Reitzner , Alessandro Toigo

We propose a method for the implementation of one-way quantum computing in superconducting circuits. Measurement-based quantum computing is a universal quantum computation paradigm in which an initial cluster-state provides the quantum…

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

Variational quantum algorithms are considered one of the most promising methods for obtaining near-term quantum advantages; however, most of these algorithms are only expressed in the conventional quantum circuit scheme. The roadblock to…

Quantum Physics · Physics 2024-07-30 Zheng Qin , Xiufan Li , Yang Zhou , Shikun Zhang , Rui Li , Chunxiao Du , Zhisong Xiao

Recently it has been shown that the non-local correlations needed for measurement based quantum computation (MBQC) can be revealed in the ground state of the Affleck-Kennedy-Lieb-Tasaki (AKLT) model involving nearest neighbor spin-3/2…

Quantum Physics · Physics 2012-01-17 Andrew S. Darmawan , Gavin K. Brennen , Stephen D. Bartlett

We investigate the fidelity of the measurement-based quantum computation (MBQC) when it is coupled with boson environment, by measuring cluster state fidelity and gate fidelity. Two different schemes of cluster state preparation are…

Quantum Physics · Physics 2014-11-25 Jian Wang , Ding Zhong , Liangzhu Mu , Heng Fan

Measurement-based quantum computing (MBQC) in linear optical systems is promising for near-future quantum computing architecture. However, the nondeterministic nature of entangling operations and photon losses hinder the large-scale…

Quantum Physics · Physics 2023-04-25 Seok-Hyung Lee , Srikrishna Omkar , Yong Siah Teo , Hyunseok Jeong

We describe a joint cohomological framework for measurement-based quantum computation (MBQC) and the corresponding contextuality proofs. The central object in this framework is an element in the second cohomology group of the chain complex…

Quantum Physics · Physics 2022-08-16 Robert Raussendorf

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 one-way quantum computer (QCc) is a universal scheme of quantum computation consisting only of one-qubit measurements on a particular entangled multi-qubit state, the cluster state. The computational model underlying the QCc is…

Quantum Physics · Physics 2007-05-23 R. Raussendorf , H. J. Briegel

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 2007-05-23 Simon Perdrix , Philippe Jorrand

Recent development in quantum information sciences and technologies, especially building programmable quantum computers, provide us new opportunities to study fundamental aspects of quantum mechanics. We propose qubit models to emulate the…

Quantum Physics · Physics 2022-06-29 Meng-Jun Hu , Yanbei Chen , Yiqiu Ma , Xiang Li , Yubao Liu , Yong-Sheng Zhang , Haixing Miao

In measurement-based quantum computation (MBQC), a special highly-entangled state (called a resource state) allows for universal quantum computation driven by single-qubit measurements and post-measurement corrections. Physical realisations…

Quantum Physics · Physics 2018-07-25 Monireh Houshmand , Mahboobeh Houshmand , Joseph F. Fitzsimons

As a key method in dealing with uncertainties, feedback has been understood fairly well in classical control theory. But for quantum control systems, the capability of measurement-based feedback control (MFC) has not been investigated…

Quantum Physics · Physics 2010-11-16 Bo Qi , Hao Pan , Lei Guo

Measurement-based quantum computing (MBQC) promises natural compatibility with quantum error correcting codes at the cost of a polynomial increase in physical qubits. MBQC proposals have largely focused on photonic systems, where 2-qubit…

Quantum Physics · Physics 2023-01-25 Matthew Brooks , Charles Tahan

There are two types of universality in measurement-based quantum computation (MBQC): ${\it strict}$ and ${\it computational}$. It is well known that the former is stronger than the latter. We present a method of transforming from a certain…

Quantum Physics · Physics 2024-08-01 Yuki Takeuchi

When applied on some particular quantum entangled states, measurements are universal for quantum computing. In particular, despite the fondamental probabilistic evolution of quantum measurements, any unitary evolution can be simulated by a…

Quantum Physics · Physics 2016-10-11 Nidhal Hamrit , Simon Perdrix