25.07.2013 Views

Ph.D. Thesis - Physics

Ph.D. Thesis - Physics

Ph.D. Thesis - Physics

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.1 Quantum information<br />

The concept of using the information contained in quantum states has led to the discovery<br />

of many new technologies, including computation, cryptography, communication, precision<br />

measurement, and simulation.<br />

The possibility of exponential speedups for tasks such as factoring and discrete loga-<br />

rithms [Sho94], in addition to the square-root (but nonetheless attractive) speed-up of the<br />

quantum search algorithm [Gro97], has spurred a huge effort from theoretical and experi-<br />

mental research groups toward developing a practical quantum information processor. Many<br />

experimental successes using NMR, trapped-ion, and other physical systems have demon-<br />

strated all the basic protocols of quantum computation and quantum communication. The<br />

theoretical breakthrough of the discovery of quantum error correction [CS96, Ste96], and<br />

with it fault-tolerant quantum computation [Sho96, DS96, Got97], has provided a way to<br />

overcome the unavoidable errors that will afflict the delicate information encoded in quan-<br />

tum states. With error correction, however, comes a large overhead in the number of qubits<br />

(quantum bits) that must be employed.<br />

The discovery of these algorithms has been accompanied by other interesting possibilities<br />

that make use of the tools of quantum information. One of these is quantum cryptography,<br />

which is a provably secure protocol for private key distribution [BB84]. A series of qubits is<br />

used in this scheme to transmit a key which can be used to decode a message; attempting<br />

to intercept the quantum message leads to a loss of the coherence of the message, and this<br />

can be detected and the key discarded in the event of eavesdropping. It is remarkable that<br />

the laws of physics guarantee privacy that no one may breech. This is to date the most<br />

technologically advanced application of quantum information, in that commercial quantum<br />

cryptography systems are already available 1 .<br />

Another exciting application of quantum information has been to precision measure-<br />

ment. There are two main approaches: the first has shown that phase measurement on a<br />

set of N entangled qubits has an error that scales as 1/N, whereas the best that is pos-<br />

sible classically is 1/ √ N. Another more recent technique uses a two-qubit quantum logic<br />

gate in an ion trap to probe the structure of an ion that itself has no “cycling transition”<br />

and thus cannot be directly probed [SRL + 05]. Such techniques have improved our measure-<br />

ment of time and frequency, and perhaps also enable more-precise measurements of physical<br />

constants such as the fine structure constant.<br />

The field of quantum communication is integral to many of the applications above, and is<br />

also interesting in its own right. The most noteworthy protocol for transmission of quantum<br />

information is quantum teleportation, in which a quantum state may be sent between two<br />

arbitrarily distant persons if they share a single entangled state in advance, and use two<br />

bits of classical communication per quantum bit [BBC + 93]. A related technique, superdense<br />

coding, permits the transmission of two classical bits using one qubit of a two-qubit entangled<br />

1 For example, see MagiQ: http://www.magiqtech.com<br />

23

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

Saved successfully!

Ooh no, something went wrong!