양자 컴퓨터 양자 이점 입증 새로운 접근
양자 컴퓨팅의 주요 목표 중 하나는 양자 기계가 고전 컴퓨터보다 더 빠르게 계산 작업을 수행할 수 있음을 실험적으로 입증하는 것이다. 프랑스와 영국에 기반을 둔 연구팀은 이제 간단한 양자 광자 실험 설정을 사용해 이를 수행했다. 그들의 연구는 양자 컴퓨터가 소위 대화형 증명 프로토콜과 솔루션에 대한 최소한의 확인되지 않은 정보만을 사용하여 NP-완전(NP-complete)으로 분류된 문제에 대한 솔루션을 검증(NP…
