“순열” 검색 결과

Physics World · 양자컴퓨팅

양자 얽힘으로 순열 패리티 판별, √n 라벨만으로 가능

스페인 UAB와 미국 CUNY 소속 물리학자들이 Physical Review Letters에 발표한 연구에 따르면, n개 원소로 구성된 시스템에서 순열의 홀짝성(패리티)을 판별하는 데 고전적으로는 n개의 고유 라벨이 모두 필요하지만, 양자 역학을 활용하면 √n개의 라벨만으로도 충분하다는 사실이 이론적으로 증명됐다.

2026년 3월 9일