次元堂

思い込みで数学してます

2019-11-03から1日間の記事一覧

”縦読み”Part 6の因数分解 は量子コンピュータ的アルゴリズムか?

「2019年10月23日、Googleは、ランダムに作った量子回路の出力結果を推定すると言う問題で、量子超越性を実証したと発表した。」という記事を読んで、量子コンピュータとはなんぞやと調べてみた。 よくわからなかったのだが、従来コンピュータは因数分解が苦…