Состояние продукта матрицы

Состояние продукта матрицы ( MPS ) — это квантовое состояние множества частиц (в N узлах), записанное в следующей форме:
где являются комплексными квадратными матрицами порядка (это измерение называется локальным измерением). Индексы просмотреть состояния в вычислительной базе. Для кубитов это . Для кудитов (систем d-уровня) это .
Это особенно полезно для работы с основными состояниями одномерных квантовых спиновых моделей (например, модель Гейзенберга (квантовая) ).Параметр связано с запутанностью частиц. В частности, если состояние является состоянием-продуктом (т.е. вообще не запутано), его можно описать как состояние матричного продукта с .
Для состояний, которые трансляционно-симметричны, мы можем выбрать:
В общем случае любое состояние можно записать в форме MPS (с растет экспоненциально с увеличением числа частиц N ). Однако MPS практичны, когда мала – например, не зависит от числа частиц. За исключением небольшого числа конкретных случаев (некоторые из которых упомянуты в разделе « Примеры »), такое невозможно, хотя во многих случаях оно служит хорошим приближением.
Разложение MPS не уникально. Для ознакомления см. [1] и. [2] В контексте конечных автоматов см. [3] Особое внимание, уделяемое графическому обоснованию тензорных сетей, см. во введении. [4]
Получение МПС
[ редактировать ]Один из способов получить MPS-представление квантового состояния — использовать разложение Шмидта N - 1 раз. В качестве альтернативы, если известна квантовая схема , которая подготавливает состояние многих тел, можно сначала попытаться получить представление схемы в виде оператора матричного произведения. Локальными тензорами в операторе матричного произведения будут четыре индексных тензора. Локальный тензор MPS получается путем сжатия одного физического индекса локального тензора MPO с состоянием, которое вводится в квантовую схему в этом месте.
Примеры
[ редактировать ]Состояние Гринбергера-Хорна-Цайлингера
[ редактировать ]Гринбергера-Хорна-Цайлингера , которое для N частиц можно записать как суперпозицию N Состояние нулей и N единиц.
может быть выражено как состояние матричного продукта с точностью до нормализации, с
или, что то же самое, используя обозначения из: [3]
В этой записи используются матрицы, элементы которых являются векторами состояния (вместо комплексных чисел), а при умножении матриц используется тензорное произведение для их записей (вместо произведения двух комплексных чисел). Такая матрица строится как
Обратите внимание, что тензорное произведение не является коммутативным .
В этом конкретном примере произведение двух матриц A равно:
штат W
[ редактировать ]W состояние , т. е. суперпозиция всех вычислительных базисных состояний веса Хэмминга один.
Несмотря на то, что состояние является симметричным по перестановкам, его простейшее представление MPS таковым не является. [1] Например:
Модель АКЛТ
[ редактировать ]Волновая функция основного состояния AKLT, которая является историческим примером подхода MPS: [5] соответствует выбору [6]
где являются матрицами Паули , или
Модель Маджумдара – Гоша
[ редактировать ]Основное состояние Маджумдара – Гоша можно записать как MPS с
См. также
[ редактировать ]- Группа ренормализации матрицы плотности
- Вариационный метод (квантовая механика)
- Перенормировка
- Цепь Маркова
- Тензорная сеть
Ссылки
[ редактировать ]- ^ Jump up to: а б Перес-Гарсия, Д.; Верстраете, Ф.; Вольф, ММ (2008). «Представления состояния матричного продукта». Квантовая инф. Вычислить . 7 : 401. arXiv : quant-ph/0608197 .
- ^ Верстраете, Ф.; Мург, В.; Сирак, Дж.И. (2008). «Состояния произведения матриц, прогнозируемые состояния запутанных пар и методы вариационной ренормгруппы для квантовых спиновых систем». Достижения физики . 57 (2): 143–224. arXiv : 0907.2796 . Бибкод : 2008AdPhy..57..143V . дои : 10.1080/14789940801912366 . S2CID 17208624 .
- ^ Jump up to: а б Кроссуайт, Грегори; Бэкон, Дэйв (2008). «Конечные автоматы для кэширования в алгоритмах матричного произведения». Физический обзор А. 78 (1): 012356. arXiv : 0708.1221 . Бибкод : 2008PhRvA..78a2356C . дои : 10.1103/PhysRevA.78.012356 . S2CID 4879564 .
- ^ Биамонте, Джейкоб; Бергхольм, Вилле (2017). «Тензорные сети в двух словах». arXiv : 1708.00006 [ квант-ph ].
- ^ Аффлек, Ян; Кеннеди, Том; Либ, Эллиот Х.; Тасаки, Хэл (1987). «Строгие результаты по основным состояниям валентной связи в антиферромагнетиках». Письма о физических отзывах . 59 (7): 799–802. Бибкод : 1987PhRvL..59..799A . doi : 10.1103/PhysRevLett.59.799 . ПМИД 10035874 .
- ^ Шольвёк, Ульрих (2011). «Ренормгруппа матрицы плотности в эпоху состояний матричного произведения». Анналы физики . 326 (1): 96–192. arXiv : 1008.3477 . Бибкод : 2011АнФиз.326...96С . дои : 10.1016/j.aop.2010.09.012 . S2CID 118735367 .
Внешние ссылки
[ редактировать ]- Обзорная статья с открытым исходным кодом, посвященная алгоритмам, приложениям и программному обеспечению тензорных сетей.
- Состояние состояния матричного продукта
- Практическое введение в тензорные сети: состояния матричного продукта и прогнозируемые состояния запутанной пары
- Размахивание руками и интерпретирующий танец: вводный курс по тензорным сетям
- Тензорные сети в двух словах: введение в тензорные сети