Jump to content

Кинжал компактной категории

(Перенаправлено из закрытой категории Dagger Compact )

В теории категорий , разделе математики , кинжально-компактные категории (или кинжально-компактные замкнутые категории ) впервые появились в 1989 году в работе Серджио Допличера и Джона Э. Робертса о реконструкции компактных топологических групп из их категории конечномерных непрерывных унитарных групп. представления (то есть категории Таннака ). [1] Они также появились в работах Джона Баэза и Джеймса Долана как пример полустрогих k -кратно моноидальных n -категорий , которые описывают общие топологические квантовые теории поля . [2] для n = 1 и k = 3. Они представляют собой фундаментальную структуру Абрамского и Боба Кука Самсона категорической квантовой механики . [3] [4] [5]

Компактные категории кинжала могут использоваться для выражения и проверки некоторых фундаментальных квантовой информации протоколов , а именно: телепортации , телепортации логических вентилей и замены запутанности , а также стандартных понятий, таких как унитарность, внутренний продукт, след, двойственность Чоя-Джамиолковского , полная позитивность , утверждает Белл. и многие другие понятия описываются языком компактных категорий кинжала. [3] Все это следует из приведенной ниже теоремы о полноте. Категориальная квантовая механика использует компактные категории кинжала в качестве фоновой структуры, относительно которой могут быть абстрактно определены другие квантовомеханические понятия, такие как квантовые наблюдаемые и их дополнительность. Это формирует основу для высокоуровневого подхода к квантовой обработке информации .

Формальное определение

[ редактировать ]

Компактная категория кинжала это симметричная моноидальная категория кинжала. который также является компактно-закрытым , вместе с отношением, связывающим структуру кинжала с компактной структурой. Конкретно крестик используется для соединения блока с блоком, так что для всех в , коммутирует следующая диаграмма:

Кинжал Компактный Категория
Dagger Compact Category

Подводя итог всем этим пунктам:

Компактная категория кинжала тогда является категорией, которая является каждой из вышеперечисленных и, кроме того, имеет условие, связывающее структуру кинжала с компактной структурой. Это делается путем привязки единицы к единице с помощью кинжала:

показано на схеме передвижения выше. В категории FdHilb конечномерных гильбертовых пространств это последнее условие можно понимать как определение кинжала (эрмитова сопряженного) как транспонированного комплексно-сопряженного.

Следующие категории относятся к компактным кинжалам.

Бесконечномерные гильбертовы пространства не являются кинжально-компактными и описываются кинжально-симметричными моноидальными категориями .

Структурные теоремы

[ редактировать ]

Селинджер показал, что компактные категории кинжала допускают диаграммный язык в стиле Джойал-Стрита. [7] и доказал, что кинжальные компактные категории полны относительно конечномерных гильбертовых пространств. [8] [9] т. е. эквациональное утверждение на языке компактных категорий кинжала справедливо тогда и только тогда, когда оно может быть получено в конкретной категории конечномерных гильбертовых пространств и линейных отображений. не существует Аналогичной полноты для Rel или nCob .

Из этого результата о полноте следует, что на эту категорию распространяются различные теоремы из гильбертовых пространств. Например, теорема о запрете клонирования подразумевает, что не существует универсального морфизма клонирования. [10] Полнота также подразумевает гораздо более приземленные особенности: компактные категории кинжала могут иметь базис так же, как может иметь базис гильбертово пространство. Операторы можно разложить по базису; операторы могут иметь собственные векторы и т. д . Это рассматривается в следующем разделе.

Теорема о полноте подразумевает, что основные понятия из гильбертовых пространств переносятся на любую категорию компактных кинжалов. Однако используемый типичный язык меняется. Понятие базиса дается в терминах коалгебры . Учитывая объект A из категории компактов кинжала, базисом является комоноидный объект. . Этими двумя операциями являются копирование или коумножение δ: A A операция Кокоммутативный и коассоциативный морфизм и удаления или морфизм коединиц ε: A I . Вместе они подчиняются пяти аксиомам: [11]

Комультипликативность:

Коассоциативность:

Кокоммутативность:

Изометрия:

Закон Фробениуса :

Чтобы увидеть, что эти отношения определяют базис векторного пространства в традиционном смысле, напишите коумножение и счетную единицу, используя обозначение скобки и понимая, что теперь это линейные операторы, действующие на векторы в гильбертовом пространстве H :

