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

Меня интересует квантовый алгоритм, который получает в качестве входных данных n-битную последовательность и который выдает в качестве выходных данных перетасованную (переставленную) версию этой n-битной последовательности. Например, если входное значение равно 0,0,1,1 (в данном случае n = 4), то возможные ответы: 0,0,1,1 0,1,0,1 0,1,1,0 1,0,0,1 1,0,1,0 1,1,0,0 Обратите внимание, что должен …

13 algorithm 

В результате превосходного ответа на мой вопрос о квантовой bogosort мне стало интересно, каково современное состояние квантовых алгоритмов сортировки. Чтобы быть точным, сортировка здесь определяется как следующая проблема: Учитывая массив AAA целых чисел (не стесняйтесь выбирать ваше представление AAA , но будьте осторожны с этим, я думаю, что это уже …

13 algorithm  complexity-theory  speedup 

Чиновники в кубических турнирах Рубика использовали два разных способа борьбы с кубом. В настоящее время они ломаются куб друг от друга и снова собрать cubies в случайном порядке из куба группы Рубика . Ранее они применяли случайную последовательность ходов Singmaster .G г ⟨ U , D , F , B …

13 algorithm 

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

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

Вопрос Я хочу использовать алгоритм Гровера для поиска в несортированной базе данных элемента . Теперь возникает вопрос, как я могу инициализировать индекс и значение базы данных с кубитами?Иксxx пример Допустим, у меня есть кубита. Таким образом, классических значений могут быть сопоставлены.44424= 1624=162 ^ 4 = 16 Моя несортированная база данных …

12 algorithm  qiskit  grovers-algorithm 

Два из наиболее известных запутанных состояний - это состояние GHZ и состояние с .| г |⟩=1 / 2-√( | 0 ⟩⊗ н+ | 1 ⟩⊗ н)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right)WNWnW_nW3= 1 / 3-√( | 100 ⟩ + | 010 ⟩ + | 001 ⟩ )W3=1/3(|100⟩+|010⟩+|001⟩)W_3 = 1/\sqrt{3}\left(|100\rangle …

12 algorithm  entanglement  quantum-state 

Как следует из названия, я ищу опубликованные примеры квантовых алгоритмов, применяемых к задачам вычислительной биологии. Очевидно, высока вероятность того, что практических примеров не существует (пока) - то, что меня интересует, это какое-либо доказательство концепций . Вот некоторые примеры проблем вычислительной биологии в этом контексте: Прогнозирование структуры белка (вторичное, третичное) Связывание …

12 algorithm  machine-learning  applications 

Скажем, у вас есть PDE, который вы хотите решить. Какие квантовые алгоритмы вы бы использовали для его решения? Как мы вводим нашу проблему на квантовом компьютере? Какой будет выход и в какой форме? Я знаю, что квантовые алгоритмы для решения линейных систем (часто называемые HHL, но на самом деле это …

12 algorithm 

Существует много довольно стандартных квантовых алгоритмов, которые можно понять в очень похожих рамках: от алгоритма Дойча Саймона, поиска Гровера, алгоритма Шора и так далее. Один алгоритм, который кажется совершенно другим, - это алгоритм оценки полинома Джонса . Более того, кажется, что это ключевой алгоритм для понимания в том смысле, что …

12 algorithm  circuit-construction  bqp 

Квантовые компьютеры способны эффективно моделировать любую другую квантовую систему. Следовательно, должен быть какой-то эквивалент (возможно, смоделированного) квантового ластика. Я хотел бы видеть такой эквивалент в виде квантового контура, в идеале в варианте квантового ластика с отложенным выбором . Одна (квантовая) экспериментальная реализация квантового ластика такова: вы создаете эксперимент с двойной …

12 algorithm  quantum-gate  circuit-construction 

Я из области компьютерных наук, и мне трудно определиться с ресурсами, на которых я должен сосредоточиться при изучении квантовых вычислений, так как есть так много для чтения / просмотра. Моя конечная цель - сделать язык программирования, действующий как интерфейс между квантовыми компьютерами и человеком, похожим на человека 1972 года, когда …

12 algorithm  programming  resource-request 

Я хочу знать, какая временная сложность считается эффективной / неэффективной для квантовых компьютеров. Для этого мне нужно знать, сколько операций может выполнять квантовый компьютер в секунду. Может кто-нибудь сказать мне, как рассчитать его и от каких факторов это зависит (детали реализации или количество кубитов и т. Д.)?

11 algorithm  physical-realization  complexity-theory 

Этот вопрос очень похож, так как есть общее утверждение о том, какие проблемы можно решить более эффективно с помощью квантового компьютера? Но ответы на эти вопросы в основном смотрели на это с теоретической / математической точки зрения. По этому вопросу меня больше интересует практическая / инженерная точка зрения. Поэтому я …

11 algorithm  applications 

Я уже некоторое время пытаюсь разобраться со знаменитым (?) Документом « Квантовый алгоритм для линейных систем уравнений» (Harrow, Hassidim & Lloyd, 2009) (более широко известный как статья с алгоритмом HHL09 ). На самой первой странице они говорят : Мы набросаем здесь основную идею нашего алгоритма, а затем обсудим ее более …

11 algorithm  hhl-algorithm  phase-estimation 

Как видно из названия, этот вопрос является продолжением этого другого . Я был в восторге от качества ответов, но я чувствовал, что было бы очень интересно, если бы были добавлены идеи по оптимизации и методам аппроксимации, но они могут не соответствовать теме, отсюда и этот вопрос. Из ответа Блю: Эмпирическое …

11 algorithm  complexity-theory  optimization