IBM quantum experience: Experimental implementations, scope, and limitations

Size: px
Start display at page:

Download "IBM quantum experience: Experimental implementations, scope, and limitations"

Transcription

1 IBM quantum experience: Experimental implementations, scope, and limitations

2 Plan of the talk IBM Quantum Experience Introduction IBM GUI Building blocks for IBM quantum computing Implementations of various QIP tasks Limitations and scope Initialization Quantum gates Measurement Reversible logic Quantum teleportation Error correction

3 Plan of the talk IBM Quantum Experience Introduction IBM GUI Building blocks for IBM quantum computing Implementations of various QIP tasks Limitations and scope Initialization Quantum gates Measurement Reversible logic Quantum teleportation Error correction

4 Quantum information processors Quantum information processor (QIP) DiVincenzo s criteria Initialization ψ = a 0 + b 1 Quantum Gates ψ = U k U K-1 U 1 ψ Measurement A = ψ A ψ Superposition: Makes quantum processors more capable than classical computers in certain tasks Nuclear spins: NMR Josephson qubits: SQUID (IBM quantum computer) Photons: Linear optics Ion trap NV and P vacancy systems: Solid state spins etc.

5 Plan of the talk IBM Quantum Experience Introduction IBM GUI Building blocks for IBM quantum computing Implementations of various QIP tasks Limitations and scope Initialization Quantum gates Measurement Reversible logic Quantum teleportation Error correction

6 Introduction: User platform for IBM quantum computer Retrieved from

7 Schematic diagram of architecture Retrieved from

8 Plan of the talk IBM Quantum Experience Introduction IBM GUI Building blocks for IBM quantum computing Implementations of various QIP tasks Limitations and scope Initialization Quantum gates Measurement Reversible logic Quantum teleportation Error correction

9 Initialization Single qubit state ψ = α 0 + β 1 α = 0.923, β= Entangled state ψ = α ( )+β ( ) α = 0.612, β=

10 Quantum Gates Clifford Gate library H S S id X Y Z Hadamard Phase gate (π/2) Pauli Gates Phase Gate (π/8) T T Universal Gate library C-NOT Some more physical Gates (Helps in preparation of complex states) U1 U2 U / > ( 0 + e iφ 1 )/ 2 ( )/ > α 0 +βe (iφ) 1 here α = cos(λ/2)e (i λ/2), β = sin(λ/2)e (-i λ/2)

11 Measurement in IBM quantum computer Measurement in Z basis Z M z M z 0 1 Measurement in X basis M x Mx X = H / / 2 Measurement in Y basis P i = M 1 E 1 + M 2 E 2 = 1 [ 1 + ( x x + Y y + Z z ) ] 2 = Y = S H Density matrix tomography (single qubit) M y M y 0 +i 1 / 2 0 -i 1 / 2

12 Some useful control operations Reverse C-NOT = Control-H H = Control-P P = C C P- Pauli Operator C- Clifford Gate

13 Some more Gates Toffoli = Swap Gates =

14 Plan of the talk IBM Quantum Experience Introduction IBM GUI Building blocks for IBM quantum computing Implementations of various QIP tasks Limitations and scope Initialization Quantum gates Measurement Quantum teleportation Reversible logic Error correction

