Supplementarity is Necessary for Quantum Diagram Reasoning *
Résumé
The ZX-calculus is a powerful diagrammatic language for quantum mechanics and quantum information processing. We prove that its π 4-fragment is not complete, in other words the ZX-calculus is not complete for the so called "Clifford+T quantum mechanics". The completeness of this fragment was one of the main open problems in categorical quantum mechanics, a programme initiated by Abramsky and Coecke. The ZX-calculus was known to be incomplete for quantum mechanics. On the other hand, its π
Domaines
Informatique [cs]Origine | Fichiers éditeurs autorisés sur une archive ouverte |
---|
Loading...