Statistics – Computation
Scientific paper
Jul 1997
adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=1997spie.3076..131m&link_type=abstract
Proc. SPIE Vol. 3076, p. 131-140, Photonic Quantum Computing, Steven P. Hotaling; Andrew R. Pirich; Eds.
Statistics
Computation
Scientific paper
The forcing process from mathematical logic offers a promising framework for studying the feasibility of quantum computation on a practical scale, since decoherence is a serious concern and, so far, questions of control, communication, and the implementation of operations that are important for a working computational system have received less attention than mathematical research on algorithms and basic physical investigations of creating simple gates and storing mixed states. Using forcing in this way is a new application of areas of model theory in which propositions and predicates take values in a lattice. Takeuti develops set theory for any universe built on a Boolean algebra generated by commutable projection operators on a Hilbert space, each such universe being a elementary topos of set- valued sheaves on the algebra, which thus is the lattice of truth values for the topos. Since it has a natural numbers object, it thus supports the general forcing method of Scedrov, but the idea of forcing is demonstrated by an example in the simpler context of partially ordered sets. Stout's lamination construction assembles toposes into objects with truth-value lattices that are orthomodular, like the lattice of all projection operators on Hilbert space, and clarifies some difficulties identified by Takeuti in the case where truth values are noncommutable operators. A substantial body of existing sheaf and topos theory thus is potentially relevant to quantum computation, and further work may provide guidance for system development.
No associations
LandOfFree
Perspective on quantum computation from topos and sheaf theory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Perspective on quantum computation from topos and sheaf theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Perspective on quantum computation from topos and sheaf theory will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-1417030