{"id":"https://openalex.org/W4394606738","doi":"https://doi.org/10.22331/q-2024-04-09-1312","title":"Quantum advantage in temporally flat measurement-based quantum computation","display_name":"Quantum advantage in temporally flat measurement-based quantum computation","publication_year":2024,"publication_date":"2024-04-09","ids":{"openalex":"https://openalex.org/W4394606738","doi":"https://doi.org/10.22331/q-2024-04-09-1312"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-04-09-1312","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-04-09-1312","pdf_url":"https://quantum-journal.org/papers/q-2024-04-09-1312/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":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2024-04-09-1312/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089874728","display_name":"Michael de Oliveira","orcid":"https://orcid.org/0000-0003-2437-5256"},"institutions":[{"id":"https://openalex.org/I4210141319","display_name":"International Iberian Nanotechnology Laboratory","ror":"https://ror.org/04dv3aq25","country_code":"PT","type":"facility","lineage":["https://openalex.org/I4210141319"]},{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]},{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Michael de Oliveira","raw_affiliation_strings":["INESC TEC, Braga, Portugal","International Iberian Nanotechnology Laboratory (INL) Av. Mestre Jose Veiga, 4715-330, Braga, Portugal","University of Minho, Department of Computer Science, Braga, Portugal"],"affiliations":[{"raw_affiliation_string":"INESC TEC, Braga, Portugal","institution_ids":["https://openalex.org/I4210166615"]},{"raw_affiliation_string":"International Iberian Nanotechnology Laboratory (INL) Av. Mestre Jose Veiga, 4715-330, Braga, Portugal","institution_ids":["https://openalex.org/I4210141319"]},{"raw_affiliation_string":"University of Minho, Department of Computer Science, Braga, Portugal","institution_ids":["https://openalex.org/I99682543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062334330","display_name":"Lu\u00ad\u00eds Soares Barbosa","orcid":"https://orcid.org/0000-0002-5037-2588"},"institutions":[{"id":"https://openalex.org/I4210141319","display_name":"International Iberian Nanotechnology Laboratory","ror":"https://ror.org/04dv3aq25","country_code":"PT","type":"facility","lineage":["https://openalex.org/I4210141319"]},{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]},{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Lu\u00eds S. Barbosa","raw_affiliation_strings":["INESC TEC, Braga, Portugal","International Iberian Nanotechnology Laboratory (INL) Av. Mestre Jose Veiga, 4715-330, Braga, Portugal","University of Minho, Department of Computer Science, Braga, Portugal"],"affiliations":[{"raw_affiliation_string":"INESC TEC, Braga, Portugal","institution_ids":["https://openalex.org/I4210166615"]},{"raw_affiliation_string":"International Iberian Nanotechnology Laboratory (INL) Av. Mestre Jose Veiga, 4715-330, Braga, Portugal","institution_ids":["https://openalex.org/I4210141319"]},{"raw_affiliation_string":"University of Minho, Department of Computer Science, Braga, Portugal","institution_ids":["https://openalex.org/I99682543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027811333","display_name":"Ernesto F. Galv\u00e3o","orcid":"https://orcid.org/0000-0003-2582-9918"},"institutions":[{"id":"https://openalex.org/I4210141319","display_name":"International Iberian Nanotechnology Laboratory","ror":"https://ror.org/04dv3aq25","country_code":"PT","type":"facility","lineage":["https://openalex.org/I4210141319"]},{"id":"https://openalex.org/I161127581","display_name":"Universidade Federal Fluminense","ror":"https://ror.org/02rjhbb08","country_code":"BR","type":"education","lineage":["https://openalex.org/I161127581"]}],"countries":["BR","PT"],"is_corresponding":false,"raw_author_name":"Ernesto F. Galv\u00e3o","raw_affiliation_strings":["Instituto de F\u00edsica, Universidade Federal Fluminense Av. Gal. Milton Tavares de Souza s/n, Niter\u00f3i, RJ, 24210-340, Brazil","International Iberian Nanotechnology Laboratory (INL) Av. Mestre Jose Veiga, 4715-330, Braga, Portugal"],"affiliations":[{"raw_affiliation_string":"Instituto de F\u00edsica, Universidade Federal Fluminense Av. Gal. Milton Tavares de Souza s/n, Niter\u00f3i, RJ, 24210-340, Brazil","institution_ids":["https://openalex.org/I161127581"]},{"raw_affiliation_string":"International Iberian Nanotechnology Laboratory (INL) Av. Mestre Jose Veiga, 4715-330, Braga, Portugal","institution_ids":["https://openalex.org/I4210141319"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089874728"],"corresponding_institution_ids":["https://openalex.org/I4210141319","https://openalex.org/I4210166615","https://openalex.org/I99682543"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":0.6813,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.7282343,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"8","issue":null,"first_page":"1312","last_page":"1312"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9998999834060669,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9998999834060669,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9997000098228455,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9994999766349792,"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.6349530220031738},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5102283954620361},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.46313953399658203},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.37301403284072876},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33077937364578247},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15806466341018677}],"concepts":[{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6349530220031738},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5102283954620361},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.46313953399658203},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.37301403284072876},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33077937364578247},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15806466341018677}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2024-04-09-1312","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-04-09-1312","pdf_url":"https://quantum-journal.org/papers/q-2024-04-09-1312/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:doaj.org/article:d98fbcd9ea3147c58f8f5003c048046a","is_oa":true,"landing_page_url":"https://doaj.org/article/d98fbcd9ea3147c58f8f5003c048046a","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 8, p 1312 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-04-09-1312","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-04-09-1312","pdf_url":"https://quantum-journal.org/papers/q-2024-04-09-1312/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/G1849294279","display_name":null,"funder_award_id":"899544","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G3783317134","display_name":null,"funder_award_id":"H2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G5615192391","display_name":null,"funder_award_id":"CEECINST/00062/2018","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G6299983296","display_name":null,"funder_award_id":"PTDC/","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G7049410507","display_name":null,"funder_award_id":"Portuguese Foundation for Science","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G7872908177","display_name":null,"funder_award_id":"PTDC/CCI-COM/4280/2021","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G943999617","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4394606738.pdf"},"referenced_works_count":121,"referenced_works":["https://openalex.org/W117514602","https://openalex.org/W176200048","https://openalex.org/W1490521149","https://openalex.org/W1494412010","https://openalex.org/W1519015785","https://openalex.org/W1580883561","https://openalex.org/W1587602953","https://openalex.org/W1590419653","https://openalex.org/W1594002898","https://openalex.org/W1650080385","https://openalex.org/W1777951429","https://openalex.org/W1799807882","https://openalex.org/W1821279578","https://openalex.org/W1915167278","https://openalex.org/W1957473088","https://openalex.org/W1966094226","https://openalex.org/W1966596853","https://openalex.org/W1968671063","https://openalex.org/W1983474581","https://openalex.org/W1988665982","https://openalex.org/W1989734466","https://openalex.org/W1993292204","https://openalex.org/W1993688167","https://openalex.org/W1997685871","https://openalex.org/W1998660432","https://openalex.org/W2000548865","https://openalex.org/W2012496360","https://openalex.org/W2012760578","https://openalex.org/W2013814459","https://openalex.org/W2020747741","https://openalex.org/W2032980094","https://openalex.org/W2035993353","https://openalex.org/W2037953498","https://openalex.org/W2041288774","https://openalex.org/W2043508110","https://openalex.org/W2050426534","https://openalex.org/W2053590396","https://openalex.org/W2070678975","https://openalex.org/W2089619338","https://openalex.org/W2092016058","https://openalex.org/W2093821665","https://openalex.org/W2097087591","https://openalex.org/W2098731636","https://openalex.org/W2104590612","https://openalex.org/W2108732680","https://openalex.org/W2117584890","https://openalex.org/W2119210589","https://openalex.org/W2125874872","https://openalex.org/W2125945272","https://openalex.org/W2128006942","https://openalex.org/W2133863481","https://openalex.org/W2137147061","https://openalex.org/W2145304048","https://openalex.org/W2145928944","https://openalex.org/W2150528339","https://openalex.org/W2154434103","https://openalex.org/W2163036762","https://openalex.org/W2165985653","https://openalex.org/W2227805086","https://openalex.org/W2308615846","https://openalex.org/W2397419774","https://openalex.org/W2415656260","https://openalex.org/W2509472995","https://openalex.org/W2528010580","https://openalex.org/W2604110432","https://openalex.org/W2604467189","https://openalex.org/W2749114779","https://openalex.org/W2749213159","https://openalex.org/W2752597570","https://openalex.org/W2760385998","https://openalex.org/W2781738013","https://openalex.org/W2798308216","https://openalex.org/W2809863118","https://openalex.org/W2881353724","https://openalex.org/W2895140966","https://openalex.org/W2896543982","https://openalex.org/W2899212802","https://openalex.org/W2912649459","https://openalex.org/W2929211992","https://openalex.org/W2945093066","https://openalex.org/W2952456716","https://openalex.org/W2962826354","https://openalex.org/W2963237600","https://openalex.org/W2969860037","https://openalex.org/W2982703414","https://openalex.org/W2990961515","https://openalex.org/W2995625069","https://openalex.org/W2999012267","https://openalex.org/W3021096424","https://openalex.org/W3025578766","https://openalex.org/W3028687185","https://openalex.org/W3035484803","https://openalex.org/W3048993737","https://openalex.org/W3096796582","https://openalex.org/W3098547600","https://openalex.org/W3098637671","https://openalex.org/W3098796089","https://openalex.org/W3100446014","https://openalex.org/W3100931082","https://openalex.org/W3102505535","https://openalex.org/W3102581336","https://openalex.org/W3102898027","https://openalex.org/W3103990813","https://openalex.org/W3116253690","https://openalex.org/W3125297489","https://openalex.org/W3126708072","https://openalex.org/W3126799846","https://openalex.org/W3132004477","https://openalex.org/W3160110776","https://openalex.org/W3169681537","https://openalex.org/W3173660216","https://openalex.org/W3183885798","https://openalex.org/W4211058570","https://openalex.org/W4240781210","https://openalex.org/W4245158435","https://openalex.org/W4286586588","https://openalex.org/W4304694922","https://openalex.org/W4313418235","https://openalex.org/W4380355680","https://openalex.org/W4381161948","https://openalex.org/W4390702910"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2935759653","https://openalex.org/W3105167352","https://openalex.org/W54078636","https://openalex.org/W2954470139","https://openalex.org/W1501425562","https://openalex.org/W2902782467","https://openalex.org/W3084825885","https://openalex.org/W2298861036","https://openalex.org/W3148032049"],"abstract_inverted_index":{"Several":[0],"classes":[1,23],"of":[2,19,24,28,46,56,66,98,112,131],"quantum":[3,11,25,29,48,125],"circuits":[4,26],"have":[5],"been":[6],"shown":[7],"to":[8,103,135],"provide":[9],"a":[10,51,110],"computational":[12],"advantage":[13,30,126],"under":[14],"certain":[15],"assumptions.":[16],"The":[17],"study":[18,43],"ever":[20],"more":[21],"restricted":[22],"capable":[27],"is":[31,122],"motivated":[32],"by":[33],"possible":[34],"simplifications":[35],"in":[36,74,127],"experimental":[37],"demonstrations.":[38],"In":[39,106],"this":[40],"paper":[41],"we":[42,108],"the":[44,63,84,89,96],"efficiency":[45],"measurement-based":[47],"computation":[49,65],"with":[50,101,133],"completely":[52],"flat":[53],"temporal":[54],"ordering":[55],"measurements.":[57],"We":[58,82],"propose":[59],"new":[60],"constructions":[61],"for":[62,115],"deterministic":[64,117],"arbitrary":[67],"Boolean":[68,113],"functions,":[69],"drawing":[70],"on":[71],"correlations":[72],"present":[73],"multi-qubit":[75],"Greenberger,":[76],"Horne,":[77],"and":[78,92,129],"Zeilinger":[79],"(GHZ)":[80],"states.":[81],"characterize":[83],"necessary":[85],"measurement":[86],"complexity":[87],"using":[88,119],"Clifford":[90],"hierarchy,":[91],"also":[93],"generally":[94],"decrease":[95],"number":[97,130],"qubits":[99],"needed":[100],"respect":[102,134],"previous":[104],"constructions.":[105],"particular,":[107],"identify":[109],"family":[111],"functions":[114],"which":[116],"evaluation":[118],"non-adaptive":[120],"MBQC":[121],"possible,":[123],"featuring":[124],"width":[128],"gates":[132],"classical":[136],"circuits.":[137]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2024-04-10T00:00:00"}