양자 알고리즘, 보완 샘플링 작업에서 고전 도구를 능가

Source: Slashdot

양자 알고리즘, 보완 샘플링에서 고전 방법을 능가

Quantinuum(영국)과 QuSoft(네덜란드) 소속 연구팀이 보완 샘플링 작업을 기존의 어떤 고전 알고리즘보다 훨씬 효율적으로 해결하는 양자 알고리즘을 개발했습니다. 이 연구는 샘플 복잡도—문제를 해결하는 데 필요한 샘플 수—에서 입증 가능하고 검증 가능한 양자 우위를 보여줍니다.

주요 결과

• 이 알고리즘은 보완 샘플링이라는 특정 샘플링 문제를 다룹니다.
• 고전적 접근법보다 훨씬 적은 샘플만으로 문제를 해결할 수 있어 명확한 양자 우위를 확립합니다.
• 이 우위는 입증 가능(이론적 보장)하고 검증 가능(실험적으로 확인 가능)합니다.

출판 정보

이 결과는 Physical Review Letters에 발표된 논문에 문서화되었습니다.
논문을 여기서 읽으세요: https://journals.aps.org/prl/abstract/10.1103/q55v-wm7y

공동 저자 Harry Buhrman의 코멘트

“우리는 다른 프로젝트를 진행하던 중 우연히 이 작업의 핵심 결과를 발견했습니다,” 라고 논문의 공동 저자인 Harry Buhrman이 Phys.org에 말했습니다. “우리는 아이템 집합과 두 개의 양자 상태를 가지고 있었는데, 하나는 아이템 절반으로, 다른 하나는 나머지 절반으로 구성되었습니다. 두 상태는 근본적으로 다르지만, 양자 컴퓨터가 어느 상태인지 판단하기 어렵다는 것을 보여주었습니다. 놀랍게도, 우리는 한 상태를 다른 상태로 변환하는 것이 언제나 쉬운 일이라는 것을 깨달았습니다. 간단한 연산으로 두 상태를 서로 교환할 수 있기 때문입니다.”