翻訳と辞書
Words near each other
・ BPSS
・ BPV
・ BPX
・ BPY
・ BPZ
・ BQ
・ Bq
・ BQ23-7
・ BQ30-7
・ BQI
・ BQP
・ BR
・ Br
・ Br.
・ BR2
・ BR52
・ BRA
・ Bra
・ bra
・ Bra (ISO 639)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

BQP : ウィキペディア日本語版
BQP
計算複雑性理論において、BQPとは、量子コンピュータによって誤り確率が高々1/3で多項式時間で解ける決定問題複雑性クラスである。Bounded-error Quantum Polynomial time の頭文字をとったものである。ある問題がBQPに属すなら、高い確率で正答を返し、多項式時間で実行可能な、量子コンピュータのためのアルゴリズムが存在する。そのアルゴリズムは解がYESのときもNOのときも最大で1/3の確率で間違った答えを返す。
BPPと同じように、定義の1/3というのは0以上1/2未満の任意の定数である。その定数が変化してもBQPは変化しない。
== 他の計算量クラスとの関係 ==
このクラスは量子コンピュータのために定義されたもので、古典コンピュータ(または、ランダムな挙動を許したチューリングマシン)に自然な対応をするクラスはBPPである。
BQPPBPPを含み、PPPSPACEに含まれる。
まとめると以下のような関係がある。
:\mbox \subseteq \mbox \subseteq \mbox\subseteq \mbox \subseteq \mbox
BQPNPの関係はわかっていない。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「BQP」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.