HTTP/2 301
via: 1.1 varnish, 1.1 varnish, 1.1 varnish
cache-control: public, max-age=31536000
location: /algorithm-zoo/
server: openresty
status: 301 Moved Permanently
accept-ranges: bytes
age: 202289
date: Sun, 18 Jan 2026 10:45:22 GMT
x-served-by: cache-ams2100117-AMS, cache-ams21081-AMS, cache-bom-vanm7210055-BOM
x-cache: MISS, HIT, MISS
x-cache-hits: 0, 2, 0
x-timer: S1768733123.713643,VS0,VE138
vary: Cookie
x-request-id: 0c685ced-86d2-4a7e-8e6b-5df297d4fa21
ghost-fastly: true;production
alt-svc: clear
content-length: 0
HTTP/2 200
content-encoding: gzip
status: 200 OK
server: openresty
via: 1.1 varnish, 1.1 varnish, 1.1 varnish
etag: W/"6371-OfuEYqaU5zquS6cvBqS83gGXDag"
content-type: text/html; charset=utf-8
cache-control: public, max-age=0
accept-ranges: bytes
age: 288798
date: Sun, 18 Jan 2026 10:45:23 GMT
x-served-by: cache-ams2100091-AMS, cache-ams21023-AMS, cache-bom-vanm7210055-BOM
x-cache: MISS, HIT, MISS
x-cache-hits: 0, 12, 0
x-timer: S1768733123.865955,VS0,VE598
vary: Cookie, Accept-Encoding
x-request-id: 5ba897dd-38ad-4732-887a-f71f0cf5c62d
ghost-fastly: true;production
alt-svc: clear
content-length: 7728
Quantum Algorithm Zoo全訳 前書き
訳者前書き
この記事はStephen Jordan氏によって作成され運営されているWebサイトQuantum Algorithm Zooを、運営者の許可を得て日本語訳したものである。Quantum Algorithm Zooは現在知られている古典アルゴリズムより高速な量子アルゴリズムをまとめたWebページで、2018年2月現在60個のアルゴリズムが紹介されている。この翻訳記事は2018年1月18日でNISTにおいて公開されていたバージョンをもとに作られている。
本記事は以下のの三つ記事に分かれている。
著者(運営者のStephen Jordan氏)について
QuICSも参照
用語について
問題のサイズを $n$ とする。既知の古典アルゴリズムで最良の実行時間 $C(n)$ と量子アルゴリズムでの最良の実行時間 $Q(n)$ について、 $C = 2^{\Omega(Q^{\alpha})}$ を満たす正定数 $\alpha$ があるとき、量子計算機による計算の加速は超多項式的(Superpolynomial)と呼ぶ。そうでない場合は、量子計算機による計算の加速は多項式的(Polynomial)であると呼ぶ。説明では、オーダーを表すランダウ記法 ( $O,\Omega,\Theta,\tilde{O}$,... ) が登場するが、これらの定義についてはWikipediaの記事を参照すること。
