QUANTUM RECOGNITION OF EIGENVALUES, STRUCTURE OF DEVICES, AND THERMODYNAMIC PROPERTIES
Ozhigov Yu.I.

Received: April 1, 2002

PACS: 03.67.Lx

DJVU (199.1K)

PDF (368.7K)

Quantum algorithms speeding up the classical counterparts are proposed for the following problems: recognition of eigenvalues with a fixed precision, recognition of molecular and electronic device structures, and finding thermodynamic functions. We mainly consider structures generating sparse spectra. These algorithms require the time from about the square root to the logarithm of the time of the classical analogues and give exponential memory saving for the first three problems. For example, the time required for distinguishing two devices with the same given spectrum is about the seventh root of the time of the direct classical method, and about the sixth root for the recognition of an eigenvalue. Microscopic quantum devices can therefore recognize molecular structures and physical properties of environment faster than big classical computers.