15 Quantum teleportation Single qubit state teleportation ψ Measurement by Alice on her qubits Quantum channel φ + Classical communication Reconstructed single qubit state ψ Application of unitaries by Bob on his qubit Multi-qubit state teleportation ψ = i α i x i where x i is a basis element of N-qubit basis {X i }. Arbitrary N qubit state : N pair of Bell state are required ψ Possibility of optimizing channel size: Size depends on Number of unknowns Teleporting a m-unknown N qubit state of type ψ = i α i x i by using optimal channel size Choudhury et al., IJTP (2016): 1-7; 4-qubit cluster state; ( ( ) Li et. al, IJTP 55 (2016): ; Four qubit cluster state;

16 Quantum teleportation Example: Teleporting an N qubit state with two unknowns. Step1: Step2: Step3: Standard method for teleporting a single qubit arbitrary state U N qubit state with two unknowns!! ( ( ) Two Bell states One Bell states

17 Quantum teleportation Circuit for Implementation of protocol on IBM quantum computer α = 0.612, β= Initial state Reconstructed state ψ = 0.621( ) ( ) ψ = 0.633( ) ( )

18 Implementation of reversible circuit on IBM quantum computer (1) Arithmetic 4:1 reversible multiplexer (2) Half adder (2) In: 111 0/p: 110 Retrived from: reversible logic benchmark pagehttp://webhome.cs.uvic.ca/dmaslov/

19 Implementation of reversible circuit on IBM quantum computer (1) Hamming optimal coding function (2) To find primes upto 3 binary digits (1) (2) Retrived from: Reversible logic benchmark page,

20 Error correction A simple code for detecting bit-flip error α 0 + β a1 0 a2 ψ = α 0 + β 1 X 3 1 α β a1 0 a2 0 2 Correction α β a1 0 a 0 0 Measure 3 S qubit 1 S qubit 2 S qubit 3 A1 A2 F N N F N N F N F F N N F N F α β a1 0 a2 4 α β 011 ) 10 a Elements of quantum information and quantum communication, Anirban Pathak, Taylor & Francis (2013).

21 Error correction A simple code for detecting phase-flip error α β 111 H 123 ψ = α 0 + β H H H X 2 H H H 3 4 Correction α β a1 0 a2 2 α β a1 0 a2 H 123 Measure α β a1 0 a2 3 4 Phase flip error can be encoded in diagonal basis as bit flip error. α β a Elements of quantum information and quantum communication, Anirban Pathak, Taylor & Francis (2013)

22 Error correction IBM experiment for detecting bit-flip error Bit flip detected and corrected!!

23 Plan of the talk IBM Quantum Experience Introduction IBM GUI Building blocks for IBM quantum computing Implementations of various QIP tasks Limitations and scope Initialization Quantum gates Measurement Reversible logic Quantum teleportation Error correction

24 Limitations and scope Decoherence and Gate errors: T1, T2 relaxation times are very short compare to already reported qubit systems in same architecture. A brief detail is following. Low fidelity of gates: for C-NOT Unavailability of all coupled qubits: Restricts direct application of C-NOT gate between arbitrary qubits. Swap operations: This limitation can be handled up to an extent only if circuit to be implemented has less complexity. Otherwise results in a drastic loss of fidelity. Example: Fredkin gate

25 Limitations and scope Results Restricted number of gates: Currently we can not apply more than forty gates in each line. Dead end after measurement: Limits feed back applications. Unavailability of shaped pulses. It provides a decent platform for application of various QIP tasks on small scale registers and hence provides a chance to test theoretical models. Its open access to the young minds will speed-up evolution of quantum technologies.

26 Entanglement assisted metrology Detecting state of single spin with the help of an ensemble of spins X P. Cappellaro et al., PRL, 2005

27 Group members and project collaborators Principal investigator To all of you for your attention and time.

Single qubit + CNOT gates

Single qubit + CNOT gates Lecture 6 Universal quantum gates Single qubit + CNOT gates Single qubit and CNOT gates together can be used to implement an arbitrary twolevel unitary operation on the state space of n qubits. Suppose

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

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

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

Hilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.

Hilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding. CS 94- Bell States Bell Inequalities 9//04 Fall 004 Lecture Hilbert Space Entanglement Quantum Gates Bell States Superdense Coding 1 One qubit: Recall that the state of a single qubit can be written as

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

Entanglement and Quantum Teleportation

Entanglement and Quantum Teleportation Entanglement and Quantum Teleportation Stephen Bartlett Centre for Advanced Computing Algorithms and Cryptography Australian Centre of Excellence in Quantum Computer Technology Macquarie University, Sydney,

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

Secrets of Quantum Information Science

Secrets of Quantum Information Science Secrets of Quantum Information Science Todd A. Brun Communication Sciences Institute USC Quantum computers are in the news Quantum computers represent a new paradigm for computing devices: computers whose

More information

What is a quantum computer? Quantum Architecture. Quantum Mechanics. Quantum Superposition. Quantum Entanglement. What is a Quantum Computer (contd.

What is a quantum computer? Quantum Architecture. Quantum Mechanics. Quantum Superposition. Quantum Entanglement. What is a Quantum Computer (contd. What is a quantum computer? Quantum Architecture by Murat Birben A quantum computer is a device designed to take advantage of distincly quantum phenomena in carrying out a computational task. A quantum

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

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

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

Projects about Quantum adder circuits Final examination June 2018 Quirk Simulator

Projects about Quantum adder circuits Final examination June 2018 Quirk Simulator Projects about Quantum adder circuits Final examination June 2018 Quirk Simulator http://algassert.com/2016/05/22/quirk.html PROBLEM TO SOLVE 1. The HNG gate is described in reference: Haghparast M. and

More information

Introduction to Quantum Computing for Folks

Introduction to Quantum Computing for Folks Introduction to Quantum Computing for Folks Joint Advanced Student School 2009 Ing. Javier Enciso encisomo@in.tum.de Technische Universität München April 2, 2009 Table of Contents 1 Introduction 2 Quantum

More information

Quantum Teleportation Pt. 1

Quantum Teleportation Pt. 1 Quantum Teleportation Pt. 1 PHYS 500 - Southern Illinois University April 17, 2018 PHYS 500 - Southern Illinois University Quantum Teleportation Pt. 1 April 17, 2018 1 / 13 Types of Communication In the

More information

Quantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139

Quantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139 Quantum Error Correcting Codes and Quantum Cryptography Peter Shor M.I.T. Cambridge, MA 02139 1 We start out with two processes which are fundamentally quantum: superdense coding and teleportation. Superdense

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

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

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

Semiconductors: Applications in spintronics and quantum computation. Tatiana G. Rappoport Advanced Summer School Cinvestav 2005 Semiconductors: Applications in spintronics and quantum computation Advanced Summer School 1 I. Background II. Spintronics Spin generation (magnetic semiconductors) Spin detection III. Spintronics - electron

More information

Quantum error correction on a hybrid spin system. Christoph Fischer, Andrea Rocchetto

Quantum error correction on a hybrid spin system. Christoph Fischer, Andrea Rocchetto Quantum error correction on a hybrid spin system Christoph Fischer, Andrea Rocchetto Christoph Fischer, Andrea Rocchetto 17/05/14 1 Outline Error correction: why we need it, how it works Experimental realization

More information

Physics is becoming too difficult for physicists. David Hilbert (mathematician)

Physics is becoming too difficult for physicists. David Hilbert (mathematician) Physics is becoming too difficult for physicists. David Hilbert (mathematician) Simple Harmonic Oscillator Credit: R. Nave (HyperPhysics) Particle 2 X 2-Particle wave functions 2 Particles, each moving

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

Linear-optical quantum information processing: A few experiments

Linear-optical quantum information processing: A few experiments Linear-optical quantum information processing: A few experiments Miloslav Dušek Lucie Čelechovská, Karel Lemr, Michal Mičuda, Antonín Černoch, Jaromír Fiurášek, Miroslav Ježek, ek, Jan Soubusta, Radim

More information

Experimental state and process reconstruction. Philipp Schindler + Thomas Monz Institute of Experimental Physics University of Innsbruck, Austria

Experimental state and process reconstruction. Philipp Schindler + Thomas Monz Institute of Experimental Physics University of Innsbruck, Austria Experimental state and process reconstruction Philipp Schindler + Thomas Monz Institute of Experimental Physics University of Innsbruck, Austria What do we want to do? Debug and characterize a quantum

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

Tutorial on Quantum Computing. Vwani P. Roychowdhury. Lecture 1: Introduction

Tutorial on Quantum Computing. Vwani P. Roychowdhury. Lecture 1: Introduction Tutorial on Quantum Computing Vwani P. Roychowdhury Lecture 1: Introduction 1 & ) &! # Fundamentals Qubits A single qubit is a two state system, such as a two level atom we denote two orthogonal states

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

Baby's First Diagrammatic Calculus for Quantum Information Processing

Baby's First Diagrammatic Calculus for Quantum Information Processing Baby's First Diagrammatic Calculus for Quantum Information Processing Vladimir Zamdzhiev Department of Computer Science Tulane University 30 May 2018 1 / 38 Quantum computing ˆ Quantum computing is usually

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

Physics ; CS 4812 Problem Set 4

Physics ; CS 4812 Problem Set 4 Physics 4481-7681; CS 4812 Problem Set 4 Six problems (six pages), all short, covers lectures 11 15, due in class 25 Oct 2018 Problem 1: 1-qubit state tomography Consider a 1-qubit state ψ cos θ 2 0 +

More information

Quantum Memory with Atomic Ensembles

Quantum Memory with Atomic Ensembles Lecture Note 5 Quantum Memory with Atomic Ensembles 04.06.2008 Difficulties in Long-distance Quantum Communication Problems leads Solutions Absorption (exponentially) Decoherence Photon loss Degrading

More information

Quantum Computer Architecture

Quantum Computer Architecture Quantum Computer Architecture Scalable and Reliable Quantum Computers Greg Byrd (ECE) CSC 801 - Feb 13, 2018 Overview 1 Sources 2 Key Concepts Quantum Computer 3 Outline 4 Ion Trap Operation The ion can

More information

Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters)

Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Rahul Jain U. Waterloo and Institute for Quantum Computing, rjain@cs.uwaterloo.ca entry editor: Andris Ambainis

More information

CS257 Discrete Quantum Computation

CS257 Discrete Quantum Computation CS57 Discrete Quantum Computation John E Savage April 30, 007 Lect 11 Quantum Computing c John E Savage Classical Computation State is a vector of reals; e.g. Booleans, positions, velocities, or momenta.

More information

Quantum walks: Definition and applications

Quantum walks: Definition and applications Quantum walks: Definition and applications 尚云 2017 年 5 月 5 日 ( 量子计算与密码分析讨论班 ) Talk structure Introduction to quantum walks Defining a quantum walk...on the line...on the graphs Applications of quantum

More information

Teleportation-based approaches to universal quantum computation with single-qubit measurements

Teleportation-based approaches to universal quantum computation with single-qubit measurements Teleportation-based approaches to universal quantum computation with single-qubit measurements Andrew Childs MIT Center for Theoretical Physics joint work with Debbie Leung and Michael Nielsen Resource

More information

Entanglement. arnoldzwicky.org. Presented by: Joseph Chapman. Created by: Gina Lorenz with adapted PHYS403 content from Paul Kwiat, Brad Christensen

Entanglement. arnoldzwicky.org. Presented by: Joseph Chapman. Created by: Gina Lorenz with adapted PHYS403 content from Paul Kwiat, Brad Christensen Entanglement arnoldzwicky.org Presented by: Joseph Chapman. Created by: Gina Lorenz with adapted PHYS403 content from Paul Kwiat, Brad Christensen PHYS403, July 26, 2017 Entanglement A quantum object can

More information

b) (5 points) Give a simple quantum circuit that transforms the state

