Foundation for Quantum Computing

Author: Selesnick S.A.  

Publisher: Springer Publishing Company

ISSN: 0020-7748

Source: International Journal of Theoretical Physics, Vol.42, Iss.3, 2003-03, pp. : 383-426

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

In this paper we introduce a minimal formal intuitionistic propositional Gentzen sequent calculus for handling quantum types, quantum “storage” being introduced syntactically along the lines of Girard's of course operator !. The intuitionistic fragment of orthologic is found to be translatable into this calculus by means of a quantum version of the Heyting paradigm. When realized in the category of finite dimensional Hilbert spaces, the familiar qubit arises spontaneously as the irreducible storage capable quantum computational unit, and the necessary involvement of quantum entanglement in the “quantum duplication” process is plainly and explicitly visible. Quantum “computation” is modelled by a single extra axiom, and reproduces the standard notion when interpreted in a larger category.