https://github.com/k4rtik/qhtt-thesis

LaTeX source for my master's paper on Quantum Hoare Type Theory.
https://github.com/k4rtik/qhtt-thesis

hoare-type-theory latex-document masters-thesis quantum quantum-computing

Last synced: about 1 month ago
JSON representation

LaTeX source for my master's paper on Quantum Hoare Type Theory.

• Host: GitHub
• URL: https://github.com/k4rtik/qhtt-thesis
• Owner: k4rtik
• License: mit
• Created: 2020-11-13T21:08:51.000Z (about 4 years ago)
• Default Branch: main
• Last Pushed: 2022-12-20T20:43:48.000Z (about 2 years ago)
• Last Synced: 2024-11-06T07:44:23.601Z (3 months ago)
• Topics: hoare-type-theory, latex-document, masters-thesis, quantum, quantum-computing
• Language: TeX
• Homepage: https://ks.cs.uchicago.edu/publication/qhtt-masters/
• Size: 715 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Quantum Hoare Type Theory

LaTeX source for my master's paper on QHTT.

## Abstract

As quantum computers become real, it is high time we come up with effective techniques that help programmers write correct quantum programs. Inspired by Hoare Type Theory in classical computing, we propose Quantum Hoare Type Theory (QHTT) in which precise specifications about the modification to the quantum state can be provided within the type of a computation. These specifications within a Hoare type are given in the form of Hoare-logic style pre- and postconditions following the propositions-as-types principle. The type-checking process verifies that the implementation conforms to the provided specification. QHTT has the potential to be a unified system for programming, specifying, and reasoning about quantum programs.

## Links

- Homepage: https://ks.cs.uchicago.edu/publication/qhtt-masters/

- arXiv:[2012.02154](https://arxiv.org/abs/2012.02154)

- Preliminary version published as a [QPL Extended Abstract](https://doi.org/10.4204/EPTCS.340.15)