Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? はじめに はじめまして。某大学の情報系学部で量子計算・量子通信を専攻している、daveと申します。 最近IBMの量子コンピュータ(シミュレータ・実機両方)に投げたjobの数が8000を超えました。 今回はあまり着目されてない、量子コンピュータの性能の話をしたいと思います。 量子コンピュータの計算方式が量子力学に基づいていて、更に素因数分解に代表されるいくつかの問題を古典コンピュータより少ない時間計算量で解けることはご存知の方も多いと思います。 現に、このQiitaでも量子アルゴリズムの解説記事がいくつか載っています。 (自分も量子コンピ
