Quantum Hoare Type Theory: Extended Abstract
نویسندگان
چکیده
As quantum computers become real, it is high time we come up with effective techniques that help programmers write correct programs. In classical computing, formal verification and sound static type systems prevent several classes of bugs from being introduced. There a need for similar in the regime. Inspired by Hoare Type Theory paradigm, propose Quantum Types extending IO Monad indexing pre- post-conditions serve as program specifications. this paper, introduce (QHTT), present its syntax typing rules, demonstrate effectiveness examples. QHTT has potential to be unified system programming, specifying, reasoning about This work progress.
منابع مشابه
Abstract Predicates and Mutable ADTs in Hoare Type Theory
Predicates and Mutable ADTs in Hoare Type Theory Aleksandar Nanevski Amal Ahmed Greg Morrisett Lars Birkedal Harvard University IT University of Copenhagen {aleks,amal,greg}@eecs.harvard.edu [email protected]
متن کاملHoare type theory, polymorphism and separation
We consider the problem of reconciling a dependently typed functional language with imperative features such as mutable higher-order state, pointer aliasing, and non-termination. We propose Hoare Type Theory (HTT), which incorporates Hoare-style specifications into types, making it possible to statically track and enforce correct use of side effects. The main feature of HTT is the Hoare type {P...
متن کاملA Royal Road to Quantum Theory (or Thereabouts), Extended Abstract
A representation of finite-dimensional probabilistic models in terms of formally real Jordan algebras is obtained, in a strikingly easy way, from simple assumptions. This provides a framework in which real, complex and quaternionic quantum mechanics can be treated on an equal footing, and allows some (but not too much) room for other alternatives. This is based on earlier work (arXiv:1206:2897)...
متن کاملAbstract hoare logic
Hoare Logic Abstract Hoare LogicHoare Logic Paulo Oliva (joint work with U. Martin and E. A. Mathiesen) Queen Mary, University of London, UK ([email protected]) TMC, Network Algebras, and Applications Wroc law, 15 July 2007 Abstract Hoare LogicHoare Logic
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic proceedings in theoretical computer science
سال: 2021
ISSN: ['2075-2180']
DOI: https://doi.org/10.4204/eptcs.340.15