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

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

136 classical-computing  applications  history 

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

40 performance  annealing  d-wave  classical-computing  experiment 

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

31 physical-realization  quantum-information  classical-computing 

Легко и просто. Применяется ли закон Мура к квантовым вычислениям, или он похож, но с поправленными числами (например, утраивается каждые 2 года). Кроме того, если закон Мура не применяется, почему кубиты меняют его?

25 classical-computing  history  scalability 

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

20 classical-computing 

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

19 algorithm  cryptography  classical-computing 

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

19 speedup  classical-computing 

В бозонной выборке , если мы начнем с 1 фотона в каждой из первых MMM мод интерферометра, вероятность обнаружения 1 фотона в каждой выходной моде равна: |Perm(A)|2|Perm(A)|2|\textrm{Perm}(A)|^2 , где столбцы и строки AAA являются первыми MMM столбцами унитарной матрицы интерферометра и всех ее строк.UUU Это выглядит как для любого унитарного …

16 quantum-information  classical-computing  optical-quantum-computing  boson-sampling  photonics 

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

16 classical-computing  programming  adiabatic-model  technologies 

Пусть для квантовой машины Тьюринга (QTM) набор состояний равен , а алфавит символов - ∑ = { 0 , 1 } , которые появляются на головке ленты. Тогда, как я понимаю, в любой момент времени, когда QTM вычисляет, кубит, который появляется в его голове, будет содержать произвольный вектор V ∑ …

14 classical-computing  models  quantum-turing-machine 

Даниэль Санк упомянул в комментарии , отвечая на (мое) мнение, что постоянное ускорение для задачи, допускающей алгоритм полиномиального времени, скудно, что10810810^8 Теория сложности слишком одержима бесконечными пределами масштабирования. В реальной жизни важно то, как быстро вы получите ответ на свою проблему. В компьютерных науках часто игнорируют константы в алгоритмах, и …

14 algorithm  performance  classical-computing 

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

11 quantum-memory  classical-computing 

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

10 classical-computing  grovers-algorithm  cryptography