Quantum Algorithm Design: Techniques and Applications
In recent years, rapid developments of quantum computer are witnessed in both the hardware and the algorithm domains, making it necessary to have an updated review of some major techniques and applications in quantum algorithm design. In this survey as well as tutorial article, the authors first pre...
Saved in:
| Published in | Journal of systems science and complexity Vol. 32; no. 1; pp. 375 - 452 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
Beijing
Academy of Mathematics and Systems Science, Chinese Academy of Sciences
01.02.2019
Springer Nature B.V |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | In recent years, rapid developments of quantum computer are witnessed in both the hardware and the algorithm domains, making it necessary to have an updated review of some major techniques and applications in quantum algorithm design.
In this survey as well as tutorial article, the authors first present an overview of the development of quantum algorithms, then investigate five important techniques: Quantum phase estimation, linear combination of unitaries, quantum linear solver, Grover search, and quantum walk, together with their applications in quantum state preparation, quantum machine learning, and quantum search. In the end, the authors collect some open problems influencing the development of future quantum algorithms. |
|---|---|
| AbstractList | In recent years, rapid developments of quantum computer are witnessed in both the hardware and the algorithm domains, making it necessary to have an updated review of some major techniques and applications in quantum algorithm design.In this survey as well as tutorial article, the authors first present an overview of the development of quantum algorithms, then investigate five important techniques: Quantum phase estimation, linear combination of unitaries, quantum linear solver, Grover search, and quantum walk, together with their applications in quantum state preparation, quantum machine learning, and quantum search. In the end, the authors collect some open problems influencing the development of future quantum algorithms. In recent years, rapid developments of quantum computer are witnessed in both the hardware and the algorithm domains, making it necessary to have an updated review of some major techniques and applications in quantum algorithm design. In this survey as well as tutorial article, the authors first present an overview of the development of quantum algorithms, then investigate five important techniques: Quantum phase estimation, linear combination of unitaries, quantum linear solver, Grover search, and quantum walk, together with their applications in quantum state preparation, quantum machine learning, and quantum search. In the end, the authors collect some open problems influencing the development of future quantum algorithms. |
| Author | Li, Hongbo Shao, Changpeng Li, Yang |
| Author_xml | – sequence: 1 givenname: Changpeng surname: Shao fullname: Shao, Changpeng organization: Academy of Mathematics and Systems Science, University of Chinese Academy of Sciences, Chinese Academy of Sciences – sequence: 2 givenname: Yang surname: Li fullname: Li, Yang organization: Academy of Mathematics and Systems Science, University of Chinese Academy of Sciences, Chinese Academy of Sciences – sequence: 3 givenname: Hongbo surname: Li fullname: Li, Hongbo email: hli@mmrc.iss.ac.cn organization: Academy of Mathematics and Systems Science, University of Chinese Academy of Sciences, Chinese Academy of Sciences |
| BookMark | eNp9kF9LwzAUxYNMcJt-AN8KPkfvbdI09W3MvzAQYT6HLE23jC6tSfvgt7ezgiDo070P53fPuWdGJr7xlpBLhGsEyG8iIk85BSxoASApnJApZllBcxD5ZNgBCiow5WdkFuMegIkC5JRkr732XX9IFvW2Ca7bHZI7G93W3yZra3bevfc2JtqXyaJta2d05xofz8lppetoL77nnLw93K-XT3T18vi8XKyoYSg6ijnPmNgAguSaIWY2ZVxaVtqSobWFNLwSYLDiGwF5XlqNuJESCgEWjEY2J1fj3TY0xyCd2jd98IOlSlEipiBSOahwVJnQxBhspdrgDjp8KAR1bEeN7aihHXVsR8HA5L8Y47qv57qgXf0vmY5kHFz81oafTH9Dn9EfeOw |
| CitedBy_id | crossref_primary_10_7498_aps_71_20221825 crossref_primary_10_1007_s10773_019_04257_7 crossref_primary_10_1109_TSMC_2024_3428707 crossref_primary_10_1007_s11424_019_8000_z crossref_primary_10_1007_s11128_020_02773_8 crossref_primary_10_1007_s11128_020_02777_4 crossref_primary_10_7498_aps_70_20210831 crossref_primary_10_1007_s42514_020_00040_x crossref_primary_10_7498_aps_70_20210684 crossref_primary_10_1016_j_energy_2021_121854 crossref_primary_10_1002_que2_19 crossref_primary_10_1038_s41598_020_67364_0 crossref_primary_10_1103_PhysRevB_110_075411 crossref_primary_10_1109_ACCESS_2022_3188117 crossref_primary_10_1109_ACCESS_2020_3045016 crossref_primary_10_1088_1751_8121_ab5d77 crossref_primary_10_1007_s11424_024_4545_6 crossref_primary_10_1103_PhysRevA_108_052607 crossref_primary_10_1007_s11128_021_03131_y crossref_primary_10_1007_s11128_021_03388_3 crossref_primary_10_56294_dm2024_242 crossref_primary_10_1007_s00500_022_07200_x crossref_primary_10_1002_que2_85 crossref_primary_10_1109_TQE_2021_3134648 crossref_primary_10_1038_s41598_021_83521_5 crossref_primary_10_3390_e22080812 crossref_primary_10_3952_physics_v62i1_4694 crossref_primary_10_1209_0295_5075_126_20004 crossref_primary_10_37005_2071_9612_2020_3_65_128 crossref_primary_10_1016_j_iot_2023_100949 crossref_primary_10_1002_qute_202200005 crossref_primary_10_1103_PhysRevA_101_032307 crossref_primary_10_1209_0295_5075_126_30005 crossref_primary_10_1142_S0217984923501385 crossref_primary_10_1016_j_neunet_2020_07_003 crossref_primary_10_1016_j_jconrel_2020_04_050 crossref_primary_10_3390_data7030028 crossref_primary_10_1002_ett_4957 crossref_primary_10_3390_e24070867 crossref_primary_10_1209_0295_5075_ac3e8b crossref_primary_10_1103_PhysRevA_102_012610 crossref_primary_10_1007_s42514_022_00090_3 crossref_primary_10_1016_j_nuclphysa_2023_122708 crossref_primary_10_1088_1751_8121_acf174 crossref_primary_10_1007_s10773_024_05680_1 crossref_primary_10_1080_09537325_2022_2110056 crossref_primary_10_1007_s11128_022_03609_3 crossref_primary_10_1088_1674_1056_ac8738 crossref_primary_10_1088_2399_6528_ac0d5f |
| Cites_doi | 10.1038/414883a 10.1007/s00453-007-0057-8 10.1002/(SICI)1521-3978(199806)46:4/5<493::AID-PROP493>3.0.CO;2-P 10.1007/s11128-018-1858-1 10.1137/16M1087072 10.1007/s00220-006-0150-x 10.1103/PhysRevA.78.052310 10.1137/080712167 10.1103/PhysRevA.73.012307 10.1103/PhysRevA.74.030301 10.1137/S0097539796300933 10.1137/S0097539703440678 10.1103/PhysRevLett.99.250505 10.1142/S0219749903000383 10.1007/s00453-015-9979-8 10.1090/conm/305/05215 10.1098/rspa.1989.0099 10.1038/nphys3029 10.4236/jqis.2015.51002 10.1103/PhysRevA.65.012322 10.1007/978-3-642-97881-4 10.1103/PhysRevLett.100.160501 10.1080/00107151031000110776 10.1007/BF02650179 10.1007/BF02199356 10.1137/050644719 10.1007/s00453-015-0084-9 10.1103/PhysRevLett.95.150501 10.1137/S009753970139450X 10.4086/toc.2012.v008a013 10.1103/PhysRevA.89.022342 10.1016/S0003-4916(02)00018-0 10.1137/S0097539796298637 10.1103/PhysRevLett.74.4091 10.1137/050643684 10.1137/S0097539702402780 10.1126/science.275.5298.350 10.1016/j.jco.2012.07.001 10.1007/s00453-011-9521-6 10.1103/PhysRevLett.110.230501 10.1103/PhysRevA.98.042308 10.1007/978-1-4939-2864-4_771 10.1103/PhysRevA.94.022342 10.1103/PhysRevLett.102.180501 10.1007/s11128-012-0432-5 10.1080/00107514.2014.964942 10.1145/1857914.1857918 10.1007/s11128-015-1149-z 10.1023/A:1019609420309 10.4086/toc.2008.v004a008 10.1103/PhysRevLett.87.167902 10.1364/ON.11.2.000011 10.1103/PhysRevLett.110.250504 10.1103/PhysRevA.67.022314 10.1038/npjqi.2015.23 10.1103/PhysRevLett.113.210501 10.1007/978-3-642-18073-6_8 10.1103/PhysRevLett.108.010501 10.1006/jcss.2000.1732 10.1007/BFb0054319 10.1103/PhysRevA.67.052307 10.4086/toc.2009.v005a005 10.1016/j.physleta.2006.06.014 10.1137/110833026 10.1016/S0020-0255(99)00101-2 10.1103/PhysRevLett.106.130506 10.1103/PhysRevLett.113.130503 10.1137/080739379 10.1063/1.125846 10.1007/s11128-004-3878-2 10.1145/1039488.1039490 10.1126/science.1057726 10.1007/s00493-004-0009-8 10.1016/j.physleta.2014.11.061 10.1098/rspa.1985.0070 10.1007/s11128-014-0809-8 10.1038/nphys3272 10.1137/050644896 10.1007/s11128-012-0506-4 10.1103/PhysRevA.57.120 10.1515/jmc-2012-0016 10.1103/PhysRevA.89.022313 10.1103/PhysRevA.96.012335 10.1103/PhysRevA.67.062311 10.1007/s00440-004-0423-2 10.1080/01621459.1979.10481038 10.1007/978-3-540-74240-1_22 10.1007/BFb0054868 10.1137/090745854 10.1007/s00224-009-9219-1 10.1142/S021974990800361X 10.1103/PhysRevLett.120.050502 10.1016/j.jsc.2015.11.016 10.1006/aama.2000.0699 10.1103/PhysRevA.96.062327 10.1126/science.273.5278.1073 10.1023/A:1018628609742 10.1103/PhysRevLett.114.090502 10.1103/RevModPhys.90.015002 10.7551/mitpress/8996.001.0001 10.1137/S009753970343141X 10.1137/S0097539796300921 10.1073/pnas.1801723115 10.1145/992287.992296 10.1007/978-0-387-21606-5 10.1098/rspa.1998.0164 10.1103/PhysRevA.78.012310 10.1098/rspa.2017.0551 10.1103/PhysRevLett.80.3408 10.1145/261342.261346 10.4086/toc.2005.v001a004 10.1038/nature02643 10.1103/PhysRevA.79.012325 10.1103/PhysRevA.65.042308 10.1103/PhysRevA.90.032311 10.1137/S0097539705447323 10.1137/1.9780898718003 10.1103/PhysRevA.97.012327 10.1007/s00220-009-0930-1 10.1103/PhysRevLett.109.050505 10.1038/nature23474 10.1038/scientificamerican0308-62 10.1137/0209018 10.1103/PhysRevA.58.915 10.1137/S0097539705447311 10.1098/rspa.1992.0167 10.3934/amc.2010.4.215 10.4086/cjtcs.2017.001 10.1023/A:1024022632303 10.1103/PhysRevA.60.2746 10.1088/0253-6102/49/3/22 10.1088/0253-6102/45/5/013 10.6028/jres.049.044 10.1137/S0097539795293172 10.1103/PhysRevLett.83.5162 10.1007/978-3-642-38616-9_2 10.1137/09076619X 10.1063/1.529425 10.1038/s41534-017-0032-4 10.1080/01621459.1988.10478639 10.1103/PhysRevA.89.062315 10.1142/S0219749906002195 10.1038/nphys1473 10.1016/j.ipl.2004.01.024 10.1007/978-3-319-96424-9 10.1145/1008731.1008735 10.1090/S0273-0979-02-00964-3 10.1007/BF01011339 10.1103/PhysRevLett.99.250504 10.1137/S0097539703436345 10.1103/PhysRevLett.103.150502 10.1038/nphoton.2012.259 10.26421/QIC2.3-1 10.26421/QIC7.5-6-9 10.1016/j.tcs.2005.09.023 10.26421/QIC3.4-3 10.56021/9781421407944 10.1007/BFb0055105 10.26421/QIC10.7-8-7 10.1145/237814.238006 10.1145/3406306 10.1038/srep06115 10.26421/QIC18.3-4-7 10.26421/QIC8.1-2-10 10.26421/QIC4.3-8 10.26421/QIC12.1-2-4 10.26421/QIC12.11-12-1 10.26421/QIC6.1-6 |
| ContentType | Journal Article |
| Copyright | Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences and Springer-Verlag GmbH Germany, part of Springer Nature 2019 Copyright Springer Nature B.V. 2019 |
| Copyright_xml | – notice: Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences and Springer-Verlag GmbH Germany, part of Springer Nature 2019 – notice: Copyright Springer Nature B.V. 2019 |
| DBID | AAYXX CITATION |
| DOI | 10.1007/s11424-019-9008-0 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Statistics Mathematics |
| EISSN | 1559-7067 |
| EndPage | 452 |
| ExternalDocumentID | 10_1007_s11424_019_9008_0 |
| GroupedDBID | -5D -5G -BR -EM -SA -S~ -Y2 -~C .86 .VR 06D 0R~ 0VY 1N0 29L 2J2 2JN 2JY 2KG 2KM 2LR 2VQ 2~H 30V 4.4 406 408 40D 40E 5GY 5VR 5VS 5XA 5XB 6NX 8TC 95- 95. 95~ 96X AAAVM AABHQ AAHNG AAIAL AAJBT AAJKR AANZL AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAXDM AAYIU AAYQN AAYTO AAYZH ABBBX ABDZT ABECU ABFTD ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABWNU ABXPI ACBXY ACDTI ACGFS ACHSB ACHXU ACIWK ACKNC ACMDZ ACMLO ACOKC ACOMO ACSNA ACZOJ ADHHG ADHIR ADINQ ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFGCZ AFLOW AFQWF AFUIB AFWTZ AFZKB AGAYW AGDGC AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARMRJ ASPBG AVWKF AXYYD AZFZN B-. BA0 BAPOH BDATZ BGNMA BSONS CAG CAJEA CCEZO CCVFK CHBEP COF CS3 CSCUP CW9 DDRTE DNIVK DPUIP DU5 EBLON EBS EIOEI EJD ESBYG FA0 FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNWQR GQ6 GQ7 H13 HF~ HG6 HLICF HMJXF HRMNR HVGLF HZ~ IJ- IKXTQ IWAJR IXD I~X I~Z J-C JBSCW JZLTJ KDC KOV LLZTM M4Y MA- N2Q NPVJJ NQJWS NU0 O9- O93 O9J P9R PF0 PT4 Q-- QOS R89 R9I REI ROL RPX RSV S16 S1Z S27 S3B SAP SCL SDH SHX SISQX SJYHP SMT SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TSG TSK TUC U1G U2A U5K UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 YLTOR Z81 Z83 Z88 ZMTXR ~A9 AAYXX ABAKF ABDBE ABFSG ACAOD ACSTC ADHKG AEZWR AFDZB AFHIU AFOHR AGQPQ AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION ABRTQ |
| ID | FETCH-LOGICAL-c316t-174536b01084a3115e2348e3ded31ee98c4f60c1f4b6077dea11b880960e0ca13 |
| IEDL.DBID | U2A |
| ISSN | 1009-6124 |
| IngestDate | Fri Jul 25 11:13:05 EDT 2025 Thu Apr 24 23:01:36 EDT 2025 Tue Jul 01 01:25:51 EDT 2025 Fri Feb 21 02:33:36 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | quantum search quantum walk Quantum algorithm quantum machine learning quantum computation |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c316t-174536b01084a3115e2348e3ded31ee98c4f60c1f4b6077dea11b880960e0ca13 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 2181120628 |
| PQPubID | 2044418 |
| PageCount | 78 |
| ParticipantIDs | proquest_journals_2181120628 crossref_primary_10_1007_s11424_019_9008_0 crossref_citationtrail_10_1007_s11424_019_9008_0 springer_journals_10_1007_s11424_019_9008_0 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2019-02-01 |
| PublicationDateYYYYMMDD | 2019-02-01 |
| PublicationDate_xml | – month: 02 year: 2019 text: 2019-02-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Beijing |
| PublicationPlace_xml | – name: Beijing – name: Heidelberg |
| PublicationTitle | Journal of systems science and complexity |
| PublicationTitleAbbrev | J Syst Sci Complex |
| PublicationYear | 2019 |
| Publisher | Academy of Mathematics and Systems Science, Chinese Academy of Sciences Springer Nature B.V |
| Publisher_xml | – name: Academy of Mathematics and Systems Science, Chinese Academy of Sciences – name: Springer Nature B.V |
| References | Ambainis (CR259) 2010; 47 Reichardt, Spalek (CR73) 2012; 8 Clader, Jacobs, Sprouse (CR118) 2013; 110 CR282 CR280 Brandão, Svore (CR295) 2017 Ambainis, Hlineny (CR200) 2010 CR159 Dürr, Heiligman, Høyer (CR64) 2006; 35 CR278 CR158 Ventura, Martinez (CR139) 2000; 124 Vandersypen, Steffen, Breyta (CR175) 2001; 414 Apeldoorn, Gilyén, Gribling (CR296) 2017 Childs (CR59) 2009; 102 Belovs, Reichardt, Epstein (CR62) 2012 CR171 CR291 CR166 Boneh, Lipton, Coppersmith (CR284) 1995 Brassard, Høyer, Mosca (CR52) 2002; 305 Aggarwal, Dadush, Regev (CR272) 2014 Kuwakado, Morii (CR27) 2012 Childs, Kothari, Somma (CR115) 2017; 46 Aharonov, van Dam, Kempe (CR153) 2007; 37 Freedman, Kitaev, Larsen (CR164) 2003; 40 Regev (CR31) 2004; 51 Ettinger, Høyer (CR276) 2000; 25 Ambainis (CR42) 2004; 35 Childs, Cleve, Deotto (CR93) 2003 Tonchev (CR258) 2015; 5 Chen, Chung, Lai (CR273) 2018; 18 Buhrman, Dürr, Heiligman (CR265) 2005; 34 Szegedy (CR95) 2004 Aaronson (CR170) 2010 Grassl, Langenberg, Roetteler, Takagi (CR302) 2016 Watrous (CR254) 2001; 62 CR131 Simon (CR8) 1997; 26 Le Gall, Nishimura (CR48) 2017; 1 Ambainis, Bach, Nayak (CR90) 2001 Aharonov, Ambainis, Kempe (CR255) 2001 Christopher, Nielsen (CR223) 2006; 6 Giovannetti, Lloyd, Maccone (CR241) 2008; 100 Galbraith, Stolbunov (CR33) 2013; 24 CR150 Soklakov, Schack (CR231) 2006; 73 Chuang, Gershenfeld, Kubinec (CR195) 1998; 80 CR147 CR144 CR145 CR264 Hoffstein, Pipher, Silverman, Buhler (CR57) 1998 Rebentrost, Steffens, Lloyd (CR112) 2018; 97 Harrow, Hassidim, Lloyd (CR99) 2009; 103 Høyer, Komeili (CR253) 2017 Buhrman, Spalek (CR80) 2006 Laarhoven, Mosca, van de Pol, Gaborit (CR45) 2013 Arad, Landau (CR168) 2010; 39 Boneh, Lipton, Koblitz (CR25) 1996 Gaitan, Clark (CR161) 2012; 108 Pan, Cao, Yao (CR199) 2014; 89 Yamamoto, Sundqvist, Li (CR136) 2018; 17 Boyer, Brassard, Høyer (CR260) 1998; 46 CR114 Childs, Farhi, Preskill (CR151) 2001; 65 Rebentrost, Mohseni, Lloyd (CR129) 2014; 113 Feynman (CR83) 1985; 11 CR230 CR110 Dorn, Thierauf, Csuhaj-Varjú (CR82) 2007 Rieffel, Polak (CR207) 2011 Suzuki (CR101) 1991; 32 Ciliberto, Herbster, Ialongo (CR217) 2018; 474 Williams, Williams (CR290) 2013; 42 Wocjan, Yard (CR167) 2008; 8 Bernstein, Jeffery, Lange, Gaborit (CR77) 2013 Childs, Maslov, Nam (CR213) 2018; 115 Childs, Farhi, Gutmann (CR94) 2002; 1 Belovs (CR266) 2012 Magniez, Nayak, Roland (CR96) 2011; 40 Biamonte, Wittek, Pancotti (CR216) 2017; 549 Bennett, Bernstein, Brassard (CR39) 1997; 26 Moore, Russell, Schulman (CR286) 2008; 37 CR127 CR248 Loss, Di Vincenzo (CR174) 1998; 57 Haykin (CR245) 2009 Sun (CR204) 2016; 8 Liu, Zhang, Long (CR44) 2008; 49 Gerschgorin (CR252) 1931; 7 CR120 Albash, Lidar (CR220) 2018; 90 CR121 CR242 Berry, Childs (CR105) 2012; 12 Kempe (CR91) 2005; 133 van Dam, Hallgren, Ip (CR24) 2006; 36 Martin-Lopez, Laing, Lawson (CR194) 2012; 6 Le Gall (CR81) 2012 Hallgren (CR13) 2002 Childs, Kothari, van Dam (CR104) 2011 Berry, Childs, Kothari (CR107) 2015 Ambainis (CR116) 2012 Ettinger, Høyer, Knill (CR11) 2004; 91 Suykens, Vandewalle (CR249) 1999; 9 Gavinsky (CR20) 2004; 4 Portugal, Santos, Fernandes (CR271) 2016; 15 Kerenidis, Prakash (CR113) 2017; 49 CR214 CR10 CR215 Amy, Di Matteo, Gheorghiu, Avanzi, Heys (CR303) 2017 Shor (CR9) 1997; 26 Wang (CR126) 2017; 96 Dohotaru, Høyer (CR269) 2017; 18 Lloyd (CR100) 1996; 273 Aaronson (CR169) 2008; 298 Elías, Venegas-Andraca (CR209) 2012; 11 CR218 Farhi, Gutmann (CR85) 1998; 58 Inui, Le Gall (CR17) 2007; 7 Roland, Cerf (CR152) 2002; 65 Jeffery, Kothari, Magniez (CR61) 2013 Wiebe, Kapoor, Svore (CR135) 2016; 29 Cleve, Ekert, Macchiavello (CR201) 1997; 454 Abrams, Lloyd (CR224) 1999; 83 CR29 CR28 Kawano, Sekigawa (CR288) 2016; 75 CR221 CR222 Levin, Peres, Wilmer (CR250) 2009 Tulsi (CR66) 2008; 78 Reichardt (CR157) 2004 Ivanyos, Magniez, Santha (CR22) 2001 CR108 Childs, Wiebe (CR227) 2012; 12 CR229 CR109 Barz, Kassal, Ringbauer (CR197) 2014; 4 CR228 Stolbunov (CR36) 2010; 4 Beals (CR283) 1997 Chi, Kim, Lee (CR16) 2006; 359 Yao (CR5) 1993 Schuld, Sinayskiy, Petruccione (CR219) 2015; 56 CR35 Jeffery (CR267) 2014 CR34 Sentís, Calsamiglia, Muñoz-Tapia (CR141) 2012; 2 Belovs (CR292) 2012 Ambainis, Childs, Reichardt (CR70) 2010; 39 Deutsch (CR4) 1989; 425 Hestenes, Stiefel (CR236) 1952; 49 Proos, Zalka (CR14) 2003; 3 Williams, Williams (CR289) 2010 Magniez, Nayak (CR79) 2007; 48 Wiebe, Braun, Lloyd (CR124) 2012; 109 Lee, Sidford, Wong (CR294) 2015 Feynman (CR2) 1982; 21 Nielsen, Chuang (CR12) 2000 Wittek (CR123) 2014 Aaronson, Shi (CR54) 2004; 51 CR49 Nayak, Richter, Szegedy, Kao (CR210) 2014 CR47 Pudenz, Lidar (CR160) 2013; 12 CR46 Fluhrer (CR58) 2015 Schuld, Sinayskiy, Petruccione (CR125) 2016; 94 Santha (CR211) 2008 Lloyd, Rebentrost, Mohseni (CR128) 2014; 10 Grover (CR261) 2005; 95 CR43 Barry, Barry, Aaronson (CR142) 2014; 90 Farhi, Goldstone, Gutmann (CR155) 2001; 292 Golub, Van Loan (CR235) 2013 Saad (CR117) 2003 Cirac, Zoller (CR172) 1995; 74 Cleveland, Devlin (CR247) 1988; 83 CR205 Childs, Cleve, Jordan (CR69) 2009; 5 Lu, Browne, Yang (CR192) 2007; 99 Magniez, Nayak, Richter (CR67) 2012; 63 Childs, Kothari (CR74) 2012; 41 Amin, Andriyash, Rolfe (CR146) 2018; 8 Kuperberg (CR18) 2005; 35 Aharonov, Ta-Shma (CR102) 2003 Schuld, Petruccione (CR122) 2018 CR56 Kendon (CR256) 2006; 4 CR55 Le Gall (CR75) 2014 Long (CR226) 2006; 45 Krovi, Magniez, Ozols (CR268) 2016; 74 Bacon, Childs, van Dam (CR15) 2005 CR51 Wossnig, Zhao, Prakash (CR119) 2018; 120 Hallgren, Moore, Roetteler (CR285) 2010; 57 Becker, Ducas, Gama (CR274) 2016 Aaronson, Ambainis (CR68) 2005; 1 Yoder, Low, Chuang (CR262) 2014; 113 Ambainis, Kempe, Rivosh (CR65) 2005 Long (CR41) 2001; 64 Childs (CR89) 2010; 294 Gaitan, Clark (CR162) 2014; 89 Childs (CR238) 2009; 5 Sra, Nowozin, Wright (CR234) 2011 CR300 Benioff (CR1) 1980; 22 Cleveland (CR246) 1979; 74 CR301 Bernstein, Vazirani (CR6) 1997; 26 Hastie, Tibshirani, Friedman (CR244) 2001 CR304 CR305 Ambainis (CR208) 2003; 1 Reichardt (CR72) 2011 Shor (CR203) 2004; 3 Deutsch, Jozsa (CR7) 1992; 439 Kitaev (CR163) 2003; 303 Childs, Jao, Soukharev (CR37) 2014; 8 Childs, Kothari (CR111) 2010; 10 Vandersypen, Steffen, Sherwood (CR196) 2000; 76 Bardet, Faugère, Salvy (CR243) 2013; 29 Shenvi, Kempe, Whaley (CR92) 2003; 67 Wan, Dahlsten, Kristjánsson (CR134) 2017; 3 Wang (CR281) 2010 Kieferova, Wiebe (CR148) 2017; 96 O’Malley, Babbush, Kivlichan (CR182) 2016; 6 Giovannetti, Lloyd, Maccone (CR240) 2008; 78 Kawano, Sekigawa (CR287) 2013 Cai, Weedbrook, Su (CR198) 2013; 110 Strauch (CR88) 2006; 74 Montanaro (CR202) 2016; 2 Monz, Schindler, Barreiro (CR180) 2011; 106 Lanyon, Weinhold, Langford (CR193) 2007; 99 Grover (CR38) 1996 Schuld, Sinayskiy, Petruccione (CR132) 2014; 13 Trugenberger (CR138) 2002; 1 Zalka (CR40) 1999; 60 Schuld, Sinayskiy, Petruccione (CR133) 2015; 379 Grigni, Schulman, Vazirani (CR23) 2004; 24 CR87 Aharonov, Jones, Landau (CR165) 2006 Brassard, Høyer, Tapp (CR263) 1997; 28 CR84 Clark, Huang, Barlow, Sanayei (CR143) 2015 Kaye, Laflamme, Mosca (CR206) 2007 Deutsch (CR3) 1985; 400 Harrow, Kao (CR239) 2016 Rebentrost, Bromley, Weedbrook (CR130) 2018; 98 Buhrman, Cleve, de Wolf (CR63) 1999 Hallgren, Russell, Ta-Shma (CR21) 2003; 32 Meyer (CR86) 1996; 85 Lee, Magniez, Santha (CR76) 2017; 77 Lovász (CR251) 1993 Aaronson (CR237) 2015; 11 Alpaydin (CR232) 2015 CR184 CR185 CR183 Schützhold (CR137) 2003; 67 CR181 Kowada, Lavor, Portugal (CR50) 2008; 6 CR97 Zhao, Chen, Zhang (CR176) 2004; 430 CR179 Potocek, Gabris, Kiss (CR257) 2009; 79 CR177 CR298 CR178 CR299 Ambainis (CR78) 2007; 37 Regev (CR32) 2004; 33 CR297 Reichardt (CR71) 2011 Ajtai, Dwork (CR30) 1997 Laarhoven (CR275) 2015 Kuwakado, Morii (CR26) 2010 Kempe (CR212) 2003; 44 Grötschel, Lovász, Schrijver (CR293) 1988 Brassard, Høyer, Tapp, Lucchesi, Moura (CR53) 1998 Hogg (CR156) 2003; 67 Bacon, Childs, van Dam (CR277) 2006 Farhi, Goldstone, Gutmann (CR98) 2008; 4 Moore, Rockmore, Russell (CR19) 2004 Magniez, Santha, Szegedy (CR60) 2007; 37 Low, Yoder, Chuang (CR140) 2014; 89 Babai (CR279) 1980; 9 Gershenfeld, Chuang (CR173) 1997; 275 CR191 Mackay (CR233) 2003 Buhrman, Cleve, Watrous (CR225) 2001; 87 CR190 Ambainis, Kokainis (CR270) 2012 Berry, Childs, Cleve (CR106) 2015; 114 Berry, Ahokas, Cleve (CR103) 2007; 270 CR188 CR189 CR186 CR187 Messiah (CR149) 1976 Childs, Farhi, Goldstone (CR154) 2002; 2 J Hoffstein (9008_CR57) 1998 T Lee (9008_CR76) 2017; 77 S Hallgren (9008_CR21) 2003; 32 S Fluhrer (9008_CR58) 2015 X M Sun (9008_CR204) 2016; 8 L A Clark (9008_CR143) 2015 E Alpaydin (9008_CR232) 2015 S Galbraith (9008_CR33) 2013; 24 D Aggarwal (9008_CR272) 2014 Y Kawano (9008_CR287) 2013 H Kuwakado (9008_CR27) 2012 G Brassard (9008_CR263) 1997; 28 D Deutsch (9008_CR7) 1992; 439 L Wossnig (9008_CR119) 2018; 120 A Y Yamamoto (9008_CR136) 2018; 17 Y Saad (9008_CR117) 2003 B D Clader (9008_CR118) 2013; 110 F Le Gall (9008_CR48) 2017; 1 E Bernstein (9008_CR6) 1997; 26 J Proos (9008_CR14) 2003; 3 P Høyer (9008_CR253) 2017 A M Childs (9008_CR69) 2009; 5 F W Strauch (9008_CR88) 2006; 74 9008_CR10 M Szegedy (9008_CR95) 2004 A Messiah (9008_CR149) 1976 M Grassl (9008_CR302) 2016 Y Inui (9008_CR17) 2007; 7 M A Nielsen (9008_CR12) 2000 J Barry (9008_CR142) 2014; 90 M H Amin (9008_CR146) 2018; 8 A M Childs (9008_CR227) 2012; 12 S Barz (9008_CR197) 2014; 4 A M Childs (9008_CR151) 2001; 65 T Monz (9008_CR180) 2011; 106 B W Reichardt (9008_CR72) 2011 S Lloyd (9008_CR100) 1996; 273 C Moore (9008_CR286) 2008; 37 I L Chuang (9008_CR195) 1998; 80 E Farhi (9008_CR155) 2001; 292 M Ettinger (9008_CR276) 2000; 25 F Magniez (9008_CR79) 2007; 48 F Magniez (9008_CR96) 2011; 40 A M Childs (9008_CR111) 2010; 10 J A K Suykens (9008_CR249) 1999; 9 9008_CR29 D P Chi (9008_CR16) 2006; 359 9008_CR28 P Benioff (9008_CR1) 1980; 22 A Belovs (9008_CR62) 2012 H Buhrman (9008_CR80) 2006 G M Wang (9008_CR126) 2017; 96 M H Freedman (9008_CR164) 2003; 40 A Stolbunov (9008_CR36) 2010; 4 A Ambainis (9008_CR78) 2007; 37 D S Abrams (9008_CR224) 1999; 83 A M Childs (9008_CR115) 2017; 46 T Hastie (9008_CR244) 2001 9008_CR300 H Kuwakado (9008_CR26) 2010 9008_CR301 M Kieferova (9008_CR148) 2017; 96 E Rieffel (9008_CR207) 2011 9008_CR34 9008_CR35 9008_CR304 9008_CR305 M Amy (9008_CR303) 2017 C Dohotaru (9008_CR269) 2017; 18 C Zalka (9008_CR40) 1999; 60 9008_CR184 V Giovannetti (9008_CR241) 2008; 100 9008_CR185 9008_CR183 A Nayak (9008_CR210) 2014 S Hallgren (9008_CR13) 2002 9008_CR181 P Kaye (9008_CR206) 2007 W Dam van (9008_CR24) 2006; 36 S Aaronson (9008_CR54) 2004; 51 9008_CR179 9008_CR177 9008_CR298 F Le Gall (9008_CR75) 2014 9008_CR178 9008_CR299 9008_CR297 M Schuld (9008_CR122) 2018 A Y Kitaev (9008_CR163) 2003; 303 A M Childs (9008_CR59) 2009; 102 N Wiebe (9008_CR124) 2012; 109 P W Shor (9008_CR9) 1997; 26 A M Childs (9008_CR93) 2003 9008_CR171 M Suzuki (9008_CR101) 1991; 32 E Farhi (9008_CR85) 1998; 58 D Aharonov (9008_CR165) 2006 A M Childs (9008_CR213) 2018; 115 D Aharonov (9008_CR255) 2001 9008_CR291 M Grötschel (9008_CR293) 1988 A Ambainis (9008_CR270) 2012 S Jeffery (9008_CR267) 2014 9008_CR166 D Gavinsky (9008_CR20) 2004; 4 I Kerenidis (9008_CR113) 2017; 49 L M K Vandersypen (9008_CR175) 2001; 414 T J Yoder (9008_CR262) 2014; 113 W S Cleveland (9008_CR247) 1988; 83 P Rebentrost (9008_CR130) 2018; 98 D W Berry (9008_CR107) 2015 G Ivanyos (9008_CR22) 2001 F Magniez (9008_CR67) 2012; 63 P J J O’Malley (9008_CR182) 2016; 6 S Aaronson (9008_CR237) 2015; 11 D Bacon (9008_CR277) 2006 S Sra (9008_CR234) 2011 B W Reichardt (9008_CR73) 2012; 8 I Arad (9008_CR168) 2010; 39 A Ambainis (9008_CR259) 2010; 47 D W Berry (9008_CR103) 2007; 270 G H Low (9008_CR140) 2014; 89 A C-C Yao (9008_CR5) 1993 L K Grover (9008_CR261) 2005; 95 D J Bernstein (9008_CR77) 2013 J Kempe (9008_CR91) 2005; 133 J Roland (9008_CR152) 2002; 65 V Kendon (9008_CR256) 2006; 4 S Jeffery (9008_CR61) 2013 T Laarhoven (9008_CR45) 2013 F Le Gall (9008_CR81) 2012 D Meyer (9008_CR86) 1996; 85 S Gerschgorin (9008_CR252) 1931; 7 D Loss (9008_CR174) 1998; 57 9008_CR191 H Buhrman (9008_CR225) 2001; 87 J Biamonte (9008_CR216) 2017; 549 9008_CR190 J Watrous (9008_CR254) 2001; 62 9008_CR188 9008_CR189 9008_CR186 9008_CR187 H Buhrman (9008_CR63) 1999 J W Pan (9008_CR199) 2014; 89 E Farhi (9008_CR98) 2008; 4 O Regev (9008_CR31) 2004; 51 9008_CR84 S Aaronson (9008_CR169) 2008; 298 9008_CR87 Y T Lee (9008_CR294) 2015 L Lovász (9008_CR251) 1993 K H Wan (9008_CR134) 2017; 3 G Sentís (9008_CR141) 2012; 2 A M Childs (9008_CR104) 2011 A W Harrow (9008_CR239) 2016 R Feynman (9008_CR2) 1982; 21 D Bacon (9008_CR15) 2005 D Deutsch (9008_CR4) 1989; 425 9008_CR131 R Portugal (9008_CR271) 2016; 15 L A B Kowada (9008_CR50) 2008; 6 S Lloyd (9008_CR128) 2014; 10 Y Kawano (9008_CR288) 2016; 75 D W Berry (9008_CR105) 2012; 12 K L Pudenz (9008_CR160) 2013; 12 W Z Liu (9008_CR44) 2008; 49 A Tulsi (9008_CR66) 2008; 78 A Ambainis (9008_CR116) 2012 G Kuperberg (9008_CR18) 2005; 35 V Giovannetti (9008_CR240) 2008; 78 9008_CR97 P Wittek (9008_CR123) 2014 T Albash (9008_CR220) 2018; 90 R Schützhold (9008_CR137) 2003; 67 P W Shor (9008_CR203) 2004; 3 R Cleve (9008_CR201) 1997; 454 H Buhrman (9008_CR265) 2005; 34 9008_CR127 9008_CR248 D Boneh (9008_CR25) 1996 9008_CR120 N Gershenfeld (9008_CR173) 1997; 275 9008_CR121 9008_CR242 W S Cleveland (9008_CR246) 1979; 74 M Schuld (9008_CR219) 2015; 56 M Santha (9008_CR211) 2008 G L Long (9008_CR41) 2001; 64 A Ambainis (9008_CR200) 2010 9008_CR282 L K Grover (9008_CR38) 1996 9008_CR280 A M Childs (9008_CR238) 2009; 5 9008_CR159 D W Berry (9008_CR106) 2015; 114 D Mackay (9008_CR233) 2003 9008_CR278 9008_CR158 J Kempe (9008_CR212) 2003; 44 P Wocjan (9008_CR167) 2008; 8 X D Cai (9008_CR198) 2013; 110 T Laarhoven (9008_CR275) 2015 S Hallgren (9008_CR285) 2010; 57 L M K Vandersypen (9008_CR196) 2000; 76 N Wiebe (9008_CR135) 2016; 29 H Krovi (9008_CR268) 2016; 74 D R Simon (9008_CR8) 1997; 26 S Aaronson (9008_CR68) 2005; 1 A N Soklakov (9008_CR231) 2006; 73 V Potocek (9008_CR257) 2009; 79 F Wang (9008_CR281) 2010 A Montanaro (9008_CR202) 2016; 2 A M Childs (9008_CR74) 2012; 41 9008_CR150 L Babai (9008_CR279) 1980; 9 R Feynman (9008_CR83) 1985; 11 F Magniez (9008_CR60) 2007; 37 A M Childs (9008_CR94) 2002; 1 9008_CR147 9008_CR144 9008_CR145 D Boneh (9008_CR284) 1995 A Ambainis (9008_CR90) 2001 9008_CR264 A Belovs (9008_CR292) 2012 F Gaitan (9008_CR162) 2014; 89 G Brassard (9008_CR52) 2002; 305 M R Hestenes (9008_CR236) 1952; 49 O Regev (9008_CR32) 2004; 33 C Ciliberto (9008_CR217) 2018; 474 H Tonchev (9008_CR258) 2015; 5 R Beals (9008_CR283) 1997 V V Williams (9008_CR290) 2013; 42 9008_CR43 S Elías (9008_CR209) 2012; 11 G Brassard (9008_CR53) 1998 A Ambainis (9008_CR208) 2003; 1 D A Levin (9008_CR250) 2009 A Becker (9008_CR274) 2016 9008_CR214 9008_CR215 C Dürr (9008_CR64) 2006; 35 B W Reichardt (9008_CR71) 2011 9008_CR47 M D Christopher (9008_CR223) 2006; 6 N Shenvi (9008_CR92) 2003; 67 S Haykin (9008_CR245) 2009 9008_CR46 9008_CR218 9008_CR49 9008_CR51 A M Childs (9008_CR154) 2002; 2 M Schuld (9008_CR125) 2016; 94 M Schuld (9008_CR132) 2014; 13 9008_CR55 D Aharonov (9008_CR102) 2003 M Boyer (9008_CR260) 1998; 46 C Moore (9008_CR19) 2004 A Ambainis (9008_CR42) 2004; 35 M Grigni (9008_CR23) 2004; 24 M Bardet (9008_CR243) 2013; 29 E Martin-Lopez (9008_CR194) 2012; 6 P Rebentrost (9008_CR129) 2014; 113 B W Reichardt (9008_CR157) 2004 9008_CR56 V V Williams (9008_CR289) 2010 D Deutsch (9008_CR3) 1985; 400 A M Childs (9008_CR89) 2010; 294 9008_CR205 A Ambainis (9008_CR70) 2010; 39 F G S L Brandão (9008_CR295) 2017 A M Childs (9008_CR37) 2014; 8 C H Bennett (9008_CR39) 1997; 26 A W Harrow (9008_CR99) 2009; 103 M Ajtai (9008_CR30) 1997 B P Lanyon (9008_CR193) 2007; 99 A Ambainis (9008_CR65) 2005 G L Long (9008_CR226) 2006; 45 S Dorn (9008_CR82) 2007 M Schuld (9008_CR133) 2015; 379 D Ventura (9008_CR139) 2000; 124 J v Apeldoorn (9008_CR296) 2017 9008_CR114 9008_CR230 9008_CR110 M Ettinger (9008_CR11) 2004; 91 C A Trugenberger (9008_CR138) 2002; 1 F Gaitan (9008_CR161) 2012; 108 Y Chen (9008_CR273) 2018; 18 C Y Lu (9008_CR192) 2007; 99 A Belovs (9008_CR266) 2012 T Hogg (9008_CR156) 2003; 67 S Aaronson (9008_CR170) 2010 Z Zhao (9008_CR176) 2004; 430 J Cirac (9008_CR172) 1995; 74 P Rebentrost (9008_CR112) 2018; 97 D Aharonov (9008_CR153) 2007; 37 G H Golub (9008_CR235) 2013 9008_CR221 9008_CR222 9008_CR108 9008_CR229 9008_CR109 9008_CR228 |
| References_xml | – ident: CR150 – ident: CR282 – start-page: 424 year: 1995 end-page: 437 ident: CR284 article-title: Quantum cryptanalysis of hidden linear functions publication-title: ’95 – volume: 414 start-page: 883 issue: 6866 year: 2001 end-page: 887 ident: CR175 article-title: Experimental realization of Shor’s quantum factoring algorithm using nuclear magnetic resonance publication-title: Nature doi: 10.1038/414883a – volume: 48 start-page: 221 issue: 3 year: 2007 end-page: 232 ident: CR79 article-title: Quantum complexity of testing group commutativity publication-title: Algorithmica doi: 10.1007/s00453-007-0057-8 – ident: CR97 – ident: CR230 – volume: 46 start-page: 493 issue: 4–5 year: 1998 end-page: 505 ident: CR260 article-title: Tight bounds on quantum searching publication-title: Fortsch. Phys. Prog. Phys. doi: 10.1002/(SICI)1521-3978(199806)46:4/5<493::AID-PROP493>3.0.CO;2-P – volume: 17 start-page: 128 issue: 6 year: 2018 end-page: 139 ident: CR136 article-title: Simulation of a multidimensional input quantum perceptron publication-title: Quantum Inf. Process doi: 10.1007/s11128-018-1858-1 – volume: 46 start-page: 1920 year: 2017 end-page: 1950 ident: CR115 article-title: Quantum algorithm for systems of linear equations with exponentially improved dependence on precision publication-title: SIAM J. Comput. doi: 10.1137/16M1087072 – year: 2012 ident: CR270 article-title: Analysis of the extended hitting time and its properties publication-title: Proc. QIP 2015 – ident: CR51 – volume: 270 start-page: 359 issue: 2 year: 2007 end-page: 371 ident: CR103 article-title: Efficient quantum algorithms for simulating sparse Hamiltonians publication-title: Comm. Math. Phys. doi: 10.1007/s00220-006-0150-x – volume: 78 start-page: 052310 year: 2008 ident: CR240 article-title: Architectures for a quantum random access memory publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.78.052310 – volume: 39 start-page: 2513 issue: 6 year: 2010 end-page: 2530 ident: CR70 article-title: Any AND-OR formula of size N can be evaluated in time on a quantum computer publication-title: SIAM J. Comput. doi: 10.1137/080712167 – start-page: 263 year: 2001 end-page: 270 ident: CR22 article-title: Efficient quantum algorithms for some instances of the non-abelian hidden subgroup problem publication-title: SPAA 2001 – volume: 73 start-page: 012307 year: 2006 ident: CR231 article-title: Efficient state preparation for a register of quantum bits publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.73.012307 – volume: 74 start-page: 030301 year: 2006 ident: CR88 article-title: Connecting the discrete and continuous-time quantum walks publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.74.030301 – start-page: 1464 year: 2012 end-page: 1476 ident: CR81 article-title: Improved output-sensitive quantum algorithms for Boolean matrix multiplication publication-title: Proc. SODA 2012 – volume: 2 start-page: 181 issue: 181 year: 2002 end-page: 191 ident: CR154 article-title: Finding cliques by quantum adiabatic evolution publication-title: Quantum Information and Computation – volume: 49 start-page: 1 year: 2017 end-page: 21 ident: CR113 article-title: Quantum recommendation system, Proc. ITCSC 2017, Schloss Dagstuhl–Leibniz-Zentrum für Informatik publication-title: Dagstuhl Publishing – ident: CR121 – ident: CR299 – volume: 26 start-page: 1510 issue: 5 year: 1997 end-page: 1523 ident: CR39 article-title: Strengths and weaknesses of quantum computing publication-title: SIAM J. Comput. doi: 10.1137/S0097539796300933 – volume: 33 start-page: 738 issue: 3 year: 2004 end-page: 760 ident: CR32 article-title: Quantum computation and lattice problems publication-title: SIAM J. Comput. doi: 10.1137/S0097539703440678 – ident: CR144 – volume: 2 start-page: 1 issue: 708 year: 2012 end-page: 8 ident: CR141 article-title: Quantum learning without quantum memory publication-title: Scientific Reports – start-page: 207 year: 2012 end-page: 216 ident: CR266 article-title: Learning-graph-based quantum algorithm for -distinctness publication-title: Proc. FOCS 2012 – year: 2000 ident: CR12 publication-title: Quantum Computation and Quantum Information – volume: 99 start-page: 250505 issue: 25 year: 2007 ident: CR193 article-title: Experimental demonstration of a compiled version of Shor’s algorithm with quantum entanglement publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.99.250505 – ident: CR178 – ident: CR191 – volume: 1 start-page: 507 year: 2003 end-page: 518 ident: CR208 article-title: Quantum walks and their algorithmic applications publication-title: International Journal of Quantum Information doi: 10.1142/S0219749903000383 – ident: CR229 – volume: 74 start-page: 851 issue: 2 year: 2016 end-page: 907 ident: CR268 article-title: Quantum walks can find a marked element on any graph publication-title: Algorithmica doi: 10.1007/s00453-015-9979-8 – volume: 305 start-page: 53 year: 2002 end-page: 74 ident: CR52 article-title: Quantum amplitude amplification and estimation publication-title: Quantum Computation and Quantum Information doi: 10.1090/conm/305/05215 – start-page: 1099 year: 2005 end-page: 1108 ident: CR65 article-title: Coins make quantum walks faster publication-title: Proc. SODA 2005 – ident: CR185 – ident: CR218 – ident: CR242 – volume: 425 start-page: 73 year: 1989 end-page: 90 ident: CR4 article-title: Quantum computational networks publication-title: Proc. R. Soc. A doi: 10.1098/rspa.1989.0099 – volume: 10 start-page: 631 year: 2014 end-page: 633 ident: CR128 article-title: Quantum principal component analysis publication-title: Nature Physics doi: 10.1038/nphys3029 – ident: CR109 – start-page: 10 year: 2016 end-page: 24 ident: CR274 article-title: New directions in nearest neighbor searching with applications to lattice sieving publication-title: Proc. SODA 2016 – start-page: 83 year: 2013 end-page: 101 ident: CR45 article-title: Solving the shortest vector problem in lattices faster using quantum search publication-title: PQCrypto 2013 – start-page: 880 year: 2006 end-page: 889 ident: CR80 article-title: Quantum verification of matrix products publication-title: Proc. SODA 2006 – start-page: 733 year: 2014 end-page: 742 ident: CR272 article-title: Solving the shortest vector problem in 2 time via discrete Gaussian sampling publication-title: Proc. STOC 2014 – ident: CR179 – volume: 5 start-page: 6 year: 2015 end-page: 15 ident: CR258 article-title: Alternative coins for quantum random walk search optimized for a hypercube publication-title: Journal of Quantum Information Science doi: 10.4236/jqis.2015.51002 – ident: CR190 – volume: 65 start-page: 012322 year: 2001 ident: CR151 article-title: Robustness of adiabatic quantum computation publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.65.012322 – year: 1988 ident: CR293 publication-title: Geometric Algorithms and Combinatorial Optimization doi: 10.1007/978-3-642-97881-4 – volume: 100 start-page: 160501 year: 2008 ident: CR241 article-title: Quantum random access memory publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.100.160501 – ident: CR10 – volume: 44 start-page: 307 issue: 4 year: 2003 end-page: 327 ident: CR212 article-title: Quantum random walks - an introductory overview publication-title: Contemporary Physics doi: 10.1080/00107151031000110776 – start-page: 42:1 year: 2017 end-page: 42:14 ident: CR253 article-title: Efficient quantum walk on the grid with multiple marked elements publication-title: STACS 2017, Schloss Dagstuhl–Leibniz-Zentrum für Informatik – volume: 21 start-page: 467 year: 1982 end-page: 488 ident: CR2 article-title: Simulating physics with computers publication-title: International Journal of Theoretical Physics doi: 10.1007/BF02650179 – volume: 85 start-page: 551 year: 1996 end-page: 574 ident: CR86 article-title: From quantum cellular automata to quantum lattice gases publication-title: J. Stat. Phys. doi: 10.1007/BF02199356 – ident: CR184 – volume: 4 start-page: 115 year: 2014 ident: CR197 article-title: Solving systems of linear equations on a quantum computer publication-title: Sci. Rep. – volume: 35 start-page: 1310 issue: 6 year: 2006 end-page: 1328 ident: CR64 article-title: Quantum query complexity of some graph problems publication-title: SIAM J. Comput. doi: 10.1137/050644719 – volume: 77 start-page: 459 year: 2017 end-page: 486 ident: CR76 article-title: Improved quantum query algorithms for triangle finding and associativity testing publication-title: Algorithmica doi: 10.1007/s00453-015-0084-9 – volume: 95 start-page: 150501 year: 2005 ident: CR261 article-title: Fixed-point quantum search publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.95.150501 – start-page: 653 year: 2002 end-page: 658 ident: CR13 article-title: Polynomial-time quantum algorithms for Pell’s equation and the principal ideal problem publication-title: Proc. STOC 2002 – ident: CR108 – volume: 32 start-page: 916 issue: 4 year: 2003 end-page: 934 ident: CR21 article-title: Normal subgroup reconstruction and quantum computation using group representations publication-title: SIAM J. Comput. doi: 10.1137/S009753970139450X – volume: 8 start-page: 291 year: 2012 end-page: 319 ident: CR73 article-title: Span-program-based quantum algorithm for evaluating formulas publication-title: Theory of Computing doi: 10.4086/toc.2012.v008a013 – volume: 89 start-page: 022342 issue: 2 year: 2014 ident: CR162 article-title: Graph isomorphism and adiabatic quantum computing publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.89.022342 – start-page: 143 year: 2015 end-page: 151 ident: CR143 article-title: Hidden quantum Markov models and open quantum systems with instantaneous feedback publication-title: Interdisciplinary Symposium on Complex Systems – volume: 303 start-page: 2 issue: 1 year: 2003 end-page: 30 ident: CR163 article-title: Fault-tolerant quantum computation by anyons publication-title: Annals of Physics doi: 10.1016/S0003-4916(02)00018-0 – volume: 26 start-page: 1474 issue: 5 year: 1997 end-page: 1483 ident: CR8 article-title: On the power of quantum computation publication-title: SIAM J. Comput. doi: 10.1137/S0097539796298637 – start-page: 37 year: 2001 end-page: 49 ident: CR90 article-title: One-dimensional quantum walks publication-title: Proc. STOC 2001 – volume: 74 start-page: 4091 year: 1995 end-page: 4094 ident: CR172 article-title: Quantum computation with cold trapped ions publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.74.4091 – ident: CR264 – volume: 37 start-page: 413 issue: 2 year: 2007 end-page: 424 ident: CR60 article-title: Quantum algorithms for the triangle problem publication-title: SIAM J. Comput. doi: 10.1137/050643684 – ident: CR304 – ident: CR114 – year: 2006 ident: CR277 article-title: Optimal measurements for the dihedral hidden subgroup problem publication-title: Chicago Journal of Theoretical Computer Science – volume: 34 start-page: 1324 issue: 6 year: 2005 end-page: 1330 ident: CR265 article-title: Quantum algorithms for element distinctness publication-title: SIAM J. Comput. doi: 10.1137/S0097539702402780 – volume: 275 start-page: 350 year: 1997 end-page: 356 ident: CR173 article-title: Bulk spin resonance quantum computing publication-title: Science doi: 10.1126/science.275.5298.350 – ident: CR120 – ident: CR145 – volume: 29 start-page: 53 issue: 1 year: 2013 end-page: 75 ident: CR243 article-title: On the complexity of solving quadratic boolean systems publication-title: Journal of Complexity doi: 10.1016/j.jco.2012.07.001 – start-page: 546 year: 2011 end-page: 559 ident: CR71 article-title: Faster quantum algorithm for evaluating game trees publication-title: Proc. SODA 2011 – volume: 63 start-page: 91 issue: 1 year: 2012 end-page: 116 ident: CR67 article-title: On the hitting times of quantum versus random walks publication-title: Algorithmica doi: 10.1007/s00453-011-9521-6 – ident: CR177 – volume: 8 start-page: 982 year: 2016 end-page: 1002 ident: CR204 article-title: A survey on quantum computing publication-title: Sci. China Inf. Sci. – ident: CR49 – volume: 110 start-page: 230501 issue: 23 year: 2013 ident: CR198 article-title: Experimental quantum computing to solve systems of linear equations publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.110.230501 – ident: CR87 – volume: 98 start-page: 042308 year: 2018 ident: CR130 article-title: Quantum recurrent neural network publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.98.042308 – start-page: 1680 year: 2016 end-page: 1683 ident: CR239 article-title: Quantum algorithms for systems of linear equations publication-title: Encyclopedia of Algorithms doi: 10.1007/978-1-4939-2864-4_771 – start-page: 415 year: 2017 end-page: 426 ident: CR295 article-title: Quantum speed-ups for solving semidefinite programs publication-title: Proc. FOCS 2017 – volume: 94 start-page: 022342 year: 2016 ident: CR125 article-title: Prediction by linear regression on a quantum computer publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.94.022342 – volume: 102 start-page: 180501 year: 2009 ident: CR59 article-title: Universal computation by quantum walk publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.102.180501 – volume: 11 start-page: 1015 issue: 5 year: 2012 end-page: 1106 ident: CR209 article-title: Quantum walks: A comprehensive review publication-title: Quantum Inf. Process doi: 10.1007/s11128-012-0432-5 – volume: 56 start-page: 172 issue: 2 year: 2015 end-page: 185 ident: CR219 article-title: An introduction to quantum machine learning publication-title: Contemporary Physics doi: 10.1080/00107514.2014.964942 – volume: 57 start-page: 1 issue: 6 year: 2010 end-page: 33 ident: CR285 article-title: Limitations of quantum coset states for graph isomorphism publication-title: J. ACM doi: 10.1145/1857914.1857918 – start-page: 50 year: 2001 end-page: 59 ident: CR255 article-title: Quantum walks on graphs publication-title: Proc. STOC 2001 – volume: 12 start-page: 901 year: 2012 end-page: 924 ident: CR227 article-title: Hamiltonian simulation using linear combinations of unitary operations publication-title: Quantum Information and Computation – start-page: 77 year: 2012 end-page: 84 ident: CR292 article-title: Span programs for functions with constant-sized 1-certificates publication-title: Proc. STOC 2012 – volume: 15 start-page: 85 year: 2016 end-page: 101 ident: CR271 article-title: The staggered quantum walk model publication-title: Quantum Information Processing doi: 10.1007/s11128-015-1149-z – year: 2015 ident: CR232 publication-title: Introduction to Machine Learning – volume: 1 start-page: 35 issue: 1&2 year: 2002 end-page: 43 ident: CR94 article-title: An example of the difference between quantum and classical random walks publication-title: Quantum Inf. Process doi: 10.1023/A:1019609420309 – volume: 4 start-page: 169 year: 2008 end-page: 190 ident: CR98 article-title: A quantum algorithm for the Hamiltonian NAND tree publication-title: Theory of Computing doi: 10.4086/toc.2008.v004a008 – start-page: 59 year: 2003 end-page: 68 ident: CR93 article-title: Exponential algorithmic speedup by quantum walk publication-title: Proc. STOC 2003 – volume: 87 start-page: 167902 issue: 16 year: 2001 ident: CR225 article-title: Quantum fingerprinting publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.87.167902 – ident: CR189 – volume: 11 start-page: 11 year: 1985 end-page: 20 ident: CR83 article-title: Quantum mechanical computer publication-title: Optics News doi: 10.1364/ON.11.2.000011 – volume: 18 start-page: 285 issue: 3&4 year: 2018 end-page: 307 ident: CR273 article-title: Space-efficient classical and quantum algorithms for the shortest vector problem publication-title: Quantum Information and Computation – ident: CR214 – ident: CR298 – volume: 110 start-page: 250504 year: 2013 ident: CR118 article-title: Preconditioned quantum linear system algorithm publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.110.250504 – year: 1976 ident: CR149 publication-title: Quantum Mechanics – volume: 8 start-page: 147 issue: 1 year: 2008 end-page: 180 ident: CR167 article-title: The Jones polynomial: Quantum algorithms and applications in quantum complexity theory publication-title: Quantum Information and Computation – start-page: 227 year: 2013 end-page: 234 ident: CR287 article-title: Quantum fourier transform over symmetric groups publication-title: Proc. ISSAC 2013 – volume: 67 start-page: 022314 year: 2003 ident: CR156 article-title: Adiabatic quantum computing for random satisfiability problems publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.67.022314 – volume: 2 start-page: 15023 year: 2016 ident: CR202 article-title: Quantum algorithms: An overview publication-title: npj Quantum Information doi: 10.1038/npjqi.2015.23 – ident: CR43 – volume: 113 start-page: 210501 year: 2014 ident: CR262 article-title: Optimal fixed-point quantum amplitude amplification using Chebyshev polynomials publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.113.210501 – year: 2010 ident: CR281 publication-title: The Hidden Subgroup Problem – start-page: 2682 year: 2010 end-page: 2685 ident: CR26 article-title: Quantum distinguisher between the 3-round Feistel cipher and the random permutation publication-title: Proc. ISIT 2010 – start-page: 94 year: 2011 end-page: 103 ident: CR104 article-title: Simulating sparse Hamiltonians with star decompositions publication-title: Theory of Quantum Computation, Communication, and Cryptography doi: 10.1007/978-3-642-18073-6_8 – volume: 108 start-page: 010501 year: 2012 ident: CR161 article-title: Ramsey numbers and adiabatic quantum computing publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.108.010501 – volume: 62 start-page: 376 issue: 2 year: 2001 end-page: 391 ident: CR254 article-title: Quantum simulations of classical random walks and undirected graph connectivity publication-title: Journal of Computer and System Sciences doi: 10.1006/jcss.2000.1732 – start-page: 163 year: 1998 end-page: 169 ident: CR53 article-title: Quantum cryptanalysis of hash and claw-free functions publication-title: LATIN’98: Theoretical Informatics doi: 10.1007/BFb0054319 – start-page: 31 year: 2008 end-page: 46 ident: CR211 article-title: Quantum walk based search algorithms publication-title: Proc. TAMC 2008 – volume: 3 start-page: 317 year: 2003 end-page: 344 ident: CR14 article-title: Shor’s discrete logarithm quantum algorithm for elliptic curves publication-title: Quantum Information and Computation – ident: CR188 – volume: 67 start-page: 052307 year: 2003 ident: CR92 article-title: A quantum random-walk search algorithm publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.67.052307 – volume: 5 start-page: 119 year: 2009 end-page: 123 ident: CR69 article-title: Discrete-query quantum algorithm for NAND trees publication-title: Theory of Computing doi: 10.4086/toc.2009.v005a005 – volume: 359 start-page: 114 issue: 2 year: 2006 end-page: 116 ident: CR16 article-title: Notes on the hidden subgroup problem on some semi-direct product groups publication-title: Phys. Lett. A doi: 10.1016/j.physleta.2006.06.014 – volume: 41 start-page: 1426 issue: 6 year: 2012 end-page: 1450 ident: CR74 article-title: Quantum query complexity of minor-closed graph properties publication-title: SIAM Journal on Computing doi: 10.1137/110833026 – ident: CR127 – volume: 124 start-page: 273 issue: 1 year: 2000 end-page: 296 ident: CR139 article-title: Quantum associative memory publication-title: Information Sciences doi: 10.1016/S0020-0255(99)00101-2 – volume: 106 start-page: 130506 issue: 13 year: 2011 ident: CR180 article-title: 14-Qubit Entanglement: Creation and Coherence publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.106.130506 – start-page: 212 year: 1996 end-page: 219 ident: CR38 article-title: A fast quantum mechanical algorithm for database search publication-title: Proc. STOC 1996 – volume: 8 start-page: 021050 year: 2018 ident: CR146 article-title: Quantum Boltzmann machine publication-title: Phys. Rev. X – volume: 113 start-page: 130503 issue: 13 year: 2014 ident: CR129 article-title: Quantum support vector machine for big data classification publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.113.130503 – volume: 39 start-page: 3089 issue: 7 year: 2010 end-page: 3121 ident: CR168 article-title: Quantum computation and the evaluation of tensor networks publication-title: SIAM J. Comput. doi: 10.1137/080739379 – volume: 76 start-page: 646 year: 2000 end-page: 648 ident: CR196 article-title: Implementation of a three-quantum-bit search algorithm publication-title: Appl. Phys. Lett. doi: 10.1063/1.125846 – volume: 3 start-page: 5 year: 2004 end-page: 13 ident: CR203 article-title: Progress in quantum algorithms publication-title: Quantum Inf. Process doi: 10.1007/s11128-004-3878-2 – start-page: 358 year: 1999 end-page: 368 ident: CR63 article-title: Bounds for small-error and zero-error quantum algorithms publication-title: Proc. FOCS 1999 – ident: CR248 – start-page: 29 year: 2016 end-page: 43 ident: CR302 article-title: Applying Grover’s Algorithm to AES: Quantum Resource Estimates publication-title: PQCrypto 2016 – year: 2015 ident: CR58 publication-title: Quantum cryptanalysis of NTRU, Cryptology ePrint Archive: Report 2015/676 – ident: CR110 – year: 2009 ident: CR245 publication-title: Neural Networks and Learning Machines – volume: 51 start-page: 899 issue: 6 year: 2004 end-page: 942 ident: CR31 article-title: New lattice-based cryptographic constructions publication-title: Journal of the ACM doi: 10.1145/1039488.1039490 – volume: 292 start-page: 472 issue: 5516 year: 2001 end-page: 475 ident: CR155 article-title: A quantum adiabatic evolution algorithm applied to instances of an NP-complete problem publication-title: Science doi: 10.1126/science.1057726 – ident: CR166 – volume: 6 start-page: 81 issue: 1 year: 2006 end-page: 95 ident: CR223 article-title: The Solovay-Kitaev algorithm publication-title: Quantum Information and Computation – ident: CR183 – volume: 24 start-page: 137 year: 2004 end-page: 154 ident: CR23 article-title: Quantum mechanical algorithms for the nonabelian hidden subgroup problem publication-title: Combinatorica doi: 10.1007/s00493-004-0009-8 – start-page: 312 year: 2012 end-page: 316 ident: CR27 article-title: Security on the quantum-type Even-Mansour cipher publication-title: Proc. ISITA 2012 – start-page: 636 year: 2012 end-page: 647 ident: CR116 article-title: Variable time amplitude amplification and quantum algorithms for linear algebra problems publication-title: Proc. STACS 2012, Schloss Dagstuhl–Leibniz-Zentrum für Informatik – volume: 379 start-page: 660 year: 2015 end-page: 663 ident: CR133 article-title: Simulating a perceptron on a quantum computer publication-title: Phys. Lett. A doi: 10.1016/j.physleta.2014.11.061 – year: 2013 ident: CR235 publication-title: Matrix Computations – volume: 400 start-page: 97 year: 1985 end-page: 117 ident: CR3 article-title: Quantum theory, the Church-Turing principle and the universal quantum computer publication-title: Proc. R. Soc. A doi: 10.1098/rspa.1985.0070 – ident: CR158 – ident: CR301 – year: 2014 ident: CR267 publication-title: Frameworks for quantum algorithms – start-page: 193 year: 2012 end-page: 204 ident: CR62 article-title: Span programs and quantum algorithms for st-connectivity and claw detection publication-title: European Symp. on Algorithms – volume: 13 start-page: 2567 year: 2014 end-page: 2586 ident: CR132 article-title: The quest for a quantum neural network publication-title: Quantum Inf. Process doi: 10.1007/s11128-014-0809-8 – volume: 11 start-page: 291 issue: 4 year: 2015 end-page: 293 ident: CR237 article-title: Quantum Machine Learning Algorithms: Read the Fine Print publication-title: Nature Physics doi: 10.1038/nphys3272 – ident: CR215 – volume: 37 start-page: 1842 issue: 6 year: 2008 end-page: 1864 ident: CR286 article-title: The symmetric group defies strong fourier sampling publication-title: SIAM J. Comput. doi: 10.1137/050644896 – ident: CR291 – start-page: 48 year: 1997 end-page: 53 ident: CR283 article-title: Quantum computation of Fourier transforms over symmetric groups publication-title: Proc. STOC 1997 – volume: 12 start-page: 2027 issue: 5 year: 2013 end-page: 2070 ident: CR160 article-title: Quantum adiabatic machine learning publication-title: Quantum Inf. Process doi: 10.1007/s11128-012-0506-4 – volume: 57 start-page: 120 year: 1998 end-page: 126 ident: CR174 article-title: Quantum computation with quantum dots publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.57.120 – volume: 7 start-page: 749 year: 1931 end-page: 754 ident: CR252 article-title: Über die Abgrenzung der Eigenwerte einer Matrix publication-title: Izv. Akad. Nauk. USSR Otd. Fiz.-Mat. Nauk – volume: 8 start-page: 1 year: 2014 end-page: 29 ident: CR37 article-title: Constructing elliptic curve isogenies in quantum subexponential time publication-title: J. Mathematical Cryptology doi: 10.1515/jmc-2012-0016 – volume: 89 start-page: 022313 year: 2014 ident: CR199 article-title: Experimental realization of quantum algorithm for solving linear systems of equations publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.89.022313 – volume: 96 start-page: 012335 year: 2017 ident: CR126 article-title: Quantum algorithm for linear regression publication-title: Phy. Rev. A doi: 10.1103/PhysRevA.96.012335 – volume: 67 start-page: 062311 year: 2003 ident: CR137 article-title: Pattern recognition on a quantum computer publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.67.062311 – ident: CR221 – volume: 133 start-page: 215 issue: 2 year: 2005 end-page: 235 ident: CR91 article-title: Discrete quantum walks hit exponentially faster publication-title: Probability Theory and Related Fields doi: 10.1007/s00440-004-0423-2 – start-page: 284 year: 1997 end-page: 293 ident: CR30 article-title: A public-key cryptosystem with worst-case/average-case equivalence publication-title: Proc. STOC 1997 – volume: 74 start-page: 829 issue: 368 year: 1979 end-page: 836 ident: CR246 article-title: Robust locally weighted regression and smoothing scatterplots publication-title: Journal of the American Statistical Association doi: 10.1080/01621459.1979.10481038 – start-page: 250 year: 2007 end-page: 260 ident: CR82 article-title: The quantum query complexity of algebraic properties publication-title: Fundamentals of Computation Theory doi: 10.1007/978-3-540-74240-1_22 – ident: CR147 – start-page: 267 year: 1998 end-page: 288 ident: CR57 article-title: NTRU: A ring-based public key cryptosystem publication-title: Algorithmic Number Theory doi: 10.1007/BFb0054868 – volume: 40 start-page: 142 issue: 1 year: 2011 end-page: 164 ident: CR96 article-title: Search via quantum walk publication-title: SIAM J. Comput. doi: 10.1137/090745854 – volume: 47 start-page: 786 issue: 3 year: 2010 end-page: 807 ident: CR259 article-title: Quantum search with variable times publication-title: Theory of Computing Systems doi: 10.1007/s00224-009-9219-1 – volume: 64 start-page: 022307 year: 2001 ident: CR41 article-title: Grover algorithm with zero theoretical rate publication-title: Phys. Lett. A – volume: 6 start-page: 427 issue: 3 year: 2008 end-page: 436 ident: CR50 article-title: A new quantum algorithm for solving the minimum searching problem publication-title: International Journal of Quantum Information doi: 10.1142/S021974990800361X – start-page: 1 year: 1993 end-page: 46 ident: CR251 article-title: Random walks on graphs — A survey publication-title: Combinatorics – start-page: 32 year: 2004 end-page: 41 ident: CR95 article-title: Quantum speed-up of markov chain based algorithms publication-title: Proc. FOCS 2004 – ident: CR47 – year: 2003 ident: CR233 publication-title: Information Theory, Inference and Learning Algorithms – year: 2007 ident: CR206 publication-title: An Introduction to Quantum Computing – volume: 120 start-page: 050502 year: 2018 ident: CR119 article-title: Quantum linear system algorithm for dense matrices publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.120.050502 – start-page: 502 year: 2004 end-page: 510 ident: CR157 article-title: The quantum adiabatic optimization algorithm and local minima publication-title: Proc. STOC 2004 – volume: 75 start-page: 219 year: 2016 end-page: 243 ident: CR288 article-title: Quantum Fourier transform over symmetric groups - improved result publication-title: J. Symb. Comp. doi: 10.1016/j.jsc.2015.11.016 – volume: 25 start-page: 239 issue: 3 year: 2000 end-page: 251 ident: CR276 article-title: On quantum algorithms for noncommutative hidden subgroups publication-title: Advances in Applied Mathematics doi: 10.1006/aama.2000.0699 – volume: 96 start-page: 062327 year: 2017 ident: CR148 article-title: Tomography and generative data modeling via quantum Boltzmann training publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.96.062327 – ident: CR171 – volume: 273 start-page: 1073 issue: 5278 year: 1996 end-page: 1078 ident: CR100 article-title: Universal quantum simulators publication-title: Science doi: 10.1126/science.273.5278.1073 – volume: 9 start-page: 293 issue: 3 year: 1999 end-page: 300 ident: CR249 article-title: Least squares support vector machine classifiers publication-title: Neural Processing Letters doi: 10.1023/A:1018628609742 – start-page: 1 year: 2010 end-page: 11 ident: CR200 article-title: New Developments in Quantum Algorithms publication-title: Mathematical Foundations of Computer Science – start-page: 469 year: 2005 end-page: 478 ident: CR15 article-title: From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups publication-title: Proc. FOCS 2005 – ident: CR222 – volume: 114 start-page: 090502 year: 2015 ident: CR106 article-title: Simulating Hamiltonian dynamics with a truncated Taylor series publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.114.090502 – start-page: 427 year: 2006 end-page: 436 ident: CR165 article-title: A polynomial quantum algorithm for approximating the jones polynomial publication-title: Proc. STOC 2006 – ident: CR278 – ident: CR297 – start-page: 560 year: 2011 end-page: 569 ident: CR72 article-title: Reflections for quantum query algorithms publication-title: Proc. SODA 2011 – volume: 90 start-page: 015002 year: 2018 ident: CR220 article-title: Adiabatic quantum computing publication-title: Rev. Mod. Phys. doi: 10.1103/RevModPhys.90.015002 – year: 2011 ident: CR234 publication-title: Optimization for Machine Learning doi: 10.7551/mitpress/8996.001.0001 – volume: 36 start-page: 763 issue: 3 year: 2006 end-page: 778 ident: CR24 article-title: Quantum algorithms for some hidden shift problems publication-title: SIAM J. Comput. doi: 10.1137/S009753970343141X – volume: 18 start-page: 1 year: 2017 end-page: 13 ident: CR269 article-title: Controlled quantum amplification, Proc. ICALP 2017, Schloss Dagstuhl–Leibniz-Zentrum für Informatik publication-title: Dagstuhl Publishing – volume: 26 start-page: 1411 issue: 5 year: 1997 end-page: 1473 ident: CR6 article-title: Quantum complexity theory publication-title: SIAM J. Comput. doi: 10.1137/S0097539796300921 – volume: 115 start-page: 9456 year: 2018 end-page: 9461 ident: CR213 article-title: Toward the first quantum simulation with quantum speedup publication-title: Proceedings of the National Academy of Sciences doi: 10.1073/pnas.1801723115 – volume: 35 start-page: 22 issue: 2 year: 2004 end-page: 35 ident: CR42 article-title: Quantum search algorithms publication-title: SIGACT News doi: 10.1145/992287.992296 – year: 2001 ident: CR244 publication-title: The Elements of Statistical Learning doi: 10.1007/978-0-387-21606-5 – start-page: 1049 year: 2015 end-page: 1065 ident: CR294 article-title: A faster cutting plane method and its implications for combinatorial and convex optimization publication-title: Proc. FOCS 2015 – volume: 24 start-page: 107 issue: 2 year: 2013 end-page: 131 ident: CR33 article-title: Improved algorithm for the isogeny problem for ordinary elliptic curves, Applicable Algebra in Engineering publication-title: Communication and Computing – volume: 454 start-page: 339 issue: 1969 year: 1997 end-page: 354 ident: CR201 article-title: Quantum algorithms revisited publication-title: Proc. R. Soc. A doi: 10.1098/rspa.1998.0164 – volume: 78 start-page: 012310 year: 2008 ident: CR66 article-title: Faster quantum-walk algorithm for the two-dimensional spatial search publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.78.012310 – ident: CR187 – ident: CR159 – ident: CR55 – volume: 474 start-page: 20170551 issue: 2209 year: 2018 ident: CR217 article-title: Quantum machine learning: A classical perspective publication-title: Proc. R. Soc. A doi: 10.1098/rspa.2017.0551 – volume: 80 start-page: 3408 year: 1998 end-page: 3411 ident: CR195 article-title: Experimental implementation of fast quantum searching publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.80.3408 – volume: 28 start-page: 14 year: 1997 end-page: 19 ident: CR263 article-title: Quantum algorithm for the collision problem publication-title: ACM SIGACT News doi: 10.1145/261342.261346 – start-page: 1474 year: 2013 end-page: 1485 ident: CR61 article-title: Nested quantum walks with quantum data structures publication-title: Proc. SODA 2013 – start-page: 216 year: 2014 end-page: 225 ident: CR75 article-title: Improved quantum algorithm for triangle finding via combinatorial arguments publication-title: Proc. FOCS 2014 – volume: 1 start-page: 47 year: 2005 end-page: 79 ident: CR68 article-title: Quantum search of spatial regions publication-title: Theory of Computing doi: 10.4086/toc.2005.v001a004 – volume: 430 start-page: 54 issue: 6995 year: 2004 end-page: 58 ident: CR176 article-title: Experimental demonstration of five-photon entanglement and open-destination teleportation publication-title: Nature doi: 10.1038/nature02643 – year: 2015 ident: CR275 publication-title: Search problems in cryptography – start-page: 1113 year: 2004 end-page: 1122 ident: CR19 article-title: The power of basis selection in Fourier sampling: The hidden subgroup problem in affine groups publication-title: Proc. SODA 2004 – ident: CR205 – volume: 79 start-page: 012325 year: 2009 ident: CR257 article-title: Optimized quantum random-walk search algorithms on the hypercube publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.79.012325 – start-page: 403 year: 2017 end-page: 414 ident: CR296 article-title: Quantum SDP-solvers: Better upper and lower bounds publication-title: Proc. FOCS 2017 – volume: 7 start-page: 559 issue: 5&6 year: 2007 end-page: 570 ident: CR17 article-title: Efficient quantum algorithms for the hidden subgroup problem over a class of semi-direct product groups publication-title: Quantum Information and Computation – ident: CR131 – volume: 65 start-page: 042308 year: 2002 ident: CR152 article-title: Quantum search by local adiabatic evolution publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.65.042308 – ident: CR228 – volume: 12 start-page: 29 year: 2012 end-page: 62 ident: CR105 article-title: Black-box Hamiltonian simulation and unitary implementation publication-title: Quantum Information and Computation – start-page: 645 year: 2010 end-page: 654 ident: CR289 article-title: Subcubic equivalences between path, matrix and triangle problems publication-title: Proc. FOCS 2010 – volume: 90 start-page: 032311 year: 2014 ident: CR142 article-title: Quantum POMDPs publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.90.032311 – ident: CR186 – volume: 37 start-page: 166 issue: 1 year: 2007 end-page: 194 ident: CR153 article-title: Adiabatic quantum computation is equivalent to standard quantum computation publication-title: SIAM J. Comput. doi: 10.1137/S0097539705447323 – ident: CR305 – ident: CR35 – volume: 6 start-page: 031007 year: 2016 ident: CR182 article-title: Scalable quantum simulation of molecular energies publication-title: Phys. Rev. X – ident: CR29 – start-page: 20 year: 2003 end-page: 29 ident: CR102 article-title: Adiabatic quantum state generation and statistical zero knowledge publication-title: Proc. STOC 2003 – ident: CR84 – start-page: 792 year: 2015 end-page: 809 ident: CR107 article-title: Hamiltonian simulation with nearly optimal dependence on all parameters publication-title: Proc. FOCS 2015 – year: 2003 ident: CR117 publication-title: Iterative Methods for Sparse Linear Systems doi: 10.1137/1.9780898718003 – ident: CR46 – volume: 97 start-page: 012327 year: 2018 ident: CR112 article-title: Quantum singular value decomposition of non-sparse low-rank matrices publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.97.012327 – volume: 294 start-page: 581 issue: 2 year: 2010 end-page: 603 ident: CR89 article-title: On the relationship between continuous- and discrete-time quantum walk publication-title: Communications in Mathematical Physics doi: 10.1007/s00220-009-0930-1 – year: 2014 ident: CR123 publication-title: Quantum Machine Learning: What Quantum Computing Mean to Data Mining – start-page: 352 year: 1993 end-page: 361 ident: CR5 article-title: Quantum circuit complexity publication-title: Proc. FOCS 1993, IEEE, Palo Alto – volume: 109 start-page: 050505 issue: 5 year: 2012 ident: CR124 article-title: Quantum algorithm for data fitting publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.109.050505 – volume: 549 start-page: 195 year: 2017 end-page: 202 ident: CR216 article-title: Quantum machine learning publication-title: Nature doi: 10.1038/nature23474 – volume: 298 start-page: 62 issue: 3 year: 2008 end-page: 69 ident: CR169 article-title: The limits of quantum computers publication-title: Scientific American doi: 10.1038/scientificamerican0308-62 – volume: 9 start-page: 212 year: 1980 end-page: 216 ident: CR279 article-title: On the complexity of canonical labeling of strongly regular graphs publication-title: SIAM J. Comput. doi: 10.1137/0209018 – year: 2011 ident: CR207 publication-title: Quantum Computing — A Gentle Introduction – volume: 58 start-page: 915 year: 1998 end-page: 928 ident: CR85 article-title: Quantum computation and decision trees publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.58.915 – volume: 37 start-page: 210 year: 2007 end-page: 239 ident: CR78 article-title: Quantum walk algorithm for element distinctness publication-title: SIAM J. Comput. doi: 10.1137/S0097539705447311 – start-page: 141 year: 2010 end-page: 150 ident: CR170 article-title: BQP and the polynomial hierarchy publication-title: Proc. STOC 2010 – volume: 439 start-page: 553 year: 1992 end-page: 558 ident: CR7 article-title: Rapid solution of problems by quantum computation publication-title: Proc. R. Soc. A doi: 10.1098/rspa.1992.0167 – volume: 4 start-page: 215 issue: 2 year: 2010 end-page: 235 ident: CR36 article-title: Constructing public-key cryptographic schemes based on class group action on a set of isogenous elliptic curves publication-title: Adv. Math. Commun. doi: 10.3934/amc.2010.4.215 – ident: CR181 – volume: 1 start-page: 1 year: 2017 end-page: 25 ident: CR48 article-title: Quantum algorithms for matrix products over semirings publication-title: Chicago Journal of Theoretical Computer Science doi: 10.4086/cjtcs.2017.001 – volume: 1 start-page: 471 issue: 6 year: 2002 end-page: 493 ident: CR138 article-title: Quantum pattern recognition publication-title: Quantum Inf. Process doi: 10.1023/A:1024022632303 – volume: 60 start-page: 2746 year: 1999 end-page: 2751 ident: CR40 article-title: Grover’s quantum searching algorithm is optimal publication-title: Phy. Rev. A doi: 10.1103/PhysRevA.60.2746 – volume: 10 start-page: 669 year: 2010 end-page: 684 ident: CR111 article-title: Limitations on the simulation of non-sparse Hamiltonians publication-title: Quantum Information and Computation – volume: 49 start-page: 629 issue: 3 year: 2008 end-page: 630 ident: CR44 article-title: A parallel quantum algorithm for the satisfiability problem publication-title: Common. Theor. Phys. doi: 10.1088/0253-6102/49/3/22 – volume: 45 start-page: 825 year: 2006 end-page: 844 ident: CR226 article-title: General quantum interference principle and duality computer publication-title: Common. Theor. Phys. doi: 10.1088/0253-6102/45/5/013 – volume: 49 start-page: 409 year: 1952 end-page: 436 ident: CR236 article-title: Methods of conjugate gradients for solving linear systems publication-title: J. Res. Natl. Bur. Stand. doi: 10.6028/jres.049.044 – volume: 26 start-page: 1484 issue: 5 year: 1997 end-page: 1509 ident: CR9 article-title: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer publication-title: SIAM J. Comput. doi: 10.1137/S0097539795293172 – start-page: 1 year: 2014 end-page: 10 ident: CR210 article-title: Quantum analogs of markov chains publication-title: Encyclopedia of Algorithms – volume: 83 start-page: 5162 issue: 24 year: 1999 end-page: 5165 ident: CR224 article-title: Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.83.5162 – start-page: 317 year: 2017 end-page: 337 ident: CR303 article-title: Estimating the cost of generic quantum pre-image attacks on SHA-2 and SHA-3 publication-title: Selected Areas in Cryptography – start-page: 16 year: 2013 end-page: 33 ident: CR77 article-title: Quantum algorithms for the subset-sum problem publication-title: Post-Quantum Cryptography doi: 10.1007/978-3-642-38616-9_2 – volume: 42 start-page: 831 issue: 3 year: 2013 end-page: 854 ident: CR290 article-title: Finding, minimizing, and counting weighted subgraphs publication-title: SIAM J. Comput. doi: 10.1137/09076619X – ident: CR280 – volume: 32 start-page: 400 issue: 2 year: 1991 end-page: 407 ident: CR101 article-title: General theory of fractal path integrals with applications to many-body theories and statistical physics publication-title: Journal of Mathematical Physics doi: 10.1063/1.529425 – volume: 29 start-page: 3999 year: 2016 end-page: 4007 ident: CR135 article-title: Quantum perceptron models publication-title: Advances in Neural Information Processing Systems – volume: 3 start-page: 36 issue: 1 year: 2017 end-page: 43 ident: CR134 article-title: Quantum generalisation of feedforward neural networks publication-title: NPJ Quantum Information doi: 10.1038/s41534-017-0032-4 – volume: 83 start-page: 596 issue: 403 year: 1988 end-page: 610 ident: CR247 article-title: Locally-weighted regression: An approach to regression analysis by local fitting publication-title: Journal of the American Statistical Association doi: 10.1080/01621459.1988.10478639 – volume: 89 start-page: 062315 year: 2014 ident: CR140 article-title: Quantum inference on Bayesian networks publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.89.062315 – ident: CR56 – volume: 4 start-page: 791 issue: 5 year: 2006 end-page: 805 ident: CR256 article-title: Quantum walks on general graphs publication-title: Int. J. Quantum Inf. doi: 10.1142/S0219749906002195 – start-page: 283 year: 1996 end-page: 297 ident: CR25 article-title: Algorithms for black-box fields and their application to cryptography publication-title: ’96 – volume: 5 start-page: 861 issue: 5 year: 2009 ident: CR238 article-title: Quantum algorithms: Equation solving by simulation publication-title: Nature Physics doi: 10.1038/nphys1473 – volume: 91 start-page: 43 issue: 1 year: 2004 end-page: 48 ident: CR11 article-title: The quantum query complexity of the hidden subgroup problem is polynomial publication-title: Information Processing Letters doi: 10.1016/j.ipl.2004.01.024 – year: 2018 ident: CR122 publication-title: Supervised Learning with Quantum Computers doi: 10.1007/978-3-319-96424-9 – volume: 51 start-page: 595 issue: 4 year: 2004 end-page: 605 ident: CR54 article-title: Quantum lower bounds for the collision and the element distinctness problems publication-title: Journal of the ACM doi: 10.1145/1008731.1008735 – volume: 40 start-page: 31 year: 2003 end-page: 38 ident: CR164 article-title: Topological quantum computation publication-title: Bull. Amer. Math. Soc. doi: 10.1090/S0273-0979-02-00964-3 – ident: CR300 – volume: 22 start-page: 563 year: 1980 end-page: 591 ident: CR1 article-title: The computer as a physical system publication-title: Journal of Statistical Physics doi: 10.1007/BF01011339 – volume: 4 start-page: 229 year: 2004 end-page: 235 ident: CR20 article-title: Quantum solution to the hidden subgroup problem for poly-near-Hamiltoniangroups publication-title: Quantum Information and Computation – volume: 99 start-page: 250504 year: 2007 ident: CR192 article-title: Demonstration of a compiled version of Shor’s quantum factoring algorithm Using Photonic Qubits publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.99.250504 – volume: 35 start-page: 170 issue: 1 year: 2005 end-page: 188 ident: CR18 article-title: A subexponential-time quantum algorithm for the dihedral hidden subgroup problem publication-title: SIAM J. Comput. doi: 10.1137/S0097539703436345 – ident: CR34 – volume: 103 start-page: 150502 issue: 15 year: 2009 ident: CR99 article-title: Quantum algorithm for solving linear systems of equations publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.103.150502 – ident: CR28 – volume: 6 start-page: 773 year: 2012 end-page: 776 ident: CR194 article-title: Experimental realisation of Shor’s quantum factoring algorithm using qubit recycling publication-title: Nat. Photon. doi: 10.1038/nphoton.2012.259 – year: 2009 ident: CR250 publication-title: Markov Chains and Mixing Times, American Mathematical Society – volume: 25 start-page: 239 issue: 3 year: 2000 ident: 9008_CR276 publication-title: Advances in Applied Mathematics doi: 10.1006/aama.2000.0699 – volume: 114 start-page: 090502 year: 2015 ident: 9008_CR106 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.114.090502 – volume: 292 start-page: 472 issue: 5516 year: 2001 ident: 9008_CR155 publication-title: Science doi: 10.1126/science.1057726 – volume: 76 start-page: 646 year: 2000 ident: 9008_CR196 publication-title: Appl. Phys. Lett. doi: 10.1063/1.125846 – volume: 24 start-page: 107 issue: 2 year: 2013 ident: 9008_CR33 publication-title: Communication and Computing – volume: 90 start-page: 015002 year: 2018 ident: 9008_CR220 publication-title: Rev. Mod. Phys. doi: 10.1103/RevModPhys.90.015002 – start-page: 2682 volume-title: Proc. ISIT 2010 year: 2010 ident: 9008_CR26 – start-page: 1 volume-title: Encyclopedia of Algorithms year: 2014 ident: 9008_CR210 – volume: 75 start-page: 219 year: 2016 ident: 9008_CR288 publication-title: J. Symb. Comp. doi: 10.1016/j.jsc.2015.11.016 – volume: 74 start-page: 851 issue: 2 year: 2016 ident: 9008_CR268 publication-title: Algorithmica doi: 10.1007/s00453-015-9979-8 – volume: 5 start-page: 119 year: 2009 ident: 9008_CR69 publication-title: Theory of Computing doi: 10.4086/toc.2009.v005a005 – volume-title: Iterative Methods for Sparse Linear Systems year: 2003 ident: 9008_CR117 doi: 10.1137/1.9780898718003 – volume: 83 start-page: 596 issue: 403 year: 1988 ident: 9008_CR247 publication-title: Journal of the American Statistical Association doi: 10.1080/01621459.1988.10478639 – start-page: 352 volume-title: Proc. FOCS 1993, IEEE, Palo Alto year: 1993 ident: 9008_CR5 – start-page: 48 volume-title: Proc. STOC 1997 year: 1997 ident: 9008_CR283 – volume: 11 start-page: 11 year: 1985 ident: 9008_CR83 publication-title: Optics News doi: 10.1364/ON.11.2.000011 – volume: 414 start-page: 883 issue: 6866 year: 2001 ident: 9008_CR175 publication-title: Nature doi: 10.1038/414883a – start-page: 1474 volume-title: Proc. SODA 2013 year: 2013 ident: 9008_CR61 – volume: 4 start-page: 215 issue: 2 year: 2010 ident: 9008_CR36 publication-title: Adv. Math. Commun. doi: 10.3934/amc.2010.4.215 – volume: 7 start-page: 749 year: 1931 ident: 9008_CR252 publication-title: Izv. Akad. Nauk. USSR Otd. Fiz.-Mat. Nauk – ident: 9008_CR215 – start-page: 227 volume-title: Proc. ISSAC 2013 year: 2013 ident: 9008_CR287 – volume: 99 start-page: 250504 year: 2007 ident: 9008_CR192 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.99.250504 – start-page: 42:1 volume-title: STACS 2017, Schloss Dagstuhl–Leibniz-Zentrum für Informatik year: 2017 ident: 9008_CR253 – start-page: 163 volume-title: LATIN’98: Theoretical Informatics year: 1998 ident: 9008_CR53 doi: 10.1007/BFb0054319 – volume: 56 start-page: 172 issue: 2 year: 2015 ident: 9008_CR219 publication-title: Contemporary Physics doi: 10.1080/00107514.2014.964942 – volume: 430 start-page: 54 issue: 6995 year: 2004 ident: 9008_CR176 publication-title: Nature doi: 10.1038/nature02643 – start-page: 10 volume-title: Proc. SODA 2016 year: 2016 ident: 9008_CR274 – ident: 9008_CR187 – volume: 1 start-page: 507 year: 2003 ident: 9008_CR208 publication-title: International Journal of Quantum Information doi: 10.1142/S0219749903000383 – volume: 29 start-page: 3999 year: 2016 ident: 9008_CR135 publication-title: Advances in Neural Information Processing Systems – start-page: 50 volume-title: Proc. STOC 2001 year: 2001 ident: 9008_CR255 – ident: 9008_CR301 – start-page: 1113 volume-title: Proc. SODA 2004 year: 2004 ident: 9008_CR19 – volume: 85 start-page: 551 year: 1996 ident: 9008_CR86 publication-title: J. Stat. Phys. doi: 10.1007/BF02199356 – volume: 109 start-page: 050505 issue: 5 year: 2012 ident: 9008_CR124 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.109.050505 – start-page: 59 volume-title: Proc. STOC 2003 year: 2003 ident: 9008_CR93 – volume-title: Quantum cryptanalysis of NTRU, Cryptology ePrint Archive: Report 2015/676 year: 2015 ident: 9008_CR58 – volume: 474 start-page: 20170551 issue: 2209 year: 2018 ident: 9008_CR217 publication-title: Proc. R. Soc. A doi: 10.1098/rspa.2017.0551 – start-page: 653 volume-title: Proc. STOC 2002 year: 2002 ident: 9008_CR13 – volume: 40 start-page: 31 year: 2003 ident: 9008_CR164 publication-title: Bull. Amer. Math. Soc. doi: 10.1090/S0273-0979-02-00964-3 – start-page: 94 volume-title: Theory of Quantum Computation, Communication, and Cryptography year: 2011 ident: 9008_CR104 doi: 10.1007/978-3-642-18073-6_8 – start-page: 16 volume-title: Post-Quantum Cryptography year: 2013 ident: 9008_CR77 doi: 10.1007/978-3-642-38616-9_2 – volume: 275 start-page: 350 year: 1997 ident: 9008_CR173 publication-title: Science doi: 10.1126/science.275.5298.350 – volume: 40 start-page: 142 issue: 1 year: 2011 ident: 9008_CR96 publication-title: SIAM J. Comput. doi: 10.1137/090745854 – volume: 2 start-page: 181 issue: 181 year: 2002 ident: 9008_CR154 publication-title: Quantum Information and Computation doi: 10.26421/QIC2.3-1 – volume: 67 start-page: 022314 year: 2003 ident: 9008_CR156 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.67.022314 – ident: 9008_CR297 – volume: 400 start-page: 97 year: 1985 ident: 9008_CR3 publication-title: Proc. R. Soc. A doi: 10.1098/rspa.1985.0070 – ident: 9008_CR47 – start-page: 29 volume-title: PQCrypto 2016 year: 2016 ident: 9008_CR302 – start-page: 317 volume-title: Selected Areas in Cryptography year: 2017 ident: 9008_CR303 – start-page: 216 volume-title: Proc. FOCS 2014 year: 2014 ident: 9008_CR75 – volume: 48 start-page: 221 issue: 3 year: 2007 ident: 9008_CR79 publication-title: Algorithmica doi: 10.1007/s00453-007-0057-8 – start-page: 263 volume-title: SPAA 2001 year: 2001 ident: 9008_CR22 – volume: 294 start-page: 581 issue: 2 year: 2010 ident: 9008_CR89 publication-title: Communications in Mathematical Physics doi: 10.1007/s00220-009-0930-1 – start-page: 83 volume-title: PQCrypto 2013 year: 2013 ident: 9008_CR45 – start-page: 1680 volume-title: Encyclopedia of Algorithms year: 2016 ident: 9008_CR239 doi: 10.1007/978-1-4939-2864-4_771 – volume: 15 start-page: 85 year: 2016 ident: 9008_CR271 publication-title: Quantum Information Processing doi: 10.1007/s11128-015-1149-z – volume: 96 start-page: 012335 year: 2017 ident: 9008_CR126 publication-title: Phy. Rev. A doi: 10.1103/PhysRevA.96.012335 – start-page: 31 volume-title: Proc. TAMC 2008 year: 2008 ident: 9008_CR211 – start-page: 792 volume-title: Proc. FOCS 2015 year: 2015 ident: 9008_CR107 – volume: 33 start-page: 738 issue: 3 year: 2004 ident: 9008_CR32 publication-title: SIAM J. Comput. doi: 10.1137/S0097539703440678 – start-page: 1049 volume-title: Proc. FOCS 2015 year: 2015 ident: 9008_CR294 – volume: 89 start-page: 022342 issue: 2 year: 2014 ident: 9008_CR162 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.89.022342 – ident: 9008_CR221 – volume: 7 start-page: 559 issue: 5&6 year: 2007 ident: 9008_CR17 publication-title: Quantum Information and Computation doi: 10.26421/QIC7.5-6-9 – volume: 51 start-page: 899 issue: 6 year: 2004 ident: 9008_CR31 publication-title: Journal of the ACM doi: 10.1145/1039488.1039490 – ident: 9008_CR158 – volume-title: Proc. QIP 2015 year: 2012 ident: 9008_CR270 – volume: 11 start-page: 291 issue: 4 year: 2015 ident: 9008_CR237 publication-title: Nature Physics doi: 10.1038/nphys3272 – volume: 425 start-page: 73 year: 1989 ident: 9008_CR4 publication-title: Proc. R. Soc. A doi: 10.1098/rspa.1989.0099 – volume: 95 start-page: 150501 year: 2005 ident: 9008_CR261 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.95.150501 – start-page: 358 volume-title: Proc. FOCS 1999 year: 1999 ident: 9008_CR63 – ident: 9008_CR181 – start-page: 283 volume-title: Advances in Cryptology — CRYPTO’96 year: 1996 ident: 9008_CR25 – volume: 32 start-page: 916 issue: 4 year: 2003 ident: 9008_CR21 publication-title: SIAM J. Comput. doi: 10.1137/S009753970139450X – volume: 26 start-page: 1411 issue: 5 year: 1997 ident: 9008_CR6 publication-title: SIAM J. Comput. doi: 10.1137/S0097539796300921 – ident: 9008_CR147 – volume: 2 start-page: 15023 year: 2016 ident: 9008_CR202 publication-title: npj Quantum Information doi: 10.1038/npjqi.2015.23 – start-page: 250 volume-title: Fundamentals of Computation Theory year: 2007 ident: 9008_CR82 doi: 10.1007/978-3-540-74240-1_22 – volume: 110 start-page: 250504 year: 2013 ident: 9008_CR118 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.110.250504 – volume: 80 start-page: 3408 year: 1998 ident: 9008_CR195 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.80.3408 – start-page: 1 volume-title: Mathematical Foundations of Computer Science year: 2010 ident: 9008_CR200 – volume: 2 start-page: 1 issue: 708 year: 2012 ident: 9008_CR141 publication-title: Scientific Reports – start-page: 77 volume-title: Proc. STOC 2012 year: 2012 ident: 9008_CR292 – start-page: 193 volume-title: European Symp. on Algorithms year: 2012 ident: 9008_CR62 – volume-title: Information Theory, Inference and Learning Algorithms year: 2003 ident: 9008_CR233 – ident: 9008_CR291 doi: 10.1016/j.tcs.2005.09.023 – ident: 9008_CR49 – volume: 6 start-page: 773 year: 2012 ident: 9008_CR194 publication-title: Nat. Photon. doi: 10.1038/nphoton.2012.259 – volume: 63 start-page: 91 issue: 1 year: 2012 ident: 9008_CR67 publication-title: Algorithmica doi: 10.1007/s00453-011-9521-6 – volume: 5 start-page: 6 year: 2015 ident: 9008_CR258 publication-title: Journal of Quantum Information Science doi: 10.4236/jqis.2015.51002 – volume-title: Frameworks for quantum algorithms year: 2014 ident: 9008_CR267 – volume: 8 start-page: 291 year: 2012 ident: 9008_CR73 publication-title: Theory of Computing doi: 10.4086/toc.2012.v008a013 – volume: 3 start-page: 317 year: 2003 ident: 9008_CR14 publication-title: Quantum Information and Computation doi: 10.26421/QIC3.4-3 – ident: 9008_CR55 – ident: 9008_CR177 – volume-title: Chicago Journal of Theoretical Computer Science year: 2006 ident: 9008_CR277 – volume-title: Optimization for Machine Learning year: 2011 ident: 9008_CR234 doi: 10.7551/mitpress/8996.001.0001 – volume: 18 start-page: 1 year: 2017 ident: 9008_CR269 publication-title: Dagstuhl Publishing – start-page: 284 volume-title: Proc. STOC 1997 year: 1997 ident: 9008_CR30 – volume: 94 start-page: 022342 year: 2016 ident: 9008_CR125 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.94.022342 – volume-title: Quantum Machine Learning: What Quantum Computing Mean to Data Mining year: 2014 ident: 9008_CR123 – volume: 549 start-page: 195 year: 2017 ident: 9008_CR216 publication-title: Nature doi: 10.1038/nature23474 – ident: 9008_CR248 – volume: 305 start-page: 53 year: 2002 ident: 9008_CR52 publication-title: Quantum Computation and Quantum Information doi: 10.1090/conm/305/05215 – volume: 8 start-page: 021050 year: 2018 ident: 9008_CR146 publication-title: Phys. Rev. X – volume: 57 start-page: 1 issue: 6 year: 2010 ident: 9008_CR285 publication-title: J. ACM doi: 10.1145/1857914.1857918 – ident: 9008_CR166 – volume: 74 start-page: 4091 year: 1995 ident: 9008_CR172 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.74.4091 – ident: 9008_CR131 – volume-title: Matrix Computations year: 2013 ident: 9008_CR235 doi: 10.56021/9781421407944 – volume: 454 start-page: 339 issue: 1969 year: 1997 ident: 9008_CR201 publication-title: Proc. R. Soc. A doi: 10.1098/rspa.1998.0164 – ident: 9008_CR114 – volume: 133 start-page: 215 issue: 2 year: 2005 ident: 9008_CR91 publication-title: Probability Theory and Related Fields doi: 10.1007/s00440-004-0423-2 – ident: 9008_CR51 doi: 10.1007/BFb0055105 – ident: 9008_CR87 – ident: 9008_CR183 – start-page: 267 volume-title: Algorithmic Number Theory year: 1998 ident: 9008_CR57 doi: 10.1007/BFb0054868 – volume: 439 start-page: 553 year: 1992 ident: 9008_CR7 publication-title: Proc. R. Soc. A doi: 10.1098/rspa.1992.0167 – ident: 9008_CR120 – ident: 9008_CR188 – ident: 9008_CR43 – ident: 9008_CR159 – start-page: 636 volume-title: Proc. STACS 2012, Schloss Dagstuhl–Leibniz-Zentrum für Informatik year: 2012 ident: 9008_CR116 – ident: 9008_CR171 – volume: 100 start-page: 160501 year: 2008 ident: 9008_CR241 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.100.160501 – volume: 106 start-page: 130506 issue: 13 year: 2011 ident: 9008_CR180 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.106.130506 – volume-title: Neural Networks and Learning Machines year: 2009 ident: 9008_CR245 – ident: 9008_CR264 – volume: 32 start-page: 400 issue: 2 year: 1991 ident: 9008_CR101 publication-title: Journal of Mathematical Physics doi: 10.1063/1.529425 – volume: 42 start-page: 831 issue: 3 year: 2013 ident: 9008_CR290 publication-title: SIAM J. Comput. doi: 10.1137/09076619X – volume: 24 start-page: 137 year: 2004 ident: 9008_CR23 publication-title: Combinatorica doi: 10.1007/s00493-004-0009-8 – volume: 39 start-page: 2513 issue: 6 year: 2010 ident: 9008_CR70 publication-title: SIAM J. Comput. doi: 10.1137/080712167 – volume: 97 start-page: 012327 year: 2018 ident: 9008_CR112 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.97.012327 – volume-title: Introduction to Machine Learning year: 2015 ident: 9008_CR232 – volume: 67 start-page: 062311 year: 2003 ident: 9008_CR137 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.67.062311 – volume: 124 start-page: 273 issue: 1 year: 2000 ident: 9008_CR139 publication-title: Information Sciences doi: 10.1016/S0020-0255(99)00101-2 – volume: 10 start-page: 669 year: 2010 ident: 9008_CR111 publication-title: Quantum Information and Computation doi: 10.26421/QIC10.7-8-7 – start-page: 37 volume-title: Proc. STOC 2001 year: 2001 ident: 9008_CR90 – volume-title: Quantum Mechanics year: 1976 ident: 9008_CR149 – volume: 91 start-page: 43 issue: 1 year: 2004 ident: 9008_CR11 publication-title: Information Processing Letters doi: 10.1016/j.ipl.2004.01.024 – volume-title: An Introduction to Quantum Computing year: 2007 ident: 9008_CR206 – volume: 58 start-page: 915 year: 1998 ident: 9008_CR85 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.58.915 – ident: 9008_CR298 – volume: 298 start-page: 62 issue: 3 year: 2008 ident: 9008_CR169 publication-title: Scientific American doi: 10.1038/scientificamerican0308-62 – volume: 79 start-page: 012325 year: 2009 ident: 9008_CR257 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.79.012325 – volume: 37 start-page: 413 issue: 2 year: 2007 ident: 9008_CR60 publication-title: SIAM J. Comput. doi: 10.1137/050643684 – volume: 3 start-page: 5 year: 2004 ident: 9008_CR203 publication-title: Quantum Inf. Process doi: 10.1007/s11128-004-3878-2 – volume-title: Quantum Computing — A Gentle Introduction year: 2011 ident: 9008_CR207 – volume: 22 start-page: 563 year: 1980 ident: 9008_CR1 publication-title: Journal of Statistical Physics doi: 10.1007/BF01011339 – volume: 41 start-page: 1426 issue: 6 year: 2012 ident: 9008_CR74 publication-title: SIAM Journal on Computing doi: 10.1137/110833026 – start-page: 20 volume-title: Proc. STOC 2003 year: 2003 ident: 9008_CR102 – ident: 9008_CR109 – start-page: 546 volume-title: Proc. SODA 2011 year: 2011 ident: 9008_CR71 – ident: 9008_CR214 – volume: 89 start-page: 022313 year: 2014 ident: 9008_CR199 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.89.022313 – ident: 9008_CR280 doi: 10.1145/237814.238006 – ident: 9008_CR299 – start-page: 560 volume-title: Proc. SODA 2011 year: 2011 ident: 9008_CR72 – ident: 9008_CR97 – ident: 9008_CR304 – volume: 379 start-page: 660 year: 2015 ident: 9008_CR133 publication-title: Phys. Lett. A doi: 10.1016/j.physleta.2014.11.061 – volume: 113 start-page: 210501 year: 2014 ident: 9008_CR262 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.113.210501 – volume: 6 start-page: 427 issue: 3 year: 2008 ident: 9008_CR50 publication-title: International Journal of Quantum Information doi: 10.1142/S021974990800361X – volume: 35 start-page: 1310 issue: 6 year: 2006 ident: 9008_CR64 publication-title: SIAM J. Comput. doi: 10.1137/050644719 – ident: 9008_CR150 – ident: 9008_CR282 – ident: 9008_CR242 doi: 10.1145/3406306 – volume: 51 start-page: 595 issue: 4 year: 2004 ident: 9008_CR54 publication-title: Journal of the ACM doi: 10.1145/1008731.1008735 – ident: 9008_CR230 – volume: 120 start-page: 050502 year: 2018 ident: 9008_CR119 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.120.050502 – ident: 9008_CR144 – volume: 74 start-page: 030301 year: 2006 ident: 9008_CR88 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.74.030301 – ident: 9008_CR121 – volume: 17 start-page: 128 issue: 6 year: 2018 ident: 9008_CR136 publication-title: Quantum Inf. Process doi: 10.1007/s11128-018-1858-1 – volume: 8 start-page: 1 year: 2014 ident: 9008_CR37 publication-title: J. Mathematical Cryptology doi: 10.1515/jmc-2012-0016 – volume: 87 start-page: 167902 issue: 16 year: 2001 ident: 9008_CR225 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.87.167902 – ident: 9008_CR110 – volume: 37 start-page: 166 issue: 1 year: 2007 ident: 9008_CR153 publication-title: SIAM J. Comput. doi: 10.1137/S0097539705447323 – volume: 60 start-page: 2746 year: 1999 ident: 9008_CR40 publication-title: Phy. Rev. A doi: 10.1103/PhysRevA.60.2746 – ident: 9008_CR56 – start-page: 32 volume-title: Proc. FOCS 2004 year: 2004 ident: 9008_CR95 – volume: 102 start-page: 180501 year: 2009 ident: 9008_CR59 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.102.180501 – volume-title: The Elements of Statistical Learning year: 2001 ident: 9008_CR244 doi: 10.1007/978-0-387-21606-5 – volume: 13 start-page: 2567 year: 2014 ident: 9008_CR132 publication-title: Quantum Inf. Process doi: 10.1007/s11128-014-0809-8 – volume: 4 start-page: 115 year: 2014 ident: 9008_CR197 publication-title: Sci. Rep. doi: 10.1038/srep06115 – volume: 4 start-page: 791 issue: 5 year: 2006 ident: 9008_CR256 publication-title: Int. J. Quantum Inf. doi: 10.1142/S0219749906002195 – ident: 9008_CR10 – volume: 65 start-page: 042308 year: 2002 ident: 9008_CR152 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.65.042308 – volume: 5 start-page: 861 issue: 5 year: 2009 ident: 9008_CR238 publication-title: Nature Physics doi: 10.1038/nphys1473 – ident: 9008_CR190 – start-page: 212 volume-title: Proc. STOC 1996 year: 1996 ident: 9008_CR38 – ident: 9008_CR184 – volume: 9 start-page: 293 issue: 3 year: 1999 ident: 9008_CR249 publication-title: Neural Processing Letters doi: 10.1023/A:1018628609742 – volume: 29 start-page: 53 issue: 1 year: 2013 ident: 9008_CR243 publication-title: Journal of Complexity doi: 10.1016/j.jco.2012.07.001 – ident: 9008_CR127 – volume: 35 start-page: 170 issue: 1 year: 2005 ident: 9008_CR18 publication-title: SIAM J. Comput. doi: 10.1137/S0097539703436345 – ident: 9008_CR108 – volume: 18 start-page: 285 issue: 3&4 year: 2018 ident: 9008_CR273 publication-title: Quantum Information and Computation doi: 10.26421/QIC18.3-4-7 – volume: 8 start-page: 147 issue: 1 year: 2008 ident: 9008_CR167 publication-title: Quantum Information and Computation doi: 10.26421/QIC8.1-2-10 – volume: 73 start-page: 012307 year: 2006 ident: 9008_CR231 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.73.012307 – start-page: 645 volume-title: Proc. FOCS 2010 year: 2010 ident: 9008_CR289 – ident: 9008_CR189 – volume-title: Supervised Learning with Quantum Computers year: 2018 ident: 9008_CR122 doi: 10.1007/978-3-319-96424-9 – ident: 9008_CR229 – volume: 47 start-page: 786 issue: 3 year: 2010 ident: 9008_CR259 publication-title: Theory of Computing Systems doi: 10.1007/s00224-009-9219-1 – volume: 46 start-page: 493 issue: 4–5 year: 1998 ident: 9008_CR260 publication-title: Fortsch. Phys. Prog. Phys. doi: 10.1002/(SICI)1521-3978(199806)46:4/5<493::AID-PROP493>3.0.CO;2-P – volume: 49 start-page: 1 year: 2017 ident: 9008_CR113 publication-title: Dagstuhl Publishing – ident: 9008_CR178 – volume: 8 start-page: 982 year: 2016 ident: 9008_CR204 publication-title: Sci. China Inf. Sci. – volume: 1 start-page: 471 issue: 6 year: 2002 ident: 9008_CR138 publication-title: Quantum Inf. Process doi: 10.1023/A:1024022632303 – volume: 115 start-page: 9456 year: 2018 ident: 9008_CR213 publication-title: Proceedings of the National Academy of Sciences doi: 10.1073/pnas.1801723115 – start-page: 141 volume-title: Proc. STOC 2010 year: 2010 ident: 9008_CR170 – volume: 11 start-page: 1015 issue: 5 year: 2012 ident: 9008_CR209 publication-title: Quantum Inf. Process doi: 10.1007/s11128-012-0432-5 – volume: 78 start-page: 052310 year: 2008 ident: 9008_CR240 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.78.052310 – volume: 4 start-page: 229 year: 2004 ident: 9008_CR20 publication-title: Quantum Information and Computation doi: 10.26421/QIC4.3-8 – ident: 9008_CR218 – start-page: 143 volume-title: Interdisciplinary Symposium on Complex Systems year: 2015 ident: 9008_CR143 – volume: 108 start-page: 010501 year: 2012 ident: 9008_CR161 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.108.010501 – start-page: 403 volume-title: Proc. FOCS 2017 year: 2017 ident: 9008_CR296 – volume: 303 start-page: 2 issue: 1 year: 2003 ident: 9008_CR163 publication-title: Annals of Physics doi: 10.1016/S0003-4916(02)00018-0 – volume: 45 start-page: 825 year: 2006 ident: 9008_CR226 publication-title: Common. Theor. Phys. doi: 10.1088/0253-6102/45/5/013 – ident: 9008_CR186 – start-page: 1099 volume-title: Proc. SODA 2005 year: 2005 ident: 9008_CR65 – ident: 9008_CR205 – ident: 9008_CR300 – volume: 90 start-page: 032311 year: 2014 ident: 9008_CR142 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.90.032311 – ident: 9008_CR228 – volume-title: Markov Chains and Mixing Times, American Mathematical Society year: 2009 ident: 9008_CR250 – volume: 270 start-page: 359 issue: 2 year: 2007 ident: 9008_CR103 publication-title: Comm. Math. Phys. doi: 10.1007/s00220-006-0150-x – volume: 35 start-page: 22 issue: 2 year: 2004 ident: 9008_CR42 publication-title: SIGACT News doi: 10.1145/992287.992296 – volume: 89 start-page: 062315 year: 2014 ident: 9008_CR140 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.89.062315 – start-page: 733 volume-title: Proc. STOC 2014 year: 2014 ident: 9008_CR272 – volume: 12 start-page: 2027 issue: 5 year: 2013 ident: 9008_CR160 publication-title: Quantum Inf. Process doi: 10.1007/s11128-012-0506-4 – volume: 110 start-page: 230501 issue: 23 year: 2013 ident: 9008_CR198 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.110.230501 – ident: 9008_CR29 – volume: 113 start-page: 130503 issue: 13 year: 2014 ident: 9008_CR129 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.113.130503 – volume: 44 start-page: 307 issue: 4 year: 2003 ident: 9008_CR212 publication-title: Contemporary Physics doi: 10.1080/00107151031000110776 – volume: 26 start-page: 1484 issue: 5 year: 1997 ident: 9008_CR9 publication-title: SIAM J. Comput. doi: 10.1137/S0097539795293172 – volume: 49 start-page: 629 issue: 3 year: 2008 ident: 9008_CR44 publication-title: Common. Theor. Phys. doi: 10.1088/0253-6102/49/3/22 – start-page: 880 volume-title: Proc. SODA 2006 year: 2006 ident: 9008_CR80 – ident: 9008_CR84 – volume: 39 start-page: 3089 issue: 7 year: 2010 ident: 9008_CR168 publication-title: SIAM J. Comput. doi: 10.1137/080739379 – volume: 103 start-page: 150502 issue: 15 year: 2009 ident: 9008_CR99 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.103.150502 – start-page: 469 volume-title: Proc. FOCS 2005 year: 2005 ident: 9008_CR15 – ident: 9008_CR46 – volume: 37 start-page: 1842 issue: 6 year: 2008 ident: 9008_CR286 publication-title: SIAM J. Comput. doi: 10.1137/050644896 – start-page: 312 volume-title: Proc. ISITA 2012 year: 2012 ident: 9008_CR27 – start-page: 415 volume-title: Proc. FOCS 2017 year: 2017 ident: 9008_CR295 – start-page: 502 volume-title: Proc. STOC 2004 year: 2004 ident: 9008_CR157 – start-page: 427 volume-title: Proc. STOC 2006 year: 2006 ident: 9008_CR165 – ident: 9008_CR305 – volume: 26 start-page: 1510 issue: 5 year: 1997 ident: 9008_CR39 publication-title: SIAM J. Comput. doi: 10.1137/S0097539796300933 – volume: 77 start-page: 459 year: 2017 ident: 9008_CR76 publication-title: Algorithmica doi: 10.1007/s00453-015-0084-9 – volume-title: Quantum Computation and Quantum Information year: 2000 ident: 9008_CR12 – volume: 96 start-page: 062327 year: 2017 ident: 9008_CR148 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.96.062327 – volume-title: Geometric Algorithms and Combinatorial Optimization year: 1988 ident: 9008_CR293 doi: 10.1007/978-3-642-97881-4 – volume: 28 start-page: 14 year: 1997 ident: 9008_CR263 publication-title: ACM SIGACT News doi: 10.1145/261342.261346 – volume: 34 start-page: 1324 issue: 6 year: 2005 ident: 9008_CR265 publication-title: SIAM J. Comput. doi: 10.1137/S0097539702402780 – start-page: 1464 volume-title: Proc. SODA 2012 year: 2012 ident: 9008_CR81 – volume: 62 start-page: 376 issue: 2 year: 2001 ident: 9008_CR254 publication-title: Journal of Computer and System Sciences doi: 10.1006/jcss.2000.1732 – ident: 9008_CR35 – ident: 9008_CR145 – start-page: 424 volume-title: Advances in Cryptology CRYPTO’95 year: 1995 ident: 9008_CR284 – volume: 1 start-page: 35 issue: 1&2 year: 2002 ident: 9008_CR94 publication-title: Quantum Inf. Process doi: 10.1023/A:1019609420309 – volume: 12 start-page: 29 year: 2012 ident: 9008_CR105 publication-title: Quantum Information and Computation doi: 10.26421/QIC12.1-2-4 – volume: 37 start-page: 210 year: 2007 ident: 9008_CR78 publication-title: SIAM J. Comput. doi: 10.1137/S0097539705447311 – ident: 9008_CR222 – volume: 9 start-page: 212 year: 1980 ident: 9008_CR279 publication-title: SIAM J. Comput. doi: 10.1137/0209018 – ident: 9008_CR28 – volume: 1 start-page: 47 year: 2005 ident: 9008_CR68 publication-title: Theory of Computing doi: 10.4086/toc.2005.v001a004 – volume: 99 start-page: 250505 issue: 25 year: 2007 ident: 9008_CR193 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.99.250505 – volume: 21 start-page: 467 year: 1982 ident: 9008_CR2 publication-title: International Journal of Theoretical Physics doi: 10.1007/BF02650179 – volume: 78 start-page: 012310 year: 2008 ident: 9008_CR66 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.78.012310 – volume: 4 start-page: 169 year: 2008 ident: 9008_CR98 publication-title: Theory of Computing doi: 10.4086/toc.2008.v004a008 – ident: 9008_CR34 – volume: 6 start-page: 031007 year: 2016 ident: 9008_CR182 publication-title: Phys. Rev. X – ident: 9008_CR179 – volume: 10 start-page: 631 year: 2014 ident: 9008_CR128 publication-title: Nature Physics doi: 10.1038/nphys3029 – start-page: 1 volume-title: Combinatorics year: 1993 ident: 9008_CR251 – ident: 9008_CR278 – volume: 1 start-page: 1 year: 2017 ident: 9008_CR48 publication-title: Chicago Journal of Theoretical Computer Science doi: 10.4086/cjtcs.2017.001 – volume: 3 start-page: 36 issue: 1 year: 2017 ident: 9008_CR134 publication-title: NPJ Quantum Information doi: 10.1038/s41534-017-0032-4 – volume: 65 start-page: 012322 year: 2001 ident: 9008_CR151 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.65.012322 – volume: 83 start-page: 5162 issue: 24 year: 1999 ident: 9008_CR224 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.83.5162 – volume: 57 start-page: 120 year: 1998 ident: 9008_CR174 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.57.120 – volume: 64 start-page: 022307 year: 2001 ident: 9008_CR41 publication-title: Phys. Lett. A – ident: 9008_CR191 – ident: 9008_CR185 – volume-title: Search problems in cryptography year: 2015 ident: 9008_CR275 – volume: 49 start-page: 409 year: 1952 ident: 9008_CR236 publication-title: J. Res. Natl. Bur. Stand. doi: 10.6028/jres.049.044 – volume: 359 start-page: 114 issue: 2 year: 2006 ident: 9008_CR16 publication-title: Phys. Lett. A doi: 10.1016/j.physleta.2006.06.014 – volume: 67 start-page: 052307 year: 2003 ident: 9008_CR92 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.67.052307 – volume-title: The Hidden Subgroup Problem year: 2010 ident: 9008_CR281 – start-page: 207 volume-title: Proc. FOCS 2012 year: 2012 ident: 9008_CR266 – volume: 273 start-page: 1073 issue: 5278 year: 1996 ident: 9008_CR100 publication-title: Science doi: 10.1126/science.273.5278.1073 – volume: 98 start-page: 042308 year: 2018 ident: 9008_CR130 publication-title: Phys. Rev. A doi: 10.1103/PhysRevA.98.042308 – volume: 12 start-page: 901 year: 2012 ident: 9008_CR227 publication-title: Quantum Information and Computation doi: 10.26421/QIC12.11-12-1 – volume: 46 start-page: 1920 year: 2017 ident: 9008_CR115 publication-title: SIAM J. Comput. doi: 10.1137/16M1087072 – volume: 74 start-page: 829 issue: 368 year: 1979 ident: 9008_CR246 publication-title: Journal of the American Statistical Association doi: 10.1080/01621459.1979.10481038 – volume: 6 start-page: 81 issue: 1 year: 2006 ident: 9008_CR223 publication-title: Quantum Information and Computation doi: 10.26421/QIC6.1-6 – volume: 26 start-page: 1474 issue: 5 year: 1997 ident: 9008_CR8 publication-title: SIAM J. Comput. doi: 10.1137/S0097539796298637 – volume: 36 start-page: 763 issue: 3 year: 2006 ident: 9008_CR24 publication-title: SIAM J. Comput. doi: 10.1137/S009753970343141X |
| SSID | ssj0036908 |
| Score | 2.4042711 |
| Snippet | In recent years, rapid developments of quantum computer are witnessed in both the hardware and the algorithm domains, making it necessary to have an updated... |
| SourceID | proquest crossref springer |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 375 |
| SubjectTerms | Algorithms Complex Systems Control Domains Machine learning Mathematics Mathematics and Statistics Mathematics of Computing Operations Research/Decision Theory Quantum computers Quantum theory Statistics Systems Theory |
| Title | Quantum Algorithm Design: Techniques and Applications |
| URI | https://link.springer.com/article/10.1007/s11424-019-9008-0 https://www.proquest.com/docview/2181120628 |
| Volume | 32 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1BS8MwFH7odpkH0ak4naMHT0ohadKs9VZ0cygThA3mqbRpqoetE7v9f1_aZp2igsfSJIeXl-T7eO99D-Ay9R0nSQixFUOKwmNH2LGrhE0RPEdE9VPp6ULh8ZMYTfnDzJ1Vddy5yXY3Icnipq6L3XRRFlJf3_aLmP0uNF1N3dGJp05grl-GdK-sfyM-8iKHm1DmT0t8fYxqhPktKFq8NcMD2K9AohWUu3oIOyprw96WdCB-jTd6q3kbWhozlpLLR-A-r9Fc64UVzF-XyP3fFtZdkadxY02MYmtuRVliBVvR62OYDgeT25FddUewJaNiZSOVcJmIkU95PNKaOcph3FMsUQmjSvme5KkgkqY8FqTfT1REaYynFSmLIjKi7AQa2TJTp2CRWLlSCum7JOIJQhjN8mSKcEgSTqOoA8SYKZSVdLjuYDEPa9FjbdkQLRv6RV_LDlxtpryXuhl_De4a24fVEcpDjT2oo0s8O3Bt9qP-_etiZ_8afQ4tR_tDkYfdhcbqY60uEGas4h40g_uXx0GvcK9PBEXHXw |
| linkProvider | Springer Nature |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH7oPKgH0ak4ndqDJ6WQpGnWeivqmLoNhA12K22a6mHrxG7_vy9ts05RwWNpksPLr-_jve8LwFXqM5YkhNjKQYrCYybs2FXCpgieI6I6qfS0UHgwFL0xf5q4k0rHnZtqd5OSLE7qWuymRVlIfX3bL3L2m7CFWMDTdVxjFpjj10G6V-rfiI-8iHGTyvxpiK-XUY0wvyVFi7umuw97FUi0gnJWD2BDZU3YXbMOxK_Bym81b8KOxoyl5fIhuC9LDNdyZgXT1zly_7eZdV_UadxaI-PYmltRlljBWvb6CMbdh9Fdz65eR7ClQ8XCRirhOiJGPuXxSHvmKOZwTzmJShyqlO9JngoiacpjQTqdREWUxrhbkbIoIiPqHEMjm2fqBCwSK1dKIX2XRDxBCKNZnkwRDknCaRS1gJgwhbKyDtcvWEzD2vRYRzbEyIZ-8a5lC65XXd5L34y_GrdN7MNqC-Whxh6UaYlnC27MfNS_fx3s9F-tL2G7Nxr0w_7j8PkMdpheG0VNdhsai4-lOkfIsYgviiX2CUupyL4 |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH7oBJkH0ak4ndqDJ6UsadOs9Vacw18bChvsVtI0VWHrxtr9_yZts05RwWNpksPLS_J9vPe-B3AZe5YVRQiZwpYUhYQWNUNHUBNL8MyQ6MTcVYXC_QG9H5HHsTMu-5ymOttdhySLmgal0pRk7XkUt6vCN1WgJWmwZ3p5_H4TtuRtjJVbjyxfX8W2pH5FLRzyJEeyiA5r_rTE14epQpvfAqT5u9Pbg90SMBp-scP7sCGSBuysyQjKr_5KezVtQF3hx0J--QCc16U03XJq-JO32eIje58a3Txn48YYavXW1GBJZPhrkexDGPXuhrf3ZtkpweQ2ppkpaYVj01ByK5cwpZ8jLJu4wo5EZGMhPJeTmCKOYxJS1OlEgmEcypMr6YtAnGH7CGrJLBHHYKBQOJxT7jmIkUjCGcX4eCyhEUcEM9YEpM0U8FJGXHWzmASVALKybCAtG3h5j8smXK2mzAsNjb8Gt7Ttg_I4pYHCIdhS5Z5NuNb7Uf3-dbGTf42-gO2Xbi94fhg8nULdUq6Rp2e3oJYtluJMoo8sPM897BNR0sz6 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Quantum+Algorithm+Design%3A+Techniques+and+Applications&rft.jtitle=Journal+of+systems+science+and+complexity&rft.au=Shao%2C+Changpeng&rft.au=Li%2C+Yang&rft.au=Li%2C+Hongbo&rft.date=2019-02-01&rft.issn=1009-6124&rft.eissn=1559-7067&rft.volume=32&rft.issue=1&rft.spage=375&rft.epage=452&rft_id=info:doi/10.1007%2Fs11424-019-9008-0&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s11424_019_9008_0 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1009-6124&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1009-6124&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1009-6124&client=summon |