По вопросам о связи между квантовыми вычислениями и классическими вычислениями, например об их относительной производительности.
У меня есть степень по информатике. Я работаю в сфере информационных технологий и занимаюсь этим уже много лет. В тот период «классические» компьютеры продвигались как на дрожжах. Теперь у меня в носке в спальне терабайтный дисковод, мой телефон обладает невероятной вычислительной мощностью, а...
По общему признанию, я новичок в этой области, но я читал, что, хотя D-волна (одна) является интересным устройством, существует некоторый скептицизм в отношении того, что она 1) полезна и 2) фактически является «квантовым компьютером». Например, Скотт Ааронсон неоднократно выражал, что он...
Это потому, что мы не знаем точно, как создавать квантовые компьютеры (и как они должны работать), или мы знаем, как создать их теоретически, но у нас нет инструментов для их практического выполнения на практике? Это смесь двух вышеупомянутых? Любые другие...
Легко и просто. Применяется ли закон Мура к квантовым вычислениям, или он похож, но с поправленными числами (например, утраивается каждые 2 года). Кроме того, если закон Мура не применяется, почему кубиты меняют...
У меня есть интуиция, объясняющая, почему квантовые вычисления могут работать лучше, чем классические вычисления, в том, что волновая природа волновых функций позволяет вам взаимодействовать с несколькими состояниями информации с помощью одной операции, которая теоретически может обеспечить...
Одним из распространенных утверждений о квантовых компьютерах является их способность «взламывать» обычную криптографию. Это связано с тем, что обычная криптография основана на простых факторах, что вычислительно дорого обходится обычным компьютерам для вычисления, но является, по-видимому,...
Квантовые вычисления позволяют нам шифровать информацию другим способом по сравнению с тем, что мы используем сегодня, но квантовые компьютеры намного мощнее современных компьютеров. Итак, если нам удастся построить квантовые компьютеры (следовательно, использовать квантовую криптографию), будут ли...
В бозонной выборке , если мы начнем с 1 фотона в каждой из первых MMM мод интерферометра, вероятность обнаружения 1 фотона в каждой выходной моде равна: |Perm(A)|2|Perm(A)|2|\textrm{Perm}(A)|^2 , где столбцы и строки AAA являются первыми MMM столбцами унитарной матрицы интерферометра и всех ее...
В недавнем Вопросе «Является ли квантовое вычисление просто пирогом в небе» есть много ответов относительно улучшений в квантовых возможностях, однако все они сосредоточены на современном «цифровом» вычислительном представлении о мире. Старые аналоговые компьютеры могли моделировать и вычислять...
Даниэль Санк упомянул в комментарии , отвечая на (мое) мнение, что постоянное ускорение для задачи, допускающей алгоритм полиномиального времени, скудно, что10810810^8 Теория сложности слишком одержима бесконечными пределами масштабирования. В реальной жизни важно то, как быстро вы получите ответ...
Пусть для квантовой машины Тьюринга (QTM) набор состояний равен , а алфавит символов - ∑ = { 0 , 1 } , которые появляются на головке ленты. Тогда, как я понимаю, в любой момент времени, когда QTM вычисляет, кубит, который появляется в его голове, будет содержать произвольный вектор V ∑ = a | 1 ⟩ +...
Рассмотрим классический компьютер, который, скажем, выполняет вычисления с использованием большого количества данных. Позволит ли квантовая память хранить эту информацию (в краткосрочной перспективе) более эффективно или лучше обрабатывать такое количество данных? Я бы подумал, что это невозможно,...
В классических вычислениях мы можем запустить поиск ключей (например, AES), запустив как можно больше параллельных вычислительных узлов. Понятно, что мы можем запустить и многие алгоритмы Гровера. Мой вопрос ; Можно ли ускорить использование более одного алгоритма Гровера, как в классических...