1QMATH, Departement Wiskundige Wetenschappen, Universiteit van Kopenhagen, Denemarken
2Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP, F-69342, Lyon Cedex 07, Frankrijk
3School voor Informatica, Universiteit van Edinburgh, Edinburgh EH8 9AB, VK
Vind je dit artikel interessant of wil je het bespreken? Scite of laat een reactie achter op SciRate.
Abstract
We presenteren een formalisme dat het proces van het bewijzen van kwantumsuperioriteit aan sceptici vastlegt als een interactief spel tussen twee agenten, onder toezicht van een scheidsrechter. Bob, bemonstert een klassieke distributie op een kwantumapparaat dat een kwantumvoordeel zou moeten aantonen. De andere speler, de sceptische Alice, mag vervolgens nepdistributies voorstellen die de statistieken van Bob's apparaat moeten reproduceren. Vervolgens moet hij getuigenfuncties leveren om te bewijzen dat de voorgestelde nepdistributies van Alice zijn apparaat niet goed kunnen benaderen. Binnen dit kader stellen we drie resultaten vast. Ten eerste, voor willekeurige kwantumcircuits, impliceert het feit dat Bob zijn distributie efficiënt kan onderscheiden van die van Alice, een efficiënte benaderingssimulatie van de distributie. Ten tweede kan het vinden van een polynomiale tijdfunctie om de uitvoer van willekeurige circuits te onderscheiden van de uniforme verdeling ook het probleem van het genereren van zware uitvoer in polynomiale tijd vervalsen. Dit wijst erop dat exponentiële bronnen onvermijdelijk kunnen zijn voor zelfs de meest elementaire verificatietaken in de setting van willekeurige kwantumcircuits. Afgezien van deze instelling, door gebruik te maken van sterke ongelijkheden in gegevensverwerking, stelt ons raamwerk ons in staat om het effect van ruis op klassieke simuleerbaarheid en verificatie van meer algemene kortetermijnvoorstellen voor kwantumvoordeel te analyseren.
[Ingesloten inhoud]
Populaire samenvatting
De eenvoudigste manier om kwantumvoordeel vast te stellen, zou zijn om een bekend, moeilijk rekenprobleem op te lossen, zoals het ontbinden van grote getallen of het simuleren van grote moleculen. Helaas, hoewel bekende kwantumalgoritmen zorgen voor versnellingen voor deze problemen, is de implementatie ervan waarschijnlijk buiten de kracht van de apparaten die in de komende jaren beschikbaar zullen zijn.
Daarom concentreerde de gemeenschap zich op voorstellen voor kwantumvoordeel op basis van steekproeven uit de uitkomsten van willekeurige kwantumcircuits. Dit komt omdat huidige kwantumapparaten kunnen samplen uit (luidruchtige) circuits, en er is sterk complexiteitstheoretisch bewijs dat dit een uitdagende taak is voor klassieke computers.
Helaas is het niet bekend dat deze willekeurige circuitbemonstering praktische toepassingen heeft. Bovendien is het niet bekend hoe te certificeren dat het kwantumapparaat inderdaad bemonstert uit een distributie die dicht bij het doel ligt in een bepaalde metriek zonder gebruik te maken van exponentiële klassieke rekentijd. Het is zelfs niet eens bekend hoe de output van een willekeurig kwantumcircuit efficiënt kan worden onderscheiden van een eerlijke toss.
In dit werk laten we zien dat het gebrek aan efficiënte manieren om de output van kwantumcircuits te onderscheiden nauw verband houdt met de hardheid van hun simulatie. We maken gebruik van een raamwerk waarin de meeste van de bestaande benaderingen om kwantumvoordeel te certificeren kunnen worden begrepen als een spel tussen een agent die de gemeenschap wil overtuigen om kwantumvoordeel (Bob) te hebben, en een sceptisch lid (Alice).
In dit spel mag Alice een alternatieve hypothese voorstellen voor wat het apparaat van Bob doet, bijvoorbeeld gewoon monsters nemen van eerlijke munten. Het is dan de taak van Bob om een (efficiënte) test voor te stellen die de hypothese van Alice weerlegt door erop te wijzen dat Alice geen specifieke statistieken van zijn verdeling kan reproduceren. Alice en Bob spelen vervolgens een interactief spel van nieuwe voorstellen en weerleggingstestvoorstellen totdat een van de twee spelers geen nieuwe distributie (Alice) of een nieuwe test (Bob) kan voorstellen en zijn nederlaag toegeeft.
Ons belangrijkste resultaat is dat Bob dit spel nooit kan winnen in de setting van willekeurige kwantumcircuits met behulp van efficiënt berekenbare testfuncties. De reden is dat het bestaan van een efficiënte manier om zijn distributies te onderscheiden van die van Alice Alice ook in staat zou stellen om het apparaat van Bob efficiënt te simuleren. Omdat niet wordt aangenomen dat de output van willekeurige kwantumcircuits klassiek efficiënt kan worden gesimuleerd, geven onze resultaten aan dat voor dergelijke problemen efficiënte verificatiestrategieën niet mogelijk zijn. Bovendien laten we zien dat zelfs het bestaan van een efficiënte test die de output onderscheidt van perfect willekeurige munten onwaarschijnlijk lijkt, omdat het in directe tegenspraak is met een recent vermoeden van de complexiteitstheorie.
► BibTeX-gegevens
► Referenties
[1] Scott Aaronson en Alex Arkhipov. De computationele complexiteit van lineaire optica. In onderzoek in optische wetenschappen. OSA, 2014a. 10.1364/qim.2014.qth1a.2.
https: / / doi.org/ 10.1364 / qim.2014.qth1a.2
[2] Scott Aaronson en Alex Arkhipov. Boson-bemonstering is verre van uniform. Kwantuminfo. Computer, 14 (15-16): 1383-1423, november 2014b. ISSN 1533-7146. https://doi.org/10.26421/qic14.15-16-7.
https: / / doi.org/ 10.26421 / qic14.15-16-7
[3] Scott Aaronson en Lijie Chen. Complexiteitstheoretische fundamenten van quantum suprematie-experimenten. In Proceedings of the 32nd Computational Complexity Conference, 2017. ISBN 9783959770408. https://doi.org/10.48550/arXiv.1612.05903.
https://doi.org/10.48550/arXiv.1612.05903
[4] Scott Aaronson en Daniel Gottesman. Verbeterde simulatie van stabilisatorcircuits. Physical Review A, 70 (5), nov 2004. ISSN 1094-1622. 10.1103/physreva.70.052328.
https: / / doi.org/ 10.1103 / physreva.70.052328
[5] Scott Aaronson en Sam Gunn. Over de klassieke hardheid van spoofing lineaire cross-entropie benchmarking. Theory of Computing, 16 (11): 1-8, 2020. 10.4086/toc.2020.v016a011.
https: / / doi.org/ 10.4086 / toc.2020.v016a011
[6] Dorit Aharonov, Michael Ben-Or, Russell Impagliazzo en Noam Nisan. Beperkingen van omkeerbare berekening met ruis. arXiv preprint quant-ph/9611028, 1996.
arXiv: quant-ph / 9611028
[7] Andris Ambainis en Joseph Emerson. Quantum t-designs: t-wise onafhankelijkheid in de kwantumwereld. In de tweeëntwintigste jaarlijkse IEEE-conferentie over computercomplexiteit 07). IEEE, juni 2007. 10.1109/ccc.2007.26.
https: / / doi.org/ 10.1109 / ccc.2007.26
[8] Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando GSL Brandao, David A Buell, Brian Burkett, Yu Chen, Zijun Chen, Ben Chiaro, Roberto Collins, William Courtney , Andrew Dunsworth, Edward Farhi, Brooks Foxen, Austin Fowler, Craig Gidney, Marissa Giustina, Rob Graff, Keith Guerin, Steve Habegger, Matthew P Harrigan, Michael J Hartmann, Alan Ho, Markus Hoffmann, Trent Huang, Travis S Humble, Sergei V Isakov, Evan Jeffrey, Zhang Jiang, Dvir Kafri, Kostyantyn Kechedzhi, Julian Kelly, Paul V Klimov, Sergey Knysh, Alexander Korotkov, Fedor Kostritsa, David Landhuis, Mike Lindmark, Erik Lucero, Dmitry Lyakh, Salvatore Mandrà, Jarrod R McClean, Matthew McEwen, Anthony Megrant, Xiao Mi, Kristel Michielsen, Masoud Mohseni, Josh Mutus, Ofer Naäman, Matthew Neeley, Charles Neill, Murphy Yuezhen Niu, Eric Ostby, Andre Petukhov, John C Platt, Chris Quintana, Eleanor G Rieffel, Pedram Roushan , Nicholas C Rubin, Daniel Sank, Kevin J Sa tzinger, Vadim Smelyanskiy, Kevin J Sung, Matthew D Trevithick, Amit Vainsencher, Benjamin Villalonga, Theodore White, Z Jamie Yao, Ping Yeh, Adam Zalcman, Hartmut Neven en John M Martinis. Quantum suprematie met behulp van een programmeerbare supergeleidende processor. Natuur, 574 (7779): 505-510, 2019. ISSN 1476-4687. 10.1038/s41586-019-1666-5.
https://doi.org/10.1038/s41586-019-1666-5
[9] Salman Beigi, Nilanjana Datta en Cambyse Rouzé. Quantum reverse hypercontractivity: de tensorisatie en toepassing ervan op sterke conversaties. Communications in Mathematical Physics, 376 (2): 753–794, mei 2020. 10.1007/s00220-020-03750-z.
https: / / doi.org/ 10.1007 / s00220-020-03750-z
[10] Michael Ben-Or, Daniel Gottesman en Avinatan Hassidim. Quantum koelkast. arXiv voordruk arXiv:1301.1995, 2013.
arXiv: 1301.1995
[11] Mario Berta, David Sutter en Michael Walter. Quantum Brascamp-Lieb Dualiteiten, 2019. arXiv:1909.02383v2.
arXiv: 1909.02383v2
[12] Sergio Boixo, Troels F. Rønnow, Sergei V. Isakov, Zhihui Wang, David Wecker, Daniel A. Lidar, John M. Martinis en Matthias Troyer. Bewijs voor kwantumgloeien met meer dan honderd qubits. Natuurfysica, 10 (3): 218-224, februari 2014. 10.1038/nphys2900.
https: / / doi.org/ 10.1038 / nphys2900
[13] Sergio Boixo, Sergei V. Isakov, Vadim N. Smelyanskiy, Ryan Babbush, Nan Ding, Zhang Jiang, Michael J. Bremner, John M. Martinis en Hartmut Neven. Karakterisering van kwantumsuprematie in apparaten op korte termijn. Natuurfysica, 14 (6): 595-600, april 2018. 10.1038/s41567-018-0124-x.
https: / / doi.org/ 10.1038 / s41567-018-0124-x
[14] Adam Bouland, Bill Fefferman, Chinmay Nirkhe en Umesh Vazirani. Over de complexiteit en verificatie van quantum random circuit sampling. Natuurfysica, 15 (2): 159, 2019. https://doi.org/10.1038/s41567-018-0318-2.
https://doi.org/10.1038/s41567-018-0318-2
[15] Zvika Brakerski, Venkata Koppula, Umesh Vazirani en Thomas Vidick. Eenvoudiger bewijzen van kwantiteit. In Steven T. Flammia, redacteur, 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), volume 158 van Leibniz International Proceedings in Informatics (LIPIcs), pagina's 8:1–8:14, Dagstuhl, Duitsland, 2020. Schloss Dagstuhl–Leibniz-Zentrum für Informatik. ISBN 978-3-95977-146-7. 10.4230/LIPIcs.TQC.2020.8.
https: / / doi.org/ 10.4230 / LIPIcs.TQC.2020.8
[16] Michael J Bremner, Richard Jozsa en Dan J Shepherd. Klassieke simulatie van kwantumberekeningen voor woon-werkverkeer impliceert ineenstorting van de polynoomhiërarchie. In Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, volume 467, pagina's 459-472. The Royal Society, 2011. https:///doi.org/10.1098/rspa.2010.0301.
https: / / doi.org/ 10.1098 / rspa.2010.0301
[17] Michael J. Bremner, Ashley Montanaro en Dan J. Shepherd. Quantum suprematie bereiken met schaarse en lawaaierige kwantumberekeningen voor woon-werkverkeer. Quantum, 1: 8, apr 2017. 10.22331/q-2017-04-25-8.
https://doi.org/10.22331/q-2017-04-25-8
[18] Sébastien Bubeck. Convexe optimalisatie: algoritmen en complexiteit. Foundations and Trends® in Machine Learning, 8 (3-4): 231-357, 2015. ISSN 1935-8237. 10.1561/2200000050.
https: / / doi.org/ 10.1561 / 2200000050
[19] Jacques Carolan, Jasmin DA Meinecke, Peter J. Shadbolt, Nicholas J. Russell, Nur Ismail, Kerstin Wörhoff, Terry Rudolph, Mark G. Thompson, Jeremy L. Brien, Jonathan CF Matthews en Anthony Laing. Over de experimentele verificatie van kwantumcomplexiteit in lineaire optica. Natuurfotonica, 8 (8): 621-626, juli 2014. 10.1038/nphoton.2014.152.
https: / / doi.org/ 10.1038 / nphoton.2014.152
[20] Kai-Min Chung, Yi Lee, Han-Hsuan Lin en Xiaodi Wu. Constant-round Blind Klassieke Verificatie van Quantum Sampling. arXiv:2012.04848 [quant-ph], december 2020. arXiv: 2012.04848.
arXiv: 2012.04848
[21] Christoph Dankert, Richard Cleve, Joseph Emerson en Etera Livine. Exacte en benaderende unitaire 2-ontwerpen en hun toepassing op getrouwheidsschatting. Physical Review A, 80 (1), jul 2009. 10.1103/physreva.80.012304.
https: / / doi.org/ 10.1103 / physreva.80.012304
[22] DP DiVincenzo, DW Leung en BM Terhal. Quantumgegevens verbergen. IEEE Transactions on Information Theory, 48 (3): 580-598, maart 2002. ISSN 0018-9448. 10.1109/18.985948.
https: / / doi.org/ 10.1109 / 18.985948
[23] Daniel Stilck França en Raul Garcia-Patrón. Beperkingen van optimalisatiealgoritmen op lawaaierige kwantumapparaten. Natuurfysica, 17 (11): 1221-1227, okt 2021. 10.1038/s41567-021-01356-3.
https://doi.org/10.1038/s41567-021-01356-3
[24] Xun Gao, Marcin Kalinowski, Chi-Ning Chou, Mikhail D. Lukin, Boaz Barak en Soonwon Choi. Beperkingen van lineaire kruis-entropie als maatstaf voor kwantumvoordeel, 2021. URL https://arxiv.org/abs/2112.01657.
arXiv: 2112.01657
[25] Daniël Gottesman. De Heisenberg-representatie van kwantumcomputers, 1998. arXiv:quant-ph/9807006.
arXiv: quant-ph / 9807006
[26] Martin Grötschel, László Lovász en Alexander Schrijver. Geometrische algoritmen en combinatorische optimalisatie, volume 2. Springer Science & Business Media, 2012.
[27] J. Haferkamp, D. Hangleiter, A. Bouland, B. Fefferman, J. Eisert en J. Bermejo-Vega. Hiaten van een kwantumvoordeel dichten met korte hamiltoniaanse dynamiek. Physical Review Letters, 125 (25): 250501, december 2020. 10.1103/physrevlett.125.250501.
https: / / doi.org/ 10.1103 / physrevlett.125.250501
[28] Dominik Hangleiter, Juani Bermejo-Vega, Martin Schwarz en Jens Eisert. Anticoncentratiestellingen voor schema's die een kwantumversnelling laten zien. Quantum, 2: 65, mei 2018. 10.22331/q-2018-05-22-65.
https://doi.org/10.22331/q-2018-05-22-65
[29] Dominik Hangleiter, Martin Kliesch, Jens Eisert en Christian Gogolin. Voorbeeldcomplexiteit van apparaatonafhankelijk gecertificeerde "quantum suprematie". Fys. Rev. Lett., 122: 210502, mei 2019. 10.1103/PhysRevLett.122.210502.
https: / / doi.org/ 10.1103 / PhysRevLett.122.210502
[30] Aram W Harrow en Ashley Montanaro. Quantum computationele suprematie. Nature, 549 (7671): 203, 2017. https://doi.org/10.1038/nature23458.
https: / / doi.org/ 10.1038 / nature23458
[31] Christoph Hirche, Cambyse Rouzé en Daniel Stilck França. Over samentrekkingscoëfficiënten, deelorders en benadering van capaciteiten voor kwantumkanalen, 2020. arXiv:2011.05949v1.
arXiv: 2011.05949v1
[32] Cupjin Huang, Fang Zhang, Michael Newman, Junjie Cai, Xun Gao, Zhengxiong Tian, Junyin Wu, Haihong Xu, Huanjun Yu, Bo Yuan, Mario Szegedy, Yaoyun Shi en Jianxin Chen. Klassieke simulatie van quantum suprematiecircuits, 2020. arXiv:2005.06787.
arXiv: 2005.06787
[33] Michael J. Kastoryano en Kristan Temme. Quantum logaritmische sobolev ongelijkheden en snelle vermenging. Journal of Mathematical Physics, 54 (5): 052202, mei 2013. 10.1063/1.4804995.
https: / / doi.org/ 10.1063 / 1.4804995
[34] Michael Kenns. Efficiënt ruistolerant leren van statistische zoekopdrachten. Tijdschrift van de ACM, 45 (6): 983-1006, nov 1998. 10.1145/293347.293351.
https: / / doi.org/ 10.1145 / 293347.293351
[35] S. Kirkpatrick, CD Gelatt en MP Vecchi. Optimalisatie door gesimuleerd gloeien. Science, 220 (4598): 671–680, mei 1983. 10.1126/science.220.4598.671.
https: / / doi.org/ 10.1126 / science.220.4598.671
[36] M. Kliesch, T. Barthel, C. Gogolin, M. Kastoryano en J. Eisert. Dissipatieve kwantumkerk-turing stelling. Physical Review Letters, 107 (12), sep 2011. 10.1103/physrevlett.107.120501.
https: / / doi.org/ 10.1103 / physrevlett.107.120501
[37] Willem Kretschmer. De Quantum Supremacy Tsirelson Ongelijkheid. In James R. Lee, redacteur, 12th Innovations in Theoretical Computer Science Conference (ITCS 2021), volume 185 van Leibniz International Proceedings in Informatics (LIPIcs), pagina's 13:1–13:13, Dagstuhl, Duitsland, 2021. Schloss Dagstuhl– Leibniz-Zentrum für Informatik. ISBN 978-3-95977-177-1. 10.4230/LIPIcs.ITCS.2021.13.
https: / / doi.org/ 10.4230 / LIPIcs.ITCS.2021.13
[38] David A Levin en Yuval Peres. Markov-ketens en mengtijden, volume 107. American Mathematical Soc., 2017.
[39] AP Lund, Michael J Bremner en TC Ralph. Quantum sampling problemen, Boson sampling en quantum suprematie. npj Quantum Information, 3 (1): 15, 2017. https://doi.org/10.1038/s41534-017-0018-2.
https://doi.org/10.1038/s41534-017-0018-2
[40] Urmila Mahadev. Klassieke verificatie van kwantumberekeningen. In 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), pagina's 259-267, Parijs, oktober 2018. IEEE. ISBN 978-1-5386-4230-6. 10.1109/FOCS.2018.00033.
https: / / doi.org/ 10.1109 / FOCS.2018.00033
[41] Ramis Movassagh. Efficiënte unitaire paden en quantum computationele suprematie: een bewijs van gemiddelde hardheid van willekeurige circuitbemonstering. arXiv voordruk arXiv:1810.04681, 2018.
arXiv: 1810.04681
[42] Alexander Müller-Hermes, David Reeb en Michael M. Wolf. Quantum onderverdelingscapaciteiten en continue kwantumcodering. IEEE Transactions on Information Theory, 61 (1): 565–581, jan. 2015. 10.1109/tit.2014.2366456.
https: / / doi.org/ 10.1109 / tit.2014.2366456
[43] Alexander Müller-Hermes, Daniel Stilck França en Michael M. Wolf. Relatieve entropieconvergentie voor depolariserende kanalen. Journal of Mathematical Physics, 57 (2): 022202, feb 2016a. 10.1063/1.4939560.
https: / / doi.org/ 10.1063 / 1.4939560
[44] Alexander Müller-Hermes, Daniel Stilck França en Michael M. Wolf. Entropieproductie van dubbel stochastische kwantumkanalen. Journal of Mathematical Physics, 57 (2): 022203, feb 2016b. 10.1063/1.4941136.
https: / / doi.org/ 10.1063 / 1.4941136
[45] C. Neill, P. Roushan, K. Kechedzhi, S. Boixo, SV Isakov, V. Smelyanskiy, A. Megrant, B. Chiaro, A. Dunsworth, K. Arya, R. Barends, B. Burkett, Y. Chen , Z. Chen, A. Fowler, B. Foxen, M. Giustina, R. Graff, E. Jeffrey, T. Huang, J. Kelly, P. Klimov, E. Lucero, J. Mutus, M. Neeley, C Quintana, D. Sank, A. Vainsencher, J. Wenner, TC White, H. Neven en JM Martinis. Een blauwdruk voor het demonstreren van quantum suprematie met supergeleidende qubits. Wetenschap, 360 (6385): 195-199, april 2018. 10.1126/science.aao4309.
https: / / doi.org/ 10.1126 / science.aao4309
[46] Feng Pan en Pan Zhang. Simulatie van kwantumcircuits met behulp van de big-batch tensor-netwerkmethode. Physical Review Letters, 128 (3): 030501, jan 2022. 10.1103/physrevlett.128.030501.
https: / / doi.org/ 10.1103 / physrevlett.128.030501
[47] Edwin Pednault, John A. Gunnels, Giacomo Nannicini, Lior Horesh en Robert Wisnieff. Gebruikmaken van secundaire opslag om diepe 54-qubit platanencircuits te simuleren, 2019. https://arxiv.org/abs/1910.09534.
arXiv: 1910.09534
[48] DS Phillips, M. Walschaers, JJ Renema, IA Walmsley, N. Treps en J. Sperling. Benchmarking van Gauss-bosonbemonstering met behulp van tweepuntscorrelatoren. Fysieke beoordeling A, 99 (2): 023836, februari 2019. ISSN 2469-9926, 2469-9934. 10.1103/PhysRevA.99.023836.
https: / / doi.org/ 10.1103 / PhysRevA.99.023836
[49] Haoyu Qi, Daniel J. Brod, Nicolás Quesada en Raul Garcia-Patron. Regimes van klassieke simuleerbaarheid voor luidruchtige gaussiaanse bosonbemonstering. Physical Review Letters, 124 (10), maart 2020. 10.1103/physrevlett.124.100502.
https: / / doi.org/ 10.1103 / physrevlett.124.100502
[50] Lev Reyzin. Statistische zoekopdrachten en statistische algoritmen: Fundamenten en toepassingen, 2020. https://arxiv.org/abs/2004.00557.
arXiv: 2004.00557
[51] Seung Woo Shin, Graeme Smith, John A. Smolin en Umesh Vazirani. Hoe "kwantum" is de d-wave-machine?, 2014. https://arxiv.org/abs/1401.7087.
arXiv: 1401.7087
[52] John A. Smolin en Graeme Smith. Klassieke handtekening van kwantumgloeien. Grenzen in de natuurkunde, 2, sep 2014. 10.3389/fphy.2014.00052.
https: / / doi.org/ 10.3389 / fphy.2014.00052
[53] Nicolò Spagnolo, Chiara Vitelli, Marco Bentivegna, Daniel J. Brod, Andrea Crespi, Fulvio Flamini, Sandro Giacomini, Giorgio Milani, Roberta Ramponi, Paolo Mataloni, Roberto Osellame, Ernesto F. Galvão en Fabio Sciarrino. Experimentele validatie van fotonische boson-bemonstering. Natuurfotonica, 8 (8): 615–620, juni 2014. 10.1038/nphoton.2014.135.
https: / / doi.org/ 10.1038 / nphoton.2014.135
[54] Koji Tsuda, Gunnar Rätsch en Manfred K Warmuth. Matrix exponentiële gradiëntupdates voor online leren en bregman-projectie. J. Mach. Leren. Res., 6 (juni): 995-1018, 2005.
[55] Benjamin Villalonga, Murphy Yuezhen Niu, Li Li, Hartmut Neven, John C. Platt, Vadim N. Smelyanskiy en Sergio Boixo. Efficiënte benadering van experimentele Gauss-bosonbemonstering, 2021. arXiv:2109.11525v1.
arXiv: 2109.11525v1
[56] Lei Wang, Troels F. Rønnow, Sergio Boixo, Sergei V. Isakov, Zhihui Wang, David Wecker, Daniel A. Lidar, John M. Martinis en Matthias Troyer. Reageer op: "klassieke handtekening van kwantumgloeien", 2013. https://arxiv.org/abs/1305.5837.
arXiv: 1305.5837
[57] Yulin Wu, Wan-Su Bao, Sirui Cao, Fusheng Chen, Ming-Cheng Chen, Xiawei Chen, Tung-Hsun Chung, Hui Deng, Yajie Du, Daojin Fan, Ming Gong, Cheng Guo, Chu Guo, Shaojun Guo, Lianchen Han , Linyin Hong, He-Liang Huang, Yong-Heng Huo, Liping Li, Na Li, Shaowei Li, Yuan Li, Futian Liang, Chun Lin, Jin Lin, Haoran Qian, Dan Qiao, Hao Rong, Hong Su, Lihua Sun, Liangyuan Wang, Shiyu Wang, Dachao Wu, Yu Xu, Kai Yan, Weifeng Yang, Yang Yang, Yangsen Ye, Jianghan Yin, Chong Ying, Jiale Yu, Chen Zha, Cha Zhang, Haibin Zhang, Kaili Zhang, Yiming Zhang, Han Zhao , Youwei Zhao, Liang Zhou, Qingling Zhu, Chao-Yang Lu, Cheng-Zhi Peng, Xiaobo Zhu en Jian-Wei Pan. Sterk quantum computationeel voordeel met behulp van een supergeleidende quantumprocessor. Physical Review Letters, 127 (18): 180501, okt 2021. 10.1103/physrevlett.127.180501.
https: / / doi.org/ 10.1103 / physrevlett.127.180501
[58] Han-Sen Zhong, Hui Wang, Yu-Hao Deng, Ming-Cheng Chen, Li-Chao Peng, Yi-Han Luo, Jian Qin, Dian Wu, Xing Ding, Yi Hu, Peng Hu, Xiao-Yan Yang, Wei- Jun Zhang, Hao Li, Yuxuan Li, Xiao Jiang, Lin Gan, Guangwen Yang, Lixing You, Zhen Wang, Li Li, Nai-Le Liu, Chao-Yang Lu en Jian-Wei Pan. Quantum computationeel voordeel met behulp van fotonen. Wetenschap, 370 (6523): 1460-1463, december 2020. 10.1126/science.abe8770.
https: / / doi.org/ 10.1126 / science.abe8770
[59] Qingling Zhu, Sirui Cao, Fusheng Chen, Ming-Cheng Chen, Xiawei Chen, Tung-Hsun Chung, Hui Deng, Yajie Du, Daojin Fan, Ming Gong, Cheng Guo, Chu Guo, Shaojun Guo, Lianchen Han, Linyin Hong, Hij -Liang Huang, Yong-Heng Huo, Liping Li, Na Li, Shaowei Li, Yuan Li, Futian Liang, Chun Lin, Jin Lin, Haoran Qian, Dan Qiao, Hao Rong, Hong Su, Lihua Sun, Liangyuan Wang, Shiyu Wang , Dachao Wu, Yulin Wu, Yu Xu, Kai Yan, Weifeng Yang, Yang Yang, Yangsen Ye, Jianghan Yin, Chong Ying, Jiale Yu, Chen Zha, Cha Zhang, Haibin Zhang, Kaili Zhang, Yiming Zhang, Han Zhao, Youwei Zhao, Liang Zhou, Chao-Yang Lu, Cheng-Zhi Peng, Xiaobo Zhu en Jian-Wei Pan. Quantum computationeel voordeel via 60-qubit 24-cyclus willekeurige circuitsampling. Wetenschapsbulletin, 67 (3): 240–245, februari 2022. 10.1016/j.scib.2021.10.017.
https: / / doi.org/ 10.1016 / j.scib.2021.10.017
Geciteerd door
Dit artikel is gepubliceerd in Quantum onder de Creative Commons Naamsvermelding 4.0 Internationaal (CC BY 4.0) licentie. Het auteursrecht blijft berusten bij de oorspronkelijke houders van auteursrechten, zoals de auteurs of hun instellingen.
