4XDQWXP'RW$3URPLVLQJ&DQGLGDWHIRU
5HDOL]DWLRQRI4XDQWXP&RPSXWDWLRQ$Q
2YHUYLHZ
6K\DP&KDQG
University Institute of Information Technology (UIIT) Himachal Pradesh University, Summerhill
Shimla, Himachal Pradesh, India
Abstract$JHQHUDOLQWURGXFWLRQWRORZGLPHQVLRQDOQDQRVWUXFWXUHVLVSUHVHQWHGZLWKDIRFXVSDUWLFXODUO\RQWKHQRYHO
SURSHUWLHV RI TXDQWXP GRWV 7KH HOHFWURQ WUDQVSRUW FXUUHQW DQG WUDQVPLVVLRQ SUREDELOLW\ LV REWDLQHG IRU D V\VWHP RI GRXEOH TXDQWXP GRWV FRXSOHG WR HDFK RWKHU 7KH UHVXOWV VKRZ WKDW FXUUHQW WKURXJK WKH V\VWHP LV TXDQWL]HG DQG WUDQVPLVVLRQ SUREDELOLW\ VKRZV WKH GLVFUHWH HQHUJ\ VSHFWUXP RI V\VWHP 7KHUHIRUH HOHFWURQV RFFXS\LQJ WKHVH GLVFUHWH HQHUJ\VWDWHVJHWWUDSSHGRQWKHGRWV)XUWKHUEDVHGRQWKHTXDQWXPELWVDOVRFDOOHGTXELWVUHSUHVHQWHGE\WKHVSLQVWDWHV RIHOHFWURQVLQTXDQWXPGRWVDSRVVLELOLW\RIUHDOL]DWLRQRITXDQWXPJDWHVDQGKHQFHWKHTXDQWXPFRPSXWLQJLVUHYLHZHG $QRYHUYLHZRQUHFHQWDFKLHYHPHQWVFXUUHQWWKHRUHWLFDOSURSRVDOVFKDOOHQJHVDQGRSSRUWXQLWLHVLQWKHILHOGRITXDQWXP FRPSXWLQJZLWKTXDQWXPGRWVLVGUDZQ6WXG\VKRZVWKDWDPLGHQRUPRXVFKDOOHQJHVTXDQWXPGRWVVHHPWREHSURPLVLQJ FDQGLGDWHVIRUPDWHULDOL]DWLRQRITXDQWXPJDWHVUHTXLUHGIRUGHVLJQLQJTXDQWXPFRPSXWHUV
Keywords-/RZGLPHQVLRQDO1DQRVWUXFWXUHVTXDQWXPGRWVTXDQWXPWUDQVSRUWTXDQWXPFRPSXWLQJTXELW
, ,1752'8&7,21
'XULQJWKHODVWWKUHHGHFDGHVDGYDQFHVLQPLFURIDEULFDWLRQWHFKQLTXHVKDYHDOORZHGUHVHDUFKHUVWRDFKLHYHXQLTXH TXDQWXPFRQILQHPHQW>@DQGKDVWKHUHE\RSHQHGXSWKHJDWHVWRDQHZUHDOPRIIXQGDPHQWDOSK\VLFDOLGHDV7KH QDQRVFDOH GHYLFHV ZLWK GRPLQDQWTXDQWXP PHFKDQLFDO HIIHFWV KDV DWWUDFWHG D ORW RI DWWHQWLRQ LQ WKH SK\VLFV DQG HQJLQHHULQJ FRPPXQLWLHV DQG KDV WULJJHUHG D ORW RI WKHRUHWLFDO DQG H[SHULPHQWDO UHVHDUFK DFWLYLWLHV > @'ULYLQJIRUFHEHKLQGPXFKRIWKHUHVHDUFKZRUNRQWKHVHV\VWHPVLVWKHH[SHFWDWLRQWKDWWKHPLQLDWXUL]DWLRQZLOO OHDGWRQHZW\SHRIHOHFWURQLFGHYLFHVZKLFKDUHPXFKPRUHDGYDQFHGLQWKHLUSHUIRUPDQFHWKDQWKHH[LVWLQJGHYLFHV >@VSHFLILFDOO\EHLQJPXFKIDVWHUDQGGLVVLSDWLQJOHVVKHDWDVZDVSURSRVHGE\1REHO/DXUHDWH5LFKDUG)H\QPDQLQ LQ KLV YLVLRQDU\ DQG SURSKHWLF OHFWXUH HQWLWOHG ³7KHUH LV 3OHQW\ RI 5RRP DW WKH %RWWRP´ GHOLYHUHG DW WKH PHHWLQJRI$PHULFDQ3K\VLFDO6RFLHW\3UHFXUVRUWRDOOWKHVHGHYHORSPHQWVKDVEHHQ026)(7WHFKQRORJ\&XUUHQW VWDWHRIWKHDUW 026)(7V KDYH GLPHQVLRQV WKDW DUH ZHOO ZLWKLQ WKH QDQRVFDOH UHJLPH /HQJWK DQG ZLGWKRI WKH FKDQQHODUHURXJKO\QPDQGWKHFKDQQHOFDQEHDVWKLQDVQP,IFKDQQHOLVUHSUHVHQWHGDVDSRWHQWLDOZHOO WKHQWKHOHYHOVSDFLQJLQD026)(7VL]HGER[LVW\SLFDOO\RIWKHRUGHURIH97KHFRQQHFWLRQWRWKHVRXUFHDQG GUDLQ UHJLRQV IXUWKHU EURDGHQV WKH OHYHOV LQWR D FRQWLQXXP 'HVSLWHWKH VPDOO VL]H RI PRGHUQ 026)(7V VHPL FODVVLFDO WUDQVSRUW FDOFXODWLRQV WKDW UHTXLUH DFRQWLQXRXV EDQG VWUXFWXUH DUH VWLOO DFFXUDWH+RZHYHU ZKHQ GHYLFHV VKULQNIXUWKHUQHZIHDWXUHVDSSHDU$YHU\VPDOOGHYLFHZHDNO\FRXSOHGWROHDGVZLOOKDYHDGLVFUHWHVSHFWUXPRI HQHUJ\VWDWHVDQGWKHWUDQVSRUWSURFHVVGHSHQGVFUXFLDOO\RQWKHSURSHUWLHVRIHDFKLQGLYLGXDOOHYHO>@'XHWRWKH VPDOO VL]H RI GHYLFH &RXORPE DQG VSLQ LQWHUDFWLRQV DPRQJ HOHFWURQV RQ WKH GHYLFH DUH VWURQJDQG FDQ VKLIW VLJQLILFDQWO\WKHVLQJOHSDUWLFOHVSHFWUXP>@
,Q WHUPV RI WKHRUHWLFDO UHVHDUFK QHZ FRPSXWDWLRQDO SDUDGLJPV EDVHG RQ TXDQWXP HIIHFWV LQFOXGLQJ TXDQWXP LQIRUPDWLRQ VFLHQFH KDYH HPHUJHG >@ 0DQ\ TXDQWXP LQIRUPDWLRQ SURSRVDOV DUH FRQYHUJLQJ WR VHPLFRQGXFWRU QDQRVWUXFWXUHVLQSDUWLFXODUWRTXDQWXPGRWV>@EHFDXVHRIWKHLUSRWHQWLDOVFDODELOLW\DQGWKHZHOOHVWDEOLVKHG QDQRIDEULFDWLRQWHFKQRORJ\([SHULPHQWDOUHTXLUHPHQWVWREXLOGDTXDQWXPFRPSXWHUDUHGLIILFXOW>@,QIDFWLW UHPDLQVWREHVHHQZKHWKHUDTXDQWXPFRPSXWHUZLOOEHRXUQH[WJHQHUDWLRQFRPSXWHUDWDOO%XWDWWKHPRPHQW QDQRVWUXFWXUHV SURYLGH D QHZ SOD\JURXQG WR VWXG\ TXDQWXP SK\VLFV ZLWK D JUHDW SRWHQWLDO IRU VFLHQWLILF EUHDNWKURXJKVDQGDSSOLFDWLRQV>@
>@KDVDOVREHHQGLVFXVVHGDQGWKHUHE\WKHZRUNSUHVHQWHGLVRIJUHDWLQWHUHVWDQGDQLPSRUWDQWFRQWULEXWLRQWR WKHLQWHUGLVFLSOLQDU\UHVHDUFK
7KHUHPDLQLQJUHYLHZZRUNKDVEHHQRUJDQL]HGDVIROORZV6HFWLRQ,,GHVFULEHVWKHIDEULFDWLRQDQGLQWURGXFWLRQRI GLIIHUHQW W\SHV RI ORZ GLPHQVLRQDO QDQRVWUXFWXUHV 6HFWLRQ,,, LQWURGXFHV TXDQWXP GRWV DQG LWV SURSHUWLHV ,Q VHFWLRQ,9DEULHILQWURGXFWLRQRITXDQWXPFRPSXWLQJLVSUHVHQWHGZKHUHDVTXDQWXPFRPSXWLQJZLWKTXDQWXPGRWV KDVEHHQSUHVHQWHGLQVHFWLRQ9)LQDOO\LQ6HFWLRQ±9,FRQFOXVLRQDQGIXWXUHSURVSHFWVRISUHVHQWUHYLHZKDVEHHQ SUHVHQWHG
,, /2:',0(16,21$/1$126758&785(6
,QEXONPDWHULDOVWKHHOHFWURQVDUHIUHHWRPRYHLQDOOWKHGLUHFWLRQDQGKDYHWKUHHGHJUHHVRIIUHHGRPFRUUHVSRQGLQJ WR WKH WKUHH GLUHFWLRQV RI PRWLRQ DQG KHQFH HOHFWURQV KDYH QR FRQILQHPHQW HIIHFW :LWK WKH DGYDQFHG PRGHUQ VHPLFRQGXFWRUIDEULFDWLRQWHFKQLTXHVDQGE\YLUWXHRIXQLTXHHOHFWURQFRQILQHPHQWHIIHFWLWKDVEHFRPHSRVVLEOHWR IDEULFDWH GHYLFH ZLWK OHVV WKDQ WKUHH GHJUHH RI IUHHGRP RI PRWLRQ IRU HOHFWURQV >@ 7KLV FRQILQHPHQW HIIHFW LV XVXDOO\ FDUULHG RXW LQ D W\SLFDO *D$V$O*D$V KHWHURVWUXFWXUH ZKHUH DW WKH KHWHURMXQFWLRQ VRPH HOHFWURQV JHW WUDSSHGLQWKHGHSOHWLRQUHJLRQDVVKRZQLQ)LJ
)LJ6FKHPDWLFOD\RXWRIYDULRXVOD\HUVVKRZLQJIRUPDWLRQRID'(*>5'LQJOHHWDO$SSOLHG3K\VLFV/HWWHUV@
7KHVHWUDSSHGHOHFWURQVKDYHRQO\WZRGHJUHHVRIIUHHGRPRIPRWLRQDQGRQHFRQILQHPHQW+HQFHLWIRUPVDWZR GLPHQVLRQDOHOHFWURQJDV'(*DEDVLVIRUDOOWKHTXDQWXPGHYLFHV,WLVDOVRFDOOHGDV4XDQWXP:HOO$PHWDOOLF JDWHLVGHSRVLWHGRQWRSRIWKHKHWHURVWUXFWXUHLQRUGHUWRFRQWUROGHQVLW\RIWKH'(*,IDSRVLWLYHQHJDWLYHELDV YROWDJH LV DSSOLHG WR WKH JDWH KHWHURLQWHUIDFH UHJLRQXQGHUO\LQJ LW ZLOO EH SRSXODWHGGHSOHWHG ZLWK WKH '(* UHVSHFWLYHO\$QHZGHJUHHRIFRQWURORYHU'(*FDQEHREWDLQHGE\SDWWHUQLQJWKH
SODQDU JDWH OLWKRJUDSKLFDOO\ LQWR D VSOLW JDWH ZKLFK RQO\ FRYHUV WKH KHWHURVWUXFWXUH SDUWLDOO\ %\ FKDQJLQJ WKH OLWKRJUDSK\SDWWHUQRIWKHVSOLWJDWHZHFDQWKHUHE\UHGXFHWKH'(*WR'RU'>@7KHFRQILQHPHQWHIIHFW FKDQJHVWKHGHQVLW\RIVWDWHVRIV\VWHPFRQVLGHUDEO\DQGVDPHLVVKRZQLQ)LJ
,,, 48$1780'276
4XDQWXPGRWVDUHQDQRVWUXFWXUHVLQZKLFKVRPHHOHFWURQVDUHWUDSSHGVXFKWKDWWKHLUPRWLRQLVFRQILQHGWR]HUR GLPHQVLRQV$4'LVNQRZQE\PDQ\QDPHVVXFKDV]HURGLPHQVLRQDOHOHFWURQJDVTXDQWXPER[DUWLILFLDODWRP &RXORPE LVODQG HWF 7KH FRQILQHG HOHFWURQV RQ 4' KDYH GLVFUHWH HQHUJ\ VSHFWUXP DQG VKRZ VKHOO ILOOLQJ HIIHFW DQDORJRXVWRDUHDODWRP+HQFH4'VDUHDOVRQDPHGDVDUWLILFLDODWRPV>@%XWWKLVDQDORJ\FDQQRWEHFDUULHGWRR IDUEHFDXVHRIVRPHGLIIHUHQFHVEHWZHHQWKHUHDODWRPDQGD4')LUVWGLIIHUHQFHEHLQJWKHVL]HLWVHOIDVTXDQWXP GRW FRQWDLQV í DWRPV WKH VHFRQG LV WKH FRQILQLQJ SRWHQWLDO ZKLFK LQ UHDO DWRP LV D QHDUO\ VSKHULFDOO\ V\PPHWULF&RXORPESRWHQWLDORISRVLWLYHO\FKDUJHGQXFOHXVZKHUHDVLQWKHFDVHRI4'LWLVWKHSRWHQWLDOVHWDFURVV JDWH WHUPLQDOV 7KH VL]H DQG QDWXUH RI FRQILQLQJ SRWHQWLDO LQ 4' FDQ EH YDULHG RYHU ZLGH UDQJHV ZKLFK LV QRW SRVVLEOHDWDOOLQFDVHRIUHDODWRPV7KHSURSHUWLHVRI4'VVXFKDVVKDSHVL]HQXPEHURIFRQILQHGHOHFWURQVDQG HQHUJ\ OHYHOV VWURQJO\ GHSHQG RQ WKH IDEULFDWLRQ FRQGLWLRQV VXFKDV WKH DPRXQW DQG FRPSRVLWLRQ RI GHSRVLWHG PDWHULDOVWHPSHUDWXUHSUHVVXUHWKHUDWHRIJURZWKDQGFDQEHIXUWKHUFRQWUROOHGE\DSSO\LQJHOHFWULFDQGPDJQHWLF ILHOGVH[WHUQDOO\>@
2Q WKH RWKHU KDQG 4'V KDYH SURYHG WR EH IOH[LEOH VWUXFWXUHV IRU YDULRXV GHYLFH DSSOLFDWLRQV 7KHVH DUH LQWHUHVWLQJWRROVE\ZKLFKTXDQWXPEHKDYLRUFDQEHSUREHGRQDVFDOHWRWLPHVODUJHUWKDQDWRPLFVFDOH &RQVHTXHQWO\SK\VLFVRIGHYLFHVLVVRPHZKDWFORVHUWRWKHFODVVLFDOSK\VLFVWKDQWRDWRPLFSK\VLFV%XWWKH\DUH VWLOOVXIILFLHQWO\VPDOOHQRXJKWRFOHDUO\H[KLELWTXDQWXPSKHQRPHQD7KH4'VKDYHWULJJHUHGDORWRIWKHRUHWLFDO DQGH[SHULPHQWDOUHVHDUFKZRUNLQDOPRVWDOOILHOGVLQFOXGLQJRSWLFVVXSHUFRQGXFWLYLW\WUDQVSRUWHOHFWURQLFVRSWR HOHFWURQLFVTXDQWXPFRPSXWHUVELRORJ\HWF
$ TXDQWXP GRW RU FRXSOHG TXDQWXP GRWV FDQ EH FRQQHFWHG WR H[WHUQDO OHDGV ZKLFK FDQ EH QRUPDO RU VXSHUFRQGXFWLQJYLDWXQQHOEDUULHUVDQGVHWWLQJDVPDOOELDVOHDGVWRWKHWXQQHOLQJRIHOHFWURQVIURPWKHOHIWOHDGWR 4'V\VWHPDQGIURP4'V\VWHPWRWKHULJKWOHDGUHVXOWLQJLQWRDFXUUHQWIORZLQWKHGHYLFH)LJ7KHFODVVLFDO 2KPVODZDQGRWKHUFRQYHQWLRQDOWUDQVSRUWHTXDWLRQFDQQRWEHDSSOLHGWRVWXG\WKHWUDQVSRUWWKURXJK4'VDVWKH HOHFWURQWUDQVSRUWWKURXJKWKHV\VWHPLVGRPLQDWHGE\TXDQWXPPHFKDQLFDOHIIHFW>@,WUHTXLUHVVSHFLDOWKHRUHWLFDO WRROVOLNH1RQHTXLOLEULXP*UHHQIXQFWLRQIRUPDOLVP>@DQGKDVUHYHDOHGVRPHQRYHOSKHQRPHQDOLNHUHVRQDQW WXQQHOLQJ&RXORPEEORFNDGH)DQRHIIHFW.RQGRHIIHFWHWF>@)XUWKHUFDOFXODWLRQRIWUDQVPLVVLRQ SUREDELOLW\T(Ȧ)FXUYHVVKRZWKDWWKHHOHFWURQVRQWKH4'KDYHGLVFUHWHOHYHOVDQGWUDQVSRUWRFFXUVWKURXJKHDFK OHYHO QHDU )HUPL HQHUJ\ ,QWHUHVWLQJO\ FXUUHQW DQG FRQGXFWDQFH KDYH TXDQWL]HG PD[LPXP OLPLWV > @ &DOFXODWLRQV RI WKHVH TXDQWLWLHV DUH GRQH XVLQJ QRQHTXLOLEULXP *UHHQ IXQFWLRQ DSSURDFK ZKLFK UHVXOWV LQWR DQ H[SUHVVLRQIRUFXUUHQWDV
;ϭͿ
)LJ9DULDWLRQRIWUDQVPLVVLRQSUREDELOLW\TZLWKHQHUJ\ȦDQGI-VFKDUDFWHULVWLFVRIDGRXEOH4'V\VWHP
:KHUH LVWUDQVPLVVLRQSUREDELOLW\DQG DQG EHLQJWKH)HUPLGLVWULEXWLRQIXQFWLRQRIOHIW
DQGULJKWOHDGUHVSHFWLYHO\GHFLGHGE\QHWELDVYROWDJH7KHTXDQWLWLHV DUHDGYDQFHGUHWDUGHG*UHHQVIXQFWLRQ DQG DUHWKHOHIWULJKWOHDGGRWFRXSOLQJVWUHQJWKV7KHWUDQVPLVVLRQSUREDELOLW\DQG,9FKDUDFWHULVWLFVIRUD W\SLFDOTXDQWXPGRWV\VWHPLVVKRZQLQ)LJ
,9 48$1780&20387,1*
4XDQWXPFRPSXWDWLRQDQGTXDQWXPLQIRUPDWLRQLVWKHVWXG\RIWDVNVRILQIRUPDWLRQSURFHVVLQJDFFRPSOLVKHGXVLQJ WKHODZVRITXDQWXPPHFKDQLFV>@)XQGDPHQWDOLGHDWRTXDQWXPFRPSXWDWLRQDQGTXDQWXPLQIRUPDWLRQLQYROYHV WKHGHHSURRWHGNQRZOHGJHRIWKHILHOGVOLNHTXDQWXPPHFKDQLFVZLWKYHFWRUDOJHEUDFRPSXWHUVFLHQFHLQIRUPDWLRQ WKHRU\DQGFU\SWRJUDSK\,QWKHHDUO\¶V5LFKDUG)H\QPDQREVHUYHGWKDWFHUWDLQTXDQWXPPHFKDQLFDOHIIHFWV FDQQRWEHVLPXODWHGHIILFLHQWO\RQDFODVVLFDOFRPSXWHUDQGKHVSHFXODWHGWKDWFRPSXWDWLRQFRXOGEHGRQHSHUKDSV PRUH HIILFLHQWO\ LI LW PDGH XVH RI WKHVH TXDQWXP HIIHFWV %XW EXLOGLQJ TXDQWXP FRPSXWHUV DQG FRPSXWDWLRQDO PDFKLQHVWKDWXVHVXFKTXDQWXPHIIHFWVSURYHGWULFN\DQGDVQRRQHZDVVXUHKRZWRXVHWKHTXDQWXPHIIHFWVWR VSHHG XS FRPSXWDWLRQ 7KH ILHOG UHDFKHG PRUH GLJLWDO JURXQG ZKHQ 'DYLG 'HXWVFK >@SURSRVHG WKH XQLYHUVDO TXDQWXP7XULQJPDFKLQHLQDQGODWHUIROORZHGE\WKHGHYHORSPHQWRIWKHILUVWDOJRULWKPVE\'HXWVFK-R]VD DQGE\6LPRQ,QWKH\HDU3HWHU6KRU>@VXUSULVHGWKHZRUOGE\LQWURGXFLQJDSRO\QRPLDOWLPHTXDQWXP DOJRULWKP7KXVWKHILHOGRITXDQWXPFRPSXWLQJFDPHLQWRH[LVWHQFHDWOHDVWLQDEVWUDFWWKHRULHV7KLVGLVFRYHU\ SURPSWHG D IOXUU\ RI UHVHDUFK DFWLYLWLHV ERWK DPRQJ H[SHULPHQWDOLVWV WU\LQJ WR EXLOG FRPSRQHQWV RI TXDQWXP FRPSXWHUVDQGWKHRUHWLFLDQVORRNLQJWRILQGVLPLODURWKHUTXDQWXPDOJRULWKPV͘
,Q VSLWH RI D KLJKO\ FKDOOHQJLQJ WDVN IROORZLQJ DUH WKH GLIIHUHQW PRWLYDWLRQV ZKLFK HQFRXUDJH UHVHDUFKHUV WR VWXG\TXDQWXPFRPSXWHUV
7KHPLQLDWXUL]DWLRQRIGHYLFHVLQ,&VKDVDOUHDG\UHDFKHGWRDOLPLWZKHUHTXDQWXPHIIHFWVKDYHEHFRPH VLJQLILFDQW
0DNLQJXVHRITXDQWXPHIIHFWVDOORZVXVWRVSHHGXSFHUWDLQFRPSXWDWLRQWDVNVDQGSURFHVVHVHQRUPRXVO\ DQGHQDEOHVVRPHWKLQJVWKDWDUHRWKHUZLVHLPSRVVLEOHIRUFODVVLFDOFRPSXWHUV
)LQDOO\WKHPDLQJRDORIWKHRUHWLFDOFRPSXWHUVFLHQFHLVWRstudy the power and limitations of the strongest-possible computational devices that nature allows us6LQFHRXUSUHVHQWXQGHUVWDQGLQJDQGYLVXDOL]DWLRQRI QDWXUHLVTXDQWXPPHFKDQLFDOWKHUHIRUHWKHRUHWLFDOFRPSXWHUVFLHQFHVKRXOGH[SORUHWKHSRZHURITXDQWXP FRPSXWHUVQRWWKDWRIFODVVLFDORQHV
LV HQFRGHG LQ ELQDU\ VWDWH RU DQG SURFHVVHG E\ YDULRXV ORJLF JDWHV ,Q TXDQWXP FRPSXWHUV LQIRUPDWLRQ LV UHSUHVHQWHGE\VWDWHRIWKHPLFURVFRSLFTXDQWXPV\VWHPVFDOOHGTXELWVDQGPDQLSXODWHGE\YDULRXVTXDQWXPJDWHV$ TXELWLQTXDQWXPFRPSXWHUVFDQEHDWZROHYHODWRPLQWKHH[FLWHGRUJURXQGVWDWHDSKRWRQZLWKKRUL]RQWDORU YHUWLFDO SRODUL]DWLRQ RU D VSLQòSDUWLFOHV ZLWK XS RU GRZQ VSLQV 7KH GLVWLQFWLRQ EHWZHHQ TXDQWXP DQG FODVVLFDO FRPSXWHU RULJLQDWH IURP WKH VSHFLDO FKDUDFWHULVWLF RI TXDQWXP PHFKDQLFV 'XH WR D SXUHO\ TXDQWXP PHFKDQLFDO SKHQRPHQDFDOOHGVXSHUSRVLWLRQDTXDQWXPV\VWHPFDQH[LVWLQGLIIHUHQWVWDWHDWWKHVDPHWLPH7KXVVXSHUSRVLWLRQ HQDEOHVTXDQWXPFRPSXWHUVWRSURFHVVGDWDLQSDUDOOHODQGKHQFHTXDQWXPFRPSXWHUVVROYHFHUWDLQSUREOHPVIDVWHU WKDQFODVVLFDOFRPSXWHUV>@
)LJ6FKHPDWLFOD\RXWRI4'VZLWKHOHFWURQVSLQV>@
9 48$1780&20387,1*:,7+4'V
7RGD\VFRPSXWHUVZRUNE\UHSUHVHQWLQJLQIRUPDWLRQDVDVHULHVRI¶VDQG¶VRUELQDU\GLJLWVFDOOHGELWV7KLV FRGHLVUHOD\HGZLWKWKHKHOSRIWUDQVLVWRUVZKLFKDFWDVPLQXWHVZLWFKHVWKDWFDQHLWKHUEHLQDQonRULQoffVWDWH UHSUHVHQWLQJ D RU D UHVSHFWLYHO\ 4XDQWXP FRPSXWHUV ZRXOG WDNH DGYDQWDJH RI DQ LQWHUHVWLQJ SKHQRPHQRQ GHVFULEHGE\TXDQWXPWKHRU\FDOOHGVXSHUSRVLWLRQEHFDXVHRIZKLFKREMHFWVVXFKDVDWRPVRUHOHFWURQVFDQEHLQ WZR SODFHV DW WKH VDPH WLPH RU WKH\ FDQ H[LVW LQ WZR VWDWHV DW WKH VDPH WLPH 7KDW PHDQV FRPSXWHUV EDVHG RQ TXDQWXPSK\VLFVZRXOGKDYHTXDQWXPELWVDOVRFDOOHGTXELWVWKDWVLPXOWDQHRXVO\H[LVWLQERWKWKHonDQGoffVWDWHV PDNLQJLWSRVVLEOHIRUWKHPWRSURFHVVLQIRUPDWLRQPXFKPRUHIDVWHUWKDQFODVVLFDOFRPSXWHUV6LQFHWKHVWULQJRI TXDQWXPELWVFDQFDOFXODWHHYHU\SRVVLEOHon-offFRPELQDWLRQVLPXOWDQHRXVO\KHQFHLWZRXOGEHDEOHWRLQFUHDVHWKH FRPSXWHUVSRZHUDQGPHPRU\GUDPDWLFDOO\>@
)XUWKHUVZLWFKHVLQDW\SLFDOTXDQWXPFRPSXWHUZRXOGEHPDGHRI4'VZKLFKDUHIRUPHGLQWKHLQWHUQDOFLUFXLWV RIFRPSXWHU(DFK4'LQTXDQWXPFRPSXWHULVOLNHDVZLWFKWKDWGHILQHVDVLQJOHTXELWDQDORJRXVWRHDFKWUDQVLVWRU LQDFRQYHQWLRQDOFRPSXWHU)RUTXDQWXPFRPSXWDWLRQVWRZRUNLQIRUPDWLRQZLOOKDYHWREHH[FKDQJHGEHWZHHQ SDLUVRITXELWV$VHOHFWURQVRQD4'VSRVVHVVDspinZKLFKLVHLWKHUupRUdownWKHUHIRUHGLUHFWLRQRIspinFDQEH XWLOLVHGWRGHILQHDELWVWDWHLQVWHDGRIWKHonRUoffSRVLWLRQVRIDFRQYHQWLRQDOFRPSXWHUFLUFXLW(DFK4'FDQKDYHD RUDEHFDXVHWKHVSLQFDQEHup RUdown
XV WR UHDOL]H D XQLYHUVDO DQG VFDODEOH TXDQWXP FRPSXWLQJ H[WHUQDOO\ FRQWUROODEOH SXUHO\ WKURXJK HOHFWULFDO PHDQV>@
$VLQJOHHOHFWURQRQD4'KDVWZRVSLQVWDWHV DQG 0DLQO\WZRGLIIHUHQWDSSURDFKHVIRUHQFRGLQJWKHTXELW
KDYHHPHUJHG7KHILUVWRQHXVHVVSLQHLJHQVWDWHV DQG RIVLQJOHHOHFWURQZKLOHWKHVHFRQGRQHXVHVWKH
VLQJOHW DQGWULSOHW VWDWHVRIWZRHOHFWURQVSLQVZKLFKIRUPVS-T0TXELW
:LWKWKHKHOSRIFRXSOLQJRI4'V\VWHPWRH[WHUQDODQGLQWHUQDOPDJQHWLFILHOGVWZRHLJHQVWDWHV DQG RIDVLQJOH HOHFWURQLQD4'FDQEHVSOLWE\DQHIIHFWLYH=HHPDQHQHUJ\7KHUHVXOWLQJHQHUJ\GLIIHUHQFHJLYHVULVHWRFRKHUHQW
VLQJOHTXELWURWDWLRQV ļ &RQVHTXHQWO\WZRTXELWJDWHVOLNH DQGSWAPFDQEH
LPSOHPHQWHG E\ FRQWUROOLQJWKH RYHUODS RI WKH ZDYH IXQFWLRQV DQG KHQFH WKH H[FKDQJH HQHUJ\ IRU QHLJKERULQJ HOHFWURQV 7KH HOHPHQWDU\ XQLW RI DQ DOOHOHFWULFDOspin-qubit processor KDV QRZ EHHQ LPSOHPHQWHG VXFFHVVIXOO\ ZKLFKLQGHSHQGHQWO\GHPRQVWUDWHVFRQWUROODEOHVLQJOHVSLQURWDWLRQVLQFRPELQDWLRQZLWKLQWHUGRWH[FKDQJHRIVSLQ LQD'RXEOH4'
,QWKHS-T0DSSURDFKHDFKTXELWLVIRUPHGE\WZRHOHFWURQVLQWZRDGMDFHQW4'VZKHUHWKHFKDUJHFRQILJXUDWLRQDQG
HOHFWURQZDYHIXQFWLRQVRYHUODSGHSHQGRQWKHVKDSHRIWKHFRQILQLQJSRWHQWLDOZKLFKLQWXUQLVGHWHUPLQHGE\WKH DSSOLHGJDWHYROWDJHV:LWKLQWKHVFRSHRIWKLVZRUNLWLVVXIILFLHQWWRGLVWLQJXLVKWKHWZRFKDUJHFRQILJXUDWLRQV DQGZKLFKGHQRWHVWKDWWKHHOHFWURQVDUHIRXQGHLWKHULQGLIIHUHQWGRWVRUERWKDUHUHVLGLQJRYHUWKHright4' UHVSHFWLYHO\&RKHUHQWURWDWLRQV ļ DUHLQGXFWHGE\DPDJQHWLFILHOGJUDGLHQWDSSOLHGEHWZHHQWKHWZR4'V :KHQWKHEDUULHULVUHGXFHGWLOOWKHZDYHIXQFWLRQVVWURQJO\RYHUODSZLWKHDFKRWKHUWKHQWKHILQLWHH[FKDQJHHQHUJ\
UHVXOWVLQWRWKHFRKHUHQWURWDWLRQV ļ LH ļ WKXVDOORZLQJDUELWUDU\URWDWLRQVRQ
WKH%ORFKVSKHUH7KHVHVLQJOHTXELWRSHUDWLRQVDUHFDUULHGRXWZLWKLQDIHZnsRQO\DQGWZRTXELWJDWHVPD\EH LPSOHPHQWHGE\FDSDFLWLYHFRXSOLQJZKHUHWKHFKDUJHFRQILJXUDWLRQLQRQHGRXEOH4'DIIHFWVWKHH[FKDQJHHQHUJ\ DQGWKHUHE\WKHSUHFHVVLRQIUHTXHQF\RIRWKHUGRXEOH4'
+RZHYHUODUJHVFDOHTXDQWXPFRPSXWHUVPXVWEHFDSDEOHRIUHDFKLQJDV\VWHPVL]HRIVHYHUDOWKRXVDQGVRITXELWV 7KLV UDLVHVDVHULRXV LVVXH RI DUFKLWHFWXUDO FKDOOHQJHV WR WKH LPSOHPHQWDWLRQ RI H[FKDQJHEDVHG 4' VFKHPH RI FRPSXWLQJVLQFHWKHODUJHDPRXQWRIZLUHVDQGPHWDOOLFJDWHVIRUH[WHUQDOFRQWUROQHHGVWREHLQVWDOOHGRQDYHU\ VPDOOVFDOH$SURPLVLQJVWUDWHJ\WRPHHWWKLVFKDOOHQJHKDVUHFHQWO\EHHQSURSRVHG>@ZKHUHLQDORQJGLVWDQFH VSLQVSLQFRXSOLQJFDQEHDFKLHYHGYLDIORDWLQJJDWHVZKLFKDOORZVXVWRPRYHWKH4'VIDUDSDUW7KHIORDWLQJJDWHV PD\ EH LQVWDOOHG RQ WRS RI WKH VDPSOHRU FDQ HYHQ EH ORFDWHG ZLWKLQ WKH'(* 7KH TXELWTXELW FRXSOLQJ FDQ EH VZLWFKHGRQDQGRIIE\DOWHULQJWKHUHODWLYHSRVLWLRQVRI4'VFKDUJHVZLWKUHVSHFWWRWKHJDWHVZKLFKHQDEOHVXVWR KDYHDOOHOHFWULFDOFRQWUROV$NH\IHDWXUHRIWKLVDUFKLWHFWXUHLVWKDWLWFRQVLVWVRIDWZRGLPHQVLRQDOODWWLFHRIVSLQ TXELWVZLWKQHDUHVWQHLJKERULQWHUTXELWLQWHUDFWLRQV
9, &21&/86,216
7KHUHVXOWVEDVHGRQWKHFDOFXODWLRQVGRQHLQWKHSUHVHQWZRUNVKRZWKDW4'VFRQWDLQIHZHOHFWURQVFRQILQHGWR]HUR GLPHQVLRQVZLWKGLVFUHWHHQHUJ\VSHFWUXPGHSLFWHGIURPWKHWUDQVPLVVLRQSUREDELOLW\DQGWUDQVSRUWWKURXJK4'V >@RFFXUVYLDUHVRQDQWWXQQHOLQJZLWKVWHSOLNH,9FKDUDFWHULVWLFV$YDULHW\RITXDQWXPGRWV\VWHPVLVFXUUHQWO\ XQGHULQYHVWLJDWLRQDQGWKHVFDODELOLW\RIH[FKDQJHEDVHGVFKHPHVIRUTXDQWXPFRPSXWLQJKDVQRZEHHQSURYHQLQ H[SHULPHQWVDOVR7KH4'VDUHQRZSUHFLVHO\FRQWUROOHGDQGLQWKLVUHYLHZZRUNLWKDVEHHQREVHUYHGWKDWVLQJOH TXELW URWDWLRQV DURXQG GLIIHUHQW D[HV WZRTXELW RSHUDWLRQV YDULRXV LQLWLDOL]DWLRQ DQG UHDGRXW VFKHPHV KDYH VXFFHVVIXOO\EHHQLPSOHPHQWHGGXULQJWKHSDVWIHZ\HDUV:LWKWKHSURSRVHGIORDWLQJJDWHVWHFKQLTXHORQJGLVWDQFH VSLQVSLQFRXSOLQJFDQEHH[SORLWHGWRRYHUFRPHDUFKLWHFWXUDOFKDOOHQJHVRIDODUJHVFDOHTXDQWXPFRPSXWHU5HFHQW GHYHORSPHQWLQTXDQWXPFRPSXWLQJZLWK4'VKDVEHHQYHU\SRVLWLYHDQGRQHFDQEHFXULRXVDERXWWKHSURJUHVVRI WKHQH[WIHZ\HDUVDQGDQWLFLSDWHWKDWDcomplete spin-qubit processorZRXOGVHHWKHOLJKWRIWKHGD\VRRQ
5()(5(1&(6
>@0$5HHG-15DQGDOO5-$JJDUZDO5-0DW\L700RRUHDQG$(:HWVHO³2EVHUYDWLRQRIGLVFUHWHHOHFWURQLFVWDWHVLQD]HUR GLPHQVLRQDOVHPLFRQGXFWRUQDQRVWUXFWXUH´3K\V5HY/HWW
>@ 9&HUOHWWL:$&RLVK2OLYHU*\ZDWDQG'DQLHO/RVV5HFLSHVIRUVSLQEDVHGTXDQWXPFRPSXWLQJ1DQRWHFKQRORJ\55 >@ '%LPEHUJ0*UXQGPDQQ11/HGHQWVRY³4XDQWXP'RW+HWHURVWUXFWXUHV:LOH\1HZ<RUN
>@ $$YLUDPDQG0$5DWQHU³0ROHFXODU5HFWLILHUV´&KHP3K\V /HWW
>@ 6'XWWD³4XDQWXP7UDQVSRUW$WRPWR7UDQVLVWRU´&DPEULGJH 8QLYHUVLW\3UHVV&DPEULGJH >@/3.RXZHQKRYHQ'*$XVWLQDQG7DUXFKD³)HZHOHFWURQTXDQWXPGRWV´5HS3URJ3K\V
>@ ''HXWVFK³4XDQWXPWKHRU\WKH&KXUFK7XULQJ3ULQFLSOH DQGWKH 8QLYHUVDO 4XDQWXP &RPSXWHU´ 3URF 5 6RF /RQG$
>@'/RVVDQG'3'L9LQFHQ]R³4XDQWXPFRPSXWDWLRQZLWKTXDQWXPGRWV´3K\V5HY$
>@*%XUNDUG'/RVVDQG'3'L9LQFHQ]R³&RXSOHGTXDQWXPGRWVDVTXDQWXPJDWHV´3K\V5HY% >@'3'L9LQFHQ]R³7KH3K\VLFDO,PSOHPHQWDWLRQRI4XDQWXP&RPSXWDWLRQ´DU;LY
>@ &.ORHIIHODQG'/RVV³3URVSHFWVRIVSLQEDVHG TXDQWXP FRPSXWLQJLQTXDQWXPGRUV´$QQXDO5HYLHZRI&RQGHQVHG0DWWHU3K\VLFV
>@:3.LUNDQG0$5HHGHGV1DQRVWUXFWXUHVDQG³0HVRVFRSLFV\VWHPV´$FDGHPLF6DQ'LHJR
>@ 3 +DUULV ³4XDQWXP :HOOV :LUHV DQG 'RWV 7KHRUHWLFDO &RPSXWDWLRQDO 3K\VLFV RI 6HPLFRQGXFWRU 1DQRVWUXFWXUHV´ QG(G
6RXKHUQ*DWH8.(G-RKQ:LOH\ 6RQV
>@3+DUULVRQ³4XDQWXP:HOOV:LUHVDQG'RWV7KHRUHWLFDODQG&RPSXWDWLRQDO3K\VLFV´-RKQ:LOH\ 6RQV/WG&KLFKHVWHU8. >@6K\DP&KDQG³7UDQVSRUWWKURXJK&RXSOHG4XDQWXP'RW 6\VWHPVXVLQJ 1RQ(TXLOLEULXP *UHHQ )XQFWLRQ $SSURDFK´ 3K ' 7KHVLV+38QLYHUVLW\
>@ /.RXZHQKRYHQDQG&00DUFXV³4XDQWXP'RWV´3K\VLFV:RUOG
>@&:-%HHQDNNHU³7KHRU\RI&RXORPEEORFNDGHRVFLOODWLRQVLQWKFRQGXFWDQFHRIDTXDQWXPGRW´3K\V5HY% >@$3-RXKR16:LQJUHHQ<0HLU³7LPHGHSHQGHQWWUDQVSRUWLQLQWHUDFWLQJDQGQRQLQWHUDFWLQJUHVRQDQWWXQQHOLQJV\VWHPV´3K\V5HY %
>@&1LX//LXDQG7/LQ³&RKHUHQWWUDQVSRUWWKURXJKDFRXSOHGTXDQWXPGRWV\VWHPZLWKVWURQJLQWUDGRWLQWHUDFWLRQ´3K\V5HY%
>@ 0 / /DGURQ GH *XHYDUD ) &ODUR DQG 3 $ 2UHOODQD ³*KRVW )DQRUHVRQDQFH LQ D GRXEOH TXDQWXP GRW PROHFXOH DWWDFKHG WR OHDGV´3K\V5HY%
>@6K\DP&KDQG*5DMSXW.&6KDUPDDQG3.$KOXZDOLD³,QWHUGRWFRXSOLQJHIIHFWVRQWUDQVSRUWWKURXJKFRUUHODWHGSDUDOOHOFRXSOHG TXDQWXPGRWV´3UDPDQD±-RXUQDORI3K\VLFVOLQNVSULQJHUFRPDUWLFOH)V
>@6K\DP&KDQG*5DMSXW.&6KDUPDDQG3.$KOXZDOLD ³/DQGDXU%XWWLNHU )RUPXOD IRU 7UDQVSRUW WKURXJK D 3DUDOOHO 'RXEOH4XDQWXP'RW6\VWHPLQWKH3UHVHQFHRI,QWHUGRW&RXORPE,QWHUDFWLRQ´3URFHHGLQJRIWKH'$(6ROLG6WDWH3K\VLFV6\PSRVLXP >@:,]XPLGDDQG26DNDL³7ZRLPSXULW\.RQGRHIIHFWLQGRXEOHTXDQWXPGRWV\VWHPV(IIHFWRILQWHUGRWNLQHWLFH[FKDQJH FRXSOLQJ´3K\V5HY%
>@6K\DP&KDQG5.0RXGJLO3.$KOXZDOLD³)DQRHIIHFWDQGQHJDWLYHGLIIHUHQWLDOFRQGXFWDQFHLQDV\PPHWULFSDUDOOHOFRXSOHGTXDQWXP GRWV´3K\VLFD%±
>@%%URJL6K\DP&KDQGDQG3.$KOXZDOLD´)OX[LQGXFHGIDQRSHDNVSOLWWLQJLQDV\PPHWULFFRXSOHGTXDQWXPGRW6\VWHP´3XEOLVKHGE\ $PHULFDQ,QVWLWXWHRI3K\VLFV$,3&RQI3URF
>@%%URJL6K\DP&KDQGDQG3.$KOXZDOLD³3KDVHFRQWUROOHGVZDSSLQJHIIHFWLQHOHFWURQWUDQVSRUWWKURXJKDV\PPHWULFSDUDOOHOFRXSOHG TXDQWXPGRWV\VWHP´3K\VLFD%
>@5GH:ROI³4XDQWXP&RPSXWLQJ´/HFWXUH1RWHV
>@''HXWVFK³4XDQWXPWKHRU\WKH&KXUFK7XULQJSULQFLSOH DQGWKH XQLYHUVDO TXDQWXP 7XULQJPDFKLQH´,Q 3URFHHGLQJV RI WKH5R\DO 6RFLHW\ RI/RQGRQYROXPH$SDJHV
>@3:6KRU³6FKHPHIRUUHGXFLQJGHFRKHUHQFHLQTXDQWXP PHPRU\´ 3K\VLFDO5HYLHZ$ >@ 5GH:ROI´4XDQWXP&RPSXWLQJDQG&RPPXQLFDWLRQ&RPSOH[LW\´3K'WKHVLV8QLYHUVLW\RI$PVWHUGDP >@&.ORHIIHODQG'/RVV³3URVSHFWVIRU6SLQ%DVHG4XDQWXP&RPSXWLQJ
DU;LYH´Y
>@5+DQVRQ/+:LOOHPVYDQ%HYHUHQ,79LQN-0 (O]HUPDQ HW DO ³6LQJOH6KRW 5HDGRXW RI (OHFWURQ 6SLQ6WDWHV LQ D4XDQWXP'RW8VLQJ6SLQ'HSHQGHQW7XQQHO5DWHV´3K\V5HY/HWW
>@-07D\ORU+$(QJHO:'XU$<DFRE\&00DUFXVHWDO ³)DXOWWROHUDQW DUFKLWHFWXUH IRU TXDQWXP FRPSXWDWLRQ XVLQJ HOHFWULFDOO\FRQWUROOHGVHPLFRQGXFWLQJVSLQV´Nature Phys.
>@ / 7ULIXQRYLF 2 'LDO 0 7ULI -5 :RRWWRQ 5 $EHEH HW DO³/RQJ'LVWDQFH 6SLQ6SLQ &RXSOLQJ YLD )ORDWLQJ *DWHV´3K\V 5HY ;