Skip to content
Back to the collection

ZX-calculus for the working quantum computer scientist

John van de Wetering

2020 · arXiv

Read the paper
HN score
0
Mentions
3
Readers
3
Months
3
What’s in a score?

From the abstract

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 computation, and quantum foundations. The first half of this review gives a gentle introduction to the ZX-calculus suitable for those familiar with the basics of quantum computing. The aim here is to make the reader comfortable enough with the ZX-calculus that they could use it in their daily work for small computations on quantum circuits and states. The latter sections give a condensed overview of the literature on the ZX-calculus. We discuss Clifford computation and graphically prove the Gottesman-Knill theorem, we discuss a recently introduced extension of the ZX-calculus that allows for convenient reasoning about Toffoli gates, and we discuss the recent completeness theorems for the ZX-calculus that show that, in principle, all reasoning about quantum computation can be done using ZX-diagrams. Additionally, we discuss the categorical and algebraic origins of the ZX-calculus and we discuss several extensions of the language which can represent mixed states, measurement, classical control and higher-dimensional qudits.

Metadata: arXiv. Abstracts retain their original authors’ rights.

In the conversation

Original HN comments, with labels from simple text rules. A label describes the whole comment and may miss context or irony. Read the discussion to make up your own mind. About the labels

3 selected excerpts · 3 total mentions

mncharity
Neutral mention · rule
> it is not this or any of what we expect String diagrams of category theory potentially make working with invariants easier by embedding them in graphical transformations, so they "just maintain themselves". Eg, electric circuit laws.[2] Or here, ZX-calculus/diagrams for QM.[3] [2] https://arxiv.org/pdf/2106.07763 [3] Medium article: https://medium.com/quantinuum/how-zx-calculus-reveals-the-lo... ; A taste (guest lecture notes): https://arxiv.org/pdf/2303.03163 ; old slides https://www.cs.ox.ac.uk/people/aleks.kissinger/slides/pdf/ak... ; ZX-calculus for the working quantum computer scientist (2020; 90+ pages) https://arxiv.org/pdf/2012.13966
whooie
Neutral mention · rule
See also the ZX-calculus, a graphical calculus for reasoning about linear maps applied to qubits (read: quantum circuits) [1]. The ZX-calculus derives its structure from categorical quantum mechanics and has found major use in several areas of quantum information science. [1] https://arxiv.org/abs/2012.13966
zzhelezc
Neutral mention · rule
Wow, I didn’t expect to see ZX here. Its related to my PhD. You can find a lot of ZX related literature on [1]. [2] is a really nice introduction. If you want to play with it in python take a look at pyzx [3]. [1] https://zxcalculus.com/ [2] https://arxiv.org/abs/2012.13966 [3] https://github.com/Quantomatic/pyzx

Keep following the thread.

More in Mathematics

More from the same topics.

1994arXiv

On proof and progress in mathematics

William P. Thurston

In response to Jaffe and Quinn [math.HO/9307227], the author discusses forms of progress in mathematics that are not captured by formal proofs of theorems, especially in his own work in the theory of foliations and geometrization of 3-manifolds and dynamical systems.

29 mentions21 months
9HN score
2012arXiv

Geometric Algebra

Eric Chisolm

This is an introduction to geometric algebra, an alternative to traditional vector algebra that expands on it in two ways: 1.

11 mentions10 months
3HN score