{"id":"https://openalex.org/W7161573763","doi":"https://doi.org/10.48550/arxiv.2605.16074","title":"When Noisy Quantum Order Finding Remains Recoverable for Shor's Algorithm","display_name":"When Noisy Quantum Order Finding Remains Recoverable for Shor's Algorithm","publication_year":2026,"publication_date":"2026-05-15","ids":{"openalex":"https://openalex.org/W7161573763","doi":"https://doi.org/10.48550/arxiv.2605.16074"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.16074","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.16074","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.16074","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136438727","display_name":"Qingxin Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Qingxin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136435894","display_name":"Stefano Markidis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Markidis, Stefano","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.477400004863739,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.477400004863739,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.06080000102519989,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.03880000114440918,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6407999992370605},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.5544000267982483},{"id":"https://openalex.org/keywords/order-statistic","display_name":"Order statistic","score":0.5037999749183655},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.48649999499320984},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4645000100135803},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.43689998984336853},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.4350999891757965},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.427700012922287},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.4050000011920929},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.382999986410141}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.717199981212616},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6407999992370605},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.5544000267982483},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5540000200271606},{"id":"https://openalex.org/C44082924","wikidata":"https://www.wikidata.org/wiki/Q1767128","display_name":"Order statistic","level":2,"score":0.5037999749183655},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.48649999499320984},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4645000100135803},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.43689998984336853},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4350999891757965},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.427700012922287},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4050000011920929},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.382999986410141},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37700000405311584},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.3686000108718872},{"id":"https://openalex.org/C18653775","wikidata":"https://www.wikidata.org/wiki/Q1333358","display_name":"Joint probability distribution","level":2,"score":0.3621000051498413},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.358599990606308},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.3418999910354614},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3409000039100647},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.33149999380111694},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3280999958515167},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3246000111103058},{"id":"https://openalex.org/C197096303","wikidata":"https://www.wikidata.org/wiki/Q869887","display_name":"Probability mass function","level":3,"score":0.3091999888420105},{"id":"https://openalex.org/C139676723","wikidata":"https://www.wikidata.org/wiki/Q1193832","display_name":"Sign (mathematics)","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.29789999127388},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.29679998755455017},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.29100000858306885},{"id":"https://openalex.org/C5297727","wikidata":"https://www.wikidata.org/wiki/Q786970","display_name":"Autocorrelation","level":2,"score":0.28940001130104065},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.287200003862381},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.2793000042438507},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.27219998836517334},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2678000032901764},{"id":"https://openalex.org/C132459708","wikidata":"https://www.wikidata.org/wiki/Q744069","display_name":"Extrapolation","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.25609999895095825},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C165216359","wikidata":"https://www.wikidata.org/wiki/Q670653","display_name":"Marginal distribution","level":3,"score":0.2515999972820282},{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.16074","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.16074","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.16074","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.16074","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.4318045377731323,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Order":[0],"finding":[1],"is":[2,161,178,188],"the":[3,45,77,81,133,169,173,189,202,221],"core":[4],"subroutine":[5],"of":[6,193],"Shor's":[7],"algorithm.":[8],"On":[9],"NISQ":[10],"hardware,":[11],"phase":[12],"estimation":[13],"output":[14],"distributions":[15,51,213,228],"are":[16,136],"often":[17],"distorted":[18,212],"by":[19],"noise,":[20],"making":[21],"correct":[22],"order":[23,31,79],"recovery":[24],"difficult.":[25],"We":[26,48,84,104,119,157],"study":[27],"recoverability":[28,74,160],"in":[29,168,205],"noisy":[30],"finding:":[32],"given":[33],"a":[34,145],"measured":[35,170],"precision-register":[36],"distribution,":[37,64],"when":[38,216],"does":[39],"standard":[40],"classical":[41,231],"post-processing":[42,68,222,232],"still":[43],"return":[44],"true":[46,82],"order?":[47],"analyze":[49],"680":[50],"from":[52],"IBM":[53],"quantum":[54],"systems":[55],"across":[56,180],"problem":[57],"instances":[58],"and":[59,72,100,115,154,172,195],"circuit":[60],"settings.":[61],"For":[62],"each":[63,86],"we":[65,143],"apply":[66],"continued-fraction":[67],"with":[69,164],"modular":[70],"verification":[71],"define":[73],"as":[75],"whether":[76],"recovered":[78],"equals":[80],"one.":[83],"characterize":[85],"distribution":[87,171],"using":[88,108],"four":[89],"features:":[90],"autocorrelation":[91],"peak":[92],"strength,":[93],"normalized":[94],"entropy,":[95],"dominant":[96,184],"verified":[97,101,175,185,218,236],"mass":[98,177,186],"fraction,":[99],"margin":[102],"fraction.":[103],"evaluate":[105],"these":[106],"quantities":[107,127],"marginal":[109],"feature":[110],"comparisons,":[111],"single-feature":[112,191],"AUROC":[113],"analysis,":[114],"multivariate":[116],"tree-based":[117,196],"classifiers.":[118],"use":[120],"random-forest":[121],"permutation":[122],"importance":[123],"to":[124],"assess":[125],"which":[126],"contribute":[128],"distinct":[129],"predictive":[130],"information":[131],"once":[132],"other":[134],"features":[135],"known.":[137],"To":[138],"make":[139],"classification":[140],"behavior":[141],"interpretable,":[142],"train":[144],"decision":[146],"tree":[147],"that":[148,159],"exposes":[149],"threshold":[150,208],"rules":[151],"for":[152],"recoverable":[153,215],"non-recoverable":[155],"distributions.":[156],"find":[158],"strongly":[162],"associated":[163],"residual":[165],"comb-like":[166],"structure":[167],"way":[174],"probability":[176],"organized":[179],"candidate":[181],"denominators.":[182],"The":[183],"fraction":[187],"strongest":[190],"indicator":[192],"recoverability,":[194],"analysis":[197],"shows":[198],"it":[199],"also":[200],"provides":[201],"primary":[203],"split":[204],"an":[206,234],"interpretable":[207],"description.":[209],"Some":[210],"highly":[211],"remain":[214],"one":[217],"denominator":[219],"dominates":[220],"mass,":[223],"while":[224],"some":[225],"visibly":[226],"structured":[227],"fail":[229],"because":[230],"favors":[233],"incorrect":[235],"denominator.":[237]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-19T00:00:00"}