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

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

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

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

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

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


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

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

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

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

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

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

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

1
Что подразумевается под технологией «Noisy Intermediate-Scale Quantum» (NISQ)?
Preskill недавно ввел этот термин, см., Например, Квантовые вычисления в эпоху NISQ и за ее пределами (arXiv) . Я думаю, что термин (и концепция, лежащая в его основе) имеет достаточное значение, поэтому он заслуживает объяснения здесь в педагогическом смысле. Возможно, это действительно заслуживает более одного вопроса, но первый должен быть: ...
28 terminology  nisq 

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

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

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.