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