文献

J-GLOBAL ID：202202262858323452   整理番号：22A1085545

隠れ重み付きビット関数のための効率的なAncillaフリー可逆および量子回路【JST・京大機械翻訳】

Efficient Ancilla-Free Reversible and Quantum Circuits for the Hidden Weighted Bit Function

著者 (3件)： Bravyi Sergey (IBM T. J. Watson Research Center, IBM Quantum, Yorktown Heights, NY, USA) ,  Yoder Theodore J. (IBM T. J. Watson Research Center, IBM Quantum, Yorktown Heights, NY, USA) ,  Maslov Dmitri (IBM T. J. Watson Research Center, IBM Quantum, Yorktown Heights, NY, USA)
資料名： IEEE Transactions on Computers  (IEEE Transactions on Computers)
巻： 71  号： 5  ページ： 1170-1180  発行年： 2022年 
JST資料番号： C0233A  ISSN： 0018-9340  CODEN： ICTOB4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Hidden重み付けBit関数は,計算の古典的モデルの研究において重要な役割を果たす。一般的な信念は,この関数が,非常に効率的な実装を可能にするにもかかわらず,可逆無振動回路を用いて実装するのに指数的に困難であることである。本論文では,Hidden重み付けBit関数を計算する多項式サイズ可逆無振動回路を開発することにより,指数的硬度予測を精密化した。この回路は,nnが入力ビットの数である,サイズO(n6.42)O(n6.42)を有する。また,Hidden重み付けBit関数を,サイズO(n2)の量子無振動回路によって計算できることを示した。採用した技術的ツールは,理論的計算機科学(Barringtonの定理)と物理学(フェルミオンハミルトニアンのシミュレーション)技術の組み合わせから来る。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *関数 ,  シミュレーション ,  多項式 ,  発振器 ,  計算機科学 ,  回路 ,  精密化 ,  重みづけ ,  硬度
準シソーラス用語： Ancilla ,  量子回路 , 【Automatic Indexing@JST】

分類 (5件)： CAD,CAM  (JE10000A) ,  論理代数  (JB03000H) ,  符号理論  (ND02030R) ,  論理回路  (NC05070B) ,  計算理論  (JB02000A)

タイトルに関連する用語 (3件)： ビット ,  関数 ,  量子回路