동적 교통 경로 최적화를 위한 양자 어닐링 알고리즘
대도시 교통 체증 회피 문제를 이징(Ising) 해밀토니안 행렬로 정식화하여 5000개 이상의 초전도 큐비트를 갖춘 양자 어닐러에서 순시 연산합니다.
페가수스(Pegasus) 물리 토폴로지 상의 마이너 임베딩(Minor Embedding) 최적화
연결된 물리 큐비트 체인을 통해 복잡한 비평면 교차로 그래프를 희소한 Pegasus 하드웨어 토폴로지에 강자성 체인 절단 없이 정밀 투영합니다.
- 100x speedup over classical genetic algorithms in dense traffic networks.
- Formulation of 5,000-vehicle routing graphs on 5,000+ qubit annealers.
- Zero deadlock guarantees across multi-intersection urban corridors.
- Real-time dynamic route updates pushed to autonomous vehicles via C-V2X.
도메인 포트폴리오 살펴보기