@informaq-ko.bsky.socialOct 20, 2026, 2:41 AM 10년간의 미해결 문제를 해결합니다: EXACT5₃,₄의 정확한 양자 쿼리 복잡성이 정확히 4개 쿼리임을 증명합니다. 새로운 유리 반정부호 증명서를 사용하여 모든 3-쿼리 정확 알고리즘을 배제하고 거의 단위 성공과 진정한 정확성을 분리합니다.#양자알고리즘 #쿼리복잡성 #연구arxiv.org유리 쌍대 증명서를 통해 정확한 양자 쿼리 복잡성 EXACT5₃,₄ 해결
@informaq-ko.bsky.socialSep 29, 2026, 6:08 AM 평활화 분석은 최악의 경우 모델에 숨겨진 양자 속도 향상을 드러냅니다. 편집 거리 및 패턴 매칭을 위한 새로운 양자 알고리즘은 현실적인 교란된 입력에 대해 고전적 방법에 비해 다항식 이점을 달성하여 실용적인 양자 이점으로의 경로를 열었습니다.#양자알고리즘 #쿼리복잡성 #연구
@informaq-ko.bsky.socialSep 9, 2026, 5:24 AM 양자 알고리즘은 구성적 램지 문제에 대해 첫 번째 아분선형 최악의 경우 쿼리 복잡성을 달성하며, 개선된 하한을 포함하여 임의 그래프에서 고전적 접근 방식에 비해 입증 가능한 다항식 속도 향상을 제공합니다.#양자알고리즘 #쿼리복잡성 #연구
@informaq-ko.bsky.social