負の遅延を伴う量子計算
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/12/08 02:24 UTC 版)
「因果のループ」の記事における「負の遅延を伴う量子計算」の解説
物理学者デイヴィッド・ドイッチュが1991年の論文で負の遅延(逆方向の時間移動)を伴う量子計算が多項式時間でNP問題を解決できることを示し、Scott Aaronsonは後にこの結果を拡張して、モデルを使用して多項式時間でPSPACE問題も解決できることを示した。ドイッチュは負の遅延を伴う量子計算は首尾一貫した解のみを生成し、時系列に違反する領域は古典的な推論では明らかではない制約を課すことを示している。研究者は2014年にドイッチュのモデルを光子で検証するシミュレーションを公開した。TolksdorfとVerchの記事では、ドイッチュのCTC(時間的閉曲線、または因果ループ)の不動点条件は、時空の相対論的な場の量子論に従って記述された任意の量子システムで任意の精度を満たすことができることが示された。しかしCTCは除外されており、ドイッチュの条件が一般相対性理論の意味でCTCを模倣する量子プロセスに本当に特徴的であるかどうか疑問を投げかけている。
※この「負の遅延を伴う量子計算」の解説は、「因果のループ」の解説の一部です。
「負の遅延を伴う量子計算」を含む「因果のループ」の記事については、「因果のループ」の概要を参照ください。
- 負の遅延を伴う量子計算のページへのリンク