양자 알고리즘: 숨겨진 부분군 문제 풀기

이 글에서는 양자 컴퓨팅의 핵심 문제인 숨겨진 부분군 문제(HSP)를 자세히 다룹니다. HSP는 쇼어 알고리즘과 사이먼 알고리즘을 일반화한 것으로, 고전적으로 어려운 문제를 효율적으로 해결할 수 있습니다. 이 글에서는 HSP의 정의, 해결 방법(표준 방법), 그리고 사이먼 문제와 이산 로그 문제를 예시로 설명합니다. 마지막으로 양자 푸리에 변환(QFT)과 HSP 해결에서의 중요한 역할을 소개합니다.