If quantum states exhibit small nonlinearities during time evolution, then quantum computers can be used to solve NP-complete problems in polynomial time. We provide algorithms that solve NP-complete and #P oracle problems by exploiting nonlinear quantum l
References
[1]P.Shor,inProceedingsofthe35thAnnualSymposiumonFoundationsof
ComputerScience,editedbyS.Goldwasser(IEEEComputerSociety,LosAlamos,CA,1994),p.124
[2]L.K.Grover,ProceedingsoftheTwenty-EighthAnnualACMSymposium
ontheTheoryofComputing,p.x+661,212-19
[3]R.P.Feynman,Int.J.Theor.Phys.21,467(1982)
[4]S.Lloyd,Science273,1073(1996)
[5]D.S.AbramsandS.Lloyd,Phys.Rev.Lett.79,2586(1997)
[6]D.P.DiVincenzo,Science270255(1995)
[7]A.EkertandR.Jozsa,ReviewsofModernPhysics68733(1996)
[8]S.Weinberg,Phys.Rev.Lett.62,485(1989)
[9]S.Weinberg,Ann.ofPhys.194,pg.336(1989)
[10]Phys.Rev.A56,p.146-56(1997)
[11]B.G.Levy,PhysicsToday,12pp.20(1989)
[12]O.Bertolami,PhysicsLettersA,154,p.225-9(1991)
[13]P.K.Majumderet.al.,Phys.Rev.Lett.65,2931(1990)
[14]R.L.Walsworthet.al.,Phys.Rev.Lett.64,2599(1990)
[15]T.E.ChuppandR.J.Hoare,Phys.Rev.Lett.64,2261(1990)
[16]J.J.Bollinger,D.J.Heinzen,W.M.Itano,S.L.Gilbert,D.J.Wineland,
Phys.Rev.Lett.63,1031(1989)
[17]A.Peres,Phys.Rev.Lett.63,1114(1989)
[18]J.Polchinksi,Phys.Rev.Lett.66,pg.397(1991)
[19]N.Gisin,Phys.Lett.A113,p.1(1990)
10
Nonlinear quantum mech... 暂无评价 10页 免费 NP-Complete Problems 50页 ...solution for a given input can be checked quickly(in polynomial time) to ...
Lagrangian Techniques for NP-Complete Problems ...nonlinear equations de ned by (8)-(10) with ...from a 3SAT problem by a polynomial time ...
Nonlinear quantum mech... 暂无评价 10页 免费 喜欢此文档的还喜欢 23-NPComplete 22页 免费 The IASLC Lung Cancer ... 暂无评价 10页 免费 ACM 最大子...
79 2586–2589, 1997 [2] Abrams D S and Lloyd S, Non-Linear Quantum Mechanics implies Polynomial Time solution for NP-complete and #P problems, http...
Nonlinear quantum mech... 暂无评价 10页 免费 喜欢此文档的还喜欢 23-NPComplete 22页 免费 The IASLC Lung Cancer ... 暂无评价 10页 免费 ACM 最大子...
热门文档