[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_298":299},"routes/_layout",{"_11":225},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_75":76,"_77":78},"type","paper","id","paper_W2811032035","section","technologies","entity",{"_15":16,"_29":30,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_48":49,"_50":51,"_52":30,"_53":54,"_55":56,"_57":58,"_59":60,"_61":62,"_63":-5,"_64":65,"_66":67,"_68":69,"_70":30,"_71":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W2811032035/technologies","siteBaseUrl","https://www.hugmap.com","sectionCount",2,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"Quantum-assisted quantum compiling\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2811032035/technologies\",\"@type\":\"ScholarlyArticle\",\"headline\":\"Quantum-assisted quantum compiling\",\"datePublished\":\"2019-05-13\",\"isPartOf\":{\"@type\":\"Periodical\",\"name\":\"Quantum\"}},{\"@type\":\"CollectionPage\",\"name\":\"Quantum-assisted quantum compiling 相关技术\",\"description\":\"Quantum-assisted quantum compiling 在 HugMap 中的相关技术，共 2 条，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2811032035/technologies\",\"inLanguage\":\"zh-CN\"},{\"@type\":\"BreadcrumbList\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"首页\",\"item\":\"https://www.hugmap.com/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"论文\",\"item\":\"https://www.hugmap.com/search?type=paper\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Quantum-assisted quantum compiling\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2811032035\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"相关技术\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2811032035/technologies\"}]}]}","name","Quantum-assisted quantum compiling","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"arxiv\":\"1807.00800\",\"openalex\":\"W2811032035\",\"doi\":\"10.22331/q-2019-05-13-140\"}","properties","source","openalex","createdAt","2026-05-19T22:40:43.257990319","updatedAt","2026-05-19T22:40:43.253525019","doi","10.22331/q-2019-05-13-140","arxivId","1807.00800","openalexId","W2811032035","title","abstractText","Compiling quantum algorithms for near-term quantum computers (accounting for connectivity and native gate alphabets) is a major challenge that has received significant attention both by industry and academia. Avoiding the exponential overhead of classical simulation of quantum dynamics will allow compilation of larger algorithms, and a strategy for this is to evaluate an algorithm's cost on a quantum computer. To this end, we propose a variational hybrid quantum-classical algorithm called quantum-assisted quantum compiling (QAQC). In QAQC, we use the overlap between a target unitaryUand a trainable unitaryVas the cost function to be evaluated on the quantum computer. More precisely, to ensure that QAQC scales well with problem size, our cost involves not only the global overlapTr(V†U)but also the local overlaps with respect to individual qubits. We introduce novel short-depth quantum circuits to quantify the terms in our cost function, and we prove that our cost cannot be efficiently approximated with a classical algorithm under reasonable complexity assumptions. We present both gradient-free and gradient-based approaches to minimizing this cost. As a demonstration of QAQC, we compile various one-qubit gates on IBM's and Rigetti's quantum computers into their respective native gate alphabets. Furthermore, we successfully simulate QAQC up to a problem size of 9 qubits, and these simulations highlight both the scalability of our cost function as well as the noise resilience of QAQC. Future applications of QAQC include algorithm depth compression, black-box compiling, noise mitigation, and benchmarking.","publishedDate","2019-05-13","publishedYear",2019,"venue","Quantum","citationCount",374,"authors","keywords",[72,73,74],"pdfUrl","https://www.osti.gov/servlets/purl/1530785","topVenue",true,"displayName","displayDescription","Quantum Computing Algorithms and Architecture","Quantum Information and Cryptography","Neural Networks and Reservoir Computing","mutations",[],"queries",[79],{"_80":81,"_82":83,"_84":85,"_86":87},"dehydratedAt",1781457956483,"state",{"_89":90,"_91":92,"_93":81,"_94":-5,"_95":96,"_97":96,"_98":96,"_99":-5,"_100":-5,"_101":102,"_35":103,"_104":105},"queryKey",[88,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W2811032035\"]","portal","data",{"_19":20,"_106":107,"_108":109,"_110":111,"_112":113,"_18":114,"_63":115},"dataUpdateCount",1,"dataUpdatedAt","error","errorUpdateCount",0,"errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated",false,"success","fetchStatus","idle","entityType","Paper","taxonomies",[187,188,189,190],"events",[],"articles",[],[167,168],[116,117,118,119,120,121],{"_15":161,"_29":162,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":163,"_39":-5,"_40":41,"_42":164,"_44":165,"_127":166,"_52":-5,"_129":-5,"_130":-5,"_131":-5,"_61":-5,"_132":-5,"_133":-5,"_134":-5,"_135":-5,"_136":-5,"_70":162,"_71":-5},{"_15":155,"_29":156,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":157,"_39":-5,"_40":41,"_42":158,"_44":159,"_127":160,"_52":-5,"_129":-5,"_130":-5,"_131":-5,"_61":-5,"_132":-5,"_133":-5,"_134":-5,"_135":-5,"_136":-5,"_70":156,"_71":-5},{"_15":149,"_29":150,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":151,"_39":-5,"_40":41,"_42":152,"_44":153,"_127":154,"_52":-5,"_129":-5,"_130":-5,"_131":-5,"_61":-5,"_132":-5,"_133":-5,"_134":-5,"_135":-5,"_136":-5,"_70":150,"_71":-5},{"_15":143,"_29":144,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":145,"_39":-5,"_40":41,"_42":146,"_44":147,"_127":148,"_52":-5,"_129":-5,"_130":-5,"_131":-5,"_61":-5,"_132":-5,"_133":-5,"_134":-5,"_135":-5,"_136":-5,"_70":144,"_71":-5},{"_15":137,"_29":138,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":139,"_39":-5,"_40":41,"_42":140,"_44":141,"_127":142,"_52":-5,"_129":-5,"_130":-5,"_131":-5,"_61":-5,"_132":-5,"_133":-5,"_134":-5,"_135":-5,"_136":-5,"_70":138,"_71":-5},{"_15":122,"_29":123,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":124,"_39":-5,"_40":41,"_42":125,"_44":126,"_127":128,"_52":-5,"_129":-5,"_130":-5,"_131":-5,"_61":-5,"_132":-5,"_133":-5,"_134":-5,"_135":-5,"_136":-5,"_70":123,"_71":-5},"person_A5016597952","Sumeet Khatri","{\"openalex\":\"A5016597952\",\"orcid\":\"0000-0002-9858-0511\"}","2026-05-19T22:40:44.184909758","2026-05-19T22:40:44.184839178","orcid","0000-0002-9858-0511","affiliation","researchArea","paperCount","homepage","linkedin","twitter","github","hindex","person_A5046765031","Ryan LaRose","{\"openalex\":\"A5046765031\",\"orcid\":\"0000-0002-5398-3341\"}","2026-05-19T22:40:47.179089822","2026-05-20T23:45:06.194731939","0000-0002-5398-3341","person_A5087914327","Alexander Poremba","{\"openalex\":\"A5087914327\",\"orcid\":\"0000-0002-7330-1539\"}","2026-05-19T22:40:48.175257782","2026-05-19T22:40:48.175343011","0000-0002-7330-1539","person_A5022166378","Łukasz Cincio","{\"openalex\":\"A5022166378\",\"orcid\":\"0000-0002-6758-4376\"}","2026-05-14T13:54:04.179137182","2026-05-23T02:10:24.229082889","0000-0002-6758-4376","person_A5054706598","Andrew Sornborger","{\"openalex\":\"A5054706598\",\"orcid\":\"0000-0001-8036-6624\"}","2026-05-16T16:26:05.18445076","2026-05-23T02:10:24.244247878","0000-0001-8036-6624","person_A5088973719","Patrick J. Coles","{\"openalex\":\"A5088973719\",\"orcid\":\"0000-0001-9879-8425\"}","2026-05-14T13:54:04.272951632","2026-05-23T02:10:24.236876418","0000-0001-9879-8425",{"_15":183,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":184,"_39":-5,"_40":171,"_42":185,"_44":186,"_174":175,"_176":177,"_178":-5,"_179":180,"_181":-5,"_131":-5,"_182":-5,"_70":72,"_71":-5},{"_15":169,"_29":74,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":170,"_39":-5,"_40":171,"_42":172,"_44":173,"_174":175,"_176":177,"_178":-5,"_179":180,"_181":-5,"_131":-5,"_182":-5,"_70":74,"_71":-5},"tech_oa_T12611","{\"taxonomy_id\":\"tax_rd_T12611\"}","openalex_topics","2026-05-17T09:00:26.308934505","2026-05-17T09:00:26.308936565","techType","architecture","domain","Physical Sciences","proposedYear","maturityLevel","growing","wikipediaUrl","patentCount","tech_oa_T10682","{\"taxonomy_id\":\"tax_rd_T10682\"}","2026-05-17T09:00:16.315436236","2026-05-17T09:00:16.315439876",{"_15":218,"_29":219,"_31":-5,"_32":-5,"_33":220,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":221,"_42":-5,"_44":-5,"_195":222,"_197":-5,"_198":92,"_200":223,"_202":224,"_204":96,"_205":102,"_206":96,"_207":-5,"_70":219,"_71":220},{"_15":213,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":214,"_39":-5,"_40":41,"_42":215,"_44":216,"_195":196,"_197":-5,"_198":199,"_200":201,"_202":217,"_204":96,"_205":69,"_206":96,"_207":-5,"_70":72,"_71":-5},{"_15":208,"_29":73,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":209,"_39":-5,"_40":41,"_42":210,"_44":211,"_195":196,"_197":-5,"_198":199,"_200":201,"_202":212,"_204":96,"_205":69,"_206":96,"_207":-5,"_70":73,"_71":-5},{"_15":191,"_29":74,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":192,"_39":-5,"_40":41,"_42":193,"_44":194,"_195":196,"_197":-5,"_198":199,"_200":201,"_202":203,"_204":96,"_205":69,"_206":96,"_207":-5,"_70":74,"_71":-5},"tax_rd_T12611","{\"openalex_topic\":\"T12611\"}","2026-05-14T00:41:26.377025994","2026-05-23T12:18:03.396946022","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_1702","path","Physical Sciences/Computer Science/Artificial Intelligence/Neural Networks and Reservoir Computing","sortOrder","isLeaf","entityCount","children","tax_rd_T10020","{\"openalex_topic\":\"T10020\"}","2026-05-14T00:38:04.322811986","2026-05-23T12:41:03.247863187","Physical Sciences/Computer Science/Artificial Intelligence/Quantum Information and Cryptography","tax_rd_T10682","{\"openalex_topic\":\"T10682\"}","2026-05-14T00:30:39.395658458","2026-05-23T12:41:03.272911456","Physical Sciences/Computer Science/Artificial Intelligence/Quantum Computing Algorithms and Architecture","tax_ind_security","网络安全","Cybersecurity","manual","INDUSTRY","tax_ind_root","科技行业/网络安全",{"_75":226,"_77":227},[],[228],{"_80":229,"_82":230,"_84":231,"_86":232},1781457954790,{"_89":234,"_91":92,"_93":229,"_94":-5,"_95":96,"_97":96,"_98":96,"_99":-5,"_100":-5,"_101":102,"_35":103,"_104":105},[88,233],"[\"portal\",\"industries\"]","industries",[235,236,237,238,239,240,241,242,243,244,245,246],{"_15":291,"_29":292,"_31":-5,"_32":293,"_33":294,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":221,"_42":-5,"_44":-5,"_195":222,"_197":-5,"_198":92,"_200":223,"_202":295,"_204":96,"_205":102,"_206":96,"_207":-5,"_70":292,"_71":294},{"_15":287,"_29":288,"_31":-5,"_32":-5,"_33":289,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":221,"_42":-5,"_44":-5,"_195":222,"_197":-5,"_198":92,"_200":223,"_202":290,"_204":96,"_205":102,"_206":96,"_207":-5,"_70":288,"_71":289},{"_15":281,"_29":282,"_31":-5,"_32":283,"_33":284,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":221,"_42":-5,"_44":-5,"_195":222,"_197":-5,"_198":92,"_200":223,"_202":285,"_204":96,"_205":102,"_206":96,"_207":-5,"_70":282,"_71":284},{"_15":218,"_29":219,"_31":-5,"_32":-5,"_33":220,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":221,"_42":-5,"_44":-5,"_195":222,"_197":-5,"_198":92,"_200":223,"_202":224,"_204":96,"_205":102,"_206":96,"_207":-5,"_70":219,"_71":220},{"_15":277,"_29":278,"_31":-5,"_32":-5,"_33":279,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":221,"_42":-5,"_44":-5,"_195":222,"_197":-5,"_198":92,"_200":223,"_202":280,"_204":96,"_205":102,"_206":96,"_207":-5,"_70":278,"_71":279},{"_15":271,"_29":272,"_31":-5,"_32":273,"_33":274,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":221,"_42":-5,"_44":-5,"_195":222,"_197":-5,"_198":92,"_200":223,"_202":275,"_204":96,"_205":102,"_206":96,"_207":-5,"_70":272,"_71":274},{"_15":267,"_29":268,"_31":-5,"_32":-5,"_33":269,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":221,"_42":-5,"_44":-5,"_195":222,"_197":-5,"_198":92,"_200":223,"_202":270,"_204":96,"_205":69,"_206":96,"_207":-5,"_70":268,"_71":269},{"_15":263,"_29":264,"_31":-5,"_32":-5,"_33":265,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":221,"_42":-5,"_44":-5,"_195":222,"_197":-5,"_198":92,"_200":223,"_202":266,"_204":96,"_205":102,"_206":96,"_207":-5,"_70":264,"_71":265},{"_15":259,"_29":260,"_31":-5,"_32":-5,"_33":261,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":221,"_42":-5,"_44":-5,"_195":222,"_197":-5,"_198":92,"_200":223,"_202":262,"_204":96,"_205":102,"_206":96,"_207":-5,"_70":260,"_71":261},{"_15":255,"_29":256,"_31":-5,"_32":-5,"_33":257,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":221,"_42":-5,"_44":-5,"_195":222,"_197":-5,"_198":92,"_200":223,"_202":258,"_204":96,"_205":102,"_206":96,"_207":-5,"_70":256,"_71":257},{"_15":251,"_29":252,"_31":-5,"_32":-5,"_33":253,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":221,"_42":-5,"_44":-5,"_195":222,"_197":-5,"_198":92,"_200":223,"_202":254,"_204":96,"_205":102,"_206":96,"_207":-5,"_70":252,"_71":253},{"_15":247,"_29":248,"_31":-5,"_32":-5,"_33":249,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":221,"_42":-5,"_44":-5,"_195":222,"_197":-5,"_198":92,"_200":223,"_202":250,"_204":96,"_205":102,"_206":96,"_207":-5,"_70":248,"_71":249},"tax_ind_smartphone","智能手机","Smartphone","科技行业/智能手机","tax_ind_robot","机器人","Robotics","科技行业/机器人","tax_ind_wearable","智能穿戴","Smart Wearables","科技行业/智能穿戴","tax_ind_energy","新能源与智能制造","New Energy & Smart Manufacturing","科技行业/新能源与智能制造","tax_ind_biotech","生物科技","Biotech","科技行业/生物科技","tax_ind_quantum","量子计算","Quantum Computing","科技行业/量子计算","tax_ind_blockchain","区块链",[276],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_semi","半导体",[286],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[296,297],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_300":24},"SITE_BASE_URL"]

Quantum-assisted quantum compiling 论文

Quantum-assisted quantum compiling · 相关技术

相关技术