Scribd
Upload
31 views10 pages

Quantum Computing: Physics 496 Jeffrey Kiyabu

This document discusses quantum computing. It covers the basics of bits and qubits, including that a qubit can represent more than one state using superposition. It describes how quantum phenomena like superposition, parallelism, and interference enable new types of computation. It discusses how unitary operators and algorithms are used for computation on quantum systems. Finally, it notes technological obstacles like decoherence and challenges with hardware architecture.

Uploaded by

dvsundeepkumar
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
31 views10 pages

Quantum Computing: Physics 496 Jeffrey Kiyabu

This document discusses quantum computing. It covers the basics of bits and qubits, including that a qubit can represent more than one state using superposition. It describes how quantum phenomena like superposition, parallelism, and interference enable new types of computation. It discusses how unitary operators and algorithms are used for computation on quantum systems. Finally, it notes technological obstacles like decoherence and challenges with hardware architecture.

Uploaded by

dvsundeepkumar
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 10

Quantum Computing

Physics 496 Jeffrey Kiyabu

Quantum Computing
I. II. Bits & Qubits Quantum phenomena A. Superposition B. Parallelism C. Interference Computation A. Unitary operators (logic gates) B. Algorithms Technological/Systematic Obstacles A. Decoherence B. Hardware architecture

III.

IV.

Bits & Qubits


Bit 0 or 1

Qubit quantum mechanical two-state system (spin up, spin down or 0, 1); a system of n qubits represents 2n possible states

Quantum Phenomena
Superposition

Parallelism

Interference

Computation
Unitary operators (logic gates) e.g. notgate Algorithm sequence of logic gates operating on a system e.g. quantum search algorithm

Obstacles
Decoherence information in the system lost to environment

Hardware architecture

Quantum Computing
I. II. Bits & Qubits Quantum phenomena A. Superposition B. Interference C. Parallelism Computation A. Unitary operators (logic gates) B. Algorithms Technological/Systematic Obstacles A. Decoherence B. Hardware architecture

III.

IV.

Where a calculator on the Eniac is equipped with 18000 vacuum tubes and weighs 30 tons, computers in the future may have only 1000 tubes and weigh only 1 1/2 tons," -Popular Mechanics, March 1949.

References
1. Ekert, Arthur., et al. Basic concepts in quantum computation. Quantiki. (2006): 16 April 2007. <http://www.quantiki.org/wiki/index.php/Basic_concepts_in_quantum_ computation>. Grover, Lov. Quantum Computing. The Sciences. August 1999. <http://cryptome.org/qc-grover.htm>. Hirvensalo, Mika. Quantum Computing. 2nd edition. Ed. Rozenberg, G. Berlin: Springer-Verlag, 2004. Mathematics of Quantum Computation. Ed. Brylinski, Ranee K. and Chen, Goong. Boca Raton: Chapman & Hall/CRC, 2002. West, James. The Quantum Computer. An introduction to Quantum Computing. 28 April 2000. <http://www.cs.caltech.edu/~westside/quantum-intro.html >. Quantum computer. Wikipedia. 16 April 2007. <http://en.wikipedia.org/wiki/Quantum_computer>.

2. 3.

4.
5. 6.

questions

You might also like