A book of well-known American experts provides a detailed and comprehensive introduction to a new field of research on the role of physical laws (and, especially, the laws of quantum mechanics) in solving computer science problems. Topics covered include quantum algorithms (factorization, discrete logarithm), quantum teleportation, ultra-dense coding, error-tolerant computing, quantum cryptography.