English
Related papers

Related papers: Measurement-based quantum computation in finite on…

200 papers

Projective measurements with high quantum efficiency is often assumed to be required for efficient circuit based quantum computing. We argue that this is not the case and show that this fact has actually be known previously though not…

Quantum Physics · Physics 2015-03-17 A. P. Lund

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

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

We discuss the interdependence of resource state, measurement setting and temporal order in measurement-based quantum computation. The possible temporal orders of measurement events are constrained by the principle that the randomness…

Quantum Physics · Physics 2012-10-03 R. Raussendorf , P. Sarvepalli , T. -C. Wei , P. Haghnegahdar

Blind quantum computation (BQC) is a secure quantum computation method that protects the privacy of clients. Measurement-based quantum computation (MBQC) is a promising approach for realizing BQC. To obtain reliable results in blind MBQC,…

Quantum Physics · Physics 2023-11-21 Zihao Li , Huangjun Zhu , Masahito Hayashi

Measurement-Based Quantum Computing (MBQC), proposed in 2001 is a model of quantum computing that achieves quantum computation by performing a series of adaptive single-qubit measurements on an entangled cluster state. Our project is aimed…

Quantum Physics · Physics 2022-10-21 Ashlesha Patil , Yosef P. Jacobson , Don Towsley , Saikat Guha

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

Measurement-based quantum computing (MBQC) is a promising approach to reducing circuit depth in noisy intermediate-scale quantum algorithms such as the Variational Quantum Eigensolver (VQE). Unlike gate-based computing, MBQC employs local…

Quantum Physics · Physics 2023-12-21 Anna Schroeder , Matthias Heller , Mariami Gachechiladze

Blind Quantum Computing (BQC) allows a client to have a server carry out a quantum computation for them such that the client's input, output and computation remain private. A desirable property for any BQC protocol is verification, whereby…

Quantum Physics · Physics 2017-07-12 Joseph F. Fitzsimons , 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

Traditional refrigeration is driven either by external force or an information-feedback mechanism. Surprisingly, the quantum measurement and collapse, which are generally detrimental, can also be used to power a cooling engine even without…

We propose a new scheme of measurement-based quantum computation (MBQC) using an error-correcting code against photon-loss in circuit quantum electrodynamics. We describe a specific protocol of logical single-qubit gates given by sequential…

Quantum Physics · Physics 2019-12-17 Jaewoo Joo , Chang-Woo Lee , Shingo Kono , Jaewan Kim

Quantum states picked from non-trivial symmetry protected topological (SPT) phases have computational power in measurement based quantum computation. This power is uniform across SPT phases, and is unlocked by measurements that break the…

Quantum Physics · Physics 2025-03-27 Arnab Adhikary , Wang Yang , Robert Raussendorf

Measurement-based quantum computation has emerged from the physics community as a new approach to quantum computation where the notion of measurement is the main driving force of computation. This is in contrast with the more traditional…

Quantum Physics · Physics 2009-05-21 Vincent Danos , Elham Kashefi , Prakash Panangaden

Measurement-Based Quantum Computing (MBQC) is inherently well-suited for Distributed Quantum Computing (DQC): once a resource state is prepared and distributed across a network of quantum nodes, computation proceeds through local…

Quantum Physics · Physics 2026-01-13 Kjell Fredrik Pettersen , Matthias Heller , Giorgio Sartor , Raoul Heese

In measurement-based quantum computation (MBQC), elementary quantum operations can be more parallelized than the quantum circuit model by employing a larger Hilbert space of graph states used as the resource. Thus MBQC can be regarded as a…

Quantum Physics · Physics 2015-05-12 Jisho Miyazaki , Michal Hajdušek , Mio Murao

We report first steps towards elucidating the relationship between contextuality, measurement-based quantum computation (MBQC) and the non-classical logic of a topos associated with the computation. We show that, in a class of MBQC,…

Quantum Physics · Physics 2015-10-26 Leon Loveridge , Raouf Dridi , Robert Raussendorf

Measurement-based quantum computing (MBQC) is a promising alternative to traditional circuit-based quantum computing predicated on the construction and measurement of cluster states. Recent work has demonstrated that MBQC provides a more…

Quantum Physics · Physics 2020-07-15 Michael Newman , Leonardo Andreta de Castro , Kenneth R. Brown

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

While quantum speed-up in solving certain decision problems by a fault-tolerant universal quantum computer has been promised, a timely research interest includes how far one can reduce the resource requirement to demonstrate a provable…

Quantum Physics · Physics 2018-01-01 Jacob Miller , Stephen Sanders , Akimasa Miyake