PNNL, 그래프 색칠과 클리크 분할을 활용해 양자 데이터 준비 속도 85% 빠르게 하는 Picasso 알고리즘 개발
미국 Pacific Northwest National Laboratory (PNNL)이 새로운 알고리즘인 Picasso를 소개했다. 이 알고리즘은 그래프 색칠과 클리크 분할 기술을 활용하여 하이브리드 양자-고전산 시스템을 위한 데이터 준비 과정에서 필요한 계산 자원을 크게 줄였다. 기존의 양자 정보 준비에서 발생하던 병목 현상을 해결하며 양자 입력 데이터 양을 대폭 줄여 85%의 계산 자원을 절약할 수 있게 되었다. 이러한 혁신적인 알고리즘은 양자 컴퓨팅 분야에서의 성능을 높이는 데 기여할 것으로 기대된다.양자컴퓨팅, 새로운알고리즘
요약번역: 미주투데이 윤주원 기자