> 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
ZX-calculus for the working quantum computer scientist
John van de Wetering
2020 · arXiv
- HN score
- 0
- Mentions
- 3
- Readers
- 3
- Months
- 3
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
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
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 MathematicsMore from the same topics.
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.
Sparks of Artificial General Intelligence: Early experiments with GPT-4
Sébastien Bubeck, Varun Chandrasekaran, Ronen Eldan +11
Artificial intelligence (AI) researchers have been developing and refining large language models (LLMs) that exhibit remarkable capabilities across a variety of domains and tasks, challenging our understanding of learning and cognition.
A Critique of the CAP Theorem
Martin Kleppmann
The CAP Theorem is a frequently cited impossibility result in distributed systems, especially among NoSQL distributed databases.
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.