We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Static Analysis of Quantum Programs via Gottesman Types

Abstract: The Heisenberg representation of quantum operators provides a powerful technique for reasoning about quantum circuits, albeit those restricted to the common (non-universal) Clifford set $H$, $S$ and $CNOT$. The Gottesman-Knill theorem showed that we can use this representation to efficiently simulate Clifford circuits. We show that Gottesman's semantics for quantum programs can be treated as a type system, allowing us to efficiently characterize a common subset of quantum programs. We apply this primarily towards tracking entanglement in programs, showing how superdense coding and GHZ circuits entangle and disentangle qubits and how to safely dispose of ancillae. We demonstrate the efficiency of our typechecking algorithm both for simple deductions and those involving entanglement and measurement.
Comments: 18 pages, 3 figures
Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET); Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
ACM classes: F.3.1; D.2.4; F.4.1; I.1.1
Cite as: arXiv:2101.08939 [quant-ph]
  (or arXiv:2101.08939v1 [quant-ph] for this version)

Submission history

From: Kartik Singhal [view email]
[v1] Fri, 22 Jan 2021 04:07:12 GMT (35kb,D)

Link back to: arXiv, form interface, contact.