ORNL、Frontierスーパーコンピュータ上でLuGoアルゴリズムを開発し、計算流体力学向け量子回路ゲート数を95%削減
オークリッジ国立研究所が、量子計算流体力学の回路深度のボトルネックを軽減するアルゴリズム「LuGo」を発表しました。フロンティアスーパーコンピュータで前処理を行い、必要な量子ゲート…
量子位相推定の記事一覧
量子位相推定に関する記事7本を、新しい順に掲載しています。
ソフトウェア・アルゴリズム
量子コンピューティング革新の特許 – 第5部：Shorのアルゴリズムと結論
Shorのアルゴリズムは量子コンピュータでRSA暗号を解読できる可能性があるが、その特許適格性は数学的方法とみなされ、認められない可能性が高い。米国特許商標庁（PTO）はRSA暗号化の発明は特許可能とする例を示したが、S…
振幅推定を再現——古典が100万回かかる精度を、1,000回で出す
2000年のBrassardらによる振幅推定を厳密に再現しました。Groverで回し、位相推定で角度を読む合成です。確率0.1516を誤差0.0008で回復し、精度0.001を出す…
量子位相推定を再現——量子ビットを1つ足すごとに、誤差がちょうど半分になる
1995年のKitaevによる量子位相推定を厳密に再現しました。ぴったり表せる位相は確率1.0で、そうでない場合も最寄りの値に0.876の確率で当たります（理論の下限は4/π²≒0…
HHLを再現——「指数加速」には条件が付く。条件数を2から16にすると成功率が0.616から0.553へ
2009年のHHL（連立一次方程式の量子アルゴリズム）を厳密に再現しました。A⁻¹|b⟩を忠実度1.0で再現し、条件数κを2から16に上げると成功確率が0.616から0.553へ下…
Shorのアルゴリズムで15を3×5に分解——ただし「RSAに何量子ビット要るか」は分かりません
1994年のShorのアルゴリズムを端から端まで動かし、15・21・35を実際に素因数分解しました。量子位相推定で位数を求め、連分数と最大公約数で因数を出しています。ただし掛け算の…
QuoblyとHon Hai Research InstituteがオープンソースのQPEツールボックスをリリース
フランスのQuoblyと台湾の鴻海研究院が、量子化学分野向けの量子位相推定アルゴリズム専用ツールを共同開発しオープンソースで公開しました。このツールは普通のパソコンで量子コンピュー…