{"id":"https://openalex.org/W7207545689","doi":"https://doi.org/10.48550/arxiv.2609.02715","title":"Quantum amplitude estimation beyond power-of-two schedules","display_name":"Quantum amplitude estimation beyond power-of-two schedules","publication_year":2026,"publication_date":"2026-09-02","ids":{"openalex":"https://openalex.org/W7207545689","doi":"https://doi.org/10.48550/arxiv.2609.02715"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.02715","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.02715","pdf_url":"https://arxiv.org/pdf/2609.02715","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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.02715","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056639791","display_name":"Farrokh Labib","orcid":"https://orcid.org/0009-0005-3729-9602","observed_orcids":["https://orcid.org/0009-0005-3729-9602"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Labib, Farrokh","raw_affiliation_strings":["Unitary Foundation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Unitary Foundation","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5056639791"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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":1.0,"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":1.0,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-amplitude-estimation","display_name":"quantum amplitude estimation","score":0.9829999804496765},{"id":"https://openalex.org/keywords/query-complexity","display_name":"query complexity","score":0.6039999723434448},{"id":"https://openalex.org/keywords/maximum-likelihood-estimation","display_name":"maximum likelihood estimation","score":0.8330000042915344},{"id":"https://openalex.org/keywords/cramer-rao-lower-bound","display_name":"Cramer-Rao lower bound","score":0.7620000243186951},{"id":"https://openalex.org/keywords/error-probability-analysis","display_name":"error probability analysis","score":0.47600001096725464}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6348000168800354},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.6132000088691711},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5863999724388123},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5422000288963318},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4966999888420105},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4846999943256378},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4311000108718872},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4302999973297119},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.4016000032424927},{"id":"https://openalex.org/C180205008","wikidata":"https://www.wikidata.org/wiki/Q159190","display_name":"Amplitude","level":2,"score":0.39649999141693115},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3880000114440918},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.38600000739097595},{"id":"https://openalex.org/C41426520","wikidata":"https://www.wikidata.org/wiki/Q1192065","display_name":"Point estimation","level":2,"score":0.33250001072883606},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32190001010894775},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.310699999332428},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3070000112056732},{"id":"https://openalex.org/C44082924","wikidata":"https://www.wikidata.org/wiki/Q1767128","display_name":"Order statistic","level":2,"score":0.3061000108718872},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.3034000098705292},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.30140000581741333},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.29989999532699585},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.29789999127388},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.28760001063346863},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.28679999709129333},{"id":"https://openalex.org/C2781140086","wikidata":"https://www.wikidata.org/wiki/Q557945","display_name":"Confusion","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.2711000144481659},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2599000036716461},{"id":"https://openalex.org/C139676723","wikidata":"https://www.wikidata.org/wiki/Q1193832","display_name":"Sign (mathematics)","level":2,"score":0.251800000667572},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.02715","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.02715","pdf_url":"https://arxiv.org/pdf/2609.02715","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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.02715","doi":"https://doi.org/10.48550/arxiv.2609.02715","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.02715","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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.02715","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.02715","pdf_url":"https://arxiv.org/pdf/2609.02715","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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7207545689.pdf","grobid_xml":"https://content.openalex.org/works/W7207545689.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W3137615165","https://openalex.org/W4398859521","https://openalex.org/W4415192726","https://openalex.org/W7134079240","https://openalex.org/W7204225408"],"related_works":["https://openalex.org/W4398859521","https://openalex.org/W3038106692","https://openalex.org/W7204225408","https://openalex.org/W4415192726","https://openalex.org/W3113052911","https://openalex.org/W2995849402","https://openalex.org/W4283206636","https://openalex.org/W4315779748","https://openalex.org/W4295699275","https://openalex.org/W3009929844"],"abstract_inverted_index":{"Non-adaptive":[0],"quantum":[1],"amplitude":[2],"estimation":[3],"(QAE)":[4],"fixes":[5],"its":[6,126],"Grover":[7],"depths":[8],"in":[9,16],"advance,":[10],"so":[11,21,186],"every":[12,122,207],"circuit":[13],"can":[14,179],"run":[15],"parallel,":[17,82],"but":[18],"it":[19],"has":[20,165],"far":[22],"needed":[23],"more":[24],"queries":[25],"than":[26],"the":[27,51,54,66,103,108,117,146,150,171,177,191,214,220,233,237,241,252],"best":[28,109,147],"adaptive":[29,111],"methods.":[30],"We":[31,49],"show":[32],"that":[33],"most":[34],"of":[35,63,106,137,193,251],"this":[36],"gap":[37],"comes":[38],"from":[39,96],"two":[40],"conventional":[41],"choices:":[42],"subspace-based":[43],"post-processing":[44],"and":[45,65,131,157,195,218,230],"power-of-two":[46,187],"depth":[47,136,173],"ladders.":[48],"replace":[50],"first":[52],"by":[53,68,129,153],"exact":[55],"maximum-likelihood":[56],"estimate,":[57],"one":[58],"matrix":[59],"multiplication":[60],"per":[61],"batch":[62],"estimates,":[64],"second":[67],"a":[69,80,133,166,202],"geometric":[70],"ladder":[71,205,235],"with":[72,85,199],"ratio":[73,164],"$r":[74],"\\approx":[75,246],"1.45$.":[76],"The":[77,162,222],"result":[78],"is":[79,170],"fully":[81],"deterministic-schedule":[83],"estimator":[84],"total":[86],"query":[87],"complexity":[88,105,128],"$2.8$-$3.1/\\varepsilon$":[89],"at":[90,121,155,159,175,190],"95%":[91,156],"confidence":[92],"for":[93],"target":[94],"errors":[95],"$3.5\\times":[97],"10^{-3}$":[98],"to":[99,144,227],"$10^{-6}$.":[100],"This":[101],"matches":[102],"average-case":[104],"chebAE,":[107],"benchmarked":[110],"method,":[112],"within":[113,248],"statistical":[114],"uncertainty":[115],"(with":[116],"lower":[118],"point":[119],"estimate":[120],"scale":[123,208],"tested),":[124],"beats":[125],"maximum-observed":[127],"$1.6\\times$,":[130],"needs":[132],"maximum":[134],"sequential":[135],"only":[138],"$0.21/\\varepsilon$":[139],"against":[140],"chebAE's":[141],"$2.9/\\varepsilon$.":[142],"Relative":[143],"csAE,":[145],"non-adaptive":[148],"benchmark,":[149],"constants":[151],"improve":[152],"30-35%":[154],"$1.5$-$1.7\\times$":[158],"99%":[160],"confidence.":[161],"optimal":[163,242],"simple":[167],"origin.":[168],"Doubling":[169],"fastest":[172],"growth":[174],"which":[176],"data":[178],"still":[180],"tell":[181],"neighboring":[182],"candidate":[183],"values":[184],"apart,":[185],"ladders":[188],"sit":[189],"edge":[192],"confusion":[194],"must":[196],"buy":[197],"reliability":[198],"extra":[200],"shots;":[201],"slightly":[203],"denser":[204],"checks":[206],"redundantly.":[209],"An":[210],"error-probability":[211],"analysis":[212],"reproduces":[213],"measured":[215],"failure":[216],"rates":[217],"locates":[219],"optimum.":[221],"likelihood":[223],"formulation":[224],"extends":[225],"directly":[226],"noise-aware":[228],"estimation,":[229],"uniformly":[231],"scaling":[232],"capped":[234],"covers":[236],"depth-limited":[238],"regime,":[239],"realizing":[240],"trade-off":[243],"$M":[244],"N_{\\mathrm{tot}}":[245],"(0.4$-$0.6)/\\varepsilon^2$":[247],"$\\sim":[249],"1.1\\times$":[250],"schedule's":[253],"Cram\u00e9r-Rao":[254],"limit.":[255]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-04T00:00:00"}