Quantum Computing UC Santa Cruz CMPS 10 – Introduction to Computer Science www.soe.ucsc.edu/classes/cmps010/Spring11 firstname.lastname@example.org 18 April 2011
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, email@example.com • If you don’t contact me, I will not know you need this accommodation • The DRC office no longer sends notifications out about this
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
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!
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