- 64 Views
- Uploaded on

Download Presentation
## PowerPoint Slideshow about ' Quantum Computing' - ella-kirkland

**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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript

### Quantum Computing

UC Santa Cruz

CMPS 10 – Introduction to Computer Science

www.soe.ucsc.edu/classes/cmps010/Spring11

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

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

- Integer factorization
- 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

Download Presentation

Connecting to Server..