{"id":"https://openalex.org/W4403963699","doi":"https://doi.org/10.22331/q-2026-05-20-2110","title":"Bosonic Quantum Computational Complexity","display_name":"Bosonic Quantum Computational Complexity","publication_year":2026,"publication_date":"2026-05-20","ids":{"openalex":"https://openalex.org/W4403963699","doi":"https://doi.org/10.22331/q-2026-05-20-2110"},"language":"en","primary_location":{"id":"doi:10.22331/q-2026-05-20-2110","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2026-05-20-2110","pdf_url":"https://quantum-journal.org/papers/q-2026-05-20-2110/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","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2026-05-20-2110/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030753124","display_name":"Ulysse Chabaud","orcid":"https://orcid.org/0000-0003-0135-9819"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I2746051580","display_name":"Universit\u00e9 Paris Sciences et Lettres","ror":"https://ror.org/013cjyk83","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]},{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ulysse Chabaud","raw_affiliation_strings":["DIENS, ENS, PSL University, CNRS, INRIA, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DIENS, ENS, PSL University, CNRS, INRIA, Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210161954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115592157","display_name":"Michael Joseph","orcid":null},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Joseph","raw_affiliation_strings":["Tufts CS, Medford MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tufts CS, Medford MA, USA","institution_ids":["https://openalex.org/I121934306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032563888","display_name":"Saeed Mehraban","orcid":"https://orcid.org/0000-0002-1323-360X"},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saeed Mehraban","raw_affiliation_strings":["Tufts CS, Medford MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tufts CS, Medford MA, USA","institution_ids":["https://openalex.org/I121934306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067979582","display_name":"Arsalan Motamedi","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Arsalan Motamedi","raw_affiliation_strings":["IQC, Waterloo ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IQC, Waterloo ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00265636,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":null,"first_page":"2110","last_page":"2110"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13297","display_name":"History and advancements in chemistry","score":0.446399986743927,"subfield":{"id":"https://openalex.org/subfields/1606","display_name":"Physical and Theoretical Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13297","display_name":"History and advancements in chemistry","score":0.446399986743927,"subfield":{"id":"https://openalex.org/subfields/1606","display_name":"Physical and Theoretical Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.40959998965263367,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5183423757553101},{"id":"https://openalex.org/keywords/quantum-complexity-theory","display_name":"Quantum complexity theory","score":0.5155748724937439},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5116710662841797},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.45653092861175537},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3798803687095642},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.3222191333770752},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2991464138031006},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.2720111608505249},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2686488628387451}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5183423757553101},{"id":"https://openalex.org/C92043244","wikidata":"https://www.wikidata.org/wiki/Q7269023","display_name":"Quantum complexity theory","level":4,"score":0.5155748724937439},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5116710662841797},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.45653092861175537},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3798803687095642},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3222191333770752},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2991464138031006},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2720111608505249},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2686488628387451}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.22331/q-2026-05-20-2110","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2026-05-20-2110","pdf_url":"https://quantum-journal.org/papers/q-2026-05-20-2110/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:2410.04274","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.04274","pdf_url":"https://arxiv.org/pdf/2410.04274","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,"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":null},{"id":"pmh:oai:arXiv.org:2410.04274","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2410.04274","pdf_url":"https://arxiv.org/pdf/2410.04274","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,"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":"pmh:oai:doaj.org/article:aac1335d96cb4cb6bba39932db06513e","is_oa":true,"landing_page_url":"https://doaj.org/article/aac1335d96cb4cb6bba39932db06513e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"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 10, p 2110 (2026)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2410.04274","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2410.04274","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,"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":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.4230/lipics.itcs.2025.33","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.itcs.2025.33","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"doi:10.22331/q-2026-05-20-2110","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2026-05-20-2110","pdf_url":"https://quantum-journal.org/papers/q-2026-05-20-2110/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/G1727042367","display_name":"QCIS-FF: Quantum Computing & Information Science Faculty Fellow at Tufts University","funder_award_id":"2013062","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2403330605","display_name":null,"funder_award_id":"PHY-1733907","funder_id":"https://openalex.org/F4320334224","funder_display_name":"Institute for Quantum Information and Matter, California Institute of Technology"},{"id":"https://openalex.org/G4533172783","display_name":null,"funder_award_id":"PHY-1733907","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G507237395","display_name":"The Institute for Quantum Information and Matter: Advancing the Entanglement Frontier","funder_award_id":"1733907","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5521806082","display_name":"From NISQ to LSQ: Bosonic and LDPC codes","funder_award_id":"ANR-22-PETQ-0006","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320334224","display_name":"Institute for Quantum Information and Matter, California Institute of Technology","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403963699.pdf","grobid_xml":"https://content.openalex.org/works/W4403963699.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2045590835","https://openalex.org/W2953001340","https://openalex.org/W4301013907","https://openalex.org/W2374430960","https://openalex.org/W2047754121","https://openalex.org/W1512399864","https://openalex.org/W2158634152","https://openalex.org/W2282688566","https://openalex.org/W2072174184","https://openalex.org/W2327776271"],"abstract_inverted_index":{"Quantum":[0],"computing":[1,177],"involving":[2],"physical":[3],"systems":[4],"with":[5,120],"continuous":[6],"degrees":[7],"of":[8,15,60,98,114,124,176,180,193,197,200,212,217,228,231],"freedom,":[9],"such":[10,45],"as":[11],"the":[12,62,96,106,132,174,191,195,198,210,214,224,229],"quantum":[13,25,82,101,116],"states":[14,233],"light,":[16],"has":[17],"recently":[18],"attracted":[19],"significant":[20],"interest.":[21],"However,":[22],"a":[23,46,121,140,144,163,201,218],"well-defined":[24],"complexity":[26,52,83],"theory":[27],"for":[28,44,151,158,237,244,251],"these":[29,152,159],"bosonic":[30,58,182,202,219],"computations":[31,119],"over":[32],"infinite-dimensional":[33],"Hilbert":[34,135],"spaces":[35],"is":[36,103,138,184,204,242,248,255],"missing.":[37],"In":[38,90],"this":[39],"work,":[40],"we":[41,111,207],"lay":[42],"foundations":[43],"research":[47],"program.":[48],"We":[49,68,93,154,170,188],"introduce":[50],"natural":[51],"classes":[53,84,113,160],"and":[54,66,72,79,85,161,166],"problems":[55,157],"based":[56,126],"on":[57,127,223],"generalizations":[59],"BQP,":[61],"local":[63],"Hamiltonian":[64,203,220],"problem,":[65],"QMA.":[67],"uncover":[69],"several":[70],"relationships":[71],"subtle":[73],"differences":[74],"between":[75],"standard":[76],"Boolean":[77],"classical":[78],"discrete":[80],"variable":[81],"identify":[86,155],"outstanding":[87],"open":[88],"problems.":[89],"particular:":[91],"1.":[92],"show":[94,172,208],"that":[95,173,190,209],"power":[97],"quadratic":[99],"(Gaussian)":[100],"dynamics":[102],"equivalent":[104],"to":[105,131],"class":[107],"BQL.":[108],"More":[109],"generally,":[110],"define":[112],"continuous-variable":[115],"polynomial":[117,181],"time":[118],"bounded":[122],"probability":[123],"error":[125],"higher-degree":[128],"gates.":[129],"Due":[130],"infinite":[133],"dimensional":[134],"space,":[136],"it":[137,241,247,254],"not":[139],"priori":[141],"clear":[142],"whether":[143],"decidable":[145],"upper":[146,168],"bound":[147],"can":[148],"be":[149],"obtained":[150],"classes.":[153],"complete":[156],"demonstrate":[162],"BQP":[164],"lower":[165],"EXPSPACE":[167],"bound.":[169],"further":[171],"problem":[175,192,211],"expectation":[178],"values":[179],"observables":[183],"in":[185,249],"PSPACE.":[186],"2.":[187],"prove":[189],"deciding":[194],"boundedness":[196],"spectrum":[199],"co-NP-hard.":[205],"Furthermore,":[206],"finding":[213],"minimum":[215],"energy":[216],"critically":[221],"depends":[222],"non-Gaussian":[225],"stellar":[226,239],"rank":[227],"family":[230],"energy-constrained":[232],"one":[234],"optimizes":[235],"over:":[236],"constant":[238],"rank,":[240,246,253],"NP-complete;":[243],"polynomially-bounded":[245],"QMA;":[250],"unbounded":[252],"undecidable.":[256]},"counts_by_year":[],"updated_date":"2026-08-03T07:22:36.454288","created_date":"2024-11-01T00:00:00"}