Manipulating Causal Order of Unitary Operations using Adiabatic Quantum Computation
|
|
- Leslie Morgan
- 5 years ago
- Views:
Transcription
1 Manipulating Causal Order of Unitary Operations using Adiabatic Quantum Computation Kosuke Nakago, Quantum Information group, The University of Tokyo, Tokyo,Japan. Joint work with, Mio murao, Michal Hajdusek, Shojun Nakayama
2 Outline Motivation Background (Review) Quantum Switch Adiabatic Gate Teleportation Result Formalism(Assumptions) Parallelization Manipulating order of operations Superposing order of operations Conclusion
3 Outline Motivation Background (Review) Quantum Switch Adiabatic Gate Teleportation Result Formalism(Assumptions) Parallelization Manipulating order of operations Superposing order of operations Conclusion
4 Motivation qubit Analyze the Potential of Quantum Computation Quantum Circuit model is one standard model Input Time Rule Input/output relations proceed from left to right and there are no loops in the circuit. Output However There s no restriction about causal structure in Quantum mechanics axiom! Indeed, we can consider the operation which does not follow this rule.
5 Motivation Analyze the Potential of Quantum Computation Quantum Circuit model is one standard model These are examples which does not have definite causal order.?? Rule Input/output relations proceed CTC from (Closed left to Timelike right Curve) and there are no loops in the circuit. Let s consider non ordered operation and its implementation.
6 Outline Motivation - Theme:Causal order Background (Review) Quantum Switch Adiabatic Gate Teleportation Result Formalism(Assumptions) Parallelization Manipulating order of operations Superposing order of operations Conclusion
7 Quantum switch[1] It implements superposition of order Control qubit determines the order of unitary operation. 2 qubit space Input Control qubit and Target qubit Quantum Switch Output [1] Chiribella G., D Ariano G.M., Perinotti P., and Valiron B. Beyond causally ordered quantum computers. ArXiv e-prints, dec Switches the order of operation Order superposed operation
8 Quantum switch[1] Implementation? 1. Quantum circuit Input Output Control Target Ancilla Pauli X operation We must use the same unitary gate twice. [1] Chiribella G., D Ariano G.M., Perinotti P., and Valiron B. Beyond causally ordered quantum computers. ArXiv e-prints, dec 2009.
9 Quantum switch[1] Implementation? 2. Quantum circuit with superposition of wire Superposed wire Switches the order of operation How to construct superposed wire? Result Adiabatic Quantum Computation can simulate!! [1] Chiribella G., D Ariano G.M., Perinotti P., and Valiron B. Beyond causally ordered quantum computers. ArXiv e-prints, dec 2009.
10 Quantum switch[1] Implementation? 2. Quantum circuit with superposition of wire Superposed wire Switches the order of operation How to construct superposed wire? Result Adiabatic Quantum Computation can simulate!! [1] Chiribella G., D Ariano G.M., Perinotti P., and Valiron B. Beyond causally ordered quantum computers. ArXiv e-prints, dec 2009.
11 Outline Motivation - Theme:Causal order Background (Review) Quantum Switch Adiabatic Gate Teleportation 1.Teleportation 2.Gate teleportation 3.Adiabatic gate teleportation Result Formalism(Assumptions) Parallelization Manipulating order of operations Superposing order of operations
12 Review1: Teleportation Teleportation 0 Probabilistic measurement Success: 25% 1 Telepotation 2 : maximally entangled state
13 Review1: Teleportation Teleportation 0 1 BSS type CTC (Closed Timelike Curves) This probabilistic measurement virtually sends the state back to the past. 2 : maximally entangled state
14 Review2: Gate Teleportation Gate teleportation It allows preparing input state after acting on desired operation. Can we do it deterministically?
15 Review2: Gate Teleportation Gate teleportation It allows preparing input state after acting on desired operation. Can we do it deterministically? Use Adiabatic method!! Shifting the state as the ground state of Hamiltonian.
16 Review3: Adiabatic Gate Teleportation[2] 1. Prepare input state and gate state initial Hamiltonian is free 2. Final state on should be final Hamiltonian is free We will shift initial Hamiltonian towards final Hamiltonian slowly enough. [2] Bacon D. and Flammia S.T. Adiabatic gate teleportation. Physical Review Letters, 103(12):120504, sep
17 Review3: Adiabatic Gate Teleportation[2] 1. Prepare input state and gate state initial Hamiltonian is free 2. Final state on should be final Hamiltonian is free We will shift initial Hamiltonian towards final Hamiltonian slowly enough. [2] Bacon D. and Flammia S.T. Adiabatic gate teleportation. Physical Review Letters, 103(12):120504, sep
18 Review3: Adiabatic Gate Teleportation[2] 1. Prepare input state and gate state initial Hamiltonian is free 2. Final state on should be final Hamiltonian is free We will shift initial Hamiltonian towards final Hamiltonian slowly enough. [2] Bacon D. and Flammia S.T. Adiabatic gate teleportation. Physical Review Letters, 103(12):120504, sep
19 Review3: Adiabatic Gate Teleportation[2] 1. Prepare input state and gate state initial Hamiltonian is free Energy eigenvalue 2nd excited state 2. Final 1st excited state on state should be final Hamiltonian Energy Gap is free We will shift initial Hamiltonian towards final Hamiltonian Ground slowly state enough. Gate teleportation is implemented! [2] Bacon D. and Flammia S.T. Adiabatic gate teleportation. Physical Review Letters, 103(12):120504, sep
20 Review3: Adiabatic Gate Teleportation[2] 1. Prepare input state and gate state initial Hamiltonian is free Energy eigenvalue 2nd excited state 2. Final 1st excited state on state should be final Hamiltonian is free Energy Gap There is 2-degeneracy in the ground state. How can we check that information is preserved? 3. We will shift initial Hamiltonian towards final Hamiltonian Ground slowly state enough Gate teleportation is implemented! [2] Bacon D. and Flammia S.T. Adiabatic gate teleportation. Physical Review Letters, 103(12):120504, sep
21 why AGT works? Because logical space is preserved. First, let us consider most easiest case U=I (Adiabatic Teleportation). Ground state is stabilized by Introduce Logical operator It commutes with the Hamiltonian! i.e. Logical operator is preserved.
22 why AGT works? Because logical space is preserved. First, Energy let s eigenvalue consider most easiest case U=I (Adiabatic teleportation). 2nd excited state Ground state is stabilized by 1st excited state 1st exited state Preserved by Introduce Logical operator No jump! Energy Gap It commutes with the Hamiltonian! i.e. 0 s Ground state Ground state Logical operator is preserved. 1
23 why AGT works?-(2) Unitary conjugation form. conjugation Adiabatic Teleportation Adiabatic Gate Teleportation initial final
24 Outline Motivation - Theme:Causal order Background (Review) Quantum Switch Adiabatic Gate Teleportation Result Formalism(Assumptions) Parallelization Manipulating order of operations Superposing order of operations Conclusion
25 Formalism(Assumptions) in AGT Gate Hamiltonian Unitary corresponding to Ground state of Oracle Hamiltonian can be prepared. Controlling the strength s of the Hamiltonians.
26 Parallelization of AGT Consider 2 gate Hamiltonians and with 5 qubits sys. 0 We use Then, 4 Ordered We can perform consecutive operations in 1 step.
27 Parallelization of AGT Consider 2 oracle Hamiltonians and 0 We use st excited state Then, Energy Gap Ground state Ordered We can perform consecutive operations in 1 step.
28 Manipulating order of operations If we change final Hamiltonian,,, 0 We use Then, 4 Opposite order Changing final Hamiltonian changes the order of operation!
29 Superposing order of operations We introduce control qubit (1+5 qubits system) Input state
30 Superposing order of operations We introduce control qubit (1+5 qubits system) Input state This is Quantum Switch operation!! 4 4
31 Outline Motivation - Theme:Causal order Background (Review) Quantum Switch Adiabatic Gate Teleportation Result Formalism(Assumptions) Parallelization Manipulating order of operations Superposing order of operations Conclusion
32 Conclusion Adiabatic gate teleportation scheme allows us to manipulate order of operations. We can control the order by changing only final Hamiltonian. We can simulate superposition of wire in quantum circuit model, by using this scheme.
33
34 Problems and future works Compare the difference between Quantum circuit model and Adiabatic quantum computation. Analyze computational time scale of our scheme.
This work is licensed under a Creative Commons Attribution- NonCommercial-NoDerivatives 4.0 International License.
Title All Non-causal Quantum Processes Author(s) Chiribella, G Citation Workshop on Quantum Nonlocality, Causal Structures and Device-independent Quantum Information, National Cheng Kung University of
More informationQuantum theory without predefined causal structure
Quantum theory without predefined causal structure Ognyan Oreshkov Centre for Quantum Information and Communication, niversité Libre de Bruxelles Based on work with Caslav Brukner, Nicolas Cerf, Fabio
More informationQuantum correlations with indefinite causal order
Faculty of Physics, University of Vienna & Institute for Quantum Optics and Quantum Information, Vienna Quantum correlations with indefinite causal order Ognyan Oreshkov, Fabio Costa, Časlav Brukner Nature
More informationA no-go theorem for theories that decohere to quantum mechanics
A no-go theorem for theories that decohere to quantum mechanics Ciarán M. Lee University College London Joint work with John H. Selby arxiv:1701.07449 Motivation The more important fundamental laws and
More informationSingle 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 informationHilbert 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 informationQuantum 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 information2.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 informationIntroduction to Quantum Information Processing
Introduction to Quantum Information Processing Lecture 6 Richard Cleve Overview of Lecture 6 Continuation of teleportation Computation and some basic complexity classes Simple quantum algorithms in the
More informationCS257 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 informationDipartimento di Fisica - Università di Pavia via A. Bassi Pavia - Italy
Paolo Perinotti paolo.perinotti@unipv.it Dipartimento di Fisica - Università di Pavia via A. Bassi 6 27100 Pavia - Italy LIST OF PUBLICATIONS 1. G. M. D'Ariano, M. Erba, P. Perinotti, and A. Tosini, Virtually
More informationTeleportation-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 informationTopological Qubit Design and Leakage
Topological Qubit Design and National University of Ireland, Maynooth September 8, 2011 Topological Qubit Design and T.Q.C. Braid Group Overview Designing topological qubits, the braid group, leakage errors.
More informationb) (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 informationQuantum 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 informationAdiabatic quantum computation a tutorial for computer scientists
Adiabatic quantum computation a tutorial for computer scientists Itay Hen Dept. of Physics, UCSC Advanced Machine Learning class UCSC June 6 th 2012 Outline introduction I: what is a quantum computer?
More informationFrom Quantum Cellular Automata to Quantum Field Theory
From Quantum Cellular Automata to Quantum Field Theory Alessandro Bisio Frontiers of Fundamental Physics Marseille, July 15-18th 2014 in collaboration with Giacomo Mauro D Ariano Paolo Perinotti Alessandro
More information2. Introduction to quantum mechanics
2. Introduction to quantum mechanics 2.1 Linear algebra Dirac notation Complex conjugate Vector/ket Dual vector/bra Inner product/bracket Tensor product Complex conj. matrix Transpose of matrix Hermitian
More informationAdiabatic Quantum Computation An alternative approach to a quantum computer
An alternative approach to a quantum computer ETH Zürich May 2. 2014 Table of Contents 1 Introduction 2 3 4 Literature: Introduction E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, D. Preda
More informationIntroduction 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 informationQuantum 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 informationTensor network simulations of strongly correlated quantum systems
CENTRE FOR QUANTUM TECHNOLOGIES NATIONAL UNIVERSITY OF SINGAPORE AND CLARENDON LABORATORY UNIVERSITY OF OXFORD Tensor network simulations of strongly correlated quantum systems Stephen Clark LXXT[[[GSQPEFS\EGYOEGXMZMXMIWUYERXYQGSYVWI
More informationShort Course in Quantum Information Lecture 2
Short Course in Quantum Information Lecture Formal Structure of Quantum Mechanics Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture
More informationLecture 4: Elementary Quantum Algorithms
CS 880: Quantum Information Processing 9/13/010 Lecture 4: Elementary Quantum Algorithms Instructor: Dieter van Melkebeek Scribe: Kenneth Rudinger This lecture introduces several simple quantum algorithms.
More informationQuantum 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 informationQuantum Simulation. 9 December Scott Crawford Justin Bonnar
Quantum Simulation 9 December 2008 Scott Crawford Justin Bonnar Quantum Simulation Studies the efficient classical simulation of quantum circuits Understanding what is (and is not) efficiently simulable
More informationUniversal Topological Phase of 2D Stabilizer Codes
H. Bombin, G. Duclos-Cianci, D. Poulin arxiv:1103.4606 H. Bombin arxiv:1107.2707 Universal Topological Phase of 2D Stabilizer Codes Héctor Bombín Perimeter Institute collaborators David Poulin Guillaume
More informationCSE 599d - Quantum Computing Stabilizer Quantum Error Correcting Codes
CSE 599d - Quantum Computing Stabilizer Quantum Error Correcting Codes Dave Bacon Department of Computer Science & Engineering, University of Washington In the last lecture we learned of the quantum error
More informationFermionic quantum theory and superselection rules for operational probabilistic theories
Fermionic quantum theory and superselection rules for operational probabilistic theories Alessandro Tosini, QUIT group, Pavia University Joint work with G.M. D Ariano, F. Manessi, P. Perinotti Supported
More informationLecture 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 informationLecture 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 informationQuantum 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 information6. 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 informationLecture 4: Postulates of quantum mechanics
Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying
More informationCircuit 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 informationDatabase Manipulation Operations on Quantum Systems
Quant Inf Rev, No, 9-7 (203) 9 Quantum Information Review An International Journal http://dxdoiorg/02785/qir/0002 Database Manipulation Operations on Quantum Systems Ahmed Younes Department of Mathematics
More informationSimple scheme for efficient linear optics quantum gates
PHYSICAL REVIEW A, VOLUME 65, 012314 Simple scheme for efficient linear optics quantum gates T. C. Ralph,* A. G. White, W. J. Munro, and G. J. Milburn Centre for Quantum Computer Technology, University
More informationReport on Conceptual Foundations and Foils for QIP at the Perimeter Institute, May 9 May
Report on Conceptual Foundations and Foils for QIP at the Perimeter Institute, May 9 May 13 2011 Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. May 19, 2011
More informationA Study of Topological Quantum Error Correcting Codes Part I: From Classical to Quantum ECCs
A Study of Topological Quantum Error Correcting Codes Part I: From Classical to Quantum ECCs Preetum Nairan preetum@bereley.edu Mar 3, 05 Abstract This survey aims to highlight some interesting ideas in
More informationQuantum 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 informationEntanglement: concept, measures and open problems
Entanglement: concept, measures and open problems Division of Mathematical Physics Lund University June 2013 Project in Quantum information. Supervisor: Peter Samuelsson Outline 1 Motivation for study
More informationAn 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*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(IN)EQUIVALENCE OF COLOR CODE AND TORIC CODE. Aleksander Kubica, B. Yoshida, F. Pastawski
(IN)EQUIVALENCE OF COLOR CODE AND TORIC CODE Aleksander Kubica, B. Yoshida, F. Pastawski MOTIVATION Topological quantum codes - non-local DOFs, local generators. Toric code: high threshold, experimentally
More informationarxiv: v2 [quant-ph] 16 Nov 2018
aaacxicdvhlsgmxfe3hv62vvswncwelkrmikdlgi7cqc1yfwyro+mthmasibkjlgg+wk3u/s2/wn8wfsxs1qsjh3nuosckjhcuhb8fry5+yxfpejyawv1bx2jxnm8tto1hftcs23ui7aohciwcjnxieojjf/xphvrdcxortlqhqykdgj6u6ako5kjmwo5gtsc0fi/qtgbvtaxmolcnxuap7gqihlspyhdblqgbicil5q1atid3qkfhfqqo+1ki6e5f+cyrt/txh1f/oj9+skd2npbhlnngojzmpd8k9tyjdw0kykioniem9jfmxflvtjmjlaseio9n9llpk/ahkfldycthdga3aj3t58/gwfolthsqx2olgidl87cdyigsjusbud182x0/7nbjs9utoacgfz/g1uj2phuaubx9u6fyy7kljdts8owchowj1dsarmc6qvbi39l78ta8bw9nvoovjv1tsanx9rbsmy8zw==
More informationQuantum search by local adiabatic evolution
PHYSICAL REVIEW A, VOLUME 65, 042308 Quantum search by local adiabatic evolution Jérémie Roland 1 and Nicolas J. Cerf 1,2 1 Ecole Polytechnique, CP 165, Université Libre de Bruxelles, 1050 Brussels, Belgium
More informationON THE ROLE OF THE BASIS OF MEASUREMENT IN QUANTUM GATE TELEPORTATION. F. V. Mendes, R. V. Ramos
ON THE ROLE OF THE BASIS OF MEASREMENT IN QANTM GATE TELEPORTATION F V Mendes, R V Ramos fernandovm@detiufcbr rubens@detiufcbr Lab of Quantum Information Technology, Department of Teleinformatic Engineering
More informationInstantaneous 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 informationApplication of Structural Physical Approximation to Partial Transpose in Teleportation. Satyabrata Adhikari Delhi Technological University (DTU)
Application of Structural Physical Approximation to Partial Transpose in Teleportation Satyabrata Adhikari Delhi Technological University (DTU) Singlet fraction and its usefulness in Teleportation Singlet
More informationOptimal discrimination of quantum measurements. Michal Sedlák. Department of Optics, Palacký University, Olomouc, Czech Republic
Department of Optics, Palacký University, Olomouc, Czech Republic Optimal discrimination of quantum measurements Michal Sedlák joint work with M. Ziman Research Center for Quantum Information Institute
More informationPicturing Quantum Processes,
Bob Coecke & Aleks Kissinger, Picturing Quantum Processes, Cambridge University Press, to appear. Bob: Ch. 01 Processes as diagrams Ch. 02 String diagrams Ch. 03 Hilbert space from diagrams Ch. 04 Quantum
More informationLecture 11 September 30, 2015
PHYS 7895: Quantum Information Theory Fall 015 Lecture 11 September 30, 015 Prof. Mark M. Wilde Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike
More information(Quantum?) Processes and Correlations with no definite causal order
(Quantum?) Processes and Correlations with no definite causal order Cyril Branciard Institut Néel - Grenoble, France!! Workshop on Quantum Nonlocality, Causal Structures and Device-Independent Quantum
More informationChapter 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 informationQuantum 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 informationsparse codes from quantum circuits
sparse codes from quantum circuits arxiv:1411.3334 Dave Bacon Steve Flammia Aram Harrow Jonathan Shi Coogee 23 Jan 2015 QECC [n,k,d] code: encode k logical qubits in n physical qubits and correct errors
More informationQuantum Complexity Theory and Adiabatic Computation
Chapter 9 Quantum Complexity Theory and Adiabatic Computation 9.1 Defining Quantum Complexity We are familiar with complexity theory in classical computer science: how quickly can a computer (or Turing
More informationQuantum Computing An Overview
Quantum Computing An Overview NAS Division NASA Ames Research Center TR Govindan Program Manager, QIS U.S. Army Research Office Outline Motivation Essentials of the Quantum Computing (QC) model Challenges
More informationX row 1 X row 2, X row 2 X row 3, Z col 1 Z col 2, Z col 2 Z col 3,
1 Ph 219c/CS 219c Exercises Due: Thursday 9 March 2017.1 A cleaning lemma for CSS codes In class we proved the cleaning lemma for stabilizer codes, which says the following: For an [[n, k]] stabilizer
More informationChapter 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 informationCS286.2 Lecture 8: A variant of QPCP for multiplayer entangled games
CS286.2 Lecture 8: A variant of QPCP for multiplayer entangled games Scribe: Zeyu Guo In the first lecture, we saw three equivalent variants of the classical PCP theorems in terms of CSP, proof checking,
More informationTechniques for fault-tolerant quantum error correction
Techniques for fault-tolerant quantum error correction Ben Reichardt UC Berkeley Quantum fault-tolerance problem C 0/1 Fault-tolerant, larger High tolerable noise Low overhead 1 Encoding for fault tolerance
More informationDecomposition of Quantum Gates
Decomposition of Quantum Gates With Applications to Quantum Computing Dean Katsaros, Eric Berry, Diane C. Pelejo, Chi-Kwong Li College of William and Mary January 12, 215 Motivation Current Conclusions
More informationDriving 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 informationMultipath and polarization entanglement of photons
Multipath and polarization entanglement of photons. Chiuri, G. Vallone*, P. Mataloni Quantum Optics Group, Dipartimento di Fisica Sapienza Università di Roma, 0085, Italy INO CNR, 5025 Firenze, Italy *
More informationSecrets 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 informationQuantum Information Types
qitd181 Quantum Information Types Robert B. Griffiths Version of 6 February 2012 References: R. B. Griffiths, Types of Quantum Information, Phys. Rev. A 76 (2007) 062320; arxiv:0707.3752 Contents 1 Introduction
More informationQuantum 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 informationQuantum 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 informationIntroduction into Quantum Computations Alexei Ashikhmin Bell Labs
Introduction into Quantum Computations Alexei Ashikhmin Bell Labs Workshop on Quantum Computing and its Application March 16, 2017 Qubits Unitary transformations Quantum Circuits Quantum Measurements Quantum
More informationCSE 599d - Quantum Computing The No-Cloning Theorem, Classical Teleportation and Quantum Teleportation, Superdense Coding
CSE 599d - Quantum Computing The No-Cloning Theorem, Classical Teleportation and Quantum Teleportation, Superdense Coding Dave Bacon Department of Computer Science & Engineering, University of Washington
More informationExploring 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 informationADIABATIC PREPARATION OF ENCODED QUANTUM STATES
ADIABATIC PREPARATION OF ENCODED QUANTUM STATES Fernando Pastawski & Beni Yoshida USC Los Angeles, June 11, 2014 QUANTUM NOISE Storing single observable not enough. Decoherence deteriorates quantum observables.
More informationGrover s algorithm. We want to find aa. Search in an unordered database. QC oracle (as usual) Usual trick
Grover s algorithm Search in an unordered database Example: phonebook, need to find a person from a phone number Actually, something else, like hard (e.g., NP-complete) problem 0, xx aa Black box ff xx
More informationFrom Majorana Fermions to Topological Order
From Majorana Fermions to Topological Order Arxiv: 1201.3757, to appear in PRL. B.M. Terhal, F. Hassler, D.P. DiVincenzo IQI, RWTH Aachen We are looking for PhD students or postdocs for theoretical research
More informationi = cos 2 0i + ei sin 2 1i
Chapter 10 Spin 10.1 Spin 1 as a Qubit In this chapter we will explore quantum spin, which exhibits behavior that is intrinsically quantum mechanical. For our purposes the most important particles are
More informationComplex 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 informationExperimental 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 informationarxiv: v2 [quant-ph] 26 Mar 2012
Optimal Probabilistic Simulation of Quantum Channels from the Future to the Past Dina Genkina, Giulio Chiribella, and Lucien Hardy Perimeter Institute for Theoretical Physics, 31 Caroline Street North,
More informationQLang: Qubit Language
QLang: Qubit Language Christopher Campbell Clément Canonne Sankalpa Khadka Winnie Narang Jonathan Wong September 24, 24 Introduction In 965, Gordon Moore predicted that the number of transistors in integrated
More informationAn Architectural Framework For Quantum Algorithms Processing Unit (QAPU)
An Architectural Framework For Quantum s Processing Unit (QAPU) Mohammad Reza Soltan Aghaei, Zuriati Ahmad Zukarnain, Ali Mamat, and ishamuddin Zainuddin Abstract- The focus of this study is developing
More informationThe controlled-not (CNOT) gate exors the first qubit into the second qubit ( a,b. a,a + b mod 2 ). Thus it permutes the four basis states as follows:
C/CS/Phys C9 Qubit gates, EPR, ell s inequality 9/8/05 Fall 005 Lecture 4 Two-qubit gate: COT The controlled-not (COT) gate exors the first qubit into the second qubit ( a,b a,a b = a,a + b mod ). Thus
More informationexample: 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 informationQuantum 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 informationResearch Statement. Dr. Anna Vershynina. August 2017
annavershynina@gmail.com August 2017 My research interests lie in functional analysis and mathematical quantum physics. In particular, quantum spin systems, open quantum systems and quantum information
More informationLecture 2: From Classical to Quantum Model of Computation
CS 880: Quantum Information Processing 9/7/10 Lecture : From Classical to Quantum Model of Computation Instructor: Dieter van Melkebeek Scribe: Tyson Williams Last class we introduced two models for deterministic
More informationWhat 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 informationReversible 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 informationFourier Sampling & Simon s Algorithm
Chapter 4 Fourier Sampling & Simon s Algorithm 4.1 Reversible Computation A quantum circuit acting on n qubits is described by an n n unitary operator U. Since U is unitary, UU = U U = I. This implies
More informationTutorial 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 informationQuantum NP - Cont. Classical and Quantum Computation A.Yu Kitaev, A. Shen, M. N. Vyalyi 2002
Quantum NP - Cont. Classical and Quantum Computation A.Yu Kitaev, A. Shen, M. N. Vyalyi 2002 1 QMA - the quantum analog to MA (and NP). Definition 1 QMA. The complexity class QMA is the class of all languages
More informationTowards 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 informationIntroduction to Adiabatic Quantum Computation
Introduction to Adiabatic Quantum Computation Vicky Choi Department of Computer Science Virginia Tech April 6, 2 Outline Motivation: Maximum Independent Set(MIS) Problem vs Ising Problem 2 Basics: Quantum
More informationEstimation of Optimal Singlet Fraction (OSF) and Entanglement Negativity (EN)
Estimation of Optimal Singlet Fraction (OSF) and Entanglement Negativity (EN) Satyabrata Adhikari Delhi Technological University satyabrata@dtu.ac.in December 4, 2018 Satyabrata Adhikari (DTU) Estimation
More informationEnergetics and Error Rates of Self-Correcting Quantum Memories
Energetics and Error Rates of Self-Correcting Quantum Memories John Schulman Quantum codes allow for the robust storage of quantum information despite interaction with the environment. In a quantum code,
More informationPrimes go Quantum: there is entanglement in the primes
Primes go Quantum: there is entanglement in the primes Germán Sierra In collaboration with José Ignacio Latorre Madrid-Barcelona-Singapore Workshop: Entanglement Entropy in Quantum Many-Body Systems King's
More informationGates 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 informationSemiconductors: 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 informationReport on article Universal Quantum Simulator by Seth Lloyd, 1996
Report on article Universal Quantum Simulator by Seth Lloyd, 1996 Louis Duvivier Contents 1 Context and motivations 1 1.1 Quantum computer.......................... 2 1.2 Quantum simulation.........................
More informationQuantum decoherence. Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, Quantum decoherence p. 1/2
Quantum decoherence p. 1/2 Quantum decoherence Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, 2007 Quantum decoherence p. 2/2 Outline Quantum decoherence: 1. Basics of quantum
More information