Ladda ner Linnk AI
•
Forskningsassistent
>
Logga in
insikt
-
양자 일방향 상태 생성기와 양자 약속의 동등성
양자 일방향 상태 생성기는 양자 약속과 동등하다
양자 일방향 상태 생성기(OWSG)는 양자 약속과 동등하며, 입력 길이 n에 대해 O(n/log(n))-copy OWSG가 양자 약속을 구현할 수 있는 가장 약한 OWSG이다.
1