loading...
A Qualitative Modal Representation of Quantum Register Transformations
May 22-May 24
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2008.3638th International Symposium on Multi ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
We introduce two modal natural deduction systems that are suitable to represent and reason about transformations of quantum registers in an abstract, qualitative, way. Quantum registers represent quantum systems, and can be viewed as the structure of quantum data for quantum operations. Our systems provide a modal framework for reasoning about operations on quantum registers (unitary transformations and measurements) in terms of possible worlds (as abstractions of quantum registers) and accessibility relations between these worlds. We give a Kripke--style semantics that formally describes quantum register transformations, and prove the soundness and completeness of our systems with respect to this semantics.
Index Terms:
quantum registers, modal logic, quantum logic
Citation:
Andrea Masini, Luca Vigan?, Margherita Zorzi, "A Qualitative Modal Representation of Quantum Register Transformations," ismvl, pp.131-137, 38th International Symposium on Multiple Valued Logic (ismvl 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.