Câu hỏi được gắn thẻ «oracles»

Chính xác là một " oracle "? Wikipedia nói rằng một nhà tiên tri là một " hộp đen ", nhưng tôi không chắc điều đó có nghĩa là gì. Ví dụ, trong Thuật toán Deutsch-Jozsa ,\hspace{85px}, là lời tiên tri chỉ là hộp có nhãn hay đó là tất …

18 quantum-information  terminology  oracles 

Tôi đang cố gắng mô phỏng thuật toán của tiếng Đức (trường hợp cơ bản của thuật toán tiếng Đức-Josza) và tôi không hoàn toàn chắc chắn về cách tôi sẽ thực hiện thuật toán lượng tử cần thiết để thuật toán hoạt động, mà không đánh bại mục đích …

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

Tôi đã nhìn vào này giảng lưu ý nơi tác giả đưa ra một tách oracle giữa BQPBQP\mathsf{BQP} và NPNP\mathsf{NP} . Ông gợi ý về cách "các kỹ thuật đường chéo tiêu chuẩn có thể được sử dụng để làm cho sự nghiêm ngặt này". BQPBQP\mathsf{BQP}AAANPA⊈BQPANPA⊈BQPA\mathsf{NP}^{A} \not\subseteq \mathsf{BQP}^{A}

10 complexity-theory  oracles 

Tôi bối rối về những gì để nhập vào Oracle trong thuật toán của Grover. Chúng ta không cần phải nhập những gì chúng ta đang tìm kiếm và nơi để tìm thấy những gì chúng ta đang tìm kiếm cho Oracle, ngoài các trạng thái lượng tử chồng chất? …

9 algorithm  grovers-algorithm  oracles