{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T01:27:05Z","timestamp":1773019625055,"version":"3.50.1"},"reference-count":59,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2022,6,30]],"date-time":"2022-06-30T00:00:00Z","timestamp":1656547200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100008398","name":"VILLUM FONDEN","doi-asserted-by":"crossref","award":["10059"],"award-info":[{"award-number":["10059"]}],"id":[{"id":"10.13039\/100008398","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>We present a formalism that captures the process of proving quantum superiority to skeptics as an interactive game between two agents, supervised by a referee. Bob, is sampling from a classical distribution on a quantum device that is supposed to demonstrate a quantum advantage. The other player, the skeptical Alice, is then allowed to propose mock distributions supposed to reproduce Bob&amp;apos;s device&amp;apos;s statistics. He then needs to provide witness functions to prove that Alice&amp;apos;s proposed mock distributions cannot properly approximate his device. Within this framework, we establish three results. First, for random quantum circuits, Bob being able to efficiently distinguish his distribution from Alice&amp;apos;s implies efficient approximate simulation of the distribution. Secondly, finding a polynomial time function to distinguish the output of random circuits from the uniform distribution can also spoof the heavy output generation problem in polynomial time. This pinpoints that exponential resources may be unavoidable for even the most basic verification tasks in the setting of random quantum circuits. Beyond this setting, by employing strong data processing inequalities, our framework allows us to analyse the effect of noise on classical simulability and verification of more general near-term quantum advantage proposals.<\/jats:p>","DOI":"10.22331\/q-2022-06-30-753","type":"journal-article","created":{"date-parts":[[2022,6,30]],"date-time":"2022-06-30T12:49:48Z","timestamp":1656593388000},"page":"753","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":7,"title":["A game of quantum advantage: linking verification and simulation"],"prefix":"10.22331","volume":"6","author":[{"given":"Daniel","family":"Stilck Fran\u00e7a","sequence":"first","affiliation":[{"name":"QMATH, Department of Mathematical Sciences, University of Copenhagen, Denmark"},{"name":"Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP, F-69342, Lyon Cedex 07, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raul","family":"Garcia-Patron","sequence":"additional","affiliation":[{"name":"School of Informatics, University of Edinburgh, Edinburgh EH8 9AB, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"9598","published-online":{"date-parts":[[2022,6,30]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Scott Aaronson and Alex Arkhipov. The computational complexity of linear optics. In Research in Optical Sciences. OSA, 2014a. 10.1364\/qim.2014.qth1a.2.","DOI":"10.1364\/qim.2014.qth1a.2"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Scott Aaronson and Alex Arkhipov. Boson sampling is far from uniform. Quantum Info. Comput., 14 (15\u201316): 1383\u20131423, November 2014b. ISSN 1533-7146. https:\/\/doi.org\/10.26421\/qic14.15-16-7.","DOI":"10.26421\/qic14.15-16-7"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Scott Aaronson and Lijie Chen. Complexity-theoretic foundations of quantum supremacy experiments. In Proceedings of the 32nd Computational Complexity Conference, 2017. ISBN 9783959770408. https:\/\/doi.org\/10.48550\/arXiv.1612.05903.","DOI":"10.48550\/arXiv.1612.05903"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Scott Aaronson and Daniel Gottesman. Improved simulation of stabilizer circuits. Physical Review A, 70 (5), Nov 2004. ISSN 1094-1622. 10.1103\/physreva.70.052328.","DOI":"10.1103\/physreva.70.052328"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Scott Aaronson and Sam Gunn. On the classical hardness of spoofing linear cross-entropy benchmarking. Theory of Computing, 16 (11): 1\u20138, 2020. 10.4086\/toc.2020.v016a011.","DOI":"10.4086\/toc.2020.v016a011"},{"key":"5","unstructured":"Dorit Aharonov, Michael Ben-Or, Russell Impagliazzo, and Noam Nisan. Limitations of noisy reversible computation. arXiv preprint quant-ph\/9611028, 1996."},{"key":"6","doi-asserted-by":"publisher","unstructured":"Andris Ambainis and Joseph Emerson. Quantum t-designs: t-wise independence in the quantum world. In Twenty-Second Annual IEEE Conference on Computational Complexity 07). IEEE, jun 2007. 10.1109\/ccc.2007.26.","DOI":"10.1109\/ccc.2007.26"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando G S L 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\u00e0, 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 Satzinger, Vadim Smelyanskiy, Kevin J Sung, Matthew D Trevithick, Amit Vainsencher, Benjamin Villalonga, Theodore White, Z Jamie Yao, Ping Yeh, Adam Zalcman, Hartmut Neven, and John M Martinis. Quantum supremacy using a programmable superconducting processor. Nature, 574 (7779): 505\u2013510, 2019. ISSN 1476-4687. 10.1038\/s41586-019-1666-5.","DOI":"10.1038\/s41586-019-1666-5"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Salman Beigi, Nilanjana Datta, and Cambyse Rouz\u00e9. Quantum reverse hypercontractivity: Its tensorization and application to strong converses. Communications in Mathematical Physics, 376 (2): 753\u2013794, may 2020. 10.1007\/s00220-020-03750-z.","DOI":"10.1007\/s00220-020-03750-z"},{"key":"9","unstructured":"Michael Ben-Or, Daniel Gottesman, and Avinatan Hassidim. Quantum refrigerator. arXiv preprint arXiv:1301.1995, 2013."},{"key":"10","unstructured":"Mario Berta, David Sutter, and Michael Walter. Quantum Brascamp-Lieb Dualities, 2019. arXiv:1909.02383v2."},{"key":"11","doi-asserted-by":"publisher","unstructured":"Sergio Boixo, Troels F. R\u00f8nnow, Sergei V. Isakov, Zhihui Wang, David Wecker, Daniel A. Lidar, John M. Martinis, and Matthias Troyer. Evidence for quantum annealing with more than one hundred qubits. Nature Physics, 10 (3): 218\u2013224, feb 2014. 10.1038\/nphys2900.","DOI":"10.1038\/nphys2900"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Sergio Boixo, Sergei V. Isakov, Vadim N. Smelyanskiy, Ryan Babbush, Nan Ding, Zhang Jiang, Michael J. Bremner, John M. Martinis, and Hartmut Neven. Characterizing quantum supremacy in near-term devices. Nature Physics, 14 (6): 595\u2013600, apr 2018. 10.1038\/s41567-018-0124-x.","DOI":"10.1038\/s41567-018-0124-x"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Adam Bouland, Bill Fefferman, Chinmay Nirkhe, and Umesh Vazirani. On the complexity and verification of quantum random circuit sampling. Nature Physics, 15 (2): 159, 2019. https:\/\/doi.org\/10.1038\/s41567-018-0318-2.","DOI":"10.1038\/s41567-018-0318-2"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Zvika Brakerski, Venkata Koppula, Umesh Vazirani, and Thomas Vidick. Simpler Proofs of Quantumness. In Steven T. Flammia, editor, 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), volume 158 of Leibniz International Proceedings in Informatics (LIPIcs), pages 8:1\u20138:14, Dagstuhl, Germany, 2020. Schloss Dagstuhl\u2013Leibniz-Zentrum f\u00fcr Informatik. ISBN 978-3-95977-146-7. 10.4230\/LIPIcs.TQC.2020.8.","DOI":"10.4230\/LIPIcs.TQC.2020.8"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Michael J Bremner, Richard Jozsa, and Dan J Shepherd. Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy. In Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, volume 467, pages 459\u2013472. The Royal Society, 2011. https:\/\/doi.org\/10.1098\/rspa.2010.0301.","DOI":"10.1098\/rspa.2010.0301"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Michael J. Bremner, Ashley Montanaro, and Dan J. Shepherd. Achieving quantum supremacy with sparse and noisy commuting quantum computations. Quantum, 1: 8, apr 2017. 10.22331\/q-2017-04-25-8.","DOI":"10.22331\/q-2017-04-25-8"},{"key":"17","doi-asserted-by":"publisher","unstructured":"S\u00e9bastien Bubeck. Convex Optimization: Algorithms and Complexity. Foundations and Trends\u00ae in Machine Learning, 8 (3-4): 231\u2013357, 2015. ISSN 1935-8237. 10.1561\/2200000050.","DOI":"10.1561\/2200000050"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Jacques Carolan, Jasmin D. A. Meinecke, Peter J. Shadbolt, Nicholas J. Russell, Nur Ismail, Kerstin W\u00f6rhoff, Terry Rudolph, Mark G. Thompson, Jeremy L. Brien, Jonathan C. F. Matthews, and Anthony Laing. On the experimental verification of quantum complexity in linear optics. Nature Photonics, 8 (8): 621\u2013626, jul 2014. 10.1038\/nphoton.2014.152.","DOI":"10.1038\/nphoton.2014.152"},{"key":"19","unstructured":"Kai-Min Chung, Yi Lee, Han-Hsuan Lin, and Xiaodi Wu. Constant-round Blind Classical Verification of Quantum Sampling. arXiv:2012.04848 [quant-ph], December 2020. arXiv: 2012.04848."},{"key":"20","doi-asserted-by":"publisher","unstructured":"Christoph Dankert, Richard Cleve, Joseph Emerson, and Etera Livine. Exact and approximate unitary 2-designs and their application to fidelity estimation. Physical Review A, 80 (1), jul 2009. 10.1103\/physreva.80.012304.","DOI":"10.1103\/physreva.80.012304"},{"key":"21","doi-asserted-by":"publisher","unstructured":"D.P. DiVincenzo, D.W. Leung, and B.M. Terhal. Quantum data hiding. IEEE Transactions on Information Theory, 48 (3): 580\u2013598, Mar 2002. ISSN 0018-9448. 10.1109\/18.985948.","DOI":"10.1109\/18.985948"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Daniel Stilck Fran\u00e7a and Raul Garcia-Patr\u00f3n. Limitations of optimization algorithms on noisy quantum devices. Nature Physics, 17 (11): 1221\u20131227, oct 2021. 10.1038\/s41567-021-01356-3.","DOI":"10.1038\/s41567-021-01356-3"},{"key":"23","unstructured":"Xun Gao, Marcin Kalinowski, Chi-Ning Chou, Mikhail D. Lukin, Boaz Barak, and Soonwon Choi. Limitations of linear cross-entropy as a measure for quantum advantage, 2021. URL https:\/\/arxiv.org\/abs\/2112.01657."},{"key":"24","unstructured":"Daniel Gottesman. The heisenberg representation of quantum computers, 1998. arXiv:quant-ph\/9807006."},{"key":"25","unstructured":"Martin Gr\u00f6tschel, L\u00e1szl\u00f3 Lov\u00e1sz, and Alexander Schrijver. Geometric algorithms and combinatorial optimization, volume 2. Springer Science & Business Media, 2012."},{"key":"26","doi-asserted-by":"publisher","unstructured":"J. Haferkamp, D. Hangleiter, A. Bouland, B. Fefferman, J. Eisert, and J. Bermejo-Vega. Closing gaps of a quantum advantage with short-time hamiltonian dynamics. Physical Review Letters, 125 (25): 250501, dec 2020. 10.1103\/physrevlett.125.250501.","DOI":"10.1103\/physrevlett.125.250501"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Dominik Hangleiter, Juani Bermejo-Vega, Martin Schwarz, and Jens Eisert. Anticoncentration theorems for schemes showing a quantum speedup. Quantum, 2: 65, may 2018. 10.22331\/q-2018-05-22-65.","DOI":"10.22331\/q-2018-05-22-65"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Dominik Hangleiter, Martin Kliesch, Jens Eisert, and Christian Gogolin. Sample complexity of device-independently certified ``quantum supremacy&apos;&apos;. Phys. Rev. Lett., 122: 210502, May 2019. 10.1103\/PhysRevLett.122.210502.","DOI":"10.1103\/PhysRevLett.122.210502"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Aram W Harrow and Ashley Montanaro. Quantum computational supremacy. Nature, 549 (7671): 203, 2017. https:\/\/doi.org\/10.1038\/nature23458.","DOI":"10.1038\/nature23458"},{"key":"30","unstructured":"Christoph Hirche, Cambyse Rouz\u00e9, and Daniel Stilck Fran\u00e7a. On contraction coefficients, partial orders and approximation of capacities for quantum channels, 2020. arXiv:2011.05949v1."},{"key":"31","unstructured":"Cupjin Huang, Fang Zhang, Michael Newman, Junjie Cai, Xun Gao, Zhengxiong Tian, Junyin Wu, Haihong Xu, Huanjun Yu, Bo Yuan, Mario Szegedy, Yaoyun Shi, and Jianxin Chen. Classical simulation of quantum supremacy circuits, 2020. arXiv:2005.06787."},{"key":"32","doi-asserted-by":"publisher","unstructured":"Michael J. Kastoryano and Kristan Temme. Quantum logarithmic sobolev inequalities and rapid mixing. Journal of Mathematical Physics, 54 (5): 052202, may 2013. 10.1063\/1.4804995.","DOI":"10.1063\/1.4804995"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Michael Kearns. Efficient noise-tolerant learning from statistical queries. Journal of the ACM, 45 (6): 983\u20131006, nov 1998. 10.1145\/293347.293351.","DOI":"10.1145\/293347.293351"},{"key":"34","doi-asserted-by":"publisher","unstructured":"S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science, 220 (4598): 671\u2013680, may 1983. 10.1126\/science.220.4598.671.","DOI":"10.1126\/science.220.4598.671"},{"key":"35","doi-asserted-by":"publisher","unstructured":"M. Kliesch, T. Barthel, C. Gogolin, M. Kastoryano, and J. Eisert. Dissipative quantum church-turing theorem. Physical Review Letters, 107 (12), sep 2011. 10.1103\/physrevlett.107.120501.","DOI":"10.1103\/physrevlett.107.120501"},{"key":"36","doi-asserted-by":"publisher","unstructured":"William Kretschmer. The Quantum Supremacy Tsirelson Inequality. In James R. Lee, editor, 12th Innovations in Theoretical Computer Science Conference (ITCS 2021), volume 185 of Leibniz International Proceedings in Informatics (LIPIcs), pages 13:1\u201313:13, Dagstuhl, Germany, 2021. Schloss Dagstuhl\u2013Leibniz-Zentrum f\u00fcr Informatik. ISBN 978-3-95977-177-1. 10.4230\/LIPIcs.ITCS.2021.13.","DOI":"10.4230\/LIPIcs.ITCS.2021.13"},{"key":"37","doi-asserted-by":"crossref","unstructured":"David A Levin and Yuval Peres. Markov chains and mixing times, volume 107. American Mathematical Soc., 2017.","DOI":"10.1090\/mbk\/107"},{"key":"38","doi-asserted-by":"publisher","unstructured":"AP Lund, Michael J Bremner, and TC Ralph. Quantum sampling problems, Boson sampling and quantum supremacy. npj Quantum Information, 3 (1): 15, 2017. https:\/\/doi.org\/10.1038\/s41534-017-0018-2.","DOI":"10.1038\/s41534-017-0018-2"},{"key":"39","doi-asserted-by":"publisher","unstructured":"Urmila Mahadev. Classical Verification of Quantum Computations. In 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), pages 259\u2013267, Paris, October 2018. IEEE. ISBN 978-1-5386-4230-6. 10.1109\/FOCS.2018.00033.","DOI":"10.1109\/FOCS.2018.00033"},{"key":"40","unstructured":"Ramis Movassagh. Efficient unitary paths and quantum computational supremacy: A proof of average-case hardness of random circuit sampling. arXiv preprint arXiv:1810.04681, 2018."},{"key":"41","doi-asserted-by":"publisher","unstructured":"Alexander M\u00fcller-Hermes, David Reeb, and Michael M. Wolf. Quantum subdivision capacities and continuous-time quantum coding. IEEE Transactions on Information Theory, 61 (1): 565\u2013581, jan 2015. 10.1109\/tit.2014.2366456.","DOI":"10.1109\/tit.2014.2366456"},{"key":"42","doi-asserted-by":"publisher","unstructured":"Alexander M\u00fcller-Hermes, Daniel Stilck Fran\u00e7a, and Michael M. Wolf. Relative entropy convergence for depolarizing channels. Journal of Mathematical Physics, 57 (2): 022202, feb 2016a. 10.1063\/1.4939560.","DOI":"10.1063\/1.4939560"},{"key":"43","doi-asserted-by":"publisher","unstructured":"Alexander M\u00fcller-Hermes, Daniel Stilck Fran\u00e7a, and Michael M. Wolf. Entropy production of doubly stochastic quantum channels. Journal of Mathematical Physics, 57 (2): 022203, feb 2016b. 10.1063\/1.4941136.","DOI":"10.1063\/1.4941136"},{"key":"44","doi-asserted-by":"publisher","unstructured":"C. Neill, P. Roushan, K. Kechedzhi, S. Boixo, S. V. 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, T. C. White, H. Neven, and J. M. Martinis. A blueprint for demonstrating quantum supremacy with superconducting qubits. Science, 360 (6385): 195\u2013199, apr 2018. 10.1126\/science.aao4309.","DOI":"10.1126\/science.aao4309"},{"key":"45","doi-asserted-by":"publisher","unstructured":"Feng Pan and Pan Zhang. Simulation of quantum circuits using the big-batch tensor network method. Physical Review Letters, 128 (3): 030501, jan 2022. 10.1103\/physrevlett.128.030501.","DOI":"10.1103\/physrevlett.128.030501"},{"key":"46","unstructured":"Edwin Pednault, John A. Gunnels, Giacomo Nannicini, Lior Horesh, and Robert Wisnieff. Leveraging secondary storage to simulate deep 54-qubit sycamore circuits, 2019. https:\/\/arxiv.org\/abs\/1910.09534."},{"key":"47","doi-asserted-by":"publisher","unstructured":"D. S. Phillips, M. Walschaers, J. J. Renema, I. A. Walmsley, N. Treps, and J. Sperling. Benchmarking of Gaussian boson sampling using two-point correlators. Physical Review A, 99 (2): 023836, February 2019. ISSN 2469-9926, 2469-9934. 10.1103\/PhysRevA.99.023836.","DOI":"10.1103\/PhysRevA.99.023836"},{"key":"48","doi-asserted-by":"publisher","unstructured":"Haoyu Qi, Daniel J. Brod, Nicol\u00e1s Quesada, and Raul Garcia-Patron. Regimes of classical simulability for noisy gaussian boson sampling. Physical Review Letters, 124 (10), mar 2020. 10.1103\/physrevlett.124.100502.","DOI":"10.1103\/physrevlett.124.100502"},{"key":"49","unstructured":"Lev Reyzin. Statistical queries and statistical algorithms: Foundations and applications, 2020. https:\/\/arxiv.org\/abs\/2004.00557."},{"key":"50","unstructured":"Seung Woo Shin, Graeme Smith, John A. Smolin, and Umesh Vazirani. How \"quantum\" is the d-wave machine?, 2014. https:\/\/arxiv.org\/abs\/1401.7087."},{"key":"51","doi-asserted-by":"publisher","unstructured":"John A. Smolin and Graeme Smith. Classical signature of quantum annealing. Frontiers in Physics, 2, sep 2014. 10.3389\/fphy.2014.00052.","DOI":"10.3389\/fphy.2014.00052"},{"key":"52","doi-asserted-by":"publisher","unstructured":"Nicol\u00f2 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\u00e3o, and Fabio Sciarrino. Experimental validation of photonic boson sampling. Nature Photonics, 8 (8): 615\u2013620, jun 2014. 10.1038\/nphoton.2014.135.","DOI":"10.1038\/nphoton.2014.135"},{"key":"53","unstructured":"Koji Tsuda, Gunnar R\u00e4tsch, and Manfred K Warmuth. Matrix exponentiated gradient updates for on-line learning and bregman projection. J. Mach. Learn. Res., 6 (Jun): 995\u20131018, 2005."},{"key":"54","unstructured":"Benjamin Villalonga, Murphy Yuezhen Niu, Li Li, Hartmut Neven, John C. Platt, Vadim N. Smelyanskiy, and Sergio Boixo. Efficient approximation of experimental Gaussian boson sampling, 2021. arXiv:2109.11525v1."},{"key":"55","unstructured":"Lei Wang, Troels F. R\u00f8nnow, Sergio Boixo, Sergei V. Isakov, Zhihui Wang, David Wecker, Daniel A. Lidar, John M. Martinis, and Matthias Troyer. Comment on: \"classical signature of quantum annealing\", 2013. https:\/\/arxiv.org\/abs\/1305.5837."},{"key":"56","doi-asserted-by":"publisher","unstructured":"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, and Jian-Wei Pan. Strong quantum computational advantage using a superconducting quantum processor. Physical Review Letters, 127 (18): 180501, oct 2021. 10.1103\/physrevlett.127.180501.","DOI":"10.1103\/physrevlett.127.180501"},{"key":"57","doi-asserted-by":"publisher","unstructured":"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, and Jian-Wei Pan. Quantum computational advantage using photons. Science, 370 (6523): 1460\u20131463, December 2020. 10.1126\/science.abe8770.","DOI":"10.1126\/science.abe8770"},{"key":"58","doi-asserted-by":"publisher","unstructured":"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, and Jian-Wei Pan. Quantum computational advantage via 60-qubit 24-cycle random circuit sampling. Science Bulletin, 67 (3): 240\u2013245, feb 2022. 10.1016\/j.scib.2021.10.017.","DOI":"10.1016\/j.scib.2021.10.017"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2022-06-30-753\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2022,6,30]],"date-time":"2022-06-30T12:49:57Z","timestamp":1656593397000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2022-06-30-753\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,30]]},"references-count":59,"URL":"https:\/\/doi.org\/10.22331\/q-2022-06-30-753","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,30]]},"article-number":"753"}}