Quantum Algorithmic Complexities

Part of the Theoretical and Mathematical Physics book series (TMP)

As already emphasized in Chapter 4 information is physical and the limits to information processing tasks are ultimately set by the underlying physical laws. For instance, the standing models of computation are based on the physics of deterministic and/or stochastic classical processes; instead, quantum computation theory [66, 128, 224, 165, 71] studies the new possibilities offered by a model of computation based on quantum mechanical laws. The birth of such a theory finds a technological motivation in the high pace at which chip miniaturization proceeds. Indeed, information processing at the atomic level, namely at a scale where the physical laws are those of quantum mechanics, might soon become a concrete practical issue [66].


Algorithmic Complexity Quantum Circuit Quantum Operation Typical Projector Entropy Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media B.V. 2009

Authors and Affiliations

  1. 1.Dipto. Fisica TeoricaUniversity of TriesteMiramareItaly

Personalised recommendations