{"id":"https://openalex.org/W7214979197","doi":"https://doi.org/10.48550/arxiv.2609.38091","title":"Optimal Ground-State Preparation with a Guiding State","display_name":"Optimal Ground-State Preparation with a Guiding State","publication_year":2026,"publication_date":"2026-09-29","ids":{"openalex":"https://openalex.org/W7214979197","doi":"https://doi.org/10.48550/arxiv.2609.38091"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.38091","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.38091","pdf_url":"https://arxiv.org/pdf/2609.38091","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":null,"license_id":null,"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.38091","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033408175","display_name":"Stacey Jeffery","orcid":"https://orcid.org/0000-0003-0046-5089","observed_orcids":["https://orcid.org/0000-0003-0046-5089"]},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I4210099082","display_name":"QuSoft","ror":"https://ror.org/00zq3ce72","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210099082"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jeffery, Stacey","raw_affiliation_strings":["QLever , QuSoft , CWI and University of Amsterdam , the Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QLever , QuSoft , CWI and University of Amsterdam , the Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082","https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084717491","display_name":"Rolando D. Somma","orcid":"https://orcid.org/0000-0003-4335-2607","observed_orcids":["https://orcid.org/0000-0003-4335-2607"]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Somma, Rolando D.","raw_affiliation_strings":["Google Quantum AI , Venice , CA 90291 , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Quantum AI , Venice , CA 90291 , United States","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074101003","display_name":"Freek Witteveen","orcid":"https://orcid.org/0000-0002-3731-4455","observed_orcids":["https://orcid.org/0000-0002-3731-4455"]},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I4210099082","display_name":"QuSoft","ror":"https://ror.org/00zq3ce72","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210099082"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Witteveen, Freek","raw_affiliation_strings":["Also QuSoft , CWI and University of Amsterdam , the Netherlands","European Union (ERC , ASC-Q , 101040624). \u2020 Google Quantum AI , Venice , CA 90291 , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Also QuSoft , CWI and University of Amsterdam , the Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082","https://openalex.org/I887064364"]},{"raw_affiliation_string":"European Union (ERC , ASC-Q , 101040624). \u2020 Google Quantum AI , Venice , CA 90291 , United States","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066563480","display_name":"Ronald de Wolf","orcid":"https://orcid.org/0000-0001-5147-6090","observed_orcids":["https://orcid.org/0000-0001-5147-6090"]},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I4210099082","display_name":"QuSoft","ror":"https://ror.org/00zq3ce72","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210099082"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"de Wolf, Ronald","raw_affiliation_strings":["QuSoft and CWI , Amsterdam , the Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QuSoft and CWI , Amsterdam , the Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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.9976000189781189,"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.9976000189781189,"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/T11804","display_name":"Quantum many-body systems","score":0.0010000000474974513,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.00019999999494757503,"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/ground-state-preparation","display_name":"ground state preparation","score":0.9729999899864197},{"id":"https://openalex.org/keywords/amplitude-amplification","display_name":"amplitude amplification","score":0.8529999852180481},{"id":"https://openalex.org/keywords/transducers","display_name":"transducers","score":0.5479999780654907},{"id":"https://openalex.org/keywords/linear-combination-of-unitaries","display_name":"linear combination of unitaries","score":0.7960000038146973},{"id":"https://openalex.org/keywords/quantum-state-preparation","display_name":"quantum state preparation","score":0.47200000286102295},{"id":"https://openalex.org/keywords/band-gap","display_name":"band gap","score":0.4950000047683716},{"id":"https://openalex.org/keywords/hamiltonian-simulation","display_name":"Hamiltonian simulation","score":0.5450000166893005},{"id":"https://openalex.org/keywords/quantum-algorithms","display_name":"quantum algorithms","score":0.4950000047683716},{"id":"https://openalex.org/keywords/error-reduction","display_name":"error reduction","score":0.36500000953674316}],"concepts":[{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.6294000148773193},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.58160001039505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5777999758720398},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.519599974155426},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.4921000003814697},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4887999892234802},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.4674000144004822},{"id":"https://openalex.org/C69523127","wikidata":"https://www.wikidata.org/wiki/Q4480008","display_name":"Ground state","level":2,"score":0.4578999876976013},{"id":"https://openalex.org/C180205008","wikidata":"https://www.wikidata.org/wiki/Q159190","display_name":"Amplitude","level":2,"score":0.4207000136375427},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3785000145435333},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3596999943256378},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.350600004196167},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.34389999508857727},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.26570001244544983},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2533000111579895}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.38091","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.38091","pdf_url":"https://arxiv.org/pdf/2609.38091","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.38091","doi":"https://doi.org/10.48550/arxiv.2609.38091","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.38091","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.38091","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.38091","pdf_url":"https://arxiv.org/pdf/2609.38091","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G249262831","display_name":"Quantum Software Consortium","funder_award_id":"024.003.037","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G420050720","display_name":null,"funder_award_id":"024.003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214979197.pdf","grobid_xml":"https://content.openalex.org/works/W7214979197.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W1618756527","https://openalex.org/W3008208642","https://openalex.org/W4313679201","https://openalex.org/W4375959599","https://openalex.org/W7162809636","https://openalex.org/W7204261529","https://openalex.org/W7204271847","https://openalex.org/W7214799333"],"related_works":["https://openalex.org/W7204261529","https://openalex.org/W7214799333","https://openalex.org/W3008208642","https://openalex.org/W7216002759","https://openalex.org/W7204271847","https://openalex.org/W4366218055","https://openalex.org/W4414817603","https://openalex.org/W2791899439","https://openalex.org/W3191303327","https://openalex.org/W4401391956"],"abstract_inverted_index":{"Suppose":[0,38],"a":[1,5,26,41,48,152],"Hamiltonian":[2],"$H$":[3],"has":[4,53],"unique":[6],"ground":[7,178],"state":[8,179],"$|\u03c8_0\\rangle$":[9,68],"with":[10,58,69,130],"an":[11,17,65],"eigenvalue":[12],"$E_0$,":[13],"and":[14,23,34,82,87,101,108,164,187],"we":[15,39,181],"have":[16,40],"estimate":[18],"$\\tilde{E}_0$":[19],"such":[20],"that":[21,45,52,189],"$|\\tilde{E}_0-E_0|\\leq\u03b4$,":[22],"there":[24],"is":[25,117,148],"gap":[27],"of":[28,67,78,85,106,113,134,157,160,162,174,192],"at":[29,55,71],"least":[30,56,72],"$3\u03b4$":[31],"between":[32],"$E_0$":[33],"all":[35],"other":[36],"eigenvalues.":[37],"unitary":[42],"$A$":[43,86],"available":[44],"can":[46],"produce":[47],"\"guiding":[49],"state'\"":[50],"$A|0\\rangle$":[51],"overlap":[54],"$\u03b3$":[57],"$|\u03c8_0\\rangle$.":[59],"We":[60,90],"show":[61,138],"how":[62],"to":[63,121,151,177],"obtain":[64],"$\u03b7$-approximation":[66],"probability":[70],"$1-\\varepsilon$":[73],"using":[74,110],"$O(\\log(1/\\varepsilon)/\u03b3\u03b4+":[75],"\\log(1/\u03b7)/\u03b4)$":[76],"applications":[77,84,161],"$U=e^{iH}$":[79],"its":[80,88],"inverse,":[81],"$O(\\log(1/\\varepsilon)/\u03b3)$":[83],"inverse.":[89],"give":[91],"two":[92,123],"different":[93],"algorithms,":[94],"one":[95,109,173],"based":[96],"on":[97],"interleaving":[98],"amplitude":[99,185],"amplification":[100,186],"error-reduction":[102],"in":[103,155],"the":[104,111,118,131,139,158],"style":[105],"[HMdW03],":[107],"composition":[112],"transducers.":[114],"This":[115],"paper":[116],"state-preparation":[119],"follow-up":[120],"our":[122,136,175],"recent":[124],"ground-state-energy":[125],"estimation":[126],"papers":[127],"[JW26,SdW26].":[128],"Combined":[129],"optimal":[132,149],"energy-estimation":[133],"[JW26],":[135],"results":[137],"claimed":[140],"upper":[141],"bound":[142,147],"for":[143,184],"ground-state":[144],"preparation.":[145],"The":[146],"up":[150],"constant":[153],"factor":[154],"terms":[156],"number":[159],"$U$":[163],"$U^\\dagger$":[165],"if":[166],"$\\varepsilon=\u03b7$,":[167],"as":[168],"follows":[169],"from":[170],"[SdW26].":[171],"In":[172],"approaches":[176],"preparation,":[180],"construct":[182],"transducers":[183],"LCU":[188],"might":[190],"be":[191],"independent":[193],"interest.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-10-01T00:00:00"}