文献

J-GLOBAL ID：201902246777169324   整理番号：19A0492491

非因果計算【JST・京大機械翻訳】

Non-Causal Computation

著者 (2件)： Baumeler AEmin (Faculty of Informatics, Universita della Svizzera italiana, 6900 Lugano, Switzerland) ,  Wolf Stefan (Facolta indipendente di Gandria, 6978 Gandria, Switzerland)
資料名： Entropy (Web)  (Entropy (Web))
巻： 19  号： 7  ページ： 326  発行年： 2017年 
JST資料番号： U7179A  ISSN： 1099-4300  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： 回路のような計算モデルは,他の1つの後に実行される計算ステップのシーケンスを記述する。言い換えると,アルゴリズム設計は伝統的に,固定された因果律によって課される制限を受ける。量子コンピューティングを超えた新しい計算パラダイムに取り組み,この仮定を単なる論理的整合性に置き換えた。ゲート内の固定時間構造を局所的に仮定し,ゲート間の大域的因果構造を低下させる非因果回路を研究した。すべての因果関係を上回る論理的に矛盾しない非因果回路の例を示した。それらは,ループを完全に抑制することが,矛盾を避けるだけより制限されていることを意味し,それらは上昇をもたらすことができる。その事実は,すでに相関と通信のために知られており,ここでは,それを計算に拡張する。Copyright 2019 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 計算モデル ,  量子計算 ,  *因果律

著者キーワード (3件)： 物理計算モデル ,  複雑さクラス ,  因果関係

分類 (1件)： 量子力学一般  (BA06010C)

引用文献 (20件)：

• Fredkin, E.; Toffoli, T. Conservative logic. Int. J. Theor. Phys. 1982, 21, 219-253.
• Echeverria, F.; Klinkhammer, G.; Thorne, K.S. Billiard balls in wormhole spacetimes with closed timelike curves: Classical theory. Phys. Rev. D 1991, 44, 1077-1099.
• Chiribella, G. Perfect discrimination of no-signalling channels via quantum superposition of causal structures. Phys. Rev. A 2012, 86, 040301.
• Colnaghi, T.; D’Ariano, G.M.; Facchini, S.; Perinotti, P. Quantum computation with programmable connections between gates. Phys. Lett. A 2012, 376, 2940-2943.
• Chiribella, G.; D’Ariano, G.M.; Perinotti, P.; Valiron, B. Quantum computations without definite causal structure. Phys. Rev. A 2013, 88, 022318.

タイトルに関連する用語 (1件)： 計算