文献

J-GLOBAL ID：202202273349971481   整理番号：22A0801668

半Gauss和による量子回路の古典的シミュレーション【JST・京大機械翻訳】

Classical Simulation of Quantum Circuits by Half Gauss Sums

著者 (5件)： Bu Kaifeng (School of Mathematical Sciences, Zhejiang University, Hangzhou, Zhejiang, China) ,  Bu Kaifeng (Department of Physics, Harvard University, Cambridge, MA, USA) ,  Koh Dax Enshan (Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA, USA) ,  Koh Dax Enshan (Zapata Computing, Inc., Boston, MA, USA) ,  Koh Dax Enshan (Institute of High Performance Computing, Agency for Science, Technology and Research (A*STAR), Singapore, Singapore)
資料名： Communications in Mathematical Physics  (Communications in Mathematical Physics)
巻： 390  号： 2  ページ： 471-500  発行年： 2022年 
JST資料番号： C0950A  ISSN： 0010-3616  CODEN： CMPHAY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 指数和,すなわち周期的,二次,多変量半Gauss和のある種のクラスを評価するための効率的なアルゴリズムを与えた。これらの指数和は,周期性または二次性条件のいずれかを省略するとき,[数式:原文を参照]困難になることを示す。量子回路の古典的シミュレーションにこれらの指数和に関する結果を適用し,Gottesman-Knill定理の代替証明を与えた。また,これらの指数和とHolantフレームワークの間の関係を調べた。特に,アフィン署名の既存の定義を任意の次元に一般化し,半Gauss和に関する結果を用いて,アフィン署名の集合に対するHolant問題は扱いやすいことを示した。Copyright The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *シミュレーション ,  生体リズム ,  *回路 ,  定理 ,  次元
準シソーラス用語： 周期性 ,  *量子回路 ,  多変量 , 【Automatic Indexing@JST】

分類 (2件)： 計算理論  (JB02000A) ,  量子光学一般  (BD04010X)

タイトルに関連する用語 (2件)： 量子回路 ,  シミュレーション