{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,23]],"date-time":"2025-01-23T16:10:31Z","timestamp":1737648631680,"version":"3.33.0"},"reference-count":36,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2025,1,23]],"date-time":"2025-01-23T00:00:00Z","timestamp":1737590400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["12174216"],"award-info":[{"award-number":["12174216"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"the Innovation Program for Quantum Science and Technology","award":["2021ZD0300804"],"award-info":[{"award-number":["2021ZD0300804"]}]},{"name":"the Innovation Program for Quantum Science and Technology","award":["2021ZD0300702"],"award-info":[{"award-number":["2021ZD0300702"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Quantum learning tasks often leverage randomly sampled quantum circuits to characterize unknown systems. An efficient approach known as ``circuit reusing,'' where each circuit is executed multiple times, reduces the cost compared to implementing new circuits. This work investigates the optimal reusing times that minimizes the variance of measurement outcomes for a given experimental cost. We establish a theoretical framework connecting the variance of experimental estimators with the reusing times <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>R<\/mml:mi><\/mml:math>. An optimal <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>R<\/mml:mi><\/mml:math> is derived when the implemented circuits and their noise characteristics are known. Additionally, we introduce a near-optimal reusing strategy that is applicable even without prior knowledge of circuits or noise, achieving variances close to the theoretical minimum. To validate our framework, we apply it to randomized benchmarking and analyze the optimal <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>R<\/mml:mi><\/mml:math> for various typical noise channels. We further conduct experiments on a superconducting platform, revealing a non-linear relationship between <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>R<\/mml:mi><\/mml:math> and the cost, contradicting previous assumptions in the literature. Our theoretical framework successfully incorporates this non-linearity and accurately predicts the experimentally observed optimal <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>R<\/mml:mi><\/mml:math>. These findings underscore the broad applicability of our approach to experimental realizations of quantum learning protocols.<\/jats:p>","DOI":"10.22331\/q-2025-01-23-1606","type":"journal-article","created":{"date-parts":[[2025,1,23]],"date-time":"2025-01-23T15:39:33Z","timestamp":1737646773000},"page":"1606","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":0,"title":["Optimizing Circuit Reusing and its Application in Randomized Benchmarking"],"prefix":"10.22331","volume":"9","author":[{"given":"Zhuo","family":"Chen","sequence":"first","affiliation":[{"name":"Center for Quantum Information, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, 100084 China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoding","family":"Liu","sequence":"additional","affiliation":[{"name":"Center for Quantum Information, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, 100084 China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiongfeng","family":"Ma","sequence":"additional","affiliation":[{"name":"Center for Quantum Information, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, 100084 China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"9598","published-online":{"date-parts":[[2025,1,23]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"A. W. Cross, G. Smith, and J. A. Smolin, Phys. Rev. A 92, 012327 (2015), URL https:\/\/doi.org\/10.1103\/PhysRevA.92.012327.","DOI":"10.1103\/PhysRevA.92.012327"},{"key":"1","doi-asserted-by":"publisher","unstructured":"H.-Y. Huang, M. Broughton, J. Cotler, S. Chen, J. Li, M. Mohseni, H. Neven, R. Babbush, R. Kueng, J. Preskill, et al., Science 376, 1182 (2022), https:\/\/www.science.org\/doi\/pdf\/10.1126\/science.abn7293, URL https:\/\/doi.org\/10.1126\/science.abn7293.","DOI":"10.1126\/science.abn7293"},{"key":"2","doi-asserted-by":"publisher","unstructured":"H.-Y. Huang, R. Kueng, and J. Preskill, Nature Physics 16, 1050 (2020a), ISSN 1745-2481, URL https:\/\/doi.org\/10.1038\/s41567-020-0932-7.","DOI":"10.1038\/s41567-020-0932-7"},{"key":"3","doi-asserted-by":"publisher","unstructured":"M. Paris and J. Rehacek, Quantum state estimation, vol. 649 (Springer Science & Business Media, 2004), URL https:\/\/doi.org\/10.1007\/b98673.","DOI":"10.1007\/b98673"},{"key":"4","doi-asserted-by":"publisher","unstructured":"R. B. A. Adamson and A. M. Steinberg, Phys. Rev. Lett. 105, 030406 (2010), URL https:\/\/doi.org\/10.1103\/PhysRevLett.105.030406.","DOI":"10.1103\/PhysRevLett.105.030406"},{"key":"5","doi-asserted-by":"publisher","unstructured":"S. Aaronson, in Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (Association for Computing Machinery, New York, NY, USA, 2018), STOC 2018, p. 325\u2013338, ISBN 9781450355599, URL https:\/\/doi.org\/10.1145\/3188745.3188802.","DOI":"10.1145\/3188745.3188802"},{"key":"6","doi-asserted-by":"publisher","unstructured":"N. Wiebe, C. Granade, C. Ferrie, and D. G. Cory, Phys. Rev. Lett. 112, 190501 (2014), URL https:\/\/doi.org\/10.1103\/PhysRevLett.112.190501.","DOI":"10.1103\/PhysRevLett.112.190501"},{"key":"7","doi-asserted-by":"publisher","unstructured":"S. T. Flammia and J. J. Wallman, ACM Transactions on Quantum Computing 1 (2020), URL https:\/\/doi.org\/10.1145\/3408039.","DOI":"10.1145\/3408039"},{"key":"8","doi-asserted-by":"publisher","unstructured":"S. T. Flammia and R. O&apos;Donnell, Quantum 5, 549 (2021), ISSN 2521-327X, URL https:\/\/doi.org\/10.22331\/q-2021-09-23-549.","DOI":"10.22331\/q-2021-09-23-549"},{"key":"9","doi-asserted-by":"publisher","unstructured":"J.-D. Urbina and K. Richter, Advances in Physics 62, 363 (2013), URL https:\/\/doi.org\/10.1080\/00018732.2013.860277.","DOI":"10.1080\/00018732.2013.860277"},{"key":"10","doi-asserted-by":"publisher","unstructured":"J. Emerson, R. Alicki, and K. \u017byczkowski, Journal of Optics B: Quantum and Semiclassical Optics 7, S347 (2005), URL https:\/\/doi.org\/10.1088\/1464-4266\/7\/10\/021.","DOI":"10.1088\/1464-4266\/7\/10\/021"},{"key":"11","doi-asserted-by":"publisher","unstructured":"E. Knill, D. Leibfried, R. Reichle, J. Britton, R. B. Blakestad, J. D. Jost, C. Langer, R. Ozeri, S. Seidelin, and D. J. Wineland, Phys. Rev. A 77, 012307 (2008), URL https:\/\/doi.org\/10.1103\/PhysRevA.77.012307.","DOI":"10.1103\/PhysRevA.77.012307"},{"key":"12","doi-asserted-by":"publisher","unstructured":"H.-Y. Huang, R. Kueng, and J. Preskill, Nature Physics 16, 1050 (2020b), ISSN 1745-2481, URL https:\/\/doi.org\/10.1038\/s41567-020-0932-7.","DOI":"10.1038\/s41567-020-0932-7"},{"key":"13","doi-asserted-by":"publisher","unstructured":"A. Elben, B. Vermersch, M. Dalmonte, J. I. Cirac, and P. Zoller, Phys. Rev. Lett. 120, 050406 (2018), URL https:\/\/doi.org\/10.1103\/PhysRevLett.120.050406.","DOI":"10.1103\/PhysRevLett.120.050406"},{"key":"14","doi-asserted-by":"publisher","unstructured":"T. Brydges, A. Elben, P. Jurcevic, B. Vermersch, C. Maier, B. P. Lanyon, P. Zoller, R. Blatt, and C. F. Roos, Science 364, 260 (2019), https:\/\/www.science.org\/doi\/pdf\/10.1126\/science.aau4963, URL https:\/\/doi.org\/10.1126\/science.aau4963.","DOI":"10.1126\/science.aau4963"},{"key":"15","doi-asserted-by":"publisher","unstructured":"A. Elben, S. T. Flammia, H.-Y. Huang, R. Kueng, J. Preskill, B. Vermersch, and P. Zoller, Nature Reviews Physics 5, 9 (2023), ISSN 2522-5820, URL https:\/\/doi.org\/10.1038\/s42254-022-00535-2.","DOI":"10.1038\/s42254-022-00535-2"},{"key":"16","doi-asserted-by":"publisher","unstructured":"W. J. Huggins, B. A. O&apos;Gorman, N. C. Rubin, D. R. Reichman, R. Babbush, and J. Lee, Nature 603, 416 (2022), ISSN 1476-4687, URL https:\/\/doi.org\/10.1038\/s41586-021-04351-z.","DOI":"10.1038\/s41586-021-04351-z"},{"key":"17","doi-asserted-by":"publisher","unstructured":"J. J. Wallman and S. T. Flammia, New Journal of Physics 16, 103032 (2014), URL https:\/\/doi.org\/10.1088\/1367-2630\/16\/10\/103032.","DOI":"10.1088\/1367-2630\/16\/10\/103032"},{"key":"18","doi-asserted-by":"publisher","unstructured":"J. Helsen and M. Walter, Phys. Rev. Lett. 131, 240602 (2023), URL https:\/\/doi.org\/10.1103\/PhysRevLett.131.240602.","DOI":"10.1103\/PhysRevLett.131.240602"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Y. Zhou and Q. Liu, Quantum 7, 1044 (2023), ISSN 2521-327X, URL https:\/\/doi.org\/10.22331\/q-2023-06-29-1044.","DOI":"10.22331\/q-2023-06-29-1044"},{"key":"20","doi-asserted-by":"publisher","unstructured":"E. Magesan, J. M. Gambetta, and J. Emerson, Phys. Rev. A 85, 042311 (2012), URL https:\/\/doi.org\/10.1103\/PhysRevA.85.042311.","DOI":"10.1103\/PhysRevA.85.042311"},{"key":"21","doi-asserted-by":"publisher","unstructured":"M. P. da Silva, O. Landon-Cardinal, and D. Poulin, Phys. Rev. Lett. 107, 210404 (2011), URL https:\/\/doi.org\/10.1103\/PhysRevLett.107.210404.","DOI":"10.1103\/PhysRevLett.107.210404"},{"key":"22","doi-asserted-by":"publisher","unstructured":"I. L. Chuang and M. A. Nielsen, Journal of Modern Optics 44, 2455 (1997), https:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/09500349708231894, URL https:\/\/doi.org\/10.1080\/09500349708231894.","DOI":"10.1080\/09500349708231894"},{"key":"23","doi-asserted-by":"publisher","unstructured":"J. F. Poyatos, J. I. Cirac, and P. Zoller, Phys. Rev. Lett. 78, 390 (1997), URL https:\/\/doi.org\/10.1103\/PhysRevLett.78.390.","DOI":"10.1103\/PhysRevLett.78.390"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Z. Cai, R. Babbush, S. C. Benjamin, S. Endo, W. J. Huggins, Y. Li, J. R. McClean, and T. E. O&apos;Brien, Rev. Mod. Phys. 95, 045005 (2023), URL https:\/\/doi.org\/10.1103\/RevModPhys.95.045005.","DOI":"10.1103\/RevModPhys.95.045005"},{"key":"25","doi-asserted-by":"publisher","unstructured":"O. G\u00fchne and G. T\u00f3th, Physics Reports 474, 1 (2009), ISSN 0370-1573, URL https:\/\/doi.org\/10.1016\/j.physrep.2009.02.004.","DOI":"10.1016\/j.physrep.2009.02.004"},{"key":"26","doi-asserted-by":"publisher","unstructured":"S. Li, D. Fan, M. Gong, Y. Ye, X. Chen, Y. Wu, H. Guan, H. Deng, H. Rong, H.-L. Huang, et al., Chin. Phys. Lett. 39, 030302 (2022), URL http:\/\/doi.org\/10.1088\/0256-307X\/39\/3\/030302.","DOI":"10.1088\/0256-307X\/39\/3\/030302"},{"key":"27","doi-asserted-by":"publisher","unstructured":"C. Dankert, R. Cleve, J. Emerson, and E. Livine, Phys. Rev. A 80, 012304 (2009), URL https:\/\/doi.org\/10.1103\/PhysRevA.80.012304.","DOI":"10.1103\/PhysRevA.80.012304"},{"key":"28","doi-asserted-by":"publisher","unstructured":"J. Helsen, I. Roth, E. Onorati, A. Werner, and J. Eisert, PRX Quantum 3, 020357 (2022), URL https:\/\/doi.org\/10.1103\/PRXQuantum.3.020357.","DOI":"10.1103\/PRXQuantum.3.020357"},{"key":"29","doi-asserted-by":"publisher","unstructured":"J. M. Epstein, A. W. Cross, E. Magesan, and J. M. Gambetta, Phys. Rev. A 89, 062321 (2014), URL https:\/\/doi.org\/10.1103\/PhysRevA.89.062321.","DOI":"10.1103\/PhysRevA.89.062321"},{"key":"30","doi-asserted-by":"publisher","unstructured":"J. Helsen, J. J. Wallman, and S. Wehner, Journal of Mathematical Physics 59, 072201 (2018), ISSN 0022-2488, https:\/\/pubs.aip.org\/aip\/jmp\/article-pdf\/doi\/10.1063\/1.4997688\/15970851\/072201_1_online.pdf, URL https:\/\/doi.org\/10.1063\/1.4997688.","DOI":"10.1063\/1.4997688"},{"key":"31","doi-asserted-by":"publisher","unstructured":"J. Helsen, J. J. Wallman, S. T. Flammia, and S. Wehner, Phys. Rev. A 100, 032304 (2019), URL https:\/\/doi.org\/10.1103\/PhysRevA.100.032304.","DOI":"10.1103\/PhysRevA.100.032304"},{"key":"32","doi-asserted-by":"publisher","unstructured":"J. Wallman, C. Granade, R. Harper, and S. T. Flammia, New Journal of Physics 17, 113020 (2015), URL https:\/\/doi.org\/10.1088\/1367-2630\/17\/11\/113020.","DOI":"10.1088\/1367-2630\/17\/11\/113020"},{"key":"33","doi-asserted-by":"publisher","unstructured":"M. A. Nielsen and I. L. Chuang, Quantum computation and quantum information (Cambridge university press, 2010), URL https:\/\/doi.org\/10.1017\/CBO9780511976667.","DOI":"10.1017\/CBO9780511976667"},{"key":"34","doi-asserted-by":"publisher","unstructured":"A. Streltsov, U. Singh, H. S. Dhar, M. N. Bera, and G. Adesso, Phys. Rev. Lett. 115, 020403 (2015), URL https:\/\/doi.org\/10.1103\/PhysRevLett.115.020403.","DOI":"10.1103\/PhysRevLett.115.020403"},{"key":"35","doi-asserted-by":"publisher","unstructured":"M. Heinrich, M. Kliesch, and I. Roth, Randomized benchmarking with random quantum circuits (2023), 2212.06181, URL https:\/\/doi.org\/10.48550\/arXiv.2212.06181.","DOI":"10.48550\/arXiv.2212.06181"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-01-23-1606\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,1,23]],"date-time":"2025-01-23T15:39:42Z","timestamp":1737646782000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-01-23-1606\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,23]]},"references-count":36,"URL":"https:\/\/doi.org\/10.22331\/q-2025-01-23-1606","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1,23]]},"article-number":"1606"}}