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

25
Что такое телепортация квантовых ворот?

Телепортация квантового состояния - это протокол квантовой информации, в котором кубит передается между двумя сторонами с использованием начального общего запутанного состояния, измерения Белла, классической связи и локального вращения. По-видимому, существует также то, что называется телепортацией...

25
Был ли действительно прорыв в квантовых алгоритмах со времен Гровера и Шора?

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

24
Есть ли общее утверждение о том, какие проблемы можно решить более эффективно с помощью квантового компьютера?

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

23
Если все квантовые врата должны быть унитарными, как насчет измерения?

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

22
Какой уровень «достоверности» результата от квантового компьютера возможен?

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

22
Каков аргумент, что практические квантовые компьютеры не могут быть построены?

Ответ на другой вопрос упоминает, что Существуют аргументы в пользу того, что такие машины [«квантовые машины Тьюринга»] даже не могут быть построены ... Я не уверен, что полностью понимаю проблему, поэтому, возможно, я не задаю правильный вопрос, но вот что я мог бы собрать. Слайды представлены в...

22
Когда мы узнаем, что квантовое превосходство достигнуто?

Термин «квантовое превосходство» - насколько я понимаю, означает, что можно создавать и запускать алгоритмы для решения проблем на квантовых компьютерах, которые невозможно решить в реалистичные времена на двоичных компьютерах. Однако это довольно расплывчатое определение - что в этом контексте...

22
Есть ли потенциальное применение квантовых компьютеров в машинном обучении или ИИ?

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

22
Кто первым предложил идею квантовых вычислений с использованием кубитов?

Насколько я понимаю, область квантовой механики началась в начале 20-го века, когда Макс Планк решил проблему излучения черного тела. Но я не знаю, когда идея компьютеров с использованием квантовых эффектов распространилась. Какой самый ранний источник, предлагающий идею квантовых компьютеров с...

22
Вводный материал для обучения квантовой машине

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

22
Явные ограничения скорости Либа-Робинсона

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

21
Как измерение одного кубита влияет на другие?

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

21
Существуют ли какие-либо организованные ресурсы, с которых я могу начать свои исследования в области квантовых вычислений?

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

21
Что такое «Код поверхности»? (Квантовая коррекция ошибок)

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

21
Почему квантовый отжиг не может быть описан моделью затвора?

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

21
Что такое квантовый отжиг?

Многие люди интересуются темой квантового отжига, как применением квантовых технологий, не в последнюю очередь из-за работы D-WAVE над этой темой. Статья Википедии о квантовом отжиге следует , что если один выполняет тот «отжиг» достаточно медленно, осознается (специфическая форма) адиабатический...

20
Запутанность транзитивна?

Является ли запутанность транзитивной , в математическом смысле? Более конкретно, мой вопрос заключается в следующем: Рассмотрим 3 кубита и . Предположить, чтоq1,q2q1,q2q_1, q_2q3q3q_3 q1q1q_1 и запутаны, и этоq2q2q_2 q2q2q_2 and q3q3q_3 are entangled Then, are q1q1q_1 and q3q3q_3 entangled? If so,...

20
Нужно ли исправлять ошибки?

Зачем вам нужно исправление ошибок? Насколько я понимаю, исправление ошибок устраняет ошибки из шума, но шум должен сам усредняться. Чтобы прояснить то, что я спрашиваю, почему вы не можете вместо исправления ошибок просто выполнить операции, скажем, сто раз и выбрать средний / наиболее...

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

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

19
Почему оптические квантовые компьютеры не должны находиться вблизи абсолютного нуля, в то время как сверхпроводящие квантовые компьютеры делают это?

Это дополнительный вопрос к ответу @ Хезер на вопрос: почему квантовые компьютеры должны находиться вблизи абсолютного нуля? Что я знаю: Сверхпроводящие квантовые вычисления . Это реализация квантового компьютера в сверхпроводящей электронной схеме. Оптические квантовые вычисления : он использует...