The Structure of Quantum Computation from Physical Principles
|
|
- Julia Stone
- 5 years ago
- Views:
Transcription
1 The Structure of Quantum Computation from Physical Principles John H. Selby & Ciarán M. Lee arxiv: ,
2 The structure of quantum computation...
3 The structure of quantum computation... Quantum departures from classicality Non-locality Contextuality Computational speed-up What provides the quantum speed-up? Why is there not more of a speed-up? How can we design optimal algorithms?
4 The structure of quantum computation... Quantum departures from classicality Non-locality Contextuality Computational speed-up
5 The structure of quantum computation... Quantum departures from classicality Non-locality Contextuality Computational speed-up What provides the quantum speed-up?
6 The structure of quantum computation... Quantum departures from classicality Non-locality Contextuality Computational speed-up What provides the quantum speed-up? Why is there not more of a speed-up?
7 The structure of quantum computation... Quantum departures from classicality Non-locality Contextuality Computational speed-up What provides the quantum speed-up? Why is there not more of a speed-up? How can we design optimal algorithms?
8 ...from physical principles. Internal perspective:
9 ...from physical principles. Internal perspective: Standard quantum formalism Features of interest
10 ...from physical principles. Reconstruction perspective: Standard quantum formalism Physical principles Features of interest
11 ...from physical principles. External perspective: Standard quantum formalism Physical principles Features of interest
12 Analogy: Study of non-local correlations Why are quantum correlations non-local?
13 Analogy: Study of non-local correlations Why are quantum correlations non-local? Why are quantum correlations not more non-local?
14 Analogy: Study of non-local correlations Why are quantum correlations non-local? Why are quantum correlations not more non-local? Information causality and Tsirelson s bound
15 Analogy: Study of non-local correlations Why are quantum correlations non-local? Why are quantum correlations not more non-local? Information causality and Tsirelson s bound Device independent key distribution
16 Outline Physical principles Components of computation Grover s algorithm
17 Physical principles QPL /06/2016 John Selby
18 Physical principles Causality
19 Physical principles Causality Purification and purity preservation
20 Physical principles Causality Purification and purity preservation Strong symmetry and pure and perfectly distinguishable states
21 Physical principle 1: Causality f =
22 Physical principle 2: Purification and purity preservation ρ = ψ ρ
23 Physical principle 2: Purification and purity preservation = ψ ρ ρ = φ ρ
24 Physical principle 2: Purification and purity preservation = ψ ρ ρ = φ ρ = φ ρ = ψ ρ R
25 Physical principle 3: Strong symmetry and the existence of pure and perfectly distinguishable states There exists { i } n i=0 and { j } n j=0
26 Physical principle 3: Strong symmetry and the existence of pure and perfectly distinguishable states There exists { such that i } n i=0 and { j } n j=0 i j = δ ij
27 Physical principle 3: Strong symmetry and the existence of pure and perfectly distinguishable states There exists { such that i } n i=0 and { j } n j=0 i j = δ ij Where { i } n i=0 and { i } n i=0
28 Physical principle 3: Strong symmetry and the existence of pure and perfectly distinguishable states There exists { such that i } n i=0 and { j } n j=0 i j = δ ij Where { are related by i } n i=0 and { i } n i=0 i T = i
29 Do they restrict us to quantum theory?
30 Do they restrict us to quantum theory? Real and fermionic quantum theory
31 Do they restrict us to quantum theory? Real and fermionic quantum theory Higher order interference
32 Do they restrict us to quantum theory? Real and fermionic quantum theory Higher order interference +
33 Do they restrict us to quantum theory? Real and fermionic quantum theory Higher order interference = + +
34 Component 1: Reversible controlled transformations
35 Component 1: Reversible controlled transformations i C {T i } = i T i
36 i i T i
37 i i T = T i
38 i i T = T i
39 i i T = T i
40 Component 2: Reversible phase transformations P i = i
41 Component 3: Phase kick-back algorithm s C {T i } = s P
42 Grover s algorithm QPL /06/2016 John Selby
43 Grover s algorithm Important quantum algorithm
44 Grover s algorithm Important quantum algorithm Provable advantage
45 Grover s algorithm Important quantum algorithm Provable advantage Provably optimal
46 Grover s algorithm Important quantum algorithm Provable advantage Provably optimal Oracle problem
47 The search problem Given an N element unstructured list with a unknown marked item x. Then given an oracle O x how many queries of O x are needed to find x with high probability?
48 Quantum oracles QPL /06/2016 John Selby
49 Quantum oracles U x i j = i j δ ix
50 Quantum oracles C U x i j = i j δ ix U x = {X δ ix }
51 Quantum oracles C U x i j = i j δ ix U x = {X δ ix } O x i = ( 1) δ xi i
52 Quantum oracles C U x i j = i j δ ix U x = {X δ ix } O x i = ( 1) δ xi i O x := 1 U x
53 General oracles QPL /06/2016 John Selby
54 General oracles Controlled transformation
55 General oracles C Controlled transformation O x = {T x i }
56 General oracles C Controlled transformation O x = {T x i } Phase transformation
57 General oracles C Controlled transformation O x = {T x i } Phase transformation O x := s C {T x i }
58 The lower bound Classical computers: O(N) queries
59 The lower bound Classical computers: O(N) queries Quantum computers: O( N) queries Computers satisfying our principles: Ω( N) queries
60 The quantum speed up QPL /06/2016 John Selby
61 The quantum speed up Quantum interference provides the speed up?
62 The quantum speed up Quantum interference provides the speed up? More interference gives more of a speed up, e.g. O(N 1 h )?
63 The quantum speed up Quantum interference provides the speed up? More interference gives more of a speed up, e.g. O(N 1 h )? Interference and phases
64 The quantum speed up Quantum interference provides the speed up? More interference gives more of a speed up, e.g. O(N 1 h )? Interference and phases φ
65 Our result Classical computers: O(N) queries Quantum computers: O( N) queries
66 Our result Classical computers: O(N) queries Quantum computers: O( N) queries Computers satisfying our principles: Ω( N/h) queries
67 Conclusion QPL /06/2016 John Selby
68 Conclusion Physical principles
69 Conclusion Physical principles elementary components of computation
70 Conclusion Physical principles elementary components of computation the quantum lower bound
71 Conclusion Physical principles elementary components of computation the quantum lower bound Do we need all of these principles?
72 Conclusion Physical principles elementary components of computation the quantum lower bound Do we need all of these principles? Can we reach this lower bound?
73 Conclusion Physical principles elementary components of computation the quantum lower bound Do we need all of these principles? Can we reach this lower bound? Practical applications?
A 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 informationQuantum 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 informationarxiv: v3 [quant-ph] 27 Jul 2018
Oracles and query lower bounds in generalised probabilistic theories Howard Barnum,, 1, Ciarán M Lee,2, John H Selby,,3 Mathematical Sciences, University of Copenhagen, Denmark Department of Physics and
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Part II Emma Strubell http://cs.umaine.edu/~ema/quantum_tutorial.pdf April 13, 2011 Overview Outline Grover s Algorithm Quantum search A worked example Simon s algorithm
More informationC/CS/Phys C191 Grover s Quantum Search Algorithm 11/06/07 Fall 2007 Lecture 21
C/CS/Phys C191 Grover s Quantum Search Algorithm 11/06/07 Fall 2007 Lecture 21 1 Readings Benenti et al, Ch 310 Stolze and Suter, Quantum Computing, Ch 84 ielsen and Chuang, Quantum Computation and Quantum
More informationα x x 0 α x x f(x) α x x α x ( 1) f(x) x f(x) x f(x) α x = α x x 2
Quadratic speedup for unstructured search - Grover s Al- CS 94- gorithm /8/07 Spring 007 Lecture 11 01 Unstructured Search Here s the problem: You are given an efficient boolean function f : {1,,} {0,1},
More informationQuantum Computing Lecture 6. Quantum Search
Quantum Computing Lecture 6 Quantum Search Maris Ozols Grover s search problem One of the two most important algorithms in quantum computing is Grover s search algorithm (invented by Lov Grover in 1996)
More informationIntroduction The Search Algorithm Grovers Algorithm References. Grovers Algorithm. Quantum Parallelism. Joseph Spring.
Quantum Parallelism Applications Outline 1 2 One or Two Points 3 4 Quantum Parallelism We have discussed the concept of quantum parallelism and now consider a range of applications. These will include:
More informationSplitting Kramers degeneracy with superconducting phase difference
Splitting Kramers degeneracy with superconducting phase difference Bernard van Heck, Shuo Mi (Leiden), Anton Akhmerov (Delft) arxiv:1408.1563 ESI, Vienna, 11 September 2014 Plan Using phase difference
More informationJoint Gaussian Graphical Model Review Series I
Joint Gaussian Graphical Model Review Series I Probability Foundations Beilun Wang Advisor: Yanjun Qi 1 Department of Computer Science, University of Virginia http://jointggm.org/ June 23rd, 2017 Beilun
More informationQuantum algorithms (CO 781/CS 867/QIC 823, Winter 2013) Andrew Childs, University of Waterloo LECTURE 13: Query complexity and the polynomial method
Quantum algorithms (CO 781/CS 867/QIC 823, Winter 2013) Andrew Childs, University of Waterloo LECTURE 13: Query complexity and the polynomial method So far, we have discussed several different kinds of
More informationContinuous Time Quantum Walk on finite dimensions. Shanshan Li Joint work with Stefan Boettcher Emory University QMath13, 10/11/2016
Continuous Time Quantum Walk on finite dimensions Shanshan Li Joint work with Stefan Boettcher Emory University QMath3, 0//206 Grover Algorithm: Unstructured Search! #$%&' Oracle $()*%$ f(x) f (x) = (
More informationCOMPOSITIONAL THERMODYNAMICS
COMPOSITIONL THERMODYNMICS Giulio Chiribella Department of Computer Science, The University of Hong Kong, CIFR-zrieli Global Scholars Program Carlo Maria Scandolo, Department of Computer Science, The University
More informationLecture 10: Eigenvalue Estimation
CS 880: Quantum Information Processing 9/7/010 Lecture 10: Eigenvalue Estimation Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený Last time we discussed the quantum Fourier transform, and introduced
More informationIntroduction to Quantum Algorithms Part I: Quantum Gates and Simon s Algorithm
Part I: Quantum Gates and Simon s Algorithm Martin Rötteler NEC Laboratories America, Inc. 4 Independence Way, Suite 00 Princeton, NJ 08540, U.S.A. International Summer School on Quantum Information, Max-Planck-Institut
More informationThermodynamic limit for a system of interacting fermions in a random medium. Pieces one-dimensional model
Thermodynamic limit for a system of interacting fermions in a random medium. Pieces one-dimensional model Nikolaj Veniaminov (in collaboration with Frédéric Klopp) CEREMADE, University of Paris IX Dauphine
More informationA quantum walk based search algorithm, and its optical realisation
A quantum walk based search algorithm, and its optical realisation Aurél Gábris FJFI, Czech Technical University in Prague with Tamás Kiss and Igor Jex Prague, Budapest Student Colloquium and School on
More informationarxiv:quant-ph/ v1 29 May 2003
Quantum Lower Bounds for Collision and Element Distinctness with Small Range arxiv:quant-ph/0305179v1 29 May 2003 Andris Ambainis Abstract We give a general method for proving quantum lower bounds for
More informationThis 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 information6.896 Quantum Complexity Theory October 2, Lecture 9
6896 Quantum Complexity heory October, 008 Lecturer: Scott Aaronson Lecture 9 In this class we discuss Grover s search algorithm as well as the BBBV proof that it is optimal 1 Grover s Algorithm 11 Setup
More informationProblem Set: TT Quantum Information
Problem Set: TT Quantum Information Basics of Information Theory 1. Alice can send four messages A, B, C, and D over a classical channel. She chooses A with probability 1/, B with probability 1/4 and C
More informationThe query register and working memory together form the accessible memory, denoted H A. Thus the state of the algorithm is described by a vector
1 Query model In the quantum query model we wish to compute some function f and we access the input through queries. The complexity of f is the number of queries needed to compute f on a worst-case input
More informationQuantum Searching. Robert-Jan Slager and Thomas Beuman. 24 november 2009
Quantum Searching Robert-Jan Slager and Thomas Beuman 24 november 2009 1 Introduction Quantum computers promise a significant speed-up over classical computers, since calculations can be done simultaneously.
More informationLecture 12: Grover s Algorithm
CPSC 519/619: Quantum Computation John Watrous, University of Calgary Lecture 12: Grover s Algorithm March 7, 2006 We have completed our study of Shor s factoring algorithm. The asic technique ehind Shor
More informationIs Quantum Search Practical?
DARPA Is Quantum Search Practical? George F. Viamontes Igor L. Markov John P. Hayes University of Michigan, EECS Outline Motivation Background Quantum search Practical Requirements Quantum search versus
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 informationLecture 13: Lower Bounds using the Adversary Method. 2 The Super-Basic Adversary Method [Amb02]
Quantum Computation (CMU 18-859BB, Fall 015) Lecture 13: Lower Bounds using the Adversary Method October 1, 015 Lecturer: Ryan O Donnell Scribe: Kumail Jaffer 1 Introduction There are a number of known
More informationTopological insulator part II: Berry Phase and Topological index
Phys60.nb 11 3 Topological insulator part II: Berry Phase and Topological index 3.1. Last chapter Topological insulator: an insulator in the bulk and a metal near the boundary (surface or edge) Quantum
More informationLecture notes for quantum semidefinite programming (SDP) solvers
CMSC 657, Intro to Quantum Information Processing Lecture on November 15 and 0, 018 Fall 018, University of Maryland Prepared by Tongyang Li, Xiaodi Wu Lecture notes for quantum semidefinite programming
More informationFrom Adversaries to Algorithms. Troy Lee Rutgers University
From Adversaries to Algorithms Troy Lee Rutgers University Quantum Query Complexity As in classical complexity, it is difficult to show lower bounds on the time or number of gates required to solve a problem
More informationOn the query complexity of counterfeiting quantum money
On the query complexity of counterfeiting quantum money Andrew Lutomirski December 14, 2010 Abstract Quantum money is a quantum cryptographic protocol in which a mint can produce a state (called a quantum
More informationBreakdown and restoration of integrability in the Lieb-Liniger model
Breakdown and restoration of integrability in the Lieb-Liniger model Giuseppe Menegoz March 16, 2012 Giuseppe Menegoz () Breakdown and restoration of integrability in the Lieb-Liniger model 1 / 16 Outline
More informationQuantum Field Theories for Quantum Many-Particle Systems; or "Second Quantization"
Quantum Field Theories for Quantum Many-Particle Systems; or "Second Quantization" Outline 1) Bosons and Fermions 2) N-particle wave functions ("first quantization") 3) The method of quantized fields ("second
More informationEntropy, majorization and thermodynamics in general probabilistic systems
Entropy, majorization and thermodynamics in general probabilistic systems Howard Barnum 1, Jonathan Barrett 2, Marius Krumm 3, Markus Mueller 3 1 University of New Mexico, 2 Oxford, 3 U Heidelberg, U Western
More informationExponential algorithmic speedup by quantum walk
Exponential algorithmic speedup by quantum walk Andrew Childs MIT Center for Theoretical Physics joint work with Richard Cleve Enrico Deotto Eddie Farhi Sam Gutmann Dan Spielman quant-ph/0209131 Motivation
More informationAbstract structure of unitary oracles for quantum algorithms
Abstract structure o unitary oracles or quantum algorithms William Zeng 1 Jamie Vicary 2 1 Department o Computer Science University o Oxord 2 Centre or Quantum Technologies, University o Singapore and
More informationProvable Security against Side-Channel Attacks
Provable Security against Side-Channel Attacks Matthieu Rivain matthieu.rivain@cryptoexperts.com MCrypt Seminar Aug. 11th 2014 Outline 1 Introduction 2 Modeling side-channel leakage 3 Achieving provable
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 informationThe Quantum Hall Effects
The Quantum Hall Effects Integer and Fractional Michael Adler July 1, 2010 1 / 20 Outline 1 Introduction Experiment Prerequisites 2 Integer Quantum Hall Effect Quantization of Conductance Edge States 3
More informationRecurrences in Quantum Walks
Recurrences in Quantum Walks M. Štefaňák (1), I. Jex (1), T. Kiss (2) (1) Department of Physics, FJFI ČVUT in Prague, Czech Republic (2) Department of Nonlinear and Quantum Optics, RISSPO, Hungarian Academy
More informationChapter 17: Double and Triple Integrals
Chapter 17: Double and Triple Integrals Section 17.1 Multiple Sigma Notation a. Double Sigma Notation b. Properties Section 17.2 Double Integrals a. Double Integral Over a Rectangle b. Partitions c. More
More information- Why aren t there more quantum algorithms? - Quantum Programming Languages. By : Amanda Cieslak and Ahmana Tarin
- Why aren t there more quantum algorithms? - Quantum Programming Languages By : Amanda Cieslak and Ahmana Tarin Why aren t there more quantum algorithms? there are only a few problems for which quantum
More informationApproximating Submodular Functions. Nick Harvey University of British Columbia
Approximating Submodular Functions Nick Harvey University of British Columbia Approximating Submodular Functions Part 1 Nick Harvey University of British Columbia Department of Computer Science July 11th,
More informationCoherent states, beam splitters and photons
Coherent states, beam splitters and photons S.J. van Enk 1. Each mode of the electromagnetic (radiation) field with frequency ω is described mathematically by a 1D harmonic oscillator with frequency ω.
More informationDiscrete Quantum Theories
Discrete Quantum Theories Andrew J. Hanson 1 Gerardo Ortiz 2 Amr Sabry 1 Yu-Tsung Tai 3 (1) School of Informatics and Computing (2) Department of Physics (3) Mathematics Department Indiana University July
More informationNext topic: Quantum Field Theories for Quantum Many-Particle Systems; or "Second Quantization"
Next topic: Quantum Field Theories for Quantum Many-Particle Systems; or "Second Quantization" Outline 1 Bosons and Fermions 2 N-particle wave functions ("first quantization" 3 The method of quantized
More informationProton Neutron Scattering
March 6, 205 Lecture XVII Proton Neutron Scattering Protons and neutrons are both spin /2. We will need to extend our scattering matrix to dimensions to include all the possible spin combinations fof the
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 informationQuantum Marginal Problems
Quantum Marginal Problems David Gross (Colgone) Joint with: Christandl, Doran, Lopes, Schilling, Walter Outline Overview: Marginal problems Overview: Entanglement Main Theme: Entanglement Polytopes Shortly:
More informationAlgebraic Theory of Entanglement
Algebraic Theory of (arxiv: 1205.2882) 1 (in collaboration with T.R. Govindarajan, A. Queiroz and A.F. Reyes-Lega) 1 Physics Department, Syracuse University, Syracuse, N.Y. and The Institute of Mathematical
More informationJochen Wambach. to Gerry Brown
Real-Time Spectral Functions from the Functional Renormalization Group Jochen Wambach TU-Darmstadt and GSI Germany to Gerry Brown an inspring physicist and a great human being November 24, 203 TU Darmstadt
More informationInteger quantum Hall effect for bosons: A physical realization
Integer quantum Hall effect for bosons: A physical realization T. Senthil (MIT) and Michael Levin (UMCP). (arxiv:1206.1604) Thanks: Xie Chen, Zhengchen Liu, Zhengcheng Gu, Xiao-gang Wen, and Ashvin Vishwanath.
More informationFrom the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism
From the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism Ravi Kunjwal, IMSc, Chennai July 15, 2015 Quantum Physics and Logic 2015, Oxford (based on arxiv:1506.04150
More informationQuantum Communication
Quantum Communication Harry Buhrman CWI & University of Amsterdam Physics and Computing Computing is physical Miniaturization quantum effects Quantum Computers ) Enables continuing miniaturization ) Fundamentally
More informationOn the distinguishability of random quantum states
1 1 Department of Computer Science University of Bristol Bristol, UK quant-ph/0607011 Distinguishing quantum states Distinguishing quantum states This talk Question Consider a known ensemble E of n quantum
More informationDirect product theorem for discrepancy
Direct product theorem for discrepancy Troy Lee Rutgers University Joint work with: Robert Špalek Direct product theorems Knowing how to compute f, how can you compute f f f? Obvious upper bounds: If can
More informationTopological phases of SU(N) spin chains and their realization in ultra-cold atom gases
Topological phases of SU(N) spin chains and their realization in ultra-cold atom gases Thomas Quella University of Cologne Workshop on Low-D Quantum Condensed Matter University of Amsterdam, 8.7.2013 Based
More informationQuantum Algorithms for Finding Constant-sized Sub-hypergraphs
Quantum Algorithms for Finding Constant-sized Sub-hypergraphs Seiichiro Tani (Joint work with François Le Gall and Harumichi Nishimura) NTT Communication Science Labs., NTT Corporation, Japan. The 20th
More informationVertex Algebras and Algebraic Curves
Mathematical Surveys and Monographs Volume 88 Vertex Algebras and Algebraic Curves Edward Frenkei David Ben-Zvi American Mathematical Society Contents Preface xi Introduction 1 Chapter 1. Definition of
More informationContact interactions in string theory and a reformulation of QED
Contact interactions in string theory and a reformulation of QED James Edwards QFT Seminar November 2014 Based on arxiv:1409.4948 [hep-th] and arxiv:1410.3288 [hep-th] Outline Introduction Worldline formalism
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 1: Quantum circuits and the abelian QFT
Quantum algorithms (CO 78, Winter 008) Prof. Andrew Childs, University of Waterloo LECTURE : Quantum circuits and the abelian QFT This is a course on quantum algorithms. It is intended for graduate students
More informationQuantum pattern matching fast on average
Quantum pattern matching fast on average Ashley Montanaro Department of Computer Science, University of Bristol, UK 12 January 2015 Pattern matching In the traditional pattern matching problem, we seek
More informationIntegrable structure of various melting crystal models
Integrable structure of various melting crystal models Kanehisa Takasaki, Kinki University Taipei, April 10 12, 2015 Contents 1. Ordinary melting crystal model 2. Modified melting crystal model 3. Orbifold
More informationCalculation of Generalized Pauli Constraints
Calculation of Generalized Pauli Constraints Murat Altunbulak Department of Mathematics Dokuz Eylul University April, 2016 Notations Notations Quantum States Quantum system A is described by a complex
More informationLecture note 8: Quantum Algorithms
Lecture note 8: Quantum Algorithms Jian-Wei Pan Physikalisches Institut der Universität Heidelberg Philosophenweg 12, 69120 Heidelberg, Germany Outline Quantum Parallelism Shor s quantum factoring algorithm
More informationAdversary-Based Parity Lower Bounds with Small Probability Bias
Adversary-Based Parity Lower Bounds with Small Probability Bias Badih Ghazi Adversary-Based Parity Lower Bounds with Small Probability Bias 1 / 10 Setup Computing the parity function in the query model
More informationSymmetry in quantum walks on graphs
NSF Workshop on Quantum Information Processing and Nanoscale Systems, September 2007 Symmetry in quantum walks on graphs Hari Krovi and Todd Brun Communication Sciences Institute Ming Hsieh Department
More informationA Violation Of The Area Law For Fermionic Entanglement Entropy
A Violation Of The Area Law For Fermionic Entanglement Entropy or: How much can you say in a phone call? Robert Helling 1 Hajo Leschke 2 and Wolfgang Spitzer 2 1 Arnold Sommerfeld Center Ludwig-Maximilians-Universität
More informationQuantification of Gaussian quantum steering. Gerardo Adesso
Quantification of Gaussian quantum steering Gerardo Adesso Outline Quantum steering Continuous variable systems Gaussian entanglement Gaussian steering Applications Steering timeline EPR paradox (1935)
More informationPart III Advanced Quantum Field Theory
Part III Advanced Quantum Field Theory Definitions Based on lectures by D. B. Skinner Notes taken by Dexter Chua Lent 2017 These notes are not endorsed by the lecturers, and I have modified them (often
More informationRichard Cleve David R. Cheriton School of Computer Science Institute for Quantum Computing University of Waterloo
CS 497 Frontiers of Computer Science Introduction to Quantum Computing Lecture of http://www.cs.uwaterloo.ca/~cleve/cs497-f7 Richard Cleve David R. Cheriton School of Computer Science Institute for Quantum
More informationLinear Algebra I Lecture 8
Linear Algebra I Lecture 8 Xi Chen 1 1 University of Alberta January 25, 2019 Outline 1 2 Gauss-Jordan Elimination Given a system of linear equations f 1 (x 1, x 2,..., x n ) = 0 f 2 (x 1, x 2,..., x n
More informationInferring Causal Structure: a Quantum Advantage
Inferring Causal Structure: a Quantum dvantage KR, M gnew, L Vermeyden, RW Spekkens, KJ Resch and D Janzing Nature Physics 11, 414 (2015) arxiv:1406.5036 Katja Ried Perimeter Institute for Theoretical
More informationRepresentation theory of SU(2), density operators, purification Michael Walter, University of Amsterdam
Symmetry and Quantum Information Feruary 6, 018 Representation theory of S(), density operators, purification Lecture 7 Michael Walter, niversity of Amsterdam Last week, we learned the asic concepts of
More informationSingle-Particle Interference Can Witness Bipartite Entanglement
Single-Particle Interference Can Witness ipartite Entanglement Torsten Scholak 1 3 Florian Mintert 2 3 Cord. Müller 1 1 2 3 March 13, 2008 Introduction Proposal Quantum Optics Scenario Motivation Definitions
More informationJ þ in two special cases
1 Preliminaries... 1 1.1 Operator Algebras and Hilbert Modules... 1 1.1.1 C Algebras... 1 1.1.2 Von Neumann Algebras... 4 1.1.3 Free Product and Tensor Product... 5 1.1.4 Hilbert Modules.... 6 1.2 Quantum
More information(Advances in) Quantum Reinforcement Learning. Vedran Dunjko
(Advances in) Quantum Reinforcement Learning Vedran Dunjko vedran.dunjko@mpq.mpg.de 2017 Acknowledgements: Briegel Melnikov Tiersch theoretical physics Makmal Friis Piater Hangl intelligent & interactive
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 informationIntroduction to Quantum Computing
Introduction to Quantum Computing Petros Wallden Lecture 7: Complexity & Algorithms I 13th October 016 School of Informatics, University of Edinburgh Complexity - Computational Complexity: Classification
More informationTopological vertex and quantum mirror curves
Topological vertex and quantum mirror curves Kanehisa Takasaki, Kinki University Osaka City University, November 6, 2015 Contents 1. Topological vertex 2. On-strip geometry 3. Closed topological vertex
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 informationCP n supersymmetric mechanics in the U(n) background gauge fields
CP n supersymmetric mechanics in the U(n) background gauge fields Sergey Krivonos Joint Institute for Nuclear Research Recent Advances in Quantum Field and String Theory, Tbilisi, September 26-30, 2011
More informationCP n supersymmetric mechanics in the U(n) background gauge fields
Preliminaries: and free CP n mechanics CP n supersymmetric mechanics in the U(n) background gauge fields Sergey Krivonos Joint Institute for Nuclear Research Advances of Quantum Field Theory, Dubna, 2011
More informationLecture 4 - Relativistic wave equations. Relativistic wave equations must satisfy several general postulates. These are;
Lecture 4 - Relativistic wave equations Postulates Relativistic wave equations must satisfy several general postulates. These are;. The equation is developed for a field amplitude function, ψ 2. The normal
More informationSpectral action, scale anomaly. and the Higgs-Dilaton potential
Spectral action, scale anomaly and the Higgs-Dilaton potential Fedele Lizzi Università di Napoli Federico II Work in collaboration with A.A. Andrianov (St. Petersburg) and M.A. Kurkov (Napoli) JHEP 1005:057,2010
More informationOn Quantum Indifferentiability
On Quantum Indifferentiability Tore Vincent Carstens, Ehsan Ebrahimi, Gelo Noel Tabia, and Dominique Unruh University of Tartu, Estonia March 8, 2018 Abstract We study the indifferentiability of classical
More informationHamiltonian simulation with nearly optimal dependence on all parameters
Hamiltonian simulation with nearly optimal dependence on all parameters Dominic Berry + Andrew Childs obin Kothari ichard Cleve olando Somma Quantum simulation by quantum walks Dominic Berry + Andrew Childs
More informationRecurrences and Full-revivals in Quantum Walks
Recurrences and Full-revivals in Quantum Walks M. Štefaňák (1), I. Jex (1), T. Kiss (2) (1) Department of Physics, Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University in Prague,
More informationOverview of adiabatic quantum computation. Andrew Childs
Overview of adiabatic quantum computation Andrew Childs Adiabatic optimization Quantum adiabatic optimization is a class of procedures for solving optimization problems using a quantum computer. Basic
More informationThe θ term. In particle physics and condensed matter physics. Anna Hallin. 601:SSP, Rutgers Anna Hallin The θ term 601:SSP, Rutgers / 18
The θ term In particle physics and condensed matter physics Anna Hallin 601:SSP, Rutgers 2017 Anna Hallin The θ term 601:SSP, Rutgers 2017 1 / 18 1 Preliminaries 2 The θ term in general 3 The θ term in
More informationBerry-phase Approach to Electric Polarization and Charge Fractionalization. Dennis P. Clougherty Department of Physics University of Vermont
Berry-phase Approach to Electric Polarization and Charge Fractionalization Dennis P. Clougherty Department of Physics University of Vermont Outline Quick Review Berry phase in quantum systems adiabatic
More informationTracing Data Errors Using View-Conditioned Causality
Tracing Data Errors Using View-Conditioned Causality Alexandra Meliou * with Wolfgang Gatterbauer *, Suman Nath, and Dan Suciu * * University of Washington, Microsoft Research University of Washington
More information11 Group Theory and Standard Model
Physics 129b Lecture 18 Caltech, 03/06/18 11 Group Theory and Standard Model 11.2 Gauge Symmetry Electromagnetic field Before we present the standard model, we need to explain what a gauge symmetry is.
More informationQuantum algorithms. Andrew Childs. Institute for Quantum Computing University of Waterloo
Quantum algorithms Andrew Childs Institute for Quantum Computing University of Waterloo 11th Canadian Summer School on Quantum Information 8 9 June 2011 Based in part on slides prepared with Pawel Wocjan
More informationQuantum computers can search arbitrarily large databases by a single query
Quantum computers can search arbitrarily large databases by a single query Lov K. Grover, 3C-404A Bell Labs, 600 Mountain Avenue, Murray Hill J 07974 (lkgrover@bell-labs.com) Summary This paper shows that
More informationQuantum Monte Carlo calculations of neutron and nuclear matter
Quantum Monte Carlo calculations of neutron and nuclear matter Stefano Gandolfi Los Alamos National Laboratory (LANL) Advances and perspectives in computational nuclear physics, Hilton Waikoloa Village,
More informationA proof of Bell s inequality in quantum mechanics using causal interactions
A proof of Bell s inequality in quantum mechanics using causal interactions James M. Robins, Tyler J. VanderWeele Departments of Epidemiology and Biostatistics, Harvard School of Public Health Richard
More informationQuantum walk algorithms
Quantum walk algorithms Andrew Childs Institute for Quantum Computing University of Waterloo 28 September 2011 Randomized algorithms Randomness is an important tool in computer science Black-box problems
More informationImproved Quantum Algorithm for Triangle Finding via Combinatorial Arguments
Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments François Le Gall The University of Tokyo Technical version available at arxiv:1407.0085 [quant-ph]. Background. Triangle finding
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 information