Core Concepts
의사난수 유닛은 실제이며 희소하거나 잡음에 강하지 않습니다.
Stats
PRS와 PRUs는 depolarizing noise 확률이 negl(n) 이하일 때만 존재할 수 있습니다.
Imaginarity를 테스트하는 데는 Ω(2n/2) 개의 복사본이 필요합니다.
PRUs는 imaginarity를 필요로 하며, Ip = 1 - negl(n)이어야 합니다.
Quotes
"의사난수 유닛은 실제이며 희소하거나 잡음에 강하지 않습니다."
"Imaginarity와 coherence는 양자 정보 처리에서 중요한 역할을 합니다."
"PRS와 PRUs의 한계를 밝히고, property testing의 한계를 제시합니다."