Symmetry in quantum walks on graphs
|
|
- Arnold Reed
- 5 years ago
- Views:
Transcription
1 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 of Electrical Engineering USC
2 The structure of the walk is Quantum walks Û = Ŝ(Î Ĉ). Ŝ is the shift matrix and Ĉ is the coin matrix. Ŝ = v i v(i), i v, i, where v(i) is the vertex connected to v along direction i. For the square, Ŝ = 00, 1 10, , 2 01, , 1 11, , 2 00, , 1 00, , 2 11, , 1 01, , 2 10, 2 Ŝ encodes the structure of the graph much like the adjacency matrix.
3 Quantum walks1 C can be any unitary matrix in general. Usually matrices some structure are considered. The matrices we use are the Grover matrix and the discrete Fourier transform matrix. Ĝ = 2 Ψ Ψ I = ˆD = 1 d 2 d d... d 2 2 d d d d d... d 1, where Ψ = 1 d i i ω ω 2... ω d , where ω = exp(2πi/d). 1 ω d 1 ω 2(d 1)... ω (d 1)(d 1)
4 Quantum hitting time To define the hitting time for quantum walks analogous to classical walks, we need the following ingredients. Measure at every step to see if the particle is found at the final vertex. Projective measurement with operators ˆP f and ˆQ f = Î ˆP f, where ˆP f = x f x f Îc. The walk is a repeated application of MÛ. p(t) = Tr{ ˆP f Û( ˆQ f Û) t 1 ρ 0 (Û ˆQf ) t 1 Û ˆPf } Define superoperators Nρ = ˆQ f ÛρÛ ˆQf and Yρ = ˆP f ÛρÛ ˆPf p(t) = Tr{YN t 1 ρ 0 } The hitting time is again τ(v i, v f ) = t=0 tp v i (t). This can be summed like a geometric series to give: τ = Tr{Y(I N) 2 ρ 0 }
5 Graph reduction 2n basis states 0, R, 1, L, 1, R, 2, L, 2, R,..., n 1, R, n, L.
6 Automorphism groups Direction preserving automorphisms of the n = 2 hypercube.
7 Automorphism groups1 Automorphisms that require an interchange of directions of the n = 2 hypercube.
8 Symmetries A unitary matrix ˆR is a symmetry of Û if ˆRÛ ˆR = Û. Automorphisms have a representation as a permutation matrix on the Hilbert space of Û. Direction preserving ˆP v Îc and others ˆP v ˆP c. Every automorphism is a symmetry of the shift (Ŝ) matrix. Direction-preserving automorphisms are always symmetries of Û. ( ˆP v Îc){Ŝ(Î Ĉ)}( ˆP v Îc) = {( ˆP v Îc)Ŝ( ˆP v Îc) }(Î Ĉ) Other automorphisms ˆP v ˆP c need not always be symmetries. {( ˆP v ˆP c )Ŝ( ˆP v ˆP c ) }(Î ˆP c Ĉ ˆP c )
9 Representation theory-brief overview Every finite group has a unitary representation on a given vector space V. Every representation decomposes into irreducible representations (irreps). These irreps partition V and can be identified with subspaces in V such that V = W 1 W k. The number of times each irrep occurs in a given representation can be determined using characters. The regular representation consists of all the irreps with each irrep occurring multiple times. The group of direction-preserving automorphisms of a Cayley graph form a regular representation on the Hilbert space of the vertices H v.
10 Symmetry and degeneracy Unitary operator Û defined on H has a group of symmetries whose representation is σ(g). Every irrep of σ(g) lies inside an eigenspace of Û. If an irrep in σ has a dimension d, then there must be an eigenspace of Û with degeneracy of at least d. Discrete walks on Cayley graphs Group of direction preserving automorphisms G give a regular representation on H v. Every irrep of G occurs in the regular representation. Representation on H v H c is ˆP v Îc. This is not a regular representation but it turns out that every irrep occurs in this representation too.
11 Symmetry and degeneracy1 If there is an irrep with dim(irrep) > dim(coin), then there is a degenerate eigenspace of Û with dim > dim(coin). For Cayley graphs on the symmetric group Γ(S n, Y ), Y is a set of n 1 transpositions, this happens for n 5. Continuous walks on Cayley graphs Degree of freedom at the final vertex is 1, since there is no coin. If dim(eigenspace of Û) > 1, then we have infinite hitting times. If dim(irrep) > 1, then we will have infinite hitting times. For any Cayley graph defined on any non-abelian group, this happens.
12 Quotient graphs Infinite hitting times and exponential speed-up are both related. Walk can be confined to a subspace. In some cases this confinement can be related to the symmetry of the graph. The walk in such a case is actually on a different graph.
13 Quotient graphs1 Using some subgroup H of the automorphism group, we can find the quotient graph. The walk will remain in this graph if the initial state respects the symmetries of the group H.
14 Quotient graphs2
15 Quotient graphs3
arxiv:quant-ph/ v1 10 Jun 2006
Quantum walks with infinite hitting times Hari Krovi and Todd A. Brun Communication Sciences Institute, University of Southern California, Los Angeles, California 90089, USA (Dated: January, 08) arxiv:quant-ph/0606094v
More informationarxiv: v1 [quant-ph] 12 Nov 2007
arxiv:0711.1694v1 [quant-ph] 12 Nov 2007 SYMMETRY IN QUANTUM WALKS by Hari Krovi A Dissertation Presented to the FACULTY OF THE GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment
More informationRings, Paths, and Cayley Graphs
Spectral Graph Theory Lecture 5 Rings, Paths, and Cayley Graphs Daniel A. Spielman September 16, 2014 Disclaimer These notes are not necessarily an accurate representation of what happened in class. The
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 informationUnitarity of non-spherical principal series
Unitarity of non-spherical principal series Alessandra Pantano July 2005 1 Minimal Principal Series G: a real split semisimple Lie group θ: Cartan involution; g = k p: Cartan decomposition of g a: maximal
More informationPeriodicity & State Transfer Some Results Some Questions. Periodic Graphs. Chris Godsil. St John s, June 7, Chris Godsil Periodic Graphs
St John s, June 7, 2009 Outline 1 Periodicity & State Transfer 2 Some Results 3 Some Questions Unitary Operators Suppose X is a graph with adjacency matrix A. Definition We define the operator H X (t)
More informationSAMPLE TEX FILE ZAJJ DAUGHERTY
SAMPLE TEX FILE ZAJJ DAUGHERTY Contents. What is the partition algebra?.. Graphs and equivalence relations.. Diagrams and their compositions.. The partition algebra. Combinatorial representation theory:
More informationOutline. The Distance Spectra of Cayley Graphs of Coxeter Groups. Finite Reflection Group. Root Systems. Reflection/Coxeter Groups.
The Distance Spectra of of Coxeter Groups Paul Renteln 1 Department of Physics California State University San Bernardino 2 Department of Mathematics California Institute of Technology ECNU, Shanghai June
More informationRepresentation Theory
Frank Porter Ph 129b February 10, 2009 Chapter 3 Representation Theory 3.1 Exercises Solutions to Problems 1. For the Poincare group L, show that any element Λ(M,z) can be written as a product of a pure
More informationThe Hunt for a Quantum Algorithm for Graph Isomorphism
The Hunt for a Quantum Algorithm for Graph Isomorphism Cristopher Moore, University of New Mexico Alexander Russell, University of Connecticut Leonard J. Schulman, Caltech The Hidden Subgroup Problem Given
More informationQuantum algorithms for hidden nonlinear structures
Quantum algorithms for hidden nonlinear structures Andrew Childs Waterloo Leonard Schulman Caltech Umesh Vazirani Berkeley Shor s algorithm finds hidden linear structures [Shor 94]: Efficient quantum algorithms
More information5 Irreducible representations
Physics 129b Lecture 8 Caltech, 01/1/19 5 Irreducible representations 5.5 Regular representation and its decomposition into irreps To see that the inequality is saturated, we need to consider the so-called
More informationEnsembles and incomplete information
p. 1/32 Ensembles and incomplete information So far in this course, we have described quantum systems by states that are normalized vectors in a complex Hilbert space. This works so long as (a) the system
More informationFrom Bernstein approximation to Zauner s conjecture
From Bernstein approximation to Zauner s conjecture Shayne Waldron Mathematics Department, University of Auckland December 5, 2017 Shayne Waldron (University of Auckland) Workshop on Spline Approximation
More informationb c a Permutations of Group elements are the basis of the regular representation of any Group. E C C C C E C E C E C C C E C C C E
Permutation Group S(N) and Young diagrams S(N) : order= N! huge representations but allows general analysis, with many applications. Example S()= C v In Cv reflections transpositions. E C C a b c a, b,
More informationBRST and Dirac Cohomology
BRST and Dirac Cohomology Peter Woit Columbia University Dartmouth Math Dept., October 23, 2008 Peter Woit (Columbia University) BRST and Dirac Cohomology October 2008 1 / 23 Outline 1 Introduction 2 Representation
More informationSpace group symmetry. 11/10/2018 at 23:40:42 slide 1
Space group symmetry //8 at :4:4 slide So far we have covered point group symmetry and translation symmetry seperately. We need to combine them space group. While there are an infinite number of point
More informationQuantum expanders from any classical Cayley graph expander
Quantum expanders from any classical Cayley graph expander arxiv:0709.1142 Aram Harrow (Bristol) QIP 08 19 Dec 2007 outline Main result. Definitions. Proof of main result. Applying the recipe: examples
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 informationMP463 QUANTUM MECHANICS
MP463 QUANTUM MECHANICS Introduction Quantum theory of angular momentum Quantum theory of a particle in a central potential - Hydrogen atom - Three-dimensional isotropic harmonic oscillator (a model of
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 11: From random walk to quantum walk
Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 11: From random walk to quantum walk We now turn to a second major topic in quantum algorithms, the concept
More informationarxiv:quant-ph/ v1 15 Apr 2005
Quantum walks on directed graphs Ashley Montanaro arxiv:quant-ph/0504116v1 15 Apr 2005 February 1, 2008 Abstract We consider the definition of quantum walks on directed graphs. Call a directed graph reversible
More information-state problems and an application to the free particle
-state problems and an application to the free particle Sourendu Gupta TIFR, Mumbai, India Quantum Mechanics 1 2013 3 September, 2013 Outline 1 Outline 2 The Hilbert space 3 A free particle 4 Keywords
More informationFactorial Designs and Harmonic Analysis on Finite Abelian Groups
Factorial Designs and Harmonic Analysis on Finite Abelian Groups P.M. van de Ven EURANDOM P.O. Box 513, 5600 MB, Eindhoven The Netherlands email: vandeven@eurandom.tue.nl A. Di Bucchianico EURANDOM and
More informationCombinatorial semigroups and induced/deduced operators
Combinatorial semigroups and induced/deduced operators G. Stacey Staples Department of Mathematics and Statistics Southern Illinois University Edwardsville Modified Hypercubes Particular groups & semigroups
More information(1.1) In particular, ψ( q 1, m 1 ; ; q N, m N ) 2 is the probability to find the first particle
Chapter 1 Identical particles 1.1 Distinguishable particles The Hilbert space of N has to be a subspace H = N n=1h n. Observables Ân of the n-th particle are self-adjoint operators of the form 1 1 1 1
More informationarxiv:cond-mat/ v1 20 Sep 2004
One-dimensional continuous-time quantum walks DANIEL BEN-AVRAHAM ERIK M. BOLLT CHRISTINO TAMON September, 4 arxiv:cond-mat/4954 v Sep 4 Abstract We survey the equations of continuous-time quantum walks
More informationarxiv: v1 [quant-ph] 17 Jun 2009
Quantum search algorithms on the hypercube Birgit Hein and Gregor Tanner School of Mathematical Sciences, University of Nottingham, University Park, Nottingham NG7 2RD, UK e-mail: gregor.tanner@nottingham.ac.uk
More informationGraph isomorphism, the hidden subgroup problem and identifying quantum states
1 Graph isomorphism, the hidden subgroup problem and identifying quantum states Pranab Sen NEC Laboratories America, Princeton, NJ, U.S.A. Joint work with Sean Hallgren and Martin Rötteler. Quant-ph 0511148:
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 informationWeyl Group Representations and Unitarity of Spherical Representations.
Weyl Group Representations and Unitarity of Spherical Representations. Alessandra Pantano, University of California, Irvine Windsor, October 23, 2008 β ν 1 = ν 2 S α S β ν S β ν S α ν S α S β S α S β ν
More informationPhysics 129B, Winter 2010 Problem Set 5 Solution
Physics 9B, Winter 00 Problem Set 5 Solution Chan Y. Park March 3, 00 Problem Four equal masses m are connected by six springs of spring constant k in such a way that the equilibrium positions of the masses
More informationTopics in Representation Theory: Fourier Analysis and the Peter Weyl Theorem
Topics in Representation Theory: Fourier Analysis and the Peter Weyl Theorem 1 Fourier Analysis, a review We ll begin with a short review of simple facts about Fourier analysis, before going on to interpret
More informationREU 2007 Discrete Math Lecture 2
REU 2007 Discrete Math Lecture 2 Instructor: László Babai Scribe: Shawn Drenning June 19, 2007. Proofread by instructor. Last updated June 20, 1 a.m. Exercise 2.0.1. Let G be an abelian group and A G be
More informationGroup theoretical methods in Machine Learning
Group theoretical methods in Machine Learning Risi Kondor Columbia University Tutorial at ICML 2007 Tiger, tiger, burning bright In the forests of the night, What immortal hand or eye Dare frame thy fearful
More informationChapter 3. Representations
Chapter 3 Representations 1 CHAPTER 3. REPRESENTATIONS 2 3.1 Basic definitions The main ingredients that are necessary to develop representation theory are introduced in this section. Some basic theorems
More informationREPRESENTATION THEORY. WEEK 4
REPRESENTATION THEORY. WEEK 4 VERA SERANOVA 1. uced modules Let B A be rings and M be a B-module. Then one can construct induced module A B M = A B M as the quotient of a free abelian group with generators
More informationIntroduction to Quantum Spin Systems
1 Introduction to Quantum Spin Systems Lecture 2 Sven Bachmann (standing in for Bruno Nachtergaele) Mathematics, UC Davis MAT290-25, CRN 30216, Winter 2011, 01/10/11 2 Basic Setup For concreteness, consider
More informationThree-dimensional imprimitive representations of PSL 2 (Z) and their associated vector-valued modular forms
Three-dimensional imprimitive representations of PSL 2 (Z) and their associated vector-valued modular forms U-M Automorphic forms workshop, March 2015 1 Definition 2 3 Let Γ = PSL 2 (Z) Write ( 0 1 S =
More informationClassical simulations of non-abelian quantum Fourier transforms
Classical simulations of non-abelian quantum Fourier transforms Diploma Thesis Juan Bermejo Vega December 7, 2011 Garching First reviewer: Prof. Dr. J. Ignacio Cirac Second reviewer: Prof. Dr. Alejandro
More informationTHE MAPPING CLASS GROUP ACTS REDUCIBLY ON SU(n)-CHARACTER VARIETIES
THE MAPPING CLASS GROUP ACTS REDUCIBLY ON SU(n)-CHARACTER VARIETIES WILLIAM M. GOLDMAN Abstract. When G is a connected compact Lie group, and π is a closed surface group, then Hom(π, G)/G contains an open
More informationSupplement to Multiresolution analysis on the symmetric group
Supplement to Multiresolution analysis on the symmetric group Risi Kondor and Walter Dempsey Department of Statistics and Department of Computer Science The University of Chicago risiwdempsey@uchicago.edu
More informationNonnegative Matrices I
Nonnegative Matrices I Daisuke Oyama Topics in Economic Theory September 26, 2017 References J. L. Stuart, Digraphs and Matrices, in Handbook of Linear Algebra, Chapter 29, 2006. R. A. Brualdi and H. J.
More informationThe McEliece Cryptosystem Resists Quantum Fourier Sampling Attack
The McEliece Cryptosystem Resists Quantum Fourier Sampling Attack Cristopher Moore University of New Mexico and the Santa Fe Institute Joint work with Hang Dinh, University of Connecticut / Indiana, South
More information5 Irreducible representations
Physics 29b Lecture 9 Caltech, 2/5/9 5 Irreducible representations 5.9 Irreps of the circle group and charge We have been talking mostly about finite groups. Continuous groups are different, but their
More information5.5. Representations. Phys520.nb Definition N is called the dimensions of the representations The trivial presentation
Phys50.nb 37 The rhombohedral and hexagonal lattice systems are not fully compatible with point group symmetries. Knowing the point group doesn t uniquely determine the lattice systems. Sometimes we can
More informationGroup representation theory and quantum physics
Group representation theory and quantum physics Olivier Pfister April 29, 2003 Abstract This is a basic tutorial on the use of group representation theory in quantum physics, in particular for such systems
More informationCzech Technical University in Prague. Symmetries of finite quantum kinematics and quantum computation
Czech Technical University in Prague Faculty of Nuclear Sciences and Physical Engineering Břehová 7, CZ - 115 19 Prague, Czech Republic J. Tolar Symmetries of finite quantum kinematics and quantum computation
More informationCompression, Matrix Range and Completely Positive Map
Compression, Matrix Range and Completely Positive Map Iowa State University Iowa-Nebraska Functional Analysis Seminar November 5, 2016 Definitions and notations H, K : Hilbert space. If dim H = n
More informationUnitary representations of the icosahedral graded Hecke algebra
Unitary representations of the icosahedral graded Hecke algebra AMS Southeastern Section Meeting, LA - March 9, 008 Cathy Kriloff Idaho State University krilcath@isu.edu Joint work in progress with Yu
More informationIRREDUCIBLE REPRESENTATIONS OF GL(2,F q ) A main tool that will be used is Mackey's Theorem. The specic intertwiner is given by (f) = f(x) = 1
IRREDUCIBLE REPRESENTATIONS OF GL(2,F q ) NAVA CHITRIK Referenced heavily from Daniel Bump (99), Automorphic Representations, Section 4. In these notes I will give a complete description of the irreducible
More informationSPHERICAL UNITARY REPRESENTATIONS FOR REDUCTIVE GROUPS
SPHERICAL UNITARY REPRESENTATIONS FOR REDUCTIVE GROUPS DAN CIUBOTARU 1. Classical motivation: spherical functions 1.1. Spherical harmonics. Let S n 1 R n be the (n 1)-dimensional sphere, C (S n 1 ) the
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 informationParticles I, Tutorial notes Sessions I-III: Roots & Weights
Particles I, Tutorial notes Sessions I-III: Roots & Weights Kfir Blum June, 008 Comments/corrections regarding these notes will be appreciated. My Email address is: kf ir.blum@weizmann.ac.il Contents 1
More informationA remarkable representation of the Clifford group
A remarkable representation of the Clifford group Steve Brierley University of Bristol March 2012 Work with Marcus Appleby, Ingemar Bengtsson, Markus Grassl, David Gross and Jan-Ake Larsson Outline Useful
More informationPart III Symmetries, Fields and Particles
Part III Symmetries, Fields and Particles Theorems Based on lectures by N. Dorey Notes taken by Dexter Chua Michaelmas 2016 These notes are not endorsed by the lecturers, and I have modified them (often
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search
Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths
More informationYoung s Natural Representations of S 4
Young s Natural Representations of S Quinton Westrich arxiv:111.0687v1 [math.rt] Dec 011 December 008 Abstract We calculate all inequivalent irreducible representations of S by specifying the matrices
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 informationThe effect of spin in the spectral statistics of quantum graphs
The effect of spin in the of quantum graphs J. M. Harrison and J. Bolte Baylor University, Royal Holloway Banff 28th February 08 Outline Random matrix theory 2 Pauli op. on graphs 3 Motivation Bohigas-Gianonni-Schmit
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Petros Wallden Lecture 3: Basic Quantum Mechanics 26th September 2016 School of Informatics, University of Edinburgh Resources 1. Quantum Computation and Quantum Information
More informationA Field Extension as a Vector Space
Chapter 8 A Field Extension as a Vector Space In this chapter, we take a closer look at a finite extension from the point of view that is a vector space over. It is clear, for instance, that any is a linear
More informationFinding is as easy as detecting for quantum walks
Finding is as easy as detecting for quantum walks Jérémie Roland Hari Krovi Frédéric Magniez Maris Ozols LIAFA [ICALP 2010, arxiv:1002.2419] Jérémie Roland (NEC Labs) QIP 2011 1 / 14 Spatial search on
More informationMath 594. Solutions 5
Math 594. Solutions 5 Book problems 6.1: 7. Prove that subgroups and quotient groups of nilpotent groups are nilpotent (your proof should work for infinite groups). Give an example of a group G which possesses
More informationMath 210B. Why study representation theory?
Math 210B. Why study representation theory? 1. Motivation Books and courses on group theory often introduce groups as purely abstract algebraic objects, but in practice groups G tend to arise through their
More informationDecomposition algorithms in Clifford algebras
Decomposition algorithms in Clifford algebras G. Stacey Staples 1 Department of Mathematics and Statistics Southern Illinois University Edwardsville Combinatorics and Computer Algebra Fort Collins, 2015
More informationSemidefinite programming lifts and sparse sums-of-squares
1/15 Semidefinite programming lifts and sparse sums-of-squares Hamza Fawzi (MIT, LIDS) Joint work with James Saunderson (UW) and Pablo Parrilo (MIT) Cornell ORIE, October 2015 Linear optimization 2/15
More informationLikelihood in Quantum Random Walks
Likelihood in Quantum Random Walks Peter Jarvis School of Physical Sciences University of Tasmania peter.jarvis@utas.edu.au Joint work with Demosthenes Ellinas (Technical University of Crete, Chania) and
More informationAlgebra Questions. May 13, Groups 1. 2 Classification of Finite Groups 4. 3 Fields and Galois Theory 5. 4 Normal Forms 9
Algebra Questions May 13, 2013 Contents 1 Groups 1 2 Classification of Finite Groups 4 3 Fields and Galois Theory 5 4 Normal Forms 9 5 Matrices and Linear Algebra 10 6 Rings 11 7 Modules 13 8 Representation
More informationREPRESENTATIONS OF U(N) CLASSIFICATION BY HIGHEST WEIGHTS NOTES FOR MATH 261, FALL 2001
9 REPRESENTATIONS OF U(N) CLASSIFICATION BY HIGHEST WEIGHTS NOTES FOR MATH 261, FALL 21 ALLEN KNUTSON 1 WEIGHT DIAGRAMS OF -REPRESENTATIONS Let be an -dimensional torus, ie a group isomorphic to The we
More informationLECTURE 3: Quantization and QFT
LECTURE 3: Quantization and QFT Robert Oeckl IQG-FAU & CCM-UNAM IQG FAU Erlangen-Nürnberg 14 November 2013 Outline 1 Classical field theory 2 Schrödinger-Feynman quantization 3 Klein-Gordon Theory Classical
More information!"#$%"&'(#)*+',$'-,+./0%0'#$1' 23$4$"3"+'5,&0'
!"#$%"&'(#)*+',$'-,+./0%0'#$1' 23$4$"3"+'5,&0' 6/010/,.*'(7'8%/#".9' -0:#/%&0$%'3;'0' Valencia 2011! Outline! Quantum Walks! DTQW & CTQW! Quantum Algorithms! Searching, Mixing,
More informationPhysics 221A Fall 1996 Notes 14 Coupling of Angular Momenta
Physics 1A Fall 1996 Notes 14 Coupling of Angular Momenta In these notes we will discuss the problem of the coupling or addition of angular momenta. It is assumed that you have all had experience with
More informationNotation. Irrep labels follow Mulliken s convention: A and B label nondegenerate E irreps, doubly T degenerate, triply degenerate
Notation Irrep labels follow Mulliken s convention: A and B label nondegenerate E irreps, doubly T degenerate, triply degenerate Spectroscopists sometimes use F for triply degenerate; almost everyone G
More informationQuantum Mechanics for Mathematicians: The Heisenberg group and the Schrödinger Representation
Quantum Mechanics for Mathematicians: The Heisenberg group and the Schrödinger Representation Peter Woit Department of Mathematics, Columbia University woit@math.columbia.edu November 30, 2012 In our discussion
More informationWhat makes groups different?
What makes groups different? James B. Wilson Department of Mathematics http://www.math.colostate.edu/ jwilson Why the interest in symmetry Beyond aesthetics and curiosity, symmetry receives attention because:
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 informationMore advanced codes 0 1 ( , 1 1 (
p. 1/24 More advanced codes The Shor code was the first general-purpose quantum error-correcting code, but since then many others have been discovered. An important example, discovered independently of
More informationA new perspective on long range SU(N) spin models
A new perspective on long range SU(N) spin models Thomas Quella University of Cologne Workshop on Lie Theory and Mathematical Physics Centre de Recherches Mathématiques (CRM), Montreal Based on work with
More information26 Group Theory Basics
26 Group Theory Basics 1. Reference: Group Theory and Quantum Mechanics by Michael Tinkham. 2. We said earlier that we will go looking for the set of operators that commute with the molecular Hamiltonian.
More informationB œ c " " ã B œ c 8 8. such that substituting these values for the B 3 's will make all the equations true
System of Linear Equations variables Ð unknowns Ñ B" ß B# ß ÞÞÞ ß B8 Æ Æ Æ + B + B ÞÞÞ + B œ, "" " "# # "8 8 " + B + B ÞÞÞ + B œ, #" " ## # #8 8 # ã + B + B ÞÞÞ + B œ, 3" " 3# # 38 8 3 ã + 7" B" + 7# B#
More information5. Atoms and the periodic table of chemical elements. Definition of the geometrical structure of a molecule
Historical introduction The Schrödinger equation for one-particle problems Mathematical tools for quantum chemistry 4 The postulates of quantum mechanics 5 Atoms and the periodic table of chemical elements
More informationIntro to harmonic analysis on groups Risi Kondor
Risi Kondor Any (sufficiently smooth) function f on the unit circle (equivalently, any 2π periodic f ) can be decomposed into a sum of sinusoidal waves f(x) = k= c n e ikx c n = 1 2π f(x) e ikx dx 2π 0
More informationRings, Paths, and Paley Graphs
Spectral Graph Theory Lecture 5 Rings, Paths, and Paley Graphs Daniel A. Spielman September 12, 2012 5.1 About these notes These notes are not necessarily an accurate representation of what happened in
More informationGroup Representation Theory
Group Representation Theory Ed Segal based on notes latexed by Fatema Daya and Zach Smith 2014 This course will cover the representation theory of finite groups over C. We assume the reader knows the basic
More informationA Little Beyond: Linear Algebra
A Little Beyond: Linear Algebra Akshay Tiwary March 6, 2016 Any suggestions, questions and remarks are welcome! 1 A little extra Linear Algebra 1. Show that any set of non-zero polynomials in [x], no two
More informationInvariant Distributions and Gelfand Pairs
Invariant Distributions and Gelfand Pairs A. Aizenbud and D. Gourevitch http : //www.wisdom.weizmann.ac.il/ aizenr/ Gelfand Pairs and distributional criterion Definition A pair of groups (G H) is called
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 informationThe Toric-Boson model and quantum memory at finite temperature
The Toric-Boson model and quantum memory at finite temperature A.H., C. Castelnovo, C. Chamon Phys. Rev. B 79, 245122 (2009) Overview Classical information can be stored for arbitrarily long times because
More informationDetailed Proof of The PerronFrobenius Theorem
Detailed Proof of The PerronFrobenius Theorem Arseny M Shur Ural Federal University October 30, 2016 1 Introduction This famous theorem has numerous applications, but to apply it you should understand
More informationMathematical Foundations of Quantum Mechanics
Mathematical Foundations of Quantum Mechanics 2016-17 Dr Judith A. McGovern Maths of Vector Spaces This section is designed to be read in conjunction with chapter 1 of Shankar s Principles of Quantum Mechanics,
More information4 Group representations
Physics 9b Lecture 6 Caltech, /4/9 4 Group representations 4. Examples Example : D represented as real matrices. ( ( D(e =, D(c = ( ( D(b =, D(b =, D(c = Example : Circle group as rotation of D real vector
More informationSchur-Weyl duality, quantum data compression, tomography
PHYSICS 491: Symmetry and Quantum Information April 25, 2017 Schur-Weyl duality, quantum data compression, tomography Lecture 7 Michael Walter, Stanford University These lecture notes are not proof-read
More informationPermutation Groups. John Bamberg, Michael Giudici and Cheryl Praeger. Centre for the Mathematics of Symmetry and Computation
Notation Basics of permutation group theory Arc-transitive graphs Primitivity Normal subgroups of primitive groups Permutation Groups John Bamberg, Michael Giudici and Cheryl Praeger Centre for the Mathematics
More informationIntoduction to topological order and topologial quantum computation. Arnau Riera, Grup QIC, Dept. ECM, UB 16 de maig de 2009
Intoduction to topological order and topologial quantum computation Arnau Riera, Grup QIC, Dept. ECM, UB 16 de maig de 2009 Outline 1. Introduction: phase transitions and order. 2. The Landau symmetry
More informationFermionic coherent states in infinite dimensions
Fermionic coherent states in infinite dimensions Robert Oeckl Centro de Ciencias Matemáticas Universidad Nacional Autónoma de México Morelia, Mexico Coherent States and their Applications CIRM, Marseille,
More informationThe Representations of The Heisenberg Group over a Finite Field
Armenian Journal of Mathematics Volume 3, Number 4, 2010, 162 173 The Representations of The Heisenberg Group over a Finite Field Manouchehr Misaghian Department of Mathematics Prairie view A & M University
More informationQuantum systems with finite Hilbert space A. Vourdas University of Bradford
Quantum systems with finite Hilbert space A. Vourdas University of Bradford Phase space methods: position and momentum in the ring Z(d) and the field GF(p l ) Finite quantum systems (eg spin) phase space:
More informationQUANTUM FIELD THEORY: THE WIGHTMAN AXIOMS AND THE HAAG-KASTLER AXIOMS
QUANTUM FIELD THEORY: THE WIGHTMAN AXIOMS AND THE HAAG-KASTLER AXIOMS LOUIS-HADRIEN ROBERT The aim of the Quantum field theory is to offer a compromise between quantum mechanics and relativity. The fact
More informationA Numerical Algorithm for Block-Diagonal Decomposition of Matrix -Algebras, Part II: General Algorithm
A Numerical Algorithm for Block-Diagonal Decomposition of Matrix -Algebras, Part II: General Algorithm Takanori Maehara and Kazuo Murota May 2008 / May 2009 Abstract An algorithm is proposed for finding
More information