기저 상태 준비를 위한 타이트한 쿼리 복잡도 한계를 달성하는 두 가지 새로운 양자 알고리즘: 하나는 최적 기댓값 경우 복잡도 O(α/γ∆ + α/∆·log(1/ε))를 가지고, 다른 하나는 최적 최악 경우 한계를 가집니다. 대응하는 하한이 최적성을 증명합니다.

#양자알고리즘 #복잡도이론 #연구

제곱 이차 시스템 집합의 해가 없는 경우와 정확히 하나의 해를 갖는 경우에 대한 명시적 유한-n 경계를 증명하며, 양자 이후 암호학적 경직도 가정과 관련된 기본 한계를 수립합니다.

#양자이후암호학 #복잡도이론 #연구