и

Единственные векторы которые могут удовлетворять пяти вышеуказанным аксиомам, должны быть ортогональны друг другу; тогда единица однозначно определяет базис. Наводящие на размышления имена копирования и удаления для операторов коумножения и соединицы исходят из идеи, что теорема о запрете клонирования и теорема о запрете удаления утверждают, что единственные векторы, которые можно копировать или удалять, являются ортогональными базисными векторами.

Общие результаты

[ редактировать ]

Учитывая приведенное выше определение базиса, можно сформулировать ряд результатов для гильбертовых пространств для компактных категорий кинжала. Ниже мы перечислим некоторые из них, взятые из [11] если не указано иное.

  • Базис также можно понимать как соответствующий наблюдаемому , в том смысле, что данная наблюдаемая влияет на (ортогональные) базисные векторы. То есть наблюдаемая представлена ​​объектом A вместе с двумя морфизмами, определяющими базис: .
  • Собственное состояние наблюдаемого какой-нибудь объект для чего
Собственные состояния ортогональны друг другу. [ нужны разъяснения ]
(В квантовой механике вектор состояния Говорят, что она дополняет наблюдаемую, если любой результат измерения равновероятен. а именно собственное состояние спина S x равновероятно при измерении в базисе S z , или собственные состояния импульса равновероятны при измерении в базисе положения.)
  • Две наблюдаемые и дополняют друг друга, если
унитарно тогда и только тогда, когда является дополнением к наблюдаемому
  1. ^ Допличер, С.; Робертс, Дж. (1989). «Новая теория двойственности для компактных групп». Изобретать. Математика . 98 : 157–218. Бибкод : 1989InMat..98..157D . дои : 10.1007/BF01388849 . S2CID   120280418 .
  2. ^ Баэз, Дж.К.; Долан, Дж. (1995). «Алгебра многомерности и топологическая квантовая теория поля». Дж. Математика. Физ . 36 (11): 6073–6105. arXiv : q-alg/9503002 . Бибкод : 1995JMP....36.6073B . CiteSeerX   10.1.1.269.4681 . дои : 10.1063/1.531236 . S2CID   14908618 .
  3. ^ 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 .
  4. ^ Абрамский С.; Коке, Б. (2009). «Категорическая квантовая механика» . В Энгессер, К.; Габбай, DM; Леманн, Д. (ред.). Справочник по квантовой логике и квантовым структурам . Эльзевир. стр. 261–323. arXiv : 0808.1023 . ISBN  978-0-08-093166-1 .
  5. ^ Абрамский и Кёк использовали термин «сильно компактные закрытые категории», поскольку кинжало-компактная категория — это компактная замкнутая категория, дополненная ковариантным инволютивным моноидальным эндофунктором.
  6. ^ Атья, М. (1989). «Топологические квантовые теории поля» (PDF) . Инст. Hautes Études Sci. Опубл. Математика . 68 : 175–186. дои : 10.1007/BF02698547 . S2CID   121647908 .
  7. ^ Селинджер, Питер (2007). «Кинжал компактных замкнутых категорий и полностью позитивных отображений: (Расширенное резюме)» . Электронные заметки по теоретической информатике . 170 (Материалы 3-го Международного семинара по языкам квантового программирования (QPL 2005)): 139–163. CiteSeerX   10.1.1.84.8476 . дои : 10.1016/j.entcs.2006.12.018 .
  8. ^ Селинджер, П. (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 .
  9. ^ Хасэгава, М.; Хофманн, М.; Плоткин, Г. (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 .
  10. ^ Абрамский, С. (2010). «Неклонирование в категориальной квантовой механике» . В Маки, И.; Гей, С. (ред.). Семантические методы квантовых вычислений . Издательство Кембриджского университета. стр. 1–28. ISBN  978-0-521-51374-6 .
  11. ^ Jump up to: а б Куке, Боб (2009). «Квантовый пиктурализм». Современная физика . 51 : 59–83. arXiv : 0908.1787 . дои : 10.1080/00107510903257624 . S2CID   752173 .
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 06dcf3934b22523a5de39b9c69b0892c__1713061320
URL1:https://arc.ask3.ru/arc/aa/06/2c/06dcf3934b22523a5de39b9c69b0892c.html
Заголовок, (Title) документа по адресу, URL1:
Dagger compact category - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)