최소값 찾기를 위한 양자 알고리즘

Source: Dev.to

Overview

가격, 이름, 혹은 점수와 같은 방대한 목록을 생각해 보세요. 그 중 가장 작은 값을 빠르게 찾고 싶습니다.

새로운 양자 트릭은 그 목록을 일반적인 방법보다 훨씬 빠르게 스캔할 수 있습니다; 여러 선택지를 한 번에 확인하므로 모든 항목을 하나씩 열 필요가 없습니다.

이 방법은 가장 작은 항목의 인덱스를 매우 높은 확률로 가리키는 경향이 있어, 대부분의 시도에서 성공합니다.

소요 시간은 목록 크기의 제곱근에 비례해 증가하므로, 방대한 목록도 다루기 쉬워집니다.

조금 더 오래 실행하면 성공을 거의 확실하게 만들 수 있으며, 여전히 빠르게 동작합니다.

이것은 마법이 아니라, 검색, 비교, 최적화와 같은 작업을 수행하는 미래 도구에 실제적인 가능성을 보여줍니다.

미래의 양자 칩이 개선된다면, 일상적인 작업—최고의 거래, 최적 경로, 혹은 최고의 결과 찾기—가 순식간에 이루어질 수 있습니다.

오늘은 작은 발걸음처럼 보이지만, 내일의 대규모 검색 방식을 바꿀 수 있으며, 이는 흥미진진합니다.

Read the comprehensive review:
A Quantum Algorithm for Finding the Minimum