Shaded tangles for the design and verification of quantum programs

David Reutter, Jamie VicaryOxford 2018

Abstract

We give a scheme for interpreting shaded tangles as quantum programs, with the property that isotopic tangles yield equivalent programs. We analyze many known quantum programs in this way—including entanglement manipulation and error correction—and in each case present a fullytopological formal verification, yielding in several cases substantial new insight into how the program works. We also use our methods to identify several new or generalized procedures.
BibTeX
@inproceedings{reutter2018shaded,
  author = {David Reutter and Jamie Vicary},
  title = {{Shaded tangles for the design and verification of quantum programs}},
  booktitle = {Oxford},
  year = {2018},
}

Loading related content...

Figure