b) (5 points) Give a simple quantum circuit that transforms the state C/CS/Phy191 Midterm Quiz Solutions October 0, 009 1 (5 points) Short answer questions: a) (5 points) Let f be a function from n bits to 1 bit You have a quantum circuit U f for computing f If you wish

More information

Instantaneous Nonlocal Measurements

Instantaneous Nonlocal Measurements Instantaneous Nonlocal Measurements Li Yu Department of Physics, Carnegie-Mellon University, Pittsburgh, PA July 22, 2010 References Entanglement consumption of instantaneous nonlocal quantum measurements.

More information

Lecture 3: Superdense coding, quantum circuits, and partial measurements

Lecture 3: Superdense coding, quantum circuits, and partial measurements CPSC 59/69: Quantum Computation John Watrous, University of Calgary Lecture 3: Superdense coding, quantum circuits, and partial measurements Superdense Coding January 4, 006 Imagine a situation where two

More information

Quantum Wireless Sensor Networks

Quantum Wireless Sensor Networks Quantum Wireless Sensor Networks School of Computing Queen s University Canada ntional Computation Vienna, August 2008 Main Result Quantum cryptography can solve the problem of security in sensor networks.

More information

Promise of Quantum Computation

Promise of Quantum Computation Quantum Computation, and Epilog: The Future of Computing 1 Promise of Quantum Computation Classical computers have their limitations: Factoring large numbers takes exponential time. No faster algorithm

