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

Может быть, это наивный вопрос, но я не могу понять, как на самом деле возвести в степень матрицу в квантовой цепи. Предполагая иметь общую квадратную матрицу A , если я хочу получить ее экспоненциальную,еAeAe^{A}я могу использовать серию еA≃ я+ A +A22 !+A33 !+ . , ,eA≃I+A+A22!+A33!+...e^{A} \simeq I+ A+\frac{A^2}{2!}+\frac{A^3}{3!}+... Иметь …

9 algorithm  quantum-gate  gate-synthesis  hamiltonian-simulation 

Это продолжение квантового алгоритма для линейных систем уравнений (HHL09): Шаг 2 - Что такое|Ψ0⟩|Ψ0⟩|\Psi_0\rangle? В статье: Квантовый алгоритм для линейных систем уравнений (Harrow, Hassidim & Lloyd, 2009) , детали фактической реализации алгоритма не приводятся. Как именно штаты|Ψ0⟩|Ψ0⟩|\Psi_0\rangle а также | б⟩|b⟩|b\rangleсозданы, это своего рода « черный ящик » (см. стр. …

9 algorithm  ibm-q-experience  qiskit  hhl-algorithm 

Этот ответ цитирует статью [ ], ↆ\dagger которой используется квантовый блокчейн, использующий запутывание во времени. «Слабость в том, что исследование представляет только концептуальный дизайн». - QComp2018 Как реализовать квантовую цепочку блоков, которая использует временную запутанность? Ресурсы: Квантовый защищенный блокчейн Квантовый биткойн : анонимная и распределенная валюта, защищенная теоремой квантовой механики …

9 algorithm  cryptography  cryptocurrency 

Здесь авторы утверждают, что усилия по созданию масштабируемой квантовой нейронной сети с использованием набора параметризованных вентилей считаются неудачными для большого числа кубитов. Это связано с тем, что из- за леммы Леви градиент функции в многомерных пространствах почти везде равен нулю. Мне было интересно, может ли этот аргумент быть применен и …

9 algorithm  speedup  optimization  neural-network  qaoa 

В этой [1] статье на странице 2 они упоминают, что они генерируют весовую матрицу следующим образом: W=1Md[∑m=1m=Mx(m)(x(m))T]−IddWзнак равно1Md[Σмзнак равно1мзнак равноMИкс(м)(Икс(м))T]-яddW = \frac{1}{Md}[\sum_{m=1}^{m=M} \mathbf{x}^{(m)}\left(\mathbf{x}^{(m)}\right)^{T}] - \frac{\Bbb I_d}{d} где «s являются - мерные образцы обучения (то есть , где ) и всего имеется обучающих выборок. Такое генерирование весовой матрицы с использованием умножения …

9 algorithm  neural-network 

Это продолжение Квантового алгоритма для линейных систем уравнений (HHL09): Шаг 1 - Путаница в отношении использования алгоритма оценки фазы и Квантового алгоритма для линейных систем уравнений (HHL09): Шаг 1 - Количество необходимых кубитов . В статье: Квантовый алгоритм для линейных систем уравнений (Harrow, Hassidim & Lloyd, 2009) , что написано …

9 algorithm  hhl-algorithm  hamiltonian-simulation 

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

9 algorithm  grovers-algorithm  oracles 

Класс сложности BQP (квантовое полиномиальное время с ограниченной ошибкой), по-видимому, определяется только с учетом фактора времени. Это всегда значимо? Существуют ли алгоритмы, где вычислительное время масштабируется полиномиально с размером входного сигнала, но другие ресурсы, такие как масштаб памяти, экспоненциально?

9 algorithm  complexity-theory  bqp 

Известно, что с проблемой целочисленной факторизации алгоритм Шора обеспечивает существенное (экспоненциальное?) Ускорение по сравнению с классическими алгоритмами. Существуют ли похожие результаты в отношении более элементарной математики, такой как оценка трансцендентных функций? Допустим, я хочу рассчитать грех2sin⁡2\sin2, пер5ln⁡5\ln{5} или сЬ10cosh⁡10\cosh10, В классическом мире я мог бы использовать расширение, такое как ряд …

9 algorithm  speedup 

Я ищу квантовый алгоритм, который я могу использовать для демонстрации синтаксиса различных квантовых языков. Мой вопрос похож на это , однако для меня «хорошо» означает: То, что он делает, может быть описано в 1-2 параграфах, и должно быть легко понять. Следует использовать больше элементов «мира квантового программирования» (я имею в …

9 algorithm  resource-request  programming 

Хорошо известно, что, используя квантовый параллелизм, мы можем вычислить функцию f(x)f(x)f(x)для многих разных значений одновременно. Однако для извлечения информации о каждом значении необходимы некоторые умные манипуляции, то есть с помощью алгоритма Дойча.xxx Рассмотрим обратный случай: можем ли мы использовать квантовый параллелизм для вычисления множества функций (скажем, ) одновременно для одного …

9 algorithm  speedup 

Недавно я прочитал о «квантовом богосорте» в некоторых вики. Основная идея заключается в том, что, подобно bogosort, мы просто перетасовываем наш массив и надеемся, что он отсортирован «случайно», и повторяем попытку при сбое. Разница в том, что теперь у нас есть « магический квант», поэтому мы можем просто попробовать все …

9 algorithm  complexity-theory  speedup