고전 무작위 보행과 완전히 일관된 양자 탐색 사이를 연속적으로 보간하는 하이브리드 양자-고전 알고리즘으로, 그래프의 공간 탐색에서 부드러운 깊이-쿼리 트레이드오프를 달성합니다.

연구자들이 Rydberg 원자 배열을 사용하여 임의의 공간 네트워크에서 효율적인 양자 보행을 시연했으며, 네트워크 검색에서 이론적 최대 이차 가속을 달성하고 최적화 분야의 새로운 응용을 개시했습니다.
정규화된 인접 행렬의 스펙트럼 분석을 통한 연결된 6주기 그래프의 완전한 분류로, 더치 윈드밀과 균일한 세타 그래프를 유일한 해로 식별합니다.