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

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

52 quantum-computing  turing-machines  computation-models 

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

37 quantum-computing 

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

35 lambda-calculus  quantum-computing  reference-request  computation-models 

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

30 computability  turing-machines  quantum-computing  nondeterminism 

Если бы кто-то создал универсальный квантовый компьютер, это имело бы какое-то значение для проблемы P против NP?

25 complexity-theory  complexity-classes  quantum-computing 

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

24 turing-machines  quantum-computing 

Относительно квантовых ворот Тоффоли : это классически универсально, и если так, то почему? это квантово универсально и почему?

20 quantum-computing  circuits  turing-completeness 

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

18 cryptography  quantum-computing  hash 

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

18 computation-models  quantum-computing 

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

16 algorithms  quantum-computing  computation-models 

Доказано ли, что квантовые вычисления не лучше в решении полных задач NP, чем классические вычисления, или в это просто верят?

14 np-complete  quantum-computing 

Какие устройства и их соединения используются вместе с квантовыми процессорами? Совместимы ли они с аппаратными устройствами, такими как кэш-память, оперативная память, диски современных компьютеров?

14 computer-architecture  quantum-computing 

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

13 computer-architecture  quantum-computing  numeral-representations 

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

12 quantum-computing 

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

11 algorithms  efficiency  quantum-computing