27.09.2014 Views

PDF (double-sided) - Physics Department, UCSB - University of ...

PDF (double-sided) - Physics Department, UCSB - University of ...

PDF (double-sided) - Physics Department, UCSB - University of ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

1.2 The Power <strong>of</strong> Quantum Computers<br />

The power <strong>of</strong> quantum computers roots in two revolutionary concepts that<br />

quantum mechanics introduced: Superpositions and Entanglement.<br />

1.2.1 Superpositions<br />

According to quantum mechanics any system is described by a set <strong>of</strong> discrete<br />

states in which it can exist: the system’s “eigenstates”.<br />

It is possible for the<br />

system to exist in a superposition <strong>of</strong> these states, i.e. to be in multiple states<br />

at the same time. For example, a quantum bit can not only be in the 0 or 1<br />

state, but it can be in both, 0 and 1, at the same time. To describe the full<br />

state <strong>of</strong> a quantum system, each eigenstate is given a complex amplitude that<br />

describes its weight, called the “probability amplitude”. A measurement <strong>of</strong> the<br />

system will then force it to “choose” between one <strong>of</strong> its eigenstates (in the basis<br />

<strong>of</strong> the measurement). The probability for each eigenstate to be chosen is given<br />

by the square <strong>of</strong> its probability amplitude. After the measurement, the system’s<br />

state “collapses” to the chosen eigenstate, i.e. the chosen eigenstate’s probability<br />

amplitude becomes 1, while all others go to 0. Since measurements always yield<br />

an answer, the square <strong>of</strong> the probability amplitudes for all states needs to sum to<br />

1, i.e. one <strong>of</strong> the states has to be chosen.<br />

6

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!