English
Related papers

Related papers: A diagrammatic calculus for categorical quantum pr…

200 papers

Quantum processes, such as quantum circuits, quantum memories, and quantum channels, are essential ingredients in almost all quantum information processing tasks. However, the characterization of these processes remains a daunting task due…

Quantum Physics · Physics 2020-04-16 Ye-Chao Liu , Jiangwei Shang , Xiao-Dong Yu , Xiangdong Zhang

We realize a broad class of code constructions, including Kramers-Wannier duality, tensor product, and check product, as quantum processes consisting of ancilla initialization, local unitaries, and projective measurements. Using…

Quantum Physics · Physics 2026-03-17 Shuhan Zhang , Deepak Aryal , Yi-Zhuang You

Categorical Quantum Mechanics, and graphical calculi in particular, has proven to be an intuitive and powerful way to reason about quantum computing. This work continues the exploration of graphical calculi, inside and outside of the…

Quantum Physics · Physics 2020-10-09 Hector Miller-Bakewell

Diagram chasing is not an easy task. The coherence holds in a generalized sense if we have a mechanical method to judge whether given two morphisms are equal to each other. A simple way to this end is to reform a concerned category into a…

Logic in Computer Science · Computer Science 2020-10-09 Ryu Hasegawa

There exist several graphical languages for quantum information processing, like quantum circuits, ZX-Calculus, ZW-Calculus, etc. Each of these languages forms a dagger-symmetric monoidal category (dagger-SMC) and comes with an…

Quantum Physics · Physics 2019-02-20 Titouan Carette , Emmanuel Jeandel , Simon Perdrix , Renaud Vilmart

The quantum mechanical formalism doesn't support our intuition, nor does it elucidate the key concepts that govern the behaviour of the entities that are subject to the laws of quantum physics. The arrays of complex numbers are kin to the…

Quantum Physics · Physics 2015-05-13 Bob Coecke

Quantum protocols such as the BB84 Quantum Key Distribution protocol exchange qubits to achieve information-theoretic security guarantees. Many variants thereof were proposed, some of them being already deployed. Existing security proofs in…

Cryptography and Security · Computer Science 2019-04-11 Lucca Hirschi

We study a general family of quantum protocols for position verification and present a new class of attacks based on the Clifford hierarchy. These attacks outperform current strategies based on port-based teleportation for a large class of…

Quantum Physics · Physics 2015-11-06 Kaushik Chakraborty , Anthony Leverrier

Quantum physics education at the upper-secondary level traditionally follows a historical approach, rarely extending beyond early 20th-century ideas, leaving students unprepared for comprehending modern quantum technologies central to…

Physics Education · Physics 2025-11-27 Sebastian Kilde-Westberg , Andreas Johansson , Anna Pearson , Jonas Enger

We revise our "Physical Traces" paper in the light of the results in "A Categorical Semantics of Quantum Protocols". The key fact is that the notion of a strongly compact closed category allows abstract notions of adjoint, bipartite…

Quantum Physics · Physics 2009-10-19 Samson Abramsky , Bob Coecke

Quantum correlations between parts of a composite system most clearly reveal themselves through entanglement. Designing, maintaining, and controlling entangled systems is very demanding, which raises the stakes for understanding the…

Quantum Physics · Physics 2019-09-04 Matthew A. Hunt , Igor V. Lerner , Igor V. Yurkevich , Yuval Gefen

A quantum set is defined to be simply a set of nonzero finite-dimensional Hilbert spaces. Together with binary relations, essentially the quantum relations of Weaver, quantum sets form a dagger compact category. Functions between quantum…

Operator Algebras · Mathematics 2021-10-13 Andre Kornell

Quantum mechanics is widely regarded as a complete theory, yet we argue it is a tractable projection of a deeper, computationally-inaccessible classical variational structure. By analyzing the coupled partial differential equations of the…

General Physics · Physics 2026-01-26 Khaled Mnaymneh

An active area of investigation in the search for quantum advantage is Quantum Machine Learning. Quantum Machine Learning, and Parameterized Quantum Circuits in a hybrid quantum-classical setup in particular, could bring advancements in…

Quantum Physics · Physics 2020-09-01 Thomas Hubregtsen , Josef Pichlmeier , Patrick Stecher , Koen Bertels

Quantum entanglement is a key resource in many quantum protocols, such as quantum teleportation and quantum cryptography. Yet entanglement makes protocols presented in Dirac notation difficult to verify. This is why Coecke and Duncan have…

Quantum Physics · Physics 2012-10-03 Anne Hillebrand

The problem of discriminating between many quantum channels with certainty is analyzed under the assumption of prior knowledge of algebraic relations among possible channels. It is shown, by explicit construction of a novel family of…

Quantum Physics · Physics 2021-08-04 Zane M. Rossi , Isaac L. Chuang

Quantum algorithms and protocols are often presented as quantum circuits for a better understanding. We give a list of equivalence rules which can help in the analysis and design of quantum circuits. As example applications we study quantum…

Quantum Physics · Physics 2011-10-14 Juan Carlos Garcia-Escartin , Pedro Chamorro-Posada

Reliable verification techniques for quantum communication protocols are of paramount importance, given their high implementation cost and critical contexts of application. Extensions of process calculi have been proposed, together with…

Logic in Computer Science · Computer Science 2026-04-28 Lorenzo Ceragioli , Fabio Gadducci , Giuseppe Lomurno , Gabriele Tedeschi

We develop a formal model for distributed measurement-based quantum computations, adopting an agent-based view, such that computations are described locally where possible. Because the network quantum state is in general entangled, we need…

Quantum Physics · Physics 2007-05-23 Vincent Danos , Ellie D'Hondt , Elham Kashefi , Prakash Panangaden

A proof of quantumness is an efficiently verifiable interactive test that an efficient quantum computer can pass, but all efficient classical computers cannot (under some cryptographic assumption). Such protocols play a crucial role in the…

Quantum Physics · Physics 2024-05-27 Petia Arabadjieva , Alexandru Gheorghiu , Victor Gitton , Tony Metger