Quantum computation: Difference between revisions
imported>Charles Blackham (Beginning of section 1 (referenced & wiki-linked)) |
imported>Charles Blackham (section 2 begun, wiki-links, layout tidy) |
||
| Line 1: | Line 1: | ||
Throughout this article The [Many Worlds Interpretation](MWI) of quantum mechanics is used. | |||
==Differences with classical computation== | ==Differences with classical computation== | ||
In [[Classical computation|classical computation]] there is the concept of a discrete [[Bit|bit]], taking only one of two values. However , the world which [[Classical physics|classical physics]] describes is that of continua. Thus this is obviously not an ideal way of attempting to describe or simulate the world in which we live. [[Richard Feynman|Feynman]] was the first to consider the idea of a quantum computer being necessary to simulate the quantum mechanical world in which we live.<ref>R.P. Feynman ''International Journal of Theoretical Physics 21(6/7) 1982''</ref> | In [[Classical computation|classical computation]] there is the concept of a discrete [[Bit|bit]], taking only one of two values. However , the world which [[Classical physics|classical physics]] describes is that of continua. Thus this is obviously not an ideal way of attempting to describe or simulate the world in which we live. [[Richard Feynman|Feynman]] was the first to consider the idea of a quantum computer being necessary to simulate the quantum mechanical world in which we live.<ref>R.P. Feynman ''International Journal of Theoretical Physics 21(6/7) 1982''</ref> | ||
==Quantum computers & information theory== | ==Quantum computers & information theory== | ||
The quantum mechanical analogue of the [Bit|classical bit] is the qubit. A qubit is an actual physical system, all of whose [Observables|observables] are Boolean. | |||
==Interference & a simple computation== | ==Interference & a simple computation== | ||
| Line 20: | Line 23: | ||
# ''[http://cam.qubit.org/video_lectures/ Lectures on Quantum Computation]'' by David Deutsch | # ''[http://cam.qubit.org/video_lectures/ Lectures on Quantum Computation]'' by David Deutsch | ||
# ''[http://cam.qubit.org/ Cambridge Centre for Quantum Computation]'' | # ''[http://cam.qubit.org/ Cambridge Centre for Quantum Computation]'' | ||
<br/> | |||
<references/> | <references/> | ||
Revision as of 12:55, 20 April 2007
Throughout this article The [Many Worlds Interpretation](MWI) of quantum mechanics is used.
Differences with classical computation
In classical computation there is the concept of a discrete bit, taking only one of two values. However , the world which classical physics describes is that of continua. Thus this is obviously not an ideal way of attempting to describe or simulate the world in which we live. Feynman was the first to consider the idea of a quantum computer being necessary to simulate the quantum mechanical world in which we live.[1]
Quantum computers & information theory
The quantum mechanical analogue of the [Bit|classical bit] is the qubit. A qubit is an actual physical system, all of whose [Observables|observables] are Boolean.
Interference & a simple computation
Quantum Algorithms
Oracles
Deutsch algorithm
Grover algorithm
Shor algorithm
References
Based on a talk given by Charles Blackham to 6P at Winchester College, UK on 7/3/07
- Lectures on Quantum Computation by David Deutsch
- Cambridge Centre for Quantum Computation
- ↑ R.P. Feynman International Journal of Theoretical Physics 21(6/7) 1982