English
Related papers

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

200 papers

We introduce an open-source software library Graphix, which optimizes and simulates measurement-based quantum computation (MBQC). By combining the measurement calculus with an efficient graph state simulator, Graphix allows the classical…

Quantum Physics · Physics 2022-12-23 Shinichi Sunami , Masato Fukushima

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…

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

With the advent of delegated quantum computing as a service, verifying quantum computations is becoming a question of great importance. Existing information theoretically Secure Delegated Quantum Computing (SDQC) protocols require the…

Quantum Physics · Physics 2024-03-18 Elham Kashefi , Dominik Leichtle , Luka Music , Harold Ollivier

The question of which and how a particular class of entangled resource states (known as graph states) can be used for measurement based quantum computation (MBQC) recently gave rise to the notion of Flow and its generalisation gFlow. That…

Quantum Physics · Physics 2013-11-15 Damian Markham , Elham Kashefi

Mixed state quantum computation can perform certain tasks which are believed to be efficiently intractable on a classical computer. For a specific model of mixed state quantum computation, namely, {\it deterministic quantum computation with…

Quantum Physics · Physics 2014-12-10 Mazhar Ali

We study the classical simulation complexity in both the weak and strong senses, of matchgate (MG) computations supplemented with all combinations of settings involving inclusion of intermediate adaptive or nonadaptive computational basis…

Quantum Physics · Physics 2020-11-11 Martin Hebenstreit , Richard Jozsa , Barbara Kraus , Sergii Strelchuk

Several classes of quantum circuits have been shown to provide a quantum computational advantage under certain assumptions. The study of ever more restricted classes of quantum circuits capable of quantum advantage is motivated by possible…

Quantum Physics · Physics 2024-04-10 Michael de Oliveira , Luís S. Barbosa , Ernesto F. Galvão

This thesis is an exploration of the power of photonic resources, as viewed from several different but related perspectives. They range from quantum computation, precision parameter estimation to the thermodynamics of relativistic quantum…

Quantum Physics · Physics 2017-02-07 Nana Liu

We propose a novel approach to qubit thermometry using a quantum switch, that introduces an indefinite causal order in the probe-bath interaction, to significantly enhance the thermometric precision. The resulting qubit probe shows improved…

Quantum Physics · Physics 2018-12-19 Chiranjib Mukhopadhyay , Manish K. Gupta , Arun Kumar Pati

A possible alternative to the standard model of measurement-based quantum computation (MBQC) is offered by the sequential model of MBQC -- a particular class of quantum computation via ancillae. Although these two models are equivalent…

Quantum Physics · Physics 2018-05-31 Conor B. Gallagher , Alessandro Ferraro

We investigate the connection between measure, capacity and algorithmic randomness for the space of closed sets. For any computable measure m, a computable capacity T may be defined by letting T(Q) be the measure of the family of closed…

Logic in Computer Science · Computer Science 2015-07-01 Douglas Cenzer , Paul Brodhead , Ferit Toska , Sebastian Wyman

We show that any sequence of measurements on a permutationally-symmetric (pure or mixed) multi-qubit string leaves the unmeasured qubit substring also permutationally-symmetric. In addition, we show that the measurement probabilities for an…

Mathematical Physics · Physics 2011-02-22 Alexander Hentschel , Barry C. Sanders

Simon's hidden subgroup algorithm was the first quantum algorithm to prove the superiority of quantum computing over classical computing in terms of complexity. Measurement-based quantum computing (MBQC) is a formulation of quantum…

Quantum Physics · Physics 2024-05-29 Maximilian Schwetz , Reinhard M. Noack

Characterization of quantum systems from experimental data is a central problem in quantum science and technology. But which measurements should be used to gather data in the first place? While optimal measurement choices can be worked out…

Quantum Physics · Physics 2025-07-15 Jiaxin Huang , Yan Zhu , Giulio Chiribella , Ya-Dong Wu

Measurement-Based Quantum Networks (MBQNs) rely on multipartite pre-shared entanglement resources to satisfy entanglement requests. Traditional designs optimize these resources for individual tasks, neglecting that multiple tasks may arrive…

Quantum Physics · Physics 2026-05-13 Jakob Kaltoft Søndergaard , René Bødker Christensen , Petar Popovski

A new approach suitable for distributed quantum machine learning and exhibiting memory is proposed for a photonic platform. This measurement-based quantum reservoir computing takes advantage of continuous variable cluster states as the main…

This article is a short introduction to and review of the cluster-state model of quantum computation, in which coherent quantum information processing is accomplished via a sequence of single-qubit measurements applied to a fixed quantum…

Quantum Physics · Physics 2009-11-11 Michael A. Nielsen

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

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