English
Related papers

Related papers: Outcome determinism in measurement-based quantum c…

200 papers

Measurement-based quantum computation (MBQC) offers a fundamentally unique paradigm to design quantum algorithms. Indeed, due to the inherent randomness of quantum measurements, the natural operations in MBQC are not deterministic and…

Measurement-based quantum computation (MBQC) is a model of quantum computation, in which computation proceeds via adaptive single qubit measurements on a multi-qubit quantum state. It is computationally equivalent to the circuit model.…

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

Among the models of quantum computation, the One-way Quantum Computer is one of the most promising proposals of physical realization, and opens new perspectives for parallelization by taking advantage of quantum entanglement. Since a…

Quantum Physics · Physics 2008-09-23 Mehdi Mhalla , Simon Perdrix

Measurement-Based Quantum Computation (MBQC) is a model of quantum computation, which uses local measurements instead of unitary gates. Here we explain that the MBQC procedure has a fundamental basis in an underlying gauge theory. This…

High Energy Physics - Theory · Physics 2024-07-10 Gabriel Wong , Robert Raussendorf , Bartlomiej Czech

A strong confluence result for Q*, a quantum lambda-calculus with measurements, is proved. More precisely, confluence is shown to hold both for finite and infinite computations. The technique used in the confluence proof is syntactical but…

Logic in Computer Science · Computer Science 2009-05-29 Ugo Dal Lago , Andrea Masini , Margherita Zorzi

We present a new framework for assessing the power of measurement-based quantum computation (MBQC) on short-range entangled symmetric resource states, in spatial dimension one. It requires fewer assumptions than previously known. The…

Quantum Physics · Physics 2024-01-03 Robert Raussendorf , Wang Yang , Arnab Adhikary

Measurement based quantum computation (MBQC) is an effective paradigm for universal quantum computation. In this scheme, the universal set of quantum gates are realized by only local measurements on the prior prepared cluster states. The…

Quantum Physics · Physics 2013-11-26 Ding Zhong , Jian Wang , Ning Dai , Liang-Zhu Mu , Heng Fan

Accurately predicting turbulent flows remains a central challenge in fluid dynamics due to their high dimensionality and intrinsic nonlinearity. Recent developments in quantum algorithms and machine learning offer new opportunities for…

Fluid Dynamics · Physics 2025-11-25 Han Li , Yutong Lou , Dunhui Xiao

For quantum computing (QC) to emerge as a practically indispensable computational tool, there is a need for quantum protocols with an end-to-end practical applications -- in this instance, fluid dynamics. We debut here a high performance…

Quantum Physics · Physics 2023-12-05 Sachin S. Bharadwaj , Katepalli R. Sreenivasan

One of the main goals in quantum circuit optimisation is to reduce the number of ancillary qubits and the depth of computation, to obtain robust computation. However, most of known techniques, based on local rewriting rules, for…

Quantum Physics · Physics 2013-01-04 Raphael Dias da Silva , Einar Pius , Elham Kashefi

We show how to perform measurement-based quantum computing on qudits (high-dimensional quantum systems) using alternative resource states beyond the cluster state. Estimating overheads for gate decomposition, we find that generalizing…

Quantum Physics · Physics 2026-02-13 Alena Romanova , Wolfgang Dür

Flow criteria are used to efficiently extract computations, either in the form of measurement patterns or quantum circuits, from ZX-diagrams. Existing criteria such as causal flow, generalised flow, and Pauli flow, were all originally…

Quantum Physics · Physics 2026-03-11 Aleks Kissinger , John van de Wetering

Low depth measurement-based quantum computation with qudits ($d$-level systems) is investigated and a precise relationship between this powerful model and qudit quantum circuits is derived in terms of computational depth and size…

Quantum Physics · Physics 2015-10-23 Timothy J. Proctor

Measurement-based quantum computation (MBQC) is a universal platform to realize unitary gates, only using measurements which act on a pre-prepared entangled resource state. By deforming the measurement bases, as well as the geometry of the…

Quantum Physics · Physics 2024-12-31 Daniel Azses , Jonathan Ruhman , Eran Sela

A powerful tool emerging from the study of many-body quantum dynamics is that of dual-unitary circuits, which are unitary even when read `sideways', i.e., along the spatial direction. Here, we show that this provides the ideal framework to…

Quantum Physics · Physics 2024-06-25 David T. Stephen , Wen Wei Ho , Tzu-Chieh Wei , Robert Raussendorf , Ruben Verresen

Measurement-based quantum computing (MBQC) is a model of quantum computing that proceeds by sequential measurements of individual spins in an entangled resource state. However, it remains a challenge to produce efficiently such resource…

Quantum Physics · Physics 2015-06-03 Leong Chuan Kwek , Zhaohui Wei , Bei Zeng

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

The paradigm of measurement-based quantum computing (MBQC) starts from a highly entangled resource state on which unitary operations are executed through adaptive measurements and corrections ensuring determinism. This is set in contrast to…

Quantum Physics · Physics 2023-11-29 Thierry Nicolas Kaldenbach , Matthias Heller

This article aims to review the developments, both theoretical and experimental, that have in the past decade laid the ground for a new approach to solid state quantum computing. Measurement-based quantum computing (MBQC) requires neither…

Quantum Physics · Physics 2009-11-11 Simon C. Benjamin , Brendon W. Lovett , Jason M. Smith