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

10
Есть ли источник, который табулирует квантовые вычислительные алгоритмы для моделирования физических систем?

Мне было интересно, есть ли источник (онлайн или обзорная статья), в котором приведены последние алгоритмы и их сложности, используемые для моделирования различных физических систем. Что-то вроде: Физическая система 1 : Квантовая теория поля (рассеяние) Сложность : полиномиальное число частиц,...

10
Классической памяти достаточно для хранения состояний до 40 кубитов квантовой системы?

В рамках дискуссии с моим «классическим» другом он настаивал на том, что создание конечного автомата для расчета результатов квантового компьютера возможно; Итак, просто рассчитайте результаты (известных) алгоритмов на суперкомпьютерах и сохраните их результаты в таблице соответствия. (Что-то вроде...

10
Можем ли мы ускорить алгоритм Гровера, запустив параллельные процессы?

В классических вычислениях мы можем запустить поиск ключей (например, AES), запустив как можно больше параллельных вычислительных узлов. Понятно, что мы можем запустить и многие алгоритмы Гровера. Мой вопрос ; Можно ли ускорить использование более одного алгоритма Гровера, как в классических...

10
Преимущество моделирования разреженных гамильтонианов

В ответе @ DaftWullie на этот вопрос он показал, как представить в терминах квантовых ворот матрицу, использованную в качестве примера в этой статье . Тем не менее, я считаю, что вряд ли иметь такие хорошо структурированные матрицы в реальных примерах, поэтому я пытался взглянуть на другие методы...

10
Квантовая фазовая оценка и алгоритм HHL - требуется знание собственных значений?

Алгоритм оценки квантовой фазы (КОО) вычисляет приближение собственного значения , связанного с данным собственного вектора квантового ворот .UUU Формально пусть собственный вектор U , QPE позволяет найти | ~ & Thetas ; ⟩ , лучший м бит приближение ⌊ 2 м & thetas ; ⌋ такое , что &...

10
Можно ли опросить черные ящики для квантовой когерентности?

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

10
Как алгоритм Гровера используется для оценки среднего и медианы набора чисел?

На странице Википедии об алгоритме Гровера упоминается, что: «Алгоритм Гровера также можно использовать для оценки среднего и медианы набора чисел» До сих пор я знал только, как это можно использовать для поиска в базе данных. Но не уверен, как реализовать эту технику для оценки среднего и медианы...

10
Реализация алгоритма Гровера в Oracle Q с использованием трех кубитов

Я пытаюсь привыкнуть к IBM Q путем реализации алгоритма Гровера с тремя кубитами, но с трудом реализую оракула. Не могли бы вы показать, как это сделать, или предложить хорошие ресурсы, чтобы привыкнуть к схемотехнике IBM Q? Я хочу пометить одно произвольное состояние, щелкнув его знак, как и...

10
Аппроксимирующие унитарные матрицы

В настоящее время у меня есть 2 унитарные матрицы, которые я хочу аппроксимировать с хорошей точностью при меньшем количестве возможных квантовых элементов. В моем случае две матрицы: Квадратный корень НЕ ворот (до глобальной фазы) G=−12–√(i11i)=e−34πX−−√G=−12(i11i)=e−34πXG =...

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

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

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

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

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

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

9
BQP только о времени? Это имеет смысл?

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

9
Можем ли мы использовать квантовый параллелизм для вычисления множества функций одновременно?

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

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

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

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

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

9
Обеспечивают ли квантовые вычисления какое-либо ускорение в оценке трансцендентных функций?

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

9
Оценка энергии основного состояния - VQE против Изинга против Троттера – Судзуки

Отказ от ответственности: я инженер-программист, который интересуется квантовыми вычислениями. Хотя я понимаю некоторые основные понятия, теорию и математику, стоящие за этим, я ни в коем случае не имею опыта в этой области. Я делаю некоторые предварительные исследования о состоянии разработки...