{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T11:48:42Z","timestamp":1774352922089,"version":"3.50.1"},"reference-count":85,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T00:00:00Z","timestamp":1773014400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T00:00:00Z","timestamp":1773014400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-026-05115-2","type":"journal-article","created":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T07:51:45Z","timestamp":1773042705000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Open QBench: A benchmarking framework for evaluating quantum computing platforms"],"prefix":"10.1007","volume":"25","author":[{"given":"Konrad","family":"Wojciechowski","sequence":"first","affiliation":[]},{"given":"Krzysztof","family":"Kurowski","sequence":"additional","affiliation":[]},{"given":"Mateusz","family":"Slysz","sequence":"additional","affiliation":[]},{"given":"Tomasz","family":"Pecyna","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,3,9]]},"reference":[{"issue":"8033","key":"5115_CR1","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1038\/s41586-024-07998-6","volume":"634","author":"A Morvan","year":"2024","unstructured":"Morvan, A., Villalonga, B., Mi, X., Mandra, S., Bengtsson, A., Klimov, P., Chen, Z., Hong, S., Erickson, C., Drozdov, I., et al.: Phase transitions in random circuit sampling. Nature 634(8033), 328\u2013333 (2024)","journal-title":"Nature"},{"key":"5115_CR2","unstructured":"Observation of constructive interference at the edge of quantum ergodicity. Nature 646(8086), 825\u2013830 (2025)"},{"issue":"7912","key":"5115_CR3","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1038\/s41586-022-04725-x","volume":"606","author":"LS Madsen","year":"2022","unstructured":"Madsen, L.S., Laudenbach, F., Askarani, M.F., Rortais, F., Vincent, T., Bulmer, J.F., Miatto, F.M., Neuhaus, L., Helt, L.G., Collins, M.J., et al.: Quantum computational advantage with a programmable photonic processor. Nature 606(7912), 75\u201381 (2022)","journal-title":"Nature"},{"key":"5115_CR4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.134.090601","volume":"134","author":"DEA Gao","year":"2025","unstructured":"Gao, D.E.A.: Establishing a new benchmark in quantum computational advantage with processor 105-qubit Zuchongzhi 3.0 processor. Phys. Rev. Lett. 134, 090601 (2025). https:\/\/doi.org\/10.1103\/PhysRevLett.134.090601","journal-title":"Phys. Rev. Lett."},{"key":"5115_CR5","unstructured":"Acharya, R., Aghababaie-Beni, L., Aleiner, I., Andersen, T.I., Ansmann, M., Arute, F., Arya, K., Asfaw, A., Astrakhantsev, N., Atalaya, J., et al.: Quantum error correction below the surface code threshold. arXiv preprint arXiv:2408.13687 (2024)"},{"key":"5115_CR6","unstructured":"Rodriguez, P.S., Robinson, J.M., Jepsen, P.N., He, Z., Duckering, C., Zhao, C., Wu, K.-H., Campo, J., Bagnall, K., Kwon, M., Karolyshyn, T., Weinberg, P., Cain, M., Evered, S.J., Geim, A.A., Kalinowski, M., Li, S.H., Manovitz, T., Amato-Grill, J., Basham, J.I., Bernstein, L., Braverman, B., Bylinskii, A., Choukri, A., DeAngelo, R., Fang, F., Fieweger, C., Frederick, P., Haines, D., Hamdan, M., Hammett, J., Hsu, N., Hu, M.-G., Huber, F., Jia, N., Kedar, D., Kornja\u010da, M., Liu, F., Long, J., Lopatin, J., Lopes, P.L.S., Luo, X.-Z., Macr\u00ec, T., Markovi\u0107, O., Mart\u00ednez-Mart\u00ednez, L.A., Meng, X., Ostermann, S., Ostroumov, E., Paquette, D., Qiang, Z., Shofman, V., Singh, A., Singh, M., Sinha, N., Thoreen, H., Wan, N., Wang, Y., Waxman-Lenz, D., Wong, T., Wurtz, J., Zhdanov, A., Zheng, L., Greiner, M., Keesling, A., Gemelke, N., Vuleti\u0107, V., Kitagawa, T., Wang, S.-T., Bluvstein, D., Lukin, M.D., Lukin, A., Zhou, H., Cant\u00fa, S.H.: Experimental Demonstration of Logical Magic State Distillation (2024). arXiv:https:\/\/arxiv.org\/abs\/2412.15165"},{"key":"5115_CR7","doi-asserted-by":"publisher","unstructured":"Taborsky, P., Colonnelli, I., Kurowski, K., Sarma, R., Pontoppidan, N.H., Jans\u00edk, B., Detlefsen, N.S., Pedersen, J.E., Larsen, R., Hansen, L.K.: Towards a european HPC\/AI ecosystem: a community-driven report. Procedia Comput. Sci. 255, 140\u2013149 (2025) https:\/\/doi.org\/10.1016\/j.procs.2025.02.269 Proceedings of the Second EuroHPC user day","DOI":"10.1016\/j.procs.2025.02.269"},{"key":"5115_CR8","unstructured":"Lall, D., Agarwal, A., Zhang, W., Lindoy, L., Lindstr\u00f6m, T., Webster, S., Hall, S., Chancellor, N., Wallden, P., Garcia-Patron, R., Kashefi, E., Kendon, V., Pritchard, J., Rossi, A., Datta, A., Kapourniotis, T., Georgopoulos, K., Rungger, I.: A review and collection of metrics and benchmarks for quantum computers: definitions, methodologies and software (2025). arXiv:https:\/\/arxiv.org\/abs\/2502.06717"},{"key":"5115_CR9","unstructured":"Proctor, T., Young, K., Baczewski, A.D., Blume-Kohout, R.: Benchmarking quantum computers (2024). arXiv:https:\/\/arxiv.org\/abs\/2407.08828"},{"issue":"9","key":"5115_CR10","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1002\/cpe.728","volume":"15","author":"JJ Dongarra","year":"2003","unstructured":"Dongarra, J.J., Luszczek, P., Petitet, A.: The linpack benchmark: past, present and future. Concurr. Comput.: Pract. Exp. 15(9), 803\u2013820 (2003). https:\/\/doi.org\/10.1002\/cpe.728. (https:\/\/arxiv.org\/abs\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.728)","journal-title":"Concurr. Comput.: Pract. Exp."},{"key":"5115_CR11","doi-asserted-by":"publisher","unstructured":"Heroux, M.A., Dongarra, J.: Toward a new metric for ranking high performance computing systems (2013). https:\/\/doi.org\/10.2172\/1089988","DOI":"10.2172\/1089988"},{"key":"5115_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/tqe.2021.3090207","volume":"2","author":"S Martiel","year":"2021","unstructured":"Martiel, S., Ayral, T., Allouche, C.: Benchmarking quantum coprocessors in an application-centric, hardware-agnostic, and scalable way. IEEE Trans. Quantum Eng. 2, 1\u201311 (2021). https:\/\/doi.org\/10.1109\/tqe.2021.3090207","journal-title":"IEEE Trans. Quantum Eng."},{"key":"5115_CR13","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.103.062412","author":"Y Dong","year":"2021","unstructured":"Dong, Y., Lin, L.: Random circuit block-encoded matrix and a proposal of quantum linpack benchmark. Phys. Rev. A (2021). https:\/\/doi.org\/10.1103\/physreva.103.062412","journal-title":"Phys. Rev. A"},{"key":"5115_CR14","unstructured":"Mesman, K., Al-Ars, Z., M\u00f6ller, M.: QPack: quantum approximate optimization algorithms as universal benchmark for quantum computers (2022). arXiv:https:\/\/arxiv.org\/abs\/2103.17193"},{"key":"5115_CR15","doi-asserted-by":"crossref","unstructured":"Geissler, F., Stopfer, E., Ufrecht, C., Meyer, N., Scherer, D.D., Wagner, F., Oberreuter, J.M., Chen, Z., Farace, A., Gutina, D., Schwenk, U., Lange, K., Junk, V., Husslein, T., Erdmann, M., Kiwit, F., Decker, B., Shaji, G., Granet, E., Dreyer, H., Dragan, T.-A., Lorenz, J.M.: BenchQC\u2014scalable and modular benchmarking of industrial quantum computing applications (2025). arXiv:https:\/\/arxiv.org\/abs\/2504.11204","DOI":"10.1007\/978-3-032-13852-1_21"},{"key":"5115_CR16","doi-asserted-by":"publisher","unstructured":"Sawaya, N.P., Marti-Dafcik, D., Ho, Y., Tabor, D.P., Neira, D.E.B., Magann, A.B., Premaratne, S., Dubey, P., Matsuura, A., Bishop, N., Jong, W.A.d., Benjamin, S., Parekh, O., Tubman, N., Klymko, K., Camps, D.: Hamlib: a library of Hamiltonians for benchmarking quantum algorithms and hardware. Quantum 8, 1559 (2024) https:\/\/doi.org\/10.22331\/q-2024-12-11-1559","DOI":"10.22331\/q-2024-12-11-1559"},{"key":"5115_CR17","unstructured":"Koch, T., Neira, D.E.B., Chen, Y., Cortiana, G., Egger, D.J., Heese, R., Hegade, N.N., Cadavid, A.G., Huang, R., Itoko, T., Kleinert, T., Xavier, P.M., Mohseni, N., Montanez-Barrera, J.A., Nakano, K., Nannicini, G., O\u2019Meara, C., Pauckert, J., Proissl, M., Ramesh, A., Schicker, M., Shimada, N., Takeori, M., Valls, V., Bulck, D.V., Woerner, S., Zoufal, C.: Quantum optimization benchmark library\u2014the intractable decathlon (2025). arXiv:https:\/\/arxiv.org\/abs\/2504.03832"},{"issue":"9","key":"5115_CR18","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1038\/s42254-021-00348-9","volume":"3","author":"M Cerezo","year":"2021","unstructured":"Cerezo, M., Arrasmith, A., Babbush, R., Benjamin, S.C., Endo, S., Fujii, K., McClean, J.R., Mitarai, K., Yuan, X., Cincio, L., Coles, P.J.: Variational quantum algorithms. Nat. Rev. Phys. 3(9), 625\u2013644 (2021). https:\/\/doi.org\/10.1038\/s42254-021-00348-9","journal-title":"Nat. Rev. Phys."},{"key":"5115_CR19","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.100.032328","author":"AW Cross","year":"2019","unstructured":"Cross, A.W., Bishop, L.S., Sheldon, S., Nation, P.D., Gambetta, J.M.: Validating quantum computers using randomized model circuits. Phys. Rev. A (2019). https:\/\/doi.org\/10.1103\/physreva.100.032328","journal-title":"Phys. Rev. A"},{"key":"5115_CR20","doi-asserted-by":"crossref","unstructured":"Amico, M., Zhang, H., Jurcevic, P., Bishop, L.S., Nation, P., Wack, A., McKay, D.C.: Defining standard strategies for quantum benchmarks (2023)","DOI":"10.1109\/QCE57702.2023.00084"},{"key":"5115_CR21","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.129.150502","author":"T Proctor","year":"2022","unstructured":"Proctor, T., Seritan, S., Rudinger, K., Nielsen, E., Blume-Kohout, R., Young, K.: Scalable randomized benchmarking of quantum computers using mirror circuits. Phys. Rev. Lett. (2022). https:\/\/doi.org\/10.1103\/physrevlett.129.150502","journal-title":"Phys. Rev. Lett."},{"key":"5115_CR22","doi-asserted-by":"publisher","first-page":"362","DOI":"10.22331\/q-2020-11-15-362","volume":"4","author":"R Blume-Kohout","year":"2020","unstructured":"Blume-Kohout, R., Young, K.C.: A volumetric framework for quantum computer benchmarks. Quantum 4, 362 (2020). https:\/\/doi.org\/10.22331\/q-2020-11-15-362","journal-title":"Quantum"},{"key":"5115_CR23","unstructured":"Wack, A., Paik, H., Javadi-Abhari, A., Jurcevic, P., Faro, I., Gambetta, J.M., Johnson, B.R.: Scale, quality, and speed: three key attributes to measure the performance of near-term quantum computers. arXiv preprint arXiv:2110.14108 (2021)"},{"key":"5115_CR24","doi-asserted-by":"crossref","unstructured":"Lubinski, T., Johri, S., Varosy, P., Coleman, J., Zhao, L., Necaise, J., Baldwin, C.H., Mayer, K., Proctor, T.: Application-oriented performance benchmarks for quantum computing (2023)","DOI":"10.1109\/TQE.2023.3253761"},{"key":"5115_CR25","doi-asserted-by":"crossref","unstructured":"Tomesh, T., Gokhale, P., Omole, V., Ravi, G.S., Smith, K.N., Viszlai, J., Wu, X.-C., Hardavellas, N., Martonosi, M.R., Chong, F.T.: SupermarQ: a scalable quantum benchmark suite (2022)","DOI":"10.1109\/HPCA53966.2022.00050"},{"key":"5115_CR26","doi-asserted-by":"crossref","unstructured":"Li, A., Stein, S., Krishnamoorthy, S., Ang, J.: QASMBench: a low-level QASM benchmark suite for NISQ evaluation and simulation (2022)","DOI":"10.1145\/3550488"},{"key":"5115_CR27","doi-asserted-by":"publisher","unstructured":"Quetschlich, N., Burgholzer, L., Wille, R.: MQT Bench: Benchmarking Software and Design Automation Tools for Quantum Computing. Quantum (2023) https:\/\/doi.org\/10.22331\/q-2023-07-20-1062arXiv:2204.13719 [quant-ph]. MQT Bench is available at https:\/\/www.cda.cit.tum.de\/mqtbench\/","DOI":"10.22331\/q-2023-07-20-1062"},{"issue":"5","key":"5115_CR28","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1038\/s43588-025-00792-y","volume":"5","author":"PD Nation","year":"2025","unstructured":"Nation, P.D., Saki, A.A., Brandhofer, S., Bello, L., Garion, S., Treinish, M., Javadi-Abhari, A.: Benchmarking the performance of quantum computing software for quantum circuit creation, manipulation and compilation. Nat. Comput. Sci. 5(5), 427\u2013435 (2025). https:\/\/doi.org\/10.1038\/s43588-025-00792-y","journal-title":"Nat. Comput. Sci."},{"key":"5115_CR29","unstructured":"Kharkov, Y., Ivanova, A., Mikhantiev, E., Kotelnikov, A.: Arline benchmarks: automated benchmarking platform for quantum compilers (2022). arXiv:https:\/\/arxiv.org\/abs\/2202.14025"},{"key":"5115_CR30","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1609\/socs.v9i1.18463","volume":"9","author":"A Botea","year":"2021","unstructured":"Botea, A., Kishimoto, A., Marinescu, R.: On the complexity of quantum circuit compilation. Proc. Int. Sympos. Combin. Search 9, 138\u2013142 (2021). https:\/\/doi.org\/10.1609\/socs.v9i1.18463","journal-title":"Proc. Int. Sympos. Combin. Search"},{"issue":"10","key":"5115_CR31","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1088\/1464-4266\/7\/10\/021","volume":"7","author":"J Emerson","year":"2005","unstructured":"Emerson, J., Alicki, R., \u017byczkowski, K.: Scalable noise estimation with random unitary operators. J. Opt. B: Quantum Semiclass. Opt. 7(10), 347\u2013352 (2005). https:\/\/doi.org\/10.1088\/1464-4266\/7\/10\/021","journal-title":"J. Opt. B: Quantum Semiclass. Opt."},{"key":"5115_CR32","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.80.012304","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 (2009). https:\/\/doi.org\/10.1103\/physreva.80.012304","journal-title":"Phys. Rev. A"},{"key":"5115_CR33","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.109.080505","author":"E Magesan","year":"2012","unstructured":"Magesan, E., Gambetta, J.M., Johnson, B.R., Ryan, C.A., Chow, J.M., Merkel, S.T., Silva, M.P., Keefe, G.A., Rothwell, M.B., Ohki, T.A., Ketchen, M.B., Steffen, M.: Efficient measurement of quantum gate error by interleaved randomized benchmarking. Phys. Rev. Lett. (2012). https:\/\/doi.org\/10.1103\/physrevlett.109.080505","journal-title":"Phys. Rev. Lett."},{"key":"5115_CR34","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-019-13068-7","author":"A Erhard","year":"2019","unstructured":"Erhard, A., Wallman, J.J., Postler, L., Meth, M., Stricker, R., Martinez, E.A., Schindler, P., Monz, T., Emerson, J., Blatt, R.: Characterizing large-scale quantum computers via cycle benchmarking. Nat. Commun. (2019). https:\/\/doi.org\/10.1038\/s41467-019-13068-7","journal-title":"Nat. Commun."},{"key":"5115_CR35","unstructured":"Ella, L., Leandro, L., Wertheim, O., Romach, Y., Schlipf, L., Szmuk, R., Knol, Y., Ofek, N., Sivan, I., Cohen, Y.: Quantum-classical processing and benchmarking at the pulse-level (2023). arXiv:https:\/\/arxiv.org\/abs\/2303.03816"},{"key":"5115_CR36","doi-asserted-by":"crossref","unstructured":"Kurman, Y., Ella, L., Szmuk, R., Wertheim, O., Dorschner, B., Stanwyck, S., Cohen, Y.: Benchmarking the ability of a controller to execute quantum error corrected non-Clifford circuits (2024). arXiv:https:\/\/arxiv.org\/abs\/2311.07121","DOI":"10.1109\/TQE.2025.3608053"},{"key":"5115_CR37","doi-asserted-by":"publisher","first-page":"5188","DOI":"10.1103\/PhysRevLett.86.5188","volume":"86","author":"R Raussendorf","year":"2001","unstructured":"Raussendorf, R., Briegel, H.J.: A one-way quantum computer. Phys. Rev. Lett. 86, 5188\u20135191 (2001). https:\/\/doi.org\/10.1103\/PhysRevLett.86.5188","journal-title":"Phys. Rev. Lett."},{"key":"5115_CR38","unstructured":"Bartolucci, S., Birchall, P., Bombin, H., Cable, H., Dawson, C., Gimeno-Segovia, M., Johnston, E., Kieling, K., Nickerson, N., Pant, M., Pastawski, F., Rudolph, T., Sparrow, C.: Fusion-based quantum computation (2021). arXiv:https:\/\/arxiv.org\/abs\/2101.09310"},{"key":"5115_CR39","doi-asserted-by":"publisher","unstructured":"Aaronson, S., Arkhipov, A.: The computational complexity of linear optics. In: Proceedings of the Forty-Third Annual ACM Symposium on Theory of Computing. STOC\u201911, pp. 333\u2013342. Association for Computing Machinery, New York, NY, USA (2011). https:\/\/doi.org\/10.1145\/1993636.1993682","DOI":"10.1145\/1993636.1993682"},{"key":"5115_CR40","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.119.170501","author":"CS Hamilton","year":"2017","unstructured":"Hamilton, C.S., Kruse, R., Sansoni, L., Barkhofen, S., Silberhorn, C., Jex, I.: Gaussian boson sampling. Phys. Rev. Lett. (2017). https:\/\/doi.org\/10.1103\/physrevlett.119.170501","journal-title":"Phys. Rev. Lett."},{"issue":"6523","key":"5115_CR41","doi-asserted-by":"publisher","first-page":"1460","DOI":"10.1126\/science.abe8770","volume":"370","author":"H-S Zhong","year":"2020","unstructured":"Zhong, H.-S., Wang, H., Deng, Y.-H., Chen, M.-C., Peng, L.-C., Luo, Y.-H., Qin, J., Wu, D., Ding, X., Hu, Y., et al.: Quantum computational advantage using photons. Science 370(6523), 1460\u20131463 (2020)","journal-title":"Science"},{"key":"5115_CR42","doi-asserted-by":"publisher","first-page":"496","DOI":"10.22331\/q-2021-07-05-496","volume":"5","author":"U Chabaud","year":"2021","unstructured":"Chabaud, U., Markham, D., Sohbi, A.: Quantum machine learning with adaptive linear optics. Quantum 5, 496 (2021). https:\/\/doi.org\/10.22331\/q-2021-07-05-496","journal-title":"Quantum"},{"issue":"2","key":"5115_CR43","doi-asserted-by":"publisher","first-page":"1965","DOI":"10.1109\/TKDE.2021.3095103","volume":"35","author":"J Shi","year":"2023","unstructured":"Shi, J., Tang, Y., Lu, Y., Feng, Y., Shi, R., Zhang, S.: Quantum circuit learning with parameterized boson sampling. IEEE Trans. Knowl. Data Eng. 35(2), 1965\u20131976 (2023). https:\/\/doi.org\/10.1109\/TKDE.2021.3095103","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"5115_CR44","unstructured":"Bradler, K., Wallner, H.: Certain properties and applications of shallow bosonic circuits (2021). arXiv:https:\/\/arxiv.org\/abs\/2112.09766"},{"key":"5115_CR45","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2025.107934","volume":"174","author":"M Slysz","year":"2025","unstructured":"Slysz, M., Grodzki, \u0141, Rydlichowski, P., Siera, D., Kurowski, K., Walig\u00f3ra, G., W\u0119glarz, J.: Solving combinatorial optimization and machine learning problems on hybrid near-term quantum photonic computers. Futur. Gener. Comput. Syst. 174, 107934 (2025)","journal-title":"Futur. Gener. Comput. Syst."},{"issue":"3","key":"5115_CR46","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/18\/3\/032001","volume":"18","author":"M Walschaers","year":"2016","unstructured":"Walschaers, M., Kuipers, J., Urbina, J.-D., Mayer, K., Tichy, M.C., Richter, K., Buchleitner, A.: Statistical benchmark for BosonSampling. New J. Phys. 18(3), 032001 (2016). https:\/\/doi.org\/10.1088\/1367-2630\/18\/3\/032001","journal-title":"New J. Phys."},{"key":"5115_CR47","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.126.023601","author":"J Tiedau","year":"2021","unstructured":"Tiedau, J., Engelkemeier, M., Brecht, B., Sperling, J., Silberhorn, C.: Statistical benchmarking of scalable photonic quantum systems. Phys. Rev. Lett. (2021). https:\/\/doi.org\/10.1103\/physrevlett.126.023601","journal-title":"Phys. Rev. Lett."},{"key":"5115_CR48","unstructured":"Mezher, R., Mansfield, S.: Assessing the quality of near-term photonic quantum devices (2022). arXiv:https:\/\/arxiv.org\/abs\/2202.04735"},{"issue":"9","key":"5115_CR49","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/aadfa8","volume":"20","author":"M Oszmaniec","year":"2018","unstructured":"Oszmaniec, M., Brod, D.J.: Classical simulation of photonic linear optics with lost particles. New J. Phys. 20(9), 092002 (2018). https:\/\/doi.org\/10.1088\/1367-2630\/aadfa8","journal-title":"New J. Phys."},{"key":"5115_CR50","unstructured":"Renema, J., Shchesnovich, V., Garcia-Patron, R.: Classical simulability of noisy boson sampling (2019). arXiv:https:\/\/arxiv.org\/abs\/1809.01953"},{"key":"5115_CR51","unstructured":"Oh, C., Lim, Y., Fefferman, B., Jiang, L.: Classical simulation of bosonic linear-optical random circuits beyond linear light cone (2022). arXiv:https:\/\/arxiv.org\/abs\/2102.10083"},{"key":"5115_CR52","doi-asserted-by":"publisher","unstructured":"Finzgar, J.R., Ross, P., Holscher, L., Klepsch, J., Luckow, A.: Quark: A framework for quantum computing application benchmarking. In: 2022 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE (2022). https:\/\/doi.org\/10.1109\/qce53715.2022.00042","DOI":"10.1109\/qce53715.2022.00042"},{"key":"5115_CR53","unstructured":"Unitary Foundation: Metriq-gym. https:\/\/github.com\/unitaryfoundation\/metriq-gym"},{"key":"5115_CR54","unstructured":"National Physical Laboratory and National Quantum Computing Centre: QCMet\u2014Quantum Computing Metrics and Benchmarks. https:\/\/gitlab.npl.co.uk\/qc-metrics-and-benchmarks\/qcmet"},{"key":"5115_CR55","unstructured":"Lubinski, T., Goings, J.J., Mayer, K., Johri, S., Reddy, N., Mehta, A., Bhatia, N., Rappaport, S., Mills, D., Baldwin, C.H., Zhao, L., Barbosa, A., Maity, S., Mundada, P.S.: Quantum algorithm exploration using application-oriented performance benchmarks (2024)"},{"key":"5115_CR56","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.91.147902","author":"G Vidal","year":"2003","unstructured":"Vidal, G.: Efficient classical simulation of slightly entangled quantum computations. Phys. Rev. Lett. (2003). https:\/\/doi.org\/10.1103\/physrevlett.91.147902","journal-title":"Phys. Rev. Lett."},{"key":"5115_CR57","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.aop.2014.06.013","volume":"349","author":"R Or\u00fas","year":"2014","unstructured":"Or\u00fas, R.: A practical introduction to tensor networks: matrix product states and projected entangled pair states. Ann. Phys. 349, 117\u2013158 (2014). https:\/\/doi.org\/10.1016\/j.aop.2014.06.013","journal-title":"Ann. Phys."},{"key":"5115_CR58","unstructured":"Moses, S., Baldwin, C., Allman, M., Ancona, R., Ascarrunz, L., Barnes, C., Bartolotta, J., Bjork, B., Blanchard, P., Bohn, M., et al.: A race track trapped-ion quantum processor. arXiv preprint arXiv:2305.03828 (2023)"},{"issue":"9","key":"5115_CR59","doi-asserted-by":"publisher","DOI":"10.1088\/2399-6528\/ac1df7","volume":"5","author":"GJ Mooney","year":"2021","unstructured":"Mooney, G.J., White, G.A., Hill, C.D., Hollenberg, L.C.: Generation and verification of 27-qubit Greenberger\u2013Horne\u2013Zeilinger states in a superconducting quantum computer. J. Phys. Commun. 5(9), 095004 (2021)","journal-title":"J. Phys. Commun."},{"issue":"13","key":"5115_CR60","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.106.130506","volume":"106","author":"T Monz","year":"2011","unstructured":"Monz, T., Schindler, P., Barreiro, J.T., Chwalla, M., Nigg, D., Coish, W.A., Harlander, M., H\u00e4nsel, W., Hennrich, M., Blatt, R.: 14-qubit entanglement: creation and coherence. Phys. Rev. Lett. 106(13), 130506 (2011)","journal-title":"Phys. Rev. Lett."},{"key":"5115_CR61","unstructured":"Javadi-Abhari, A., Martiel, S., Seif, A., Takita, M., Wei, K.X.: Big cats: entanglement in 120 qubits and beyond (2025). arXiv:https:\/\/arxiv.org\/abs\/2510.09520"},{"key":"5115_CR62","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pp. 212\u2013219 (1996)","DOI":"10.1145\/237814.237866"},{"issue":"1","key":"5115_CR63","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1038\/s41534-020-0257-5","volume":"6","author":"Y Nam","year":"2020","unstructured":"Nam, Y., Su, Y., Maslov, D.: Approximate quantum Fourier transform with o (n log (n)) t gates. NPJ Quantum Inf. 6(1), 26 (2020)","journal-title":"NPJ Quantum Inf."},{"issue":"5","key":"5115_CR64","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/s0097539795293172","volume":"26","author":"PW Shor","year":"1997","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26(5), 1484\u20131509 (1997). https:\/\/doi.org\/10.1137\/s0097539795293172","journal-title":"SIAM J. Comput."},{"issue":"5","key":"5115_CR65","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.71.052320","volume":"71","author":"R Van Meter","year":"2005","unstructured":"Van Meter, R., Itoh, K.M.: Fast quantum modular exponentiation. Phys. Rev. A 71(5), 052320 (2005)","journal-title":"Phys. Rev. A"},{"issue":"10","key":"5115_CR66","doi-asserted-by":"publisher","first-page":"2152","DOI":"10.1103\/PhysRevLett.81.2152","volume":"81","author":"DG Cory","year":"1998","unstructured":"Cory, D.G., Price, M., Maas, W., Knill, E., Laflamme, R., Zurek, W.H., Havel, T.F., Somaroo, S.S.: Experimental quantum error correction. Phys. Rev. Lett. 81(10), 2152 (1998)","journal-title":"Phys. Rev. Lett."},{"key":"5115_CR67","unstructured":"Shende, V.V., Markov, I.L.: On the CNOT-cost of Toffoli gates. arXiv preprint arXiv:0803.2316 (2008)"},{"key":"5115_CR68","doi-asserted-by":"publisher","first-page":"2350","DOI":"10.1007\/s10773-017-3389-4","volume":"56","author":"Y He","year":"2017","unstructured":"He, Y., Luo, M.-X., Zhang, E., Wang, H.-K., Wang, X.-F.: Decompositions of n-qubit Toffoli gates with linear circuit complexity. Int. J. Theor. Phys. 56, 2350\u20132361 (2017)","journal-title":"Int. J. Theor. Phys."},{"key":"5115_CR69","unstructured":"Fang, C., Wang, Y., Sun, K., Kim, J.: Realization of scalable Cirac\u2013Zoller multi-qubit gates. arXiv preprint arXiv:2301.07564 (2023)"},{"key":"5115_CR70","unstructured":"Coppersmith, D.: An approximate Fourier transform useful in quantum factoring. arXiv preprint arXiv:quant-ph\/0201067 (2002)"},{"key":"5115_CR71","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5213","author":"A Peruzzo","year":"2014","unstructured":"Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P.J., Aspuru-Guzik, A., O\u2019Brien, J.L.: A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. (2014). https:\/\/doi.org\/10.1038\/ncomms5213","journal-title":"Nat. Commun."},{"key":"5115_CR72","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2022.08.003","volume":"986","author":"J Tilly","year":"2022","unstructured":"Tilly, J., Chen, H., Cao, S., Picozzi, D., Setia, K., Li, Y., Grant, E., Wossnig, L., Rungger, I., Booth, G.H., et al.: The variational quantum eigensolver: a review of methods and best practices. Phys. Rep. 986, 1\u2013128 (2022)","journal-title":"Phys. Rep."},{"key":"5115_CR73","unstructured":"Farhi, E., Goldstone, J., Gutmann, S.: A quantum approximate optimization algorithm (2014). arXiv:https:\/\/arxiv.org\/abs\/1411.4028"},{"issue":"2","key":"5115_CR74","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1016\/j.ejor.2023.03.013","volume":"310","author":"K Kurowski","year":"2023","unstructured":"Kurowski, K., Pecyna, T., Slysz, M., R\u00f3\u017cycki, R., Walig\u00f3ra, G., W\u0119glarz, J.: Application of quantum approximate optimization algorithm to job shop scheduling problem. Eur. J. Oper. Res. 310(2), 518\u2013528 (2023)","journal-title":"Eur. J. Oper. Res."},{"key":"5115_CR75","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.122.040504","author":"M Schuld","year":"2019","unstructured":"Schuld, M., Killoran, N.: Quantum machine learning in feature Hilbert spaces. Phys. Rev. Lett. (2019). https:\/\/doi.org\/10.1103\/physrevlett.122.040504","journal-title":"Phys. Rev. Lett."},{"issue":"7747","key":"5115_CR76","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1038\/s41586-019-0980-2","volume":"567","author":"V Havl\u00ed\u010dek","year":"2019","unstructured":"Havl\u00ed\u010dek, V., C\u00f3rcoles, A.D., Temme, K., Harrow, A.W., Kandala, A., Chow, J.M., Gambetta, J.M.: Supervised learning with quantum-enhanced feature spaces. Nature 567(7747), 209\u2013212 (2019). https:\/\/doi.org\/10.1038\/s41586-019-0980-2","journal-title":"Nature"},{"key":"5115_CR77","unstructured":"Makarovskiy, A., Slysz, M., Grodzki, Siera, D., Farnsworth, T., Clements, W.R., Rydlichowski, P., Kurowski, K.: A binary optimisation algorithm for near-term photonic quantum processors (2025). arXiv:https:\/\/arxiv.org\/abs\/2510.08274"},{"key":"5115_CR78","unstructured":"Venturelli, D., Marchand, D.J.J., Rojo, G.: Quantum annealing implementation of job-shop scheduling (2016). arXiv:https:\/\/arxiv.org\/abs\/1506.08479"},{"key":"5115_CR79","doi-asserted-by":"crossref","unstructured":"Kurowski, K., W\u0119glarz, J., Subocz, M., R\u00f3\u017cycki, R., Walig\u00f3ra, G.: Hybrid quantum annealing heuristic method for solving job shop scheduling problem. In: Computational Science-ICCS 2020: 20th International Conference, Amsterdam, The Netherlands, June 3\u20135, 2020, Proceedings, Part VI 20, pp. 502\u2013515 (2020). Springer","DOI":"10.1007\/978-3-030-50433-5_39"},{"key":"5115_CR80","unstructured":"Madden, L., Simonetto, A.: Best approximate quantum compiling problems (2021). arXiv:https:\/\/arxiv.org\/abs\/2106.05649"},{"key":"5115_CR81","doi-asserted-by":"crossref","unstructured":"Slysz, M., Kurowski, K., Walig\u00f3ra, G., W\u0119glarz, J.: Exploring the capabilities of quantum support vector machines for image classification on the MNIST benchmark. In: International Conference on Computational Science, pp. 193\u2013200 (2023). Springer, Berlin","DOI":"10.1007\/978-3-031-36030-5_15"},{"key":"5115_CR82","doi-asserted-by":"crossref","unstructured":"Li, G., Ding, Y., Xie, Y.: Tackling the qubit mapping problem for NISQ-era quantum devices (2019). arXiv:https:\/\/arxiv.org\/abs\/1809.02573","DOI":"10.1145\/3297858.3304023"},{"key":"5115_CR83","unstructured":"Barbaresco, F., Rioux, L., Labreuche, C., Nowak, M., Olivier, N., Nicolazic, D., Hess, O., Guilmin, A.-L., Wang, R., Sassolas, T., Louise, S., Snizhko, K., Misguich, G., Auff\u00e8ves, A., Whitney, R., Vergnaud, E., Schopfer, F.: BACQ\u2014application-oriented benchmarks for quantum computing (2024). arXiv:https:\/\/arxiv.org\/abs\/2403.12205"},{"key":"5115_CR84","first-page":"3","volume":"20","author":"B Roy","year":"1978","unstructured":"Roy, B.: Electre III: Un algorithme de classements fond\u00e9 sur une repr\u00e9sentation floue des pr\u00e9f\u00e9rences en pr\u00e9sence de crit\u00e8res multiples. Cahiers Centre \u00e9tudes Rech. Op\u00e9r. 20, 3 (1978)","journal-title":"Cahiers Centre \u00e9tudes Rech. Op\u00e9r."},{"key":"5115_CR85","unstructured":"Pereira, V., Basilio, M.P., Santos, C.H.T.S.H.T.: Enhancing decision analysis with a large language model: pyDecision a comprehensive library of MCDA methods in python (2024). arXiv:https:\/\/arxiv.org\/abs\/2404.06370"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-026-05115-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-026-05115-2","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-026-05115-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T09:55:31Z","timestamp":1774346131000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-026-05115-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,9]]},"references-count":85,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2026,3]]}},"alternative-id":["5115"],"URL":"https:\/\/doi.org\/10.1007\/s11128-026-05115-2","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,9]]},"assertion":[{"value":"10 August 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 February 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 March 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"98"}}