Analogical Modeling and Quantum Computing

Details Analogical Modeling and Quantum Computing Analogical Modeling and Quantum Computing

2000-08-25

arxiv.org/abs/quant-ph/0008112v1

Physics

Quantum Physics

38 pages; explains relationship between linguistic theory of analogical modeling and quantum computing

Scientific paper

This paper serves as a bridge between quantum computing and analogical modeling (a general theory for predicting categories of behavior in varying contexts). Since its formulation in the early 1980s, analogical modeling has been successfully applied to a variety of problems in language. Several striking similarities between quantum mechanics and analogical modeling have recently been noted: (1) traditional statistics can be derived from a non-statistical basis by assuming data occurrences are accessed through a spin-up state (given two equally probable quantum states, spin-up and spin-down); (2) the probability of predicting a particular outcome is determined by the squaring of an underlying linear measure and is the result of decoherence (which occurs when a quantum system is observed); and (3) a natural measure of certainty (called the agreement) is based on one chance of guessing the right outcome and corresponds to the integrated squaring of Schroedinger's wave equation. Analogical modeling considers all possible combiantions of a given context of n variables, which is classical terms leads to an exponential explosion on the order of 2**n. This paper proposes a quantum computational solution to this exponentiality by applying a cycle of reversible quantum operators to all 2**n possibilities, thus reducing the time and space of analogical modeling to a polynomial order.

Affiliated with

Also associated with

No associations

Rating

Analogical Modeling and Quantum Computing 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 Analogical Modeling and Quantum Computing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analogical Modeling and Quantum Computing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-433845