Quantum Information Processing

Slides:



Advertisements
Similar presentations
Quantum Computation and Quantum Information – Lecture 2
Advertisements

Quantum Computation and Quantum Information
University of Queensland
Review of Basics and Elementary introduction to quantum postulates.
Universal Optical Operations in Quantum Information Processing Wei-Min Zhang ( Physics Dept, NCKU )
Quantum Computing Ambarish Roy Presentation Flow.
Quantum Computation and Error Correction Ali Soleimani.
University of Queensland
Quantum information: the new frontier Karl Svozil TU Wien/Theoretical Physics
Review of Basics and Elementary introduction to quantum postulates.
UNIVERSITY OF NOTRE DAME Xiangning Luo EE 698A Department of Electrical Engineering, University of Notre Dame Superconducting Devices for Quantum Computation.
Quantum Computing Mathematics and Postulates
Quantum Computing Joseph Stelmach.
Advanced Computer Architecture Lab University of Michigan Quantum Noise and Distance Patrick Cassleman More Quantum Noise and Distance Measures for Quantum.
Quantum Mechanics from Classical Statistics. what is an atom ? quantum mechanics : isolated object quantum mechanics : isolated object quantum field theory.
Quantum Computers Todd A. Brun Communication Sciences Institute USC.
Quantum Computing Lecture 1 Michele Mosca. l Course Outline
Quantum Computation and Quantum Information – Lecture 2 Part 1 of CS406 – Research Directions in Computing Dr. Rajagopal Nagarajan Assistant: Nick Papanikolaou.
Quantum computing Alex Karassev. Quantum Computer Quantum computer uses properties of elementary particle that are predicted by quantum mechanics Usual.
Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months.
Presented by: Erik Cox, Shannon Hintzman, Mike Miller, Jacquie Otto, Adam Serdar, Lacie Zimmerman.
Quantum Computing MAS 725 Hartmut Klauck NTU
Quantum Algorithms for Neural Networks Daniel Shumow.
IPQI-2010-Anu Venugopalan 1 Quantum Mechanics for Quantum Information & Computation Anu Venugopalan Guru Gobind Singh Indraprastha Univeristy Delhi _______________________________________________.
Alice and Bob’s Excellent Adventure
Michael A. Nielsen University of Queensland Quantum Mechanics I: Basic Principles Goal of this and the next lecture: to introduce all the basic elements.
Quantum Computing David Dvorak CIS 492. Quantum Computing Overview What is it? How does it work? –The basics –Clarifying with examples Factoring Quantum.
Quantum Computers. Overview Brief History Computing – (generations) Current technology Limitations Theory of Quantum Computing How it Works? Applications.
Quantum Information Jan Guzowski. Universal Quantum Computers are Only Years Away From David’s Deutsch weblog: „For a long time my standard answer to.
October 1 & 3, Introduction to Quantum Computing Lecture 1 of 2 Introduction to Quantum Computing Lecture 1 of 2
Quantum computation: Why, what, and how I.Qubitology and quantum circuits II.Quantum algorithms III. Physical implementations Carlton M. Caves University.
An Introduction to Quantum Phenomena and their Effect on Computing Peter Shoemaker MSCS Candidate March 7 th, 2003.
Solving mutual exclusion by using entangled Qbits Mohammad Rastegari proff: Dr.Rahmani.
Quantum Computing Paola Cappellaro
Physics of Computing and the Promise and Limitations of Quantum Computing Charles H. Bennett IBM Research Yorktown Santa Cruz, 24 Oct 2005.
QUANTUM COMPUTING What is it ? Jean V. Bellissard Georgia Institute of Technology & Institut Universitaire de France.
What is Qu antum In formation and T echnology? Prof. Ivan H. Deutsch Dept. of Physics and Astronomy University of New Mexico Second Biannual Student Summer.
1 Quantum Computing Lecture Eleven. 2 Outline  Shrinking sizes of electronic devices  Modern physics & quantum world  Principles of quantum computing.
QUANTUM COMPUTING Part II Jean V. Bellissard
Quantum Computers by Ran Li.
1 entanglement-quantum teleportation entanglement-quantum teleportation entanglement (what is it?) quantum teleportation (intuitive & mathematical) ‘ quantum.
Quantum Computing: An Overview for non-specialists Mikio Nakahara Department of Physics & Research Centre for Quantum Computing Kinki University, Japan.
PHY 520 Introduction Christopher Crawford
Introduction to Quantum Computing
Quantum Corby Ziesman Computing. Future of Computing? Transistor-based Computing –Move towards parallel architectures Biological Computing –DNA computing.
FNI 1H Quantum Mechanics 1 Quantum Mechanics I don't like it, and I'm sorry I ever had anything to do with it. -- Erwin Schrodinger talking about Quantum.
Mesoscopic Physics Introduction Prof. I.V.Krive lecture presentation Address: Svobody Sq. 4, 61022, Kharkiv, Ukraine, Rooms. 5-46, 7-36, Phone: +38(057)707.
Page 1 COMPSCI 290.2: Computer Security “Quantum Cryptography” including Quantum Communication Quantum Computing.
Lecture 10: Quantum Computing
IPQI-2010-Anu Venugopalan 1 qubits, quantum registers and gates Anu Venugopalan Guru Gobind Singh Indraprastha Univeristy Delhi _______________________________________________.
Quantum Computers The basics. Introduction 2/47 Dušan Gajević.
An Introduction to Quantum Computation Sandy Irani Department of Computer Science University of California, Irvine.
What is a quantum computer? A quantum computer is any device for computation that makes use of quantum mechanical phenomena to perform operations on data,
Suggestion for Optical Implementation of Hadamard Gate Amir Feizpour Physics Department Sharif University of Technology.
1 An Introduction to Quantum Computing Sabeen Faridi Ph 70 October 23, 2007.
Quantum Computing Keith Kelley CS 6800, Theory of Computation.
Attendance Syllabus Textbook (hardcopy or electronics) Groups s First-time meeting.
Richard Cleve DC 3524 Introduction to Quantum Information Processing CS 467 / CS 667 Phys 667 / Phys 767 C&O 481 / C&O 681 Lecture.
QUANTUM COMPUTING: Quantum computing is an attempt to unite Quantum mechanics and information science together to achieve next generation computation.
COMPSCI 290.2: Computer Security
Introduction to Quantum Computing Lecture 1 of 2
Еugene Grichuk, Margarita Kuzmina, Eduard Manykin
BASIS Foundation Summer School 2018 "Many body theory meets quantum information" Simulation of many-body physics with existing quantum computers Walter.
For computer scientists
Quantum Computation and Information Chap 1 Intro and Overview: p 1-28
Quantum Computing Dorca Lee.
Introduction to Quantum logic (2)
OSU Quantum Information Seminar
Quantum Computing Hakem Alazmi Jhilakshi Sharma Linda Vu.
Quantum Computing Joseph Stelmach.
Presentation transcript:

