Maximal Success Probabilities of Linear-Optical Quantum Gates
MaximalSuccessProbabilitiesofLinear-OpticalQuantumGates
DmitryB.Uskov1,LevKaplan1,A.MatthewSmith1,SeanD.Huver2,andJonathanP.Dowling2
2
DepartmentofPhysics,TulaneUniversity,NewOrleans,Louisiana70118HearneInstituteforTheoreticalPhysics,DepartmentofPhysicsandAstronomy,
LouisianaStateUniversity,BatonRouge,Louisiana70803
(Dated:August14,2008)
1
arXiv:0808.1926v1 [quant-ph] 14 Aug 2008
Numericaloptimizationcanbeusedtodesignlinear-opticaldevicesthatproduceadesiredquan-tumstate,orimplementadesiredquantumgatewithperfect delity,whilemaximizingthesuccessprobability.Inthecaseofthetwo-qubitCS(orCNOT)gate,weprovidenumericalevidencethatthemaximumsuccessrateis2/27,whentwounentangledancillaresourcesareavailable.Inter-estingly,inlightofamuchlargerupperboundobtainedanalytically[1],we ndthatadditionalunentangledancillasdonotincreasethesuccessprobability.Asanexampleofathree-qubitlogicgate,weconsidertheTo oligateandshowthatobtainingperfect delityrequiresaminimumoffourunentangledancillas.UsingarestrictedsearchsubspaceinspiredbyKnill[2],weobtainamaximumsuccessrateof0.00340.Thisresultcompareswellwiththesuccessrateof(2/27)2/2≈0.00274,whichcanbeobtainedusingthesameresourcesbycombiningtwoCNOTgatesandapassivequan-tum lter[3].Thegeneraloptimizationapproachcouldeasilybeappliedtootherareasofinterest,suchasquantumimaging,quantumerrorcorrection,andcryptography[4,5,6].
PACSnumbers:03.67.-a,03.67.Lx,42.50.Dv
Linearopticsisconsideredasaviablemethodforscalablequantuminformationprocessing,dueinlargeparttotheseminalworkofKnill,La amme,andMil-burn(KLM)[7].Theseauthorsshowedthatanele-mentaryquantumlogicgateonqubits,encodedinpho-tonicstates,canbeconstructedusingacombinationoflinear-opticalelementsandquantummeasurement.Thetrade-o inthismeasurement-assistedschemeisthatthegateisproperlyimplementedonlywhenthemeasure-mentyieldsapositiveoutcome,i.e.,thegatehasnon-deterministiccharacter.SoonaftertheKLMschemebe-cameaparadigmforthelinearquantumcomputation(LOQC)itbecameclearthatthereisseriousunresolvedtheoreticalproblemofhowto ndtheoptimalimple-mentationofdesiredquantumtransformation(inverselinearopticalstategenerator(LOQCG)problem[9]).Theproblemhasthesamecharacterofcomplexityastheproblemofmodelingquantumcomputersusingclas-sicalcomputers,andamajortaskoftheoreticalresearchontheinverseLOQCGproblemisto ndanalyticalornumericalwaytodesignlinear-opticsdevicesthatimple-mentsinglegates,aswellascombinationsofgates,withthehighestpossiblesuccessprobabilities,whilemaintain-ingperfectornear-perfectgate delity.
Forthenonlinearsign(NS)gate,whichactsonpho-tonsinasingleopticalmode,α0|0 +α1|1 +α2|2 →α0|0 +α1|1 α2|2 ,themaximumsuccessprobabilitywithoutfeed-forwardhasbeentheoreticallyprovedtobe1/4[8].Herewefocusonmorecomplicatedgates,tak-ingasexamplesthetwo-qubitcontrolledsign(CS)gate(equivalently,theCNOTgate),andthethree-qubitTof-foligate.Forthesephysicallyimportantgates,existingtheoreticalresultsarelimitedtoupperorlowerboundsonthesuccessprobability[1,2,3].
Alinear-opticalquantumgate,orstategenerator(LO-
QSG)[9],canbeviewedformallyasadeviceimple-mentingacontractiontransformation(foridealdetec-tors)thatconvertspureinputstatesintodesiredpureoutputstates.Thegoaloftheoptimizationproblemisto ndaproperlinearopticalnetwork(seeFig.1),charac-terizedbyaunitarymatrixU,thatperformsthedesiredtransformation[10,11].Theproblemisnaturallypar-titionedintotwotasks-i) ndingasubspaceofperfect delityandii)maximizingthesuccessprobabilitywithinthissubspace.Whileinthispaperweaddresstrans-formationsimplementedbylinearoptics,themethodisuniversalandwithminormodi cationscanbee cientlyappliedtoanyquantum-informationprobleminvolvingunitaryoperationscombinedwithmeasurements.
Ψ(comp)
input
LinearOpticalDevice
Ψ(comp)
out
MeasurementMultiple CoincidencePhotocounting
Ψ(ancilla)
AuxiliaryVacuum Modes
FIG.1:Ageneralmeasurement-assistedtransformation(e.g.,aquantumlogicgateoralinear-opticalquantumstategen-erator).Itexploitslinearoperations,followedbyasetofmeasurementsinauxiliarymodestoconvertaninputstateintoatargetoutputstate.
Historically,thelinear-opticaldevicewasenvisionedasanetworkoflinear-opticalelements[12],asforexampleintheoriginalKLMscheme,wheretheCSgateiscon-structedasacombinationoftwoNSgates[7].Inprac-
Upper bounds on success probabilities in linear ...in an all-optical passive interferometric scheme. ...quantum gates with this encoding is the ability ...
Maximal Success Probabil... 暂无评价 5页 免费 powers-fnl 暂无评价 13页 ... Unimodality of ordinary multinomials and maximal probabilities of convolution ...
Quantum Probabilities ... 暂无评价 30页 免费 A priori probabilities... 暂无评价 15页 免费 CONCENTRATION INEQU... 暂无评价 17页 免费 Maximal Success ...
Maximal Success Probabil... 暂无评价 5页 免费 Preparing remotely two i..... Are classical probabilities instances of quantum amplitudes? Italo Vecchi ...
Maximal Success Probabil... 暂无评价 5页 免费 Preparing remotely two i..... Are classical probabilities instances of quantum amplitudes? Italo Vecchi ...
热门文档