Semiconductors: Applications in spintronics and quantum computation. Tatiana G. Rappoport Advanced Summer School Cinvestav 2005

Size: px
Start display at page:

Download "Semiconductors: Applications in spintronics and quantum computation. Tatiana G. Rappoport Advanced Summer School Cinvestav 2005"

Transcription

1 Semiconductors: Applications in spintronics and quantum computation Advanced Summer School 1

2 I. Background II. Spintronics Spin generation (magnetic semiconductors) Spin detection III. Spintronics - electron transport in QD Spin injection Spin relaxation Coulomb blockade in quantum dots IV. Quantum computation with spins Introduction to quantum computation Using quantum dots for qc. 2

3 A short introduction to quantum computation 3

4 What is computation? Wikipedia: Computation can be defined as finding a solution to a problem from given inputs by means of an algorithm. Turing Machine: Church-Turing Thesis: Every 'function which would naturally be regarded as computable' can be computed by a Turing machine. 4

5 Feynman s computation Fact: Many quantum problems are not efficiently solved by a Turing machine (requires exponentially large amount of resources). Feynman in 1982: Use quantum computers to solve quantum problems! and.. some traditional problems, like factorization of big numbers, are also not efficiently solved by a Turing machine. What physics has to do with that? Turing Machine is very physical! So, let s use physics to define a new powerful machine (Deutsch 1985). 5

6 Factorization Classical Computer: deterministic and sequential Factorization of: x = x x = (x 0,x 1,x 2, x N ) Solution: Try all primes from 2 to x 1/2 2 N/2 =e N ln(2)/2 Quantum Computer: probabilistic and non-sequential For the same problem, there is Shor s algorithm: N 3 6

7 Classical bits Wikipedia: bit is the most basic information unit used in computing and information theory. A single bit is a one or a zero, a true or a false, a "flag" which is "on" or "off", or in general, the quantity of information required to distinguish two mutually exclusive states from each other Bits: = x

8 Quantum bits (qubits) qubits are two-level quantum systems Photons (left and right polarization) Spins (up and down) and many others. The basic requirement is: E ΔE 2» ΔE 1 ΔE 1 ΔE

9 Qubit: Formal representation! = " 0 + # 1 State vector in a 2D Hilbert state space! 2 + " 2 = 1 Bloch sphere representation:! = e i" cos(# /2) 0 + e i$ sin(# /2)1 z :! = 0 " 0 ( ) x :! = # / 2,$ = 0 " 1 ( ) y :! = # / 2,$ = # / 2 " 1 ( i1 ) 9

10 Classical logical gates For two bits 10

11 Quantum logical gates Example: Quantum gate Input qubit X Output qubit X 0 = 1 ; X 1 = 0! 0 + " 1 #! 1 + " 0! x = 0 1 $ # " 1 0 & % Matrix representation: 0 1! 0 = 1 $ # " 0 & %! 1 = 0 $ # " 1 & % 11

12 More on quantum gates One qubits quantum gates are rotations in the Bloch sphere General dynamics of a closed quantum system (including logic gates) can be represented as a unitary matrix:!' = U!,!' =! U U=UU =1 12

13 Pauli matrices are quantum gates X gate: Y gate: Z gate: X Y Z! x = 0 1 $ # " 1 0 & % or ' x " y = 0!i % $ # i 0 ' & or ( y " z = 1 0 % $ # 0!1 ' & or ( z 13

14 Measuring qubits A measurement can be done by a projection of ψ in the basis states (for example, 0 and 1 ). A Measurement can be done in any orthonormal and linear combination of basis states 0 & 1. Ex:! = " 0 + # 1 Using the orthonormal basis + 1 ( )! 1 ( 2 0! 1 ) P + = 1 2! + " 2 P # = 1 2! # " 2 14

15 More on measurement A measurement disturbs the system leaving it in a defined quantum state determined by the outcome! M Probabilistic Classical Bit Probabilistic Classical Bit 15

