{"id":"https://openalex.org/W4402440061","doi":"https://doi.org/10.22331/q-2024-09-11-1470","title":"The Hadamard gate cannot be replaced by a resource state in universal quantum computation","display_name":"The Hadamard gate cannot be replaced by a resource state in universal quantum computation","publication_year":2024,"publication_date":"2024-09-11","ids":{"openalex":"https://openalex.org/W4402440061","doi":"https://doi.org/10.22331/q-2024-09-11-1470"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-09-11-1470","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-09-11-1470","pdf_url":"https://quantum-journal.org/papers/q-2024-09-11-1470/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-09-11-1470/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102960522","display_name":"Benjamin D. M. Jones","orcid":"https://orcid.org/0000-0002-0815-4376"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Benjamin D. M. Jones","raw_affiliation_strings":["H. H. Wills Physics Laboratory, University of Bristol, Bristol, BS8 1TL, UK","Quantum Engineering Centre for Doctoral Training, University of Bristol, Bristol, BS8 1FD UK","School of Mathematics, University of Bristol, Fry Building, Woodland Road, Bristol, BS8 1UG, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"H. H. Wills Physics Laboratory, University of Bristol, Bristol, BS8 1TL, UK","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"Quantum Engineering Centre for Doctoral Training, University of Bristol, Bristol, BS8 1FD UK","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"School of Mathematics, University of Bristol, Fry Building, Woodland Road, Bristol, BS8 1UG, UK","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066895589","display_name":"Noah Linden","orcid":null},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Noah Linden","raw_affiliation_strings":["School of Mathematics, University of Bristol, Fry Building, Woodland Road, Bristol, BS8 1UG, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, University of Bristol, Fry Building, Woodland Road, Bristol, BS8 1UG, UK","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046400609","display_name":"Paul Skrzypczyk","orcid":"https://orcid.org/0000-0002-9343-9041"},"institutions":[{"id":"https://openalex.org/I109736498","display_name":"Canadian Institute for Advanced Research","ror":"https://ror.org/01sdtdd95","country_code":"CA","type":"facility","lineage":["https://openalex.org/I109736498"]},{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["CA","GB"],"is_corresponding":false,"raw_author_name":"Paul Skrzypczyk","raw_affiliation_strings":["CIFAR Azrieli Global Scholars Program, CIFAR, Toronto Canada","H. H. Wills Physics Laboratory, University of Bristol, Bristol, BS8 1TL, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CIFAR Azrieli Global Scholars Program, CIFAR, Toronto Canada","institution_ids":["https://openalex.org/I109736498"]},{"raw_affiliation_string":"H. H. Wills Physics Laboratory, University of Bristol, Bristol, BS8 1TL, UK","institution_ids":["https://openalex.org/I36234482"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"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":1.3892,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.84143971,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"8","issue":null,"first_page":"1470","last_page":"1470"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","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/T10020","display_name":"Quantum Information and Cryptography","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/T10682","display_name":"Quantum Computing Algorithms and Architecture","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.9994999766349792,"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/hadamard-transform","display_name":"Hadamard transform","score":0.8812679052352905},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6624026894569397},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.6372788548469543},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5869510769844055},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5367554426193237},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42642515897750854},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.42312371730804443},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.4162253439426422},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4161456227302551},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3943396806716919},{"id":"https://openalex.org/keywords/theoretical-physics","display_name":"Theoretical physics","score":0.3899900019168854},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.32327306270599365},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20966607332229614},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11360108852386475}],"concepts":[{"id":"https://openalex.org/C60292330","wikidata":"https://www.wikidata.org/wiki/Q1014065","display_name":"Hadamard transform","level":2,"score":0.8812679052352905},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6624026894569397},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.6372788548469543},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5869510769844055},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5367554426193237},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42642515897750854},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.42312371730804443},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.4162253439426422},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4161456227302551},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3943396806716919},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.3899900019168854},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.32327306270599365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20966607332229614},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11360108852386475}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.22331/q-2024-09-11-1470","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-09-11-1470","pdf_url":"https://quantum-journal.org/papers/q-2024-09-11-1470/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:research-information.bris.ac.uk:openaire_cris_publications/37e1fe2b-a09d-4f66-8172-576dbe0a46a3","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/37e1fe2b-a09d-4f66-8172-576dbe0a46a3","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Jones, B D M, Linden, N & Skrzypczyk, P 2024, 'The Hadamard gate cannot be replaced by a resource state in universal quantum computation', Quantum, vol. 8, 1470. https://doi.org/10.22331/q-2024-09-11-1470","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:doaj.org/article:413981b2c42e435f87d6f55dfc0ea228","is_oa":true,"landing_page_url":"https://doaj.org/article/413981b2c42e435f87d6f55dfc0ea228","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 8, p 1470 (2024)","raw_type":"article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/37e1fe2b-a09d-4f66-8172-576dbe0a46a3","is_oa":true,"landing_page_url":"https://hdl.handle.net/1983/37e1fe2b-a09d-4f66-8172-576dbe0a46a3","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"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":"Jones, B D M, Linden, N & Skrzypczyk, P 2024, 'The Hadamard gate cannot be replaced by a resource state in universal quantum computation', Quantum, vol. 8, 1470. https://doi.org/10.22331/q-2024-09-11-1470","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.22331/q-2024-09-11-1470","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-09-11-1470","pdf_url":"https://quantum-journal.org/papers/q-2024-09-11-1470/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/G1404381684","display_name":"QuantAlgo: Quantum algorithms and applications","funder_award_id":"EP/R043957/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2503488389","display_name":null,"funder_award_id":"EP/T001062/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2538126683","display_name":"EPSRC Centre for Doctoral Training in Quantum Engineering","funder_award_id":"EP/S023607/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5025975358","display_name":null,"funder_award_id":"T001062","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5404777626","display_name":null,"funder_award_id":"EP/S005021/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6174183273","display_name":"EPSRC Hub in Quantum Computing and Simulation","funder_award_id":"EP/T001062/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7082644327","display_name":null,"funder_award_id":"EP/SO23607/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8898188652","display_name":"Prosperity Partnership in Quantum Software for Modeling and Simulation","funder_award_id":"EP/S005021/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320309949","display_name":"Canadian Institute for Advanced Research","ror":"https://ror.org/01sdtdd95"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4402440061.pdf"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W1488308010","https://openalex.org/W1490521149","https://openalex.org/W1631356911","https://openalex.org/W1632729363","https://openalex.org/W1773465796","https://openalex.org/W1789015869","https://openalex.org/W1860626550","https://openalex.org/W1978938446","https://openalex.org/W1980744208","https://openalex.org/W1994508806","https://openalex.org/W2035993353","https://openalex.org/W2045702468","https://openalex.org/W2052146120","https://openalex.org/W2069280326","https://openalex.org/W2075613004","https://openalex.org/W2075770840","https://openalex.org/W2079294297","https://openalex.org/W2102008187","https://openalex.org/W2142739935","https://openalex.org/W2147265170","https://openalex.org/W2149760285","https://openalex.org/W2257438389","https://openalex.org/W2404021876","https://openalex.org/W2519383683","https://openalex.org/W2524307097","https://openalex.org/W2558534393","https://openalex.org/W2564229214","https://openalex.org/W2583668981","https://openalex.org/W2606214356","https://openalex.org/W2754797405","https://openalex.org/W2755418751","https://openalex.org/W2799524232","https://openalex.org/W2804172638","https://openalex.org/W2808319042","https://openalex.org/W2891181701","https://openalex.org/W2944913150","https://openalex.org/W2949864545","https://openalex.org/W2950267153","https://openalex.org/W2964026084","https://openalex.org/W2965824167","https://openalex.org/W2972290967","https://openalex.org/W2974809711","https://openalex.org/W3014617384","https://openalex.org/W3037737784","https://openalex.org/W3043717455","https://openalex.org/W3099997369","https://openalex.org/W3100217582","https://openalex.org/W3106426794","https://openalex.org/W3153652510","https://openalex.org/W3167451324","https://openalex.org/W4297944615","https://openalex.org/W4319304627","https://openalex.org/W4321392804","https://openalex.org/W4394672652"],"related_works":["https://openalex.org/W4390317706","https://openalex.org/W4386518378","https://openalex.org/W2951218862","https://openalex.org/W4321013343","https://openalex.org/W4389168385","https://openalex.org/W1988887994","https://openalex.org/W3092615945","https://openalex.org/W2164545296","https://openalex.org/W2808177279","https://openalex.org/W2045473016"],"abstract_inverted_index":{"We":[0,28,56,107],"consider":[1,109],"models":[2],"of":[3,35,43,135,150],"quantum":[4,14],"computation":[5],"that":[6,17,32,58,65],"involve":[7],"operations":[8,125],"performed":[9],"on":[10,40],"some":[11],"fixed":[12],"resourceful":[13,86],"state.":[15],"Examples":[16],"fit":[18],"this":[19,48,136,138],"paradigm":[20],"include":[21],"magic":[22],"state":[23,88],"injection":[24],"and":[25,38,84,126],"measurement-based":[26],"approaches.":[27],"introduce":[29],"a":[30,143],"framework":[31],"incorporates":[33],"both":[34],"these":[36],"cases":[37],"focus":[39],"the":[41,53,110,118,123,133,148],"role":[42],"coherence":[44],"(or":[45],"superposition)":[46],"in":[47],"context,":[49],"as":[50],"exemplified":[51],"through":[52],"Hadamard":[54,129,154,161],"gate.":[55],"prove":[57],"given":[59],"access":[60],"to":[61,68,96,142,156],"incoherent":[62],"unitaries":[63],"(those":[64],"are":[66],"unable":[67],"generate":[69],"superposition":[70],"from":[71],"computational":[72,81],"basis":[73,82],"states,":[74],"e.g.":[75],"CNOT,":[76],"diagonal":[77],"gates),":[78],"classical":[79],"control,":[80],"measurements,":[83],"any":[85,98],"ancillary":[87],"(of":[89],"arbitrary":[90],"dimension),":[91],"it":[92],"is":[93,139],"not":[94],"possible":[95],"implement":[97,158],"coherent":[99],"unitary":[100],"(e.g.":[101],"Hadamard)":[102],"exactly":[103,157],"with":[104],"non-zero":[105],"probability.":[106],"also":[108],"approximate":[111],"case":[112,149],"by":[113],"providing":[114],"lower":[115],"bounds":[116],"for":[117,147],"induced":[119],"trace":[120],"distance":[121],"between":[122],"above":[124],"<mml:math":[127,152,159],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi></mml:math>":[128],"gates.":[130,162],"To":[131],"demonstrate":[132],"stability":[134],"result,":[137],"then":[140],"extended":[141],"similar":[144],"no-go":[145],"result":[146],"using":[151],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>k</mml:mi></mml:math>":[153],"gates":[155],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi><mml:mo>&amp;#x003E;</mml:mo><mml:mi>k</mml:mi></mml:math>":[160]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}