English
Related papers

Related papers: Measurement-based Quantum Computation as a Tangram…

200 papers

Qubit Touchdown is a two-player, competitive board game that was developed to introduce students to quantum computing. A quantum computer is a new kind of computer that is based on the laws of quantum physics, and it can solve certain…

Physics Education · Physics 2025-06-17 Kristina Armbruster , Gintaras Duda , Thomas G. Wong

Quantum computation offers a promising new kind of information processing, where the non-classical features of quantum mechanics can be harnessed and exploited. A number of models of quantum computation exist, including the now well-studied…

Quantum Physics · Physics 2011-08-03 H. J. Briegel , D. E. Browne , W. Dür , R. Raussendorf , M. Van den Nest

Measurement-based quantum computation (MBQC) is a framework for quantum information processing in which a computational task is carried out through one-qubit measurements on a highly entangled resource state. Due to the indeterminacy of the…

Quantum Physics · Physics 2026-04-14 Arunava Majumder , Hendrik Poulsen Nautrup , Hans J. Briegel

Quantum teleportation can be used to define a notion of parallel transport which characterizes the entanglement structure of a quantum state \cite{Czech:2018kvg}. This suggests one can formulate a gauge theory of entanglement. In…

High Energy Physics - Theory · Physics 2025-09-29 Gabriel Wong

Uncertainty quantification (UQ) is essential for deploying machine learning models in safety-critical physical systems, yet classical Bayesian approaches incur substantial computational overhead. We establish a formal connection between…

Measurement-based quantum computing (MBQC), a.k.a. one-way quantum computing (1WQC), is a universal quantum computing model, which is particularly well-suited for photonic platforms. In this model, computation is driven by measurements on…

Quantum Physics · Physics 2025-04-25 Hezi Zhang , Jixuan Ruan , Dean Tullsen , Yufei Ding , Ang Li , Travis S. Humble

In one-way quantum computation (1WQC) model, universal quantum computations are performed using measurements to designated qubits in a highly entangled state. The choices of bases for these measurements as well as the structure of the…

Emerging Technologies · Computer Science 2016-04-20 Eesa Nikahd , Mahboobeh Houshmand , Morteza Saheb Zamani , Mehdi Sedighi

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

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 uncomputation (MBU) is a technique used to perform probabilistic uncomputation of quantum circuits. We formalize this technique for the case of single-qubit registers, and we show applications to modular arithmetic. First,…

Quantum Physics · Physics 2024-07-30 Alessandro Luongo , Antonio Michele Miti , Varun Narasimhachar , Adithya Sireesh

In this work, we introduce a method to construct fault-tolerant measurement-based quantum computation (MBQC) architectures and numerically estimate their performance over various types of networks. A possible application of such a paradigm…

Quantum Physics · Physics 2025-05-07 Yves van Montfort , Sébastian de Bone , David Elkouss

We propose a complete, quantitative quantum computing system which satisfies the five DiVincenzo criteria. The model is based on magnetic clusters with uniaxial anisotropy, where standard, two-state qubits are formed utilizing the two…

Quantum Physics · Physics 2013-05-21 Daniel D. Dorroh , Serkay Olmez , Jian-Ping Wang

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

We test the quantumness of IBM's quantum computer IBM Quantum System One in Ehningen, Germany. We generate generalised n-qubit GHZ states and measure Bell inequalities to investigate the n-party entanglement of the GHZ states. The…

Quantum Physics · Physics 2025-02-27 Jelena Mackeprang , Daniel Bhatti , Stefanie Barz

Each year, the gap between theoretical proposals and experimental endeavours to create quantum computers gets smaller, driven by the promise of fundamentally faster algorithms and quantum simulations. This occurs by the combination of…

Quantum Physics · Physics 2016-04-20 Bobby Antonio

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 initiate the systematic study of experimental quantum physics from the perspective of computational complexity. To this end, we define the framework of quantum algorithmic measurements (QUALMs), a hybrid of black box quantum algorithms…

Quantum Physics · Physics 2022-03-09 Dorit Aharonov , Jordan Cotler , Xiao-Liang Qi

In measurement-based quantum computation (MBQC), local adaptive measurements are performed on the quantum state of a lattice of qubits. Quantum gates are associated with a particular measurement sequence, and one way of viewing MBQC is that…

Quantum Physics · Physics 2009-05-18 Thomas Chung , Stephen D. Bartlett , Andrew C. Doherty

One of the fundamental conditions for one-way quantum computation (1WQC) is the ability to make sequential measurements on isolated qubits that comprise the highly entangled resource for 1WQC, the cluster state. This has been a significant…

Quantum Physics · Physics 2009-11-13 Timothy P. Friesen , David L. Feder

Quantum computing and quantum Monte Carlo (QMC) are respectively the state-of-the-art quantum and classical computing methods for understanding many-body quantum systems. Here, we propose a hybrid quantum-classical algorithm that integrates…

Quantum Physics · Physics 2025-11-17 Yukun Zhang , Yifei Huang , Jinzhao Sun , Dingshun Lv , Xiao Yuan