量子アルゴリズム

Googleが量子超越を達成 -新たな時代の幕開けへ（後編）

前編では、量子超越性実証の概要と意義に触れた。後編では、Google が具体的にどのように量子超越性を示したかについて解説し、量子超越性実証後の次なるマイルストーンがどのようなものになるか考察する。 Googleによる量子超越の解説動画量子超越性実証のアプローチ：ランダム量子回路サンプリング Googleの研究チームが量子超越性を示すために考えた巧妙な問題設定は、「ランダム量子回路サンプリング」と呼ばれる計算タスクである。（Google AI Blog

量子アルゴリズム

Quantum Algorithm Zoo全訳　前書き

訳者前書きこの記事はStephen Jordan氏によって作成され運営されているWebサイトQuantum Algorithm Zooを、運営者の許可を得て日本語訳したものである。Quantum Algorithm Zooは現在知られている古典アルゴリズムより高速な量子アルゴリズムをまとめたWebページで、2018年2月現在60個のアルゴリズムが紹介されている。この翻訳記事は2018年1月18日でNISTにおいて公開されていたバージョンをもとに作られている。本記事は以下のの三つ記事に分かれている。代数アルゴリズム、数論アルゴリズムオラクルアルゴリズム

量子アルゴリズム

Quantum Algorithm Zoo全訳　代数的アルゴリズム、数論アルゴリズム

本記事はQuantum Algorithm Zoo全訳シリーズの一部です。以下のリンクから他の記事に飛べます。前書き代数アルゴリズム、数論アルゴリズム(本記事) オラクルアルゴリズム近似アルゴリズム、シミュレーションアルゴリズム Algorithm: 因数分解 Speedup: 超多項式的

量子アルゴリズム

Quantum Algorithm Zoo全訳　オラクルアルゴリズム

本記事はQuantum Algorithm Zoo全訳シリーズの一部です。以下のリンクから他の記事に飛べます。前書き代数アルゴリズム、数論アルゴリズムオラクルアルゴリズム(本記事) 近似アルゴリズム、シミュレーションアルゴリズム訳者注：この項目では、入力に対してある決まった規則で出力を返すオラクル(神託機械)

量子アルゴリズム

Quantum Algorithm Zoo全訳　近似アルゴリズム、シミュレーションアルゴリズム

本記事はQuantum Algorithm Zoo全訳シリーズの一部です。以下のリンクから他の記事に飛べます。前書き代数アルゴリズム、数論アルゴリズムオラクルアルゴリズム近似アルゴリズム、シミュレーションアルゴリズム(本記事) Algorithm: 量子シミュレーション Speedup: 超多項式的