Кинжал компактной категории
этой статьи Начальный раздел может быть слишком коротким, чтобы адекватно суммировать ключевые моменты . ( январь 2016 г. ) |
В теории категорий , разделе математики , кинжально-компактные категории (или кинжально-компактные замкнутые категории ) впервые появились в 1989 году в работе Серджио Допличера и Джона Э. Робертса о реконструкции компактных топологических групп из их категории конечномерных непрерывных унитарных групп. представления (то есть категории Таннака ). [1] Они также появились в работах Джона Баэза и Джеймса Долана как пример полустрогих k -кратно моноидальных n -категорий , которые описывают общие топологические квантовые теории поля . [2] для n = 1 и k = 3. Они представляют собой фундаментальную структуру Абрамского и Боба Кука Самсона категорической квантовой механики . [3] [4] [5]
Обзор
[ редактировать ]Компактные категории кинжала могут использоваться для выражения и проверки некоторых фундаментальных квантовой информации протоколов , а именно: телепортации , телепортации логических вентилей и замены запутанности , а также стандартных понятий, таких как унитарность, внутренний продукт, след, двойственность Чоя-Джамиолковского , полная позитивность , утверждает Белл. и многие другие понятия описываются языком компактных категорий кинжала. [3] Все это следует из приведенной ниже теоремы о полноте. Категориальная квантовая механика использует компактные категории кинжала в качестве фоновой структуры, относительно которой могут быть абстрактно определены другие квантовомеханические понятия, такие как квантовые наблюдаемые и их дополнительность. Это формирует основу для высокоуровневого подхода к квантовой обработке информации .
Формальное определение
[ редактировать ]— Компактная категория кинжала это симметричная моноидальная категория кинжала. который также является компактно-закрытым , вместе с отношением, связывающим структуру кинжала с компактной структурой. Конкретно крестик используется для соединения блока с блоком, так что для всех в , коммутирует следующая диаграмма:
Подводя итог всем этим пунктам:
- Категория является замкнутой , если она имеет внутренний функтор hom ; то есть, если hom-множество морфизмов между двумя объектами категории является объектом самой категории (а не Set ).
- Категория называется моноидальной , если она снабжена ассоциативным бифунктором. который ассоциативен, естественен и имеет левые и правые идентичности, подчиняющиеся определенным условиям связности .
- Моноидальная категория называется симметричной моноидальной , если для каждой пары A , B объектов из C существует изоморфизм это естественно как для A , так и для B и, опять же, подчиняется определенным условиям когерентности ( категории симметричной моноидации ). подробности см. в
- Моноидальная категория называется компактно-замкнутой , если каждый объект имеет двойной объект . Категории с двойственными объектами снабжены двумя морфизмами: единицей и единица , которые удовлетворяют определенным условиям связности или дергания.
- Категория является кинжальной категорией, если она оснащена инволютивным функтором. это тождество объектов, но оно отображает морфизмы на сопряженные с ними объекты.
- Моноидальная категория является кинжало-симметричной, если она является кинжалной категорией, симметрична и имеет условия когерентности, которые делают различные функторы естественными.
Компактная категория кинжала тогда является категорией, которая является каждой из вышеперечисленных и, кроме того, имеет условие, связывающее структуру кинжала с компактной структурой. Это делается путем привязки единицы к единице с помощью кинжала:
показано на схеме передвижения выше. В категории FdHilb конечномерных гильбертовых пространств это последнее условие можно понимать как определение кинжала (эрмитова сопряженного) как транспонированного комплексно-сопряженного.
Примеры
[ редактировать ]Следующие категории относятся к компактным кинжалам.
- Категория FdHilb конечномерных гильбертовых пространств и линейных отображений . Морфизмы представляют собой линейные операторы между гильбертовыми пространствами. Произведение — обычное тензорное произведение , а кинжал здесь — эрмитово сопряжение .
- Категория Rel множеств и отношений . Произведение, конечно же, является декартовым произведением . Кинжал здесь как раз наоборот .
- Категория конечно порожденных проективных модулей над коммутативным кольцом . Кинжал здесь — это просто транспонирование матрицы .
- Категория nCob кобордизмов . Здесь n-мерные кобордизмы — это морфизмы, дизъюнктное объединение — это тензор, а обращение объектов (замкнутые многообразия) — это кинжал. Топологическую квантовую теорию поля можно определить как функтор из nCob в FdHilb . [6]
- Категория Span ( C ) промежутков для любой категории C с конечными пределами .
Бесконечномерные гильбертовы пространства не являются кинжально-компактными и описываются кинжально-симметричными моноидальными категориями .
Структурные теоремы
[ редактировать ]Селинджер показал, что компактные категории кинжала допускают диаграммный язык в стиле Джойал-Стрита. [7] и доказал, что кинжальные компактные категории полны относительно конечномерных гильбертовых пространств. [8] [9] т. е. эквациональное утверждение на языке компактных категорий кинжала справедливо тогда и только тогда, когда оно может быть получено в конкретной категории конечномерных гильбертовых пространств и линейных отображений. не существует Аналогичной полноты для Rel или nCob .
Из этого результата о полноте следует, что на эту категорию распространяются различные теоремы из гильбертовых пространств. Например, теорема о запрете клонирования подразумевает, что не существует универсального морфизма клонирования. [10] Полнота также подразумевает гораздо более приземленные особенности: компактные категории кинжала могут иметь базис так же, как может иметь базис гильбертово пространство. Операторы можно разложить по базису; операторы могут иметь собственные векторы и т. д . Это рассматривается в следующем разделе.
Основа
[ редактировать ]Теорема о полноте подразумевает, что основные понятия из гильбертовых пространств переносятся на любую категорию компактных кинжалов. Однако используемый типичный язык меняется. Понятие базиса дается в терминах коалгебры . Учитывая объект A из категории компактов кинжала, базисом является комоноидный объект. . Этими двумя операциями являются копирование или коумножение δ: A → A ⊗ операция Кокоммутативный и коассоциативный морфизм и удаления или морфизм коединиц ε: A → I . Вместе они подчиняются пяти аксиомам: [11]
Комультипликативность:
Коассоциативность:
Кокоммутативность:
Изометрия:
Чтобы увидеть, что эти отношения определяют базис векторного пространства в традиционном смысле, напишите коумножение и счетную единицу, используя обозначение скобки и понимая, что теперь это линейные операторы, действующие на векторы в гильбертовом пространстве H :
и
Единственные векторы которые могут удовлетворять пяти вышеуказанным аксиомам, должны быть ортогональны друг другу; тогда единица однозначно определяет базис. Наводящие на размышления имена копирования и удаления для операторов коумножения и соединицы исходят из идеи, что теорема о запрете клонирования и теорема о запрете удаления утверждают, что единственные векторы, которые можно копировать или удалять, являются ортогональными базисными векторами.
Общие результаты
[ редактировать ]Учитывая приведенное выше определение базиса, можно сформулировать ряд результатов для гильбертовых пространств для компактных категорий кинжала. Ниже мы перечислим некоторые из них, взятые из [11] если не указано иное.
- Базис также можно понимать как соответствующий наблюдаемому , в том смысле, что данная наблюдаемая влияет на (ортогональные) базисные векторы. То есть наблюдаемая представлена объектом A вместе с двумя морфизмами, определяющими базис: .
- Собственное состояние наблюдаемого какой-нибудь объект для чего
- Собственные состояния ортогональны друг другу. [ нужны разъяснения ]
- Объект дополняет наблюдаемое если [ нужны разъяснения ]
- (В квантовой механике вектор состояния Говорят, что она дополняет наблюдаемую, если любой результат измерения равновероятен. а именно собственное состояние спина S x равновероятно при измерении в базисе S z , или собственные состояния импульса равновероятны при измерении в базисе положения.)
- Две наблюдаемые и дополняют друг друга, если
- Дополнительные объекты порождают унитарные преобразования . То есть,
- унитарно тогда и только тогда, когда является дополнением к наблюдаемому
Ссылки
[ редактировать ]- ^ Допличер, С.; Робертс, Дж. (1989). «Новая теория двойственности для компактных групп». Изобретать. Математика . 98 : 157–218. Бибкод : 1989InMat..98..157D . дои : 10.1007/BF01388849 . S2CID 120280418 .
- ^ Баэз, Дж.К.; Долан, Дж. (1995). «Алгебра многомерности и топологическая квантовая теория поля». Дж. Математика. Физ . 36 (11): 6073–6105. arXiv : q-alg/9503002 . Бибкод : 1995JMP....36.6073B . CiteSeerX 10.1.1.269.4681 . дои : 10.1063/1.531236 . S2CID 14908618 .
- ^ Jump up to: а б Абрамский, С. ; Коке, Б. (2004). «Категорическая семантика квантовых протоколов». Материалы 19-й конференции IEEE по логике в информатике (LiCS'04) . IEEE. стр. 415–425. arXiv : Quant-ph/0402130 . CiteSeerX 10.1.1.330.7289 . дои : 10.1109/LICS.2004.1319636 . ISBN 0-7695-2192-4 . S2CID 1980118 .
- ^ Абрамский С.; Коке, Б. (2009). «Категорическая квантовая механика» . В Энгессер, К.; Габбай, DM; Леманн, Д. (ред.). Справочник по квантовой логике и квантовым структурам . Эльзевир. стр. 261–323. arXiv : 0808.1023 . ISBN 978-0-08-093166-1 .
- ^ Абрамский и Кёк использовали термин «сильно компактные закрытые категории», поскольку кинжало-компактная категория — это компактная замкнутая категория, дополненная ковариантным инволютивным моноидальным эндофунктором.
- ^ Атья, М. (1989). «Топологические квантовые теории поля» (PDF) . Инст. Hautes Études Sci. Опубл. Математика . 68 : 175–186. дои : 10.1007/BF02698547 . S2CID 121647908 .
- ^ Селинджер, Питер (2007). «Кинжал компактных замкнутых категорий и полностью позитивных отображений: (Расширенное резюме)» . Электронные заметки по теоретической информатике . 170 (Материалы 3-го Международного семинара по языкам квантового программирования (QPL 2005)): 139–163. CiteSeerX 10.1.1.84.8476 . дои : 10.1016/j.entcs.2006.12.018 .
- ^ Селинджер, П. (2011). «Конечномерные гильбертовы пространства полны для компактных замкнутых категорий» . Электронные заметки по теоретической информатике . 270 (Материалы совместного 5-го международного семинара по квантовой физике и логике и 4-го семинара по разработкам в области вычислительных моделей (QPL/DCM 2008)): 113–9. arXiv : 1207.6972 . CiteSeerX 10.1.1.749.4436 . дои : 10.1016/j.entcs.2011.01.010 .
- ^ Хасэгава, М.; Хофманн, М.; Плоткин, Г. (2008). «Конечномерные векторные пространства полны для трассируемых симметричных моноидальных категорий». В Авроне, А.; Дершовиц, Н.; Рабинович А. (ред.). Столпы информатики . Конспекты лекций по информатике. Том. 4800. Спрингер. стр. 367–385. CiteSeerX 10.1.1.443.3495 . дои : 10.1007/978-3-540-78127-1_20 . ISBN 978-3-540-78127-1 . S2CID 15045491 .
- ^ Абрамский, С. (2010). «Неклонирование в категориальной квантовой механике» . В Маки, И.; Гей, С. (ред.). Семантические методы квантовых вычислений . Издательство Кембриджского университета. стр. 1–28. ISBN 978-0-521-51374-6 .
- ^ Jump up to: а б Куке, Боб (2009). «Квантовый пиктурализм». Современная физика . 51 : 59–83. arXiv : 0908.1787 . дои : 10.1080/00107510903257624 . S2CID 752173 .