«oracles» 태그된 질문

" 오라클 " 이란 정확히 무엇입니까 ? 위키 백과는 오라클이 " 블랙 박스 "라고 말하지만 그게 무슨 뜻인지 잘 모르겠습니다. 예를 들어, 상기에서 독일어-Jozsa 알고리즘 , , 오라클 레이블 만 박스 `U_f ", 또는 그것의 측정 (마드 게이트를 포함 함)의 입력 사이의 모든인가?\hspace{85px}' ' U에프" ,''유에프",`` U_f " , 그리고 …

18 quantum-information  terminology  oracles 

나는 Deutsch의 알고리즘 (Deutsch-Josza 알고리즘의 기본 사례)을 시뮬레이션하려고 노력하고 있으며, 알고리즘의 목적을 훼손하지 않고 "보임"없이 알고리즘이 작동하는 데 필요한 양자 오라클을 구현하는 방법을 완전히 확신하지 못합니다. 함수를 평가하여 입력 된 함수가 무엇인지

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

저자가 오라클을 분리하는 이 강의 노트를 보고있었습니다BQPBQP\mathsf{BQP} 과 NPNP\mathsf{NP}. 그는 "표준 대각선 화 기술을 사용하여이 엄격한 기술을 만드는 방법"을 암시합니다. 누군가 사용해야하는 대각선 화 기술을 자세히 설명 할 수 있습니까? 고전적인 복잡성 클래스 외부에 무언가를 넣는 데 사용되는 것과 외부에 무언가를 넣는 데 사용되는 것 사이에는 직관적으로 중요한 차이점이 있어야합니다.BQPBQP\mathsf{BQP}. …

10 complexity-theory  oracles 

Grover의 알고리즘으로 Oracle에 입력해야 할 내용이 혼란 스럽습니다. 중첩 된 양자 상태 외에 찾고자하는 것을 입력하고 오라클에 찾고자하는 곳을 찾을 필요가 없습니까? 예를 들어, 사람들의 이름 목록 { "Alice", "Bob", "Corey", "Dio"}가 있고 "Dio"가 목록에 있는지 확인하려고합니다. 그렇다면 오라클은1 / 2 ( | 00 ⟩ + | 01 ⟩ + …

9 algorithm  grovers-algorithm  oracles