More information

Quantum Gates, Circuits & Teleportation

Quantum Gates, Circuits & Teleportation Chapter 3 Quantum Gates, Circuits & Teleportation Unitary Operators The third postulate of quantum physics states that the evolution of a quantum system is necessarily unitary. Geometrically, a unitary

More information

Large-Scale Quantum Architectures

Large-Scale Quantum Architectures Large-Scale Quantum Architectures Fred Chong Director of Computer Engineering Professor of Computer Science University of California at Santa Barbara With Daniel Kudrow, Tzvetan Metodi, Darshan Thaker,

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

SUPERDENSE CODING AND QUANTUM TELEPORTATION

SUPERDENSE CODING AND QUANTUM TELEPORTATION SUPERDENSE CODING AND QUANTUM TELEPORTATION YAQIAO LI This note tries to rephrase mathematically superdense coding and quantum teleportation explained in [] Section.3 and.3.7, respectively (as if I understood

More information

Problem Set # 6 Solutions

Problem Set # 6 Solutions Id: hw.tex,v 1.4 009/0/09 04:31:40 ike Exp 1 MIT.111/8.411/6.898/18.435 Quantum Information Science I Fall, 010 Sam Ocko October 6, 010 1. Building controlled-u from U (a) Problem Set # 6 Solutions FIG.

More information

Synthesizing arbitrary photon states in a superconducting resonator

Synthesizing arbitrary photon states in a superconducting resonator Synthesizing arbitrary photon states in a superconducting resonator Max Hofheinz, Haohua Wang, Markus Ansmann, R. Bialczak, E. Lucero, M. Neeley, A. O Connell, D. Sank, M. Weides, J. Wenner, J.M. Martinis,

More information

Entanglement distillation between solid-state quantum network nodes

Entanglement distillation between solid-state quantum network nodes Entanglement distillation between solid-state quantum network nodes Norbert Kalb, A. A. Reiserer, P. C. Humphreys, J. J. W. Bakermans, S. J. Kamerling, N. H. Nickerson, S. C. Benjamin, D. J. Twitchen,

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

One-Way Quantum Computing Andrew Lopez. A commonly used model in the field of quantum computing is the Quantum

One-Way Quantum Computing Andrew Lopez. A commonly used model in the field of quantum computing is the Quantum One-Way Quantum Computing Andrew Lopez A commonly used model in the field of quantum computing is the Quantum Circuit Model. The Circuit Model can be thought of as a quantum version of classical computing,

More information

Short introduction to Quantum Computing

Short introduction to Quantum Computing November 7, 2017 Short introduction to Quantum Computing Joris Kattemölle QuSoft, CWI, Science Park 123, Amsterdam, The Netherlands Institute for Theoretical Physics, University of Amsterdam, Science Park

More information

Introduction to Quantum Information Hermann Kampermann

Introduction to Quantum Information Hermann Kampermann Introduction to Quantum Information Hermann Kampermann Heinrich-Heine-Universität Düsseldorf Theoretische Physik III Summer school Bleubeuren July 014 Contents 1 Quantum Mechanics...........................

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

Quantum entanglement and its detection with few measurements

Quantum entanglement and its detection with few measurements Quantum entanglement and its detection with few measurements Géza Tóth ICFO, Barcelona Universidad Complutense, 21 November 2007 1 / 32 Outline 1 Introduction 2 Bipartite quantum entanglement 3 Many-body

More information

An Introduction to Quantum Information. By Aditya Jain. Under the Guidance of Dr. Guruprasad Kar PAMU, ISI Kolkata

An Introduction to Quantum Information. By Aditya Jain. Under the Guidance of Dr. Guruprasad Kar PAMU, ISI Kolkata An Introduction to Quantum Information By Aditya Jain Under the Guidance of Dr. Guruprasad Kar PAMU, ISI Kolkata 1. Introduction Quantum information is physical information that is held in the state of

More information

Chapter 13: Photons for quantum information. Quantum only tasks. Teleportation. Superdense coding. Quantum key distribution

Chapter 13: Photons for quantum information. Quantum only tasks. Teleportation. Superdense coding. Quantum key distribution Chapter 13: Photons for quantum information Quantum only tasks Teleportation Superdense coding Quantum key distribution Quantum teleportation (Theory: Bennett et al. 1993; Experiments: many, by now) Teleportation

More information

Einführung in die Quanteninformation

Einführung in die Quanteninformation Einführung in die Quanteninformation Hans J. Briegel Theoretical Physics, U Innsbruck Department of Philosophy, U Konstanz* *MWK Baden-Württemberg Quanteninformationsverarbeitung Untersuchung grundlegender

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

Towards Scalable Linear-Optical Quantum Computers

Towards Scalable Linear-Optical Quantum Computers Quantum Information Processing, Vol. 3, Nos. 1 5, October 2004 ( 2004) Towards Scalable Linear-Optical Quantum Computers J. P. Dowling, 1,5 J. D. Franson, 2 H. Lee, 1,4 and G. J. Milburn 3 Received February

More information

Universal Blind Quantum Computing

Universal Blind Quantum Computing Universal Blind Quantum Computing Elham Kashefi Laboratoire d Informatique de Grenoble Joint work with Anne Broadbent Montreal Joe Fitzsimons Oxford Classical Blind Computing Fundamentally asymmetric unlike

More information

Differential Phase Shift Quantum Key Distribution and Beyond

Differential Phase Shift Quantum Key Distribution and Beyond Differential Phase Shift Quantum Key Distribution and Beyond Yoshihisa Yamamoto E. L. Ginzton Laboratory, Stanford University National Institute of Informatics (Tokyo, Japan) DPS-QKD system Protocol System

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

arxiv:quant-ph/ v1 1 Jul 1998

arxiv:quant-ph/ v1 1 Jul 1998 arxiv:quant-ph/9807006v1 1 Jul 1998 The Heisenberg Representation of Quantum Computers Daniel Gottesman T-6 Group Los Alamos National Laboratory Los Alamos, NM 87545 February 1, 2008 Abstract Since Shor

More information

Quantum Dense Coding and Quantum Teleportation

Quantum Dense Coding and Quantum Teleportation Lecture Note 3 Quantum Dense Coding and Quantum Teleportation Jian-Wei Pan Bell states maximally entangled states: ˆ Φ Ψ Φ x σ Dense Coding Theory: [C.. Bennett & S. J. Wiesner, Phys. Rev. Lett. 69, 88

More information

Experimental demonstrations of teleportation of photons. Manuel Chinotti and Nikola Đorđević

Experimental demonstrations of teleportation of photons. Manuel Chinotti and Nikola Đorđević Experimental demonstrations of teleportation of photons Manuel Chinotti and Nikola Đorđević Outline Quantum teleportation (QT) protocol. Laboratory experimental demonstration: Bouwmeester at al. (1997).

More information

Quantum information and quantum computing

Quantum information and quantum computing Middle East Technical University, Department of Physics January 7, 009 Outline Measurement 1 Measurement 3 Single qubit gates Multiple qubit gates 4 Distinguishability 5 What s measurement? Quantum measurement

More information

Distributing Quantum Information with Microwave Resonators in Circuit QED

Distributing Quantum Information with Microwave Resonators in Circuit QED Distributing Quantum Information with Microwave Resonators in Circuit QED M. Baur, A. Fedorov, L. Steffen (Quantum Computation) J. Fink, A. F. van Loo (Collective Interactions) T. Thiele, S. Hogan (Hybrid

More information

A central problem in cryptography: the key distribution problem.

A central problem in cryptography: the key distribution problem. Scientific American 314, 48-55 (2016) A central problem in cryptography: the key distribution problem. Mathematics solution: public key cryptography. Public-key cryptography relies on the computational

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

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 Information Transfer and Processing Miloslav Dušek

Quantum Information Transfer and Processing Miloslav Dušek Quantum Information Transfer and Processing Miloslav Dušek Department of Optics, Faculty of Science Palacký University, Olomouc Quantum theory Quantum theory At the beginning of 20 th century about the

More information

1 Brief Introduction to Quantum Mechanics

1 Brief Introduction to Quantum Mechanics CMSC 33001: Novel Computing Architectures and Technologies Lecturer: Yongshan Ding Scribe: Jean Salac Lecture 02: From bits to qubits October 4, 2018 1 Brief Introduction to Quantum Mechanics 1.1 Quantum

More information

Lecture 11, May 11, 2017

Lecture 11, May 11, 2017 Lecture 11, May 11, 2017 This week: Atomic Ions for QIP Ion Traps Vibrational modes Preparation of initial states Read-Out Single-Ion Gates Two-Ion Gates Introductory Review Articles: D. Leibfried, R.

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

CHAPTER 2 AN ALGORITHM FOR OPTIMIZATION OF QUANTUM COST. 2.1 Introduction

CHAPTER 2 AN ALGORITHM FOR OPTIMIZATION OF QUANTUM COST. 2.1 Introduction CHAPTER 2 AN ALGORITHM FOR OPTIMIZATION OF QUANTUM COST Quantum cost is already introduced in Subsection 1.3.3. It is an important measure of quality of reversible and quantum circuits. This cost metric

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

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

Lecture 6: Quantum error correction and quantum capacity

Lecture 6: Quantum error correction and quantum capacity Lecture 6: Quantum error correction and quantum capacity Mark M. Wilde The quantum capacity theorem is one of the most important theorems in quantum hannon theory. It is a fundamentally quantum theorem

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

Quantum Computing: Foundations to Frontier Fall Lecture 3

Quantum Computing: Foundations to Frontier Fall Lecture 3 Quantum Computing: Foundations to Frontier Fall 018 Lecturer: Henry Yuen Lecture 3 Scribes: Seyed Sajjad Nezhadi, Angad Kalra Nora Hahn, David Wandler 1 Overview In Lecture 3, we started off talking about

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

6. Quantum error correcting codes

6. Quantum error correcting codes 6. Quantum error correcting codes Error correcting codes (A classical repetition code) Preserving the superposition Parity check Phase errors CSS 7-qubit code (Steane code) Too many error patterns? Syndrome

More information

Quantum computer: basics, gates, algorithms

Quantum computer: basics, gates, algorithms Quantum computer: basics, gates, algorithms single qubit gate various two qubit gates baby-steps shown so far with ion quantum processors and how to reach a scalable device in future Ulm, Germany: 40 Ca

More information

Requirements for scaleable QIP

Requirements for scaleable QIP p. 1/25 Requirements for scaleable QIP These requirements were presented in a very influential paper by David Divincenzo, and are widely used to determine if a particular physical system could potentially

More information

Parallelization of the QC-lib Quantum Computer Simulator Library

Parallelization of the QC-lib Quantum Computer Simulator Library Parallelization of the QC-lib Quantum Computer Simulator Library Ian Glendinning and Bernhard Ömer September 9, 23 PPAM 23 1 Ian Glendinning / September 9, 23 Outline Introduction Quantum Bits, Registers

More information

D.5 Quantum error correction

D.5 Quantum error correction D. QUANTUM ALGORITHMS 157 Figure III.34: E ects of decoherence on a qubit. On the left is a qubit yi that is mostly isoloated from its environment i. Ontheright,aweakinteraction between the qubit and the

More information

Solid-state quantum communications and quantum computation based on single quantum-dot spin in optical microcavities

Solid-state quantum communications and quantum computation based on single quantum-dot spin in optical microcavities CQIQC-V -6 August, 03 Toronto Solid-state quantum communications and quantum computation based on single quantum-dot spin in optical microcavities Chengyong Hu and John G. Rarity Electrical & Electronic

More information

CSCI 2570 Introduction to Nanocomputing. Discrete Quantum Computation

CSCI 2570 Introduction to Nanocomputing. Discrete Quantum Computation CSCI 2570 Introduction to Nanocomputing Discrete Quantum Computation John E Savage November 27, 2007 Lect 22 Quantum Computing c John E Savage What is Quantum Computation It is very different kind of computation

More information

Unconditional Security of the Bennett 1992 quantum key-distribution protocol over a lossy and noisy channel

Unconditional Security of the Bennett 1992 quantum key-distribution protocol over a lossy and noisy channel Unconditional Security of the Bennett 1992 quantum key-distribution protocol over a lossy and noisy channel Kiyoshi Tamaki *Perimeter Institute for Theoretical Physics Collaboration with Masato Koashi

More information

Quantum Information Processing with Trapped Ions. Experimental implementation of quantum information processing with trapped ions

Quantum Information Processing with Trapped Ions. Experimental implementation of quantum information processing with trapped ions Quantum Information Processing with Trapped Ions Overview: Experimental implementation of quantum information processing with trapped ions 1. Implementation concepts of QIP with trapped ions 2. Quantum

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

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

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

Exploring finite-dimensional Hilbert spaces by Quantum Optics. PhD Candidate: Andrea Chiuri PhD Supervisor: Prof. Paolo Mataloni

Exploring finite-dimensional Hilbert spaces by Quantum Optics. PhD Candidate: Andrea Chiuri PhD Supervisor: Prof. Paolo Mataloni Exploring finite-dimensional Hilbert spaces by Quantum Optics PhD Candidate: PhD Supervisor: Prof. Paolo Mataloni Outline t Introduction to Quantum Optics t Entanglement and Hyperentanglement t Some Experiments

More information

ION TRAPS STATE OF THE ART QUANTUM GATES

ION TRAPS STATE OF THE ART QUANTUM GATES ION TRAPS STATE OF THE ART QUANTUM GATES Silvio Marx & Tristan Petit ION TRAPS STATE OF THE ART QUANTUM GATES I. Fault-tolerant computing & the Mølmer- Sørensen gate with ion traps II. Quantum Toffoli

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

Combinational Logic. By : Ali Mustafa

Combinational Logic. By : Ali Mustafa Combinational Logic By : Ali Mustafa Contents Adder Subtractor Multiplier Comparator Decoder Encoder Multiplexer How to Analyze any combinational circuit like this? Analysis Procedure To obtain the output

More information