Machine learningNumber-theoretic Algorithm
Shor's Algorithm
Shor's Algorithm は、古典コンピュータでは計算困難とされる大きな整数の素因数分解および離散対数計算のための多項式時間量子アルゴリズムである。1994年に Peter Shor によって発見され、広く用いられている RSA などの暗号システムを破る可能性を秘めた量子コンピュータの能力を示し、量子コンピューティング理論における画期的な出来事となった。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
Method map
The neighbourhood of related methods — select a node to explore.
出典
- Shor, P. W. (1994). Algorithms for quantum computation: discrete logarithms and factoring. Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 124–134. DOI: 10.1109/SFCS.1994.365700 ↗
- Shor, P. W. (1997). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Review, 41, 303–332. DOI: 10.1137/S0036144598347011 ↗
- Ekert, A. K., Raussendorf, R. (2014). A short introduction to quantum computing. Reviews of Modern Physics, 74, 339–373. link ↗
このページの引用方法
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/ja/quantum-computing/shors-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- グローバーのアルゴリズム量子コンピューティング↔ compare
- 量子鍵配送（BB84）量子コンピューティング↔ compare
- 量子位相推定量子コンピューティング↔ compare