[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_250":251},"routes/_layout",{"_11":177},"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_W2535738892","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_W2535738892/technologies","siteBaseUrl","https://www.hugmap.com","sectionCount",2,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"Hamiltonian Simulation by Qubitization\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2535738892/technologies\",\"@type\":\"ScholarlyArticle\",\"headline\":\"Hamiltonian Simulation by Qubitization\",\"datePublished\":\"2019-07-12\",\"isPartOf\":{\"@type\":\"Periodical\",\"name\":\"Quantum\"}},{\"@type\":\"CollectionPage\",\"name\":\"Hamiltonian Simulation by Qubitization 相关技术\",\"description\":\"Hamiltonian Simulation by Qubitization 在 HugMap 中的相关技术，共 2 条，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2535738892/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\":\"Hamiltonian Simulation by Qubitization\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2535738892\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"相关技术\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2535738892/technologies\"}]}]}","name","Hamiltonian Simulation by Qubitization","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"arxiv\":\"1610.06546\",\"openalex\":\"W2535738892\",\"doi\":\"10.22331/q-2019-07-12-163\"}","properties","source","openalex","createdAt","2026-05-15T00:47:51.403827368","updatedAt","2026-05-21T00:15:00.182169959","doi","10.22331/q-2019-07-12-163","arxivId","1610.06546","openalexId","W2535738892","title","abstractText","We present the problem of approximating the time-evolution operatore−iH^tto errorϵ, where the HamiltonianH^=(⟨G|⊗I^)U^(|G⟩⊗I^)is the projection of a unitary oracleU^onto the state|G⟩created by another unitary oracle. Our algorithm solves this with a query complexityO(t+log⁡(1/ϵ))to both oracles that is optimal with respect to all parameters in both the asymptotic and non-asymptotic regime, and also with low overhead, using at most two additional ancilla qubits. This approach to Hamiltonian simulation subsumes important prior art considering Hamiltonians which ared-sparse or a linear combination of unitaries, leading to significant improvements in space and gate complexity, such as a quadratic speed-up for precision simulations. It also motivates useful new instances, such as whereH^is a density matrix. A key technical result is `qubitization', which uses the controlled version of these oracles to embed anyH^in an invariantSU(2)subspace. A large class of operator functions ofH^can then be computed with optimal query complexity, of whiche−iH^tis a special case.","publishedDate","2019-07-12","publishedYear",2019,"venue","Quantum","citationCount",774,"authors","keywords",[72,73,74],"pdfUrl","https://arxiv.org/pdf/1610.06546","topVenue",true,"displayName","displayDescription","Numerical methods for differential equations","Quantum chaos and dynamical systems","Matrix Theory and Algorithms","mutations",[],"queries",[79],{"_80":81,"_82":83,"_84":85,"_86":87},"dehydratedAt",1784845663510,"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_W2535738892\"]","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",[137,138,139,140],"events",[],"articles",[],[116,117],[],{"_15":133,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":134,"_39":-5,"_40":120,"_42":135,"_44":136,"_123":124,"_125":126,"_127":-5,"_128":129,"_130":-5,"_131":-5,"_132":-5,"_70":72,"_71":-5},{"_15":118,"_29":74,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":119,"_39":-5,"_40":120,"_42":121,"_44":122,"_123":124,"_125":126,"_127":-5,"_128":129,"_130":-5,"_131":-5,"_132":-5,"_70":74,"_71":-5},"tech_oa_T10792","{\"taxonomy_id\":\"tax_rd_T10792\"}","openalex_topics","2026-05-17T09:00:10.265200997","2026-05-17T09:00:10.265204011","techType","algorithm","domain","Physical Sciences","proposedYear","maturityLevel","growing","wikipediaUrl","paperCount","patentCount","tech_oa_T11416","{\"taxonomy_id\":\"tax_rd_T11416\"}","2026-05-17T09:00:15.340118252","2026-05-17T09:00:15.340120683",{"_15":170,"_29":171,"_31":-5,"_32":-5,"_33":172,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":173,"_42":-5,"_44":-5,"_145":174,"_147":-5,"_148":92,"_150":175,"_152":176,"_154":96,"_155":69,"_156":96,"_157":-5,"_70":171,"_71":172},{"_15":164,"_29":74,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":165,"_39":-5,"_40":41,"_42":166,"_44":167,"_145":146,"_147":-5,"_148":149,"_150":168,"_152":169,"_154":96,"_155":69,"_156":96,"_157":-5,"_70":74,"_71":-5},{"_15":158,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":159,"_39":-5,"_40":41,"_42":160,"_44":161,"_145":146,"_147":-5,"_148":149,"_150":162,"_152":163,"_154":96,"_155":69,"_156":96,"_157":-5,"_70":72,"_71":-5},{"_15":141,"_29":73,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":142,"_39":-5,"_40":41,"_42":143,"_44":144,"_145":146,"_147":-5,"_148":149,"_150":151,"_152":153,"_154":96,"_155":69,"_156":96,"_157":-5,"_70":73,"_71":-5},"tax_rd_T11261","{\"openalex_topic\":\"T11261\"}","2026-05-14T00:51:47.343058948","2026-05-23T11:17:59.210910885","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_3109","path","Physical Sciences/Physics and Astronomy/Statistical and Nonlinear Physics/Quantum chaos and dynamical systems","sortOrder","isLeaf","entityCount","children","tax_rd_T11416","{\"openalex_topic\":\"T11416\"}","2026-05-14T00:30:19.343070654","2026-05-23T11:58:16.226617937","tax_rd_2612","Physical Sciences/Mathematics/Numerical Analysis/Numerical methods for differential equations","tax_rd_T10792","{\"openalex_topic\":\"T10792\"}","2026-05-14T00:28:53.285442038","2026-05-23T12:38:37.217927633","tax_rd_1703","Physical Sciences/Computer Science/Computational Theory and Mathematics/Matrix Theory and Algorithms","tax_ind_quantum","量子计算","Quantum Computing","manual","INDUSTRY","tax_ind_root","科技行业/量子计算",{"_75":178,"_77":179},[],[180],{"_80":181,"_82":182,"_84":183,"_86":184},1784845661985,{"_89":186,"_91":92,"_93":181,"_94":-5,"_95":96,"_97":96,"_98":96,"_99":-5,"_100":-5,"_101":102,"_35":103,"_104":105},[88,185],"[\"portal\",\"industries\"]","industries",[187,188,189,190,191,192,193,194,195,196,197,198],{"_15":243,"_29":244,"_31":-5,"_32":245,"_33":246,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":173,"_42":-5,"_44":-5,"_145":174,"_147":-5,"_148":92,"_150":175,"_152":247,"_154":96,"_155":102,"_156":96,"_157":-5,"_70":244,"_71":246},{"_15":239,"_29":240,"_31":-5,"_32":-5,"_33":241,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":173,"_42":-5,"_44":-5,"_145":174,"_147":-5,"_148":92,"_150":175,"_152":242,"_154":96,"_155":102,"_156":96,"_157":-5,"_70":240,"_71":241},{"_15":233,"_29":234,"_31":-5,"_32":235,"_33":236,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":173,"_42":-5,"_44":-5,"_145":174,"_147":-5,"_148":92,"_150":175,"_152":237,"_154":96,"_155":102,"_156":96,"_157":-5,"_70":234,"_71":236},{"_15":229,"_29":230,"_31":-5,"_32":-5,"_33":231,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":173,"_42":-5,"_44":-5,"_145":174,"_147":-5,"_148":92,"_150":175,"_152":232,"_154":96,"_155":102,"_156":96,"_157":-5,"_70":230,"_71":231},{"_15":225,"_29":226,"_31":-5,"_32":-5,"_33":227,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":173,"_42":-5,"_44":-5,"_145":174,"_147":-5,"_148":92,"_150":175,"_152":228,"_154":96,"_155":102,"_156":96,"_157":-5,"_70":226,"_71":227},{"_15":219,"_29":220,"_31":-5,"_32":221,"_33":222,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":173,"_42":-5,"_44":-5,"_145":174,"_147":-5,"_148":92,"_150":175,"_152":223,"_154":96,"_155":102,"_156":96,"_157":-5,"_70":220,"_71":222},{"_15":170,"_29":171,"_31":-5,"_32":-5,"_33":172,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":173,"_42":-5,"_44":-5,"_145":174,"_147":-5,"_148":92,"_150":175,"_152":176,"_154":96,"_155":69,"_156":96,"_157":-5,"_70":171,"_71":172},{"_15":215,"_29":216,"_31":-5,"_32":-5,"_33":217,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":173,"_42":-5,"_44":-5,"_145":174,"_147":-5,"_148":92,"_150":175,"_152":218,"_154":96,"_155":102,"_156":96,"_157":-5,"_70":216,"_71":217},{"_15":211,"_29":212,"_31":-5,"_32":-5,"_33":213,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":173,"_42":-5,"_44":-5,"_145":174,"_147":-5,"_148":92,"_150":175,"_152":214,"_154":96,"_155":102,"_156":96,"_157":-5,"_70":212,"_71":213},{"_15":207,"_29":208,"_31":-5,"_32":-5,"_33":209,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":173,"_42":-5,"_44":-5,"_145":174,"_147":-5,"_148":92,"_150":175,"_152":210,"_154":96,"_155":102,"_156":96,"_157":-5,"_70":208,"_71":209},{"_15":203,"_29":204,"_31":-5,"_32":-5,"_33":205,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":173,"_42":-5,"_44":-5,"_145":174,"_147":-5,"_148":92,"_150":175,"_152":206,"_154":96,"_155":102,"_156":96,"_157":-5,"_70":204,"_71":205},{"_15":199,"_29":200,"_31":-5,"_32":-5,"_33":201,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":173,"_42":-5,"_44":-5,"_145":174,"_147":-5,"_148":92,"_150":175,"_152":202,"_154":96,"_155":102,"_156":96,"_157":-5,"_70":200,"_71":201},"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_blockchain","区块链",[224],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_security","网络安全","Cybersecurity","科技行业/网络安全","tax_ind_semi","半导体",[238],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[248,249],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_252":24},"SITE_BASE_URL"]

Hamiltonian Simulation by Qubitization 论文

Hamiltonian Simulation by Qubitization · 相关技术

相关技术