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

9
Квантовые алгоритмы для свертки

Я изучал приложения квантовых вычислений для машинного обучения и столкнулся со следующим препринтом 2003 года. Квантовые алгоритмы свертки и корреляции физически невозможны . Похоже, что статья не была опубликована ни в одном журнале, но ее цитировали несколько десятков раз. Автор статьи приводит...

9
Квантовый алгоритм для числа Бога

Божье число является худшим случаем Божьего алгоритма, который понятие, возникающее в обсуждении способов решения головоломки кубика Рубика, но которое также может быть применено к другим комбинаторным головоломкам и математическим играм. Это относится к любому алгоритму, который дает решение,...

9
Бесплодные плато в обучающих ландшафтах квантовой нейронной сети

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

9
Квантовая блокчейн, запутанный во времени

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

9
Можно ли ускорить генерацию весовой матрицы с помощью квантового алгоритма?

В этой [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} где...

9
Квантовый алгоритм для линейных систем уравнений (HHL09): Шаг 2 - Что такое

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

9
Как реализовать экспоненциальную матрицу в квантовой схеме?

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