Conference item icon

Conference item

Shaded tangles for the design and verification of quantum programs

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.
Publication status:
Published
Peer review status:
Peer reviewed

Actions

Access Document

Publisher copy:
10.4204/EPTCS.266.21

Authors

More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
More by this author
Institution:
University of Oxford
Oxford college:
Wadham College
Role:
Author


Publisher:
Open Publishing Association
Host title:
Proceedings 14th International Conference on Quantum Physics and Logic (QPL 2017)
Journal:
International Conference on Quantum Physics and Logic More from this journal
Volume:
266
Pages:
329–348
Series:
Electronic Proceedings in Theoretical Computer Science
Publication date:
2018-02-27
Acceptance date:
2017-05-31
DOI:
ISSN:
2075-2180


Pubs id:
pubs:698488
UUID:
uuid:7ea192bd-eda8-479d-8c59-f40d04dfdc78
Local pid:
pubs:698488
Source identifiers:
698488
Deposit date:
2017-06-05
ARK identifier:

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP