Я довольно озадачен тем, как алгоритм Гровера может быть использован на практике, и я хотел бы попросить помощи в разъяснении на примере. Давайте предположим, что база данных N=8N=8N=8 элементов содержит цвета Красный, Оранжевый, Желтый, Зеленый, Голубой, Синий, Индиго и Фиолетовый, и не...
Меня интересует квантовый алгоритм, который получает в качестве входных данных n-битную последовательность и который выдает в качестве выходных данных перетасованную (переставленную) версию этой n-битной последовательности. Например, если входное значение равно 0,0,1,1 (в данном случае n = 4), то...
Я понимаю, что есть конструктивное доказательство того, что произвольные вентили могут быть аппроксимированы конечным универсальным множеством ворот, который является теоремой Соловая – Китаева . Тем не менее, аппроксимация вносит ошибку, которая будет распространяться и накапливаться при...
Чиновники в кубических турнирах Рубика использовали два разных способа борьбы с кубом. В настоящее время они ломаются куб друг от друга и снова собрать cubies в случайном порядке из куба группы Рубика . Ранее они применяли случайную последовательность ходов Singmaster .G г ⟨ U , D , F , B , L , R...
В результате превосходного ответа на мой вопрос о квантовой bogosort мне стало интересно, каково современное состояние квантовых алгоритмов сортировки. Чтобы быть точным, сортировка здесь определяется как следующая проблема: Учитывая массив AAA целых чисел (не стесняйтесь выбирать ваше...
Скажем, у вас есть PDE, который вы хотите решить. Какие квантовые алгоритмы вы бы использовали для его решения? Как мы вводим нашу проблему на квантовом компьютере? Какой будет выход и в какой форме? Я знаю, что квантовые алгоритмы для решения линейных систем (часто называемые HHL, но на самом деле...
Существует много довольно стандартных квантовых алгоритмов, которые можно понять в очень похожих рамках: от алгоритма Дойча Саймона, поиска Гровера, алгоритма Шора и так далее. Один алгоритм, который кажется совершенно другим, - это алгоритм оценки полинома Джонса . Более того, кажется, что это...
Как следует из названия, я ищу опубликованные примеры квантовых алгоритмов, применяемых к задачам вычислительной биологии. Очевидно, высока вероятность того, что практических примеров не существует (пока) - то, что меня интересует, это какое-либо доказательство концепций . Вот некоторые примеры...
Два из наиболее известных запутанных состояний - это состояние 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...
Я запутался в алгоритме Гровера и его связи с классами сложности. Алгоритм Гровера находит и элемент в базе данных с (таким, что ) элементов с обращениями к оракулу.kkkN=2nN=2nN=2^nf(k)=1f(k)=1f(k)=1∼N−−√=2n/2∼N=2n/2\sim \sqrt{N}=2^{n/2} Итак, у нас есть следующая проблема: Проблема: Найти в базе...
Я из области компьютерных наук, и мне трудно определиться с ресурсами, на которых я должен сосредоточиться при изучении квантовых вычислений, так как есть так много для чтения / просмотра. Моя конечная цель - сделать язык программирования, действующий как интерфейс между квантовыми компьютерами и...
Квантовые компьютеры способны эффективно моделировать любую другую квантовую систему. Следовательно, должен быть какой-то эквивалент (возможно, смоделированного) квантового ластика. Я хотел бы видеть такой эквивалент в виде квантового контура, в идеале в варианте квантового ластика с отложенным...
Вопрос Я хочу использовать алгоритм Гровера для поиска в несортированной базе данных элемента . Теперь возникает вопрос, как я могу инициализировать индекс и значение базы данных с кубитами?Иксxx пример Допустим, у меня есть кубита. Таким образом, классических значений могут быть...
Этот вопрос очень похож, так как есть общее утверждение о том, какие проблемы можно решить более эффективно с помощью квантового компьютера? Но ответы на эти вопросы в основном смотрели на это с теоретической / математической точки зрения. По этому вопросу меня больше интересует практическая /...
В своей знаменитой статье « Сопряженное кодирование » (написано около 1970 года) Стивен Виснер предложил схему для квантовых денег, которую безоговорочно невозможно подделать, предполагая, что банк-эмитент имеет доступ к гигантской таблице случайных чисел и что банкноты могут быть возвращены в банк...
Как видно из названия, этот вопрос является продолжением этого другого . Я был в восторге от качества ответов, но я чувствовал, что было бы очень интересно, если бы были добавлены идеи по оптимизации и методам аппроксимации, но они могут не соответствовать теме, отсюда и этот вопрос. Из ответа Блю:...
Я хочу знать, какая временная сложность считается эффективной / неэффективной для квантовых компьютеров. Для этого мне нужно знать, сколько операций может выполнять квантовый компьютер в секунду. Может кто-нибудь сказать мне, как рассчитать его и от каких факторов это зависит (детали реализации или...
Я уже некоторое время пытаюсь разобраться со знаменитым (?) Документом « Квантовый алгоритм для линейных систем уравнений» (Harrow, Hassidim & Lloyd, 2009) (более широко известный как статья с алгоритмом HHL09 ). На самой первой странице они говорят : Мы набросаем здесь основную идею нашего...
Предположим, что у нас есть квантовые и классические компьютеры, такие, что экспериментально каждая элементарная логическая операция математической факторизации одинаково затратна по времени в классической и в квантовой факторизации: что является наименьшим целочисленным значением, для которого...
Меня немного смущает необходимость оракула в алгоритме Гровера. Мой вопрос: зависит ли от того, как вы реализуете свой оракул, нужен ли вам оракул-кубит или нет? Или это какая-то причина для оракула? (например, существуют некоторые проблемы, которые невозможно решить без оракула-кубита, или проще...