Robust Characterization of Quantum Processes
|
|
- Sheila McKenzie
- 6 years ago
- Views:
Transcription
1 Robust Characterization of Quantum Processes Shelby Kimmel Center for Theoretical Physics, MIT Marcus da Silva, Colm Ryan, Blake Johnson, Tom Ohki Raytheon BBN Technologies JQI Monday Dec. 16
2 Why don t we have a working quantum computer? Too Many rrors
3 Can Improve Operations with Better Characterization of rrors Improvement to Computer Cooling Depolarizing error Improvement to Computer Magnetic Shielding xtra rotation around z-axis
4 Can Improve rror Correcting Codes with Better Characterization of rrors Improvement to rror Correcting Code? Non local, correlated error
5 Standard Techniques Have Problems Need nearly perfect state preparation, measurement and other operations. Otherwise systematic errors give inaccurate or even invalid results. Not robust
6 Robust Techniques Gate Set Tomography Procedures [Stark 13, Blume- Kohout et al. 13, Merkel et al. 12] Characterizes many processes at once Randomized Benchmarking (RB) [merson et al. 05, Knill et al. 08, Magesan et al. 11, 12] Can only characterize 1 parameter of 1 type of process. almost all any Can efficiently test performance of a universal gate set.
7 Outline Background: Issues with standard process characterization Randomized benchmarking framework, challenges of current implementation Our Results: Robust characterization of unital part of any process fficient bound on average fidelity of universal gate set.
8 Quantum Process (Map) Completely positive trace preserving (CPTP) map = any process that takes valid quantum states to valid quantum states..g. unitary, depolarizing process, dephasing process, amplitude damping process nn qubits, OO(16 nn ) free parameters
9 Problem with Standard Process Tomography 0 0, 1 0 Λ 0 Λ 0/1 0, 1
10 Problem with Standard Process Tomography 0 Λ 0 Λ 0/1 0, 1 + Λ + Λ +/ +,
11 Repeated Application Λ 0 0 Λ 0/1 0, 1 Λ 0 0 Λ 0/1 0, 1 Λ 0 0 Λ 0/1 0, 1
12 Repeated Application Λ 0 0 Λ 0/1 0, 1 Λ 0 0 Λ 0/1 0, 1 Λ 0 0 Λ 0/1 0, 1 If eigenstate of, will only see how acts on this state
13 Randomized Benchmarking Λ 0 0 Λ 0/1 0, 1 Λ 0 0 Λ 0/1 0, 1 Λ 0 0 Λ 0/1 0, 1 Randomizing Unitaries Recovery Unitaries
14 Randomized Benchmarking Simulated Randomized Benchmarking xperiment Value of Measurement Observable Sequence Length Decay constant depends on one parameter of
15 Randomized Benchmarking Λ 0 0 Λ 0/1 0, 1 Λ 0 0 Λ 0/1 0, 1 Λ 0 0 Λ 0/1 0, 1 Randomizing Unitaries Have rrors! Recovery Unitaries
16 Two Issues with RB 1. How can we extract more than just 1 parameter? 2. How can we deal with errors on the randomizing operations?
17 Randomizing Operation: Clifford Twirl 1 CC ii CC ii in Cliffords CC ii CC ii ρρ = 1 qq ρρ + qq II dd Result is depolarizing channel (very simple process) that depends on only one parameter of : Average fidelity of to the identity Average fidelity of = dd ψψ ψψ ( ψψ ψψ ) ψψ
18 Randomizing Operation: Clifford Twirl verything inside the Clifford twirl gets simplified to a depolarizing channel CC ii CC ii To implement (approximately), repeat many times, each time randomly choosing CC ii, and average results
19 Randomizing Operation: Clifford Twirl 0 Λ 0 Λ 0/1 0, 1 Randomizing Operations Recovery Unitaries CC CC ii ii CC jj CC jj
20 Randomizing Operations Simulated Randomized Benchmarking xperiment Value of Measurement Observable Sequence Length Decay constant depends on 1 parameter of : Average fidelity of to the identity.
21 1. xtracting More Information CC CC ii ii CC jj CC jj Twirl simplifies too much! no twirl stick additional information inside twirl
22 1. xtracting More Information CC CC xx CC ii ii CC jj CC xx CC jj CC xx is fixed not random. The same CC xx is applied in each twirl.
23 1. xtracting More Information Simulated Randomized Benchmarking xperiment Value of Measurement Observable Sequence Length Decay constant depends on 1 parameter of : Average Fidelity of to CC xx (can have fast decays)
24 1. xtracting More Information CPTP map: 16 nn 4 nn parameters for nn-qubit map 4 nn To compose two maps, just multiply matrices! 4 nn Vectors VV span a subspace SS Learn inner product between VV and unknown vector uu Can learn projection of uu onto SS Cliffords span unital part Learn inner product between Cliffords and Learn projection of onto unital subspace
25 2. Dealing with rrors CC ii Λ CC CC xx CC ii CC jj Λ CC CC xx CC jj
26 2. Dealing with rrors CC ii Λ CC CC xx CC ii CC jj Λ CC CC xx CC jj
27 2. Dealing with rrors almost complete characterization of Λ CC almost complete characterization of Λ CC = almost complete characterization of All without the systematic errors of previous procedures!
28 xperimental Implementation
29 Negative Witness Test [Moroder et al. 13] To be a valid quantum process, must be trace preserving and completely positive Complete positivity = in Choi representation, all eigenvalues must be positive Negative witness test: Look at value of smallest eigenvalues of reconstructed map in Choi representation. If negative, BAD!
30 Negative Witness Test for Hadamard RBT RBT (No error correction) QPT QPT
31 fficient Fidelity stimate Requires an exponential number of measurement settings with different CC xx Instead, only want to check that your operations are good enough. Want to check implementation of Clifford Gates and T gates = universal gate set
32 fficient Fidelity stimate Λ CC CC xx Average fidelity to any unitary UU of O(log nn) T gates O(poly nn) Cliffords only need to repeat for O(poly nn) different CC xx. Λ CC II If Λ CC is close to Identity, can closely bound the average fidelity of to UU. Can test a universal gate set!
33 Conclusions and Open Questions Can robustly measure unital part of any quantum process Can efficiently and robustly test fidelity of universal quantum gate set operations. xperimentally implemented with superconducting qubit system at BBN What about the non-unital part? Can we extract other information efficiently and robustly (compressed sensing?) How does RB compare to Gate Set Tomography methods?
34 fficient Fidelity stimate Average Fidelity (, UU) tr UU aa xx xx CC xx Unitaries composed of Cliffords and O(log nn) T gates can be written as a linear combination of O(poly nn) Cliffords. Only need to measure O(poly nn) traces, each of which can be done efficiently.
35 fficient Fidelity stimate Average Fidelity (, UU) tr Λ CC UU aa xx xx CC xx Since we haven t characterized Λ CC, we can t get rid of its effect. However, we can measure its average fidelity to the identity, and if it is close to the identity, we can bound its effect
36 fficient Fidelity stimate Λ CC CC xx To get average fidelity to any unitary UU of O(log nn) T gates and O(poly nn) Cliffords, only need to repeat for O(poly nn) overlaps CC xx. Λ CC II If Λ CC is close to Identity, can closely bound the average fidelity of to UU. Can test a universal gate set!
37 What do we measure? Λ CC CC xx We measure tr Λ CC CC xx Λ CC CC xx
38 What can we measure? CPTP map: 16 nn 4 nn parameters for nn qubit map 4 nn 4 nn Choose many different CC xx ss and measure trace. By measuring enough traces can learn unital part We learn: 16 nn 2 4 nn + 1 parameters
39 What do we characterize? CC xx Need to repeat for 16 nn different CC xx 4 nn 4 nn Unital part. (Pauli-Liouville Representation)
40 2. Dealing with rrors CC ii Λ CC CC xx CC ii CC jj Λ CC CC xx CC jj Randomizing Operation = Twirl
41 Can we do better with Randomized Benchmarking? Can we robustly characterize many parameters of any operation? Can characterize We show almost Cliffords all span parameters unital part of of any quantum maps. By learning average quantum map fidelity of to many CC xx ss, can learn projection of into unital subspace. What information can we obtain robustly and efficiently? Can test performance of a universal gate set.
Grover 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 informationClassical RSA algorithm
Classical RSA algorithm We need to discuss some mathematics (number theory) first Modulo-NN arithmetic (modular arithmetic, clock arithmetic) 9 (mod 7) 4 3 5 (mod 7) congruent (I will also use = instead
More informationLogical 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 informationProblem 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 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 informationIntroduction to quantum information processing
Introduction to quantum information processing Fidelity and other distance metrics Brad Lackey 3 November 2016 FIDELITY AND OTHER DISTANCE METRICS 1 of 17 OUTLINE 1 Noise channels 2 Fidelity 3 Trace distance
More informationSimulation of quantum computers with probabilistic models
Simulation of quantum computers with probabilistic models Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. April 6, 2010 Vlad Gheorghiu (CMU) Simulation of quantum
More informationCharacterizing Noise in Quantum Systems
Characterizing Noise in Quantum Systems by Easwar Magesan A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Doctor of Philosophy in Applied Mathematics
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 informationExperimental 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 informationCharacterization of quantum devices
Figure: Hanneke et al., Nat. Phys. 6, 13-16 (2009) Characterization of quantum devices Steve Flammia QIP Tutorial Seattle 14 January 2017 The fault tolerance threshold theorem You can quantum compute indefinitely
More informationQuantum error correction for continuously detected errors
Quantum error correction for continuously detected errors Charlene Ahn, Toyon Research Corporation Howard Wiseman, Griffith University Gerard Milburn, University of Queensland Quantum Information and Quantum
More informationFelix Kleißler 1,*, Andrii Lazariev 1, and Silvia Arroyo-Camejo 1,** 1 Accelerated driving field frames
Supplementary Information: Universal, high-fidelity quantum gates based on superadiabatic, geometric phases on a solid-state spin-qubit at room temperature Felix Kleißler 1,*, Andrii Lazariev 1, and Silvia
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 informationSupplementary Information
Supplementary Information Supplementary Figures Supplementary Figure : Bloch sphere. Representation of the Bloch vector ψ ok = ζ 0 + ξ k on the Bloch sphere of the Hilbert sub-space spanned by the states
More informationPrivate quantum subsystems and error correction
Private quantum subsystems and error correction Sarah Plosker Department of Mathematics and Computer Science Brandon University September 26, 2014 Outline 1 Classical Versus Quantum Setting Classical Setting
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 informationDegradable Quantum Channels
Degradable Quantum Channels Li Yu Department of Physics, Carnegie-Mellon University, Pittsburgh, PA May 27, 2010 References The capacity of a quantum channel for simultaneous transmission of classical
More informationCSE 599d - Quantum Computing Fault-Tolerant Quantum Computation and the Threshold Theorem
CSE 599d - Quantum Computing Fault-Tolerant Quantum Computation and the Threshold Theorem Dave Bacon Department of Computer Science & Engineering, University of Washington In the last few lectures, we
More informationPh 219/CS 219. Exercises Due: Friday 3 November 2006
Ph 9/CS 9 Exercises Due: Friday 3 November 006. Fidelity We saw in Exercise. that the trace norm ρ ρ tr provides a useful measure of the distinguishability of the states ρ and ρ. Another useful measure
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 informationTensor product Take two tensors, get together enough inputs to feed into both, and take the product of their results.
1 Tensors Tensors are a representation of linear operators. Much like with bra-ket notation, we want a notation which will suggest correct operations. We can represent a tensor as a point with n legs radiating
More informationFault-Tolerant Universality from Fault-Tolerant Stabilizer Operations and Noisy Ancillas
Fault-Tolerant Universality from Fault-Tolerant Stabilizer Operations and Noisy Ancillas Ben W. Reichardt UC Berkeley NSF, ARO [quant-ph/0411036] stabilizer operations, Q: Do form a universal set? prepare
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 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 informationIntroduction to Quantum Error Correction
Introduction to Quantum Error Correction Nielsen & Chuang Quantum Information and Quantum Computation, CUP 2000, Ch. 10 Gottesman quant-ph/0004072 Steane quant-ph/0304016 Gottesman quant-ph/9903099 Errors
More informationM. Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/ , Folie 127
M Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/2008 2008-01-11, Folie 127 M Grassl, Grundlagen der Quantenfehlerkorrektur, Universität Innsbruck, WS 2007/2008 2008-01-11,
More informationA Posteriori Error Estimates For Discontinuous Galerkin Methods Using Non-polynomial Basis Functions
Lin Lin A Posteriori DG using Non-Polynomial Basis 1 A Posteriori Error Estimates For Discontinuous Galerkin Methods Using Non-polynomial Basis Functions Lin Lin Department of Mathematics, UC Berkeley;
More information1. Basic rules of quantum mechanics
1. Basic rules of quantum mechanics How to describe the states of an ideally controlled system? How to describe changes in an ideally controlled system? How to describe measurements on an ideally controlled
More informationExploring Quantum Chaos with Quantum Computers
Exploring Quantum Chaos with Quantum Computers Part II: Measuring signatures of quantum chaos on a quantum computer David Poulin Institute for Quantum Computing Perimeter Institute for Theoretical Physics
More informationStructure of Unital Maps and the Asymptotic Quantum Birkhoff Conjecture. Peter Shor MIT Cambridge, MA Joint work with Anand Oza and Dimiter Ostrev
Structure of Unital Maps and the Asymptotic Quantum Birkhoff Conjecture Peter Shor MIT Cambridge, MA Joint work with Anand Oza and Dimiter Ostrev The Superposition Principle (Physicists): If a quantum
More informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
More informationMP 472 Quantum Information and Computation
MP 472 Quantum Information and Computation http://www.thphys.may.ie/staff/jvala/mp472.htm Outline Open quantum systems The density operator ensemble of quantum states general properties the reduced density
More informationCompressed representation of Kohn-Sham orbitals via selected columns of the density matrix
Lin Lin Compressed Kohn-Sham Orbitals 1 Compressed representation of Kohn-Sham orbitals via selected columns of the density matrix Lin Lin Department of Mathematics, UC Berkeley; Computational Research
More informationQuantum Information & Quantum Computing
Math 478, Phys 478, CS4803, February 9, 006 1 Georgia Tech Math, Physics & Computing Math 478, Phys 478, CS4803 Quantum Information & Quantum Computing Problems Set 1 Due February 9, 006 Part I : 1. Read
More informationCapacity Estimates of TRO Channels
Capacity Estimates of TRO Channels arxiv: 1509.07294 and arxiv: 1609.08594 Li Gao University of Illinois at Urbana-Champaign QIP 2017, Microsoft Research, Seattle Joint work with Marius Junge and Nicholas
More informationQuantum 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 informationAn Interpolation Problem by Completely Positive Maps and its. Quantum Cloning
An Interpolation Problem by Completely Positive Maps and its Application in Quantum Cloning College of Mathematics and Information Science, Shaanxi Normal University, Xi an, China, 710062 gzhihua@tom.com
More informationExploring Quantum Control with Quantum Information Processors
Exploring Quantum Control with Quantum Information Processors David Poulin Institute for Quantum Computing Perimeter Institute for Theoretical Physics IBM, March 2004 p.1 Two aspects of quantum information
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 informationBuilding Blocks for Quantum Computing Part V Operation of the Trapped Ion Quantum Computer
Building Blocks for Quantum Computing Part V Operation of the Trapped Ion Quantum Computer CSC801 Seminar on Quantum Computing Spring 2018 1 Goal Is To Understand The Principles And Operation of the Trapped
More informationQuantum 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 informationRobust Quantum Error-Correction. via Convex Optimization
Robust Quantum Error-Correction via Convex Optimization Robert Kosut SC Solutions Systems & Control Division Sunnyvale, CA Alireza Shabani EE Dept. USC Los Angeles, CA Daniel Lidar EE, Chem., & Phys. Depts.
More informationExploring Quantum Control with Quantum Information Processors
Exploring Quantum Control with Quantum Information Processors David Poulin Institute for Quantum Computing Perimeter Institute for Theoretical Physics Stanford University, April 2004 p.1 Outline Simulating
More informationOperator Quantum Error Correcting Codes
Operator Quantum Error Correcting Codes Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. June 18, 2008 Vlad Gheorghiu (CMU) Operator Quantum Error Correcting
More informationProblem Set # 4 SOLUTIONS
Wissink P40 Subatomic Physics I Fall 007 Problem Set # 4 SOLUTIONS 1. Gee! Parity is Tough! In lecture, we examined the operator that rotates a system by 180 about the -axis in isospin space. This operator,
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 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 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 informationPh 219b/CS 219b. Exercises Due: Wednesday 11 February 2009
1 Ph 219b/CS 219b Exercises Due: Wednesday 11 February 2009 5.1 The peak in the Fourier transform In the period finding algorithm we prepared the periodic state A 1 1 x 0 + jr, (1) A j=0 where A is the
More informationIBM 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 informationSHORTER GATE SEQUENCES FOR QUANTUM COMPUTING BY MIXING UNITARIES PHYSICAL REVIEW A 95, (2017) ARXIV:
SHORTER GATE SEQUENCES FOR QUANTUM COMPUTING BY MIXING UNITARIES PHYSICAL REVIEW A 95, 042306 (2017) ARXIV:1612.02689 BIG PICTURE better compiling Can Randomisation help? if then do X, but if then do Y
More informationStorage of Quantum Information in Topological Systems with Majorana Fermions
Storage of Quantum Information in Topological Systems with Majorana Fermions Leonardo Mazza Scuola Normale Superiore, Pisa Mainz September 26th, 2013 Leonardo Mazza (SNS) Storage of Information & Majorana
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 informationExercises * on Principal Component Analysis
Exercises * on Principal Component Analysis Laurenz Wiskott Institut für Neuroinformatik Ruhr-Universität Bochum, Germany, EU 4 February 207 Contents Intuition 3. Problem statement..........................................
More informationLecture 22: Introduction to Quantum Tomography
Quantum Computation CMU 15-859BB, Fall 2015) Lecture 22: Introduction to Quantum Tomography November 23, 2015 Lecturer: John Wright Scribe: Tom Tseng 1 Motivation When conducting research in quantum physics,
More information3.024 Electrical, Optical, and Magnetic Properties of Materials Spring 2012 Recitation 1. Office Hours: MWF 9am-10am or by appointment
Adam Floyd Hannon Office Hours: MWF 9am-10am or by e-mail appointment Topic Outline 1. a. Fourier Transform & b. Fourier Series 2. Linear Algebra Review 3. Eigenvalue/Eigenvector Problems 1. a. Fourier
More informationAdvanced data analysis
Advanced data analysis Akisato Kimura ( 木村昭悟 ) NTT Communication Science Laboratories E-mail: akisato@ieee.org Advanced data analysis 1. Introduction (Aug 20) 2. Dimensionality reduction (Aug 20,21) PCA,
More informationarxiv: v3 [quant-ph] 14 Feb 2013
mplementation of a Toffoli Gate with Superconducting Circuits A. Fedorov, L. Steffen, M. Baur, M.P. da Silva, 2, 3 and A. Wallraff Department of Physics, ETH urich, CH-893 urich, Switzerland 2 Disruptive
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 informationUncertain Compression & Graph Coloring. Madhu Sudan Harvard
Uncertain Compression & Graph Coloring Madhu Sudan Harvard Based on joint works with: (1) Adam Kalai (MSR), Sanjeev Khanna (U.Penn), Brendan Juba (WUStL) (2) Elad Haramaty (Harvard) (3) Badih Ghazi (MIT),
More informationShort Course in Quantum Information Lecture 5
Short Course in Quantum Information Lecture 5 Quantum Algorithms Prof. Andrew Landahl University of New Mexico Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html
More informationRequirements 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 informationQuantum Stochastic Maps and Frobenius Perron Theorem
Quantum Stochastic Maps and Frobenius Perron Theorem Karol Życzkowski in collaboration with W. Bruzda, V. Cappellini, H.-J. Sommers, M. Smaczyński Institute of Physics, Jagiellonian University, Cracow,
More informationQuantum Physics II (8.05) Fall 2002 Assignment 3
Quantum Physics II (8.05) Fall 00 Assignment Readings The readings below will take you through the material for Problem Sets and 4. Cohen-Tannoudji Ch. II, III. Shankar Ch. 1 continues to be helpful. Sakurai
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 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 informationMeasurement-based Quantum Computation
Measurement-based Quantum Computation Elham Kashefi University of Edinburgh Measurement-based QC Measurements play a central role. Scalable implementation Clear separation between classical and quantum
More information1 = I I I II 1 1 II 2 = normalization constant III 1 1 III 2 2 III 3 = normalization constant...
Here is a review of some (but not all) of the topics you should know for the midterm. These are things I think are important to know. I haven t seen the test, so there are probably some things on it that
More informationQuantum Entanglement and Error Correction
Quantum Entanglement and Error Correction Fall 2016 Bei Zeng University of Guelph Course Information Instructor: Bei Zeng, email: beizeng@icloud.com TA: Dr. Cheng Guo, email: cheng323232@163.com Wechat
More informationLecture 2: Linear operators
Lecture 2: Linear operators Rajat Mittal IIT Kanpur The mathematical formulation of Quantum computing requires vector spaces and linear operators So, we need to be comfortable with linear algebra to study
More informationDynamically protected cat-qubits: a new paradigm for universal quantum computation
Home Search Collections Journals About Contact us My IOPscience Dynamically protected cat-qubits: a new paradigm for universal quantum computation This content has been downloaded from IOPscience. Please
More informationLarge Scale Data Analysis Using Deep Learning
Large Scale Data Analysis Using Deep Learning Linear Algebra U Kang Seoul National University U Kang 1 In This Lecture Overview of linear algebra (but, not a comprehensive survey) Focused on the subset
More informationCLASSIFICATION OF COMPLETELY POSITIVE MAPS 1. INTRODUCTION
CLASSIFICATION OF COMPLETELY POSITIVE MAPS STEPHAN HOYER ABSTRACT. We define a completely positive map and classify all completely positive linear maps. We further classify all such maps that are trace-preserving
More informationWorksheets for GCSE Mathematics. Quadratics. mr-mathematics.com Maths Resources for Teachers. Algebra
Worksheets for GCSE Mathematics Quadratics mr-mathematics.com Maths Resources for Teachers Algebra Quadratics Worksheets Contents Differentiated Independent Learning Worksheets Solving x + bx + c by factorisation
More informationQuantum Information & Quantum Computation
CS9A, Spring 5: Quantum Information & Quantum Computation Wim van Dam Engineering, Room 59 vandam@cs http://www.cs.ucsb.edu/~vandam/teaching/cs9/ Administrivia Who has the book already? Office hours: Wednesday
More informationMixed-state sensitivity of several quantum-information benchmarks
PHYSICAL REVIEW A 70, 05309 (004) Mixed-state sensitivity of several quantum-information benchmarks Nicholas A. Peters, Tzu-Chieh Wei, and Paul G. Kwiat Physics Department, University of Illinois, 1110
More informationQuantum 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 informationQuantum Error-Correcting Codes by Concatenation
Second International Conference on Quantum Error Correction University of Southern California, Los Angeles, USA December 5 9, 2011 Quantum Error-Correcting Codes by Concatenation Markus Grassl joint work
More informationCompute the Fourier transform on the first register to get x {0,1} n x 0.
CS 94 Recursive Fourier Sampling, Simon s Algorithm /5/009 Spring 009 Lecture 3 1 Review Recall that we can write any classical circuit x f(x) as a reversible circuit R f. We can view R f as a unitary
More informationPh 219b/CS 219b. Exercises Due: Wednesday 4 December 2013
1 Ph 219b/CS 219b Exercises Due: Wednesday 4 December 2013 4.1 The peak in the Fourier transform In the period finding algorithm we prepared the periodic state A 1 1 x 0 + jr, (1) A j=0 where A is the
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 informationarxiv: v2 [quant-ph] 5 Jan 2015
Comparison of a quantum error correction threshold for exact and approximate errors arxiv:1501.00068v2 [quant-ph] 5 Jan 2015 Mauricio Gutiérrez and Kenneth R. Brown Schools of Chemistry and Biochemistry;
More informationarxiv: v2 [quant-ph] 14 Feb 2019
Experimental Implementation of a Quantum Autoencoder via Quantum Adders ariv:1807.10643v2 [quant-ph] 14 Feb 2019 Yongcheng Ding, 1, 2 Lucas Lamata, 2 Mikel Sanz, 2 i Chen, 1 2, 3, 1 and Enrique Solano
More informationMagic States. Presented by Nathan Babcock
Magic States Presented by Nathan Babcock Overview I will discuss the following points:. Quantum Error Correction. The Stabilizer Formalism. Clifford Group Quantum Computation 4. Magic States 5. Derivation
More informationSome 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 informationElectrical quantum engineering with superconducting circuits
1.0 10 0.8 01 switching probability 0.6 0.4 0.2 00 P. Bertet & R. Heeres SPEC, CEA Saclay (France), Quantronics group 11 0.0 0 100 200 300 400 swap duration (ns) Electrical quantum engineering with superconducting
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 informationPhysics 4022 Notes on Density Matrices
Physics 40 Notes on Density Matrices Definition: For a system in a definite normalized state ψ > the density matrix ρ is ρ = ψ >< ψ 1) From Eq 1 it is obvious that in the basis defined by ψ > and other
More informationEqual Superposition Transformations and Quantum Random Walks
Equal Superposition Transformations and Quantum Random Walks arxiv:0709.3406v1 [quant-ph] 1 Sep 007 Preeti Parashar Physics and Applied Mathematics Unit Indian Statistical Institute 03 B T Road, Kolkata
More informationA semi-device-independent framework based on natural physical assumptions
AQIS 2017 4-8 September 2017 A semi-device-independent framework based on natural physical assumptions and its application to random number generation T. Van Himbeeck, E. Woodhead, N. Cerf, R. García-Patrón,
More informationQuantum Error Correction and Fault Tolerance. Classical Repetition Code. Quantum Errors. Barriers to Quantum Error Correction
Quantum Error Correction and Fault Tolerance Daniel Gottesman Perimeter Institute The Classical and Quantum Worlds Quantum Errors A general quantum error is a superoperator: ρ ΣA k ρ A k (Σ A k A k = I)
More informationOverlapping qubits. Parallel self-testing of (tilted) EPR pairs via copies of (tilted) CHSH. The parallel-repeated magic square game is rigid
Rui Chao USC Ben W. Reichardt USC Overlapping qubits Chris Sutherland USC Thomas Vidick Caltech arxiv 1701.01062 Parallel self-testing of (tilted) EPR pairs via copies of (tilted) CHSH Andrea W. Coladangelo
More information9. Distance measures. 9.1 Classical information measures. Head Tail. How similar/close are two probability distributions? Trace distance.
9. Distance measures 9.1 Classical information measures How similar/close are two probability distributions? Trace distance Fidelity Example: Flipping two coins, one fair one biased Head Tail Trace distance
More informationPower of Adiabatic Quantum Computation
Power of Adiabatic Quantum Computation Itay Hen Information Sciences Institute, USC Physics Colloquium, USC February 10, 2014 arxiv preprints: 1207.1712, 1301.4956, 1307.6538, 1401.5172 Motivation in what
More informationDecodiy for surface. Quantum Error Correction. path integral. theory versus. Decoding for GKP code. experiment. Correcting
Quantum Error Correction 1 3X 1100 ( 230 ntro : theory versus experiment Quantum Error i Bosonic Codes # } \ Correcting Conditions stalilizer Codes ( including conthuoqsoyueagjask \ # Decoding Decoding
More information(1) Correspondence of the density matrix to traditional method
(1) Correspondence of the density matrix to traditional method New method (with the density matrix) Traditional method (from thermal physics courses) ZZ = TTTT ρρ = EE ρρ EE = dddd xx ρρ xx ii FF = UU
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 informationE2 212: Matrix Theory (Fall 2010) Solutions to Test - 1
E2 212: Matrix Theory (Fall 2010) s to Test - 1 1. Let X = [x 1, x 2,..., x n ] R m n be a tall matrix. Let S R(X), and let P be an orthogonal projector onto S. (a) If X is full rank, show that P can be
More informationCovariance and Correlation Matrix
Covariance and Correlation Matrix Given sample {x n } N 1, where x Rd, x n = x 1n x 2n. x dn sample mean x = 1 N N n=1 x n, and entries of sample mean are x i = 1 N N n=1 x in sample covariance matrix
More information