양자 알고리즘은 부모듈라 최대화에 대해 고전적 방법과의 지수 쿼리 복잡도 분리를 달성합니다: 제약 없는 문제의 경우 O(log n) 쿼리 대 Ω(n/log n) 고전 하한, 카디널리티 제약 경우의 이차 속도 향상.

#양자알고리즘 #최적화 #연구

Mphasis와 Copa Airlines가 국제 양자컴퓨팅 챌린지를 출범하여 IIT들과 대학의 팀들이 항공사 최적화 문제를 위한 양자 기반 솔루션을 개발하도록 했다.

#양자컴퓨팅 #최적화 #혁신

하이브리드 양자 네트워크를 위한 파레토 최적화 접근 방식을 제시하며, 얽힘 생성 속도와 충실도를 동시에 최대화하고 다항식 시간에 효율적인 라우팅 경로를 계산하여 애플리케이션별 경로 선택을 가능하게 합니다.

#양자네트워킹 #최적화 #연구

미러 강하에 대한 경로별 동등성을 요구하지 않는 양자 AB 알고리즘의 전역 최적성을 위한 새로운 필요충분조건. 실용적인 사후 증명서를 통해 그래디언트 계산을 우회하고 목적함수 평가만 사용하여 검증을 가능하게 함.

#양자알고리즘 #최적화 #연구

고전 알고리즘이 양자 영감 기반의 월시/파울리 상관관계 인코딩을 사용하여 높은 근사 비율(0.92–0.99)로 맥스컷을 해결하며, 전체 월시 공간의 0.3%만을 사용하면서도 전통적인 기준선을 능가하는 현저히 빠른 실행 시간을 달성합니다.

#양자영감 #최적화 #맥스컷

Qsymb는 형식적 보증을 갖춘 간결한 양자 회로 재작성 규칙을 합성합니다. 기호 규칙 생성을 통해 벤치마크의 81-90%에서 Qiskit, Quartz, TKET을 능가하며 27-30%의 2-큐비트 게이트 감소를 달성합니다.

#양자회로 #최적화 #연구