WikiDer > Кинжал компактной категории
В теория категорий, филиал математика, кинжал компактные категории (или же кинжал компактные закрытые категории) впервые появился в 1989 г. в работе Серджио Допличер и Джон Э. Робертс о реконструкции компактные топологические группы из их категории конечномерных непрерывных унитарных представлений (т. е. Категории таннакиана).[1] Они также появились в творчестве Джон Баэз и Джеймс Долан как пример полурайонного k-тупло моноидальный п-категории, которые описывают общие топологические квантовые теории поля,[2] за п = 1 и k = 3. Они являются фундаментальной структурой в Самсон Абрамский и Боб Кукс категориальная квантовая механика.[3][4][5]
Обзор
Компактные категории Dagger могут использоваться для выражения и проверки некоторых фундаментальных квантовая информация протоколы, а именно: телепортация, телепортация логических ворот и замена запутанности, а также стандартные понятия, такие как унитарность, внутренний продукт, трассировка, Двойственность Чоя-Ямиолковского, полная позитивность, Белл заявляет и многие другие понятия уловлены языком компактных категорий кинжала.[3] Все это следует из приведенной ниже теоремы о полноте. Категориальная квантовая механика использует категории кинжала компактности как фоновую структуру, относительно которой могут быть абстрактно определены другие квантово-механические понятия, такие как квантовые наблюдаемые и их дополнительность. Это формирует основу для высокоуровневого подхода к квантовая информация обработка.
Формальное определение
А кинжал компактная категория это кинжал симметричная моноидальная категория что также компактный закрытый, вместе с отношением, чтобы связать структуру кинжала с компактной структурой. В частности, кинжал используется для соединения юнита с фишкой, так что для всех в , следующая диаграмма коммутирует:
Подводя итог всем этим моментам:
- Категория есть закрыто если у него есть внутренний функтор hom; то есть, если домашний набор морфизмов между двумя объектами категории является объектом самой категории (а не Набор).
- Категория есть моноидальный если он снабжен ассоциативным бифунктор что ассоциативно, естественный и имеет левую и правую идентичности, подчиняющиеся определенным условия согласованности.
- Моноидальная категория - это симметричный моноидальный, если для каждой пары А, B объектов в C, существует изоморфизм то есть естественный в обоих А и B, и, опять же, подчиняется определенным условиям когерентности (см. симметричная моноидальная категория подробнее).
- Моноидальная категория - это компактный закрытый, если каждый объект имеет двойной объект . Категории с двойственными объектами снабжены двумя морфизмами: единица измерения и графство , которые удовлетворяют определенной согласованности или условия рывка.
- Категория - это категория кинжала если он оборудован инволютивный функтор это тождество объектов, но сопоставляет морфизмы с ними.
- Моноидальная категория - это кинжал симметричный если это категория кинжала, симметричная и имеющая условия когерентности, которые делают различные функторы естественными.
Тогда компактная категория кинжала является категорией, которая является каждой из вышеперечисленных, и, кроме того, имеет условие, чтобы связать структуру кинжала с компактной структурой. Это делается путем связывания юнита с графом через кинжал:
показано на схеме коммутации выше. В категории FdHilb для конечномерных гильбертовых пространств это последнее условие можно понимать как определение кинжала (эрмитово сопряженного) как транспонирования комплексно сопряженного.
Примеры
Следующие категории кинжалов компактны.
- Категория FdHilb из конечномерные гильбертовы пространства и линейные карты. Морфизмы линейные операторы между гильбертовыми пространствами. Товар обычный тензорное произведение, а кинжал здесь Эрмитово сопряжение.
- Категория Rel из Наборы и отношения. Продукт, конечно же, Декартово произведение. Кинжал здесь просто противоположный.
- Категория конечно порожденный проективные модули через коммутативное кольцо. Кинжал здесь просто матрица транспонировать.
- Категория nCob из кобордизмы. Здесь n-мерные кобордизмы - это морфизмы, несвязное объединение - это тензор, а разворот объектов (замкнутые многообразия) - это кинжал. А топологическая квантовая теория поля можно определить как функтор из nCob в FdHilb.[6]
- Категория Охватывать(C) из пролеты для любой категории C с конечные пределы.
Бесконечномерные гильбертовые пространства не являются кинжально-компактными и описываются кинжал симметричные моноидальные категории.
Структурные теоремы
Селинджер показал, что компактные категории кинжала допускают язык диаграмм в стиле Джоял-стрит.[7] и доказал полноту кинжальных компактных категорий относительно конечномерных гильбертовых пространств[8][9] т.е. Эквациональное утверждение на языке компактных категорий кинжала выполняется тогда и только тогда, когда оно может быть выведено в конкретной категории конечномерных гильбертовых пространств и линейных отображений. Нет аналогичной полноты для Rel или же nCob.
Этот результат о полноте означает, что различные теоремы из гильбертовых пространств распространяются на эту категорию. Например, теорема о запрете клонирования означает, что универсального морфизма клонирования не существует.[10] Полнота также подразумевает гораздо более приземленные особенности: кинжал компактные категории могут иметь основу так же, как гильбертово пространство может иметь основу. Операторы можно разложить по базису; операторы могут иметь собственные векторы, и Т. Д.. Это рассматривается в следующем разделе.
Основа
Из теоремы полноты следует, что основные понятия из гильбертовых пространств переносятся на любую кинжал компактную категорию. Однако типичный используемый язык меняется. Понятие о основа дается в виде коалгебра. Учитывая объект А из категории компактных кинжалов основанием является комоноидный объект . Две операции представляют собой копирование или же коумножение δ: А → А ⊗ А морфизм, который является кокоммутативным и коассоциативным, и удаление операция или графство морфизм ε: А → я . Вместе они подчиняются пяти аксиомам:[11]
Комультипликативность:
Коассоциативность:
Кокоммутативность:
Изометрия:
Чтобы увидеть, что эти отношения определяют основу векторного пространства в традиционном смысле, запишите коумножение и счетчик, используя обозначение бюстгальтера, и понимая, что теперь это линейные операторы, действующие на векторы в гильбертовом пространстве ЧАС:
и
Единственные векторы которые могут удовлетворять указанным выше пяти аксиомам, должны быть ортогональны друг другу; тогда счетчик однозначно определяет основу. Наводящие на размышления имена копирование и удаление для операторов коумножения и счета исходят из идеи, что теорема о запрете клонирования и теорема о запрете удаления заявляют, что Только векторы, которые можно копировать или удалять, являются ортогональными базисными векторами.
Общие результаты
Учитывая приведенное выше определение базиса, можно сформулировать ряд результатов для гильбертовых пространств для компактных кинжальных категорий. Мы перечисляем некоторые из них ниже, взятые из[11] если не указано иное.
- Также можно понимать, что базис соответствует наблюдаемый, в том, что данные наблюдаемые факторы на (ортогональных) базисных векторах. То есть наблюдаемое представлено объектом А вместе с двумя морфизмами, определяющими базис: .
- An собственное состояние наблюдаемых это любой объект для которого
- Собственные состояния ортогональны друг другу.[требуется разъяснение]
- Объект является дополнительный к наблюдаемому если[требуется разъяснение]
- (В квантовой механике вектор состояния считается дополнительным к наблюдаемому, если любой результат измерения равновероятен. а именно собственное состояние спина SИкс равновероятен при измерении в базисе Sz, или собственные состояния импульса равновероятны при измерении в базисе положения.)
- Две наблюдаемые и являются дополнительными, если
- Дополнительные объекты создают унитарные преобразования. То есть,
- унитарен тогда и только тогда, когда дополняет наблюдаемое
Рекомендации
- ^ С. Допличер и Дж. Робертс, Новая теория двойственности для компактных групп, Инвент. Математика. 98 (1989) 157-218.
- ^ Дж. К. Баез и Дж. Долан, Многомерная алгебра и топологическая квантовая теория поля, J.Math.Phys. 36 (1995) 6073-6105
- ^ а б Самсон Абрамский и Боб Кук, Категориальная семантика квантовых протоколов, Труды 19-й конференции IEEE по логике в информатике (LiCS'04). IEEE Computer Science Press (2004).
- ^ С. Абрамский и Б. Коке, Категориальная квантовая механика". В: Справочник по квантовой логике и квантовых структурах, К. Энгессер, Д. М. Габбей и Д. Леманн (редакторы), страницы 261–323. Elsevier (2009).
- ^ Абрамский и Коке использовали термин сильно компактные замкнутые категории, поскольку кинжал-компактная категория - это компактная закрытая категория дополнен ковариантным инволютивным моноидальным эндофунктором.
- ^ М. Атья, "Топологические квантовые теории поля". Inst. Hautes Etudes Sci. Publ. Математика. 68 (1989), стр. 175–186.
- ^ П. Селинджер, Кинжал компактные замкнутые категории и полностью положительные отображения, Труды 3-го Международного семинара по языкам квантового программирования, Чикаго, 30 июня - 1 июля (2005 г.).
- ^ П. Селинджер, Конечномерные гильбертовы пространства полны для кинжальных компактных замкнутых категорий, Труды 5-го международного семинара по языкам квантового программирования, Рейкьявик (2008).
- ^ М. Хасегава, М. Хофманн и Г. Плоткин, "Конечномерные векторные пространства полны для отслеживаемых симметричных моноидальных категорий", LNCS 4800, (2008), стр. 367–385.
- ^ С. Абрамский, «Отсутствие клонирования в категориальной квантовой механике», (2008) Семантические методы квантовых вычислений, И. Маки и С. Гей (редакторы), Cambridge University Press
- ^ а б Боб Кук, «Квантовая картина», (2009) Современная физика объем 51, pp59-83. (ArXiv 0908.1787)