English
Related papers

Related papers: Encoding High-level Quantum Programs as SZX-diagra…

200 papers

We introduce the Scalable ZX-calculus (SZX-calculus for short), a formal and compact graphical language for the design and verification of quantum computations. The SZX-calculus is an extension of the ZX-calculus, a powerful framework that…

Quantum Physics · Physics 2020-07-31 Titouan Carette , Dominic Horsman , Simon Perdrix

The ZX-calculus is a graphical language for reasoning about ZX-diagrams, a type of tensor networks that can represent arbitrary linear maps between qubits. Using the ZX-calculus, we can intuitively reason about quantum theory, and optimise…

Quantum Physics · Physics 2020-05-04 Aleks Kissinger , John van de Wetering

The ZX-calculus was introduced as a graphical language able to represent specific quantum primitives in an intuitive way. The recent completeness results have shown the theoretical possibility of a purely graphical description of quantum…

Quantum Physics · Physics 2021-09-14 Titouan Carette , Yohann D'Anello , Simon Perdrix

The ZX-calculus is a graphical language for suitably represented tensor networks, called ZX-diagrams. Calculations are performed by transforming ZX-diagrams with rewrite rules. The ZX-calculus has found applications in reasoning about…

Computational Complexity · Computer Science 2022-06-22 Alex Townsend-Teague , Konstantinos Meichanetzidis

The field of quantum algorithms is vibrant. Still, there is currently a lack of programming languages for describing quantum computation on a practical scale, i.e., not just at the level of toy problems. We address this issue by introducing…

Programming Languages · Computer Science 2013-07-08 Alexander S. Green , Peter LeFanu Lumsdaine , Neil J. Ross , Peter Selinger , Benoît Valiron

The ZX-calculus is a graphical language for reasoning about quantum computation using ZX-diagrams, a certain flexible generalisation of quantum circuits that can be used to represent linear maps from $m$ to $n$ qubits for any $m,n \geq 0$.…

Quantum Physics · Physics 2022-09-05 Niel de Beaudrap , Aleks Kissinger , John van de Wetering

ZX-Calculus is a versatile graphical language for quantum computation equipped with an equational theory. Getting inspiration from Geometry of Interaction, in this paper we propose a token-machine-based asynchronous model of both pure…

Logic in Computer Science · Computer Science 2022-08-04 Kostia Chardonnet , Benoît Valiron , Renaud Vilmart

Quantum Error-Correcting Codes (QECCs) play a crucial role in enhancing the robustness of quantum computing and communication systems against errors. Within the realm of QECCs, stabilizer codes, and specifically graph codes, stand out for…

Quantum Physics · Physics 2024-03-29 Zipeng Wu , Song Cheng , Bei Zeng

The ZX-calculus is a graphical language for reasoning about quantum computation that has recently seen an increased usage in a variety of areas such as quantum circuit optimisation, surface codes and lattice surgery, measurement-based…

Quantum Physics · Physics 2020-12-29 John van de Wetering

Mapping a quantum algorithm to any practical large-scale quantum computer will require a sequence of compilations and optimizations. At the level of fault-tolerant encoding, one likely requirement of this process is the translation into a…

Quantum Physics · Physics 2020-11-13 Michael Hanks , Marta P. Estarellas , William J. Munro , Kae Nemoto

We introduce dependently typed Proto-Quipper, or Proto-Quipper-D for short, an experimental quantum circuit programming language with linear dependent types. We give several examples to illustrate how linear dependent types can help in the…

Programming Languages · Computer Science 2023-07-04 Peng Fu , Kohei Kishida , Neil J. Ross , Peter Selinger

ZX-calculus is graphical language for quantum computing which usually focuses on qubits. In this paper, we generalise qubit ZX-calculus to qudit ZX-calculus in any finite dimension by introducing suitable generators, especially a carefully…

Quantum Physics · Physics 2022-09-20 Quanlong Wang

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 prop formalism allows representation of processes withstring diagrams and has been successfully applied in various areas such as quantum computing, electric circuits and control flow graphs. However, these graphical approaches suffer…

Logic in Computer Science · Computer Science 2020-07-08 Titouan Carette , Simon Perdrix

Quantum circuit cutting refers to a series of techniques that allow one to partition a quantum computation on a large quantum computer into several quantum computations on smaller devices. This usually comes at the price of a sampling…

Quantum Physics · Physics 2025-12-09 Marco Schumann , Tobias Stollenwerk , Alessandro Ciani

The Proto-Quipper family of programming languages aims to provide a formal foundation for the Quipper quantum programming language. Unfortunately, Proto-Quipper languages have complex operational semantics: they are inherently effectful,…

Programming Languages · Computer Science 2025-10-24 Ryan Kavanagh , Chuta Sano , Brigitte Pientka

The application of diagrammatic reasoning techniques to large-scale quantum processes needs specific tools to describe families of diagrams of arbitrary size. For now, large-scale diagrammatic reasoning tools in ZH-calculus come in two…

Quantum Physics · Physics 2022-04-26 Titouan Carette , Louis Lemonnier

Quantum computations are easily represented in the graphical notation known as the ZX-calculus, a.k.a. the red-green calculus. We demonstrate its use in reasoning about measurement-based quantum computing, where the graphical syntax…

Quantum Physics · Physics 2012-03-29 Ross Duncan

Quipper is a practical programming language for describing families of quantum circuits. In this paper, we formalize a small, but useful fragment of Quipper called Proto-Quipper-M. Unlike its parent Quipper, this language is type-safe and…

Quantum Physics · Physics 2018-03-05 Francisco Rios , Peter Selinger

Diagrammatic representations of quantum algorithms and circuits offer novel approaches to their design and analysis. In this work, we describe extensions of the ZX-calculus especially suitable for parameterized quantum circuits, in…

Quantum Physics · Physics 2023-11-16 Tobias Stollenwerk , Stuart Hadfield
‹ Prev 1 2 3 10 Next ›