Алмазная норма
В квантовой информации норма ромба , также известная как полностью ограниченная норма следа, является нормой в пространстве квантовых операций или, в более общем смысле, на любом линейном отображении, которое действует на комплексные матрицы. [ 1 ] [ 2 ] Его основное применение — измерение «одноразовой различимости» двух квантовых каналов . Если агенту случайным образом дается один из двух квантовых каналов, разрешается передать одно состояние через неизвестный канал, а затем он измеряет состояние, пытаясь определить, какую операцию ему дали, то его максимальная вероятность успеха определяется алмазной нормой. разницы двух каналов.
Хотя норму алмаза можно эффективно вычислить с помощью полуопределенного программирования , в целом получить аналитические выражения сложно, и они известны только для нескольких частных случаев. [ 2 ] [ 3 ]
Определение
[ редактировать ]Норма ромба — это норма следа вывода тривиального расширения линейного отображения, максимизированная по всем возможным входным данным с нормой следа не более одной. Точнее, пусть — линейное преобразование, где обозначает комплексные матрицы, пусть быть картой идентичности на матрицы и . Тогда алмазная норма дается [ 2 ]
где обозначает норму следа.
Норма ромба индуцирует ромбовидное расстояние, которое в частном случае полностью положительного, отслеживает невозрастающие отображения дается
где максимизация производится по всем матрицам плотности размера .
Дискриминация квантовых каналов
[ редактировать ]В задаче однократной дискриминации квантовых каналов агенту предоставляется один из каналов с вероятностями p и 1-p соответственно и попытками угадать, какой канал они получили, готовя состояние , пропуская его через неизвестный канал и производя измерение результирующего состояния. Максимальная вероятность того, что агент угадает правильно, определяется выражением
Формулировка полуопределенного программирования
[ редактировать ]Норму алмаза можно эффективно рассчитать с помощью полуопределенного программирования. Позволять будет линейным отображением, как и раньше, и его состояние Чой , определяемое как
- .
Алмазная норма тогда дается решением следующей задачи полуопределенного программирования: [ 4 ] [ 5 ]
где и являются эрмитовыми матрицами.
Ссылки
[ редактировать ]- ^ Ааронов, Дорит ; Китаев Алексей ; Нисан, Ноам (1997). «Квантовые схемы со смешанными состояниями». Материалы тридцатого ежегодного симпозиума ACM по теории вычислений (STOC) . стр. 20–30. arXiv : Quant-ph/9806029 .
- ^ Перейти обратно: а б с Дж. Уотрус. Теория квантовой информации. Издательство Кембриджского университета, 2018. Глава 3.3, https://cs.uwaterloo.ca/~watrous/TQI/
- ^ Бененти, Джулиано; Стрини, Джулиано (2010). «Вычисление расстояния между квантовыми каналами: полезность представления Фано» (PDF) . Журнал физики B: атомная, молекулярная и оптическая физика . 43 (21): 215508. arXiv : 1004.4110 . Бибкод : 2010JPhB...43u5508B . дои : 10.1088/0953-4075/43/21/215508 . ISSN 0953-4075 . S2CID 119200660 .
- ^ Натаниэль Джонстон. QETLAB, http://www.qetlab.com/DiamondNorm
- ^ Пол Скшипчик; Дэниел Кавальканти (2023). Полуопределенное программирование в квантовой информатике . Издательство ИОП. п. 7-8. дои : 10.1088/978-0-7503-3343-6 .