Encyclopedia of Complexity and Systems Science

Living Edition
| Editors: Robert A. Meyers

Quantum Information Science, Introduction to

  • Joseph F. Traub
Living reference work entry
DOI: https://doi.org/10.1007/978-3-642-27737-5_438-3

Quantum information science is a hugely exciting fairly new field that has attracted many researchers from diverse fields such as physics, chemistry, computer science, and mathematics. A driving force is that Moore’s law will soon end due to a number of factors. These include tunneling, heat problem, approaching atomic size, difficulty of design, and cost of fabrication facilities. Multicores and manycores may provide a near term fix. But if we are to continue Moore’s law of exponential trajectory, long-term and entirely new technologies are needed. Possible future technologies include molecular, biological, photonic, or quantum computers. Quantum computers are based on the laws of quantum mechanics.

We have seen progress on quantum algorithms and complexity. But can quantum computers be built? Two of the impediments include the small number of qubits to date and the short decoherence times. Will there be enough qubits to do new science especially with the requirements of error...

This is a preview of subscription content, log in to check access.

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Computer Science DepartmentColumbia UniversityNew YorkUSA