{"id":"https://openalex.org/W3138138937","doi":"https://doi.org/10.22331/q-2021-03-15-412","title":"Quantum Circuits for Sparse Isometries","display_name":"Quantum Circuits for Sparse Isometries","publication_year":2021,"publication_date":"2021-03-15","ids":{"openalex":"https://openalex.org/W3138138937","doi":"https://doi.org/10.22331/q-2021-03-15-412","mag":"3138138937"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-03-15-412","pdf_url":"https://quantum-journal.org/papers/q-2021-03-15-412/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_indexed_in_scopus":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},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2021-03-15-412/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076698014","display_name":"Emanuel Malvetti","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"funder","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Emanuel Malvetti","raw_affiliation_strings":["Department of Chemistry, Technische Universit\u00e4t M\u00fcnchen, Lichtenbergstra\u00dfe 4, 85747 Garching, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Chemistry, Technische Universit\u00e4t M\u00fcnchen, Lichtenbergstra\u00dfe 4, 85747 Garching, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040810573","display_name":"Raban Iten","orcid":"https://orcid.org/0000-0001-5332-5093"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"funder","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Raban Iten","raw_affiliation_strings":["ETH Z\u00fcrich, 8093 Z\u00fcrich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich, 8093 Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032175841","display_name":"Roger Colbeck","orcid":"https://orcid.org/0000-0003-3591-0576"},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"funder","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Roger Colbeck","raw_affiliation_strings":["Department of Mathematics, University of York, YO10 5DD, UK"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of York, YO10 5DD, UK","institution_ids":["https://openalex.org/I52099693"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"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":3.214,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":32,"citation_normalized_percentile":{"value":0.999974,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"5","issue":null,"first_page":"412","last_page":"412"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","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/T10682","display_name":"Quantum Computing Algorithms and Architecture","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/T10020","display_name":"Quantum Information and Cryptography","score":0.9994,"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/T10382","display_name":"Quantum and electron transport phenomena","score":0.9953,"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/isometry","display_name":"Isometry (Riemannian geometry)","score":0.80951774}],"concepts":[{"id":"https://openalex.org/C82457910","wikidata":"https://www.wikidata.org/wiki/Q740207","display_name":"Isometry (Riemannian geometry)","level":2,"score":0.80951774},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.7086566},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.6193796},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5922178},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.48586434},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4718183},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45640197},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43905082},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.41573232},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41303757},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3528098},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.13587543},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10627502},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-03-15-412","pdf_url":"https://quantum-journal.org/papers/q-2021-03-15-412/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_indexed_in_scopus":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},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2006.00016","pdf_url":"https://arxiv.org/pdf/2006.00016","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://doaj.org/article/461019f564324954922545e780c42c13","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":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/480339","pdf_url":"https://www.research-collection.ethz.ch/bitstream/20.500.11850/480339/3/q-2021-03-15-412.pdf","source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":["ETH Zurich"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://eprints.whiterose.ac.uk/172231/1/q_2021_03_15_412.pdf","pdf_url":"https://eprints.whiterose.ac.uk/172231/1/q_2021_03_15_412.pdf","source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":["White Rose University Consortium"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2006.00016","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-03-15-412","pdf_url":"https://quantum-journal.org/papers/q-2021-03-15-412/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_indexed_in_scopus":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},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","award_id":"200020-165843"},{"funder":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council","award_id":"EP/T001011/1"}],"datasets":[],"versions":["https://openalex.org/W3032861285","https://openalex.org/W3138138937"],"referenced_works_count":24,"referenced_works":["https://openalex.org/W1559981310","https://openalex.org/W1605974080","https://openalex.org/W1659514060","https://openalex.org/W1749786511","https://openalex.org/W1809303696","https://openalex.org/W1988900139","https://openalex.org/W2035915021","https://openalex.org/W2046761109","https://openalex.org/W2065516801","https://openalex.org/W2066229005","https://openalex.org/W2092590148","https://openalex.org/W2102008187","https://openalex.org/W2104590612","https://openalex.org/W2146532505","https://openalex.org/W2154521295","https://openalex.org/W2524198841","https://openalex.org/W2720385174","https://openalex.org/W2746214559","https://openalex.org/W2935143734","https://openalex.org/W2986416691","https://openalex.org/W3100711852","https://openalex.org/W4288379302","https://openalex.org/W4297825635","https://openalex.org/W4300908145"],"related_works":["https://openalex.org/W4388634790","https://openalex.org/W4382281260","https://openalex.org/W4231775656","https://openalex.org/W4226092092","https://openalex.org/W3105866767","https://openalex.org/W2800721718","https://openalex.org/W2134613344","https://openalex.org/W2094009769","https://openalex.org/W2046435967","https://openalex.org/W2006723463"],"abstract_inverted_index":{"We":[0,54,82],"consider":[1],"the":[2,21,49,69,77,85,96],"task":[3],"of":[4,23,51,79,88,98],"breaking":[5],"down":[6],"a":[7,39],"quantum":[8],"computation":[9],"given":[10],"as":[11],"an":[12,63],"isometry":[13,65],"into":[14],"C-NOTs":[15],"and":[16,91],"single-qubit":[17],"gates,":[18],"while":[19],"keeping":[20],"number":[22],"C-NOT":[24],"gates":[25],"small.":[26],"Although":[27],"several":[28],"decompositions":[29],"are":[30],"known":[31],"for":[32],"general":[33],"isometries,":[34],"here":[35],"we":[36],"focus":[37],"on":[38,42],"method":[40,60,70,90],"based":[41],"Householder":[43],"reflections":[44],"that":[45,68],"adapts":[46],"well":[47],"in":[48,76,95],"case":[50,78,97],"sparse":[52,80,99,108],"isometries.":[53,81],"show":[55],"how":[56],"to":[57,61,73,105],"use":[58],"this":[59,89],"decompose":[62],"arbitrary":[64],"before":[66],"illustrating":[67],"can":[71],"lead":[72],"significant":[74],"improvements":[75],"also":[83],"discuss":[84],"classical":[86],"complexity":[87],"illustrate":[92],"its":[93],"effectiveness":[94],"state":[100],"preparation":[101],"by":[102],"applying":[103],"it":[104],"randomly":[106],"chosen":[107],"states.":[109]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3138138937","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-04-21T12:37:34.885453","created_date":"2021-03-29"}