ドイッチュ・ジョサのアルゴリズム

ドイッチュ・ジョサのアルゴリズムドイッチュジョサノアルゴリズム

ヘボン式ローマ字：doitchujosanoarugorizumu 母音パターン：oiuoaoauoiuu

与えられた関数が定数関数か均等関数かを、古典より指数的に少ない回数の問い合わせで判定する量子アルゴリズム。1992年にデイヴィッド・ドイッチュとリチャード・ジョサが考案し、量子計算の優位性を最初に示した例とされる。

言語学的特徴

—

ジャンル

エンティティ

手法名

品詞

固有名詞

語種

日本語 英語

読みの文字数

15文字

モーラ数

13モーラ

先頭文字

ド

末尾文字

ム

円環交差数

35回 五十音円環を見る

別表記

• ドイチュ・ジョサのアルゴリズムドイチュジョサノアルゴリズム
• ドイッチュ・ジョザのアルゴリズムドイッチュジョザノアルゴリズム