{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T17:03:06Z","timestamp":1779901386719,"version":"3.53.1"},"reference-count":71,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T00:00:00Z","timestamp":1730419200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T00:00:00Z","timestamp":1730419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput Sci"],"DOI":"10.1038\/s43588-024-00709-1","type":"journal-article","created":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T11:02:59Z","timestamp":1730458979000},"page":"865-875","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Provable bounds for noise-free expectation values computed from noisy samples"],"prefix":"10.1038","volume":"4","author":[{"given":"Samantha V.","family":"Barron","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5523-9807","authenticated-orcid":false,"given":"Daniel J.","family":"Egger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2673-796X","authenticated-orcid":false,"given":"Elijah","family":"Pelofske","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9049-0984","authenticated-orcid":false,"given":"Andreas","family":"B\u00e4rtschi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2628-1854","authenticated-orcid":false,"given":"Stephan","family":"Eidenbenz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthis","family":"Lehmkuehler","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5945-4707","authenticated-orcid":false,"given":"Stefan","family":"Woerner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,11,1]]},"reference":[{"key":"709_CR1","doi-asserted-by":"publisher","first-page":"4213","DOI":"10.1038\/ncomms5213","volume":"5","author":"A Peruzzo","year":"2014","unstructured":"Peruzzo, A. et al. A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. 5, 4213 (2014).","journal-title":"Nat. Commun."},{"key":"709_CR2","doi-asserted-by":"publisher","first-page":"4229","DOI":"10.1021\/acs.accounts.1c00514","volume":"54","author":"PJ Ollitrault","year":"2021","unstructured":"Ollitrault, P. J., Miessen, A. & Tavernelli, I. Molecular quantum dynamics: a quantum computing perspective. Acc. Chem. Res. 54, 4229\u20134238 (2021).","journal-title":"Acc. Chem. Res."},{"key":"709_CR3","doi-asserted-by":"publisher","first-page":"037001","DOI":"10.1103\/PRXQuantum.5.037001","volume":"5","author":"A Di Meglio","year":"2024","unstructured":"Di Meglio, A. et al. Quantum computing for high-energy physics: state of the art and challenges. PRX Quantum 5, 037001 (2024).","journal-title":"PRX Quantum"},{"key":"709_CR4","doi-asserted-by":"publisher","first-page":"4345","DOI":"10.1039\/D0SC05718E","volume":"12","author":"PK Barkoutsos","year":"2021","unstructured":"Barkoutsos, P. K. et al. Quantum algorithm for alchemical optimization in material design. Chem. Sci. 12, 4345\u20134352 (2021).","journal-title":"Chem. Sci."},{"key":"709_CR5","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1038\/s41586-019-0980-2","volume":"567","author":"V Havlicek","year":"2019","unstructured":"Havlicek, V. et al. Supervised learning with quantum-enhanced feature spaces. Nature 567, 209\u2013212 (2019).","journal-title":"Nature"},{"key":"709_CR6","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1038\/s41534-019-0223-2","volume":"5","author":"C Zoufal","year":"2019","unstructured":"Zoufal, C., Lucchi, A. & Woerner, S. Quantum generative adversarial networks for learning and loading random distributions. npj Quantum Inf. 5, 103 (2019).","journal-title":"npj Quantum Inf."},{"key":"709_CR7","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/s42484-020-00033-7","volume":"3","author":"C Zoufal","year":"2021","unstructured":"Zoufal, C., Lucchi, A. & Woerner, S. Variational quantum Boltzmann machines. Quantum Mach. Intell. 3, 7 (2021).","journal-title":"Quantum Mach. Intell."},{"key":"709_CR8","doi-asserted-by":"publisher","unstructured":"Farhi, E., Goldstone, J. & Gutmann, S. A quantum approximate optimization algorithm. Preprint at https:\/\/doi.org\/10.48550\/arXiv.1411.4028 (2014).","DOI":"10.48550\/arXiv.1411.4028"},{"key":"709_CR9","doi-asserted-by":"publisher","first-page":"260505","DOI":"10.1103\/PhysRevLett.125.260505","volume":"125","author":"S Bravyi","year":"2020","unstructured":"Bravyi, S., Kliesch, A., Koenig, R. & Tang, E. Obstacles to variational quantum optimization from symmetry protection. Phys. Rev. Lett. 125, 260505 (2020).","journal-title":"Phys. Rev. Lett."},{"key":"709_CR10","doi-asserted-by":"publisher","first-page":"479","DOI":"10.22331\/q-2021-06-17-479","volume":"5","author":"DJ Egger","year":"2021","unstructured":"Egger, D. J., Mare\u010dek, J. & Woerner, S. Warm-starting quantum optimization. Quantum 5, 479 (2021).","journal-title":"Quantum"},{"key":"709_CR11","doi-asserted-by":"publisher","first-page":"013223","DOI":"10.1103\/PhysRevResearch.6.013223","volume":"6","author":"SH Sack","year":"2024","unstructured":"Sack, S. H. & Egger, D. J. Large-scale quantum approximate optimization on nonplanar graphs with machine learning noise mitigation. Phys. Rev. Res. 6, 013223 (2024).","journal-title":"Phys. Rev. Res."},{"key":"709_CR12","doi-asserted-by":"publisher","unstructured":"Abbas, A. et al. Quantum optimization: potential, challenges, and the path forward. Preprint at https:\/\/doi.org\/10.48550\/arXiv.2312.02279 (2023).","DOI":"10.48550\/arXiv.2312.02279"},{"key":"709_CR13","doi-asserted-by":"publisher","first-page":"3101724","DOI":"10.1109\/TQE.2020.3030314","volume":"1","author":"DJ Egger","year":"2020","unstructured":"Egger, D. J. et al. Quantum computing for finance: state-of-the-art and future prospects. IEEE Trans. Quantum Eng. 1, 3101724 (2020).","journal-title":"IEEE Trans. Quantum Eng."},{"key":"709_CR14","doi-asserted-by":"crossref","unstructured":"Lidar, D. A. & Brun, T. A. Quantum Error Correction (Cambridge Univ. Press, 2013).","DOI":"10.1017\/CBO9781139034807"},{"key":"709_CR15","doi-asserted-by":"publisher","first-page":"1116","DOI":"10.1038\/s41567-023-02042-2","volume":"19","author":"E van den Berg","year":"2023","unstructured":"van den Berg, E., Minev, Z. K., Kandala, A. & Temme, K. Probabilistic error cancellation with sparse Pauli\u2013Lindblad models on noisy quantum processors. Nat. Phys. 19, 1116\u20131121 (2023).","journal-title":"Nat. Phys."},{"key":"709_CR16","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1038\/s41534-022-00517-3","volume":"8","author":"C Piveteau","year":"2022","unstructured":"Piveteau, C., Sutter, D. & Woerner, S. Quasiprobability decompositions with reduced sampling overhead. npj Quantum Inf. 8, 12 (2022).","journal-title":"npj Quantum Inf."},{"key":"709_CR17","doi-asserted-by":"publisher","first-page":"180509","DOI":"10.1103\/PhysRevLett.119.180509","volume":"119","author":"K Temme","year":"2017","unstructured":"Temme, K., Bravyi, S. & Gambetta, J. M. Error mitigation for short-depth quantum circuits. Phys. Rev. Lett. 119, 180509 (2017).","journal-title":"Phys. Rev. Lett."},{"key":"709_CR18","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1038\/s41586-023-06096-3","volume":"618","author":"Y Kim","year":"2023","unstructured":"Kim, Y. et al. Evidence for the utility of quantum computing before fault tolerance. Nature 618, 500\u2013505 (2023).","journal-title":"Nature"},{"key":"709_CR19","doi-asserted-by":"publisher","unstructured":"Anand, S., Temme, K., Kandala, A. & Zaletel, M. Classical benchmarking of zero noise extrapolation beyond the exactly-verifiable regime. Preprint at https:\/\/doi.org\/10.48550\/arXiv.2306.17839 (2023).","DOI":"10.48550\/arXiv.2306.17839"},{"key":"709_CR20","doi-asserted-by":"publisher","first-page":"160902","DOI":"10.1063\/5.0082975","volume":"132","author":"S Bravyi","year":"2022","unstructured":"Bravyi, S., Dial, O., Gambetta, J. M., Gil, D. & Nazario, Z. The future of quantum computing with superconducting qubits. J. Appl. Phys. 132, 160902 (2022).","journal-title":"J. Appl. Phys."},{"key":"709_CR21","doi-asserted-by":"publisher","first-page":"909","DOI":"10.22331\/q-2023-01-26-909","volume":"7","author":"C Zoufal","year":"2023","unstructured":"Zoufal, C. et al. Variational quantum algorithm for unconstrained black box binary optimization: application to feature selection. Quantum 7, 909 (2023).","journal-title":"Quantum"},{"key":"709_CR22","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.22331\/q-2024-09-25-1484","volume":"8","author":"A Letcher","year":"2024","unstructured":"Letcher, A., Woerner, S. & Zoufal, C. From tight gradient bounds for parameterized quantum circuits to the absence of barren plateaus in QGANs. Quantum 8, 1484 (2024).","journal-title":"Quantum"},{"key":"709_CR23","doi-asserted-by":"publisher","first-page":"256","DOI":"10.22331\/q-2020-04-20-256","volume":"4","author":"PK Barkoutsos","year":"2020","unstructured":"Barkoutsos, P. K., Nannicini, G., Robert, A., Tavernelli, I. & Woerner, S. Improving variational quantum optimization using CVaR. Quantum 4, 256 (2020).","journal-title":"Quantum"},{"key":"709_CR24","doi-asserted-by":"publisher","unstructured":"McKay, D. C. et al. Benchmarking quantum processor performance at scale. Preprint at https:\/\/doi.org\/10.48550\/arXiv.2311.05933 (2023).","DOI":"10.48550\/arXiv.2311.05933"},{"key":"709_CR25","doi-asserted-by":"publisher","unstructured":"Sachdeva, N. et al. Quantum optimization using a 127-qubit gate-model IBM quantum computer can outperform quantum annealers for nontrivial binary optimization problems. Preprint at https:\/\/doi.org\/10.48550\/arXiv.2406.01743 (2024).","DOI":"10.48550\/arXiv.2406.01743"},{"key":"709_CR26","doi-asserted-by":"publisher","first-page":"042612","DOI":"10.1103\/PhysRevA.103.042612","volume":"103","author":"J Wurtz","year":"2021","unstructured":"Wurtz, J. & Love, P. MaxCut quantum approximate optimization algorithm performance guarantees for p\u2009>\u20091. Phys. Rev. A 103, 042612 (2021).","journal-title":"Phys. Rev. A"},{"key":"709_CR27","doi-asserted-by":"publisher","first-page":"1225","DOI":"10.22331\/q-2024-01-11-1225","volume":"8","author":"G Gentinetta","year":"2024","unstructured":"Gentinetta, G., Thomsen, A., Sutter, D. & Woerner, S. The complexity of quantum support vector machines. Quantum 8, 1225 (2024).","journal-title":"Quantum"},{"key":"709_CR28","doi-asserted-by":"crossref","unstructured":"Gentinetta, G., Sutter, D., Zoufal, C., Fuller, B. & Woerner, S. Quantum kernel alignment with stochastic gradient descent. In 2023 IEEE International Conference on Quantum Computing and Engineering (QCE) 256\u2013262 (IEEE, 2023).","DOI":"10.1109\/QCE57702.2023.00036"},{"key":"709_CR29","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1038\/s41534-019-0187-2","volume":"5","author":"S McArdle","year":"2019","unstructured":"McArdle, S. et al. Variational ansatz-based quantum simulation of imaginary time evolution. npj Quantum Inf. 5, 75 (2019).","journal-title":"npj Quantum Inf."},{"key":"709_CR30","doi-asserted-by":"publisher","first-page":"191","DOI":"10.22331\/q-2019-10-07-191","volume":"3","author":"X Yuan","year":"2019","unstructured":"Yuan, X., Endo, S., Zhao, Q., Li, Y. & Benjamin, S. C. Theory of variational quantum simulation. Quantum 3, 191 (2019).","journal-title":"Quantum"},{"key":"709_CR31","doi-asserted-by":"publisher","first-page":"044059","DOI":"10.1103\/PhysRevApplied.20.044059","volume":"20","author":"C Zoufal","year":"2023","unstructured":"Zoufal, C., Sutter, D. & Woerner, S. Error bounds for variational quantum time evolution. Phys. Rev. Appl. 20, 044059 (2023).","journal-title":"Phys. Rev. Appl."},{"key":"709_CR32","doi-asserted-by":"publisher","first-page":"567","DOI":"10.22331\/q-2021-10-20-567","volume":"5","author":"J Gacon","year":"2021","unstructured":"Gacon, J., Zoufal, C., Carleo, G. & Woerner, S. Simultaneous perturbation stochastic approximation of the quantum Fisher information. Quantum 5, 567 (2021).","journal-title":"Quantum"},{"key":"709_CR33","doi-asserted-by":"crossref","unstructured":"Gacon, J., Zoufal, C., Carleo, G. & Woerner, S. Stochastic approximation of variational quantum imaginary time evolution. In 2023 IEEE International Conference on Quantum Computing and Engineering (QCE) 129\u2013139 (IEEE, 2023).","DOI":"10.1109\/QCE57702.2023.10367741"},{"key":"709_CR34","doi-asserted-by":"publisher","first-page":"013143","DOI":"10.1103\/PhysRevResearch.6.013143","volume":"6","author":"J Gacon","year":"2024","unstructured":"Gacon, J., Nys, J., Rossi, R., Woerner, S. & Carleo, G. Variational quantum time evolution without the quantum geometric tensor. Phys. Rev. Res. 6, 013143 (2024).","journal-title":"Phys. Rev. Res."},{"key":"709_CR35","doi-asserted-by":"publisher","first-page":"870","DOI":"10.22331\/q-2022-12-07-870","volume":"6","author":"J Weidenfeller","year":"2022","unstructured":"Weidenfeller, J. et al. Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware. Quantum 6, 870 (2022).","journal-title":"Quantum"},{"key":"709_CR36","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1038\/s41567-021-01287-z","volume":"17","author":"Y Liu","year":"2021","unstructured":"Liu, Y., Arunachalam, S. & Temme, K. A rigorous and robust quantum speed-up in supervised machine learning. Nat. Phys. 17, 1013\u20131017 (2021).","journal-title":"Nat. Phys."},{"key":"709_CR37","doi-asserted-by":"publisher","first-page":"3102615","DOI":"10.1109\/TQE.2024.3421294","volume":"5","author":"B Fuller","year":"2024","unstructured":"Fuller, B. et al. Approximate solutions of combinatorial problems via quantum relaxations. IEEE Trans. Quantum Eng. 5, 3102615 (2024).","journal-title":"IEEE Trans. Quantum Eng."},{"key":"709_CR38","doi-asserted-by":"publisher","first-page":"5","DOI":"10.3389\/fphy.2014.00005","volume":"2","author":"A Lucas","year":"2014","unstructured":"Lucas, A. Ising formulations of many NP problems. Front. Phys. 2, 5 (2014).","journal-title":"Front. Phys."},{"key":"709_CR39","doi-asserted-by":"publisher","first-page":"034008","DOI":"10.1088\/2058-9565\/ab8c2b","volume":"5","author":"M Streif","year":"2020","unstructured":"Streif, M. & Leib, M. Training the quantum approximate optimization algorithm without access to a quantum processing unit. Quantum Sci. Technol. 5, 034008 (2020).","journal-title":"Quantum Sci. Technol."},{"key":"709_CR40","doi-asserted-by":"publisher","first-page":"491","DOI":"10.22331\/q-2021-07-01-491","volume":"5","author":"SH Sack","year":"2021","unstructured":"Sack, S. H. & Serbyn, M. Quantum annealing initialization of the quantum approximate optimization algorithm. Quantum 5, 491 (2021).","journal-title":"Quantum"},{"key":"709_CR41","doi-asserted-by":"publisher","first-page":"045036","DOI":"10.1088\/2058-9565\/ac9013","volume":"7","author":"A Ozaeta","year":"2022","unstructured":"Ozaeta, A., van Dam, W. & McMahon, P. L. Expectation values from the single-layer quantum approximate optimization algorithm on Ising problems. Quantum Sci. Technol. 7, 045036 (2022).","journal-title":"Quantum Sci. Technol."},{"key":"709_CR42","doi-asserted-by":"publisher","first-page":"34","DOI":"10.3390\/a12020034","volume":"12","author":"S Hadfield","year":"2019","unstructured":"Hadfield, S. et al. From the quantum approximate optimization algorithm to a quantum alternating operator ansatz. Algorithms 12, 34 (2019).","journal-title":"Algorithms"},{"key":"709_CR43","doi-asserted-by":"crossref","unstructured":"B\u00e4rtschi, A. & Eidenbenz, S. Short-depth circuits for Dicke state preparation. In 2022 IEEE International Conference on Quantum Computing & Engineering (QCE) 87\u201396 (IEEE, 2022).","DOI":"10.1109\/QCE53715.2022.00027"},{"key":"709_CR44","doi-asserted-by":"crossref","unstructured":"B\u00e4rtschi, A. & Eidenbenz, S. Grover mixers for QAOA: shifting complexity from mixer design to state preparation. In 2020 IEEE International Conference on Quantum Computing & Engineering (QCE) 72\u201382 (IEEE, 2020).","DOI":"10.1109\/QCE49297.2020.00020"},{"key":"709_CR45","doi-asserted-by":"publisher","first-page":"012320","DOI":"10.1103\/PhysRevA.101.012320","volume":"101","author":"Z Wang","year":"2020","unstructured":"Wang, Z., Rubin, N. C., Dominy, J. M. & Rieffel, E. G. XY mixers: analytical and numerical results for the quantum alternating operator ansatz. Phys. Rev. A 101, 012320 (2020).","journal-title":"Phys. Rev. A"},{"key":"709_CR46","doi-asserted-by":"publisher","unstructured":"Cook, J., Eidenbenz, S. & B\u00e4rtschi, A. The quantum alternating operator ansatz on maximum k-vertex cover. In 2020 IEEE International Conference on Quantum Computing & Engineering (QCE) 83\u201392 https:\/\/doi.org\/10.1109\/QCE49297.2020.00021 (IEEE, 2020).","DOI":"10.1109\/QCE49297.2020.00021"},{"key":"709_CR47","doi-asserted-by":"publisher","unstructured":"Golden, J., B\u00e4rtschi, A., Eidenbenz, S. & O\u2019Malley, D. Numerical evidence for exponential speed-up of QAOA over unstructured search for approximate constrained optimization. In 2023 IEEE International Conference on Quantum Computing & Engineering (QCE) 496\u2013505 https:\/\/doi.org\/10.1109\/QCE57702.2023.00063 (IEEE, 2023).","DOI":"10.1109\/QCE57702.2023.00063"},{"key":"709_CR48","unstructured":"IBM Quantum IBM Quantum Platform\u2014Compute Resources https:\/\/quantum-computing.ibm.com\/services\/resources (2023)."},{"key":"709_CR49","doi-asserted-by":"publisher","first-page":"060302","DOI":"10.1103\/PhysRevA.93.060302","volume":"93","author":"S Sheldon","year":"2016","unstructured":"Sheldon, S., Magesan, E., Chow, J. M. & Gambetta, J. M. Procedure for systematically tuning up cross-talk in the cross-resonance gate. Phys. Rev. A 93, 060302 (2016).","journal-title":"Phys. Rev. A"},{"key":"709_CR50","doi-asserted-by":"publisher","unstructured":"Javadi-Abhari, A. et al. Quantum computing with Qiskit. Preprint at https:\/\/doi.org\/10.48550\/arXiv.2405.08810 (2024).","DOI":"10.48550\/arXiv.2405.08810"},{"key":"709_CR51","unstructured":"qiskit-ibm-runtime API reference (IBM, accessed 30 July 2024); https:\/\/docs.quantum.ibm.com\/api\/qiskit-ibm-runtime"},{"key":"709_CR52","doi-asserted-by":"publisher","first-page":"040326","DOI":"10.1103\/PRXQuantum.2.040326","volume":"2","author":"PD Nation","year":"2021","unstructured":"Nation, P. D., Kang, H., Sundaresan, N. & Gambetta, J. M. Scalable mitigation of measurement errors on quantum computers. PRX Quantum 2, 040326 (2021).","journal-title":"PRX Quantum"},{"key":"709_CR53","unstructured":"ZZFeatureMap (IBM, accessed 23 July 2024); https:\/\/docs.quantum.ibm.com\/api\/qiskit\/qiskit.circuit.library.ZZFeatureMap"},{"key":"709_CR54","unstructured":"AerSimulator (IBM, accessed 30 July 2024); https:\/\/docs.quantum.ibm.com\/api\/qiskit\/0.40\/qiskit_aer.AerSimulator"},{"key":"709_CR55","doi-asserted-by":"crossref","unstructured":"Pelofske, E., B\u00e4rtschi, A. & Eidenbenz, S. Quantum annealing vs. QAOA: 127 qubit higher-order Ising problems on NISQ computers. In High Performance Computing. ISC High Performance 2023 (eds Bhatele, A. et al.) 240\u2013258 (Springer, 2023).","DOI":"10.1007\/978-3-031-32041-5_13"},{"key":"709_CR56","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-024-00825-w","volume":"10","author":"E Pelofske","year":"2024","unstructured":"Pelofske, E., B\u00e4rtschi, A. & Eidenbenz, S. Short-depth QAOA circuits and quantum annealing on higher-order Ising models. npj Quantum Inf. 10, 30 (2024).","journal-title":"npj Quantum Inf."},{"key":"709_CR57","first-page":"011022","volume":"10","author":"C Chamberland","year":"2020","unstructured":"Chamberland, C., Zhu, G., Yoder, T. J., Hertzberg, J. B. & Cross, A. W. Topological and subsystem codes on low-degree graphs with flag qubits. Phys. Rev. X 10, 011022 (2020).","journal-title":"Phys. Rev. X"},{"key":"709_CR58","doi-asserted-by":"publisher","unstructured":"Pelofske, E., B\u00e4rtschi, A., Cincio, L., Golden, J. & Eidenbenz, S. Scaling whole-chip QAOA for higher-order Ising spin glass models on heavy-hex graphs. Preprint at https:\/\/doi.org\/10.48550\/arXiv.2312.00997 (2023).","DOI":"10.48550\/arXiv.2312.00997"},{"key":"709_CR59","unstructured":"IBM IBM ILOG CPLEX Optimization Studio: CPLEX User\u2019s Manual v.22.1 https:\/\/www.ibm.com\/products\/ilog-cplex-optimization-studio (2024)."},{"key":"709_CR60","doi-asserted-by":"crossref","unstructured":"Knill, E. et al. Randomized benchmarking of quantum gates. Phys. Rev. A 77, 012307 (2008).","DOI":"10.1103\/PhysRevA.77.012307"},{"key":"709_CR61","doi-asserted-by":"publisher","first-page":"012304","DOI":"10.1103\/PhysRevA.80.012304","volume":"80","author":"C Dankert","year":"2009","unstructured":"Dankert, C., Cleve, R., Emerson, J. & Livine, E. Exact and approximate unitary 2-designs and their application to fidelity estimation. Phys. Rev. A 80, 012304 (2009).","journal-title":"Phys. Rev. A"},{"key":"709_CR62","doi-asserted-by":"publisher","first-page":"180504","DOI":"10.1103\/PhysRevLett.106.180504","volume":"106","author":"E Magesan","year":"2011","unstructured":"Magesan, E., Gambetta, J. M. & Emerson, J. Scalable and robust randomized benchmarking of quantum processes. Phys. Rev. Lett. 106, 180504 (2011).","journal-title":"Phys. Rev. Lett."},{"key":"709_CR63","doi-asserted-by":"crossref","unstructured":"Kokosaka, S. & Zwillinger, D. CRC Standard Probability and Statistics Tables and Formulae (CRC Press, 2000).","DOI":"10.1201\/b16923"},{"key":"709_CR64","doi-asserted-by":"publisher","unstructured":"Zhang, Z., Chen, S., Liu, Y. & Jiang, L. A generalized cycle benchmarking algorithm for characterizing mid-circuit measurements. Preprint at https:\/\/doi.org\/10.48550\/arXiv.2406.02669 (2024).","DOI":"10.48550\/arXiv.2406.02669"},{"key":"709_CR65","doi-asserted-by":"publisher","unstructured":"Koh, J. M., Koh, D. E. & and Thompson, J. Readout error mitigation for mid-circuit measurements and feedforward. Preprint at https:\/\/doi.org\/10.48550\/arXiv.2406.07611 (2024).","DOI":"10.48550\/arXiv.2406.07611"},{"key":"709_CR66","doi-asserted-by":"publisher","unstructured":"Hines, J. & Proctor, T. Pauli noise learning for mid-circuit measurements. Preprint at https:\/\/doi.org\/10.48550\/arXiv.2406.09299 (2024).","DOI":"10.48550\/arXiv.2406.09299"},{"key":"709_CR67","doi-asserted-by":"crossref","unstructured":"van den Berg, E., Minev, Z. K. & Temme, K. Model-free readout-error mitigation for quantum expectation values. Phys. Rev. A 105, 032620 (2022).","DOI":"10.1103\/PhysRevA.105.032620"},{"key":"709_CR68","doi-asserted-by":"publisher","unstructured":"Gokhale, P. et al. Minimizing state preparations in variational quantum eigensolver by partitioning into commuting families. Preprint at https:\/\/doi.org\/10.48550\/arXiv.1907.13623 (2019).","DOI":"10.48550\/arXiv.1907.13623"},{"key":"709_CR69","doi-asserted-by":"publisher","first-page":"062339","DOI":"10.1103\/PhysRevA.98.062339","volume":"98","author":"X Bonet-Monroig","year":"2018","unstructured":"Bonet-Monroig, X., Sagastizabal, R., Singh, M. & O'Brien, T. E. Low-cost error mitigation by symmetry verification. Phys. Rev. A 98, 062339 (2018).","journal-title":"Phys. Rev. A"},{"key":"709_CR70","doi-asserted-by":"publisher","first-page":"023092","DOI":"10.1103\/PhysRevResearch.3.023092","volume":"3","author":"A Choquette","year":"2021","unstructured":"Choquette, A. et al. Quantum-optimal-control-inspired ansatz for variational quantum algorithms. Phys. Rev. Res. 3, 023092 (2021).","journal-title":"Phys. Rev. Res."},{"key":"709_CR71","doi-asserted-by":"publisher","unstructured":"Woerner, S. stefan-woerner\/provable_bounds_cvar: provable bounds for noise-free expectation values computed from noisy samples. Zenodo https:\/\/doi.org\/10.5281\/zenodo.13738011 (2024).","DOI":"10.5281\/zenodo.13738011"}],"container-title":["Nature Computational Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s43588-024-00709-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s43588-024-00709-1","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s43588-024-00709-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T16:20:58Z","timestamp":1740586858000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s43588-024-00709-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,1]]},"references-count":71,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2024,11]]}},"alternative-id":["709"],"URL":"https:\/\/doi.org\/10.1038\/s43588-024-00709-1","relation":{},"ISSN":["2662-8457"],"issn-type":[{"value":"2662-8457","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,1]]},"assertion":[{"value":"1 April 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 September 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 November 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}