Quantum Computing Reference
This article was created as a reference point to the subject matter of Quantum Computing
From Wikipedia, the free encyclopedia
A quantum computer is a device for computation that makes direct use of quantum mechanical phenomena, such as superposition and entanglement, to perform operations on data. Quantum computers are different from traditional computers based on transistors. The basic principle behind quantum computation is that quantum properties can be used to represent data and perform operations on these data. A theoretical model is the quantum Turing machine, also known as the universal quantum computer.
Although quantum computing is still in its infancy, experiments have been carried out in which quantum computational operations were executed on a very small number of qubits (quantum bit). Both practical and theoretical research continues, 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.
If large-scale quantum computers can be built, they will be able to solve certain problems much faster than any current classical computers (for example Shor’s algorithm). Quantum computers don’t allow the computations of functions that are not theoretically computable by classical computers, i.e. they do not alter the Church–Turing thesis. The gain is only in efficiency.
- Quantum Information Science and Technology Roadmap for a sense of where the research is heading.
- See also pqcrypto.org, a bibliography maintained by Daniel J. Bernstein and Tanja Lange on cryptography not known to be broken by quantum computing.
- Nizovtsev, A. P.; Kilin, S. Ya.; Jelezko, F.; Gaebal, T.; Popa, I.; Gruber, A.; Wrachtrup, J. (10-19-2004).
“A quantum computer based on NV centers in diamond:”.
- Neumann, P.; Mizuochi, N.; Rempp, F.; Hemmer, P.; Watanabe, H.; Yamasaki, S.; Jacques, V.; Gaebel, T. et al. (June 6, 2008).
“Multipartite Entanglement Among Single Spins in Diamond”.
- Rene Millman, IT PRO (2007-08-03).
- Ohlsson, N.; Mohan, R. K.; Kröll, S. (January 1, 2002).
“Quantum computer hardware based on rare-earth-ion-doped inorganic crystals”.
- Longdell, J. J.; Sellars, M. J.; Manson, N. B. (September 23, 2004).
“Demonstration of conditional quantum phase shift between ions in a solid”.
- Ann Arbor (2005-12-12).
“U-M develops scalable and mass-producible quantum computer chip”.
- New Scientist (2009-09-04).
“Code-breaking quantum algorithm runs on a silicon chip”.
- Stanford Encyclopedia of Philosophy: “Quantum Computing
- Quantiki – Wiki and portal with free-content related to quantum information science.
- jQuantum: Java quantum circuit simulator
- C++ Quantum Library
- Haskell Library for Quantum computations
- Online lecture on An Introduction to Quantum Computing, Edward Gerjuoy (2008)