English
Related papers

Related papers: A graphical approach to measurement-based quantum …

200 papers

We introduce the Spin-ZX calculus as an elevation of Penrose's diagrams and associated binor calculus to the level of a formal diagrammatic language. The power of doing so is illustrated by the variety of scientific areas we apply it to:…

Quantum Physics · Physics 2025-11-11 Quanlong Wang , Richard D. P. East , Razin A. Shaikh , Lia Yeh , Boldizsár Poór , Bob Coecke

A quantum circuit is a computational unit that transforms an input quantum state to an output one. A natural way to reason about its behavior is to compute explicitly the unitary matrix implemented by it. However, when the number of qubits…

Programming Languages · Computer Science 2021-12-22 Wenjun Shi , Qinxiang Cao , Yuxin Deng , Hanru Jiang , Yuan Feng

We describe a graphical calculus for completely positive maps and in doing so review the theory of open quantum systems and other fundamental primitives of quantum information theory using the language of tensor networks. In particular we…

Quantum Physics · Physics 2015-05-08 Christopher J. Wood , Jacob D. Biamonte , David G. Cory

Diagrammatic techniques for reasoning about monoidal categories provide an intuitive understanding of the symmetries and connections of interacting computational processes. In the context of categorical quantum mechanics, Coecke and…

Logic in Computer Science · Computer Science 2015-01-29 Amar Hadzihasanovic

We propose a method to prepare entangled states and implement quantum computation with atoms in optical cavities. The internal state of the atoms are entangled by a measurement of the phase of light transmitted through the cavity. By…

Quantum Physics · Physics 2009-11-10 Anders S. Sorensen , Klaus Molmer

Quantum computing (QC) is a new computational paradigm whose foundations relate to quantum physics. Notable progress has been made, driving the birth of a series of quantum-based algorithms that take advantage of quantum computational…

Quantum Physics · Physics 2022-02-22 Yehui Tang , Junchi Yan , Hancock Edwin

We provide a justification of the quantum speed-up based on the complementary roles played by the reversible preparation of an entangled state before measurement and by the final measurement action.

Quantum Physics · Physics 2007-05-23 Giuseppe Castagnoli , Dalida Monti , Alexander Sergienko

Quantum dense coding has been demonstrated experimentally in terms of quantum logic gates and circuits in quantum computation and NMR technique. Two bits of information have been transmitted through manipulating one of the maximally…

Quantum Physics · Physics 2009-10-31 Ximing Fang , Xiwen Zhu , Mang Feng , Xi'an Mao , Fei Du

When dealing with macroscopic objects one usually observes quasiclassical phenomena, which can be described in terms of quasiclassical (or classical) equations of motion. Recent development of the theory of quantum computation is based on…

Quantum Physics · Physics 2007-05-23 Gennady P. Berman , Gary D. Doolen , Gustavo V. Lopez , Vladimir I. Tsifrinovich

Scalable quantum computing and communication requires the protection of quantum information from the detrimental effects of decoherence and noise. Previous work tackling this problem has relied on the original circuit model for quantum…

Quantum Physics · Physics 2014-04-23 B. A. Bell , D. A. Herrera-Martí , M. S. Tame , D. Markham , W. J. Wadsworth , J. G. Rarity

We analyse the use of entangled states to perform quantum computations non locally among distant nodes in a quantum network. The complexity associated with the generation of multiparticle entangled states is quantified in terms of the…

Quantum Physics · Physics 2009-10-31 J. I. Cirac , A. Ekert , S. F. Huelga , C. Macchiavello

We present a computational framework based on geometric structures. No quantum mechanics is involved, and yet the algorithms perform tasks analogous to quantum computation. Tensor products and entangled states are not needed -- they are…

Quantum Physics · Physics 2007-05-23 Diederik Aerts , Marek Czachor

One-way measurement based quantum computations (1WQC) may describe unitary transformations, via a composition of CPTP maps which are not all unitary themselves. This motivates the following decision problems: Is it possible to determine…

Quantum Physics · Physics 2009-10-22 Niel de Beaudrap

We provide a graphical method to describe and analyze non-Gaussian quantum states using a hypergraph framework. These states are pivotal resources for quantum computing, communication, and metrology, but their characterization is hindered…

Quantum Physics · Physics 2025-07-28 Lina Vandré , Boxuan Jing , Yu Xiang , Otfried Gühne , Qiongyi He

The ZX-calculus is a graphical language for quantum processes with built-in rewrite rules. The rewrite rules allow equalities to be derived entirely graphically, leading to the question of completeness: can any equality that is derivable…

Quantum Physics · Physics 2015-11-06 Miriam Backens

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

Quantum computing is currently gaining significant attention, not only from the academic community but also from industry, due to its potential applications across several fields for addressing complex problems. For any practical problem…

Distinguishing sets of quantum states shared by two parties using only local operations and classical communication measurements is a fundamental topic in quantum communication and quantum information theory. We introduce a graph-theoretic…

Quantum Physics · Physics 2023-02-02 David Kribs , Comfort Mintah , Michael Nathanson , Rajesh Pereira

In 2008 Coecke and Duncan proposed the graphical ZX-calculus rewrite system which came to formalize reasoning with quantum circuits, measurements and quantum states. The ZX-calculus is sound for qubit quantum mechanics. Hence, equality of…

Quantum Physics · Physics 2023-01-18 J Biamonte , A Nasrallah

The compositional techniques of categorical quantum mechanics are applied to analyse 3-qubit quantum entanglement. In particular the graphical calculus of complementary observables and corresponding phases due to Duncan and one of the…

Logic in Computer Science · Computer Science 2011-03-17 Bob Coecke , Bill Edwards