@informaq-ko.bsky.socialOct 13, 2026, 5:04 AM 일반 그래프에서의 최대 가중치 완전 매칭에 대해 고전 알고리즘보다 점근적 가속을 달성하는 최초의 양자 알고리즘입니다. Õ(nm²/³log W) 시간을 달성하여 밀집 영역에서 고전 Õ(m√n log W)을 개선합니다.#양자알고리즘 #그래프알고리즘 #연구
@informaq-ko.bsky.socialOct 8, 2026, 4:49 AM 중성 원자 양자 시스템의 원자 재배치에 의해 동기 부여된, 그래프에서 토큰당 단일 이동으로 레이블된 토큰을 라우팅하는 계산 복잡성의 연구. 평면 그래프 및 트리에서 NP-완전성을 증명하며, 제한된 차수에 대한 고정 매개변수 추적 가능 알고리즘을 제시...#그래프알고리즘 #매개변수복잡성 #연구
@informaq-ko.bsky.socialSep 30, 2026, 6:37 AM 삼각형 나열(Ω(n^3/2))과 곱셈 k-스패너 구성에 대한 첫 번째 자명하지 않은 양자 하한선을 양방향 오라클 아키텍처를 포함한 새로운 기록 프레임워크 확장을 통해 제시합니다.#양자복잡성 #그래프알고리즘 #연구
@informaq-ko.bsky.social