Open AccessQuasiclassical computation
Author(s) -
F. Remacle,
R. D. Levine
Publication year - 2004
Publication title -
proceedings of the national academy of sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 5.011
H-Index - 771
eISSN - 1091-6490
pISSN - 0027-8424
DOI - 10.1073/pnas.0403871101
Subject(s) - statistical physics , computation , kinetic energy , range (aeronautics) , action (physics) , relaxation (psychology) , function (biology) , computer science , basis (linear algebra) , chemistry , mathematics , computational chemistry , physics , algorithm , quantum mechanics , materials science , psychology , social psychology , evolutionary biology , composite material , biology , geometry
The chemical kinetic description of time evolution where the phase is random but the states are discrete is discussed as a basis for a computational approach. This proposed scheme uses numbers in the entire range of 0 to 1 to represent Boolean propositions. In the implementation by chemical kinetics these numbers are the mole fractions of different species. Vibrational relaxation in a mixture of HCl and DCI is the physical system that is used to illustrate the approach. Energy exchange in such a mixture corresponds to two strongly coupled two-level systems. A search problem, previously discussed in the quantum computing literature, is solved as an example. The solution requires the same number of function evaluations as in the quantal case. The action of the oracle is described in detail.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom