Quantum Algorithms and Applications in Quantum Computing

Evan Lucas, Maya Jensen

Published Jun 13, 2019• 0 citations

Abstract

²7KHPRWLYDWLRQRILPDJHFRPSUHVVLRQWHFKQLTXHLVWR UHGXFHWKHLUUHOHYDQFHDQGUHGXQGDQF\RIWKHLPDJHGDWDLQRUGHUWR VWRUHRUSDVVGDWDLQDQHIILFLHQWZD\IURPRQHSODFHWRDQRWKHUSODFH 7KHUHDUHVHYHUDOW\SHVRIFRPSUHVVLRQPHWKRGVDYDLODEOH:LWKRXW WKHKHOSRIFRPSUHVVLRQWHFKQLTXHWKHILOHVL]HLVNQRZLQJO\ODUJHU XVXDOO\VHYHUDOPHJDE\WHVEXWE\GRLQJWKHFRPSUHVVLRQWHFKQLTXH LWLVSRVVLEOHWRUHGXFHILOHVL]HXSWRDVRIWKHRULJLQDOZLWKRXW QRWLFHDEOH ORVV LQ TXDOLW\ ,PDJH FRPSUHVVLRQ FDQ EH ORVVOHVV RU ORVV\7KHFRPSUHVVLRQWHFKQLTXHFDQEHDSSOLHGWRLPDJHVDXGLR YLGHR DQG WH[W GDWD 7KLV UHVHDUFK ZRUN PDLQO\ FRQFHQWUDWHV RQ PHWKRGV RI HQFRGLQJ '&7 FRPSUHVVLRQ PHWKRGV VHFXULW\ HWF 'LIIHUHQWPHWKRGRORJLHVDQGQHWZRUNVLPXODWLRQVKDYHEHHQDQDO\]HG KHUH 9DULRXV PHWKRGV RI FRPSUHVVLRQ PHWKRGRORJLHV DQG LWV SHUIRUPDQFHPHWULFVKDVEHHQLQYHVWLJDWHGDQGSUHVHQWHGLQDWDEOH PDQQHU

DOI: 10.5281/zenodo.19451638

Related papers

Quantum Dynamics in Quantum Mechanics and its Applications

E. A. Vashin, L. M. Kuznetsova

²'R[LQJLVDWHUPGHULYHGIURPGRFXPHQWVDQGKHQFH FRQVLVWV RI FROOHFWLQJ LQIRUPDWLRQ RQ DQ RUJDQL]DWLRQ RU LQGLYLGXDO WKURXJK VRFLDO PHGLD ZHEVLWHV VHDUFK HQJLQHV SDVVZRUG FUDFNLQJ PHWKRGV VRFLDO HQJLQHHULQJ WRROV DQG RWKHU VRXUFHV RI SXEOLFO\ GLVSOD\HG LQIRUPDWLRQ 7KH PDLQ SXUSRVH RI GR[LQJ DWWDFNV LV WR WKUHDWHQ HPEDUUDVV KDUDVV DQG KXPLOLDWH WKH RUJDQL]DWLRQ RU LQGLYLGXDO9DULRXVWRROVDUHXVHGWRSHUIRUPGR[LQJ7RROVVXFKDV 0DOWHJR YLVXDOL]H RUJDQL]DWLRQ¶V DUFKLWHFWXUH ZKLFK KHOSV LQ GHWHUPLQLQJZHDNOLQNVZLWKLQWKHRUJDQL]DWLRQ7KLVSDSHUGLVFXVVHV OLPLWDWLRQVRI0DOWHJR&KORULQH&(DQGVXJJHVWVPHDVXUHVDVWR KRZ RUJDQL]DWLRQV FDQ XVH WKHVH WRROV WR SURWHFW WKHPVHOYHV IURP GR[LQJDWWDFNV

Apr 6, 20190 citations

Quantum Computing Paradigms in Modern Physics and Engineering

Evelyn R. Thompson, Kaitlyn A. Jensen

