Связанные понятия
Квантовый компьютер — вычислительное устройство, которое использует явления квантовой механики (квантовая суперпозиция, квантовая запутанность) для передачи и обработки данных. Квантовый компьютер (в отличие от обычного) оперирует не битами (способными принимать значение либо 0, либо 1), а кубитами, имеющими значения одновременно и 0, и 1.
Квантовый алгоритм — это алгоритм, предназначенный для выполнения на квантовом компьютере.
Задача Фейнмана (иногда англ. universal quantum simulator — универсальный квантовый симулятор) — приложение квантовых компьютеров для моделирования квантовых систем. К идее использовать квантовые компьютеры для моделирования квантовых физических процессов впервые привлёк внимание Ричард Фейнман, хотя аналогичные идеи в 1981 году высказал Юрий Манин в своей работе «Вычислимое и невычислимое». Фейнман в своей работе в 1982 году обратил внимание на то, что моделирование даже простейших физических систем...
Сверхтьюринговыми вычислениями (или гипервычислениями (англ. hypercomputation)) называются такие вычисления, которые не могут быть проделаны на машине Тьюринга. Они включают в себя разнообразные гипотетические методы, основанные на суперрекурсивных алгоритмах, а также некоторые другие типы вычислений — например, интерактивные вычисления. Термин гипервычисления (англ. hypercomputation) был впервые введён Джеком Коуплендом и Дианой Праудфут. Возможность физической реализации таких вычислений активно...
Подробнее: Сверхтьюринговые вычисления
Адиабатические квантовые вычисления один из подходов к построению квантовых вычислений, основанный на адиабатической теореме, и близкий к квантовому отжигу. Идея метода заключается в рассмотрении гамильтониана сложной задачи, как гамильтониан некоторой более простой задачи и некоторая добавка, которая в процессе эволюции квантовой системы приводит к гамильтониану исходной задачи. Интерес представляет основное состояние системы. Адиабатическая теорема гарантирует, что при достаточно медленной эволюции...
Языки квантового программирования — языки программирования, позволяющие выражать квантовые алгоритмы с использованием высокоуровневых конструкций. Их цель не столько создание инструмента для программистов, сколько предоставление средств для исследователей для облегчения понимания работы квантовых вычислений.
Подробнее: Квантовое программирование
Квантовая сеть — коммуникационная сеть, защищающая передаваемые данные с использованием...
Квантовое машинное обучение — раздел науки на стыке квантовой физики и информатики, в котором разрабатываются и изучаются методы машинного обучения, способные эффективно задействовать параллелизм квантовых компьютеров.
Решёточная модель — физическая или даже математическая модель, определённая на дискретной решётке, в противоположность непрерывному континууму пространства или пространства-времени. Решёточные модели изначально появились в контексте физики конденсированного состояния, когда атомы кристалла самостоятельно формируют кристаллическую решётку.
Цифровая физика в физике и космологии — совокупность теоретических взглядов, основанных на интерпретации, что Вселенная по сути является информацией и, следовательно, является вычислимой. Из данной идеи следует то, что Вселенная может пониматься как результат работы некоторой компьютерной программы или как некий вид цифрового вычислительного устройства (или, по крайней мере, устройства, математически изоморфного такому устройству).
Квантовый робот — гипотетическое квантовое устройство, представляющее собой подвижную квантовую наносистему со встроенным квантовым компьютером и системами взаимодействия с окружающей средой. Первую модель квантового робота предложил Поль Бенёв в 1998 году.
Квантовая информация — основной предмет изучения квантовой информатики — раздела науки на стыке квантовой механики и теории информации, включающей вопросы квантовых вычислений и квантовых алгоритмов, квантовых компьютеров и квантовой телепортации, квантовой криптографии и проблемы декогерентности.
Идея
квантовых вычислений была независимо предложена Юрием Маниным и Ричардом Фейнманом в начале 1980-х. С тех пор была проделана колоссальная работа для построения работающего квантового компьютера.
Суперсимме́трия или симме́трия Фе́рми — Бо́зе — гипотетическая симметрия, связывающая бозоны и фермионы в природе. Абстрактное преобразование суперсимметрии связывает бозонное и фермионное квантовые поля, так что они могут превращаться друг в друга. Образно можно сказать, что преобразование суперсимметрии может переводить вещество во взаимодействие (или в излучение), и наоборот.
В физике квантова́ние — построение квантового варианта некоторой неквантовой (классической) теории или физической модели в соответствии с аксиомами квантовой физики.
В математике и информатике Машина Зенона (иногда сокращаемая до ЗМ, также называемая ускоренной машиной Тьюринга) — это гипотетическая компьютерная модель, связанная с машиной Тьюринга, которая способна совершить счётное количество алгоритмических шагов за конечное время. В большинстве моделей вычислений такие машины не рассматриваются.
Подробнее: Машина Зенона
Ква́нтовая запу́танность — квантовомеханическое явление, при котором квантовые состояния двух или большего числа объектов оказываются взаимозависимыми (например, можно получить пару фотонов, находящихся в запутанном состоянии, и тогда если при измерении спина первой частицы спиральность оказывается положительной, то спиральность второй всегда оказывается отрицательной, и наоборот).
Компью́тер (англ. computer, МФА: — «вычислитель») — устройство или система, способная выполнять заданную, чётко определённую, изменяемую последовательность операций. Это чаще всего операции численных расчётов и манипулирования данными, однако сюда относятся и операции ввода-вывода. Описание последовательности операций называется программой.
Постквантовая криптография — часть криптографии, которая остаётся актуальной и при появлении квантовых компьютеров и квантовых атак. Так как по скорости вычисления традиционных криптографических алгоритмов квантовые компьютеры значительно превосходят классические компьютерные архитектуры, современные криптографические системы становятся потенциально уязвимыми к криптографическим атакам. Большинство традиционных криптосистем опирается на проблемы факторизации целых чисел или задачи дискретного логарифмирования...
Квантовые методы Монте-Карло — большая семья методов, для исследования сложных квантовых систем. Одна из главных задач — обеспечить надёжное решение (или достаточно точное приближение) квантовой задачи многих тел. Различные варианты этого метода имеют общую особенность: они используют метод Монте-Карло для вычисления многомерных интегралов, возникающих в различных формулировках задачи многих тел. Квантовые методы Монте-Карло позволяют описывать сложные эффекты многих частиц, зашифрованные в волновой...
Квантовая информатика — раздел науки, возникший в конце XX века на стыке квантовой механики, теории алгоритмов и теории информации. В квантовой информатике изучаются общие принципы и законы, управляющие динамикой сложных квантовых систем. Моделью таких систем является квантовый компьютер.
Теория волны-пилота использует тот же математический формализм, что и другие интерпретации квантовой механики, и, следовательно, она подтверждается текущими экспериментальными доказательствами в той же степени, как и другие интерпретации.
Математи́ческая моде́ль — математическое представление реальности, один из вариантов модели как системы, исследование которой позволяет получать информацию о некоторой другой системе.
Экспериментальная математика — область математики, отличающаяся использованием различных приёмов, в т. ч. приёмов подстановки, перемещения, доказательств от обратного, в т.ч. с использованием электронно-вычислительных инструментов для проверки, подтверждения старых и получения новых фактов (теорем) в математике. Все результаты, полученные в экспериментальной математике, являются строго доказанными утверждениями математики. Строго говоря, любые доказательства, выкладки, вычисления и т.д. являются...
Станда́ртная моде́ль — теоретическая конструкция в физике элементарных частиц, описывающая электромагнитное, слабое и сильное взаимодействие всех элементарных частиц. Стандартная модель не является теорией всего, так как не описывает тёмную материю, тёмную энергию и не включает в себя гравитацию. Экспериментальное подтверждение существования промежуточных векторных бозонов в середине 80-х годов завершило построение Стандартной модели и её принятие как основной. Необходимость незначительного расширения...
Квантовое распределение ключей — метод передачи ключа, который использует квантовые явления для гарантии безопасной связи. Этот метод позволяет двум сторонам, соединенным по открытому каналу связи, создать общий случайный ключ, который известен только им, и использовать его для шифрования и расшифрования сообщений.
Теории скрытых параметров — в квантовой механике теории, предложенные для решения проблемы квантовомеханического измерения путём ввода гипотетических внутренних параметров, присущих измеряемым системам (например, частицам). Значения таких параметров не могут быть измерены экспериментально (в частности, они не влияют на собственные значения энергии системы), но определяют результат измерения других параметров системы, описываемых в квантовой механике волновыми функциями и/или векторами состояния...
Программируемая материя — это материя, которая может изменять свои физические свойства (форму, плотность, структуру, оптические свойства и т. д.) программируемым образом, посредством заданных пользователем или автономных восприятий. Программируемая материя, таким образом, связана с концепцией материала, который имеет внутренне присущую ему способность выполнять обработку информации.
Теоре́ма о запре́те клони́рования — утверждение квантовой теории о невозможности создания идеальной копии произвольного неизвестного квантового состояния. Теорема была сформулирована Вуттерсом, Зуреком и Диэксом в 1982 году и имела огромное значение в области квантовых вычислений, квантовой теории информации и смежных областях.
Стохастическое дифференциальное уравнение (СДУ) — дифференциальное уравнение, в котором один член или более имеют стохастическую природу, то есть представляют собой стохастический процесс (другое название — случайный процесс). Таким образом, решения уравнения также оказываются стохастическими процессами. Наиболее известный и часто используемый пример СДУ — уравнение с членом, описывающим белый шум (который можно рассматривать как пример производной винеровского процесса). Однако, существуют и другие...
Квантовая криптография — метод защиты коммуникаций, основанный на принципах квантовой физики. В отличие от традиционной криптографии, которая использует математические методы, чтобы обеспечить секретность информации, квантовая криптография сосредоточена на физике, рассматривая случаи, когда информация переносится с помощью объектов квантовой механики. Процесс отправки и приёма информации всегда выполняется физическими средствами, например, при помощи электронов в электрическом токе, или фотонов в...
Биметрические теория гравитации — альтернативные теории гравитации, в которых вместо одного метрического тензора используются два или более. Часто вторая метрика вводится только при высоких энергиях, в предположении, что скорость света может зависеть от энергии. Наиболее известными примерами биметрических теорий являются теория Розена и релятивистская теория гравитации (последняя — в канонической трактовке).
Открытая система в квантовой механике — квантовая система, которая может обмениваться энергией и веществом с внешней средой. В определенном смысле всякая квантовая система может рассматриваться как открытая система, поскольку измерение любой динамической величины (наблюдаемой) связано с конечным необратимым изменением квантового состояния системы. Поэтому в отличие от классической механики, в которой измерения не играют существенной роли, теория открытых квантовых систем должна включать в себя теорию...
Ква́нтовая меха́ника — раздел теоретической физики, описывающий физические явления, в которых действие сравнимо по величине с постоянной Планка. Предсказания квантовой механики могут существенно отличаться от предсказаний классической механики. Поскольку постоянная Планка является чрезвычайно малой величиной по сравнению с действием объектов при макроскопическом движении, квантовые эффекты в основном проявляются в микроскопических масштабах. Если физическое действие системы намного больше постоянной...
Петлевая квантовая гравитация — одна из теорий квантовой гравитации, основанная на концепции дискретного пространства-времени и предположении об одномерности физических возбуждений пространства-времени на планковских масштабах. Делает возможной космологическую гипотезу пульсирующей Вселенной.
Байесовское программирование — это формальная система и методология определения вероятностных моделей и решения задач, когда не вся необходимая информация является доступной.
Альтернативными теориями
гравитации принято называть теории гравитации, существующие как альтернативы общей теории относительности (ОТО) или существенно (количественно или принципиально) модифицирующие её. К альтернативным теориям гравитации часто относят вообще любые теории, не совпадающие с общей теории относительности хотя бы в деталях или как-то обобщающие её. Тем не менее, нередко теории гравитации, особенно квантовые, совпадающие с общей теорией относительности в низкоэнергетическом пределе...
Метод ренормализационной группы (также часто называемый методом ренормгруппы, методом РГ) в квантовой теории поля — итеративный метод перенормировки, в котором переход от областей с меньшей энергией к областям с большей вызван изменением масштаба рассмотрения системы.
Подробнее: Ренормализационная группа
Обучение с ошибками в кольце (англ. Ring learning with errors, RLWE)— это вычислительная задача, которая была сформулирована как вариант более общей задачи обучения с ошибками (с англ. LWE), с целью использовать преимущество дополнительной алгебраической структуры (т.е. кольца многочленов) из теории решеток, что дало возможность повысить и расширить возможности шифрования тех криптографических приложений, которые ранее основывались на LWE. Задача RLWE стала основой новых криптографических алгоритмов...
Аппара́тный генера́тор случа́йных чи́сел (генератор истинно случайных чисел) — устройство, которое генерирует последовательность случайных чисел на основе измеряемых, хаотически изменяющихся параметров протекающего физического процесса. Работа таких устройств часто основана на использовании надёжных источников энтропии, таких, как тепловой шум, дробовой шум, фотоэлектрический эффект, квантовые явления и т. д. Эти процессы в теории абсолютно непредсказуемы, на практике же получаемые из них случайные...
Система компьютерной алгебры (СКА, англ. computer algebra system, CAS) — это прикладная программа для символьных вычислений, то есть выполнения преобразований и работы с математическими выражениями в аналитической (символьной) форме.
Стохастичность (др.-греч. στόχος — цель, предположение) означает случайность. Случайный (стохастический) процесс — это процесс, поведение которого не является детерминированным, и последующее состояние такой системы описывается как величинами, которые могут быть предсказаны, так и случайными. Однако, по М. Кацу и Э. Нельсону, любое развитие процесса во времени (неважно, детерминированное или вероятностное) при анализе в терминах вероятностей будет случайным процессом (иными словами, все процессы...
Чи́сленная относи́тельность (англ. numerical relativity) — область общей теории относительности, которая разрабатывает и использует численные методы и алгоритмы для компьютерного моделирования физических процессов в сильных гравитационных полях, когда необходимо численно решать уравнения Эйнштейна. Основные физические системы, для описания которых необходима численная относительность, относятся к релятивистской астрофизике и включают в себя гравитационный коллапс, нейтронные звёзды, чёрные дыры...
Ква́нтовая гравита́ция — направление исследований в теоретической физике, целью которого является квантовое описание гравитационного взаимодействия (и, в случае успеха, — объединение таким образом гравитации с остальными тремя фундаментальными взаимодействиями, то есть построение так называемой «теории всего»).
Квантовое состояние — любое возможное состояние, в котором может находиться квантовая система. Чистое квантовое состояние может быть описано...
Машина вероятности – математическая модель вычислительного устройства, в работе которого участвует некоторый случайный процесс. Различные варианты понятия «Машины вероятности» являются обобщениями понятий «автомата детерминированного», «Тьюринга машина», «автомата бесконечного». Рассматривались, например, такие понятия «машины вероятности», как: 1)Машина Тьюринга (или другой детерминированный автомат) с входом, к которому присоединен бернуллиевский датчик, выдающий символ 1 и 0 с вероятностью p и...
Теория автоматов — раздел дискретной математики, изучающий абстрактные автоматы — вычислительные машины, представленные в виде математических моделей — и задачи, которые они могут решать.
Научная визуализация — это междисциплинарная отрасль науки. Согласно Фриндли, она «главным образом имеет дело с визуализацией трёхмерных явлений (архитектурных, метеорологических, медицинских, биологических данных и так далее), при этом акцент делается на реалистичное изображение объёмов, поверхностей, источников освещения и так далее, возможно, в динамике (во времени)». Научная визуализация рассматривает также подмножество методов компьютерной графики, раздела информатики. Целью научной визуализации...
Моделирование жидкости (англ. fluid simulation) — область компьютерной графики, использующая средства вычислительной гидродинамики для реалистичного моделирования, анимации и визуализации жидкостей, газов, взрывов и других связанных с этим явлений. Имея на входе некую жидкость и геометрию сцены, симулятор жидкости моделирует её поведение и движение во времени, принимая в расчёт множество физических сил, объектов и взаимодействий. Моделирование жидкости широко используется в компьютерной графике и...
Многомирова́я интерпрета́ция (англ. many-worlds interpretation) или интерпретация Эверетта — интерпретация квантовой механики, которая предполагает существование, в некотором смысле, «параллельных вселенных», в каждой из которых действуют одни и те же законы природы и которым свойственны одни и те же мировые постоянные, но которые находятся в различных состояниях. Исходная формулировка принадлежит Хью Эверетту (1957 год).