Shorの量子アルゴリズムの意義

浩今井

Published Jul 31, 2026• 0 citations

Abstract

楕円曲線暗号などの安全性を担保するものであり，それが多項式時間で解ける

Shorの素因数分解アルゴリズムにおける計算量の精密な評価 (応用函数解析としての情報数理の研究)

Ken Kuriyama, Shintaro Sano, Shigeru Furuichi

量子コンピュータと量子計算 : 3.Shorのアルゴリズムのための効率的な量子回路

康博高橋

Shorの素因数分解アルゴリズムにおける計算量の精密な評価

憲栗山, 慎太郎佐野, Shigeru Furuichi

．。．p許に対して，十分大きい確率で正しく素因数分解するために必要なアルゴリズムの実行回数Nは

量子計算量理論--shorのァルゴリズムの意義 (特集量子コンピュ-タ--量子計算:理論と実験の最前線)

哲朗西野

量子信息讲座续讲第一讲量子计算中的因子分解

张镇九, 张昭理

因子分解对所有的现行计算机而言是难解的。这是现在通用的公共加密系统的基础。文章介绍了在量子计算机上的进行的Shor量子算法，即利用量子态的相干叠加和纠缠特性以及量子逻辑门实现量子计算的方法；并着重从理论原理和实验实现忱两方面说明利用余因子函数和离散傅里叶变换使这种量子算法对因子分解是有效的。

ある師弟の対話アインシュタインの夢は生きている (再論量子力学のパラドックス )

明清水