{"authors":[{"id":"orcid_______::f0f2e1b0365d6a8b09c0d4ccfde4beac","fullName":"Kiss, Oriel","name":"Oriel","surname":"Kiss","rank":1,"pid":{"id":{"scheme":"orcid","value":"0000-0001-7461-3342"},"provenance":null}},{"id":null,"fullName":"Azad, Utkarsh","name":"Utkarsh","surname":"Azad","rank":2,"pid":{"id":{"scheme":"orcid_pending","value":"0000-0001-7020-0305"},"provenance":null}},{"id":null,"fullName":"Requena, Borja","name":"Borja","surname":"Requena","rank":3,"pid":{"id":{"scheme":"orcid_pending","value":"0000-0003-1904-4137"},"provenance":null}},{"id":"orcid_______::8690d08c7903e11495ecbba209c1135a","fullName":"Roggero, Alessandro","name":"Alessandro","surname":"Roggero","rank":4,"pid":{"id":{"scheme":"orcid","value":"0000-0002-8334-1120"},"provenance":null}},{"id":null,"fullName":"Wakeham, David","name":"David","surname":"Wakeham","rank":5,"pid":null},{"id":null,"fullName":"Arrazola, Juan Miguel","name":"Juan Miguel","surname":"Arrazola","rank":6,"pid":null}],"openAccessColor":"gold","publiclyFunded":false,"eoscIfGuidelines":null,"type":"publication","language":{"code":"eng","label":"English"},"countries":null,"subjects":[{"subject":{"scheme":"keyword","value":"Quantum Physics"},"provenance":null},{"subject":{"scheme":"keyword","value":"Physics"},"provenance":null},{"subject":{"scheme":"keyword","value":"QC1-999"},"provenance":null},{"subject":{"scheme":"FOS","value":"0103 physical sciences"},"provenance":null},{"subject":{"scheme":"keyword","value":"FOS: Physical sciences"},"provenance":null},{"subject":{"scheme":"keyword","value":"Quantum Physics (quant-ph)"},"provenance":null},{"subject":{"scheme":"FOS","value":"01 natural sciences"},"provenance":null}],"mainTitle":"Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation","subTitle":null,"descriptions":["<jats:p>We investigate the feasibility of early fault-tolerant quantum algorithms focusing on ground-state energy estimation problems. In particular, we examine the computation of the cumulative distribution function (CDF) of the spectral measure of a Hamiltonian and the identification of its discontinuities. Scaling these methods to larger system sizes reveals three key challenges: the smoothness of the CDF for large supports, the lack of tight lower bounds on the overlap with the true ground state, and the difficulty of preparing high-quality initial states. To address these challenges, we propose a signal processing approach to find these estimates automatically, in the regime where the quality of the initial state is unknown. Rather than aiming for exact ground-state energy, we advocate for improving classical estimates by targeting the low-energy support of the initial state. Additionally, we provide quantitative resource estimates, demonstrating a constant factor improvement in the number of samples required to detect a specified change in CDF. Our numerical experiments, conducted on a 26-qubit fully connected Heisenberg model, leverage a truncated density-matrix renormalization group (DMRG) initial state with a low bond dimension. The results show that the predictions from the quantum algorithm align closely with the DMRG-converged energies at larger bond dimensions while requiring several orders of magnitude fewer samples than theoretical estimates suggest. These findings underscore that CDF-based quantum algorithms are a practical and resource-efficient alternative to quantum phase estimation, particularly in resource-constrained scenarios.</jats:p>"],"publicationDate":"2025-04-01","publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","embargoEndDate":"2024-05-01","sources":["Crossref","Quantum, Vol 9, p 1682 (2025)","Quantum"],"formats":null,"contributors":null,"coverages":null,"bestAccessRight":{"code":"c_abf2","label":"OPEN","scheme":"http://vocabularies.coar-repositories.org/documentation/access_rights/"},"container":{"name":"Quantum","issnPrinted":null,"issnOnline":"2521-327X","issnLinking":null,"ep":null,"iss":null,"sp":"1682","vol":"9","edition":null,"conferencePlace":null,"conferenceDate":null},"documentationUrls":null,"codeRepositoryUrl":null,"programmingLanguage":null,"contactPeople":null,"contactGroups":null,"tools":null,"size":null,"version":null,"geoLocations":null,"id":"doi_dedup___::01220172fda7f1d2945ff52d638fbea4","originalIds":["10.22331/q-2025-04-01-1682","50|doiboost____|709226e58dc49dc235a671ec88c7bb5b","50|datacite____::01220172fda7f1d2945ff52d638fbea4","10.48550/arxiv.2405.03754","50|od________18::030b7b5d76d0cf27bb5e7681a160a516","oai:arXiv.org:2405.03754","50|dblp________::6d984f028a2d5d2f5fdb57d5d2a587f0","50|doajarticles::6ef2279a11133d40e47a5aed81a3ffd9","oai:doaj.org/article:9936b89666c44a6782fb1a33f5b6422c","50|r3c4b2081b22::709226e58dc49dc235a671ec88c7bb5b","50|sygma_______::709226e58dc49dc235a671ec88c7bb5b"],"pids":[{"scheme":"doi","value":"10.22331/q-2025-04-01-1682"},{"scheme":"doi","value":"10.48550/arxiv.2405.03754"},{"scheme":"arXiv","value":"2405.03754"}],"dateOfCollection":null,"lastUpdateTimeStamp":null,"indicators":{"citationImpact":{"citationCount":10.0,"influence":2.4634015E-9,"popularity":8.71997E-9,"impulse":10.0,"citationClass":"C4","influenceClass":"C5","impulseClass":"C4","popularityClass":"C4"}},"projects":[{"id":"corda_____he::60220ec6b6071552dbe26626539ec9ce","code":"101113690","acronym":"PASQuanS2.1","title":"Programmable Atomic Large-scale Quantum Simulation 2 - SGA1","funder":"European Commission","pids":[{"scheme":"doi","value":"10.3030/101113690"}]},{"id":"corda__h2020::43979d05c48da9412e5c72f450735d5e","code":"899794","acronym":"OPTOlogic","title":"Optical Topologic Logic","funder":"European Commission","pids":[{"scheme":"doi","value":"10.3030/899794"}]},{"id":"corda_____he::5982a9992607c81d5b981b167de6e626","code":"101080086","acronym":"NeQST","title":"NExt level Quantum information processing for Science and Technology","funder":"European Commission","pids":[{"scheme":"doi","value":"10.3030/101080086"}]},{"id":"corda__h2020::b890c2abd1dc4d0ca463030a50d3e281","code":"101017733","acronym":"QuantERA II","title":"QuantERA II ERA-NET Cofund in Quantum Technologies","funder":"European Commission","pids":[{"scheme":"doi","value":"10.3030/101017733"}]},{"id":"corda__h2020::dc1a771ae8ebe96bd047e07e510728a0","code":"847648","acronym":"JUNIOR LEADER","title":"Junior Leader la Caixa Postdoctoral Fellowship Programme: Shaping the new generation of leaders in research","funder":"European Commission","pids":[{"scheme":"doi","value":"10.3030/847648"}]}],"organizations":[{"legalName":"University of Trento","acronym":"University of Trento","id":"openorgs____::db652e6496b6c6a08d25533f27864d04","pids":[{"scheme":"ROR","value":"https://ror.org/05trd4x28"},{"scheme":"OrgRef","value":"1949698"},{"scheme":"fundref","value":"501100004004"},{"scheme":"OrgReg","value":"IT0085"},{"scheme":"GRID","value":"grid.11696.39"},{"scheme":"ISNI","value":"0000000419370351"},{"scheme":"wikidata","value":"Q930528"},{"scheme":"Wikidata","value":"Q930528"},{"scheme":"mag_id","value":"193223587"},{"scheme":"FundRef","value":"501100004004"},{"scheme":"PIC","value":"999841954"}],"countries":[{"code":"IT","label":"Italy"}],"websiteurl":"http://www.unitn.it/en"},{"legalName":"National Institute for Nuclear Physics","acronym":"INFN","id":"openorgs____::a0404ae0f4c4b052325f6cb8adaa186c","pids":[{"scheme":"GRID","value":"grid.6045.7"},{"scheme":"OrgReg","value":"IT1007"},{"scheme":"ISNI","value":"0000000417575281"},{"scheme":"wikidata","value":"Q1674876"},{"scheme":"FundRef","value":"501100013168"},{"scheme":"fundref","value":"501100004007"},{"scheme":"PIC","value":"999992789"},{"scheme":"FundRef","value":"501100004007"},{"scheme":"fundref","value":"501100013168"},{"scheme":"OrgRef","value":"7034473"},{"scheme":"ROR","value":"https://ror.org/005ta0471"},{"scheme":"Wikidata","value":"Q1674876"}],"countries":[{"code":"IT","label":"Italy"}],"websiteurl":"http://www.infn.it/index.php?lang=en"},{"legalName":"Trento Institute for Fundamental Physics and Applications","acronym":"TIFPA","id":"openorgs____::c79b076b84f3e9356a8c169313065d86","pids":[{"scheme":"ROR","value":"https://ror.org/00nhs3j29"},{"scheme":"Wikidata","value":"Q30265304"},{"scheme":"GRID","value":"grid.470224.7"},{"scheme":"wikidata","value":"Q30265304"}],"countries":[{"code":"IT","label":"Italy"}],"websiteurl":"http://www.tifpa.infn.it/"},{"legalName":"Department of Nuclear and Particle Physics University of Geneva","acronym":"Department of Nuclear and Particle Physics University of Geneva","id":"pending_org_::36fdeeba4e4bf554bbc2cb8dad1cfab0","pids":null,"countries":[{"code":"CH","label":"Switzerland"}],"websiteurl":null},{"legalName":"European Organization for Nuclear Research","acronym":"CERN","id":"openorgs____::47efb6602225236c0b207761a8b3a21c","pids":[{"scheme":"mag_id","value":"67311998"},{"scheme":"ROR","value":"https://ror.org/01ggx4157"},{"scheme":"ISNI","value":"000000012156142X"},{"scheme":"OrgReg","value":"INT1011"},{"scheme":"FundRef","value":"100012470"},{"scheme":"GRID","value":"grid.9132.9"},{"scheme":"Wikidata","value":"Q42944"},{"scheme":"wikidata","value":"Q42944"},{"scheme":"fundref","value":"100012470"},{"scheme":"OrgRef","value":"37351"},{"scheme":"PIC","value":"999988133"}],"countries":[{"code":"CH","label":"Switzerland"}],"websiteurl":"http://home.web.cern.ch/"},{"legalName":"University of Geneva","acronym":"UNIGE","id":"openorgs____::322ff2a6524820640bc5d1311871585e","pids":[{"scheme":"FundRef","value":"501100020971"},{"scheme":"wikidata","value":"Q503473"},{"scheme":"ISNI","value":"0000000123224988"},{"scheme":"Wikidata","value":"Q503473"},{"scheme":"PIC","value":"999974650"},{"scheme":"mag_id","value":"114457229"},{"scheme":"GRID","value":"grid.8591.5"},{"scheme":"fundref","value":"501100006389"},{"scheme":"OrgRef","value":"47003041"},{"scheme":"fundref","value":"501100020971"},{"scheme":"ISNI","value":"0000000121752154"},{"scheme":"ROR","value":"https://ror.org/01swzsf04"},{"scheme":"OrgRef","value":"342348"},{"scheme":"OrgReg","value":"CH0004"},{"scheme":"FundRef","value":"501100006389"}],"countries":[{"code":"CH","label":"Switzerland"}],"websiteurl":"https://www.unige.ch/"},{"legalName":"Institute of Photonic Sciences","acronym":"ICFO","id":"openorgs____::6afa298b37a995d4acdff52d6528d053","pids":[{"scheme":"Wikidata","value":"Q3775506"},{"scheme":"wikidata","value":"Q3775506"},{"scheme":"ROR","value":"https://ror.org/03g5ew477"},{"scheme":"OrgReg","value":"ES1035"},{"scheme":"GRID","value":"grid.5853.b"},{"scheme":"fundref","value":"100017170"},{"scheme":"FundRef","value":"100017170"},{"scheme":"OrgRef","value":"47000156"},{"scheme":"ISNI","value":"0000000417571854"},{"scheme":"FundRef","value":"100008050"}],"countries":[{"code":"ES","label":"Spain"}],"websiteurl":"http://www.icfo.eu/"},{"legalName":"Fundación Bancaria Caixa d’Estalvis i Pensions de Barcelona","acronym":"Fundación Bancaria Caixa d’Estalvis i Pensions de Barcelona","id":"openorgs____::946641d96b1220ab902ab05429b3d7e7","pids":[{"scheme":"PIC","value":"953757060"},{"scheme":"PIC","value":"998954404"},{"scheme":"ROR","value":"https://ror.org/05r3yzw86"},{"scheme":"fundref","value":"501100019179"},{"scheme":"FundRef","value":"501100019179"},{"scheme":"GRID","value":"grid.434613.7"}],"countries":[{"code":"ES","label":"Spain"}],"websiteurl":"https://www.fundacionbancarialacaixa.org/index_en.html"},{"legalName":"Barcelona Institute for Science and Technology","acronym":"BIST","id":"openorgs____::b7949bd169e349b917447bb919b18f74","pids":[{"scheme":"FundRef","value":"100017168"},{"scheme":"ROR","value":"https://ror.org/03kpps236"},{"scheme":"Wikidata","value":"Q30267112"},{"scheme":"fundref","value":"100017168"},{"scheme":"GRID","value":"grid.473715.3"},{"scheme":"ISNI","value":"0000000464757299"},{"scheme":"wikidata","value":"Q30267112"}],"countries":[{"code":"ES","label":"Spain"}],"websiteurl":"http://bist.eu/"}],"communities":null,"collectedFrom":[{"key":"openaire____::9e3be59865b2c1c335d32dae2fe7b254","value":"Datacite"},{"key":"openaire____::a8db6f6b2ce4fe72e8b2314a9a93e7d9","value":"Sygma"},{"key":"driver______::bee53aa31dc2cbb538c10c2b65fa5824","value":"DOAJ"},{"key":"openaire____::081b82f96300b6a6e3d282bad31cb6e2","value":"Crossref"},{"key":"openaire____::d8b68cc0a53121f6f896883a7d60c1db","value":"DBLP"},{"key":"opendoar____::6f4922f45568161a8cdf4ad2299f6d23","value":"arXiv.org e-Print Archive"},{"key":"re3data_____::c4b2081b224be6b3e79d0e5e5556f631","value":"European Union Open Data Portal"}],"instances":[{"pids":[{"scheme":"doi","value":"10.22331/q-2025-04-01-1682"}],"license":"CC BY","accessRight":{"code":"c_abf2","label":"OPEN","scheme":"http://vocabularies.coar-repositories.org/documentation/access_rights/","openAccessRoute":"gold"},"type":"Article","urls":["https://doi.org/10.22331/q-2025-04-01-1682"],"publicationDate":"2025-04-01","refereed":"peerReviewed","hostedBy":{"key":"doajarticles::923e2a772e9fac5a3607ac13ae4ae451","value":"Quantum"},"collectedFrom":{"key":"openaire____::081b82f96300b6a6e3d282bad31cb6e2","value":"Crossref"}},{"pids":[{"scheme":"doi","value":"10.48550/arxiv.2405.03754"}],"license":"CC BY","type":"Article","urls":["https://dx.doi.org/10.48550/arxiv.2405.03754"],"publicationDate":"2024-01-01","refereed":"nonPeerReviewed","hostedBy":{"key":"openaire____::55045bd2a65019fd8e6741a755395c8c","value":"Unknown Repository"},"collectedFrom":{"key":"openaire____::9e3be59865b2c1c335d32dae2fe7b254","value":"Datacite"}},{"pids":[{"scheme":"arXiv","value":"2405.03754"}],"alternateIdentifiers":[{"scheme":"doi","value":"10.22331/q-2025-04-01-1682"}],"accessRight":{"code":"c_abf2","label":"OPEN","scheme":"http://vocabularies.coar-repositories.org/documentation/access_rights/","openAccessRoute":null},"type":"Preprint","urls":["http://arxiv.org/abs/2405.03754"],"publicationDate":"2024-05-06","refereed":"nonPeerReviewed","hostedBy":{"key":"opendoar____::6f4922f45568161a8cdf4ad2299f6d23","value":"arXiv.org e-Print Archive"},"collectedFrom":{"key":"opendoar____::6f4922f45568161a8cdf4ad2299f6d23","value":"arXiv.org e-Print Archive"}},{"alternateIdentifiers":[{"scheme":"doi","value":"10.22331/q-2025-04-01-1682"}],"type":"Article","urls":["https://dblp.org/rec/journals/quantum/KissARRWA25.html","https://doi.org/10.22331/q-2025-04-01-1682"],"publicationDate":"2025-01-01","refereed":"nonPeerReviewed","hostedBy":{"key":"openaire____::d8b68cc0a53121f6f896883a7d60c1db","value":"DBLP"},"collectedFrom":{"key":"openaire____::d8b68cc0a53121f6f896883a7d60c1db","value":"DBLP"}},{"alternateIdentifiers":[{"scheme":"doi","value":"10.22331/q-2025-04-01-1682"}],"accessRight":{"code":"c_abf2","label":"OPEN","scheme":"http://vocabularies.coar-repositories.org/documentation/access_rights/","openAccessRoute":"gold"},"type":"Article","urls":["https://doaj.org/article/9936b89666c44a6782fb1a33f5b6422c"],"publicationDate":"2025-04-01","refereed":"nonPeerReviewed","hostedBy":{"key":"doajarticles::923e2a772e9fac5a3607ac13ae4ae451","value":"Quantum"},"collectedFrom":{"key":"driver______::bee53aa31dc2cbb538c10c2b65fa5824","value":"DOAJ"}},{"alternateIdentifiers":[{"scheme":"doi","value":"10.22331/q-2025-04-01-1682"}],"accessRight":{"code":"c_abf2","label":"OPEN","scheme":"http://vocabularies.coar-repositories.org/documentation/access_rights/","openAccessRoute":"gold"},"type":"Article","urls":["http://dx.doi.org/10.22331/q-2025-04-01-1682"],"publicationDate":"2025-01-01","refereed":"peerReviewed","hostedBy":{"key":"doajarticles::923e2a772e9fac5a3607ac13ae4ae451","value":"Quantum"},"collectedFrom":{"key":"re3data_____::c4b2081b224be6b3e79d0e5e5556f631","value":"European Union Open Data Portal"}},{"alternateIdentifiers":[{"scheme":"doi","value":"10.22331/q-2025-04-01-1682"}],"license":"CC BY","accessRight":{"code":"c_abf2","label":"OPEN","scheme":"http://vocabularies.coar-repositories.org/documentation/access_rights/","openAccessRoute":"gold"},"type":"Article","urls":["http://dx.doi.org/10.22331/q-2025-04-01-1682"],"refereed":"nonPeerReviewed","hostedBy":{"key":"doajarticles::923e2a772e9fac5a3607ac13ae4ae451","value":"Quantum"},"collectedFrom":{"key":"openaire____::a8db6f6b2ce4fe72e8b2314a9a93e7d9","value":"Sygma"}}],"links":[{"header":{"relationType":"resultProject","relationClass":"isProducedBy","relatedIdentifier":"corda_____he::60220ec6b6071552dbe26626539ec9ce","relatedRecordType":"project","relationProvenance":"iis","trust":"0.897"},"collectedfrom":[{"dsId":"openaire____::3f264f93cf3b0cfc4ede188a6300455c","dsName":"CORDA - COmmon Research DAta Warehouse - Horizon Europe"}],"projectTitle":"Programmable Atomic Large-scale Quantum Simulation 2 - SGA1","code":"101113690","funding":{"funder":{"id":"ec__________::EC","shortname":"EC","name":"European Commission","jurisdiction":{"code":"EU","label":"European Union"},"pid":null},"level0":{"id":"ec__________::EC::HE","description":"Horizon Europe Framework Programme","name":"HE"},"level1":{"id":"ec__________::EC::HE::HORIZON-RIA","description":"HORIZON  Research and Innovation Actions","name":"HORIZON-RIA"},"level2":{"id":null,"description":null,"name":null}},"startDate":"2023-04-01","endDate":"2026-09-30"},{"header":{"relationType":"resultProject","relationClass":"isProducedBy","relatedIdentifier":"corda__h2020::43979d05c48da9412e5c72f450735d5e","relatedRecordType":"project","relationProvenance":"sysimport:crosswalk:repository","trust":"0.9"},"collectedfrom":[{"dsId":"openaire____::a55eb91348674d853191f4f4fd73d078","dsName":"CORDA - COmmon Research DAta Warehouse - Horizon 2020"}],"projectTitle":"Optical Topologic Logic","code":"899794","funding":{"funder":{"id":"ec__________::EC","shortname":"EC","name":"European Commission","jurisdiction":{"code":"EU","label":"European Union"},"pid":null},"level0":{"id":"ec__________::EC::H2020","description":"Horizon 2020 Framework Programme","name":"H2020"},"level1":{"id":"ec__________::EC::H2020::RIA","description":"Research and Innovation action","name":"RIA"},"level2":{"id":null,"description":null,"name":null}},"startDate":"2020-09-01","endDate":"2025-08-31"},{"header":{"relationType":"resultProject","relationClass":"isProducedBy","relatedIdentifier":"corda_____he::5982a9992607c81d5b981b167de6e626","relatedRecordType":"project","relationProvenance":"iis","trust":"0.897"},"collectedfrom":[{"dsId":"openaire____::3f264f93cf3b0cfc4ede188a6300455c","dsName":"CORDA - COmmon Research DAta Warehouse - Horizon Europe"}],"projectTitle":"NExt level Quantum information processing for Science and Technology","code":"101080086","funding":{"funder":{"id":"ec__________::EC","shortname":"EC","name":"European Commission","jurisdiction":{"code":"EU","label":"European Union"},"pid":null},"level0":{"id":"ec__________::EC::HE","description":"Horizon Europe Framework Programme","name":"HE"},"level1":{"id":"ec__________::EC::HE::HORIZON-RIA","description":"HORIZON  Research and Innovation Actions","name":"HORIZON-RIA"},"level2":{"id":null,"description":null,"name":null}},"startDate":"2022-11-01","endDate":"2026-02-28"},{"header":{"relationType":"resultProject","relationClass":"isProducedBy","relatedIdentifier":"corda__h2020::b890c2abd1dc4d0ca463030a50d3e281","relatedRecordType":"project","relationProvenance":"iis","trust":"0.897"},"collectedfrom":[{"dsId":"openaire____::a55eb91348674d853191f4f4fd73d078","dsName":"CORDA - COmmon Research DAta Warehouse - Horizon 2020"}],"projectTitle":"QuantERA II ERA-NET Cofund in Quantum Technologies","code":"101017733","funding":{"funder":{"id":"ec__________::EC","shortname":"EC","name":"European Commission","jurisdiction":{"code":"EU","label":"European Union"},"pid":null},"level0":{"id":"ec__________::EC::H2020","description":"Horizon 2020 Framework Programme","name":"H2020"},"level1":{"id":"ec__________::EC::H2020::ERA-NET-Cofund","description":"ERA-NET Cofund","name":"ERA-NET-Cofund"},"level2":{"id":null,"description":null,"name":null}},"startDate":"2021-01-01","endDate":"2026-12-31"},{"header":{"relationType":"resultProject","relationClass":"isProducedBy","relatedIdentifier":"corda__h2020::dc1a771ae8ebe96bd047e07e510728a0","relatedRecordType":"project","relationProvenance":"iis","trust":"0.897"},"collectedfrom":[{"dsId":"openaire____::a55eb91348674d853191f4f4fd73d078","dsName":"CORDA - COmmon Research DAta Warehouse - Horizon 2020"}],"projectTitle":"Junior Leader la Caixa Postdoctoral Fellowship Programme: Shaping the new generation of leaders in research","code":"847648","funding":{"funder":{"id":"ec__________::EC","shortname":"EC","name":"European Commission","jurisdiction":{"code":"EU","label":"European Union"},"pid":null},"level0":{"id":"ec__________::EC::H2020","description":"Horizon 2020 Framework Programme","name":"H2020"},"level1":{"id":"ec__________::EC::H2020::MSCA-COFUND-FP","description":"Fellowship programmes","name":"MSCA-COFUND-FP"},"level2":{"id":null,"description":null,"name":null}},"startDate":"2019-07-08","endDate":"2025-02-07"}],"otherTitles":null,"green":true,"inDiamondJournal":false,"isGreen":true,"isInDiamondJournal":false}