Вопросы с тегом «quantum-computing»

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

52
Как определить квантовые машины Тьюринга?

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

37
Почему и как квантовый компьютер быстрее обычного?

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

35
Квантовое лямбда-исчисление

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

30
В чем разница между квантовой и недетерминированной ТМ?

Я проходил дискуссию по вопросу, как определить квантовые машины Тьюринга? и я чувствую, что квантовая ТМ и недетерминированная ТМ - это одно и то же. Ответы на другой вопрос не касаются этого. Являются ли эти две модели одинаковыми? Если нет, Каковы различия между квантовой ТМ и НДТМ? Существуют...

24
Квантово-вычислительные машины и машины Тьюринга. Являются ли машины Тьюринга точной мерой?

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

18
Что конкретно делает квантовые компьютеры полезными?

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

18
Можно ли в конечном итоге использовать квантовые вычисления, чтобы сделать современное хэширование тривиальным?

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

16
Квантовые вычисления - связь между гамильтонианом и унитарной моделью

При разработке алгоритмов квантовых вычислений я заметил, что есть две основные модели, в которых это делается. Некоторые алгоритмы - например, для задачи с гамильтоновым деревом NAND (Фархи, Голдстоун, Гутман) - работают, создавая гамильтониан и некоторое начальное состояние, а затем позволяя...

13
Будут ли будущие квантовые компьютеры использовать двоичную, троичную или четвертичную систему счисления?

Наши современные компьютеры используют биты, поэтому они используют двоичную систему счисления. Но я слышал, что будущие квантовые компьютеры будут использовать кубиты вместо простых бит. Поскольку в слове «кубит» есть слово «би», я сначала подумал, что это означает, что квантовые компьютеры будут...

12
Является ли Quantum Computer аналогом?

У нас были аналоговые компьютеры несколько десятилетий назад. Современные дни компьютеры являются цифровыми. А как насчет компьютеров Quantum? Это аналоговый или цифровой? Я спрашиваю об этом, потому что кубит может быть много вещей...

11
Ссылки на сравнение между квантовыми компьютерами и машинами Тьюринга

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

11
Какой тип алгоритмов быстрее с квантовым компьютером?

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

11
Есть ли доказательства того, что квантовые компьютеры более эффективны, чем классические компьютеры?

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

10
В чем разница между классической криптографией и постквантовой криптографией?

Будет ли необходимость менять определения безопасности, если у нас будут квантовые компьютеры? Какие криптографические конструкции сломаются? Знаете ли вы опрос или статью, которая объясняет, что нужно будет...

10
Интуиция за воротами Адамара

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