²6WXGHQWV OHDUQ HIIHFWLYHO\ LQ D OHDUQLQJ HQYLURQPHQW ZLWK D VXLWDEOH WHDFKLQJ DSSURDFK WKDW PDWFKHV WKHLU OHDUQLQJ SUHIHUHQFHV 7KH PDLQ REMHFWLYH RI WKH VWXG\ LV WR H[DPLQH WKH OHDUQLQJ SUHIHUHQFHV DPRQJVW WKH VWXGHQWV LQ WKH 6FLHQFH DQG 7HFKQRORJ\6 7 DQG 6RFLDO 6FLHQFH66 ILHOGV RI VWXG\ DW WKH 8QLYHUVLWL7HNQRORJL0DUD8L703XODX3LQDQJ7KHPHDVXUHPHQW LQVWUXPHQWLVEDVHGRQWKH'XQQDQG'XQQ/HDUQLQJ6W\OHVZKLFK PHDVXUHILYHHOHPHQWVRIOHDUQLQJVW\OHVHQYLURQPHQWDOVRFLRORJLFDO HPRWLRQDO SK\VLRORJLFDO DQG SV\FKRORJLFDO 4XHVWLRQQDLUHV DUH GLVWULEXWHG DPRQJVW XQGHUJUDGXDWHV LQ WKH )DFXOW\ RI 0HFKDQLFDO (QJLQHHULQJDQG)DFXOW\RI%XVLQHVV0DQDJHPHQW7KHUHVSRQGHQWV FRPSULVH RI GLSORPD VWXGHQWV RI WKH )DFXOW\ RI 0HFKDQLFDO (QJLQHHULQJ DQG GHJUHH VWXGHQWV RI WKH )DFXOW\ RI %XVLQHVV 0DQDJHPHQW 7KH UHVXOWV LQGLFDWH WKDW ERWK 6 7 DQG 66 VWXGHQWV VKDUH D VLPLODU OHDUQLQJ SUHIHUHQFHV RQ WKH HQYLURQPHQWDO DVSHFW HPRWLRQDO SUHIHUHQFHV PRWLYDWLRQDO OHYHO OHDUQLQJ UHVSRQVLELOLW\ SHUVLVWHQWOHYHOLQOHDUQLQJDQGOHDUQLQJVWUXFWXUH0RVWRIWKH6 7 VWXGHQWVDUHFRQFOXGHGDVDQDO\WLFDOOHDUQHUVDQGWKHPDMRULW\RI66 VWXGHQWVDUHJOREDOOHDUQHUV%RWK6 7DQG66VWXGHQWVDUHFRQFOXGHG DVYLVXDOOHDUQHUVSUHIHUUHGWREHLQDQDFWLYHPRELOLW\LQDUHOD[LQJ DQG HQMR\LQJ PRGH ZLWK VRPH OLJKW RI UHIUHVKPHQWV GXULQJ WKH OHDUQLQJSURFHVVDQGH[KLELWHGUHIOHFWLYHFKDUDFWHULVWLFVLQOHDUQLQJ 2EYLRXVO\WKH6 7VWXGHQWVDUHFRQVLGHUHGDVOHIWEUDLQGRPLQDQW ZKHUHDV WKH 66 VWXGHQWV DUH ULJKW EUDLQ GRPLQDQW 7KH ILQGLQJV KLJKOLJKWHGWKDWERWKFDWHJRULHVRIVWXGHQWVH[KLELWHGVLPLODUOHDUQLQJ SUHIHUHQFHVH[FHSWRQSV\FKRORJLFDOSUHIHUHQFHV

Aug 6, 20190 citations

Quantum Computing in Modern Physics

Erik Larson, Maya Jensen

²,QWKLVVWXG\G\QDPLFUHVSRQVHVRIFRPSRVLWHSODWHV RQ HODVWLF IRXQGDWLRQV VXEMHFWHG WR LPSDFW DQG PRYLQJ ORDGV DUH LQYHVWLJDWHG7KHILUVWRUGHUVKHDUGHIRUPDWLRQ)6'7WKHRU\LVXVHG IRU PRGHUDWHO\ WKLFN SODWHV 3DVWHUQDNW\SHWZRSDUDPHWHU HODVWLF IRXQGDWLRQLVDVVXPHG(ODVWLFIRXQGDWLRQHIIHFWVDUHLQWHJUDWHGLQWR WKHJRYHUQLQJHTXDWLRQV,WLVDVVXPHGWKDWSODWHLVILUVWKLWE\DPDVV DVDQLPSDFWW\SHORDGLQJWKHQWKHPDVVFRQWLQXHVWRPRYHRQWKH FRPSRVLWHSODWHDVDGLVWULEXWHGPRYLQJORDGLQJZKLFKUHVHPEOHVWKH DLUFUDIWODQGLQJRQDLUSRUWSDYHPHQWV,PSDFWDQGPRYLQJORDGLQJV DUH PRGHOHG E\ D PDVVVSULQJGDPSHU V\VWHP ZLWK D ZKHHO 7KH ZKHHOLVDVVXPHGWREHFRQWLQXRXVO\LQFRQWDFWZLWKWKHSODWHDIWHU LPSDFW 7KH JRYHUQLQJ SDUWLDO GLIIHUHQWLDO HTXDWLRQV RI PRWLRQ IRU GLVSODFHPHQWVDUHFRQYHUWHGLQWRWKHRUGLQDU\GLIIHUHQWLDOHTXDWLRQV LQWKHWLPHGRPDLQE\XVLQJ*DOHUNLQ¶VPHWKRG7KHQWKHVHVHWVRI HTXDWLRQV DUH VROYHG E\ XVLQJ WKH 5XQJH.XWWD PHWKRG 6HYHUDO SDUDPHWHUVVXFKDVYHUWLFDODQGKRUL]RQWDOYHORFLWLHVRIWKHDLUFUDIW YROXPHIUDFWLRQVRIWKHVWHHOUHEDULQWKHUHLQIRUFHGFRQFUHWHOD\HU DQG WKH GLIIHUHQW WRXFKGRZQ ORFDWLRQV RI WKH DLUFUDIW WLUH RQ WKH UXQZD\DUHFRQVLGHUHGLQWKHQXPHULFDOVLPXODWLRQ7KHUHVXOWVDUH FRPSDUHGZLWKWKRVHRIWKH$%$486ZKLFKLVDFRPPHUFLDOILQLWH HOHPHQWFRGH

Jul 17, 20190 citations

Quantum Mechanics in Computational Models

Elijah W. Reed, Astrid Jensen

²1RZDGD\V RQWRORJ\ LV FRPPRQ LQ PDQ\ DUHDV OLNH DUWLILFLDO LQWHOOLJHQFH ELRLQIRUPDWLFV HFRPPHUFH HGXFDWLRQ DQG PDQ\ PRUH 2QWRORJ\ LV RQH RI WKH IRFXV DUHDV LQ WKH ILHOG RI ,QIRUPDWLRQ5HWULHYDO7KHSXUSRVHRIDQRQWRORJ\LVWRGHVFULEHD FRQFHSWXDOUHSUHVHQWDWLRQRIFRQFHSWVDQGWKHLUUHODWLRQVKLSVZLWKLQD SDUWLFXODU GRPDLQ ,Q RWKHU ZRUGV RQWRORJ\ SURYLGHV D FRPPRQ YRFDEXODU\IRUDQ\RQHZKRQHHGVWRVKDUHLQIRUPDWLRQLQWKHGRPDLQ 7KHUH DUH VHYHUDO RQWRORJ\ GRPDLQV LQ YDULRXV ILHOGV LQFOXGLQJ HQJLQHHULQJ DQG QRQHQJLQHHULQJ NQRZOHGJH +RZHYHU WKHUH DUH RQO\ D IHZ DYDLODEOH RQWRORJ\ IRU HQJLQHHULQJ NQRZOHGJH )X]]\ ORJLF DV HQJLQHHULQJ NQRZOHGJH LV VWLOO QRW DYDLODEOH DV RQWRORJ\ GRPDLQ,QJHQHUDOIX]]\ORJLFUHTXLUHVVWHSE\VWHSJXLGHOLQHVDQG LQVWUXFWLRQVRIODEH[SHULPHQWV,QWKLVVWXG\ZHSUHVHQWHGGRPDLQ RQWRORJ\IRU)X]]\/RJLF&RQWURO)/&NQRZOHGJH:HJLYH7DEOH RI &RQWHQW7R& ZLWK PLGGOH VWUDWHJ\ EDVHG RQ WKH 8VFKROG DQG .LQJPHWKRGWRGHYHORS)/&RQWRORJ\7KHSURSRVHGIUDPHZRUNLV GHYHORSHGXVLQJ3URWpJpDVWKHRQWRORJ\WRRO7KH3URWpJp¶VRQWRORJ\ UHDVRQHUNQRZQDVWKH3HOOHWUHDVRQHULVWKHQXVHGWRYDOLGDWHWKH SUHVHQWHG IUDPHZRUN 7KH SUHVHQWHG IUDPHZRUN RIIHUV EHWWHU SHUIRUPDQFHEDVHGRQFRQVLVWHQF\DQGFODVVLILFDWLRQSDUDPHWHULQGH[ ,QJHQHUDOWKLVRQWRORJ\FDQSURYLGHDSODWIRUPWRDQ\RQHZKRQHHGV WRXQGHUVWDQG)/&NQRZOHGJH

