{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T11:16:24Z","timestamp":1783163784406,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,5]],"date-time":"2026-07-05T00:00:00Z","timestamp":1783209600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,6]]},"DOI":"10.1145\/3774895.3815552","type":"proceedings-article","created":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T09:18:16Z","timestamp":1782811096000},"page":"125-132","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["When Noisy Quantum Order Finding Remains Recoverable for Shor's Algorithm"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-3119-7402","authenticated-orcid":false,"given":"Qingxin","family":"Yang","sequence":"first","affiliation":[{"name":"Department of Computational Science and Technology, KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0639-0639","authenticated-orcid":false,"given":"Stefano","family":"Markidis","sequence":"additional","affiliation":[{"name":"Department of Computational Science and Technology, KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,5]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"publisher","unstructured":"Adriano Barenco Artur Ekert Kalle-Antti Suominen and P\u00e4ivi T\u00f6rm\u00e4. 1996. Approximate Quantum Fourier Transform and Decoherence. Physical Review A 54 1 (1996) 139\u2013146. 10.1103\/PhysRevA.54.139","DOI":"10.1103\/PhysRevA.54.139"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"publisher","unstructured":"Johannes Bausch Andrew\u00a0W. Senior Francisco J.\u00a0H. Heras Thomas Edlich Alex Davies Michael Newman Cody Jones Kevin Satzinger Murphy\u00a0Yuezhen Niu Sam Blackwell George Holland Dvir Kafri Juan Atalaya Craig Gidney Demis Hassabis Sergio Boixo Hartmut Neven and Pushmeet Kohli. 2024. Learning High-Accuracy Error Decoding for Quantum Processors. Nature 635 8040 (2024) 834\u2013840. 10.1038\/s41586-024-08148-8","DOI":"10.1038\/s41586-024-08148-8"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"publisher","unstructured":"X. Bonet-Monroig R. Sagastizabal M. Singh and T.\u00a0E. O\u2019Brien. 2018. Low-Cost Error Mitigation by Symmetry Verification. Physical Review A 98 6 (2018) 062339. 10.1103\/PhysRevA.98.062339","DOI":"10.1103\/PhysRevA.98.062339"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi Sarah Sheldon Abhinav Kandala David\u00a0C. McKay and Jay\u00a0M. Gambetta. 2021. Mitigating Measurement Errors in Multiqubit Experiments. Physical Review A 103 4 (2021) 042605. 10.1103\/PhysRevA.103.042605","DOI":"10.1103\/PhysRevA.103.042605"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"crossref","unstructured":"Leo Breiman. 2001. Random forests. Machine learning 45 1 (2001) 5\u201332.","DOI":"10.1023\/A:1010933404324"},{"key":"e_1_3_3_1_7_2","volume-title":"Classification and Regression Trees","author":"Breiman Leo","year":"1984","unstructured":"Leo Breiman, Jerome\u00a0H. Friedman, Richard\u00a0A. Olshen, and Charles\u00a0J. Stone. 1984. Classification and Regression Trees. Wadsworth International Group."},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"publisher","unstructured":"Zhenyu Cai Ryan Babbush Simon\u00a0C. Benjamin Suguru Endo William\u00a0J. Huggins Ying Li Jarrod\u00a0R. McClean and Thomas\u00a0E. O\u2019Brien. 2023. Quantum Error Mitigation. Reviews of Modern Physics 95 4 (2023) 045005. 10.1103\/RevModPhys.95.045005","DOI":"10.1103\/RevModPhys.95.045005"},{"key":"e_1_3_3_1_9_2","unstructured":"Don Coppersmith. 2002. An Approximate Fourier Transform Useful in Quantum Factoring. arxiv:https:\/\/arXiv.org\/abs\/quant-ph\/0201067\u00a0[quant-ph] IBM Research Report RC 19642 1994."},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"publisher","unstructured":"Piotr Czarnik Andrew Arrasmith Patrick\u00a0J. Coles and Lukasz Cincio. 2021. Error Mitigation with Clifford Quantum-Circuit Data. Quantum 5 (2021) 592. 10.22331\/q-2021-11-26-592","DOI":"10.22331\/q-2021-11-26-592"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"publisher","unstructured":"Martin Eker\u00e5. 2021. On completely factoring any integer efficiently in a single run of an order-finding algorithm. Quantum Information Processing 20 6 (2021) 205. 10.1007\/s11128-021-03069-1","DOI":"10.1007\/s11128-021-03069-1"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"publisher","unstructured":"Martin Eker\u00e5. 2024. On the success probability of quantum order finding. ACM Transactions on Quantum Computing 5 2 Article 11 (2024). arxiv:https:\/\/arXiv.org\/abs\/2201.07791\u00a0[quant-ph] 10.1145\/3655026","DOI":"10.1145\/3655026"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","unstructured":"Suguru Endo Zhenyu Cai Simon\u00a0C. Benjamin and Xiao Yuan. 2021. Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation. Journal of the Physical Society of Japan 90 3 (2021) 032001. 10.7566\/JPSJ.90.032001","DOI":"10.7566\/JPSJ.90.032001"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"publisher","unstructured":"Tom Fawcett. 2006. An Introduction to ROC Analysis. Pattern Recognition Letters 27 8 (2006) 861\u2013874. 10.1016\/j.patrec.2005.10.010","DOI":"10.1016\/j.patrec.2005.10.010"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","unstructured":"Austin\u00a0G. Fowler Matteo Mariantoni John\u00a0M. Martinis and Andrew\u00a0N. Cleland. 2012. Surface Codes: Towards Practical Large-Scale Quantum Computation. Physical Review A 86 3 (2012) 032324. 10.1103\/PhysRevA.86.032324","DOI":"10.1103\/PhysRevA.86.032324"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"publisher","unstructured":"Craig Gidney and Martin Eker\u00e5. 2021. How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum 5 (2021) 433. 10.22331\/q-2021-04-15-433","DOI":"10.22331\/q-2021-04-15-433"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"publisher","unstructured":"Robert\u00a0B. Griffiths and Chi-Sheng Niu. 1996. Semiclassical Fourier Transform for Quantum Computation. Physical Review Letters 76 17 (1996) 3228\u20133231. 10.1103\/PhysRevLett.76.3228","DOI":"10.1103\/PhysRevLett.76.3228"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"publisher","unstructured":"Dmitry Grinko Julien Gacon Christa Zoufal and Stefan Woerner. 2021. Iterative quantum amplitude estimation. npj Quantum Information 7 Article 52 (2021). arxiv:https:\/\/arXiv.org\/abs\/1912.05559\u00a0[quant-ph] 10.1038\/s41534-021-00379-1","DOI":"10.1038\/s41534-021-00379-1"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"publisher","unstructured":"Ali Javadi-Abhari Matthew Treinish Kevin Krsulich Christopher\u00a0J. Wood Jake Lishman Julien Gacon Simon Martiel Paul\u00a0D. Nation Lev\u00a0S. Bishop Andrew\u00a0W. Cross Blake\u00a0R. Johnson and Jay\u00a0M. Gambetta. 2024. Quantum computing with Qiskit. arxiv:https:\/\/arXiv.org\/abs\/2405.08810\u00a0[quant-ph] 10.48550\/arXiv.2405.08810","DOI":"10.48550\/arXiv.2405.08810"},{"key":"e_1_3_3_1_20_2","unstructured":"A.\u00a0Yu. Kitaev. 1995. Quantum Measurements and the Abelian Stabilizer Problem. arxiv:https:\/\/arXiv.org\/abs\/quant-ph\/9511026\u00a0[quant-ph]"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"publisher","unstructured":"Haoran Liao Derek\u00a0S. Wang Iskandar Sitdikov Ciro Salcedo Alireza Seif and Zlatko\u00a0K. Minev. 2024. Machine Learning for Practical Quantum Error Mitigation. Nature Machine Intelligence 6 12 (2024) 1478\u20131486. 10.1038\/s42256-024-00927-2","DOI":"10.1038\/s42256-024-00927-2"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"publisher","unstructured":"S.\u00a0M. Lim C.\u00a0E. Susa and R. Cohen. 2024. Curve-Fitted QPE: Extending Quantum Phase Estimation Results for a Higher Precision using Classical Post-Processing. arxiv:https:\/\/arXiv.org\/abs\/2409.15752\u00a0[quant-ph] 10.48550\/arXiv.2409.15752","DOI":"10.48550\/arXiv.2409.15752"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"publisher","unstructured":"Easwar Magesan J.\u00a0M. Gambetta and Joseph Emerson. 2011. Scalable and Robust Randomized Benchmarking of Quantum Processes. Physical Review Letters 106 18 (2011) 180504. 10.1103\/PhysRevLett.106.180504","DOI":"10.1103\/PhysRevLett.106.180504"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"publisher","unstructured":"Enrique Mart\u00edn-L\u00f3pez Anthony Laing Thomas Lawson Roberto Alvarez Xiao-Qi Zhou and Jeremy\u00a0L. O\u2019Brien. 2012. Experimental Realization of Shor\u2019s Quantum Factoring Algorithm Using Qubit Recycling. Nature Photonics 6 11 (2012) 773\u2013776. 10.1038\/nphoton.2012.259","DOI":"10.1038\/nphoton.2012.259"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-75539-3_4"},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"publisher","unstructured":"Seth\u00a0T. Merkel Jay\u00a0M. Gambetta John\u00a0A. Smolin S. Poletto A.\u00a0D. C\u00f3rcoles B.\u00a0R. Johnson Colm\u00a0A. Ryan and M. Steffen. 2013. Self-Consistent Quantum Process Tomography. Physical Review A 87 6 (2013) 062119. 10.1103\/PhysRevA.87.062119","DOI":"10.1103\/PhysRevA.87.062119"},{"key":"e_1_3_3_1_27_2","doi-asserted-by":"publisher","unstructured":"Thomas Monz Daniel Nigg Esteban\u00a0A. Martinez Matthias\u00a0F. Brandl Philipp Schindler Richard Rines Shannon\u00a0X. Wang Isaac\u00a0L. Chuang and Rainer Blatt. 2016. Realization of a Scalable Shor Algorithm. Science 351 6277 (2016) 1068\u20131070. 10.1126\/science.aad9480","DOI":"10.1126\/science.aad9480"},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"publisher","unstructured":"Erik Nielsen John\u00a0King Gamble Kenneth Rudinger Travis Scholten Kevin Young and Robin Blume-Kohout. 2021. Gate Set Tomography. Quantum 5 (2021) 557. 10.22331\/q-2021-10-05-557","DOI":"10.22331\/q-2021-10-05-557"},{"key":"e_1_3_3_1_29_2","volume-title":"Quantum Computation and Quantum Information (10th anniversary ed.)","author":"Nielsen Michael\u00a0A.","year":"2010","unstructured":"Michael\u00a0A. Nielsen and Isaac\u00a0L. Chuang. 2010. Quantum Computation and Quantum Information (10th anniversary ed.). Cambridge University Press."},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"publisher","unstructured":"Thomas\u00a0E. O\u2019Brien Brian Tarasinski and Barbara\u00a0M. Terhal. 2019. Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments. New Journal of Physics 21 2 (2019) 023022. arxiv:https:\/\/arXiv.org\/abs\/1809.09697\u00a0[quant-ph] 10.1088\/1367-2630\/aafb8e","DOI":"10.1088\/1367-2630\/aafb8e"},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"publisher","unstructured":"John Preskill. 2018. Quantum Computing in the NISQ Era and Beyond. Quantum 2 (2018) 79. 10.22331\/q-2018-08-06-79","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"publisher","unstructured":"Peter\u00a0W. Shor. 1997. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. SIAM J. Comput. 26 5 (1997) 1484\u20131509. 10.1137\/S0097539795293172","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"publisher","unstructured":"Armands Strikis Dayue Qin Yanzhu Chen Simon\u00a0C. Benjamin and Ying Li. 2021. Learning-Based Quantum Error Mitigation. PRX Quantum 2 4 (2021) 040330. 10.1103\/PRXQuantum.2.040330","DOI":"10.1103\/PRXQuantum.2.040330"},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"publisher","unstructured":"Tomoki Tanaka Yohichi Suzuki Shumpei Uno Rudy Raymond Tamiya Onodera and Naoki Yamamoto. 2021. Amplitude estimation via maximum likelihood on noisy quantum computer. Quantum Information Processing 20 Article 293 (2021). arxiv:https:\/\/arXiv.org\/abs\/2006.16223\u00a0[quant-ph] 10.1007\/s11128-021-03215-9","DOI":"10.1007\/s11128-021-03215-9"},{"key":"e_1_3_3_1_35_2","doi-asserted-by":"publisher","unstructured":"Kristan Temme Sergey Bravyi and Jay\u00a0M. Gambetta. 2017. Error Mitigation for Short-Depth Quantum Circuits. Physical Review Letters 119 18 (2017) 180509. 10.1103\/PhysRevLett.119.180509","DOI":"10.1103\/PhysRevLett.119.180509"},{"key":"e_1_3_3_1_36_2","doi-asserted-by":"publisher","unstructured":"Giacomo Torlai and Roger\u00a0G. Melko. 2017. Neural Decoder for Topological Codes. Physical Review Letters 119 3 (2017) 030501. 10.1103\/PhysRevLett.119.030501","DOI":"10.1103\/PhysRevLett.119.030501"},{"key":"e_1_3_3_1_37_2","doi-asserted-by":"publisher","unstructured":"Savvas Varsamopoulos Ben Criger and Koen Bertels. 2018. Decoding Small Surface Codes with Feedforward Neural Networks. Quantum Science and Technology 3 1 (2018) 015004. 10.1088\/2058-9565\/aa955a","DOI":"10.1088\/2058-9565\/aa955a"},{"key":"e_1_3_3_1_38_2","doi-asserted-by":"publisher","unstructured":"Nathan Wiebe and Christopher\u00a0E. Granade. 2016. Efficient Bayesian Phase Estimation. Physical Review Letters 117 (2016) 010503. arxiv:https:\/\/arXiv.org\/abs\/1508.00869\u00a0[quant-ph] 10.1103\/PhysRevLett.117.010503","DOI":"10.1103\/PhysRevLett.117.010503"}],"event":{"name":"ICS Workshops '26: 2026 International Conference on Supercomputing Workshops","location":"Belfast , Northern Ireland , United Kingdom","acronym":"ICS Workshops '26"},"container-title":["Proceedings of the 40th ACM International Conference on Supercomputing - Workshops"],"original-title":[],"deposited":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T10:25:45Z","timestamp":1783160745000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3774895.3815552"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,5]]},"references-count":37,"alternative-id":["10.1145\/3774895.3815552","10.1145\/3774895"],"URL":"https:\/\/doi.org\/10.1145\/3774895.3815552","relation":{},"subject":[],"published":{"date-parts":[[2026,7,5]]},"assertion":[{"value":"2026-07-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}