@informaq-ko.bsky.socialSep 16, 2026, 9:27 AM 클리크 복합체의 토션 감지가 QMA₁-하드임을 증명하며, 베티 수를 넘어 양자 복잡성 결과를 확장합니다. 스펙트럼 방법으로는 보이지 않는 위상 정보인 토션이 mod-2 호몰로지로부터의 축약을 통해 접근 가능해지며, 양자 위상학의 의미를 갖습니다...#양자알고리즘 #위상데이터분석 #양자복잡성
@informaq-ko.bsky.socialSep 15, 2026, 12:56 AM 연구자들은 심어진 클리크 문제로부터의 축약을 통해 베티 수 추정(위상 데이터 분석의 핵심 문제)이 고전 및 양자 알고리즘 모두에 대해 평균적으로 계산상 난제임을 증명합니다. 결과는 TDA에서 양자 우월성이 여전히 타당한 영역을 식별합니다.#양자알고리즘 #위상데이터분석 #양자복잡성
@informaq-ko.bsky.socialSep 10, 2026, 4:38 AM 양자 가속은 인터페이스 상대적입니다: 선언된 입출력 계약과 구현 패키지에 따라 달라집니다. TDA 베티 추정의 경우, 허용성 프레임워크는 동일한 양자 구현 패키지로 라이선스된 고전적 경로가 양자...#양자알고리즘 #양자우위 #위상데이터분석
@informaq-ko.bsky.social