1QMATH, Institutt for matematiske vitenskaper, Københavns Universitet, Danmark
2Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP, F-69342, Lyon Cedex 07, Frankrike
3School of Informatics, University of Edinburgh, Edinburgh EH8 9AB, Storbritannia
Finn dette papiret interessant eller vil diskutere? Scite eller legg igjen en kommentar på SciRate.
Abstrakt
Vi presenterer en formalisme som fanger opp prosessen med å bevise kvanteoverlegenhet til skeptikere som et interaktivt spill mellom to agenter, overvåket av en dommer. Bob, prøver fra en klassisk distribusjon på en kvanteenhet som skal demonstrere en kvantefordel. Den andre spilleren, den skeptiske Alice, får da lov til å foreslå falske distribusjoner som skal gjengi statistikken til Bobs enhet. Han må da gi vitnefunksjoner for å bevise at Alices foreslåtte falske distribusjoner ikke kan tilnærme enheten hans riktig. Innenfor denne rammen etablerer vi tre resultater. For det første, for tilfeldige kvantekretser, betyr det at Bob effektivt kan skille distribusjonen sin fra Alices en effektiv omtrentlig simulering av distribusjonen. For det andre kan det å finne en polynomisk tidsfunksjon for å skille utgangen fra tilfeldige kretser fra den ensartede distribusjonen også forfalske problemet med generering av tung utgang i polynomtid. Dette peker på at eksponentielle ressurser kan være uunngåelige for selv de mest grunnleggende verifiseringsoppgavene i innstillingen av tilfeldige kvantekretser. Utover denne innstillingen, ved å bruke sterke databehandlingsulikheter, lar rammeverket vårt oss analysere effekten av støy på klassisk simulerbarhet og verifisering av mer generelle forslag til kvantefordeler på kort sikt.
[Innebygd innhold]
Populært sammendrag
Den enkleste måten å etablere kvantefordeler på ville være å løse et veletablert hardt beregningsproblem, for eksempel faktorisering av store tall eller simulering av store molekyler. Dessverre, selv om velkjente kvantealgoritmer gir raskere for disse problemene, er implementeringen deres sannsynligvis utenfor kraften til enhetene som vil være tilgjengelige i årene etter.
Dermed fokuserte samfunnet på forslag til kvantefordeler basert på prøvetaking fra resultatene av tilfeldige kvantekretser. Dette er fordi nåværende kvanteenheter kan sample fra (støyende) kretser, og det er sterke kompleksitetsteoretiske bevis på at dette er en utfordrende oppgave for klassiske datamaskiner.
Dessverre er denne tilfeldige kretsprøvetakingen ikke kjent for å ha praktiske anvendelser. Videre er det ikke kjent hvordan man sertifiserer at kvanteenheten faktisk prøver fra en fordeling nær målet i en eller annen metrikk uten å bruke eksponentiell klassisk beregningstid. Faktisk er det ikke engang kjent hvordan man effektivt kan skille utgangen fra en tilfeldig kvantekrets fra en rettferdig myntkast.
I dette arbeidet viser vi at mangelen på effektive måter å skille utgangene fra kvantekretser er nært knyttet til hardheten til simuleringen deres. Vi utnytter et rammeverk der de fleste eksisterende tilnærminger for å sertifisere kvantefordeler kan forstås som et spill mellom en agent som ønsker å overbevise fellesskapet om å ha oppnådd kvantefordeler (Bob), og et skeptisk medlem (Alice).
I dette spillet får Alice lov til å foreslå en alternativ hypotese til hva Bobs enhet gjør, si bare prøvetaking fra rettferdige mynter. Det er da Bobs jobb å foreslå en (effektiv) test som tilbakeviser Alices hypotese ved å påpeke at Alice ikke kan reprodusere spesifikk statistikk over distribusjonen hans. Alice og Bob spiller deretter et interaktivt spill med nye forslag og tilbakevisningstestforslag til en av de to spillerne ikke kan foreslå en ny distribusjon (Alice) eller en ny test (Bob) og innrømmer nederlag.
Vårt hovedresultat er at Bob aldri kan vinne dette spillet i setting av tilfeldige kvantekretser ved å bruke effektivt beregnbare testfunksjoner. Årsaken er at eksistensen av en effektiv måte å skille distribusjonene hans fra Alices også ville tillate Alice å simulere Bobs enhet effektivt. Siden det ikke antas at utgangene fra tilfeldige kvantekretser kan simuleres effektivt klassisk, indikerer resultatene våre at for slike problemer er effektive verifiseringsstrategier ikke mulige. I tillegg viser vi at til og med eksistensen av en effektiv test som skiller utdata fra helt tilfeldige mynter virker usannsynlig, da det er i direkte motsetning til en nylig kompleksitetsteoriformodning.
► BibTeX-data
► Referanser
[1] Scott Aaronson og Alex Arkhipov. Beregningskompleksiteten til lineær optikk. I forskning i optiske vitenskaper. OSA, 2014a. 10.1364/qim.2014.qth1a.2.
https: / / doi.org/ 10.1364 / qim.2014.qth1a.2
[2] Scott Aaronson og Alex Arkhipov. Bosonprøvetaking er langt fra enhetlig. Kvanteinformasjon. Comput., 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 og Lijie Chen. Kompleksitetsteoretiske grunnlag for kvanteoverlegenhetseksperimenter. 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 og Daniel Gottesman. Forbedret simulering av stabilisatorkretser. 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 og Sam Gunn. Om den klassiske hardheten til spoofing lineær kryssentropi 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 og Noam Nisan. Begrensninger for støyende reversibel beregning. arXiv preprint quant-ph/9611028, 1996.
arxiv: Quant-ph / 9611028
[7] Andris Ambainis og Joseph Emerson. Quantum t-designs: t-wise uavhengighet i kvanteverdenen. I tjueandre årlige IEEE-konferanse om beregningskompleksitet 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 Naaman, 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 og John M Martinis. Kvanteoverlegenhet ved hjelp av en programmerbar superledende prosessor. Nature, 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 og Cambyse Rouzé. Kvante omvendt hyperkontraktivitet: Dens tensorisering og anvendelse på sterke samtaler. Communications in Mathematical Physics, 376 (2): 753–794, mai 2020. 10.1007/s00220-020-03750-z.
https: / / doi.org/ 10.1007 / s00220-020-03750-z
[10] Michael Ben-Or, Daniel Gottesman og Avinatan Hassidim. Quantum kjøleskap. arXiv forhåndstrykk arXiv:1301.1995, 2013.
arxiv: 1301.1995
[11] Mario Berta, David Sutter og Michael Walter. Quantum Brascamp-Lieb Dualities, 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 og Matthias Troyer. Bevis for kvanteutglødning med mer enn hundre qubits. Nature Physics, 10 (3): 218–224, feb 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 og Hartmut Neven. Karakteriserer kvanteoverlegenhet i enheter på kort sikt. Nature Physics, 14 (6): 595–600, apr 2018. 10.1038/s41567-018-0124-x.
https: / / doi.org/ 10.1038 / s41567-018-0124-x
[14] Adam Bouland, Bill Fefferman, Chinmay Nirkhe og Umesh Vazirani. Om kompleksiteten og verifiseringen av kvantetilfeldig kretsprøvetaking. Nature Physics, 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 og Thomas Vidick. Enklere bevis på kvantelighet. I Steven T. Flammia, redaktør, 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), bind 158 av Leibniz International Proceedings in Informatics (LIPIcs), side 8:1–8:14, Dagstuhl, Tyskland, 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 og Dan J Shepherd. Klassisk simulering av pendlende kvanteberegninger innebærer kollaps av polynomhierarkiet. I Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, bind 467, side 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 og Dan J. Shepherd. Oppnå kvanteoverlegenhet med sparsomme og støyende pendlingskvanteberegninger. 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. Konveks optimalisering: Algoritmer og kompleksitet. 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 og Anthony Laing. Om eksperimentell verifisering av kvantekompleksitet i lineær optikk. Nature Photonics, 8 (8): 621–626, jul 2014. 10.1038/nphoton.2014.152.
https: / / doi.org/ 10.1038 / nphoton.2014.152
[20] Kai-Min Chung, Yi Lee, Han-Hsuan Lin og Xiaodi Wu. Konstant rund blind klassisk verifikasjon av kvanteprøvetaking. arXiv:2012.04848 [quant-ph], desember 2020. arXiv: 2012.04848.
arxiv: 2012.04848
[21] Christoph Dankert, Richard Cleve, Joseph Emerson og Etera Livine. Nøyaktige og omtrentlige enhetlige 2-design og deres anvendelse på troskapsestimat. 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 og BM Terhal. Skjuler kvantedata. IEEE Transactions on Information Theory, 48 (3): 580–598, mars 2002. ISSN 0018-9448. 10.1109/18.985948.
https: / / doi.org/ 10.1109 / 18.985948
[23] Daniel Stilck França og Raul Garcia-Patrón. Begrensninger for optimaliseringsalgoritmer på støyende kvanteenheter. Nature Physics, 17 (11): 1221–1227, oktober 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 og Soonwon Choi. Begrensninger av lineær kryssentropi som mål for kvantefordeler, 2021. URL https:///arxiv.org/abs/2112.01657.
arxiv: 2112.01657
[25] Daniel Gottesman. Heisenberg-representasjonen av kvantedatamaskiner, 1998. arXiv:quant-ph/9807006.
arxiv: Quant-ph / 9807006
[26] Martin Grötschel, László Lovász og Alexander Schrijver. Geometriske algoritmer og kombinatorisk optimalisering, bind 2. Springer Science & Business Media, 2012.
[27] J. Haferkamp, D. Hangleiter, A. Bouland, B. Fefferman, J. Eisert og J. Bermejo-Vega. Lukke hull i en kvantefordel med kort tid Hamilton-dynamikk. Physical Review Letters, 125 (25): 250501, des 2020. 10.1103/physrevlett.125.250501.
https: / / doi.org/ 10.1103 / physrevlett.125.250501
[28] Dominik Hangleiter, Juani Bermejo-Vega, Martin Schwarz og Jens Eisert. Antikonsentrasjonsteoremer for skjemaer som viser en kvantehastighet. Quantum, 2: 65, mai 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 og Christian Gogolin. Eksempel på kompleksitet av enhetsuavhengig sertifisert "quantum supremacy". Phys. Pastor Lett., 122: 210502, Mai 2019. 10.1103 / PhysRevLett.122.210502.
https: / / doi.org/ 10.1103 / PhysRevLett.122.210502
[30] Aram W Harrow og Ashley Montanaro. Kvanteberegningsoverlegenhet. Nature, 549 (7671): 203, 2017. https:///doi.org/10.1038/nature23458.
https: / / doi.org/ 10.1038 / nature23458
[31] Christoph Hirche, Cambyse Rouzé og Daniel Stilck França. Om kontraksjonskoeffisienter, delordre og tilnærming av kapasiteter for kvantekanaler, 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 og Jianxin Chen. Klassisk simulering av quantum supremacy kretser, 2020. arXiv:2005.06787.
arxiv: 2005.06787
[33] Michael J. Kastoryano og Kristan Temme. Kvantelogaritmiske sobolevulikheter og rask blanding. Journal of Mathematical Physics, 54 (5): 052202, mai 2013. 10.1063/1.4804995.
https: / / doi.org/ 10.1063 / 1.4804995
[34] Michael Kearns. Effektiv støytolerant læring fra statistiske spørringer. Journal of the ACM, 45 (6): 983–1006, nov 1998. 10.1145/293347.293351.
https: / / doi.org/ 10.1145 / 293347.293351
[35] S. Kirkpatrick, CD Gelatt og MP Vecchi. Optimalisering ved simulert gløding. Science, 220 (4598): 671–680, mai 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 og J. Eisert. Dissipativ kvantekirke-turing-teorem. Physical Review Letters, 107 (12), sep 2011. 10.1103/physrevlett.107.120501.
https: / / doi.org/ 10.1103 / physrevlett.107.120501
[37] William Kretschmer. The Quantum Supremacy Tsirelson Inequality. I James R. Lee, redaktør, 12th Innovations in Theoretical Computer Science Conference (ITCS 2021), bind 185 av Leibniz International Proceedings in Informatics (LIPIcs), side 13:1–13:13, Dagstuhl, Tyskland, 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 og Yuval Peres. Markov-kjeder og blandetider, bind 107. American Mathematical Soc., 2017.
[39] AP Lund, Michael J Bremner og TC Ralph. Kvanteprøvetakingsproblemer, bosonprøvetaking og kvanteoverlegenhet. 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. Klassisk verifisering av kvanteberegninger. I 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), side 259–267, Paris, 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. Effektive enhetsveier og kvanteberegningsoverlegenhet: Et bevis på gjennomsnittlig hardhet for tilfeldig kretsprøvetaking. arXiv forhåndstrykk arXiv:1810.04681, 2018.
arxiv: 1810.04681
[42] Alexander Müller-Hermes, David Reeb og Michael M. Wolf. Kvanteinndelingskapasiteter og kontinuerlig-tids kvantekoding. 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 og Michael M. Wolf. Relativ entropikonvergens for depolariserende kanaler. 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 og Michael M. Wolf. Entropiproduksjon av dobbelt stokastiske kvantekanaler. 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 og JM Martinis. En blåkopi for å demonstrere kvanteoverlegenhet med superledende qubits. Science, 360 (6385): 195–199, april 2018. 10.1126/science.aao4309.
https: / / doi.org/ 10.1126 / science.aao4309
[46] Feng Pan og Pan Zhang. Simulering av kvantekretser ved bruk av big-batch tensor-nettverksmetoden. 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 og Robert Wisnieff. Utnyttelse av sekundær lagring for å simulere dype 54-qubit sycamore-kretser, 2019. https:///arxiv.org/abs/1910.09534.
arxiv: 1910.09534
[48] DS Phillips, M. Walschaers, JJ Renema, IA Walmsley, N. Treps og J. Sperling. Benchmarking av Gaussisk bosonsampling ved bruk av topunktskorrelatorer. Physical Review A, 99 (2): 023836, februar 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 og Raul Garcia-Patron. Regimer for klassisk simulering for støyende gaussisk boson-prøvetaking. Physical Review Letters, 124 (10), mars 2020. 10.1103/physrevlett.124.100502.
https: / / doi.org/ 10.1103 / physrevlett.124.100502
[50] Lev Reyzin. Statistiske spørringer og statistiske algoritmer: Grunnlag og applikasjoner, 2020. https:///arxiv.org/abs/2004.00557.
arxiv: 2004.00557
[51] Seung Woo Shin, Graeme Smith, John A. Smolin og Umesh Vazirani. Hvor "kvante" er d-bølgemaskinen?, 2014. https:///arxiv.org/abs/1401.7087.
arxiv: 1401.7087
[52] John A. Smolin og Graeme Smith. Klassisk signatur av kvanteutglødning. Frontiers in Physics, 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 og Fabio Sciarrino. Eksperimentell validering av fotonisk bosonprøvetaking. Nature Photonics, 8 (8): 615–620, jun 2014. 10.1038/nphoton.2014.135.
https: / / doi.org/ 10.1038 / nphoton.2014.135
[54] Koji Tsuda, Gunnar Rätsch og Manfred K Warmuth. Matriseeksponenserte gradientoppdateringer for læring på nett og bregman-projeksjon. J. Mach. Lære. Res., 6 (juni): 995–1018, 2005.
[55] Benjamin Villalonga, Murphy Yuezhen Niu, Li Li, Hartmut Neven, John C. Platt, Vadim N. Smelyanskiy og Sergio Boixo. Effektiv tilnærming av eksperimentell Gaussisk bosonsampling, 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 og Matthias Troyer. Kommentar til: “classical signature of quantum annealing”, 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 og Jian-Wei Pan. Sterk kvanteberegningsfordel ved bruk av en superledende kvanteprosessor. 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 og Jian-Wei Pan. Kvantumberegningsfordel ved bruk av fotoner. Science, 370 (6523): 1460–1463, desember 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, 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, 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 og Jian-Wei Pan. Kvanteberegningsfordel via 60-qubit 24-syklus tilfeldig kretssampling. Science Bulletin, 67 (3): 240–245, feb 2022. 10.1016/j.scib.2021.10.017.
https: / / doi.org/ 10.1016 / j.scib.2021.10.017
Sitert av
Denne artikkelen er utgitt i Quantum under Creative Commons Attribution 4.0 International (CC BY 4.0) tillatelse. Opphavsrett forblir hos de opprinnelige rettighetshaverne som forfatterne eller institusjonene deres.
