{"id":"https://openalex.org/W2995625069","doi":"https://doi.org/10.22331/q-2021-06-02-465","title":"Quantum advantage from energy measurements of many-body quantum systems","display_name":"Quantum advantage from energy measurements of many-body quantum systems","publication_year":2021,"publication_date":"2021-06-02","ids":{"openalex":"https://openalex.org/W2995625069","doi":"https://doi.org/10.22331/q-2021-06-02-465","mag":"2995625069"},"language":"en","primary_location":{"id":"doi:10.22331/q-2021-06-02-465","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-06-02-465","pdf_url":"https://quantum-journal.org/papers/q-2021-06-02-465/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2021-06-02-465/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Leonardo Novo","orcid":null},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Leonardo Novo","raw_affiliation_strings":["Centre for Quantum Information and Communication, Ecole Polytechnique de Bruxelles, CP 165, Universit\u00e9 Libre de Bruxelles, 1050 Brussels, Belgium"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Information and Communication, Ecole Polytechnique de Bruxelles, CP 165, Universit\u00e9 Libre de Bruxelles, 1050 Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Juani Bermejo-Vega","orcid":null},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]},{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["DE","ES"],"is_corresponding":false,"raw_author_name":"Juani Bermejo-Vega","raw_affiliation_strings":["Carlos I Institute of Theoretical and Matter Physics, University of Granada, Granada, Spain","Electromagnetism and Matter Physics Department, University of Granada, Granada, Spain","Free University of Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Carlos I Institute of Theoretical and Matter Physics, University of Granada, Granada, Spain","institution_ids":["https://openalex.org/I173304897"]},{"raw_affiliation_string":"Electromagnetism and Matter Physics Department, University of Granada, Granada, Spain","institution_ids":["https://openalex.org/I173304897"]},{"raw_affiliation_string":"Free University of Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"last","author":{"id":null,"display_name":"Ra\u00fal Garc\u00eda-Patr\u00f3n","orcid":null},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Ra\u00fal Garc\u00eda-Patr\u00f3n","raw_affiliation_strings":["Centre for Quantum Information and Communication, Ecole Polytechnique de Bruxelles, CP 165, Universit\u00e9 Libre de Bruxelles, 1050 Brussels, Belgium"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Information and Communication, Ecole Polytechnique de Bruxelles, CP 165, Universit\u00e9 Libre de Bruxelles, 1050 Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I132053463"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":0.8399,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.77575779,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"5","issue":null,"first_page":"465","last_page":"465"},"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.8981999754905701,"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.8981999754905701,"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.06960000097751617,"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.007499999832361937,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.6295999884605408},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.6222000122070312},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.5116999745368958},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.4812999963760376},{"id":"https://openalex.org/keywords/quantum-process","display_name":"Quantum process","score":0.4797999858856201},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4410000145435333},{"id":"https://openalex.org/keywords/quantum-operation","display_name":"Quantum operation","score":0.3935999870300293},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.3889999985694885},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.3887999951839447},{"id":"https://openalex.org/keywords/quantum-simulator","display_name":"Quantum simulator","score":0.3776000142097473}],"concepts":[{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6295999884605408},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6222000122070312},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.5116999745368958},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.4812999963760376},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.4797999858856201},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4471000134944916},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4410000145435333},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4059999883174896},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.3935999870300293},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.3889999985694885},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.3887999951839447},{"id":"https://openalex.org/C161166931","wikidata":"https://www.wikidata.org/wiki/Q7269096","display_name":"Quantum simulator","level":4,"score":0.3776000142097473},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.3774000108242035},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.36730000376701355},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.3619999885559082},{"id":"https://openalex.org/C89143813","wikidata":"https://www.wikidata.org/wiki/Q17105423","display_name":"Quantum sensor","level":5,"score":0.35899999737739563},{"id":"https://openalex.org/C190463098","wikidata":"https://www.wikidata.org/wiki/Q2081419","display_name":"Quantum technology","level":4,"score":0.35760000348091125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3573000133037567},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.3573000133037567},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.3546000123023987},{"id":"https://openalex.org/C190474826","wikidata":"https://www.wikidata.org/wiki/Q2495111","display_name":"Open quantum system","level":3,"score":0.35420000553131104},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3416000008583069},{"id":"https://openalex.org/C169460222","wikidata":"https://www.wikidata.org/wiki/Q1206311","display_name":"Quantum logic","level":4,"score":0.3395000100135803},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.328000009059906},{"id":"https://openalex.org/C95013731","wikidata":"https://www.wikidata.org/wiki/Q7269071","display_name":"Quantum metrology","level":5,"score":0.30489999055862427},{"id":"https://openalex.org/C15184713","wikidata":"https://www.wikidata.org/wiki/Q7269042","display_name":"Quantum dynamics","level":3,"score":0.29649999737739563},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29019999504089355},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.2863999903202057},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.2687999904155731},{"id":"https://openalex.org/C2780938662","wikidata":"https://www.wikidata.org/wiki/Q973710","display_name":"Tying","level":2,"score":0.2669000029563904},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.26339998841285706},{"id":"https://openalex.org/C180214583","wikidata":"https://www.wikidata.org/wiki/Q4439348","display_name":"Quantum limit","level":3,"score":0.2558000087738037},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.25360000133514404}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.22331/q-2021-06-02-465","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-06-02-465","pdf_url":"https://quantum-journal.org/papers/q-2021-06-02-465/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1912.06608","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.06608","pdf_url":"https://arxiv.org/pdf/1912.06608","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:pure.ed.ac.uk:publications/590e0580-aa97-4cc7-ac21-7609a1716cc7","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/590e0580-aa97-4cc7-ac21-7609a1716cc7","pdf_url":"https://quantum-journal.org/papers/q-2021-06-02-465/","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"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":"Novo, L, Bermejo-Vega, J & Garc\u00eda-Patr\u00f3n, R 2021, 'Quantum advantage from energy measurements of many-body quantum systems', Quantum, vol. 5, 465. https://doi.org/10.22331/q-2021-06-02-465","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:digibug.ugr.es:10481/69508","is_oa":true,"landing_page_url":"http://hdl.handle.net/10481/69508","pdf_url":null,"source":{"id":"https://openalex.org/S4306400567","display_name":"Institutional Repository of the University of Granada (University of Granada)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I173304897","host_organization_name":"Universidad de Granada","host_organization_lineage":["https://openalex.org/I173304897"],"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":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/328625","is_oa":true,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/328625","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, 5","raw_type":"info:ulb-repo/semantics/openurl/article"},{"id":"pmh:oai:doaj.org/article:b54badc8b8bb45e784746744dbc4c1c9","is_oa":true,"landing_page_url":"https://doaj.org/article/b54badc8b8bb45e784746744dbc4c1c9","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 5, p 465 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2021-06-02-465","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-06-02-465","pdf_url":"https://quantum-journal.org/papers/q-2021-06-02-465/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1329855610","display_name":null,"funder_award_id":"project","funder_id":"https://openalex.org/F4320321390","funder_display_name":"Fonds De La Recherche Scientifique - FNRS"},{"id":"https://openalex.org/G1974542962","display_name":null,"funder_award_id":"Sk\u0142odowska","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2689612763","display_name":null,"funder_award_id":"Marie","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4956428346","display_name":null,"funder_award_id":"Horizon 2020 research and innovatio","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5036817778","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innov","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8418522392","display_name":null,"funder_award_id":"754446","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8633428685","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innovat","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321390","display_name":"Fonds De La Recherche Scientifique - FNRS","ror":"https://ror.org/03q83t159"},{"id":"https://openalex.org/F4320324521","display_name":"Freie Universit\u00e4t Berlin","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2995625069.pdf","grobid_xml":"https://content.openalex.org/works/W2995625069.grobid-xml"},"referenced_works_count":89,"referenced_works":["https://openalex.org/W58322429","https://openalex.org/W382441907","https://openalex.org/W1492456063","https://openalex.org/W1546864018","https://openalex.org/W1571259024","https://openalex.org/W1590419653","https://openalex.org/W1631356911","https://openalex.org/W1689955969","https://openalex.org/W1708408762","https://openalex.org/W1871899311","https://openalex.org/W1970089350","https://openalex.org/W1979903098","https://openalex.org/W1981272288","https://openalex.org/W1984098954","https://openalex.org/W1989180436","https://openalex.org/W1993292204","https://openalex.org/W1997837296","https://openalex.org/W2006290558","https://openalex.org/W2014603110","https://openalex.org/W2023789062","https://openalex.org/W2035993353","https://openalex.org/W2040792108","https://openalex.org/W2041432245","https://openalex.org/W2052169397","https://openalex.org/W2069280326","https://openalex.org/W2072105247","https://openalex.org/W2073196459","https://openalex.org/W2074755585","https://openalex.org/W2079584895","https://openalex.org/W2084019889","https://openalex.org/W2094329495","https://openalex.org/W2097087591","https://openalex.org/W2097174474","https://openalex.org/W2100340693","https://openalex.org/W2116015765","https://openalex.org/W2137407595","https://openalex.org/W2137852732","https://openalex.org/W2158764863","https://openalex.org/W2183109806","https://openalex.org/W2272471675","https://openalex.org/W2300238109","https://openalex.org/W2308553311","https://openalex.org/W2336937015","https://openalex.org/W2415656260","https://openalex.org/W2482126025","https://openalex.org/W2507244937","https://openalex.org/W2517871044","https://openalex.org/W2528010580","https://openalex.org/W2535738892","https://openalex.org/W2543787177","https://openalex.org/W2560356194","https://openalex.org/W2582683281","https://openalex.org/W2604110432","https://openalex.org/W2605573827","https://openalex.org/W2735457220","https://openalex.org/W2744305830","https://openalex.org/W2749114779","https://openalex.org/W2752346050","https://openalex.org/W2754797405","https://openalex.org/W2756364467","https://openalex.org/W2758259983","https://openalex.org/W2773410499","https://openalex.org/W2774959102","https://openalex.org/W2775608145","https://openalex.org/W2775903563","https://openalex.org/W2781738013","https://openalex.org/W2792209660","https://openalex.org/W2795534239","https://openalex.org/W2799892670","https://openalex.org/W2806751513","https://openalex.org/W2807819165","https://openalex.org/W2880299821","https://openalex.org/W2883137120","https://openalex.org/W2890999059","https://openalex.org/W2897579646","https://openalex.org/W2902654239","https://openalex.org/W2904212763","https://openalex.org/W2946137672","https://openalex.org/W2949059721","https://openalex.org/W2949719769","https://openalex.org/W2951043472","https://openalex.org/W2962824725","https://openalex.org/W2963124215","https://openalex.org/W2969534823","https://openalex.org/W2979788593","https://openalex.org/W2982169647","https://openalex.org/W2990012674","https://openalex.org/W4295910261","https://openalex.org/W6958769664"],"related_works":[],"abstract_inverted_index":{"The":[0],"problem":[1,53,71,231],"of":[2,5,46,54,58,81,96,111,132,142,232],"sampling":[3,41,55,102,202],"outputs":[4],"quantum":[6,17,24,32,67,130,177,212,234],"circuits":[7],"has":[8],"been":[9],"proposed":[10],"as":[11,23,75],"a":[12,16,64,70,109,117,129,181,226],"candidate":[13],"for":[14,38,100,158,185,199],"demonstrating":[15,233],"computational":[18],"advantage":[19,33,178,235],"(sometimes":[20],"referred":[21],"to":[22,44,74,171,180,229,238],"\"supremacy\").":[25],"In":[26,105,148],"this":[27,143,149],"work,":[28],"we":[29,72,87,107,193,209],"investigate":[30],"whether":[31],"demonstrations":[34],"can":[35,121,154,161,203],"be":[36,122,146,156,205],"achieved":[37,157],"more":[39,216],"physically-motivated":[40],"problems,":[42],"related":[43],"measurements":[45,188],"physical":[47],"observables.":[48],"We":[49,221],"focus":[50],"on":[51,63,116],"the":[52,56,94,230],"outcomes":[57],"an":[59,138],"energy":[60,76,101,201],"measurement,":[61],"performed":[62],"simple-to-prepare":[65],"product":[66],"state":[68],"\u2013":[69],"refer":[73],"sampling.":[77],"For":[78],"different":[79],"regimes":[80],"measurement":[82,85],"resolution":[83,127,151,187],"and":[84,236],"errors,":[86],"provide":[88],"complexity":[89],"theoretic":[90],"arguments":[91,190],"showing":[92],"that":[93,120,160,195,211],"existence":[95],"efficient":[97,139,196],"classical":[98,140,197,219],"algorithms":[99,198],"is":[103,169],"unlikely.":[104],"particular,":[106],"describe":[108],"family":[110],"Hamiltonians":[112,159],"with":[113,125],"nearest-neighbour":[114],"interactions":[115],"2D":[118],"lattice":[119],"efficiently":[123],"measured":[124],"high":[126,150],"using":[128],"circuit":[131],"commuting":[133],"gates":[134],"(IQP":[135],"circuit),":[136],"whereas":[137,184],"simulation":[141],"process":[144],"should":[145],"impossible.":[147],"regime,":[152],"which":[153],"only":[155],"be<mml:math":[162],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[163],"class=\"MJX-TeXAtom-ORD\"><mml:mtext":[164],"class=\"MJX-tex-mathit\"":[165],"mathvariant=\"italic\">exponentially":[166],"fast-forwarded</mml:mtext></mml:mrow></mml:math>,":[167],"it":[168],"possible":[170],"use":[172],"current":[173],"theoretical":[174],"tools":[175],"tying":[176],"statements":[179],"polynomial-hierarchy":[182],"collapse":[183],"lower":[186],"such":[189],"fail.":[191],"Nevertheless,":[192],"show":[194],"low-resolution":[200],"still":[204],"ruled":[206],"out":[207],"if":[208],"assume":[210],"computers":[213],"are":[214],"strictly":[215],"powerful":[217],"than":[218],"ones.":[220],"believe":[222],"our":[223],"work":[224],"brings":[225],"new":[227,240],"perspective":[228],"leads":[237],"interesting":[239],"questions":[241],"in":[242],"Hamiltonian":[243],"complexity.":[244]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2019-12-26T00:00:00"}