Quantum information science concerns information science that depends on quantum effects in physics. It includes theoretical issues in computational models as well as more experimental topics in quantum physics including what can and cannot be done with quantum information. The term quantum information theory is sometimes used, but it fails to encompass experimental research in the area.

Subfields include:

• Quantum computing, which deals on the one hand with the question how and whether one can build a quantum computer and on the other hand, searching algorithms that harness its power (see quantum algorithm)
• Quantum computational complexity
• Quantum cryptography and its generalization, quantum communication
• Quantum error correction
• Quantum communication complexity
• Quantum entanglement, as seen from an information-theoretic point of view

Quantum teleportation is one well-known quantum information processing operation which reliably transfers an unknown quantum state from one point to another distant point, destroying the original state in the process.

[edit] References

• Nielsen, M.A. and Chuang, I.L. Quantum computation and quantum information. Cambridge University Press, 2000.

[edit] External links

• Quantiki – quantum information science portal and wiki.
• Quantum Information Science Gateway from The Physics Community
• ERA-Pilot QIST WP1 European roadmap on Quantum Information Processing and Communication
• QIIC – Quantum Information, Imperial College London.
• QIP – Quantum Information Group, University of Leeds. The quantum information group at the University of Leeds is engaged in researching a wide spectrum of aspects of quantum information. This ranges from algorithms, quantum computation, to physical implementations of information processing and fundamental issues in quantum mechanics. Also contains some basic tutorials for the lay audience.
• CQIST Center for Quantum Information Science & Technology at the University of Southern California

[edit] See also

• Decision tree complexity#Quantum decision tree