{"id":"https://openalex.org/W2944454111","doi":null,"title":"Efficient approximate unitary t-designs from partially invertible universal sets and their application to quantum speedup","display_name":"Efficient approximate unitary t-designs from partially invertible universal sets and their application to quantum speedup","alternate_titles":[],"publication_year":2019,"publication_date":"2019-05-04","ids":{"openalex":"https://openalex.org/W2944454111","mag":"2944454111"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1905.01504","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.01504","pdf_url":"https://arxiv.org/pdf/1905.01504","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"},"parent_works":[],"lineage":["https://openalex.org/W2944454111"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1905.01504","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032802041","display_name":"Rawad Mezher","orcid":"https://orcid.org/0000-0002-8963-9112","observed_orcids":["https://orcid.org/0000-0002-8963-9112"]},"institutions":[{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mezher, Rawad","raw_affiliation_strings":["Information Quantique [LIP6]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Quantique [LIP6]","institution_ids":["https://openalex.org/I4210159731"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032740438","display_name":"Joe Ghalbouni","orcid":"https://orcid.org/0000-0003-2090-0957","observed_orcids":["https://orcid.org/0000-0003-2090-0957"]},"institutions":[{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ghalbouni, Joe","raw_affiliation_strings":["Laboratoire Traitement et Communication de l'Information"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Traitement et Communication de l'Information","institution_ids":["https://openalex.org/I4210165912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008459227","display_name":"Joseph Dgheim","orcid":"https://orcid.org/0000-0002-7515-2258","observed_orcids":["https://orcid.org/0000-0002-7515-2258"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Dgheim, Joseph","raw_affiliation_strings":["Centre d'Etudes Fondamentales - Groupe de M\u00e9canique Acoustique et Instrumentation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre d'Etudes Fondamentales - Groupe de M\u00e9canique Acoustique et Instrumentation","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001833285","display_name":"Damian Markham","orcid":"https://orcid.org/0000-0003-3111-7976","observed_orcids":["https://orcid.org/0000-0003-3111-7976"]},"institutions":[{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Markham, Damian","raw_affiliation_strings":["Accueil LIP6"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Accueil LIP6","institution_ids":["https://openalex.org/I4210159731"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":5,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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":0.9922000169754028,"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.9922000169754028,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.005900000222027302,"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/T11804","display_name":"Quantum many-body systems","score":0.0010999999940395355,"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-circuits","display_name":"quantum circuits","score":0.7149999737739563},{"id":"https://openalex.org/keywords/measurement-based-quantum-computation","display_name":"measurement-based quantum computation","score":0.8619999885559082},{"id":"https://openalex.org/keywords/graph-states","display_name":"graph states","score":0.8339999914169312},{"id":"https://openalex.org/keywords/cluster-states","display_name":"cluster states","score":0.9229999780654907},{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.9679999947547913}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.9368041753768921},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.8456262350082397},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.8254959583282471},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5663645267486572},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42621779441833496},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39954257011413574},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3387012481689453},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.32891541719436646},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3002414405345917},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2829297184944153},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.21503573656082153},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.09286877512931824},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:1905.01504","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.01504","pdf_url":"https://arxiv.org/pdf/1905.01504","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":"pmh:oai:HAL:hal-02122304v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-02122304","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2019","raw_type":"info:eu-repo/semantics/preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1905.01504","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.01504","pdf_url":"https://arxiv.org/pdf/1905.01504","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/F4320322377","display_name":"Universit\u00e9 Libanaise","ror":"https://ror.org/05x6qnc69"},{"id":"https://openalex.org/F4320324215","display_name":"Conseil National de la Recherche Scientifique","ror":"https://ror.org/00x9ewr78"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2944454111.pdf","grobid_xml":"https://content.openalex.org/works/W2944454111.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W637970029","https://openalex.org/W1485732691","https://openalex.org/W1559981310","https://openalex.org/W1565930783","https://openalex.org/W1590419653","https://openalex.org/W1620538313","https://openalex.org/W1631356911","https://openalex.org/W1968671063","https://openalex.org/W1971384536","https://openalex.org/W1980744208","https://openalex.org/W1983553583","https://openalex.org/W1999450843","https://openalex.org/W2005170092","https://openalex.org/W2008420411","https://openalex.org/W2013814459","https://openalex.org/W2014603110","https://openalex.org/W2020123688","https://openalex.org/W2023007127","https://openalex.org/W2035993353","https://openalex.org/W2039618684","https://openalex.org/W2058698962","https://openalex.org/W2059045419","https://openalex.org/W2068585082","https://openalex.org/W2068938156","https://openalex.org/W2070375169","https://openalex.org/W2081192873","https://openalex.org/W2128785157","https://openalex.org/W2129872856","https://openalex.org/W2130823140","https://openalex.org/W2137407595","https://openalex.org/W2148819446","https://openalex.org/W2157305391","https://openalex.org/W2159673235","https://openalex.org/W2192515608","https://openalex.org/W2265443142","https://openalex.org/W2407119547","https://openalex.org/W2469037592","https://openalex.org/W2482126025","https://openalex.org/W2517871044","https://openalex.org/W2528010580","https://openalex.org/W2548634010","https://openalex.org/W2606456423","https://openalex.org/W2622218982","https://openalex.org/W2749114779","https://openalex.org/W2756364467","https://openalex.org/W2765422489","https://openalex.org/W2783667895","https://openalex.org/W2790964615","https://openalex.org/W2891685619","https://openalex.org/W2949864545","https://openalex.org/W2950669209","https://openalex.org/W2950843936","https://openalex.org/W2951043472","https://openalex.org/W2953185906","https://openalex.org/W2963721130","https://openalex.org/W4238717878","https://openalex.org/W4298024337"],"related_works":["https://openalex.org/W2164311454","https://openalex.org/W2891685619","https://openalex.org/W2999578676","https://openalex.org/W6910516510","https://openalex.org/W4405498926","https://openalex.org/W7162999336","https://openalex.org/W4299510373","https://openalex.org/W4295004915","https://openalex.org/W4391871600","https://openalex.org/W2962915432"],"abstract_inverted_index":{"At":[0],"its":[1],"core":[2],"a":[3,6,11,16,63,184,195,228],"$t$-design":[4],"is":[5],"method":[7],"for":[8,106],"sampling":[9,20],"from":[10,22,101],"set":[12],"of":[13,42,65,75,113,151,161,168,214],"unitaries":[14,115],"in":[15,54,68,129,183],"way":[17],"which":[18,77,103,135],"mimics":[19],"randomly":[21],"the":[23,27,73,111,114,130,149],"Haar":[24],"measure":[25],"on":[26,45,62,178,218],"unitary":[28,51,175],"group,":[29],"with":[30,165],"applications":[31],"across":[32],"quantum":[33,43,58,154,196,229],"information":[34],"processing":[35],"and":[36,85,91,109,132,156,207,226],"physics.":[37],"We":[38,118,142,187,204],"construct":[39],"new":[40,158],"families":[41],"circuits":[44,59,76],"$n$-qubits":[46],"giving":[47,172],"rise":[48,173],"to":[49,122,148,174,199],"$\\varepsilon$-approximate":[50],"$t$-designs":[52,81,176,225],"efficiently":[53],"$O(n^3t^2)$":[55],"depth.":[56],"These":[57],"are":[60,116],"based":[61,153,177],"relaxation":[64],"technical":[66],"requirements":[67],"previous":[69],"constructions.":[70],"In":[71],"particular,":[72],"construction":[74,147],"give":[78,157,223],"efficient":[79,224],"approximate":[80],"by":[82],"Brandao,":[83,88],"Harrow,":[84,90],"Horodecki":[86],"(F.G.S.L":[87],"A.W":[89],"M.":[92],"Horodecki,":[93],"Commun.":[94],"Math.":[95],"Phys.":[96],"(2016).)":[97],"required":[98],"choosing":[99],"gates":[100],"ensembles":[102],"contained":[104],"inverses":[105,128],"all":[107],"elements,":[108],"that":[110,124,190,210],"entries":[112],"algebraic.":[117],"reduce":[119],"these":[120,191],"requirements,":[121],"sets":[123],"contain":[125],"elements":[126],"without":[127],"set,":[131],"non-algebraic":[133],"entries,":[134],"we":[136],"dub":[137],"partially":[138,179],"invertible":[139,180],"universal":[140,181],"sets.":[141],"then":[143],"adapt":[144],"this":[145],"circuit":[146],"framework":[150],"measurement":[152,216],"computation(MBQC)":[155],"explicit":[159],"examples":[160],"$n$-qubit":[162,220],"graph":[163,192],"states":[164],"fixed":[166,215],"assignments":[167],"measurements":[169],"(graph":[170],"gadgets)":[171],"sets,":[182],"natural":[185],"way.":[186],"further":[188],"show":[189],"gadgets":[193],"demonstrate":[194,227],"speedup,":[197],"up":[198],"standard":[200],"complexity":[201],"theoretic":[202],"conjectures.":[203],"provide":[205],"numerical":[206],"analytical":[208],"evidence":[209],"almost":[211],"any":[212],"assignment":[213],"angles":[217],"an":[219],"cluster":[221],"state":[222],"speedup.":[230]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2944454111","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2019-05-16T00:00:00"}
