1 / 5

Quantum Computing

Quantum Computing. UC Santa Cruz CMPS 10 – Introduction to Computer Science www.soe.ucsc.edu/classes/cmps010/Spring11 ejw@cs.ucsc.edu 18 April 2011. DRC Students. If any student in the class requires a special accommodation for test taking or other assignment, please contact me

Download Presentation

Quantum Computing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Quantum Computing UC Santa Cruz CMPS 10 – Introduction to Computer Science www.soe.ucsc.edu/classes/cmps010/Spring11 ejw@cs.ucsc.edu 18 April 2011

  2. 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

  3. 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

  4. 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!

  5. 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

More Related