Quantum Computing
-
Upload
ella-kirkland -
Category
Documents
-
view
21 -
download
0
description
Transcript of Quantum Computing
Quantum Computing
UC Santa CruzCMPS 10 – Introduction to Computer Sciencewww.soe.ucsc.edu/classes/cmps010/[email protected] 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, [email protected] 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