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

Вопросы и ответы для инженеров, ученых, программистов и специалистов по вычислительной технике, заинтересованных в квантовых вычислениях

136
Являются ли квантовые вычисления просто пирогом в небе?

У меня есть степень по информатике. Я работаю в сфере информационных технологий и занимаюсь этим уже много лет. В тот период «классические» компьютеры продвигались как на дрожжах. Теперь у меня в носке в спальне терабайтный дисковод, мой телефон обладает невероятной вычислительной мощностью, а...

64
Есть ли эмуляторы для квантовых компьютеров?

Есть ли способ эмулировать квантовый компьютер в моем обычном компьютере, чтобы я мог тестировать и пробовать языки квантового программирования (например, Q # )? Я имею в виду то, что я действительно могу проверить свою гипотезу и получить наиболее точные результаты. Обновление: я на самом деле не...

62
Может ли машина Тьюринга моделировать квантовый компьютер?

Я знаю, что машина Тьюринга 1 теоретически может симулировать «что угодно», но я не знаю, может ли она симулировать что-то столь же принципиально иное, как компьютер на квантовой основе. Есть ли попытки сделать это, или кто-то доказал, что это возможно / не возможно? Я гуглил, но я не эксперт по...

53
Какие языки программирования доступны для квантовых компьютеров?

Из этого вопроса я понял, что основными языками программирования для квантовых вычислений являются Q # и QISKit . Какие еще языки программирования доступны для программирования квантовых компьютеров? Есть ли определенные преимущества при выборе конкретных? РЕДАКТИРОВАТЬ: Я ищу языки...

41
Возможно ли существование метода шифрования, который невозможно взломать, даже используя квантовые компьютеры?

Известно, что квантовые компьютеры способны за полиномиальное время взломать широкий спектр криптографических алгоритмов, которые ранее считались разрешимыми только за счет экспоненциального увеличения ресурсов с увеличением размера ключа. Примером этого является алгоритм Шора . Но, насколько я...

40
Есть ли доказательства того, что D-волна (одна) является квантовым компьютером и эффективна?

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

38
Каковы модели квантовых вычислений?

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

31
Почему квантовые компьютеры сложнее, чем классические?

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

30
Может ли квантовый компьютер моделировать нормальный компьютер?

Аналогичен вопросу, может ли машина Тьюринга моделировать квантовый компьютер? : учитывая «классический» алгоритм, всегда ли можно сформулировать эквивалентный алгоритм, который можно выполнить на квантовом компьютере? Если да, есть ли какая-то процедура, которой мы можем следовать для этого?...

29
Как мне добавить 1 + 1, используя квантовый компьютер?

Это можно рассматривать как программное дополнение к тому, как квантовый компьютер выполняет базовую математику на аппаратном уровне? Этот вопрос был задан членом аудитории 4-й сети Испанской сети по квантовой информации и квантовым технологиям . Человек дал следующее объяснение: « Я материаловед....

29
Как работает нотация bra-ket?

Квантовые алгоритмы часто используют обозначения Брекет в своем описании. Что означают все эти скобки и вертикальные линии? Например: | г | ⟩= & alpha ; | 0⟩+ & beta ; | 1⟩|ψ⟩=α|0⟩+β|1⟩|ψ⟩=α|0⟩+β|1⟩ Хотя это, возможно, вопрос о математике, этот тип обозначений, по-видимому, часто...

28
Что подразумевается под технологией «Noisy Intermediate-Scale Quantum» (NISQ)?

Preskill недавно ввел этот термин, см., Например, Квантовые вычисления в эпоху NISQ и за ее пределами (arXiv) . Я думаю, что термин (и концепция, лежащая в его основе) имеет достаточное значение, поэтому он заслуживает объяснения здесь в педагогическом смысле. Возможно, это действительно...

27
Как квантовый компьютер выполняет базовую математику на аппаратном уровне?

Прочитав эту ветку Reddit, я понял, что даже после пары месяцев изучения квантовых вычислений я абсолютно не представляю, как на самом деле работает квантовый компьютер. Чтобы сделать вопрос более точным, скажем, у нас есть сверхпроводящий квантовый компьютер на основе 5-кубитовых кубитов...

27
Как вы пишете простую программу для устройства D-Wave?

Я хотел бы знать, как работа для устройства D-Wave написана в коде и передана на устройство. В ответе было бы лучше увидеть конкретный пример этого для простой задачи. Я предполагаю, что «Hello World» устройства D-Wave был бы чем-то вроде нахождения основных состояний простой двухмерной модели...

27
Как реализован оракул в алгоритме поиска Гровера?

Алгоритм поиска Гровера обеспечивает доказуемое квадратичное ускорение поиска в несортированной базе данных. Алгоритм обычно выражается следующей квантовой схемой: В большинстве представлений важнейшая часть протокола - «врата оракула» UωUωU_\omega , который «волшебным образом» выполняет операцию...

27
Есть ли объяснение непрофессионала, почему работает алгоритм Гровера?

Этот пост от Скотта Ааронсона - очень полезное и простое объяснение алгоритма Шора . Мне интересно, есть ли такое объяснение для второго наиболее известного квантового алгоритма: алгоритм Гровера для поиска в неупорядоченной базе данных размера в O ( √O ( n )O(n)O(n)времяO ( n--√)O(n)O(\sqrt{n}) В...

27
Существуют ли проблемы, при которых квантовые компьютеры обладают экспоненциальным преимуществом?

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

26
Почему квантовый компьютер в некотором смысле более мощный, чем недетерминированная машина Тьюринга?

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

25
Применим ли закон Мура к квантовым вычислениям?

Легко и просто. Применяется ли закон Мура к квантовым вычислениям, или он похож, но с поправленными числами (например, утраивается каждые 2 года). Кроме того, если закон Мура не применяется, почему кубиты меняют...