1 / 47

Quantum Computing: An Overview for non-specialists

Financial supports from Kinki Univ., MEXT and JSPS. Quantum Computing: An Overview for non-specialists. Mikio Nakahara Department of Physics & Research Centre for Quantum Computing Kinki University, Japan. Plan of lecture. 1. Introduction 2. Qubits

helena
Download Presentation

Quantum Computing: An Overview for non-specialists

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. Financial supports from Kinki Univ., MEXT and JSPS Quantum Computing:An Overviewfor non-specialists Mikio Nakahara Department of Physics & Research Centre for Quantum Computing Kinki University, Japan

  2. Plan of lecture • 1. Introduction • 2. Qubits • 3. Quantum Gates, Quantum Circuits and Quantum Computer • 4. Simple Quantum Algorithms • 5. DiVincenzo Criteria & Physical Realizations • 6. Shor’s Factorization Algorithm Overview @ Tehran 2009

  3. I. Introduction Overview @ Tehran 2009

  4. More complicated Example Overview @ Tehran 2009

  5. Quantum Computing/Information Processing • Quantum computation & information processing make use of quantum systems to store and process information. • Exponentially fast computation, totally safe cryptosystem, teleporting a quantum state are possible by making use of states & operations which do not exist in the classical world. Overview @ Tehran 2009

  6. Plan of lectures • 1. Introduction • 2. Qubits • 3. Quantum Gates, Quantum Circuits and Quantum Computer • 4. Simple Quantum Algorithms • 5. DiVincenzo Criteria & Physical Realizations • 6. Shor’s Factorization Algorithm Overview @ Tehran 2009

  7. 2. Qubits Overview @ Tehran 2009

  8. 2.1 One Qubit Overview @ Tehran 2009

  9. Candidates of qubits: Electron, Spin 1/2 Nucleus Grand State and Excited State of Atom or Ion Photon Overview @ Tehran 2009

  10. 2.2 Two-Qubit System Overview @ Tehran 2009

  11. 2.3 Multi-qubit systems and entangled states Overview @ Tehran 2009

  12. 2.4 Algorithm = Unitary Matrix Overview @ Tehran 2009

  13. Physical Implementation of U Overview @ Tehran 2009

  14. Plan of lectures • 1. Introduction • 2. Qubits • 3. Quantum Gates, Quantum Circuits and Quantum Computer • 4. Simple Quantum Algorithms • 5. DiVincenzo Criteria & Physical Realizations • 6. Shor’s Factorization Algorithm Overview @ Tehran 2009

  15. 3. Quantum Gates, Quantum Circuit and Quantum Computer Overview @ Tehran 2009

  16. Overview @ Tehran 2009

  17. 3.2 Quantum Gates Overview @ Tehran 2009

  18. Hadamard transform Overview @ Tehran 2009

  19. Overview @ Tehran 2009

  20. n-qubit Operations Overview @ Tehran 2009

  21. Quantum Mechanics Overview @ Tehran 2009

  22. 3.3 Universal Quantum Gates Overview @ Tehran 2009

  23. 3.4 Quantum Parallelism and Entanglement Overview @ Tehran 2009

  24. Power of Entanglement Overview @ Tehran 2009

  25. Plan of lectures • 1. Introduction • 2. Qubits • 3. Quantum Gates, Quantum Circuits and Quantum Computer • 4. Simple Quantum Algorithms • 5. DiVincenzo Criteria & Physical Realizations • 6. Shor’s Factorization Algorithm Overview @ Tehran 2009

  26. 4. Simple Quantum Algorithms4.1 Deutsch’s Algorithm Overview @ Tehran 2009

  27. Overview @ Tehran 2009

  28. Overview @ Tehran 2009

  29. Plan of lectures • 1. Introduction • 2. Qubits • 3. Quantum Gates, Quantum Circuits and Quantum Computer • 4. Simple Quantum Algorithms • 5. DiVincenzo Criteria & Physical Realizations • 6. Shor’s Factorization Algorithm Overview @ Tehran 2009

  30. Necessary Conditions for a PC to Work Properly • Hardware (Memory, CPU etc), • Able to reset all the memories to 0, • The PC lasts till a computation stops (maybe a problem if it takes more than 10 years to finish the computation.) • Able to carry out any logic operations • Able to output the results (display, printer, …) Overview @ Tehran 2009

  31. Necessary Conditions for a Quantum Computer to Work Properly (DiVincenzo Criteria) • A scalable physical system with well characterized qubits. • The ability to initialize the state of the qubits to a simple fiducial state, such as |00…0>. • Long decoherence times, much longer than the gate operation time. • A “universal” set of quantum gates. • A qubit-specific measurement capability. • Hardware (Memory, CPU etc) • Able to reset all the memories to 0, • The PC lasts till a computation stops. • Able to carry out any logic operations • Able to output the results (display, printer, ) Overview @ Tehran 2009

  32. DiVincenzo 2004@Kinki Univ. Overview @ Tehran 2009

  33. Physical Realization: NMR Overview @ Tehran 2009

  34. Physical Realization: Trapped Ions Overview @ Tehran 2009

  35. Physical Realization: Josephson Junction Qubits Overview @ Tehran 2009

  36. Tunable coupling (interaction on demand) Overview @ Tehran 2009

  37. Physical Realization: Neutral Atoms Overview @ Tehran 2009

  38. Physical Realization: Quantum Dots Overview @ Tehran 2009

  39. Plan of lectures • 1. Introduction • 2. Qubits • 3. Quantum Gates, Quantum Circuits and Quantum Computer • 4. Simple Quantum Algorithms • 5. DiVincenzo Criteria & Physical Realizations • 6. Shor’s Factorization Algorithm Overview @ Tehran 2009

  40. Difficulty of Prime Number Facotrization • Factorization of N=89020836818747907956831989272091600303613264603794247032637647625631554961638351 is difficult. • It is easy, in principle, to show the product of p=9281013205404131518475902447276973338969 and q =9591715349237194999547 050068718930514279 is N. • This fact is used in RSA (Rivest-Shamir-Adleman) cryptosystem. Overview @ Tehran 2009

  41. Factorization algorithm Overview @ Tehran 2009

  42. Realization using NMR (15=3×5)L. M. K. Vandersypen et al (Nature 2001) Overview @ Tehran 2009

  43. NMR molecule and pulse sequence (~300 pulses) perfluorobutadienyl iron complex with the two 13C-labelled inner carbons Overview @ Tehran 2009

  44. Overview @ Tehran 2009

  45. Foolproof realization is discouraging …? Vartiainen, Niskanen, Nakahara, Salomaa (2004) Foolproof implementation of the factorization 21=3 X 7 using Shor’s algorithm requires at least 22 qubits and approx. 82,000 steps! Overview @ Tehran 2009

  46. Summary • Quantum information and computation are interesting field to study. (Job opportunities at industry/academia/military). • It is a new branch of science and technology covering physics, mathematics, information science, chemistry and more. • Thank you very much for your attention! Overview @ Tehran 2009

  47. Overview @ Tehran 2009

More Related