핵심 개념
데이터베이스가 양자 알고리즘의 데이터 소스로 활용될 수 있는 하이브리드 데이터 관리 아키텍처를 개발하였다.
초록
이 논문은 양자 컴퓨터와 데이터베이스 간의 데이터 교환을 가능하게 하는 하이브리드 데이터 관리 아키텍처(HDMA)를 제안한다.
HDMA는 다음과 같은 주요 구성요소로 이루어져 있다:
결정 서비스: 문제를 양자 컴퓨터로 해결할지 여부를 결정
데이터 서비스: 문제 해결에 필요한 데이터 추출
회로 서비스: 양자 회로 생성
백엔드 서비스: 양자 컴퓨터에 회로 전송 및 실행 관리
결과 관리자: 양자 컴퓨터 실행 결과 확인 및 전달
이 아키텍처를 검증하기 위해 데이터베이스의 데이터를 활용하여 클러스터링 문제를 양자 알고리즘으로 해결하는 실험을 수행하였다. 실험 결과 아키텍처가 올바르게 동작함을 확인하였다.
향후에는 계층적 데이터 구조(트리, 그래프 등)를 양자 컴퓨터에서 처리할 수 있는 방법을 연구하고, 양자 알고리즘의 시간 및 공간 복잡도 분석을 통해 고전 솔루션과의 장단점을 비교할 계획이다.
통계
데이터 포인트 2번의 Feature1은 0.15, Feature2는 -0.15이며 클러스터는 green으로 결정되었다.
데이터 포인트 3번의 Feature1은 -0.45, Feature2는 0.45이며 클러스터는 blue로 결정되었다.