Hoare meets Heisenberg: A Lightweight Logic for Quantum Programs
Dieses Papier präsentiert eine leichtgewichtige, Hoare-ähnliche Logik, die aus Gottesmans Heisenberg-Darstellung abgeleitet wurde, um Eigenschaften von Clifford-Schaltkreisen effizient zu verifizieren, und erweitert diese auf universelles Quantencomputing durch die Einbeziehung von T-Gates und Magic States, was Anwendungen wie die Zertifizierung der Qubit-Entsorgung, Separabilitätsprüfungen und die Festlegung von Untergrenzen für die T-Gate-Komplexität ermöglicht.