По вопросам: сравнения производительности квантового алгоритма с классическим алгоритмом (или набором классических алгоритмов) независимо от устройств; или отношение времени до решения квантового устройства, выполняющего определенный алгоритм, к классическому устройству, выполняющему определенный алгоритм.
Обычно считается и утверждается, что квантовые компьютеры могут превзойти классические устройства по крайней мере в некоторых задачах. Одним из наиболее часто цитируемых примеров проблемы, в которой квантовые компьютеры будут превосходить классические устройства, является , но, опять же, также не...
Стандартный популярный новостной отчет о квантовых вычислениях состоит в том, что квантовый компьютер (КК) будет работать, разбивая экспоненциально много невзаимодействующих параллельных копий себя в разных вселенных и имея каждую попытку проверить другой сертификат, а затем в конце вычисления...
(Извините за несколько дилетантский вопрос) Я изучал квантовые вычисления с 2004 по 2007 год, но с тех пор я потерял поле зрения. В то время было много ажиотажа и разговоров о том, что КК потенциально может решить все виды проблем, превосходя классические компьютеры, но на практике было только два...
Есть ли общее утверждение о том, какие проблемы можно решить более эффективно с помощью квантовых компьютеров (только модель с квантовыми воротами)? Имеют ли общие проблемы проблемы, для которых сегодня известен алгоритм? Насколько я понимаю, квантовые вычисления помогают с проблемой скрытой...
Термин «квантовое превосходство» - насколько я понимаю, означает, что можно создавать и запускать алгоритмы для решения проблем на квантовых компьютерах, которые невозможно решить в реалистичные времена на двоичных компьютерах. Однако это довольно расплывчатое определение - что в этом контексте...
Одним из распространенных утверждений о квантовых компьютерах является их способность «взламывать» обычную криптографию. Это связано с тем, что обычная криптография основана на простых факторах, что вычислительно дорого обходится обычным компьютерам для вычисления, но является, по-видимому,...
Насколько я понимаю, кажется, что есть некоторая уверенность в том, что квантовый отжиг ускорит такие проблемы, как коммивояжер, благодаря эффективности, обеспечиваемой, например, квантовым туннелированием. Однако знаем ли мы, в какой степени предусмотрено...
Хорошо известен результат, что дискретное преобразование Фурье (ДПФ) из N=2nN=2nN=2^n чисел имеет сложность O(n2n)O(n2n)\mathcal O(n2^n) с наилучшим известным алгоритмом при выполнении преобразования Фурье амплитуд квантового состояния с классическим Алгоритм QFT , требует только O(n2)O(n2)\mathcal...
Я заинтересован в модели квантовых вычислений с помощью инжекции магического состояния, где у нас есть доступ к воротам Клиффорда, дешевый запас вспомогательных кубитов в вычислительной основе и несколько дорогостоящих для дистилляции магических состояний (обычно те, которые которые реализуют S, T...
Квантовый отжиг - это протокол оптимизации, который благодаря квантовому туннелированию позволяет в определенных обстоятельствах максимизировать / минимизировать данную функцию более эффективно, чем классические алгоритмы оптимизации. Важным моментом квантового отжига является адиабатичность...
В результате превосходного ответа на мой вопрос о квантовой bogosort мне стало интересно, каково современное состояние квантовых алгоритмов сортировки. Чтобы быть точным, сортировка здесь определяется как следующая проблема: Учитывая массив AAA целых чисел (не стесняйтесь выбирать ваше...
Запутанность часто обсуждается как один из важнейших компонентов, который отличает квант от классического. Но действительно ли запутанность необходима для ускорения квантовых...
Многие люди предлагают использовать «выборку по случайной схеме» для демонстрации квантового превосходства. Но каково точное определение проблемы "выборки по случайной схеме"? Я видел утверждения типа «задача состоит в том, чтобы взять случайную (эффективную) квантовую схему определенной формы и...
Существуют ли какие-либо комплекты шифрования, которые могут быть взломаны обычными компьютерами или суперкомпьютерами, но не квантовыми компьютерами? Если это возможно, от каких предположений это будет зависеть? (Факторизация больших чисел, ab(modd)ab(modd)a^b\pmod d ac(modd)ac(modd)a^c\pmod d...
Предположим, что у нас есть квантовые и классические компьютеры, такие, что экспериментально каждая элементарная логическая операция математической факторизации одинаково затратна по времени в классической и в квантовой факторизации: что является наименьшим целочисленным значением, для которого...
Цитата из этого сообщения в блоге Эрла Т. Кэмпбелла : Магические состояния - это особый компонент или ресурс, который позволяет квантовым компьютерам работать быстрее, чем традиционные компьютеры. Один интересный пример, который упоминается в этом сообщении в блоге, заключается в том, что в случае...
Недавно я прочитал о «квантовом богосорте» в некоторых вики. Основная идея заключается в том, что, подобно bogosort, мы просто перетасовываем наш массив и надеемся, что он отсортирован «случайно», и повторяем попытку при сбое. Разница в том, что теперь у нас есть « магический квант», поэтому мы...
Известно, что с проблемой целочисленной факторизации алгоритм Шора обеспечивает существенное (экспоненциальное?) Ускорение по сравнению с классическими алгоритмами. Существуют ли похожие результаты в отношении более элементарной математики, такой как оценка трансцендентных функций? Допустим, я хочу...
Хорошо известно, что, используя квантовый параллелизм, мы можем вычислить функцию f(x)f(x)f(x)для многих разных значений одновременно. Однако для извлечения информации о каждом значении необходимы некоторые умные манипуляции, то есть с помощью алгоритма Дойча.xxx Рассмотрим обратный случай: можем...
Здесь авторы утверждают, что усилия по созданию масштабируемой квантовой нейронной сети с использованием набора параметризованных вентилей считаются неудачными для большого числа кубитов. Это связано с тем, что из- за леммы Леви градиент функции в многомерных пространствах почти везде равен нулю....