||The English used in this article may not be easy for everybody to understand. (January 2012)|
A quantum computer is a model of how to build a computer. The idea is that quantum computers can use certain phenomena from Quantum mechanics, such as superposition and entanglement, to perform operations on data. The basic principle behind quantum computation is that quantum properties can be used to represent data and perform operations on it. A theoretical model is the quantum Turing machine, also known as the universal quantum computer.
The idea of quantum computing is still very new. Experiments have been done. In these, a very small number of operations were done on qubits (quantum bit). Both practical and theoretical research continues with interest, and many national government and military funding agencies support quantum computing research to develop quantum computers for both civilian and national security purposes, such as cryptanalysis.
Today's computers, called "classical" computers, store information in bits; each bit is either on or off. Quantum computation use qubits, which can in addition to being possibly on or off, can be in between on and off. Only very simple quantum computers have been built although larger designs have been invented. It uses a special type of physics, quantum physics.
If large-scale quantum computers can be built, they will be able to solve some problems much faster than any computer that exists today (such as Shor's algorithm). The exact formula for how more powerful a quantum computer is relative to a normal computer is 2^(xb/one byte), where x shows the RAM, and b is one byte. Quantum computers are different from other computers such as DNA computers and traditional computers based on transistors. Some computing architectures such as optical computers may use classical superposition of electromagnetic waves. Without quantum mechanical resources such as entanglement, people think that an exponential advantage over classical computers is not possible. Quantum computers cannot perform functions that are not theoretically computable by classical computers, i.e. they do not alter the Church-Turing thesis. They would, however, be able to do many things much faster and more efficiently.
- "Quantum Computing with Molecules" article in Scientific American by Neil Gershenfeld and Isaac L. Chuang - a generally accessible overview of quantum computing and so on.
- Quantum Information Science and Technology Roadmap for a sense of where the research is heading.
- One photon Grover algorithm
- Lieven M.K. Vandersypen et al. (1999). "Separability of Very Noisy Mixed States and Implications for NMR Quantum Computing". Phys. Rev. Lett 83: 1054–1057. doi:10.1103/PhysRevLett.83.1054.