quanta isaac chuang aram harrow, andrew houck, steve huang, murali kota, geva patz, matthias...

quantaquanta

Isaac ChuangIsaac Chuang

Aram Harrow, Andrew Houck, Steve Huang, Murali Kota, Geva Aram Harrow, Andrew Houck, Steve Huang, Murali Kota, Geva Patz, Matthias Steffen, Andrew ChildsPatz, Matthias Steffen, Andrew Childs**, Jeff Brock, Terri Yu, Jeff Brock, Terri Yu

MIT Center for Bits and AtomsMIT Center for Bits and Atoms

The Quantum LimitThe Quantum Limit

1879

1 inch

i386i386

1986

1 micrometer

2020

1 nanometer

What happens when 1 bit = atom?

Quantum Information & Quantum Information & Quantum ComputationQuantum ComputationQuantum Information & Quantum Information & Quantum ComputationQuantum Computation

(1)(1) Large-scale QC?Large-scale QC?

(2)(2) New cryptographic primitivesNew cryptographic primitives

(3)(3) EducationEducation

Challenges we are working on:Challenges we are working on:

( Vandersypen, Steffen, Breyta Sherwood, Yannoni, and Chuang, Nature, Dec. 2001 )

Quantum FactoringQuantum Factoring

• The MoleculeThe Molecule TT22 > 0.3 sec > 0.3 sec

~ 200 gates~ 200 gates• First demonstration of First demonstration of

Shor’s factoring algorithmShor’s factoring algorithm

CNN, CNN, 6

7

6

7

6

7

15 = 3 x 5

Large-Scale QCLarge-Scale QC• Polymers as quantum computers

( Majornska, Kubinec, Chuang, J. Chem. Phys., Mar 2000 )

• Nuclear spins of Nuclear spins of 3131P in SiP in Si

( Kane, Nature 393, p133, 1998 )

• Electron spins with SiGe FET’sElectron spins with SiGe FET’s

( Yablonovitch, quant-ph 9905096 )

Quantum Supercomputers?Quantum Supercomputers?

• IEEE Computer: Jan 2002, p 79

General-Purpose QC Architecture• Teleportation connects comp. units• Self-refreshing memory• Parallel quantum ALU• Classical microprocessor control

• Dynamic compilation• Scheduling

Classical Microprocessor

Spin Polarized Electrons

QubitsPur

EPR

EX

Classical Bus

Quantum Bus

Quantum Information• Quantum bits cannot be copied!

for times when “Pretty Good” for times when “Pretty Good” Privacy just isn’t good enoughPrivacy just isn’t good enough

• Provably secureProvably secure communication system communication system

• Quantum software: single-use!Quantum software: single-use!( Gottesman and Chuang, Nature, Nov. 25, 1999 )( Gottesman and Chuang, Nature, Nov. 25, 1999 )

• Quantum Digital SignaturesQuantum Digital SignaturesProvably secureProvably secure message authentication message authentication

Education & OutreachEducation & OutreachEducation & OutreachEducation & Outreach

(1)(1) Teaching materialsTeaching materials

(2)(2) HP/MIT QC courseHP/MIT QC course

(3)(3) MAS.961 / 8.371J courseMAS.961 / 8.371J course

(4)(4) MIT 8.14 Junior Experimental LabMIT 8.14 Junior Experimental Lab

How do we train a new generation of quantum How do we train a new generation of quantum information scientists?information scientists?

Experiment #42

Quantum Information Processing

MIT Junior Physics Laboratory

Spring, 2002

Purpose This experiment will let you perform a series of simple quantum computations on a two spin system, demonstrating one and two quantum-bit quantum logic gates, and a circuit implementing the Deutsch-Jozsa quantum algorithm

History • Founded by Prof. David Cory• Ran at MIT Media Laboratory this year• Permanent Phys. Dept. setup under

construction

Experiment #42

Quantum Information Processing

MIT Junior Physics Laboratory

Spring, 2002

Purpose This experiment will let you perform a series of simple quantum computations on a two spin system, demonstrating one and two quantum-bit quantum logic gates, and a circuit implementing the Deutsch-Jozsa quantum algorithm

Accomplishments • 10 undergraduates ran experiments

• Most popular unit in class• First new experiment in >4 years• Coordinated with undergrad QM class