{"id":"https://openalex.org/W4289655178","doi":"https://doi.org/10.1109/isit50566.2022.9834452","title":"Learning quantum circuits of T -depth one","display_name":"Learning quantum circuits of T -depth one","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289655178","doi":"https://doi.org/10.1109/isit50566.2022.9834452"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834452","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834452","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016730083","display_name":"Ching\u2013Yi Lai","orcid":"https://orcid.org/0000-0003-1970-8167"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Ching-Yi Lai","raw_affiliation_strings":["National Yang Ming Chiao Tung University,Institute of Communications Engineering,Hsinchu,Taiwan,30010"],"affiliations":[{"raw_affiliation_string":"National Yang Ming Chiao Tung University,Institute of Communications Engineering,Hsinchu,Taiwan,30010","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048882236","display_name":"Hao\u2013Chung Cheng","orcid":"https://orcid.org/0000-0003-4499-4679"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hao-Chung Cheng","raw_affiliation_strings":["National Taiwan University,Department of Electrical Engineering and Graduate Institute of Communication Engineering,Taipei,Taiwan,10617"],"affiliations":[{"raw_affiliation_string":"National Taiwan University,Department of Electrical Engineering and Graduate Institute of Communication Engineering,Taipei,Taiwan,10617","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5016730083"],"corresponding_institution_ids":["https://openalex.org/I148366613"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06773732,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2213","last_page":"2218"},"is_retracted":false,"is_paratext":false,"is_xpac":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/T12072","display_name":"Machine Learning and Algorithms","score":0.9980000257492065,"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.9969000220298767,"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-computer","display_name":"Quantum computer","score":0.666289210319519},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.4792235493659973},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.47397297620773315},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4726366400718689},{"id":"https://openalex.org/keywords/pauli-exclusion-principle","display_name":"Pauli exclusion principle","score":0.44919300079345703},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.44344836473464966},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41636577248573303},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.4111872911453247},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.4107098877429962},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3759143054485321},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35687753558158875},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3362607955932617},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.23446106910705566},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.22426128387451172},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.12244266271591187},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08134335279464722},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08034133911132812}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.666289210319519},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.4792235493659973},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.47397297620773315},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4726366400718689},{"id":"https://openalex.org/C110340908","wikidata":"https://www.wikidata.org/wiki/Q131594","display_name":"Pauli exclusion principle","level":2,"score":0.44919300079345703},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.44344836473464966},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41636577248573303},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.4111872911453247},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.4107098877429962},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3759143054485321},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35687753558158875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3362607955932617},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.23446106910705566},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.22426128387451172},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.12244266271591187},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08134335279464722},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08034133911132812}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834452","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834452","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309618","display_name":"Ministry of Science and Technology","ror":"https://ror.org/02b207r52"},{"id":"https://openalex.org/F4320311687","display_name":"Ministry of Education","ror":"https://ror.org/03m01yf64"},{"id":"https://openalex.org/F4320323900","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1490521149","https://openalex.org/W1650080385","https://openalex.org/W1789015869","https://openalex.org/W1866699241","https://openalex.org/W1923824182","https://openalex.org/W1965035185","https://openalex.org/W1965471276","https://openalex.org/W1965928854","https://openalex.org/W1969246646","https://openalex.org/W1979130667","https://openalex.org/W1988974364","https://openalex.org/W2009169733","https://openalex.org/W2019363670","https://openalex.org/W2020725861","https://openalex.org/W2041555840","https://openalex.org/W2052146120","https://openalex.org/W2063059850","https://openalex.org/W2065151783","https://openalex.org/W2072878982","https://openalex.org/W2078439793","https://openalex.org/W2079294297","https://openalex.org/W2157276712","https://openalex.org/W2165985653","https://openalex.org/W2171253836","https://openalex.org/W2299781645","https://openalex.org/W2524307097","https://openalex.org/W2617241380","https://openalex.org/W2649051464","https://openalex.org/W2764347725","https://openalex.org/W2912868391","https://openalex.org/W2923346266","https://openalex.org/W2949864545","https://openalex.org/W2962938080","https://openalex.org/W2963445202","https://openalex.org/W2963784808","https://openalex.org/W2967676949","https://openalex.org/W2969984239","https://openalex.org/W2973746486","https://openalex.org/W2975457703","https://openalex.org/W2988246641","https://openalex.org/W3004824513","https://openalex.org/W3013050036","https://openalex.org/W3035743436","https://openalex.org/W3040455916","https://openalex.org/W3096057304","https://openalex.org/W3100195703","https://openalex.org/W3100246962","https://openalex.org/W3101474250","https://openalex.org/W3104065018","https://openalex.org/W3106441513","https://openalex.org/W4211127533","https://openalex.org/W4213382306","https://openalex.org/W4252740254","https://openalex.org/W4297788831","https://openalex.org/W6640237713","https://openalex.org/W6767370609","https://openalex.org/W6770542394","https://openalex.org/W6948206122"],"related_works":["https://openalex.org/W2045473016","https://openalex.org/W3092615945","https://openalex.org/W4379115997","https://openalex.org/W4318620911","https://openalex.org/W4226174265","https://openalex.org/W2066640878","https://openalex.org/W2972575096","https://openalex.org/W2808177279","https://openalex.org/W3185760328","https://openalex.org/W3156963889"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,26,67,102,182],"study":[4,68],"the":[5,18,55,60,76,95,99,112,131,140,162,198,211],"problem":[6],"of":[7,13,71,98,133,139,188],"learning":[8],"an":[9,22,28,185],"unknown":[10,19,47,113],"quantum":[11,69,118],"circuit":[12,33,107,119,159],"a":[14,89,105],"certain":[15,90],"structure.":[16],"If":[17,130],"target":[20,114],"is":[21,46,109,138],"n-qubit":[23],"Clifford":[24,56],"circuit,":[25],"devise":[27],"algorithm":[29,145],"to":[30,43,51,111,153,155],"reconstruct":[31],"its":[32,157],"representation":[34,160],"by":[35,88],"using":[36,125],"O(n":[37,147,167],"<sup":[38,148,168,176],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[39,149,169,177],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[40,150],")":[41,151,179],"queries":[42,152],"it.":[44],"It":[45],"for":[48,58,190],"decades":[49],"how":[50],"handle":[52],"circuits":[53,70],"beyond":[54],"group":[57],"which":[59],"stabilizer":[61,91,100,203,212],"formalism":[62],"cannot":[63],"be":[64,86,206,217],"applied.":[65],"Herein,":[66],"T":[72,115,134],"-depth":[73,116],"one":[74,117],"on":[75,121,161,210],"computational":[77,122,163],"basis.":[78],"We":[79],"show":[80],"that":[81,108,202],"their":[82],"output":[83],"states":[84,204],"can":[85,103,183,205,216],"represented":[87],"pseudomixture.":[92],"By":[93],"analyzing":[94],"algebraic":[96],"structure":[97],"pseudomixture,":[101],"generate":[104],"hypothesis":[106],"equivalent":[110,158],"U":[120,137,154,189],"basis":[123,164],"states,":[124],"Pauli":[126],"and":[127],"Bell":[128],"measurements.":[129],"number":[132],"gates":[135],"in":[136,165],"order":[141],"O(log":[142],"n),":[143],"our":[144],"requires":[146],"produce":[156],"time":[166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[170],").":[171],"Using":[172],"further":[173],"additional":[174],"O(4":[175],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3n</sup>":[178],"classical":[180],"computations,":[181],"derive":[184],"exact":[186],"description":[187],"arbitrary":[191],"input":[192],"states.":[193],"Our":[194],"results":[195],"greatly":[196],"extend":[197],"previously":[199],"known":[200],"facts":[201],"efficiently":[207],"identified":[208],"based":[209],"formalism.The":[213],"full":[214],"manuscript":[215],"found":[218],"at":[219],"[1].":[220]},"counts_by_year":[],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}