Мы работаем над восстановлением приложения Unionpedia в Google Play Store
ИсходящиеВходящий
🌟Мы упростили наш дизайн для улучшения навигации!
Instagram Facebook X LinkedIn

Обратимые вычисления

Индекс Обратимые вычисления

Обратимые вычисления (Reversible computing) — модель вычислений, в которой процесс вычисления является в некоторой степени обратимым.

Содержание

  1. 14 отношения: CNOT, Квантовый компьютер, Принцип Ландауэра, Обратимый клеточный автомат, Обратимость, Адиабатический процесс, Сложение по модулю 2, Энтропия, Изоэнтропийный процесс, Инъекция (математика), Бильярдный компьютер, Вентиль Тоффоли, Вентиль Фредкина, Джоуль.

  2. Модели вычислений
  3. Цифровые системы

CNOT

Условное обозначение вентиля CNOT для квантовых схем. Верхний вентиль — управляющий, нижний инвертируется, когда на управляющий вход подана единица. Контролируемое отрицание (C-NOT, CNOT, управляемое «НЕ») — это обратимый вентиль, реализующий операцию, сходную с классическим XOR, частный случай класса вентилей C-U (контролируемые операции U).

Посмотреть Обратимые вычисления и CNOT

Квантовый компьютер

3 кубита квантового регистра против 3 битов обычного Квантовый компьютер — вычислительное устройство, которое использует явления квантовой суперпозиции и квантовой запутанности для передачи и обработки данных.

Посмотреть Обратимые вычисления и Квантовый компьютер

Принцип Ландауэра

При́нцип Ланда́уэра — принцип, сформулированный в 1961 году (IBM) и гласящий, что в любой вычислительной системе, независимо от её физической реализации, при потере информации выделяется теплота в количестве по крайней мере джоулей: где  — константа Больцмана,  — абсолютная температура вычислительной системы в кельвинах.

Посмотреть Обратимые вычисления и Принцип Ландауэра

Обратимый клеточный автомат

изображение примера Обратимый клеточный автомат — клеточный автомат, в котором каждое состояние имеет единственного предшественника.

Посмотреть Обратимые вычисления и Обратимый клеточный автомат

Обратимость

Обрати́мость — свойство какого-либо процесса, выражающееся в существовании другого процесса, симметричного исходному относительно времени.

Посмотреть Обратимые вычисления и Обратимость

Адиабатический процесс

Адиабати́ческий, или адиаба́тный проце́сс (от ἀδιάβατος — «непроходимый») — термодинамический процесс в макроскопической системе, при котором система не обменивается теплотой с окружающим пространством.

Посмотреть Обратимые вычисления и Адиабатический процесс

Сложение по модулю 2

Рис. 1 График побитового исключающего «или» Сложе́ние по мо́дулю 2 (логи́ческая неравнозна́чность, исключа́ющее «ИЛИ», строгая дизъюнкция, XOR, поразрядное дополнение, побитовый комплемент, жегалкинское сложение, логическое вычитание) — булева функция, а также логическая и битовая операция.

Посмотреть Обратимые вычисления и Сложение по модулю 2

Энтропия

Энтропи́я (от ἐν — «в» и τροπία — «поворот», «превращение») — широко используемый в естественных и точных науках термин.

Посмотреть Обратимые вычисления и Энтропия

Изоэнтропийный процесс

Изоэнтропи́йный процесс — тепловой процесс, происходящий при постоянной энтропии.

Посмотреть Обратимые вычисления и Изоэнтропийный процесс

Инъекция (математика)

Инъективная функция. Инъекция в математике — отображение f множества X в множество Y (f\colon X\to Y), при котором разные элементы множества X переводятся в разные элементы множества Y, то есть, если два образа при отображении совпадают, то совпадают и прообразы: f(x).

Посмотреть Обратимые вычисления и Инъекция (математика)

Бильярдный компьютер

Fredkin and Toffoli Gate billiard ball model of an AND gate. When a single billiard ball arrives at the gate through input ''0-in'' or ''1-in'', it passes through the device unobstructed and exits via ''0-out'' or ''1-out''.

Посмотреть Обратимые вычисления и Бильярдный компьютер

Вентиль Тоффоли

Графическое представление вентиля Тоффоли Вентиль Тоффоли (CCNOT) — универсальный контролируемый обратимый вентиль с тремя входами и выходами, предложенный Томасом Тоффоли в 1980 (1980), а также вариант:.

Посмотреть Обратимые вычисления и Вентиль Тоффоли

Вентиль Фредкина

Условное обозначение вентиля Фредкина в квантовых схемах. Верхний кубит — управляющий, средний и нижний — управляемые. Вентиль Фредкина (CSWAP от Controlled SWAP — управляемый обмен) — универсальный трехвходовый логический вентиль класса C-U (контролируемые операции U), достаточный для построения схем любой степени сложности.

Посмотреть Обратимые вычисления и Вентиль Фредкина

Джоуль

Джо́уль (Joule; русское обозначение: Дж; международное: J) — единица измерения работы, энергии и количества теплоты в Международной системе единиц (СИ).

Посмотреть Обратимые вычисления и Джоуль

См. также

Модели вычислений

Цифровые системы