56858b1bb91d002

http://nhiro.org.s3.amazonaws.com/6/2/6241baeaa88ef6502e239c13d11feec4.jpg https://gyazo.com/6241baeaa88ef6502e239c13d11feec4

(OCR text)

量子コンピュータ

3

いわゆる「量子コンピュータ」には2種類ある

量子ゲート方式: 素因数分解などが理論上指数関

数的に早く解けるアルゴリズムが知られているが

今のところ約20qbit程度しかない

量子アニーリング方式:最適化問題を早く解けそ

うな気配がある(理論的保証なし、要実験)

2011年にD-waveが商用販売を開始。約2000qbit

このスライドでは量子ゲート方式の話はしない