Теорема Марголуса – Левитина - Margolus–Levitin theorem

В Теорема Марголуса – Левитина, названный в честь Норман Марголус и Левитин Левитин, дает фундаментальный предел на квантовые вычисления (строго говоря, на всех формах вычислений). Скорость обработки не может быть выше 6 × 10³³ операций в секунду за джоуль энергии. Или указав границу для одного бита:

Квантовая система энергии E нужно хотя бы время ${\displaystyle {\frac {h}{4E}}}$ перейти из одного состояния в ортогональное состояние, где час является Постоянная Планка (6.626 × 10⁻³⁴ J ·s ) и E средняя энергия.

Смотрите также

• Бекенштейн связан
• Предел Бремермана
• Принцип Ландауэра
• Колмогоровская сложность
• Закон Куми
• Пределы вычислений
• Закон Мура

Рекомендации

• Норман Марголус, Лев Б. Левитин (1998). «Максимальная скорость динамической эволюции». Physica D. 120 (1–2): 188–195. arXiv:Quant-ph / 9710043. Bibcode:1998PhyD..120..188M. Дои:10.1016 / S0167-2789 (98) 00054-2.
• Деффнер, Себастьян; Кэмпбелл, Стив (2017), «Квантовые ограничения скорости», Журнал физики А, 50: 453001, arXiv:1705.08023, Bibcode:2017JPhA ... 50S3001D, Дои:10.1088 / 1751-8121 / aa86c6
• Джордан, Стивен П. (2017), «Быстрые квантовые вычисления при сколь угодно низкой энергии», Физический обзор A, 95 (3): 032305, arXiv:1701.01175, Bibcode:2017PhRvA..95c2305J, Дои:10.1103 / PhysRevA.95.032305
• Ллойд, Сет; Нг, Й. Джек "Компьютеры Black Hole ", Scientific American (Апрель 2007 г.), стр. 53–61
• Синицын, Николай А. (2018). «Есть ли квантовый предел скорости вычислений?». Письма о физике A. 382: 477–481. arXiv:1701.05550. Bibcode:2018ФЛА..382..477С. Дои:10.1016 / j.physleta.2017.12.042.