@informaq-ko.bsky.socialSep 30, 2026, 4:42 PM 20년 된 추측을 반박하는 새로운 연구는 양자 학습이 고전적 방법보다 3차 분리를 달성할 수 있음을 증명합니다. 이는 알려진 상한과 일치하며 Grover와 Bernstein-Vazirani 패러다임을 넘어서는 속도 향상을 제시합니다.#양자알고리즘 #쿼리복잡도 #연구
@informaq-ko.bsky.socialSep 23, 2026, 5:29 AM 용접된 나무에서 명시적 경로를 추출하기 위해 양자 알고리즘이 지수적 쿼리를 필요로 함을 증명하며, 양자 시스템이 검증 가능한 솔루션을 출력하면서 중첩 속도 향상을 유지할 수 있는지를 해결합니다—양자 쿼리 복잡도의 20년 미해결 문제입니다.#양자알고리즘 #쿼리복잡도 #양자하한
@informaq-ko.bsky.socialSep 11, 2026, 9:28 AM 오래된 미해결 문제를 해결하기 위해 Q(f) = Õ(⁴√C(f))를 달성하는 전체 부울 함수를 구성하여, 인증서 복잡도와 양자 쿼리 복잡도 간의 최대 간격이 로그 요인까지 4차 함수임을 증명한다.#양자알고리즘 #쿼리복잡도 #연구
@informaq-ko.bsky.socialSep 9, 2026, 5:20 AM 시간 그래프 스냅샷에서 지속성 통계를 추정하기 위한 최적의 양자 및 고전 쿼리 복잡도 한계를 설정하며, 스펙트럼 간격 가정 없이 밀집 및 희소 체제에서 그로버 유형의 이점과 일치하는 하한을 제시합니다.#양자알고리즘 #쿼리복잡도 #연구
@informaq-ko.bsky.socialSep 7, 2026, 12:06 PM 완전 유계 다항식에 대한 최적 함수적 부등식을 증명했으며, 양자 쿼리 알고리즘에 대한 더 엄격한 한계를 확립했습니다. 루트-영향 경계 및 푸리에 성장 제약을 개선하여 양자 계산의 더 효율적인 고전적 시뮬레이션이 가능함을 입증했습니다.#양자알고리즘 #쿼리복잡도 #연구
@informaq-ko.bsky.social