Machine learningNumber-theoretic 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/ko/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 side by side →