Запитання з тегом «oracles»

Що саме таке " оракул "? У Вікіпедії сказано, що оракул - це « чорний ящик », але я не впевнений, що це означає. Наприклад, в алгоритмі Deutsch – Jozsa ,\hspace{85px}, Є оракул тільки блок , позначений значком ‘‘Uf",‘‘Uf",`` U_f " , або це все між виміром і входами (включаючи …

18 quantum-information  terminology  oracles 

Я намагаюся імітувати алгоритм Deutsch (елементарний випадок алгоритму Deutsch-Josza), і я не зовсім впевнений, як би я пішов на реалізацію квантового оракула, необхідного для функціонування алгоритму, не порушуючи призначення алгоритму та "шукаючи" що таке введена функція, оцінюючи функцію.

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

Я дивився на цю лекційну записку, де автор дає розділення між оракул міжBQPBQP\mathsf{BQP} і NPNP\mathsf{NP}. Він натякає на те, як "стандартні методи діагоналізації можуть бути використані, щоб зробити це жорстким". Чи може хтось деталізувати техніку діагоналізації, яку слід використовувати? Інтуїтивно повинні бути важливі відмінності між тими, які використовуються для того, …

10 complexity-theory  oracles 

Мене плутає те, що потрібно ввести в Oracle в алгоритмі Гровера. Чи не потрібно нам вводити те, що ми шукаємо, і де знайти те, що ми шукаємо в Oracle, окрім суперпозиціонованих квантових станів? Наприклад, припустимо, що у нас є список імен людей {"Аліса", "Боб", "Корі", "Діо"}, і ми хочемо знайти, …

9 algorithm  grovers-algorithm  oracles