Introduction to the ZX-calculus
Ross Duncan 10 YEARS OF ZX
The story in 3 parts :
1 : Introduction to the ZX-calculus (past 10+ years)
2 : Completeness of ZX-calculus (past ~1 year) (Simon Perdrix)
3 : The ZH-calculus (next 10 years!) (Miriam Backens) What is the ZX-calculus?
1. Formal Theory for quantum computing
• Diagrammatic syntax for representing quantum processes • Axioms expressing equalities between diagrams • Sound interpretation of diagrams as linear maps What is the ZX-calculus?
2. A graph rewriting system
• A language of labelled graphs • Rewrite rules expressing equations • “Compute” by double push-out rewriting What is the ZX-calculus?
3. A particular class of tensor networks
• Index free diagrammatic presentation • Simple contraction rules • Transformation laws between different presentations of the same tensor What is the ZX-calculus?
4. Categorical algebraic theory
• A PROP whose morphisms are diagrams • Distributive laws between: • Frobenius algebras • Hopf Algebras • Abelian groups • Some other axioms What is the ZX-calculus?
5. Intermediate representation for quantum programs
• Architecture independent • Formal theory of “program” transformations • Suggestive of more basic operations than the usual unitary gates 0. Motivations Transistors are shrinking
10000
1000
100
Feature Size (nm) Log-scale Feature 1972 1988 2005 2016 10
1 1970 1980 1990 2000 2010 2020 Transistors are shrinking
10000
1000
100
Feature Size (nm) Log-scale Feature 1972 1988 2005 2016 10 Quantum effects become important 1 1970 1980 1990 2000 2010 2020 Quantum Computing
• IDEA: exploit quantum effects for computation
• Fast algorithms (Shor, Grover)
• Simulate physical systems (chemistry, materials)
• Novel cryptographic protocols (QKD, blind computing)
• …. and more. Quantum Computing
announced: 75 qubit machine in the lab Quantum Computing
16 qubits
target: 50 qubit machine for sale by 2021 Quantum Computing
target: 400 qubits by 2020
Motivations Motivations Motivations Motivations Motivations