A Generalization of the Deutsch-Jozsa Algorithm to Multi-Valued Quantum Logic
|
|
- Evangeline Houston
- 6 years ago
- Views:
Transcription
1 A Geealizatio of the Deutsch-Jozsa Algoithm to Multi-Valued Quatum Logic Yale Fa The Catli Gabel School 885 SW Baes Road Potlad, OR , USA Abstact We geealize the biay Deutsch-Jozsa algoithm to - valued logic usig the quatum Fouie tasfom. Ou algoithm is ot oly able to distiguish betwee costat ad balaced Boolea fuctios i a sigle quey, but ca also fid closed expessios fo classes of affie fuctios i quatum oacles, accuate to a costat tem. Itoductio The oigial biay Deutsch-Jozsa algoithm [] cosides a Boolea fuctio of the fom f : {, } {, } implemeted i a black box cicuit, o oacle, U f. Iput states ae put i a quatum supepositio as quey (x) ad aswe (y) egistes so that thei state vectos ae expessed i tems of the dual basis [3] = ( + ) ad = ( ) The oacle is defied by its actio o the egistes U f xy = x y f(x), whee the x egiste is the teso poduct of iput states x x. Whe it is pomised that the fuctio i questio is eithe costat (etuig a fixed value) o balaced (etuig outputs equally amog ad ), the algoithm decides detemiistically which type it is with a sigle oacle quey as opposed to the + equied classically. The coespodig cicuit is show below (/ deotes wies i paallel). I this pape, we pove a extesio of the Deutsch- Jozsa algoithm to abitay adices of multi-valued quatum logic. We deote additio ove the additive goup Z by the opeato ad the Koecke teso poduct by. The Hadamad tasfom is a special case of the quatum Fouie tasfom (QFT) i Hilbet space H. The wellkow Chesteso gate fo teay quatum computig is x : / H Uf y : H x H y f(x) H ψ ψ ψ 3 ψ 4 Figue. The Deutsch-Jozsa cicuit also equivalet to the Fouie tasfom ove Z 3. Ceeceda [] has geealized the Deutsch algoithm usig two qudits fo d-dimesioal quatum systems whee d = k. Howeve, placig o estictios o the umbe of computatioal basis states leads to a fa moe vesatile chaacteizatio of the Deutsch-Jozsa algoithm. The Fouie matix of ode ove the pimitive th oots of uity k = e iπk/ is give i Figue. F = 4 ( ) 3 6 3( ) ( ) ( )( ) Figue. The QFT as a matix Defiitio The actio of the quatum Fouie tasfom is descibed by QFT : j e iπjk/ k fo j k= Z [3]. Fo ease of computatio, the QFT ca be expessed
2 as F = e iπjk/ j k j= k= Lemma Pimitive th oots of uity satisfy αk = fo ozeo iteges α. k= The -ay quatum Fouie tasfom gives omalized otatios of a vecto, poducig supepositios that diffe oly i phase. This leads to a edefiitio of the dual basis fo H as {,,..., } = { } x, x x,..., ( )x x The -ay Deutsch-Jozsa Algoithm ad Affie Fuctios We will implemet the QFT as a geealizatio of the Hadamad tasfom i the multi-valued equivalet of the Deutsch-Jozsa algoithm. Fist, we cove some extesios by defiitio. Defiitio A -qudit multi-valued fuctio of the fom f : {,,..., } {,,..., } is costat whe f(x) = f(y) x, y {,,..., } ad is balaced whe a equal umbe of the domai values, amely, is mapped to each of the elemets i the codomai. I multi-valued logic, thee ae costat fuctios mappig each elemet i Z to a fixed elemet ad! balaced pemutative (bijective) mappigs of sigle-qudit iputs. Fo fuctios o qudits, thee ae accodigly!/! balaced (sujective) mappigs. Theoem All affie fuctios defied as f(x,..., x ) = A A x A x with A,..., A Z ae eithe costat o balaced fuctios of qudits. Poof. Those affie fuctios fo which all coefficiets A i = ae costat. Fo affie fuctios with at least oe ozeo coefficiet of x i, each elemet i the domai {,,..., } = {,,..., } is educible modulo to a uique elemet m of Z because the domai is equivalet to the set {m, m, m,..., +m} of size, all of whose membes ae coguet to m modulo fo evey m {,,..., }, a set of size. Sice f(p) = f(q) if p q (mod ), evey elemet i the codomai {,,..., } is assiged to exactly diffeet elemets i the domai. Such affie fuctios satisfy the defiitio of a balaced fuctio. The poof of the -ay Deutsch-Jozsa algoithm will be aided by a tivial lemma: Poof. Coside the polyomial z =, of which α is a oot. beig a eal oot fo all iteges, this ca be factoized as (z )(z +z + +) =. Theefoe, k= zk = fo z = α whee z =. This leads to ou mai esult. Theoem The -ay Deutsch-Jozsa algoithm applied to multi-valued fuctios of qudits ca both distiguish betwee costat ad balaced fuctios with a sigle oacle quey ad detemie a closed expessio fo a affie fuctio i U f, exceptig the costat tem, as follows:. The costat tem A is peseved i the phase of the x-egiste at output ( A ), which is lost duig measuemet.. The coefficiets A,..., A ae detemied by the state of the x-egiste at output, A,..., A. x : / F U f F y : F F ψ ψ ψ 3 ψ 4 Figue 3. Cicuit fo the -ay Deutsch-Jozsa algoithm I pactice, the y-egiste would ot be measued, but we follow though with the calculatios fo it to demostate that its state at the output is costat, egadless of the fuctio i the oacle. The x- ad y-egistes ae witte sepaately as factos of the etie tesoed state of the cicuit at each step ψ i. Fist, we coside the case i which the fuctio f(x) hidde i the oacle is costat: ψ = F + ψ = x e iπy/ y y= y= U f ψ3 = x e iπy/ y f(x)
3 At this poit, we ca tasfe the actio of U f fom the basis states themselves oto thei phases by obsevig that if a basis vecto j k is appeded with the phase φ j, the j itself must have phase φ j k by defiitio. This yields: ψ 3 = x e iπ[y f(x)]/ y y= = e iπf(x)/ x e iπy/ y y= Because we assume ou fuctio to be costat, e iπf(x)/ ca be egaded as a global phase facto. Subsequetly, the QFT o the x-egiste ca be computed explicitly: F = e iπf(x)/ j= k= F + ψ 4 = j= k= e iπjk/ j k, givig e iπjk/ j k x e iπ(jk y)/ j k y j= k= y= I the stadad basis, k z = whe k z, while k z = othewise. We ca hece educe the above to: ψ 4 = e iπf(x)/ j= k= e iπ(j )k/ j j= k= e iπjk/ j By lemma, all basis states j i the x-egiste will have ull amplitudes fo j. Similaly, all basis states j i the y-egiste will have ull amplitudes fo j. It follows that ψ 4 = with a phase facto of e iπf(x)/ fo all costat fuctios f(x). The balaced case is simila. Afte iitializig ad supeposig ou states as above, we obtai: ψ 3 = e iπf(x)/ x e iπy/ y y= I this case, the phase facto e iπf(x)/ caot be assumed to be global because its value is depedet upo x. The output of the y-egiste will be the same as i the costat case, so we eed oly to poceed with the state of the x- egiste. Afte applyig the secod QFT: = j= = j= k= ψ 3 F ψ 4 e iπjk/ e iπf(x)/ j k x e iπ[jx f(x)]/ j It is ow ecessay to show that jx f(x) = some costat C, o f(x) = jx C, fo a fixed value of j ad all x i domai {,,..., }. This would allow e iπc/, o C, to be the phase facto of some basis state j othe tha as i the costat case, with a detemiistic pobability of measuemet. Equivaletly, sice additio ad multiplicatio ae modula, f(x,..., x ) = C j x j x must hold fo some j {,..., }, j i epesetig the i th digit of j. This is the defiitio of a o-costat affie fuctio, so j exists oly whe the hidde fuctio i the oacle is affie. The x-egiste is theefoe measued to be: ψ 4 = e iπ[jx f(x)]/ j = C j, f(x) beig balaced fo j ad costat othewise. I cosequece, the Deutsch-Jozsa algoithm gives a detemiistic output oly whe f(x) is esticted to beig eithe costat o balaced, ad affie (we will give a example of the algoithm fo a o-affie fuctio below). Howeve, obseve that the state will have a zeo pobability of measuemet fo all balaced fuctios, whethe affie o ot, because its amplitude is e iπf(x)/ e iπf(x)/ e iπx/ = by defiitio ad lemma. Thus, the algoithm is still detemiistic i the sese that it ca always distiguish betwee costat ad eithe affie o o-affie balaced fuctios, although with o fixed output i the latte case. Fially, the geealized Deutsch-Jozsa algoithm has a useful popety that becomes appaet i multi-valued logic; it ca ot oly distiguish betwee costat ad balaced fuctios, but ca detemie explicitly the fuctio f(x,..., x ) = A A x A x implemeted by the oacle exceptig the costat tem A, give that it is 3
4 affie. As calculated above, the costat tem A of such a fuctio is ecoded i the phase of the x-egiste at output (A = C, whee the phase is C ), while the espective coefficiets A,..., A of x ae detemied by the basis vecto j = A,..., A. Sice the phase of the x-egiste is lost at measuemet, oly A caot be etieved. We egad affie fuctios that diffe oly i the costat tem as a class. I some vaiatios of the Deutsch-Jozsa algoithm [5], the y-egiste is uecessay if the oacle, coespodig to the diagoal opeato U f = e iπf(x)/ x x, diectly ecodes the actio of f(x) ito the phase of the x- egiste. We use this scheme below. Example (Deutsch-Jozsa fo a affie fuctio) U f cotais the followig balaced fuctio defied o two qutits AB : B A We begi at ψ 3, afte the states have bee iitialized. ψ 3 = 3 = 3 Lemma is used fo simplificatio ( + + = ): 9 F ψ 3 = ψ 4 =, = fom which we deive a closed expessio fo the affie fuctio f(x, x ) = A A x A x i U f, save fo the costat tem, by takig {, } as the espective coefficiets A ad A (although theoetically, A should be ( ) mod 3 = ): f(x, x ) = (Costat) x x Example (Deutsch-Jozsa fo a o-affie fuctio) U f cotais the followig balaced fuctio defied o two qutits AB : Agai begiig at ψ 3 : B A ψ 3 = 3 = 3 9 F ψ 3 = = ψ 4 = /3 (+ )/3 /3 /3 /3 (+)/3 The basis state hece has a 4/9 pobability of measuemet, with all othes havig /9 pobability. To detemie that this balaced fuctio is o-affie, eough measuemets of the x-egiste ae equied so as to obtai diffeet states. Futhemoe, obseve that if the fuctio is ot affie, thee is still a elatively high pobability of measuig the output state of the algoithm that would be associated with a simila affie fuctio. Fo example, compae the Maquad chat of the o-affie fuctio i U f above with that of the affie fuctio f(x, x ) = x x associated with the output state : x x Because a affie multi-valued fuctio i ou cotext is defied i tems of the modulo-additive opeato, ay abitay fuctio is affie iff it satisfies the cyclic goup popety (this is easy to detemie whe the outputs ae plotted 4
5 i a Maquad chat as above, which equies that ows ad colums be successive cyclic shifts of each othe), ad the state afte U f is factoable - e.g., etaglemet does ot occu i the Deutsch-Jozsa cicuit. Ou exteded Deutsch-Jozsa algoithm equies oly oe measuemet to detemiistically distiguish a expessio fo a affie fuctio of adix ad iputs up to the accuacy of a costat, give that it is affie. 3 Coclusio Although the oigial Deutsch-Jozsa algoithm is maily of theoetical iteest, its multi-valued extesio could potetially fid applicatio i image pocessig to distiguish betwee maps of textue images ecoded by affie fuctios i a Maquad chat, with the umbe of colos coespodig to the size of the adix. Ackowledgemets The autho gatefully ackowledges Pofesso Maek Pekowski of Potlad State Uivesity Depatmet of Electical ad Compute Egieeig fo his guidace ad Jacob Biamote of D-Wave Systems, as well as the membes of the Potlad Quatum Logic Goup fo thei suppot. Appedix Fo adices highe tha i which U f is meely + wies i paallel (implemetig the costat fuctio f : {, } ), the iitialized state is mapped to a diffeet output. Pactically, this makes o diffeece because the output of the y-egiste is discaded. Howeve, theoem 3 makes clea why this is so. Theoem 3 Fou iteatios of the QFT gives a idetity mappig (the biay Hadamad gate is a special case that is also self-ivese). Poof. Let [F ] pq deote the p, q ety i F. Row p ad colum q of F ae give by p = k(p ) k ad q = k(q ) k, k= k= espectively. [F] pq = p q = k= k(p+q ) ; p+q is some itege α that is ozeo whe (p+q) mod, so by lemma, [F] pq = if (p + q) mod = ad [F] pq = othewise. By defiitio, all such idices p, q {,,..., } fo which [F] pq = satisfy p+q = C + fo some C Z. C is futhe esticted to {, } because ay lage values of C + exceed the maximum value of p + q, o. Theefoe, eithe p + q = o p + q = +, givig the solutio sets p = q = o {p, q} = { m +, m + } fo m {,,..., }, which coespod to the pemutatio matix F = m= m m, take modulo to mea Thus, (z deotig the complex cojugate) F 3 = = = = F j= k= m= e iπjk/ m m j k e iπjk/ j k j= k= (e iπjk/ ) j k j= k= by ou pevious agumets, ad give that F is uitay, F 4 = F F = I is immediate. This is a popety that the QFT shaes with the cotiuous Fouie tasfom. Refeeces [] Deutsch, D. ad Jozsa, R. (99). Rapid solutios of poblems by quatum computatio. Poc. Roy. Soc. Lod. A 439, [] Ceeceda, J. L. (4). Geealizatio of the Deutsch algoithm usig two qudits. Available at quatph/4753. [3] Jozsa, R. (997). Quatum algoithms ad the Fouie tasfom. Poc. Roy. Soc. Lod. A 454, [4] Pekowski, M. (5). Lectue otes. Available at mpekows/semia.html. [5] Guska, J. (999). Quatum computig. Bekshie, UK: McGaw-Hill. [6] Pey, R. T. (6). The temple of quatum computig, vesio.. Available at 5
MATH /19: problems for supervision in week 08 SOLUTIONS
MATH10101 2018/19: poblems fo supevisio i week 08 Q1. Let A be a set. SOLUTIONS (i Pove that the fuctio c: P(A P(A, defied by c(x A \ X, is bijective. (ii Let ow A be fiite, A. Use (i to show that fo each
More informationRange Symmetric Matrices in Minkowski Space
BULLETIN of the Bull. alaysia ath. Sc. Soc. (Secod Seies) 3 (000) 45-5 LYSIN THETICL SCIENCES SOCIETY Rae Symmetic atices i ikowski Space.R. EENKSHI Depatmet of athematics, amalai Uivesity, amalaiaa 608
More informationMATH Midterm Solutions
MATH 2113 - Midtem Solutios Febuay 18 1. A bag of mables cotais 4 which ae ed, 4 which ae blue ad 4 which ae gee. a How may mables must be chose fom the bag to guaatee that thee ae the same colou? We ca
More informationMultivector Functions
I: J. Math. Aal. ad Appl., ol. 24, No. 3, c Academic Pess (968) 467 473. Multivecto Fuctios David Hestees I a pevious pape [], the fudametals of diffeetial ad itegal calculus o Euclidea -space wee expessed
More informationLecture 24: Observability and Constructibility
ectue 24: Obsevability ad Costuctibility 7 Obsevability ad Costuctibility Motivatio: State feedback laws deped o a kowledge of the cuet state. I some systems, xt () ca be measued diectly, e.g., positio
More informationUsing Difference Equations to Generalize Results for Periodic Nested Radicals
Usig Diffeece Equatios to Geealize Results fo Peiodic Nested Radicals Chis Lyd Uivesity of Rhode Islad, Depatmet of Mathematics South Kigsto, Rhode Islad 2 2 2 2 2 2 2 π = + + +... Vieta (593) 2 2 2 =
More informationBy the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences
Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The
More informationTHE ANALYTIC LARGE SIEVE
THE ANALYTIC LAGE SIEVE 1. The aalytic lage sieve I the last lectue we saw how to apply the aalytic lage sieve to deive a aithmetic fomulatio of the lage sieve, which we applied to the poblem of boudig
More information( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to
Compaiso Fuctios I this lesso, we study stability popeties of the oautoomous system = f t, x The difficulty is that ay solutio of this system statig at x( t ) depeds o both t ad t = x Thee ae thee special
More informationCHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method
CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3
More informationBINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a
BINOMIAL THEOREM hapte 8 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4 5y, etc., ae all biomial epessios. 8.. Biomial theoem If
More informationThe Pigeonhole Principle 3.4 Binomial Coefficients
Discete M athematic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Ageda Ch 3. The Pigeohole Piciple
More informationBINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a
8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4, etc., ae all biomial 5y epessios. 8.. Biomial theoem BINOMIAL THEOREM If a ad b ae
More informationFinite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler
Fiite -idetities elated to well-ow theoems of Eule ad Gauss Joha Cigle Faultät fü Mathemati Uivesität Wie A-9 Wie, Nodbegstaße 5 email: oha.cigle@uivie.ac.at Abstact We give geealizatios of a fiite vesio
More informationKEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow
KEY Math 334 Midtem II Fall 7 sectio 4 Istucto: Scott Glasgow Please do NOT wite o this exam. No cedit will be give fo such wok. Rathe wite i a blue book, o o you ow pape, pefeably egieeig pape. Wite you
More informationCh 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology
Disc ete Mathem atic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Pigeohole Piciple Suppose that a
More informationAdvanced Physical Geodesy
Supplemetal Notes Review of g Tems i Moitz s Aalytic Cotiuatio Method. Advaced hysical Geodesy GS887 Chistophe Jekeli Geodetic Sciece The Ohio State Uivesity 5 South Oval Mall Columbus, OH 4 7 The followig
More informationComplementary Dual Subfield Linear Codes Over Finite Fields
1 Complemetay Dual Subfield Liea Codes Ove Fiite Fields Kiagai Booiyoma ad Somphog Jitma,1 Depatmet of Mathematics, Faculty of Sciece, Silpao Uivesity, Naho Pathom 73000, hailad e-mail : ai_b_555@hotmail.com
More informationCounting Functions and Subsets
CHAPTER 1 Coutig Fuctios ad Subsets This chapte of the otes is based o Chapte 12 of PJE See PJE p144 Hee ad below, the efeeces to the PJEccles book ae give as PJE The goal of this shot chapte is to itoduce
More informationSome Integral Mean Estimates for Polynomials
Iteatioal Mathematical Foum, Vol. 8, 23, o., 5-5 HIKARI Ltd, www.m-hikai.com Some Itegal Mea Estimates fo Polyomials Abdullah Mi, Bilal Ahmad Da ad Q. M. Dawood Depatmet of Mathematics, Uivesity of Kashmi
More informationa) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r.
Solutios to MAML Olympiad Level 00. Factioated a) The aveage (mea) of the two factios is halfway betwee them: p ps+ q ps+ q + q s qs qs b) The aswe is yes. Assume without loss of geeality that p
More informationConsider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample
Uodeed Samples without Replacemet oside populatio of elemets a a... a. y uodeed aagemet of elemets is called a uodeed sample of size. Two uodeed samples ae diffeet oly if oe cotais a elemet ot cotaied
More informationGeneralized Fibonacci-Lucas Sequence
Tuish Joual of Aalysis ad Numbe Theoy, 4, Vol, No 6, -7 Available olie at http://pubssciepubcom/tjat//6/ Sciece ad Educatio Publishig DOI:6/tjat--6- Geealized Fiboacci-Lucas Sequece Bijeda Sigh, Ompaash
More informationSVD ( ) Linear Algebra for. A bit of repetition. Lecture: 8. Let s try the factorization. Is there a generalization? = Q2Λ2Q (spectral theorem!
Liea Algeba fo Wieless Commuicatios Lectue: 8 Sigula Value Decompositio SVD Ove Edfos Depatmet of Electical ad Ifomatio echology Lud Uivesity it 00-04-06 Ove Edfos A bit of epetitio A vey useful matix
More informationSOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES
#A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet
More information= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n!
0 Combiatoial Aalysis Copyight by Deiz Kalı 4 Combiatios Questio 4 What is the diffeece betwee the followig questio i How may 3-lette wods ca you wite usig the lettes A, B, C, D, E ii How may 3-elemet
More informationICS141: Discrete Mathematics for Computer Science I
Uivesity of Hawaii ICS141: Discete Mathematics fo Compute Sciece I Dept. Ifomatio & Compute Sci., Uivesity of Hawaii Ja Stelovsy based o slides by D. Bae ad D. Still Oigials by D. M. P. Fa ad D. J.L. Goss
More informationConditional Convergence of Infinite Products
Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this
More informationTechnical Report: Bessel Filter Analysis
Sasa Mahmoodi 1 Techical Repot: Bessel Filte Aalysis 1 School of Electoics ad Compute Sciece, Buildig 1, Southampto Uivesity, Southampto, S17 1BJ, UK, Email: sm3@ecs.soto.ac.uk I this techical epot, we
More informationFIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES
IJRRAS 6 () July 0 www.apapess.com/volumes/vol6issue/ijrras_6.pdf FIXED POINT AND HYERS-UAM-RASSIAS STABIITY OF A QUADRATIC FUNCTIONA EQUATION IN BANACH SPACES E. Movahedia Behbaha Khatam Al-Abia Uivesity
More information2012 GCE A Level H2 Maths Solution Paper Let x,
GCE A Level H Maths Solutio Pape. Let, y ad z be the cost of a ticet fo ude yeas, betwee ad 5 yeas, ad ove 5 yeas categoies espectively. 9 + y + 4z =. 7 + 5y + z = 8. + 4y + 5z = 58.5 Fo ude, ticet costs
More informationON CERTAIN CLASS OF ANALYTIC FUNCTIONS
ON CERTAIN CLASS OF ANALYTIC FUNCTIONS Nailah Abdul Rahma Al Diha Mathematics Depatmet Gils College of Educatio PO Box 60 Riyadh 567 Saudi Aabia Received Febuay 005 accepted Septembe 005 Commuicated by
More information( ) ( ) ( ) ( ) Solved Examples. JEE Main/Boards = The total number of terms in the expansion are 8.
Mathematics. Solved Eamples JEE Mai/Boads Eample : Fid the coefficiet of y i c y y Sol: By usig fomula of fidig geeal tem we ca easily get coefficiet of y. I the biomial epasio, ( ) th tem is c T ( y )
More informationA NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS
Discussioes Mathematicae Gaph Theoy 28 (2008 335 343 A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Athoy Boato Depatmet of Mathematics Wilfid Lauie Uivesity Wateloo, ON, Caada, N2L 3C5 e-mail: aboato@oges.com
More informationLecture 6: October 16, 2017
Ifomatio ad Codig Theoy Autum 207 Lectue: Madhu Tulsiai Lectue 6: Octobe 6, 207 The Method of Types Fo this lectue, we will take U to be a fiite uivese U, ad use x (x, x 2,..., x to deote a sequece of
More informationINVERSE CAUCHY PROBLEMS FOR NONLINEAR FRACTIONAL PARABOLIC EQUATIONS IN HILBERT SPACE
IJAS 6 (3 Febuay www.apapess.com/volumes/vol6issue3/ijas_6_3_.pdf INVESE CAUCH POBLEMS FO NONLINEA FACTIONAL PAABOLIC EQUATIONS IN HILBET SPACE Mahmoud M. El-Boai Faculty of Sciece Aleadia Uivesit Aleadia
More informationDANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD
MIXED -STIRLING NUMERS OF THE SEOND KIND DANIEL YAQUI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD Abstact The Stilig umbe of the secod id { } couts the umbe of ways to patitio a set of labeled balls ito
More informationAuchmuty High School Mathematics Department Sequences & Series Notes Teacher Version
equeces ad eies Auchmuty High chool Mathematics Depatmet equeces & eies Notes Teache Vesio A sequece takes the fom,,7,0,, while 7 0 is a seies. Thee ae two types of sequece/seies aithmetic ad geometic.
More informationON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS
Joual of Pue ad Alied Mathematics: Advaces ad Alicatios Volume 0 Numbe 03 Pages 5-58 ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS ALI H HAKAMI Deatmet of Mathematics
More informationGeneralized k-normal Matrices
Iteatioal Joual of Computatioal Sciece ad Mathematics ISSN 0974-389 Volume 3, Numbe 4 (0), pp 4-40 Iteatioal Reseach Publicatio House http://wwwiphousecom Geealized k-omal Matices S Kishamoothy ad R Subash
More informationTaylor Transformations into G 2
Iteatioal Mathematical Foum, 5,, o. 43, - 3 Taylo Tasfomatios ito Mulatu Lemma Savaah State Uivesity Savaah, a 344, USA Lemmam@savstate.edu Abstact. Though out this pape, we assume that
More informationEVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS
EVALUATION OF SUMS INVOLVING GAUSSIAN -BINOMIAL COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EMRAH KILIÇ AND HELMUT PRODINGER Abstact We coside sums of the Gaussia -biomial coefficiets with a paametic atioal
More informationMinimal order perfect functional observers for singular linear systems
Miimal ode efect fuctioal obseves fo sigula liea systems Tadeusz aczoek Istitute of Cotol Idustial lectoics Wasaw Uivesity of Techology, -66 Waszawa, oszykowa 75, POLAND Abstact. A ew method fo desigig
More informationThe Discrete Fourier Transform
(7) The Discete Fouie Tasfom The Discete Fouie Tasfom hat is Discete Fouie Tasfom (DFT)? (ote: It s ot DTFT discete-time Fouie tasfom) A liea tasfomatio (mati) Samples of the Fouie tasfom (DTFT) of a apeiodic
More informationProgression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P.
Pogessio Sequece & Seies A set of umbes whose domai is a eal umbe is called a SEQUENCE ad sum of the sequece is called a SERIES. If a, a, a, a 4,., a, is a sequece, the the expessio a + a + a + a 4 + a
More informationOn the Explicit Determinants and Singularities of r-circulant and Left r-circulant Matrices with Some Famous Numbers
O the Explicit Detemiats Sigulaities of -ciculat Left -ciculat Matices with Some Famous Numbes ZHAOLIN JIANG Depatmet of Mathematics Liyi Uivesity Shuaglig Road Liyi city CHINA jzh08@siacom JUAN LI Depatmet
More informationOn composite conformal mapping of an annulus to a plane with two holes
O composite cofomal mappig of a aulus to a plae with two holes Mila Batista (July 07) Abstact I the aticle we coside the composite cofomal map which maps aulus to ifiite egio with symmetic hole ad ealy
More informationOn ARMA(1,q) models with bounded and periodically correlated solutions
Reseach Repot HSC/03/3 O ARMA(,q) models with bouded ad peiodically coelated solutios Aleksade Weo,2 ad Agieszka Wy oma ska,2 Hugo Steihaus Cete, Woc aw Uivesity of Techology 2 Istitute of Mathematics,
More informationEinstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,
MB BINOMIAL THEOREM Biomial Epessio : A algebaic epessio which cotais two dissimila tems is called biomial epessio Fo eample :,,, etc / ( ) Statemet of Biomial theoem : If, R ad N, the : ( + ) = a b +
More informationStrong Result for Level Crossings of Random Polynomials. Dipty Rani Dhal, Dr. P. K. Mishra. Department of Mathematics, CET, BPUT, BBSR, ODISHA, INDIA
Iteatioal Joual of Reseach i Egieeig ad aageet Techology (IJRET) olue Issue July 5 Available at http://wwwijetco/ Stog Result fo Level Cossigs of Rado olyoials Dipty Rai Dhal D K isha Depatet of atheatics
More informationSHIFTED HARMONIC SUMS OF ORDER TWO
Commu Koea Math Soc 9 0, No, pp 39 55 http://dxdoiog/03/ckms0939 SHIFTED HARMONIC SUMS OF ORDER TWO Athoy Sofo Abstact We develop a set of idetities fo Eule type sums I paticula we ivestigate poducts of
More informationMath 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as
Math 7409 Hoewok 2 Fall 2010 1. Eueate the equivalece classes of siple gaphs o 5 vetices by usig the patte ivetoy as a guide. The cycle idex of S 5 actig o 5 vetices is 1 x 5 120 1 10 x 3 1 x 2 15 x 1
More informationCOUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS
COUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS JIYOU LI AND DAQING WAN Abstact I this pape, we obtai a explicit fomula fo the umbe of zeo-sum -elemet subsets i ay fiite abelia goup 1 Itoductio Let A be
More informationStrong Result for Level Crossings of Random Polynomials
IOSR Joual of haacy ad Biological Scieces (IOSR-JBS) e-issn:78-8, p-issn:19-7676 Volue 11, Issue Ve III (ay - Ju16), 1-18 wwwiosjoualsog Stog Result fo Level Cossigs of Rado olyoials 1 DKisha, AK asigh
More informationOn Some Fractional Integral Operators Involving Generalized Gauss Hypergeometric Functions
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 5, Issue (Decembe ), pp. 3 33 (Peviously, Vol. 5, Issue, pp. 48 47) Applicatios ad Applied Mathematics: A Iteatioal Joual (AAM) O
More informationMath 166 Week-in-Review - S. Nite 11/10/2012 Page 1 of 5 WIR #9 = 1+ r eff. , where r. is the effective interest rate, r is the annual
Math 66 Week-i-Review - S. Nite // Page of Week i Review #9 (F-F.4, 4.-4.4,.-.) Simple Iteest I = Pt, whee I is the iteest, P is the picipal, is the iteest ate, ad t is the time i yeas. P( + t), whee A
More informationGreatest term (numerically) in the expansion of (1 + x) Method 1 Let T
BINOMIAL THEOREM_SYNOPSIS Geatest tem (umeically) i the epasio of ( + ) Method Let T ( The th tem) be the geatest tem. Fid T, T, T fom the give epasio. Put T T T ad. Th will give a iequality fom whee value
More informationOn randomly generated non-trivially intersecting hypergraphs
O adomly geeated o-tivially itesectig hypegaphs Balázs Patkós Submitted: May 5, 009; Accepted: Feb, 010; Published: Feb 8, 010 Mathematics Subject Classificatio: 05C65, 05D05, 05D40 Abstact We popose two
More informationElectron states in a periodic potential. Assume the electrons do not interact with each other. Solve the single electron Schrodinger equation: KJ =
Electo states i a peiodic potetial Assume the electos do ot iteact with each othe Solve the sigle electo Schodige equatio: 2 F h 2 + I U ( ) Ψ( ) EΨ( ). 2m HG KJ = whee U(+R)=U(), R is ay Bavais lattice
More informationA note on random minimum length spanning trees
A ote o adom miimum legth spaig tees Ala Fieze Miklós Ruszikó Lubos Thoma Depatmet of Mathematical Scieces Caegie Mello Uivesity Pittsbugh PA15213, USA ala@adom.math.cmu.edu, usziko@luta.sztaki.hu, thoma@qwes.math.cmu.edu
More informationUsing Counting Techniques to Determine Probabilities
Kowledge ticle: obability ad Statistics Usig outig Techiques to Detemie obabilities Tee Diagams ad the Fudametal outig iciple impotat aspect of pobability theoy is the ability to detemie the total umbe
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationSums of Involving the Harmonic Numbers and the Binomial Coefficients
Ameica Joual of Computatioal Mathematics 5 5 96-5 Published Olie Jue 5 i SciRes. http://www.scip.og/oual/acm http://dx.doi.og/.46/acm.5.58 Sums of Ivolvig the amoic Numbes ad the Biomial Coefficiets Wuyugaowa
More informationSome Properties of the K-Jacobsthal Lucas Sequence
Deepia Jhala et. al. /Iteatioal Joual of Mode Scieces ad Egieeig Techology (IJMSET) ISSN 349-3755; Available at https://www.imset.com Volume Issue 3 04 pp.87-9; Some Popeties of the K-Jacobsthal Lucas
More information9.7 Pascal s Formula and the Binomial Theorem
592 Chapte 9 Coutig ad Pobability Example 971 Values of 97 Pascal s Fomula ad the Biomial Theoem I m vey well acquaited, too, with mattes mathematical, I udestad equatios both the simple ad quadatical
More informationThe Multivariate-t distribution and the Simes Inequality. Abstract. Sarkar (1998) showed that certain positively dependent (MTP 2 ) random variables
The Multivaiate-t distibutio ad the Simes Iequality by Hey W. Block 1, Saat K. Saka 2, Thomas H. Savits 1 ad Jie Wag 3 Uivesity of ittsbugh 1,Temple Uivesity 2,Gad Valley State Uivesity 3 Abstact. Saka
More informationSteiner Hyper Wiener Index A. Babu 1, J. Baskar Babujee 2 Department of mathematics, Anna University MIT Campus, Chennai-44, India.
Steie Hype Wiee Idex A. Babu 1, J. Baska Babujee Depatmet of mathematics, Aa Uivesity MIT Campus, Cheai-44, Idia. Abstact Fo a coected gaph G Hype Wiee Idex is defied as WW G = 1 {u,v} V(G) d u, v + d
More informationTHE ANALYSIS OF SOME MODELS FOR CLAIM PROCESSING IN INSURANCE COMPANIES
Please cite this atle as: Mhal Matalyck Tacaa Romaiuk The aalysis of some models fo claim pocessig i isuace compaies Scietif Reseach of the Istitute of Mathemats ad Compute Sciece 004 Volume 3 Issue pages
More informationModular Spaces Topology
Applied Matheatics 23 4 296-3 http://ddoiog/4236/a234975 Published Olie Septebe 23 (http://wwwscipog/joual/a) Modula Spaces Topology Ahed Hajji Laboatoy of Matheatics Coputig ad Applicatio Depatet of Matheatics
More informationMapping Radius of Regular Function and Center of Convex Region. Duan Wenxi
d Iteatioal Cofeece o Electical Compute Egieeig ad Electoics (ICECEE 5 Mappig adius of egula Fuctio ad Cete of Covex egio Dua Wexi School of Applied Mathematics Beijig Nomal Uivesity Zhuhai Chia 363463@qqcom
More informationEXAMPLES. Leader in CBSE Coaching. Solutions of BINOMIAL THEOREM A.V.T.E. by AVTE (avte.in) Class XI
avtei EXAMPLES Solutios of AVTE by AVTE (avtei) lass XI Leade i BSE oachig 1 avtei SHORT ANSWER TYPE 1 Fid the th tem i the epasio of 1 We have T 1 1 1 1 1 1 1 1 1 1 Epad the followig (1 + ) 4 Put 1 y
More informationIDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks
Sémiaie Lothaigie de Combiatoie 63 (010), Aticle B63c IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks A. REGEV Abstact. Closed fomulas ae kow fo S(k,0;), the umbe of stadad Youg
More informationPROGRESSION AND SERIES
INTRODUCTION PROGRESSION AND SERIES A gemet of umbes {,,,,, } ccodig to some well defied ule o set of ules is clled sequece Moe pecisely, we my defie sequece s fuctio whose domi is some subset of set of
More informationLower Bounds for Cover-Free Families
Loe Bouds fo Cove-Fee Families Ali Z. Abdi Covet of Nazaeth High School Gade, Abas 7, Haifa Nade H. Bshouty Dept. of Compute Sciece Techio, Haifa, 3000 Apil, 05 Abstact Let F be a set of blocks of a t-set
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationBernstein Polynomials
7 Bestei Polyomials 7.1 Itoductio This chapte is coceed with sequeces of polyomials amed afte thei ceato S. N. Bestei. Give a fuctio f o [0, 1, we defie the Bestei polyomial B (f; x = ( f =0 ( x (1 x (7.1
More informationEDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS
EDEXCEL NATIONAL CERTIFICATE UNIT 8 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME - ALGEBRAIC TECHNIQUES TUTORIAL - PROGRESSIONS CONTENTS Be able to apply algebaic techiques Aithmetic pogessio (AP): fist
More informationSupplementary materials. Suzuki reaction: mechanistic multiplicity versus exclusive homogeneous or exclusive heterogeneous catalysis
Geeal Pape ARKIVOC 009 (xi 85-03 Supplemetay mateials Suzui eactio: mechaistic multiplicity vesus exclusive homogeeous o exclusive heteogeeous catalysis Aa A. Kuohtia, Alexade F. Schmidt* Depatmet of Chemisty
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationOn a Problem of Littlewood
Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995
More informationLecture 3 : Concentration and Correlation
Lectue 3 : Cocetatio ad Coelatio 1. Talagad s iequality 2. Covegece i distibutio 3. Coelatio iequalities 1. Talagad s iequality Cetifiable fuctios Let g : R N be a fuctio. The a fuctio f : 1 2 Ω Ω L Ω
More informationBounds for Permutation Rate-Distortion
Bouds fo Pemutatio Rate-Distotio Fazad Faoud (Hassazadeh) Electical Egieeig Califoia Istitute of Techology Pasadea, CA 95, U.S.A. faoud@caltech.edu Moshe Schwatz Electical ad Compute Egieeig Be-Guio Uivesity
More informationAt the end of this topic, students should be able to understand the meaning of finite and infinite sequences and series, and use the notation u
Natioal Jio College Mathematics Depatmet 00 Natioal Jio College 00 H Mathematics (Seio High ) Seqeces ad Seies (Lecte Notes) Topic : Seqeces ad Seies Objectives: At the ed of this topic, stdets shold be
More informationChapter 2 Sampling distribution
[ 05 STAT] Chapte Samplig distibutio. The Paamete ad the Statistic Whe we have collected the data, we have a whole set of umbes o desciptios witte dow o a pape o stoed o a compute file. We ty to summaize
More informationGeneralized Near Rough Probability. in Topological Spaces
It J Cotemp Math Scieces, Vol 6, 20, o 23, 099-0 Geealized Nea Rough Pobability i Topological Spaces M E Abd El-Mosef a, A M ozae a ad R A Abu-Gdaii b a Depatmet of Mathematics, Faculty of Sciece Tata
More informationby Vitali D. Milman and Gideon Schechtman Abstract - A dierent proof is given to the result announced in [MS2]: For each
AN \ISOMORPHIC" VERSION OF DVORETZKY'S THEOREM, II by Vitali D. Milma ad Gideo Schechtma Abstact - A dieet poof is give to the esult aouced i [MS2]: Fo each
More informationMinimization of the quadratic test function
Miimizatio of the quadatic test fuctio A quadatic fom is a scala quadatic fuctio of a vecto with the fom f ( ) A b c with b R A R whee A is assumed to be SPD ad c is a scala costat Note: A symmetic mati
More informationTHE COLORED JONES POLYNOMIAL OF CERTAIN PRETZEL KNOTS
THE COLORED JONES POLYNOMIAL OF CERTAIN PRETZEL KNOTS KATIE WALSH ABSTRACT. Usig the techiques of Gego Masbuam, we povide ad pove a fomula fo the Coloed Joes Polyomial of (1,l 1,2k)-petzel kots to allow
More informationDefinition 1.2 An algebra A is called a division algebra if every nonzero element a has a multiplicative inverse b ; that is, ab = ba = 1.
1 Semisimple igs ad modules The mateial i these otes is based upo the teatmets i S Lag, Algeba, Thid Editio, chaptes 17 ad 18 ; J-P See, Liea epesetatios of fiite goups ad N Jacobso, Basic Algeba, II Sectio
More information4. PERMUTATIONS AND COMBINATIONS
4. PERMUTATIONS AND COMBINATIONS PREVIOUS EAMCET BITS 1. The umbe of ways i which 13 gold cois ca be distibuted amog thee pesos such that each oe gets at least two gold cois is [EAMCET-000] 1) 3 ) 4 3)
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationThe number of r element subsets of a set with n r elements
Popositio: is The umbe of elemet subsets of a set with elemets Poof: Each such subset aises whe we pick a fist elemet followed by a secod elemet up to a th elemet The umbe of such choices is P But this
More informationDisjoint Sets { 9} { 1} { 11} Disjoint Sets (cont) Operations. Disjoint Sets (cont) Disjoint Sets (cont) n elements
Disjoit Sets elemets { x, x, } X =, K Opeatios x Patitioed ito k sets (disjoit sets S, S,, K Fid-Set(x - etu set cotaiig x Uio(x,y - make a ew set by combiig the sets cotaiig x ad y (destoyig them S k
More informationChapter 8 Complex Numbers
Chapte 8 Complex Numbes Motivatio: The ae used i a umbe of diffeet scietific aeas icludig: sigal aalsis, quatum mechaics, elativit, fluid damics, civil egieeig, ad chaos theo (factals. 8.1 Cocepts - Defiitio
More informationQuantum Computing Lecture 7. Quantum Factoring
Quatum Computig Lecture 7 Quatum Factorig Maris Ozols Quatum factorig A polyomial time quatum algorithm for factorig umbers was published by Peter Shor i 1994. Polyomial time meas that the umber of gates
More informationCHAPTER 5. Theory and Solution Using Matrix Techniques
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
More informationCfE Advanced Higher Mathematics Course materials Topic 5: Binomial theorem
SCHOLAR Study Guide CfE Advaced Highe Mathematics Couse mateials Topic : Biomial theoem Authoed by: Fioa Withey Stilig High School Kae Withey Stilig High School Reviewed by: Magaet Feguso Peviously authoed
More informationQuantum Fourier Transform
Chapte 5 Quantum Fouie Tansfom Many poblems in physics and mathematics ae solved by tansfoming a poblem into some othe poblem with a known solution. Some notable examples ae Laplace tansfom, Legende tansfom,
More informationApplications of the Dirac Sequences in Electrodynamics
Poc of the 8th WSEAS It Cof o Mathematical Methods ad Computatioal Techiques i Electical Egieeig Buchaest Octobe 6-7 6 45 Applicatios of the Diac Sequeces i Electodyamics WILHELM W KECS Depatmet of Mathematics
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More information