Quantum and Classical Registers.
Year: 2021
Type: preprint
Abstract: We present a generic theory of in imperative programs and instantiate it in the classical and quantum setting. Roughly speaking, a register is some mutable part of the program state, e.g., mutable classical variables and quantum registers and wires in quantum circuits are examples of this. However, registers in our setting can also refer to subparts of other registers, or combinations of parts from different registers, or quantum registers seen in a different basis, etc. Our formalization is intended to be well suited for formalization in theorem provers and as a foundation for modeling quantum/classical variables in imperative programs.
We implemented most results (including a minimal quantum Hoare logic and an analysis of quantum teleportation) in the Isabelle/HOL theorem prover.
Source: arXiv (Cornell University)
Author: Dominique Unruh
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W3165440374