Quantum Information Processing A. Hamed Majedi Institute for Quantum Computing (IQC) and RF/Microwave & Photonics Group ECE Dept., University of Waterloo

Outline Limits of Classical Computers Quantum Mechanics Classical vs. Quantum Experiments Postulates of quantum Mechanics Qubit Quantum Gates Universal Quantum Computation Physical realization of Quantum Computers Perspective of Quantum Computers

Moore’s Law The # of transistors per square inch had doubled every year since the invention of ICs.

Limits of Classical Computation Reaching the SIZE & Operational time limits: 1- Quantum Physics has to be considered for device operation. 2- Technologies based on Quantum Physics could improve the clock-speed of microprocessors, decrease power dissipation & miniaturize more! (e.g. Superconducting processors based on RSFQ, HTMT Technology) Is it possible to do much more? Is there any new kind of information processing based on Quantum Physics?

Quantum Computation & Information Study of information processing tasks can be accomplished using Quantum Mechanical systems. Quantum Mechanics Computer Science Information Theory Cryptography

Quantum Mechanics History Classical Physics fail to explain: 1- Heat Radiation Spectrum 2- Photoelectric Effect 3- Stability of Atom Quantum Physics solve the problems Golden age of Physics from 1900-1930 has been formed by Planck, Einstein, Bohr, Schrodinger, Heisenberg, Dirac, Born, …

Classical vs Quantum Experiments Classical Experiments Experiment with bullets Experiment with waves Quantum Experiments Two slits Experiment with electrons Stern-Gerlach Experiment

Exp. With Bullet (1) detector wall P1(x) wall H1 H2 (a) Gun

Exp. With Bullet (2) detector wall P2(x) wall H1 H2 (a) Gun

Exp. With Bullet (3) P2(x) P1(x) (c) wall H1 H2 (a) Gun (b) (c)

Exp. with Waves (1) detector wall wave source H1 I1(x) I2(x) (b) H1 H2