16 Multiple qubit systems The state space of n qubits can be represented by Tensor Product in Hilbert space with 2 n orthonormal base vectors ( Ψ = ψ 1 ψ 2 ) Ex: 0 0 (also represented by 00 or 0,0 But entangled states cannot be represented by a tensor product ( Ψ ψ 1 ψ 2 ) Ex:! = 1 2 ( ) States represented my tensor products can be separated and the measurement of one do not affect the other. Entangled states cannot be separated! 16

17 Multiple qubit gates 2-qubits states! = " " " " qubits gates: 00 =! 1$ # 0& # 0& # & " 0% 01 =! 0$ # 1& # 0& # & " 0% 10 =! 0$ # 0& # 1& # & " 0% 11 =! 0$ # 0& # 0& # & " 1% U CNOT =! $ # & # & # & " % 17

18 18

19 Experimental realizations Using quantum dots 19

20 Experimental requirements Scalable: large number of qubits Preparation of the state Operation time << Decoherence time (isolation) Universal set of gate operations Single-quantum measurements (readout) D. P. DiVincenzo, quant-ph/

21 Experimental realizations From micro To macro Quantum but hard to scale Easy to scale but hard to get quantum and MNR 21

22 Solid state realizations Single particle states in semiconductor structures Nuclear spins of P impurities in Si Electron spins in quantum dots QHE edge states Global quantum states of superconducting josephson circuit 22

23 Spin qubits Loss & DiVicenzo, PRA 57, 120 (1998) Qubit defined by the Zeeman-split levels of an electron in a quantum dot 1-qubit control using: Electron spin resonance Modulated effective g-factor Local variation of magnetic field 2-qubits coupling: Exchange interaction between dots Read out through charge Experimental realization: DELFT Group 23

24 Using lateral quantum dots 24

25 Ground and excited states 25

26 Detecting Zeeman splitting E ΔE ΔE Z Magnetic field parallel to the 2DEG! R. Hanson et al. PRL

27 Coulomb blockade with spin 27

28 Zeeman splitting 20 μev per Tesla! 28

29 1 qubit gate Not done yet. One of the big issues Some proposals Electron spin resonance 29

30 Read-out Coupling charge and spin Pulsed variation of V Real time monitor of tunneling 30

31 Zeeman energy Elzerman et al.nature 2004 Spin dependent tunneling rate Hanson et al.prl

32 32

33 Two qubits Two qubits gates: Exchange interaction between spins controled by tunnel barrier H = JS " S = J (!! +!! +!! 2) 1 2 x1 x2 y1 y2 z1 z 33

34 Transport in coupled dots 34

2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information

2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information QSIT09.L03 Page 1 2.0 Basic Elements of a Quantum Information Processor 2.1 Classical information processing 2.1.1 The carrier of information - binary representation of information as bits (Binary digits).

More information

400 nm Solid State Qubits (1) Daniel Esteve GROUP. SPEC, CEA-Saclay

400 nm Solid State Qubits (1) Daniel Esteve GROUP. SPEC, CEA-Saclay 400 nm Solid State Qubits (1) S D Daniel Esteve QUAN UM ELECT RONICS GROUP SPEC, CEA-Saclay From the Copenhagen school (1937) Max Planck front row, L to R : Bohr, Heisenberg, Pauli,Stern, Meitner, Ladenburg,

More information

Quantum Information Processing with Semiconductor Quantum Dots

Quantum Information Processing with Semiconductor Quantum Dots Quantum Information Processing with Semiconductor Quantum Dots slides courtesy of Lieven Vandersypen, TU Delft Can we access the quantum world at the level of single-particles? in a solid state environment?

More information

Quantum Information Processing with Semiconductor Quantum Dots. slides courtesy of Lieven Vandersypen, TU Delft

Quantum Information Processing with Semiconductor Quantum Dots. slides courtesy of Lieven Vandersypen, TU Delft Quantum Information Processing with Semiconductor Quantum Dots slides courtesy of Lieven Vandersypen, TU Delft Can we access the quantum world at the level of single-particles? in a solid state environment?

More information

Magnetic semiconductors. (Dilute) Magnetic semiconductors

Magnetic semiconductors. (Dilute) Magnetic semiconductors Magnetic semiconductors We saw last time that: We d like to do spintronics in semiconductors, because semiconductors have many nice properties (gateability, controllable spin-orbit effects, long spin lifetimes).

More information

Experimental Quantum Computing: A technology overview

Experimental Quantum Computing: A technology overview Experimental Quantum Computing: A technology overview Dr. Suzanne Gildert Condensed Matter Physics Research (Quantum Devices Group) University of Birmingham, UK 15/02/10 Models of quantum computation Implementations

More information

Short Course in Quantum Information Lecture 8 Physical Implementations

Short Course in Quantum Information Lecture 8 Physical Implementations Short Course in Quantum Information Lecture 8 Physical Implementations Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture : Intro

More information

Lecture 8, April 12, 2017

Lecture 8, April 12, 2017 Lecture 8, April 12, 2017 This week (part 2): Semiconductor quantum dots for QIP Introduction to QDs Single spins for qubits Initialization Read-Out Single qubit gates Book on basics: Thomas Ihn, Semiconductor

More information

*WILEY- Quantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co.

*WILEY- Quantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co. Joachim Stolze and Dieter Suter Quantum Computing A Short Course from Theory to Experiment Second, Updated and Enlarged Edition *WILEY- VCH WILEY-VCH Verlag GmbH & Co. KGaA Contents Preface XIII 1 Introduction

More information

Introduction to Quantum Computing

Introduction to Quantum Computing Introduction to Quantum Computing Part I Emma Strubell http://cs.umaine.edu/~ema/quantum_tutorial.pdf April 12, 2011 Overview Outline What is quantum computing? Background Caveats Fundamental differences

More information

Quantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co. KGaA

Quantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co. KGaA Joachim Stolze and Dieter Suter Quantum Computing A Short Course from Theory to Experiment Second, Updated and Enlarged Edition WILEY- VCH WILEY-VCH Verlag GmbH & Co. KGaA Preface XIII 1 Introduction and

More information

phys4.20 Page 1 - the ac Josephson effect relates the voltage V across a Junction to the temporal change of the phase difference

phys4.20 Page 1 - the ac Josephson effect relates the voltage V across a Junction to the temporal change of the phase difference Josephson Effect - the Josephson effect describes tunneling of Cooper pairs through a barrier - a Josephson junction is a contact between two superconductors separated from each other by a thin (< 2 nm)

More information

quantum mechanics is a hugely successful theory... QSIT08.V01 Page 1

quantum mechanics is a hugely successful theory... QSIT08.V01 Page 1 1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation What is quantum mechanics good for? traditional historical perspective: beginning of 20th century: classical physics fails

More information

1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation

1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation QSIT09.V01 Page 1 1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation What is quantum mechanics good for? traditional historical perspective: beginning of 20th century: classical

More information

Lecture 2: Double quantum dots

Lecture 2: Double quantum dots Lecture 2: Double quantum dots Basics Pauli blockade Spin initialization and readout in double dots Spin relaxation in double quantum dots Quick Review Quantum dot Single spin qubit 1 Qubit states: 450

More information

Single Spin Qubits, Qubit Gates and Qubit Transfer with Quantum Dots

Single Spin Qubits, Qubit Gates and Qubit Transfer with Quantum Dots International School of Physics "Enrico Fermi : Quantum Spintronics and Related Phenomena June 22-23, 2012 Varenna, Italy Single Spin Qubits, Qubit Gates and Qubit Transfer with Quantum Dots Seigo Tarucha

More information

QUANTUM COMPUTING. Part II. Jean V. Bellissard. Georgia Institute of Technology & Institut Universitaire de France

QUANTUM COMPUTING. Part II. Jean V. Bellissard. Georgia Institute of Technology & Institut Universitaire de France QUANTUM COMPUTING Part II Jean V. Bellissard Georgia Institute of Technology & Institut Universitaire de France QUANTUM GATES: a reminder Quantum gates: 1-qubit gates x> U U x> U is unitary in M 2 ( C

More information

Introduction to Superconductivity. Superconductivity was discovered in 1911 by Kamerlingh Onnes. Zero electrical resistance

Introduction to Superconductivity. Superconductivity was discovered in 1911 by Kamerlingh Onnes. Zero electrical resistance Introduction to Superconductivity Superconductivity was discovered in 1911 by Kamerlingh Onnes. Zero electrical resistance Meissner Effect Magnetic field expelled. Superconducting surface current ensures

More information

Electrical Control of Single Spins in Semiconductor Quantum Dots Jason Petta Physics Department, Princeton University

Electrical Control of Single Spins in Semiconductor Quantum Dots Jason Petta Physics Department, Princeton University Electrical Control of Single Spins in Semiconductor Quantum Dots Jason Petta Physics Department, Princeton University g Q 2 m T + S Mirror U 3 U 1 U 2 U 3 Mirror Detector See Hanson et al., Rev. Mod. Phys.

More information

Quantum Computation with Neutral Atoms Lectures 14-15

Quantum Computation with Neutral Atoms Lectures 14-15 Quantum Computation with Neutral Atoms Lectures 14-15 15 Marianna Safronova Department of Physics and Astronomy Back to the real world: What do we need to build a quantum computer? Qubits which retain

More information

Quantum Computation 650 Spring 2009 Lectures The World of Quantum Information. Quantum Information: fundamental principles

Quantum Computation 650 Spring 2009 Lectures The World of Quantum Information. Quantum Information: fundamental principles Quantum Computation 650 Spring 2009 Lectures 1-21 The World of Quantum Information Marianna Safronova Department of Physics and Astronomy February 10, 2009 Outline Quantum Information: fundamental principles

More information

Introduction to Quantum Algorithms Part I: Quantum Gates and Simon s Algorithm

Introduction to Quantum Algorithms Part I: Quantum Gates and Simon s Algorithm Part I: Quantum Gates and Simon s Algorithm Martin Rötteler NEC Laboratories America, Inc. 4 Independence Way, Suite 00 Princeton, NJ 08540, U.S.A. International Summer School on Quantum Information, Max-Planck-Institut

More information

QUANTUM CRYPTOGRAPHY QUANTUM COMPUTING. Philippe Grangier, Institut d'optique, Orsay. from basic principles to practical realizations.

QUANTUM CRYPTOGRAPHY QUANTUM COMPUTING. Philippe Grangier, Institut d'optique, Orsay. from basic principles to practical realizations. QUANTUM CRYPTOGRAPHY QUANTUM COMPUTING Philippe Grangier, Institut d'optique, Orsay 1. Quantum cryptography : from basic principles to practical realizations. 2. Quantum computing : a conceptual revolution

More information

Quantum Optics and Quantum Informatics FKA173

Quantum Optics and Quantum Informatics FKA173 Quantum Optics and Quantum Informatics FKA173 Date and time: Tuesday, 7 October 015, 08:30-1:30. Examiners: Jonas Bylander (070-53 44 39) and Thilo Bauch (0733-66 13 79). Visits around 09:30 and 11:30.

More information

Quantum Computation with Neutral Atoms

Quantum Computation with Neutral Atoms Quantum Computation with Neutral Atoms Marianna Safronova Department of Physics and Astronomy Why quantum information? Information is physical! Any processing of information is always performed by physical

More information

Driving Qubit Transitions in J-C Hamiltonian

Driving Qubit Transitions in J-C Hamiltonian Qubit Control Driving Qubit Transitions in J-C Hamiltonian Hamiltonian for microwave drive Unitary transform with and Results in dispersive approximation up to 2 nd order in g Drive induces Rabi oscillations

More information

Image courtesy of Keith Schwab http://www.lbl.gov/science-articles/archive/afrd Articles/Archive/AFRD-quantum-logic.html http://www.wmi.badw.de/sfb631/tps/dqd2.gif http://qist.lanl.gov/qcomp_map.shtml

More information

The Deutsch-Josza Algorithm in NMR

The Deutsch-Josza Algorithm in NMR December 20, 2010 Matteo Biondi, Thomas Hasler Introduction Algorithm presented in 1992 by Deutsch and Josza First implementation in 1998 on NMR system: - Jones, JA; Mosca M; et al. of a quantum algorithm

More information

Two-qubit Gate of Combined Single Spin Rotation and Inter-dot Spin Exchange in a Double Quantum Dot

Two-qubit Gate of Combined Single Spin Rotation and Inter-dot Spin Exchange in a Double Quantum Dot Two-qubit Gate of Combined Single Spin Rotation and Inter-dot Spin Exchange in a Double Quantum Dot R. Brunner 1,2, Y.-S. Shin 1, T. Obata 1,3, M. Pioro-Ladrière 4, T. Kubo 5, K. Yoshida 1, T. Taniyama

More information

Errata list, Nielsen & Chuang. rrata/errata.html

Errata list, Nielsen & Chuang.  rrata/errata.html Errata list, Nielsen & Chuang http://www.michaelnielsen.org/qcqi/errata/e rrata/errata.html Part II, Nielsen & Chuang Quantum circuits (Ch 4) SK Quantum algorithms (Ch 5 & 6) Göran Johansson Physical realisation

More information

Logical error rate in the Pauli twirling approximation

Logical error rate in the Pauli twirling approximation Logical error rate in the Pauli twirling approximation Amara Katabarwa and Michael R. Geller Department of Physics and Astronomy, University of Georgia, Athens, Georgia 30602, USA (Dated: April 10, 2015)

More information

Quantum Computer. Jaewan Kim School of Computational Sciences Korea Institute for Advanced Study

Quantum Computer. Jaewan Kim School of Computational Sciences Korea Institute for Advanced Study Quantum Computer Jaewan Kim jaewan@kias.re.kr School of Computational Sciences Korea Institute for Advanced Study KIAS (Korea Institute for Advanced Study) Established in 1996 Located in Seoul, Korea Pure

More information

Shallow Donors in Silicon as Electron and Nuclear Spin Qubits Johan van Tol National High Magnetic Field Lab Florida State University

Shallow Donors in Silicon as Electron and Nuclear Spin Qubits Johan van Tol National High Magnetic Field Lab Florida State University Shallow Donors in Silicon as Electron and Nuclear Spin Qubits Johan van Tol National High Magnetic Field Lab Florida State University Overview Electronics The end of Moore s law? Quantum computing Spin

More information

Quantum Computing. Thorsten Altenkirch

Quantum Computing. Thorsten Altenkirch Quantum Computing Thorsten Altenkirch Is Computation universal? Alonzo Church - calculus Alan Turing Turing machines computable functions The Church-Turing thesis All computational formalisms define the

More information

Reversible and Quantum computing. Fisica dell Energia - a.a. 2015/2016

Reversible and Quantum computing. Fisica dell Energia - a.a. 2015/2016 Reversible and Quantum computing Fisica dell Energia - a.a. 2015/2016 Reversible computing A process is said to be logically reversible if the transition function that maps old computational states to

More information

Spin electric coupling and coherent quantum control of molecular nanomagnets

Spin electric coupling and coherent quantum control of molecular nanomagnets Spin electric coupling and coherent quantum control of molecular nanomagnets Dimitrije Stepanenko Department of Physics University of Basel Institute of Physics, Belgrade February 15. 2010 Collaborators:

More information

IBM quantum experience: Experimental implementations, scope, and limitations

IBM quantum experience: Experimental implementations, scope, and limitations IBM quantum experience: Experimental implementations, scope, and limitations Plan of the talk IBM Quantum Experience Introduction IBM GUI Building blocks for IBM quantum computing Implementations of various

More information

Superconducting Qubits Lecture 4

Superconducting Qubits Lecture 4 Superconducting Qubits Lecture 4 Non-Resonant Coupling for Qubit Readout A. Blais, R.-S. Huang, A. Wallraff, S. M. Girvin, and R. J. Schoelkopf, PRA 69, 062320 (2004) Measurement Technique Dispersive Shift

More information

Experimental Realization of Shor s Quantum Factoring Algorithm

Experimental Realization of Shor s Quantum Factoring Algorithm Experimental Realization of Shor s Quantum Factoring Algorithm M. Steffen1,2,3, L.M.K. Vandersypen1,2, G. Breyta1, C.S. Yannoni1, M. Sherwood1, I.L.Chuang1,3 1 IBM Almaden Research Center, San Jose, CA

More information

Deterministic Coherent Writing and Control of the Dark Exciton Spin using Short Single Optical Pulses

Deterministic Coherent Writing and Control of the Dark Exciton Spin using Short Single Optical Pulses Deterministic Coherent Writing and Control of the Dark Exciton Spin using Short Single Optical Pulses Ido Schwartz, Dan Cogan, Emma Schmidgall, Liron Gantz, Yaroslav Don and David Gershoni The Physics

More information

Semiconductor few-electron quantum dots as spin qubits

Semiconductor few-electron quantum dots as spin qubits 36 Semiconductor few-electron quantum dots as spin qubits J. M. ELZERMAN, R. HANSON, L. H. WILLEMS VAN BEVEREN, L. M. K. VANDERSYPEN, AND L. P. KOUWENHOVEN Kavli Institute of Nanoscience Delft and ERATO

More information

example: e.g. electron spin in a field: on the Bloch sphere: this is a rotation around the equator with Larmor precession frequency ω

example: e.g. electron spin in a field: on the Bloch sphere: this is a rotation around the equator with Larmor precession frequency ω Dynamics of a Quantum System: QM postulate: The time evolution of a state ψ> of a closed quantum system is described by the Schrödinger equation where H is the hermitian operator known as the Hamiltonian

More information

IBM Systems for Cognitive Solutions

IBM Systems for Cognitive Solutions IBM Q Quantum Computing IBM Systems for Cognitive Solutions Ehningen 12 th of July 2017 Albert Frisch, PhD - albert.frisch@de.ibm.com 2017 IBM 1 st wave of Quantum Revolution lasers atomic clocks GPS sensors

More information

Chapter 10. Quantum algorithms

Chapter 10. Quantum algorithms Chapter 10. Quantum algorithms Complex numbers: a quick review Definition: C = { a + b i : a, b R } where i = 1. Polar form of z = a + b i is z = re iθ, where r = z = a 2 + b 2 and θ = tan 1 y x Alternatively,

More information

An Introduction to Quantum Computation and Quantum Information

An Introduction to Quantum Computation and Quantum Information An to and Graduate Group in Applied Math University of California, Davis March 13, 009 A bit of history Benioff 198 : First paper published mentioning quantum computing Feynman 198 : Use a quantum computer

More information

Superconducting quantum bits. Péter Makk

Superconducting quantum bits. Péter Makk Superconducting quantum bits Péter Makk Qubits Qubit = quantum mechanical two level system DiVincenzo criteria for quantum computation: 1. Register of 2-level systems (qubits), n = 2 N states: eg. 101..01>

More information

Gates for Adiabatic Quantum Computing

Gates for Adiabatic Quantum Computing Gates for Adiabatic Quantum Computing Richard H. Warren Abstract. The goal of this paper is to introduce building blocks for adiabatic quantum algorithms. Adiabatic quantum computing uses the principle

More information

Optically-controlled controlled quantum dot spins for quantum computers

Optically-controlled controlled quantum dot spins for quantum computers Optically-controlled controlled quantum dot spins for quantum computers David Press Yamamoto Group Applied Physics Department Ph.D. Oral Examination April 28, 2010 1 What could a Quantum Computer do? Simulating

More information

Introduction to Quantum Computing. Lecture 1

Introduction to Quantum Computing. Lecture 1 Introduction to Quantum Computing Lecture 1 1 OUTLINE Why Quantum Computing? What is Quantum Computing? History Quantum Weirdness Quantum Properties Quantum Computation 2 Why Quantum Computing? 3 Transistors

More information

Complex numbers: a quick review. Chapter 10. Quantum algorithms. Definition: where i = 1. Polar form of z = a + b i is z = re iθ, where

Complex numbers: a quick review. Chapter 10. Quantum algorithms. Definition: where i = 1. Polar form of z = a + b i is z = re iθ, where Chapter 0 Quantum algorithms Complex numbers: a quick review / 4 / 4 Definition: C = { a + b i : a, b R } where i = Polar form of z = a + b i is z = re iθ, where r = z = a + b and θ = tan y x Alternatively,

More information

Algorithms for quantum computers. Andrew Childs Department of Combinatorics & Optimization and Institute for Quantum Computing University of Waterloo

Algorithms for quantum computers. Andrew Childs Department of Combinatorics & Optimization and Institute for Quantum Computing University of Waterloo Algorithms for quantum computers Andrew Childs Department of Combinatorics & Optimization and Institute for Quantum Computing University of Waterloo What is a computer? A means for performing calculations

More information

10.2 Introduction to quantum information processing

10.2 Introduction to quantum information processing AS-Chap. 10-1 10. Introduction to quantum information processing AS-Chap. 10-10. Introduction to Information Processing Information General concept (similar to energy) Many forms: Mechanical, thermal,

More information

Seminar 1. Introduction to Quantum Computing

Seminar 1. Introduction to Quantum Computing Seminar 1 Introduction to Quantum Computing Before going in I am also a beginner in this field If you are interested, you can search more using: Quantum Computing since Democritus (Scott Aaronson) Quantum

More information

Quantum computing! quantum gates! Fisica dell Energia!

Quantum computing! quantum gates! Fisica dell Energia! Quantum computing! quantum gates! Fisica dell Energia! What is Quantum Computing?! Calculation based on the laws of Quantum Mechanics.! Uses Quantum Mechanical Phenomena to perform operations on data.!

More information

Квантовые цепи и кубиты

Квантовые цепи и кубиты Квантовые цепи и кубиты Твердотельные наноструктуры и устройства для квантовых вычислений Лекция 2 А.В. Устинов Karlsruhe Institute of Technology, Germany Russian Quantum Center, Russia Trapped ions Degree

More information

Quantum computing and mathematical research. Chi-Kwong Li The College of William and Mary

Quantum computing and mathematical research. Chi-Kwong Li The College of William and Mary and mathematical research The College of William and Mary Classical computing Classical computing Hardware - Beads and bars. Classical computing Hardware - Beads and bars. Input - Using finger skill to

More information

Quantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar

Quantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar Quantum Computing Lecture 3 Principles of Quantum Mechanics Anuj Dawar What is Quantum Mechanics? Quantum Mechanics is a framework for the development of physical theories. It is not itself a physical

More information

Quantum computation and quantum information

Quantum computation and quantum information Quantum computation and quantum information Chapter 7 - Physical Realizations - Part 2 First: sign up for the lab! do hand-ins and project! Ch. 7 Physical Realizations Deviate from the book 2 lectures,

More information

The Quantum Supremacy Experiment

The Quantum Supremacy Experiment The Quantum Supremacy Experiment John Martinis, Google & UCSB New tests of QM: Does QM work for 10 15 Hilbert space? Does digitized error model also work? Demonstrate exponential computing power: Check

More information

Quantum Computing: From Circuit To Architecture

Quantum Computing: From Circuit To Architecture POLITECNICO DI MILANO Dipartimento di Elettronica, Informazione e Bioingegneria Quantum Computing: From Circuit To Architecture Nicholas Mainardi Email: nicholas.mainardi@polimi.it home.deib.polimi.it/nmainardi

More information

Introduction to Quantum Computation

Introduction to Quantum Computation Chapter 1 Introduction to Quantum Computation 1.1 Motivations The main task in this course is to discuss application of quantum mechanics to information processing (or computation). Why? Education:Asingleq-bitisthesmallestpossiblequantummechanical

More information

The Development of a Quantum Computer in Silicon

The Development of a Quantum Computer in Silicon The Development of a Quantum Computer in Silicon Professor Michelle Simmons Director, Centre of Excellence for Quantum Computation and Communication Technology, Sydney, Australia December 4th, 2013 Outline

More information

Lecture 2, March 2, 2017

Lecture 2, March 2, 2017 Lecture 2, March 2, 2017 Last week: Introduction to topics of lecture Algorithms Physical Systems The development of Quantum Information Science Quantum physics perspective Computer science perspective

More information

Supplementary Information: Electrically Driven Single Electron Spin Resonance in a Slanting Zeeman Field

Supplementary Information: Electrically Driven Single Electron Spin Resonance in a Slanting Zeeman Field 1 Supplementary Information: Electrically Driven Single Electron Spin Resonance in a Slanting Zeeman Field. Pioro-Ladrière, T. Obata, Y. Tokura, Y.-S. Shin, T. Kubo, K. Yoshida, T. Taniyama, S. Tarucha

More information

Scalable Quantum Computing With Enhancement Quantum Dots

Scalable Quantum Computing With Enhancement Quantum Dots Scalable Quantum Computing With Enhancement Quantum Dots Y. B. Lyanda-Geller a, M. J. Yang b and C. H. Yang c a Department of Physics, Purdue University, West Lafayette, IN 47907 b Naval Research Laboratory,

More information

Realization of Single Qubit Operations Using. Coherence Vector Formalism in. Quantum Cellular Automata

Realization of Single Qubit Operations Using. Coherence Vector Formalism in. Quantum Cellular Automata Adv. Studies Theor. Phys., Vol. 6, 01, no. 14, 697-70 Realization of Single Qubit Operations Using Coherence Vector Formalism in Quantum Cellular Automata G. Pavan 1, N. Chandrasekar and Narra Sunil Kumar

More information

Lecture 9 Superconducting qubits Ref: Clarke and Wilhelm, Nature 453, 1031 (2008).

Lecture 9 Superconducting qubits Ref: Clarke and Wilhelm, Nature 453, 1031 (2008). Lecture 9 Superconducting qubits Ref: Clarke and Wilhelm, Nature 453, 1031 (2008). Newcomer in the quantum computation area ( 2000, following experimental demonstration of coherence in charge + flux qubits).

More information

Quantum Computation. Michael A. Nielsen. University of Queensland

Quantum Computation. Michael A. Nielsen. University of Queensland Quantum Computation Michael A. Nielsen University of Queensland Goals: 1. To eplain the quantum circuit model of computation. 2. To eplain Deutsch s algorithm. 3. To eplain an alternate model of quantum

More information

Chapter 2. Basic Principles of Quantum mechanics

Chapter 2. Basic Principles of Quantum mechanics Chapter 2. Basic Principles of Quantum mechanics In this chapter we introduce basic principles of the quantum mechanics. Quantum computers are based on the principles of the quantum mechanics. In the classical

More information

!. 2) 3. '45 ( !"#!$%!&&' 9,.. : Cavity QED . / 3., /*. Ion trap 6..,%, Magnetic resonance Superconductor

!. 2) 3. '45 ( !#!$%!&&' 9,.. : Cavity QED . / 3., /*. Ion trap 6..,%, Magnetic resonance Superconductor 0 1!"#!$%!&&' ()*+,-! 2) 3 '45 ( 0 9, : 3, * 6,%, -73 35 8 Cavity QED Magnetic resonance Ion trap Superconductor 7 : ) :; 1 ( 6 7? 2 + ' - < 75 @ *6 97

More information

P 3/2 P 1/2 F = -1.5 F S 1/2. n=3. n=3. n=0. optical dipole force is state dependent. n=0

P 3/2 P 1/2 F = -1.5 F S 1/2. n=3. n=3. n=0. optical dipole force is state dependent. n=0 (two-qubit gate): tools: optical dipole force P 3/2 P 1/2 F = -1.5 F n=3 n=3 n=0 S 1/2 n=0 optical dipole force is state dependent tools: optical dipole force (e.g two qubits) ω 2 k1 d ω 1 optical dipole

More information

Developing Quantum Logic Gates: Spin-Resonance-Transistors

Developing Quantum Logic Gates: Spin-Resonance-Transistors Developing Quantum Logic Gates: Spin-Resonance-Transistors H. W. Jiang (UCLA) SRT: a Field Effect Transistor in which the channel resistance monitors electron spin resonance, and the resonance frequency

More information

Quantum Computing. Quantum Computing. Sushain Cherivirala. Bits and Qubits

Quantum Computing. Quantum Computing. Sushain Cherivirala. Bits and Qubits Quantum Computing Bits and Qubits Quantum Computing Sushain Cherivirala Quantum Gates Measurement of Qubits More Quantum Gates Universal Computation Entangled States Superdense Coding Measurement Revisited

More information

Quantum Computing. Vraj Parikh B.E.-G.H.Patel College of Engineering & Technology, Anand (Affiliated with GTU) Abstract HISTORY OF QUANTUM COMPUTING-

Quantum Computing. Vraj Parikh B.E.-G.H.Patel College of Engineering & Technology, Anand (Affiliated with GTU) Abstract HISTORY OF QUANTUM COMPUTING- Quantum Computing Vraj Parikh B.E.-G.H.Patel College of Engineering & Technology, Anand (Affiliated with GTU) Abstract Formerly, Turing Machines were the exemplar by which computability and efficiency

More information

6.2 Introduction to quantum information processing

6.2 Introduction to quantum information processing AS-Chap. 6. - 1 6. Introduction to quantum information processing 6. Introduction to information processing AS-Chap. 6. - Information General concept (similar to energy) Many forms: Mechanical, thermal,

More information

NANOSCALE SCIENCE & TECHNOLOGY

NANOSCALE SCIENCE & TECHNOLOGY . NANOSCALE SCIENCE & TECHNOLOGY V Two-Level Quantum Systems (Qubits) Lecture notes 5 5. Qubit description Quantum bit (qubit) is an elementary unit of a quantum computer. Similar to classical computers,

More information

Quantum Information Processing with Liquid-State NMR

Quantum Information Processing with Liquid-State NMR Quantum Information Processing with Liquid-State NMR Pranjal Vachaspati, Sabrina Pasterski MIT Department of Physics (Dated: May 8, 23) We demonstrate the use of a Bruker Avance 2 NMR Spectrometer for

More information

Quantum gate. Contents. Commonly used gates

Quantum gate. Contents. Commonly used gates Quantum gate From Wikipedia, the free encyclopedia In quantum computing and specifically the quantum circuit model of computation, a quantum gate (or quantum logic gate) is a basic quantum circuit operating

More information

Quantum Communication & Computation Using Spin Chains

Quantum Communication & Computation Using Spin Chains Quantum Communication & Computation Using Spin Chains Sougato Bose Institute for Quantum Information, Caltech & UCL, London Quantum Computation Part: S. C. Benjamin & S. Bose, quant-ph/02057 (to appear

More information

Quantum Computers. Todd A. Brun Communication Sciences Institute USC

Quantum Computers. Todd A. Brun Communication Sciences Institute USC Quantum Computers Todd A. Brun Communication Sciences Institute USC Quantum computers are in the news Quantum computers represent a new paradigm for computing devices: computers whose components are individual

More information

Some Introductory Notes on Quantum Computing

Some Introductory Notes on Quantum Computing Some Introductory Notes on Quantum Computing Markus G. Kuhn http://www.cl.cam.ac.uk/~mgk25/ Computer Laboratory University of Cambridge 2000-04-07 1 Quantum Computing Notation Quantum Computing is best

More information

arxiv: v1 [quant-ph] 15 Oct 2010

arxiv: v1 [quant-ph] 15 Oct 2010 5-qubit Quantum error correction in a charge qubit quantum computer Dave Touchette, Haleemur Ali and Michael Hilke Department of Physics, McGill University, Montreal, Québec, H3A 2T8, Canada (Dated: October

More information

10.2 Introduction to quantum information processing

10.2 Introduction to quantum information processing AS-Chap. 10-1 10. Introduction to quantum information processing 10. Introduction to information processing AS-Chap. 10 - Information General concept (similar to energy) Many forms: Mechanical, thermal,

More information

How quantum computation gates can be realized in terms of scattering theory approach to quantum tunneling of charge transport

How quantum computation gates can be realized in terms of scattering theory approach to quantum tunneling of charge transport ISSN: 2347-3215 Volume 3 Number 3 (March-2015) pp. 62-66 www.ijcrar.com How quantum computation gates can be realized in terms of scattering theory approach to quantum tunneling of charge transport Anita

More information

Quantum Computing: the Majorana Fermion Solution. By: Ryan Sinclair. Physics 642 4/28/2016

Quantum Computing: the Majorana Fermion Solution. By: Ryan Sinclair. Physics 642 4/28/2016 Quantum Computing: the Majorana Fermion Solution By: Ryan Sinclair Physics 642 4/28/2016 Quantum Computation: The Majorana Fermion Solution Since the introduction of the Torpedo Data Computer during World

More information

APPLYING QUANTUM COMPUTER FOR THE REALIZATION OF SPSA ALGORITHM Oleg Granichin, Alexey Wladimirovich

APPLYING QUANTUM COMPUTER FOR THE REALIZATION OF SPSA ALGORITHM Oleg Granichin, Alexey Wladimirovich APPLYING QUANTUM COMPUTER FOR THE REALIZATION OF SPSA ALGORITHM Oleg Granichin, Alexey Wladimirovich Department of Mathematics and Mechanics St. Petersburg State University Abstract The estimates of the

More information

The long road of Quantum Computing

The long road of Quantum Computing The long road of Quantum Computing Thierry Ferrus Hitachi Cambridge Laboratory Tutorial Outline Evolution of thoughts : from corpuscles to quantum world Quantum Information and Quantum Computers Various

More information

S.K. Saikin May 22, Lecture 13

S.K. Saikin May 22, Lecture 13 S.K. Saikin May, 007 13 Decoherence I Lecture 13 A physical qubit is never isolated from its environment completely. As a trivial example, as in the case of a solid state qubit implementation, the physical

More information

Challenges in Quantum Information Science. Umesh V. Vazirani U. C. Berkeley

Challenges in Quantum Information Science. Umesh V. Vazirani U. C. Berkeley Challenges in Quantum Information Science Umesh V. Vazirani U. C. Berkeley 1 st quantum revolution - Understanding physical world: periodic table, chemical reactions electronic wavefunctions underlying

More information

Lecture 2, March 1, 2018

Lecture 2, March 1, 2018 Lecture 2, March 1, 2018 Last week: Introduction to topics of lecture Algorithms Physical Systems The development of Quantum Information Science Quantum physics perspective Computer science perspective

More information

Circuit Quantum Electrodynamics. Mark David Jenkins Martes cúantico, February 25th, 2014

Circuit Quantum Electrodynamics. Mark David Jenkins Martes cúantico, February 25th, 2014 Circuit Quantum Electrodynamics Mark David Jenkins Martes cúantico, February 25th, 2014 Introduction Theory details Strong coupling experiment Cavity quantum electrodynamics for superconducting electrical

More information

Quantum Information Processing and Diagrams of States

Quantum Information Processing and Diagrams of States Quantum Information and Diagrams of States September 17th 2009, AFSecurity Sara Felloni sara@unik.no / sara.felloni@iet.ntnu.no Quantum Hacking Group: http://www.iet.ntnu.no/groups/optics/qcr/ UNIK University

More information

Spin-orbit coupling effects in two-electron coupled quantum dots

Spin-orbit coupling effects in two-electron coupled quantum dots Spin-orbit coupling effects in two-electron coupled quantum dots Dissertation zur Erlangung des Doktorgrades der Naturwissenschaften (Dr. rer. nat.) der Naturwissenschaftlichen Fakultät II-Physik der Universität

More information

Quantum Information Science (QIS)

Quantum Information Science (QIS) Quantum Information Science (QIS) combination of three different fields: Quantum Physics QIS Computer Science Information Theory Lecture 1 - Outline 1. Quantum Mechanics 2. Computer Science History 3.

More information

Superconducting Qubits. Nathan Kurz PHYS January 2007

Superconducting Qubits. Nathan Kurz PHYS January 2007 Superconducting Qubits Nathan Kurz PHYS 576 19 January 2007 Outline How do we get macroscopic quantum behavior out of a many-electron system? The basic building block the Josephson junction, how do we

More information

SOLID STATE QUANTUM BIT CIRCUITS. Daniel Esteve and Denis Vion. Quantronics, SPEC, CEA-Saclay, Gif sur Yvette, France

SOLID STATE QUANTUM BIT CIRCUITS. Daniel Esteve and Denis Vion. Quantronics, SPEC, CEA-Saclay, Gif sur Yvette, France SOLID STATE QUANTUM BIT CIRCUITS Daniel Esteve and Denis Vion Quantronics, SPEC, CEA-Saclay, 91191 Gif sur Yvette, France 1 Contents 1. Why solid state quantum bits? 5 1.1. From quantum mechanics to quantum

More information

Introduction to Quantum Computing

Introduction to Quantum Computing Introduction to Quantum Computing The lecture notes were prepared according to Peter Shor s papers Quantum Computing and Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a

More information

Coherence and optical electron spin rotation in a quantum dot. Sophia Economou NRL. L. J. Sham, UCSD R-B Liu, CUHK Duncan Steel + students, U Michigan

Coherence and optical electron spin rotation in a quantum dot. Sophia Economou NRL. L. J. Sham, UCSD R-B Liu, CUHK Duncan Steel + students, U Michigan Coherence and optical electron spin rotation in a quantum dot Sophia Economou Collaborators: NRL L. J. Sham, UCSD R-B Liu, CUHK Duncan Steel + students, U Michigan T. L. Reinecke, Naval Research Lab Outline

More information

1500 AMD Opteron processor (2.2 GHz with 2 GB RAM)

1500 AMD Opteron processor (2.2 GHz with 2 GB RAM) NICT 2019 2019 2 7 1 RSA RSA 2 3 (1) exp $ 64/9 + *(1) (ln 0) 1/2 (ln ln 0) 3/2 (2) 2009 12 768 (232 ) 1500 AMD Opteron processor (2.2 GHz with 2 GB RAM) 4 (3) 18 2 (1) (2) (3) 5 CRYPTREC 1. 2. 3. 1024,

More information

Basics on quantum information

Basics on quantum information Basics on quantum information Mika Hirvensalo Department of Mathematics and Statistics University of Turku mikhirve@utu.fi Thessaloniki, May 2016 Mika Hirvensalo Basics on quantum information 1 of 52 Brief

More information