Nov 12, 20190 citations

Quantum Mechanics in Modern Physics

Emily J. Thompson, Liam M. Brooks

²2YHUUHFHQW\HDUVPXFKSURJUHVVKDVEHHQDFKLHYHGLQ WKH ILHOGV RI QXPHULFDO PRGHOLQJ VKRUHOLQH SURFHVVHV ZDYHV FXUUHQWVZDYHVDQGFXUUHQW+RZHYHUWKHUHDUHVWLOOVRPHSUREOHPV LQWKHH[LVWLQJPRGHOVWROLQNWKHRQWKHILUVWWKHK\GURG\QDPLFVRI ZDYHVDQGFXUUHQWVDQGVHFRQGO\WKHVHGLPHQWWUDQVSRUWSURFHVVHV DQGGXHWRWKHYDULDELOLW\LQWLPHVSDFHDQGLQWHUDFWLRQDQGWKH VLPXOWDQHRXVDFWLRQRIZDYHFXUUHQWQHDUWKHVKRUH7KLVSDSHULVWKH HVWDEOLVKPHQWRIDQXPHULFDOPRGHOLQJWRIRUHFDVWWKHVHGLPHQW WUDQVSRUW IURPGHYHORSPHQW VFHQDULRV RI KDUERU VWUXFWXUH ,W LV HVWDEOLVKHGRQWKHEDVLVRIDQXPHULFDOVLPXODWLRQRIDZDWHU VHGLPHQWPRGHOYLDD'PRGHOXVLQJDVHWRIFRGHVFDOFXODWLRQ 0,.('+,VRIWZDUH7KLVLVWRH[DPLQHWKHHIIHFWRIWKHVHGLPHQW WUDQVSRUW GULYHUV IROORZLQJ WKH GRPLQDQW LQFLGHQW ZDYH LQ WKH GLUHFWLRQWRSDVVLQSXWKDUERUZRUNXQGHUGLIIHUHQWYDULDQWVSODQQLQJ VWXGLHVWRILQGWKHWHFKQLFDODQGHFRQRPLFOLPLWDWLRQVWRWKHVHGLPHQW WUDQVSRUWDQGSURWHFWLRQRIWKHKDUERUVWUXFWXUHRSWLPXPVROXWLRQ

Apr 3, 20190 citations

Quantum Computing Applications in Real-World Optimization

Ava L. Rodriguez, Julian Patel

²$VLJQLILFDQWSHUFHQWDJHRISURGXFWLRQFRVWVLVWKH PDLQWHQDQFHFRVWVDQGDQDO\VLVRI PDLQWHQDQFHFRVWVFRXOGWR DFKLHYHJUHDWHUSURGXFWLYLW\DQGFRPSHWLWLYHQHVV:LWKWKLVLVPLQG WKHPDLQWHQDQFHRIPDFKLQHVDQGLQVWDOODWLRQVLVFRQVLGHUHGDVDQ HVVHQWLDOSDUWRIRUJDQL]DWLRQDOIXQFWLRQVDQGDSSO\LQJHIIHFWLYH VWUDWHJLHVFDXVHVVLJQLILFDQWDGGHGYDOXHLQPDQXIDFWXULQJDFWLYLWLHV 2UJDQL]DWLRQVDUHWU\LQJWRDFKLHYHSHUIRUPDQFHOHYHOVRQDJOREDO VFDOHZLWKHPSKDVLVRQFUHDWLQJFRPSHWLWLYHDGYDQWDJHE\GLIIHUHQW PHWKRGVFRQVLVWRI5&05HOLDELOLW\&HQWHU0DLQWHQDQFH730 7RWDO3URGXFWLYLW\0DLQWHQDQFHHWF,QWKLVVWXG\LQFUHDVLQJWKH FDSDFLW\RI&RQFHQWUDWLRQ3ODQWRI*ROJRKDU,URQ2UH0LQLQJ ,QGXVWULDO&RPSDQ\*(*ZDVH[DPLQHGE\XVLQJRIUHOLDELOLW\DQG PDLQWDLQDELOLW\DQDO\VHV7KHUHVXOWVRIWKLVUHVHDUFKVKRZHGWKDW LQVWHDGRILQFUHDVLQJWKHQXPEHURIPDFKLQHVLQRUGHUWRVROYHWKH ERWWOHQHFNSUREOHPVWKHLPSURYLQJRIUHOLDELOLW\DQGPDLQWDLQDELOLW\ ZRXOGVROYHERWWOHQHFNSUREOHPVLQWKHEHVWZD\,WVKRXOGEH PHQWLRQ WKDW LQ WKH DERYHPHQWLRQHG VWXG\ WKH GDWD VHW RI &RQFHQWUDWLRQ3ODQWRI*(*DVDFDVHVWXG\ZDVDSSOLHGDQG DQDO\]HG

Jun 19, 20190 citations