Quantum Computing

UC Santa CruzCMPS 10 – Introduction to Computer Sciencewww.soe.ucsc.edu/classes/cmps010/Spring11ejw@cs.ucsc.edu18 April 2011

UC SANTA CRUZ

DRC Students

If any student in the class requires a special accommodation for test taking or other assignment, please contact me In person, or via email, ejw@cs.ucsc.edu If you don’t contact me, I will not know you need this

accommodation The DRC office no longer sends notifications out about

this

UC SANTA CRUZ

Homework #2

Due in class on Wednesday http://www.soe.ucsc.edu/classes/cmps010/Spring11/ A series of questions asking you to create class

models for different physical world situations (shown in photographs) These are similar to the examples we have done in class

Other questions asking you to perform operations on basic data structures E.g., push and pop on a stack; enqueue and dequeue on a

queue These are similar to examples shown in class notes

Help section Tuesday, 3-5pm, Engineering 2, room 307 Drop-in help on this homework assignment

UC SANTA CRUZ

Please see me

Would the following students please see me at the end of class I need email addresses to add to eCommons

Katherine Kupis Ileena Mitra

Thank you!

UC SANTA CRUZ

Quantum Computing Instead of performing computation using bits (1 or 0),

quantum computers use qubits (quantum bits) A qubit can be a 0, a 1, or a superposition of both I.e., it can represent multiple states simultaneously

Quantum algorithms have the potential to solve many complex problems much more quickly than traditional computation Integer factorization

If possible for large numbers would defeat some cryptographic systems in current use (but not all)

Modeling physical and chemical systems Especially modeling of quantum systems

A quantum computer is unable to solve problems that a Turing-compatible system can’t solve So, only provides a speedup, not an improvement in what is

computable Suzanne Gildert talk on Quantum Computing

http://www.youtube.com/watch?v=qyAndXYo9cA