Статья: ФУНДАМЕНТАЛЬНЫЙ ПРЕДЕЛ КВАНТОВЫХ ВЫЧИСЛЕНИЙ

Скачать

Со времён Тьюринга принято считать, что ограничения вычислительных систем бывают двух видов: алгоритмические (некоторые задачи принципиально нерешаемы) и инженерные (оборудование несовершенно, шумит, ломается). Квантовые вычисления добавили третий вид - сложностные: некоторые задачи решаемы, но требуют ресурсов, растущих быстрее любого полинома. Настоящее дополнение вводит четвёртый вид ограничений, прежде не описанный в литературе.

Информация о документе

Формат документа: PDF
Кол-во страниц: 1 страница
Загрузил(а): Materov Sergej
Лицензия: —
Доступ: Всем

Информация о статье

Префикс DOI: 10.24108/preprints-3115569
Журнал: Матеров С. Ю. 2026. ФУНДАМЕНТАЛЬНЫЙ ПРЕДЕЛ КВАНТОВЫХ ВЫЧИСЛЕНИЙ. PREPRINTS.RU. https://doi.org/10.24108/preprints-3115569
Год публикации: 2026
Автор(ы): Materov S. Y.
Ключевые фразы: алгоритм шора, предел вычислений
Каталог SCI: Физика
УДК: 530.145. Квантовая теория
530.145.1. Основные проблемы

Ранее вы смотрели (2)

01. Книга: Искусственный спутник Земли

02. Книга: Движение искусственного спутника относительно центра масс

Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.

Создать тему для обсуждения

Все права на тексты и товарные знаки принадлежат их законным владельцам. Подробнее...

Сайт https://scinetwork.ru (далее – Сайт) представляет собой платформу, на которой пользователи самостоятельно добавляют и публикуют метаинформацию о материалах разных видов (названия, обложки, аннотации, данные об авторах и т.п.). Администрация Сайта не занимается самостоятельным сбором или первоначальной публикацией этих сведений.

Модерация контента

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

Использование информации

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

Отказ от гарантий

Администрация Сайта не гарантирует точность, полноту и достоверность метаинформации, размещенной пользователями, поскольку не осуществляет ее предварительную проверку.

Ответственность

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