Квантовые вычисления

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

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

10
Является ли «Квантовый объем» справедливой метрикой для будущих, сложных, дорогостоящих квантовых вычислений?

Метрика, называемая «квантовый объем», была предложена для того, чтобы как-то сравнить полезность различных аппаратных средств квантовых вычислений. Грубо говоря, он измеряет их ценность квадратом максимальной глубины квантовых вычислений, которые он допускает, но ограничивает его значение...

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

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

9
Могут ли квантовые компьютеры обрабатывать «большие» данные?

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

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

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

9
Что будет самым простым дополнением, которое сделает архитектуру D-Wave универсальной?

Система D-Wave, насколько я понимаю, позволяет нам программировать модели Изинга и находить их основные состояния. В таком виде он не универсален для квантовых вычислений: он не может имитировать схемотехнику квантового компьютера. Что было бы проще всего сделать, чтобы сделать его универсальным?...

9
Пример квантового алгоритма, полезного для демонстрации языков

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

9
Декогеренция спин-запутанных состояний триплетных пар в твердом состоянии: локальные и делокализованные колебания

Контекст : мы находимся в твердом состоянии. После поглощения фотонов системой с основным синглетным состоянием система подвергается спин-сохраняющему расщеплению одного спинового синглетного экситона на два спиновых триплетных экситона (для контекста см. Состояние перепутанной триплетной пары в...

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
Все

Теорема 2 из [1] гласит: предполагать CCC аддитивный самоортогональный подкод GF(4)nGF(4)n\textrm{GF}(4)^n, содержащий 2n−k2n−k2^{n-k} векторы, такие, что нет векторов веса

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

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

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

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

9
Как обосновать безопасность пост квантового шифрования?

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

9
Имеет ли локальная эквивалентность Клиффорда прямое графическое представление состояний графов кудитов непростой размерности?

Этот вопрос является продолжением предыдущего вопроса QCSE: « Хорошо ли определены состояния графов кдитов для не простых измерений? ». Из ответа на вопрос видно, что нет ничего плохого в определении состояний графа с помощьюdddоднако, кажется, что другие дефиниционные аспекты графовых состояний не...

9
Ворота CNOT на запутанных кубитах

Я пытался создать состояние Гринбергера-Хорна-Цейлингера (GHZ) для NNN состояния с использованием квантовых вычислений, начиная с | 000 ...000⟩|000...000⟩|000...000\rangle (N раз) Предлагаемое решение состоит в том, чтобы сначала применить Преобразование Адамара к первому кубиту, а затем запустить...

9
Условные ворота разрушают суперпозицию контроллера?

Я создал простую схему в Q-Kit для понимания условных вентилей и выводимых состояний на каждом шаге: В начале есть четкое состояние 00, которое является входом Первый кубит проходит через врата Адамара, он попадает в суперпозицию, 00 и 10 становятся одинаково возможными Первый кубит CNOTs второй,...

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

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