Quantum computing with relations. Outline. Dusko Pavlovic. Quantum. programs. Quantum. categories. Classical interfaces.
|
|
- Bruce Wiggins
- 6 years ago
- Views:
Transcription
1 Outline Wat do quantum prorammers do? Cateories or quantum prorammin Kestrel Institute and Oxord University or cateorical quantum QI 009 Saarbrücken, Marc 009 ll tat in te cateory o Outline Wat do quantum prorammers do? Wat do quantum prorammers do? Cateories or quantum prorammin x Z m or cateorical quantum (x) Z n ll tat in te cateory o Wat do quantum prorammers do? Wat do quantum prorammers do? x x x x m C Zm x Z m (x) Z n U y (x) y y (x) y n C Zn
2 Wat do quantum prorammers do? Simon s aloritm z H m x z P x ( 1)z x x x H m z x P z ( 1)x z z : Z m Zn : x (x) : Z m+n Z m+n : x, y x, (x) y U : C Zm+n C Zm+n : x, y x, (x) y U Simon (H m id)u (H m id) 0, 0 ( 1) x z z, (x) y (x) y x,z Z m Simon s aloritm Sor s aloritm : Z m Zn : x (x) : Z m+n Z m+n : x, y x, (x) y U : C Zm+n C Zm+n : x, y x, (x) y : Z m+n q U : C Zm+n q : Z m q Zn q : x ax mod q Z m+n q : x, y x, a x + y mod q C Zm+n q : x, y x, a x + y mod q Simon (H m id)u (H m id) 0, 0 ( 1) x z z, (x) x,z Z m Sor (FT m id)u (FT m id) 0, 0 ( 1) x z z, (x) x,z Z m q...toindaiddensubroup measurement ind c suc tat (x + c) (x)...toindaiddensubroup measurement ind c suc tat a x+c a x mod q Hallren s aloritm sotware enineerin ;) : Z m Z n : x I x (raction ideal) : Z m+n Z m+n : x, y x, y (x) U : C Zm+n C Zm+n : x, y x, y (x) Hallren (FT m id)u (FT m id) d, d x,z Z m ( 1) x z z, (x) QUN T MES T...toindaiddensubroup measurement ind R suc tat (x + R) (x)
3 resources resources QUN T superposition entanlement QUN T superposition entanlement MES T MES T quantum prorammin unctional prorammin + superposition + entanlement Standard universes Outline FSet, FSet op, FFMod R... Wat do quantum prorammers do? QUN T FHilb, CPM(FHilb)... Cateories or quantum prorammin MES T FHilb, CPM(FHilb)... or cateorical quantum ll tat in te cateory o ormalisms ormalisms standard universe: Hilbert spaces standard universe: Hilbert spaces von Neumann ( 37): "I don t believe in Hilbert spaces"
4 ormalisms ormalisms standard universe: Hilbert spaces von Neumann ( 37): "I don t believe in Hilbert spaces" loic o Hilbert spaces: ortonormal lattices standard universe: Hilbert spaces von Neumann ( 37): "I don t believe in Hilbert spaces" loic o Hilbert spaces: ortonormal lattices no compound systems ormalisms Cateories in pictures: Objects standard universe: Hilbert spaces von Neumann ( 37): "I don t believe in Hilbert spaces" loic o Hilbert spaces: ortonormal lattices no compound systems structure o Hilbert spaces: -monoidal Cateories in pictures: Identities Cateories in pictures: Operators id
5 Cateories in pictures: Tensors Cateories in pictures: Composition C C C C Cateories in pictures: vectors and covectors Cateories in pictures: Symmetry b C b C b C b C c c a a I a a I Cateories in pictures: djoints Claim a c I a c ll details o te HSP aloritms can be speciied usin tis structure. C b C b
6 Formal concepts erived structure Over ormal vectors we deine: inner product Universe S spaces: S {,,...} : C() C() I ( ) (ψ, ϕ : I ) ϕ I ψ I operators: S(, ) {,,...} vectors: S() S(I, ) scalars: I S(I, I) erived structure Over ormal vectors we deine: erived structure Over ormal vectors we deine: inner product inner product : C() C() I ( ) (ψ, ϕ : I ) ϕ I ψ I : C() C() I ( ) (ψ, ϕ : I ) ϕ I ψ I partial inner product partial inner product : C() C( ) C() ( ) ϕ (ψ : I, ϕ : I ) I ψ : C() C( ) C() ( ) ϕ (ψ : I, ϕ : I ) I ψ entanled vectors η C( ), suctat ϕ C() η ϕ ϕ erived structure Usin entanled vectors η : I and η : I teir adjoints η : I and η : I erived structure Usin entanled vectors η : I and η : I teir adjoints η : I and η : I deine or every : te dual : η η
7 erived structure Usin entanled vectors η : I and η : I teir adjoints η : I and η : I deine or every : Outline Wat do quantum prorammers do? Cateories or quantum prorammin te dual : η η or cateorical quantum te conjuate : ll tat in te cateory o data data Question How do we reconize classical data in a quantum world? Idea data can be copied and deleted. data cannot be copied or deleted. data data Idea data can be copied and deleted. data cannot be copied or deleted. : Z m Zn : x (x) : Z m+n Z m+n : x, y x, (x) y Question ut ow do we really tell tem apart in a proram? U : C Zm+n C Zm+n : x, y x, (x) y Simon (H m id)u (H m id) 0, 0 ( 1) x z z, (x) x,z Z m
8 data djoinin variables to alebras nswer data are wat is denoted by te variables. Z ad x Z[x] a x S a djoinin variables to djoinin variables to S S[x] 1 x ad x F C F a 1 a F b C c a b C id x I c r x a x I I I Variable abstraction in structure S(, ) S[x](, ) κx. κx. κx. id I
9 structure: comonoid structure: Frobenius alebra Sel-dual structure: Frobenius alebra structure: Frobenius alebra...orequivalently...orstillequivalently structures are bases structures are bases Teorem (Coecke, P & Vicary) structures over Hilbert spaces and linear maps are in a bijective correspondence wit te bases. Teorem structures over sets and are disjoint unions o abelian roups.
10 Outline Wat quantum prorammers do now? Wat do quantum prorammers do? (x) x FSet [x :m](n) Cateories or quantum prorammin (x, y) x, y (x) FSet [x, y :m + n](m + n) U x, y (x,y) FHilb [ x, y : (m+n)]( (m+n)) or cateorical quantum were C and ( ) : FSet [x, y :m + n] FHilb [ x, y : (m+n)] ll tat in te cateory o Wat can tey do in Rel? Wat can tey do in Rel? Te role o can be played by Ξ Z Z,were Te role o can be played by Ξ Z Z,were Ξ {00, 01, 10, 11} (i0) { i0, i0, i1, i1 } (i1) { i0, i1, i1, i0 } {00, 10} (Ξ) {β 0 {00, 01}, β 1 {10, 11}} Ξ n Z n {ij 0 i, j n 1} n (ij) { ik, il j k + l} {i0 0 i n 1} (Ξ n ) {β i {ij} 0 i, j n 1} Qubits in Rel Qubits in Rel Te point is tat Ξ n supports a simple Fourrier transorm into te complementary basis Te point is tat Ξ n supports a simple Fourrier transorm into te complementary basis FT n : Ξ n Ξ n ij ji FT n : Ξ n Ξ n ij ji Use H FT to transorm m-bitstrins by H m : Ξ m Ξ m or Simon s aloritm.
Abstract 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 informationEndomorphism Semialgebras in Categorical Quantum Mechanics
Endomorphism Semialgebras in Categorical Quantum Mechanics Kevin Dunne University of Strathclyde November 2016 Symmetric Monoidal Categories Definition A strict symmetric monoidal category (A,, I ) consists
More informationIn the beginning God created tensor... as a picture
In the beginning God created tensor... as a picture Bob Coecke coecke@comlab.ox.ac.uk EPSRC Advanced Research Fellow Oxford University Computing Laboratory se10.comlab.ox.ac.uk:8080/bobcoecke/home en.html
More informationDiagrammatic Methods for the Specification and Verification of Quantum Algorithms
Diagrammatic Methods or the Speciication and Veriication o Quantum lgorithms William Zeng Quantum Group Department o Computer Science University o Oxord Quantum Programming and Circuits Workshop IQC, University
More informationMath 212-Lecture 9. For a single-variable function z = f(x), the derivative is f (x) = lim h 0
3.4: Partial Derivatives Definition Mat 22-Lecture 9 For a single-variable function z = f(x), te derivative is f (x) = lim 0 f(x+) f(x). For a function z = f(x, y) of two variables, to define te derivatives,
More informationCategorical Models for Quantum Computing
Categorical odels for Quantum Computing Linde Wester Worcester College University of Oxford thesis submitted for the degree of Sc in athematics and the Foundations of Computer Science September 2013 cknowledgements
More informationThe Column and Row Hilbert Operator Spaces
Te Column and Row Hilbert Operator Spaces Roy M Araiza Department of Matematics Purdue University Abstract Given a Hilbert space H we present te construction and some properties of te column and row Hilbert
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 informationCategories and Quantum Informatics
Categories and Quantum Informatics Week 6: Frobenius structures Chris Heunen 1 / 41 Overview Frobenius structure: interacting co/monoid, self-duality Normal forms: coherence theorem Frobenius law: coherence
More informationNotes on wavefunctions II: momentum wavefunctions
Notes on wavefunctions II: momentum wavefunctions and uncertainty Te state of a particle at any time is described by a wavefunction ψ(x). Tese wavefunction must cange wit time, since we know tat particles
More informationMA455 Manifolds Solutions 1 May 2008
MA455 Manifolds Solutions 1 May 2008 1. (i) Given real numbers a < b, find a diffeomorpism (a, b) R. Solution: For example first map (a, b) to (0, π/2) and ten map (0, π/2) diffeomorpically to R using
More informationGeneral Solution of the Stress Potential Function in Lekhnitskii s Elastic Theory for Anisotropic and Piezoelectric Materials
dv. Studies Teor. Pys. Vol. 007 no. 8 7 - General Solution o te Stress Potential Function in Lenitsii s Elastic Teory or nisotropic and Pieoelectric Materials Zuo-en Ou StateKey Laboratory o Explosion
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationFourier transforms from strongly complementary observables
Fourier transforms from strongly complementary observables Stefano Gogioso William Zeng Quantum Group, Department of Computer Science University of Oxford, UK stefano.gogioso@cs.ox.ac.uk william.zeng@cs.ox.ac.uk
More informationCategories and Quantum Informatics: Monoidal categories
Cateories and Quantum Inormatics: Monoidal cateories Chris Heunen Sprin 2018 A monoidal cateory is a cateory equipped with extra data, describin how objects and morphisms can be combined in parallel. This
More informationPolynomial Functions. Linear Functions. Precalculus: Linear and Quadratic Functions
Concepts: definition of polynomial functions, linear functions tree representations), transformation of y = x to get y = mx + b, quadratic functions axis of symmetry, vertex, x-intercepts), transformations
More informationCategorical quantum mechanics
Categorical quantum mechanics Chris Heunen 1 / 76 Categorical Quantum Mechanics? Study of compositional nature of (physical) systems Primitive notion: forming compound systems 2 / 76 Categorical Quantum
More informationUniversity of Alabama Department of Physics and Astronomy PH 101 LeClair Summer Exam 1 Solutions
University of Alabama Department of Pysics and Astronomy PH 101 LeClair Summer 2011 Exam 1 Solutions 1. A motorcycle is following a car tat is traveling at constant speed on a straigt igway. Initially,
More information(K + L)(c x) = K(c x) + L(c x) (def of K + L) = K( x) + K( y) + L( x) + L( y) (K, L are linear) = (K L)( x) + (K L)( y).
Exercise 71 We have L( x) = x 1 L( v 1 ) + x 2 L( v 2 ) + + x n L( v n ) n = x i (a 1i w 1 + a 2i w 2 + + a mi w m ) i=1 ( n ) ( n ) ( n ) = x i a 1i w 1 + x i a 2i w 2 + + x i a mi w m i=1 Therefore y
More informationASSOCIATIVITY DATA IN AN (, 1)-CATEGORY
ASSOCIATIVITY DATA IN AN (, 1)-CATEGORY EMILY RIEHL A popular sloan is tat (, 1)-cateories (also called quasi-cateories or - cateories) sit somewere between cateories and spaces, combinin some o te eatures
More informationMonoidal Structures on Higher Categories
Monoidal Structures on Higer Categories Paul Ziegler Monoidal Structures on Simplicial Categories Let C be a simplicial category, tat is a category enriced over simplicial sets. Suc categories are a model
More informationFinite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract)
Electronic Notes in Theoretical Computer Science 270 (1) (2011) 113 119 www.elsevier.com/locate/entcs Finite Dimensional Hilbert Spaces are Complete or Dagger Compact Closed Categories (Extended bstract)
More informationHilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.
CS 94- Bell States Bell Inequalities 9//04 Fall 004 Lecture Hilbert Space Entanglement Quantum Gates Bell States Superdense Coding 1 One qubit: Recall that the state of a single qubit can be written as
More information1.72, Groundwater Hydrology Prof. Charles Harvey Lecture Packet #9: Numerical Modeling of Groundwater Flow
1.7, Groundwater Hydrology Prof. Carles Harvey Lecture Packet #9: Numerical Modeling of Groundwater Flow Simulation: Te prediction of quantities of interest (dependent variables) based upon an equation
More information1 Solutions to the in class part
NAME: Solutions to te in class part. Te grap of a function f is given. Calculus wit Analytic Geometry I Exam, Friday, August 30, 0 SOLUTIONS (a) State te value of f(). (b) Estimate te value of f( ). (c)
More informationQubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable,
Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable, A qubit: a sphere of values, which is spanned in projective sense by two quantum
More informationFunction Composition and Chain Rules
Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function
More informationA SHORT INTRODUCTION TO BANACH LATTICES AND
CHAPTER A SHORT INTRODUCTION TO BANACH LATTICES AND POSITIVE OPERATORS In tis capter we give a brief introduction to Banac lattices and positive operators. Most results of tis capter can be found, e.g.,
More informationFall 2014 MAT 375 Numerical Methods. Numerical Differentiation (Chapter 9)
Fall 2014 MAT 375 Numerical Metods (Capter 9) Idea: Definition of te derivative at x Obviuos approximation: f (x) = lim 0 f (x + ) f (x) f (x) f (x + ) f (x) forward-difference formula? ow good is tis
More informationLinear Algebra and Dirac Notation, Pt. 1
Linear Algebra and Dirac Notation, Pt. 1 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 1 February 1, 2017 1 / 13
More information1.5 Function Arithmetic
76 Relations and Functions.5 Function Aritmetic In te previous section we used te newly deined unction notation to make sense o epressions suc as ) + 2 and 2) or a iven unction. It would seem natural,
More informationThe derivative of a function f is a new function defined by. f f (x + h) f (x)
Derivatives Definition Te erivative of a function f is a new function efine by f f (x + ) f (x) (x). 0 We will say tat a function f is ifferentiable over an interval (a, b) if if te erivative function
More informationSymmetry Labeling of Molecular Energies
Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry
More informationIntroduction to Categorical Quantum Mechanics. Chris Heunen and Jamie Vicary
Introduction to Categorical Quantum Mechanics Chris Heunen and Jamie Vicary February 20, 2013 ii Preace Physical systems cannot be studied in isolation, since we can only observe their behaviour with respect
More informationConsider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.
Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions
More informationLecture : Feedback Linearization
ecture : Feedbac inearization Niola Misovic, dipl ing and Pro Zoran Vuic June 29 Summary: This document ollows the lectures on eedbac linearization tought at the University o Zagreb, Faculty o Electrical
More information1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity.
MacLane: Categories or Working Mathematician 1 Categories, Functors, and Natural Transormations 1.1 Axioms or Categories 1.2 Categories Discrete categories. A category is discrete when every arrow is an
More informationELEMENTS IN MATHEMATICS FOR INFORMATION SCIENCE NO.14 CATEGORY THEORY. Tatsuya Hagino
1 ELEMENTS IN MTHEMTICS FOR INFORMTION SCIENCE NO.14 CTEGORY THEORY Tatsuya Haino haino@sc.keio.ac.jp 2 Set Theory Set Theory Foundation o Modern Mathematics a set a collection o elements with some property
More informationE E I M (E, I) E I 2 E M I I X I Y X Y I X, Y I X > Y x X \ Y Y {x} I B E B M E C E C C M r E X E r (X) X X r (X) = X E B M X E Y E X Y X B E F E F F E E E M M M M M M E B M E \ B M M 0 M M M 0 0 M x M
More informationMix Unitary Categories
1/31 Mix Unitary Categories Robin Cockett, Cole Comfort, and Priyaa Srinivasan CT2018, Ponta Delgada, Azores Dagger compact closed categories Dagger compact closed categories ( -KCC) provide a categorical
More informationarxiv:quant-ph/ v2 2 Mar 2004
The oic o Entanlement Bob Coecke Oxord University Computin aboratory, Wolson Buildin, Parks Road, OX QD Oxord, UK. coecke@comlab.ox.ac.uk arxiv:quant-ph/000v Mar 00 Abstract. We expose the inormation low
More informationTaylor Series and the Mean Value Theorem of Derivatives
1 - Taylor Series and te Mean Value Teorem o Derivatives Te numerical solution o engineering and scientiic problems described by matematical models oten requires solving dierential equations. Dierential
More informationThe Algebra of Tensors; Tensors on a Vector Space Definition. Suppose V 1,,V k and W are vector spaces. A map. F : V 1 V k
The Algebra of Tensors; Tensors on a Vector Space Definition. Suppose V 1,,V k and W are vector spaces. A map F : V 1 V k is said to be multilinear if it is linear as a function of each variable seperately:
More informationINTERSECTION THEORY CLASS 17
INTERSECTION THEORY CLASS 17 RAVI VAKIL CONTENTS 1. Were we are 1 1.1. Reined Gysin omomorpisms i! 2 1.2. Excess intersection ormula 4 2. Local complete intersection morpisms 6 Were we re oin, by popular
More informationE E B B. over U is a full subcategory of the fiber of C,D over U. Given [B, B ], and h=θ over V, the Cartesian arrow M=f
ppendix : ibrational teory o L euivalence E E onsider ibrations P, P, and te category Fib[,] o all maps E @E 2 =(, ):@ :: P { P 2 () @ o ibrations; Fib[,] is a ull subcategory o [,] ; see [3]. Fib[,] is
More informationMath 312 Lecture Notes Modeling
Mat 3 Lecture Notes Modeling Warren Weckesser Department of Matematics Colgate University 5 7 January 006 Classifying Matematical Models An Example We consider te following scenario. During a storm, a
More information1 + t5 dt with respect to x. du = 2. dg du = f(u). du dx. dg dx = dg. du du. dg du. dx = 4x3. - page 1 -
Eercise. Find te derivative of g( 3 + t5 dt wit respect to. Solution: Te integrand is f(t + t 5. By FTC, f( + 5. Eercise. Find te derivative of e t2 dt wit respect to. Solution: Te integrand is f(t e t2.
More informationConstruction of latin squares of prime order
Construction of latin squares of prime order Theorem. If p is prime, then there exist p 1 MOLS of order p. Construction: The elements in the latin square will be the elements of Z p, the integers modulo
More informationQuantum Quandaries: A Category Theoretic Perspective
Quantum Quandaries: A Category Theoretic Perspective John C. Baez Les Treilles April 24, 2007 figures by Aaron Lauda for more, see http://math.ucr.edu/home/baez/quantum/ The Big Idea Once upon a time,
More informationAnalytic Functions. Differentiable Functions of a Complex Variable
Analytic Functions Differentiable Functions of a Complex Variable In tis capter, we sall generalize te ideas for polynomials power series of a complex variable we developed in te previous capter to general
More informationNUMERICAL DIFFERENTIATION
NUMERICAL IFFERENTIATION FIRST ERIVATIVES Te simplest difference formulas are based on using a straigt line to interpolate te given data; tey use two data pints to estimate te derivative. We assume tat
More informationConnecting the categorical and the modal logic approaches to Quantum Mech
Connecting the categorical and the modal logic approaches to Quantum Mechanics based on MSc thesis supervised by A. Baltag Institute for Logic, Language and Computation University of Amsterdam 30.11.2013
More informationMonoids. Definition: A binary operation on a set M is a function : M M M. Examples:
Monoids Definition: A binary operation on a set M is a function : M M M. If : M M M, we say that is well defined on M or equivalently, that M is closed under the operation. Examples: Definition: A monoid
More informationFunctional Quantization
Functional Quantization In quantum mechanics of one or several particles, we may use path integrals to calculate the transition matrix elements as out Ût out t in in D[allx i t] expis[allx i t] Ψ out allx
More informationQuantum Computing 1. Multi-Qubit System. Goutam Biswas. Lect 2
Quantum Computing 1 Multi-Qubit System Quantum Computing State Space of Bits The state space of a single bit is {0,1}. n-bit state space is {0,1} n. These are the vertices of the n-dimensional hypercube.
More informationOnline Appendix for Lerner Symmetry: A Modern Treatment
Online Appendix or Lerner Symmetry: A Modern Treatment Arnaud Costinot MIT Iván Werning MIT May 2018 Abstract Tis Appendix provides te proos o Teorem 1, Teorem 2, and Proposition 1. 1 Perect Competition
More informationMATH745 Fall MATH745 Fall
MATH745 Fall 5 MATH745 Fall 5 INTRODUCTION WELCOME TO MATH 745 TOPICS IN NUMERICAL ANALYSIS Instructor: Dr Bartosz Protas Department of Matematics & Statistics Email: bprotas@mcmasterca Office HH 36, Ext
More informationMATH 155A FALL 13 PRACTICE MIDTERM 1 SOLUTIONS. needs to be non-zero, thus x 1. Also 1 +
MATH 55A FALL 3 PRACTICE MIDTERM SOLUTIONS Question Find te domain of te following functions (a) f(x) = x3 5 x +x 6 (b) g(x) = x+ + x+ (c) f(x) = 5 x + x 0 (a) We need x + x 6 = (x + 3)(x ) 0 Hence Dom(f)
More informationHolography and Unitarity in Gravitational Physics
Holography and Unitarity in Gravitational Physics Don Marolf 01/13/09 UCSB ILQG Seminar arxiv: 0808.2842 & 0808.2845 This talk is about: Diffeomorphism Invariance and observables in quantum gravity The
More informationELASTICITY (MDM 10203)
LASTICITY (MDM 10203) Lecture Module 5: 3D Constitutive Relations Dr. Waluyo Adi Siswanto University Tun Hussein Onn Malaysia Generalised Hooke's Law In one dimensional system: = (basic Hooke's law) Considering
More informationINTRODUCTION AND MATHEMATICAL CONCEPTS
Capter 1 INTRODUCTION ND MTHEMTICL CONCEPTS PREVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips
More informationThe Elements for Logic In Compositional Distributional Models of Meaning
The Elements for Logic In Compositional Distributional Models of Meaning Joshua Steves: 1005061 St Peter s College University of Oxford A thesis submitted for the degree of MSc Mathematics and Foundations
More informationDerivatives of trigonometric functions
Derivatives of trigonometric functions 2 October 207 Introuction Toay we will ten iscuss te erivates of te si stanar trigonometric functions. Of tese, te most important are sine an cosine; te erivatives
More information1 2 x Solution. The function f x is only defined when x 0, so we will assume that x 0 for the remainder of the solution. f x. f x h f x.
Problem. Let f x x. Using te definition of te derivative prove tat f x x Solution. Te function f x is only defined wen x 0, so we will assume tat x 0 for te remainder of te solution. By te definition of
More information7.1 Using Antiderivatives to find Area
7.1 Using Antiderivatives to find Area Introduction finding te area under te grap of a nonnegative, continuous function f In tis section a formula is obtained for finding te area of te region bounded between
More informationSmoothed projections in finite element exterior calculus
Smooted projections in finite element exterior calculus Ragnar Winter CMA, University of Oslo Norway based on joint work wit: Douglas N. Arnold, Minnesota, Ricard S. Falk, Rutgers, and Snorre H. Cristiansen,
More informationTHE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Math 225
THE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Mat 225 As we ave seen, te definition of derivative for a Mat 111 function g : R R and for acurveγ : R E n are te same, except for interpretation:
More informationMAT01A1: Differentiation of Polynomials & Exponential Functions + the Product & Quotient Rules
MAT01A1: Differentiation of Polynomials & Exponential Functions + te Prouct & Quotient Rules Dr Craig 22 Marc 2017 Semester Test 1 Scripts will be available for collection from Tursay morning. For marking
More informationCMU Fall VLSI CAD
CMU Fall 00 8-760 VLSI CAD [5 pts] HW 5. Out: Tue Nov 7, Due: Tu. Dec 0, in class. (V). Quadratic Placement [5 pts] Consider tis simple netlist wit fixed pins, wic as placeable objects. All te -point wires
More informationCategorical relativistic quantum theory. Chris Heunen Pau Enrique Moliner Sean Tull
Categorical relativistic quantum theory Chris Heunen Pau Enrique Moliner Sean Tull 1 / 15 Idea Hilbert modules: naive quantum field theory Idempotent subunits: base space in any category Support: where
More informationarxiv: v1 [quant-ph] 13 Aug 2009
Contemporary Physics Vol. 00, No. 00, February 2009, 1 32 RESEARCH ARTICLE Quantum picturalism Bob Coecke arxiv:0908.1787v1 [quant-ph] 13 Aug 2009 Oxord University Computing Laboratory, Wolson Building,
More informationUMS 7/2/14. Nawaz John Sultani. July 12, Abstract
UMS 7/2/14 Nawaz John Sultani July 12, 2014 Notes or July, 2 2014 UMS lecture Abstract 1 Quick Review o Universals Deinition 1.1. I S : D C is a unctor and c an object o C, a universal arrow rom c to S
More information160 Chapter 3: Differentiation
3. Differentiation Rules 159 3. Differentiation Rules Tis section introuces a few rules tat allow us to ifferentiate a great variety of functions. By proving tese rules ere, we can ifferentiate functions
More informationDECOMPOSITION OF RECURRENT CURVATURE TENSOR FIELDS IN A KAEHLERIAN MANIFOLD OF FIRST ORDER. Manoj Singh Bisht 1 and U.S.Negi 2
DECOMPOSITION OF RECURRENT CURVATURE TENSOR FIELDS IN A KAEHLERIAN MANIFOLD OF FIRST ORDER Manoj Sing Bist 1 and U.S.Negi 2 1, 2 Department of Matematics, H.N.B. Garwal (A Central) University, SRT Campus
More informationTypes in categorical linguistics (& elswhere)
Types in categorical linguistics (& elswhere) Peter Hines Oxford Oct. 2010 University of York N. V. M. S. Research Topic of the talk: This talk will be about: Pure Category Theory.... although it might
More informationPhysics, Language, Maths & Music
Physics, Language, Maths & Music (partly in arxiv:1204.3458) Bob Coecke, Oxford, CS-Quantum SyFest, Vienna, July 2013 ALICE f f = f f = f f = ALICE BOB BOB meaning vectors of words does not Alice not like
More informationPreface. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
Preface Here are my online notes for my course tat I teac ere at Lamar University. Despite te fact tat tese are my class notes, tey sould be accessible to anyone wanting to learn or needing a refreser
More informationChapter 1D - Rational Expressions
- Capter 1D Capter 1D - Rational Expressions Definition of a Rational Expression A rational expression is te quotient of two polynomials. (Recall: A function px is a polynomial in x of degree n, if tere
More informationExam in Fluid Mechanics SG2214
Exam in Fluid Mecanics G2214 Final exam for te course G2214 23/10 2008 Examiner: Anders Dalkild Te point value of eac question is given in parentesis and you need more tan 20 points to pass te course including
More informationcalled the homomorphism induced by the inductive limit. One verifies that the diagram
Inductive limits of C -algebras 51 sequences {a n } suc tat a n, and a n 0. If A = A i for all i I, ten A i = C b (I,A) and i I A i = C 0 (I,A). i I 1.10 Inductive limits of C -algebras Definition 1.10.1
More informationDot Products, Transposes, and Orthogonal Projections
Dot Products, Transposes, and Orthogonal Projections David Jekel November 13, 2015 Properties of Dot Products Recall that the dot product or standard inner product on R n is given by x y = x 1 y 1 + +
More informationBob Brown Math 251 Calculus 1 Chapter 3, Section 1 Completed 1 CCBC Dundalk
Bob Brown Mat 251 Calculus 1 Capter 3, Section 1 Completed 1 Te Tangent Line Problem Te idea of a tangent line first arises in geometry in te context of a circle. But before we jump into a discussion of
More informationHow to Find the Derivative of a Function: Calculus 1
Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te
More informationGraphs: ubiquitous and beautiful. Graphical Reasoning in Symmetric Monoidal Categories for Quantum Information. Graphs: UML
Graphs: ubiquitous and beautiul Graphical Reasonin in Smmetric Monoidal Cateories or Quantum Inormation Lucas Dion, Universit o Edinburh (Joint ork Ross Duncan and Aleks Kissiner) Abstracts over detail
More informationMath 31A Discussion Notes Week 4 October 20 and October 22, 2015
Mat 3A Discussion Notes Week 4 October 20 and October 22, 205 To prepare for te first midterm, we ll spend tis week working eamples resembling te various problems you ve seen so far tis term. In tese notes
More informationSynchronous Machines: a Traced Category
Synchronous Machines: a Traced Cateory Marc anol, Guatto drien To cite this version: Marc anol, Guatto drien. Synchronous Machines: a Traced Cateory. [Research Report] 2012. HL Id: hal-00748010
More informationINJECTIVE AND PROJECTIVE PROPERTIES OF REPRESENTATIONS OF QUIVERS WITH n EDGES. Sangwon Park
Korean J. Mat. 16 (2008), No. 3, pp. 323 334 INJECTIVE AND PROJECTIVE PROPERTIES OF REPRESENTATIONS OF QUIVERS WITH n EDGES Sanwon Park Abstract. We define injective and projective representations of quivers
More informationRules of Differentiation
LECTURE 2 Rules of Differentiation At te en of Capter 2, we finally arrive at te following efinition of te erivative of a function f f x + f x x := x 0 oing so only after an extene iscussion as wat te
More informationCointegration in functional autoregressive processes
Dipartimento di Scienze Statistice Sezione di Statistica Economica ed Econometria Massimo Franci Paolo Paruolo Cointegration in functional autoregressive processes DSS Empirical Economics and Econometrics
More informationNOTES WEEK 14 DAY 2 SCOT ADAMS
NOTES WEEK 14 DAY 2 SCOT ADAMS We igligt tat it s possible to ave two topological spaces and a continuous bijection from te one to te oter wose inverse is not continuous: Let I : r0, 2πq and let C : tpx,
More informationA Peter May Picture Book, Part 1
A Peter May Picture Book, Part 1 Steve Balady Auust 17, 2007 This is the beinnin o a larer project, a notebook o sorts intended to clariy, elucidate, and/or illustrate the principal ideas in A Concise
More informationSecurity Constrained Optimal Power Flow
Security Constrained Optimal Power Flow 1. Introduction and notation Fiure 1 below compares te optimal power flow (OPF wit te security-constrained optimal power flow (SCOPF. Fi. 1 Some comments about tese
More informationBARYCENTRIC SUBDIVISION AND ISOMORPHISMS OF GROUPOIDS
BARYCENTRIC SUBDIVISION AND ISOMORPHISMS OF GROUPOIDS JASHA SOMMER-SIMPSON Abstract Given roupoids G and H as well as an isomorpism Ψ : Sd G = Sd H between subdivisions, we construct an isomorpism P :
More informationAlgebra 2CP Fall Final Exam
Fall Final Exam Review (Revised 0) Alebra CP Alebra CP Fall Final Exam Can You Solve an equation with one variable, includin absolute value equations (. and.) Solve and raph inequalities, compound inequalities,
More informationA Brief Introduction to Functional Analysis
A Brief Introduction to Functional Analysis Sungwook Lee Department of Mathematics University of Southern Mississippi sunglee@usm.edu July 5, 2007 Definition 1. An algebra A is a vector space over C with
More information. Compute the following limits.
Today: Tangent Lines and te Derivative at a Point Warmup:. Let f(x) =x. Compute te following limits. f( + ) f() (a) lim f( +) f( ) (b) lim. Let g(x) = x. Compute te following limits. g(3 + ) g(3) (a) lim
More informationREVIEW LAB ANSWER KEY
REVIEW LAB ANSWER KEY. Witout using SN, find te derivative of eac of te following (you do not need to simplify your answers): a. f x 3x 3 5x x 6 f x 3 3x 5 x 0 b. g x 4 x x x notice te trick ere! x x g
More informationIntroduction to Quantum Information Hermann Kampermann
Introduction to Quantum Information Hermann Kampermann Heinrich-Heine-Universität Düsseldorf Theoretische Physik III Summer school Bleubeuren July 014 Contents 1 Quantum Mechanics...........................
More informationGENERALIZED ABSTRACT NONSENSE: CATEGORY THEORY AND ADJUNCTIONS
GENERALIZED ABSTRACT NONSENSE: CATEGORY THEORY AND ADJUNCTIONS CHRIS HENDERSON Abstract. This paper will move through the basics o category theory, eventually deining natural transormations and adjunctions
More informationConvexity and Smoothness
Capter 4 Convexity and Smootness 4.1 Strict Convexity, Smootness, and Gateaux Differentiablity Definition 4.1.1. Let X be a Banac space wit a norm denoted by. A map f : X \{0} X \{0}, f f x is called a
More information