Exp. with Waves (2) detector wall wave source I1(x) I2(x) (b) (c) H1

Two Slit Experiment (1) detector wall P2(x) P1(x) (b) (c) Results intuitively expected wall H1 H2 (a) source of electrons (c)

Two Slit Experiment (2) detector wall P2(x) P1(x) (b) (c) Results observed wall H1 H2 (a) source of electrons

Two Slit Exp. With Observer light source detector wall P2(x) P1(x) (b) (c) Interference disappeared! H1 source of electrons H2 ⇨ “Decoherence”

Results from Experiments Two distinct modes of behavior (Wave-Particle Duality): 1- Wave like 2- Particle-like • Effect of Observations can not be ignored. • Indeterminacy (Heisenberg Uncertainty Principle) • Evolution and Measurement must be distinguished

Stern-Gerlach Experiment

QM Physical Concepts Wave Function Quantum Dynamics (Schrodinger Eq.) Statistical Interpretation (Born Postulate)

Bit & Quantum Bits (1) V(t) t 1

More Quantum Bits

Qubit (1) & & A qubit has two possible states: Unlike Bits, qubits can be in superposition state A qubit is a unit vector in 2D Vector Space (2D Hilbert Space) • are orthonormal computational basis We can assume that & & &

Qubit (2) A measurement yields 0 with probability & 1 with probability • Quantum state can not be recovered from qubit measurement. • A qubit can be entangled with other qubits. • There is an exponentially growing hidden quantum information.

Math of Qubits Qubits can be represented in Bloch Sphere.

Quantum Gates A Quantum Gate is any transformation in Bloch sphere allowed by laws of QM, that is a Unitary transformation. The time evolution of the state of a closed system is described by Schrodinger Eq.

Example of Quantum Gates NOT gate: X • Z gate: Z • Hadamard gate: H • Phase gate: P

Universal Computation Classical Computing Theorem : Any functions on bits can be computed from the composition of NAND gates alone, known as Universal gate. • Quantum Computing Theorem: Any transformation on qubits can be done from composition of any two quantum gates. e.g. 3 phase gates & 2 Hadamard gates, the universal computation is achieved. • No cloning Theorem: Impossible to make a copy from unknown qubit.

Measurement M A measurement can be done by a projection of each in the basis states, namely and . • Measurement can be done in any orthonormal and linear combination of states & . • Measurement changes the state of the system & can not provide a snapshot of the entire system. Probabilistic Classical Bit M Probabilistic Classical Bit

Multiple Qubits The state space of n qubits can be represented by Tensor Product in Hilbert space with orthonormal base vectors. E.g. states produced by Tensor Product is separable & measurement of one will not affect the other. • Entangled state can not be represented by Tensor Product E.g.

Multiple Qubit Gates C-NOT Gate Any Multiple qubit logic gate may be composed from C-NOT and single qubit gate. C-NOT Gate is Invertible gates. There is not an irretrievable loss of information under the action of C-NOT.

Physics & Math Connections in QIP Postulate 1 Postulate 2 Postulate 3 Postulate 4 Isolated physical system Evolution of a physical system Measurements of a physical system Composite physical system Hilbert Space Unitary transformation Measurement operators Tensor product of components

Physical Realization of QC Storage: Store qubits for long time Isolation: Qubits must be isolated from environment to decrease Decoherence Readout: Measuring qubits efficiently & reliably. Gates: Manipulate individual qubits & induce controlled interactions among them, to do quantum networking. Precision: Quantum networking & measurement should be implemented with high precision.

DiVinZenco Checklist A scalable physical system with well characterized qubits. The ability to initialize the state of the qubits. Long decoherence time with respect to gate operation time Universal set of quantum gates. A qubit-specific measurement capability.

Quantum Computers Ion Trap Cavity QED (Quantum ElectroDynamics) NMR (Nuclear Magnetic Resonance) Spintronics Quantum Dots Superconducting Circuits (RF-SQUID, Cooper-Pair Box) Quantum Photonic Molecular Quantum Computer …

Spintronics Cavity QED Atom Chip RF-SQUID Cooper Pair Box

Perspective of Quantum Computation & Information Quantum Parallelism Quantum Algorithms solve some of the complex problems efficiently (Schor’s algorithm, Grover search algorithm) • QC can simulate quantum systems efficiently! • Quantum Cryptography: A secure way of exchanging keys such that eavesdropping can always be detected. • Quantum Teleportation: Transfer of information using quantum entanglement.