Вопросы с тегом «oracles»

Что именно является « оракулом »? Википедия говорит, что оракул - это « черный ящик », но я не уверен, что это значит. Например, в алгоритме Дойча – Йосса , , оракул - это просто поле, помеченное как `` U_f ', или это все, что находится между измерением и входами …

18 quantum-information  terminology  oracles 

Я пытаюсь смоделировать алгоритм Дойча (простейший случай алгоритма Дойча-Йоша), и я не совсем уверен, как бы я поступил в реализации квантового оракула, необходимого для функционирования алгоритма, без ущерба для цели алгоритма и «смотря» на что введенная функция, оценивая функцию.

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

Я смотрел на эту лекцию, где автор дает разделение оракула междуBQPBQP\mathsf{BQP} а также NPNP\mathsf{NP}, Он намекает на то, как «стандартные методы диагонализации могут использоваться, чтобы сделать это строгим». Может ли кто-нибудь подробно описать метод диагонализации, который следует использовать? Интуитивно должны быть важные различия между теми, которые используются для помещения чего-либо …

10 complexity-theory  oracles 

Я запутался в том, что вводить в Oracle в алгоритме Гровера. Разве нам не нужно вводить то, что мы ищем, и где найти то, что мы ищем в Oracle, в дополнение к суперпозиционным квантовым состояниям? Например, предположим, что у нас есть список имен людей {"Алиса", "Боб", "Кори", "Дио"}, и мы …

9 algorithm  grovers-algorithm  oracles