{"id":"https://openalex.org/W2397157153","doi":"https://doi.org/10.26421/qic17.1-2-3","title":"Quantum algorithms for Gibbs sampling and hitting-time estimation","display_name":"Quantum algorithms for Gibbs sampling and hitting-time estimation","alternate_titles":[],"publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2397157153","doi":"https://doi.org/10.26421/qic17.1-2-3","mag":"2397157153"},"language":"en","primary_location":{"id":"doi:10.26421/qic17.1-2-3","doi":"https://doi.org/10.26421/qic17.1-2-3","is_oa":false,"landing_page_url":"https://doi.org/10.26421/qic17.1-2-3","pdf_url":null,"source":{"id":"https://openalex.org/S41034432","display_name":"Quantum Information and Computation","issn_l":"1533-7146","issn":["1533-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310322612","host_organization_name":"Rinton Press","host_organization_lineage":["https://openalex.org/P4310322612"],"host_organization_lineage_names":["Rinton Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information and Computation","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2397157153"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1603.02940","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033471954","display_name":"Anirban Ch Narayan Chowdhury","orcid":"https://orcid.org/0000-0001-9743-7978","observed_orcids":["https://orcid.org/0000-0001-9743-7978"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Anirban Narayan Chowdhury and","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","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/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]},{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]},{"id":"https://openalex.org/I4210110743","display_name":"New Mexico Consortium","ror":"https://ror.org/01qnpp968","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210110743"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Rolando D. Somma","raw_affiliation_strings":["Center for Quantum Information and Control, University of New Mexico, Albuquerque, NM 87131, US and","New Mexico Consortium, Los Alamos, NM 87545, US","Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM 87545, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Quantum Information and Control, University of New Mexico, Albuquerque, NM 87131, US and","institution_ids":["https://openalex.org/I169521973"]},{"raw_affiliation_string":"New Mexico Consortium, Los Alamos, NM 87545, US","institution_ids":["https://openalex.org/I4210110743"]},{"raw_affiliation_string":"Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM 87545, US","institution_ids":["https://openalex.org/I1343871089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.2566,"has_fulltext":true,"cited_by_count":222,"citation_normalized_percentile":{"value":0.96358056,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":100},"biblio":{"volume":"17","issue":"1&2","first_page":"41","last_page":"64"},"is_retracted":false,"is_pulled":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/T11804","display_name":"Quantum many-body systems","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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-algorithms","display_name":"quantum algorithms","score":0.8399999737739563},{"id":"https://openalex.org/keywords/gibbs-sampling","display_name":"Gibbs sampling","score":0.8659999966621399},{"id":"https://openalex.org/keywords/markov-chains","display_name":"Markov chains","score":0.9929999709129333},{"id":"https://openalex.org/keywords/hamiltonian-simulation","display_name":"Hamiltonian simulation","score":0.878000020980835},{"id":"https://openalex.org/keywords/linear-systems-of-equations","display_name":"systems of linear equations","score":0.8159999847412109},{"id":"https://openalex.org/keywords/quantum-state-preparation","display_name":"quantum state preparation","score":0.5989999771118164}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6955850720405579},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6168156862258911},{"id":"https://openalex.org/C199277547","wikidata":"https://www.wikidata.org/wiki/Q5872687","display_name":"Hitting time","level":2,"score":0.5797154903411865},{"id":"https://openalex.org/C2778114796","wikidata":"https://www.wikidata.org/wiki/Q7575194","display_name":"Spectral gap","level":2,"score":0.5329481363296509},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.526721715927124},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5182600021362305},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4919993579387665},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4745917022228241},{"id":"https://openalex.org/C158424031","wikidata":"https://www.wikidata.org/wiki/Q1191905","display_name":"Gibbs sampling","level":3,"score":0.4569963812828064},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.45326775312423706},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4326742887496948},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.42003101110458374},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32740721106529236},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.23436880111694336},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.17881062626838684},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1608068346977234},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11857801675796509},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10801276564598083},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.10393735766410828}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.26421/qic17.1-2-3","doi":"https://doi.org/10.26421/qic17.1-2-3","is_oa":false,"landing_page_url":"https://doi.org/10.26421/qic17.1-2-3","pdf_url":null,"source":{"id":"https://openalex.org/S41034432","display_name":"Quantum Information and Computation","issn_l":"1533-7146","issn":["1533-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310322612","host_organization_name":"Rinton Press","host_organization_lineage":["https://openalex.org/P4310322612"],"host_organization_lineage_names":["Rinton Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information and Computation","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1603.02940","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1603.02940","pdf_url":"https://arxiv.org/pdf/1603.02940","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.1603.02940","doi":"https://doi.org/10.48550/arxiv.1603.02940","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1603.02940","pdf_url":"https://arxiv.org/pdf/1603.02940","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1603.02940","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1603.02940","pdf_url":"https://arxiv.org/pdf/1603.02940","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":[],"funders":[{"id":"https://openalex.org/F4320337547","display_name":"Laboratory Directed Research and Development","ror":"https://ror.org/01e41cf67"},{"id":"https://openalex.org/F4320338304","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2397157153.pdf","grobid_xml":"https://content.openalex.org/works/W2397157153.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W22923443","https://openalex.org/W372364085","https://openalex.org/W617534583","https://openalex.org/W1561344775","https://openalex.org/W1580711339","https://openalex.org/W1666636243","https://openalex.org/W1871899311","https://openalex.org/W1976570683","https://openalex.org/W1984096901","https://openalex.org/W1985671429","https://openalex.org/W1997391728","https://openalex.org/W2018479058","https://openalex.org/W2028247485","https://openalex.org/W2037354050","https://openalex.org/W2046481556","https://openalex.org/W2049371556","https://openalex.org/W2051869207","https://openalex.org/W2065768518","https://openalex.org/W2066651691","https://openalex.org/W2068842305","https://openalex.org/W2072105247","https://openalex.org/W2084652510","https://openalex.org/W2097174474","https://openalex.org/W2098246547","https://openalex.org/W2109899096","https://openalex.org/W2127608358","https://openalex.org/W2149117519","https://openalex.org/W2164248509","https://openalex.org/W2471517265","https://openalex.org/W2600825956","https://openalex.org/W2761673598","https://openalex.org/W2913222977","https://openalex.org/W2963033466","https://openalex.org/W4206028667","https://openalex.org/W4236773177","https://openalex.org/W4388396319","https://openalex.org/W4407736070"],"related_works":["https://openalex.org/W3089245815","https://openalex.org/W4407736070","https://openalex.org/W2301657420","https://openalex.org/W7110283222","https://openalex.org/W1997391728","https://openalex.org/W2963934098","https://openalex.org/W4316652405","https://openalex.org/W1553685568","https://openalex.org/W3010280895","https://openalex.org/W4364386003"],"abstract_inverted_index":{"We":[0],"present":[1],"quantum":[2,21,64,82,143],"algorithms":[3,83,163],"for":[4,84,159],"solving":[5,178],"two":[6],"problems":[7],"regarding":[8],"stochastic":[9,101],"processes.":[10],"The":[11,87],"first":[12],"algorithm":[13,65,89,144,158],"prepares":[14],"the":[15,39,45,50,56,60,68,76,91,117,121,139,147,155,169],"thermal":[16],"Gibbs":[17],"state":[18],"of":[19,59,80,94,138,154,171,181],"a":[20,95,99,126],"system":[22],"and":[23,32,53,73,123,131,152,177],"runs":[24,105],"in":[25,29,34,106,110,120,168],"time":[26,93,107],"almost":[27,108],"linear":[28,109,179],"p":[30],"N\u03b2/Z":[31],"polynomial":[33],"log(1/epsilon),":[35],"where":[36,114],"N":[37],"is":[38,44,49,55,116,125,134],"Hilbert":[40],"space":[41],"dimension,":[42],"\u03b2":[43,79],"inverse":[46,133],"temperature,":[47],"Z":[48],"partition":[51],"function,":[52],"epsilon":[54,115],"desired":[57],"precision":[58,119],"output":[61],"state.":[62],"Our":[63,142],"exponentially":[66],"improves":[67,75,146],"complexity":[69,148],"dependence":[70,77,149],"on":[71,78,150],"1/epsilon":[72,151],"polynomially":[74],"known":[81],"this":[85],"problem.":[86],"second":[88],"estimates":[90],"hitting":[92,140],"Markov":[96],"chain.":[97],"For":[98],"sparse":[100],"matrix":[102],"P,":[103,130],"it":[104],"1/(epsilon":[111],"\u22063/2":[112],"),":[113],"absolute":[118],"estimation":[122],"\u2206":[124],"parameter":[127],"determined":[128],"by":[129],"whose":[132],"an":[135],"upper":[136],"bound":[137],"time.":[141],"quadratically":[145],"1/\u2206":[153],"analog":[156],"classical":[157],"hitting-time":[160],"estimation.":[161],"Both":[162],"use":[164],"tools":[165],"recently":[166],"developed":[167],"context":[170],"Hamiltonian":[172],"simulation,":[173],"spectral":[174],"gap":[175],"amplification,":[176],"systems":[180],"equations.":[182]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2397157153","counts_by_year":[{"year":2026,"cited_by_count":40},{"year":2025,"cited_by_count":44},{"year":2024,"cited_by_count":27},{"year":2023,"cited_by_count":32},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
