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

Квантовое состояние множественных частиц, представленное в виде комплексных матриц
Графическая нотация Пенроуза (нотация тензорной диаграммы) матричного состояния произведения пяти частиц.

В квантовой механике состояние произведения матриц ( MPS ) представляет собой квантовое состояние многих частиц (в N узлах), записанное в следующем виде:

| Ψ = { с } Тр [ А 1 ( с 1 ) А 2 ( с 2 ) А Н ( с Н ) ] | с 1 с 2 с Н , {\displaystyle |\Psi \rangle =\sum _{\{s\}}\operatorname {Tr} \left[A_{1}^{(s_{1})}A_{2}^{(s_{2})}\cdots A_{N}^{(s_{N})}\right]|s_{1}s_{2}\ldots s_{N}\rangle ,}

где — комплексные квадратные матрицы порядка (эта размерность называется локальной размерностью). Индексы идут по состояниям в вычислительном базисе. Для кубитов это . Для кудитов ( систем d -уровня) это . А я ( с я ) {\displaystyle A_{i}^{(s_{i})}} χ {\displaystyle \чи} с я {\displaystyle s_{i}} с я { 0 , 1 } {\displaystyle s_{i}\in \{0,1\}} с я { 0 , 1 , , г 1 } {\displaystyle s_{i}\in \{0,1,\ldots ,d-1\}}

Он особенно полезен для работы с основными состояниями одномерных квантовых спиновых моделей (например, модель Гейзенберга (квантовая) ). Параметр связан с запутанностью между частицами. В частности, если состояние является состоянием продукта (т.е. вообще не запутано), его можно описать как состояние продукта матрицы с . χ {\displaystyle \чи} χ = 1 {\displaystyle \чи =1}

Для состояний, которые являются трансляционно-симметричными, мы можем выбрать: А 1 ( с ) = А 2 ( с ) = = А Н ( с ) А ( с ) . {\displaystyle A_{1}^{(s)}=A_{2}^{(s)}=\cdots =A_{N}^{(s)}\equiv A^{(s)}.}

В общем случае каждое состояние можно записать в виде MPS (с ростом экспоненциально с числом частиц N ). Однако MPS практичны, когда малы – например, не зависят от числа частиц. За исключением небольшого числа конкретных случаев (некоторые из которых упомянуты в разделе Примеры), такое невозможно, хотя во многих случаях это служит хорошим приближением. χ {\displaystyle \чи} χ {\displaystyle \чи}

Разложение MPS не является уникальным. Для введения см. [1] , [2] и. [3] В контексте конечных автоматов см. [4] Для акцента на графическом обосновании тензорных сетей см. введение. [5]

Получение MPS

Один из методов получения представления квантового состояния в виде MPS заключается в использовании разложения Шмидта N − 1 раз. В качестве альтернативы, если известна квантовая схема , которая подготавливает состояние многих тел, можно сначала попытаться получить представление оператора матричного произведения схемы. Локальные тензоры в операторе матричного произведения будут четырьмя индексными тензорами. Локальный тензор MPS получается путем сжатия одного физического индекса локального тензора MPO с состоянием, которое вводится в квантовую схему в этом месте.

Примеры

Состояние Гринбергера-Хорна-Цайлингера

Состояние Гринбергера–Хорна–Цайлингера , которое для N частиц можно записать как суперпозицию N нулей и N единиц

| Г ЧАС З = | 0 Н + | 1 Н 2 {\displaystyle |\mathrm {GHZ} \rangle ={\frac {|0\rangle ^{\otimes N}+|1\rangle ^{\otimes N}}{\sqrt {2}}}}

может быть выражено как состояние продукта матрицы, с точностью до нормализации, с

A ( 0 ) = [ 1 0 0 0 ] A ( 1 ) = [ 0 0 0 1 ] , {\displaystyle A^{(0)}={\begin{bmatrix}1&0\\0&0\end{bmatrix}}\quad A^{(1)}={\begin{bmatrix}0&0\\0&1\end{bmatrix}},}

или эквивалентно, используя обозначения из: [4]

A = [ | 0 0 0 | 1 ] . {\displaystyle A={\begin{bmatrix}|0\rangle &0\\0&|1\rangle \end{bmatrix}}.}

Эта нотация использует матрицы, элементы которых являются векторами состояния (вместо комплексных чисел), а при умножении матриц используют тензорное произведение для своих элементов (вместо произведения двух комплексных чисел). Такая матрица строится как

A | 0 A ( 0 ) + | 1 A ( 1 ) + + | d 1 A ( d 1 ) . {\displaystyle A\equiv |0\rangle A^{(0)}+|1\rangle A^{(1)}+\ldots +|d-1\rangle A^{(d-1)}.}

Обратите внимание, что тензорное произведение не является коммутативным .

В этом конкретном примере произведение двух матриц A равно:

A A = [ | 00 0 0 | 11 ] . {\displaystyle AA={\begin{bmatrix}|00\rangle &0\\0&|11\rangle \end{bmatrix}}.}

W состояние

W state , т. е. суперпозиция всех вычислительных базисных состояний веса Хэмминга один.

| W = 1 3 ( | 001 + | 010 + | 100 ) {\displaystyle |\mathrm {W} \rangle ={\frac {1}{\sqrt {3}}}(|001\rangle +|010\rangle +|100\rangle )}

Несмотря на то, что состояние симметрично относительно перестановок, его простейшее представление MPS таковым не является. [1] Например:

A 1 = [ | 0 0 | 0 | 1 ] A 2 = [ | 0 | 1 0 | 0 ] A 3 = [ | 1 0 0 | 0 ] . {\displaystyle A_{1}={\begin{bmatrix}|0\rangle &0\\|0\rangle &|1\rangle \end{bmatrix}}\quad A_{2}={\begin{bmatrix}|0\rangle &|1\rangle \\0&|0\rangle \end{bmatrix}}\quad A_{3}={\begin{bmatrix}|1\rangle &0\\0&|0\rangle \end{bmatrix}}.}

Модель АКЛТ

Волновая функция основного состояния AKLT, которая является историческим примером подхода MPS: [6] соответствует выбору [7]

A + = 2 3   σ + = [ 0 2 / 3 0 0 ] {\displaystyle A^{+}={\sqrt {\frac {2}{3}}}\ \sigma ^{+}={\begin{bmatrix}0&{\sqrt {2/3}}\\0&0\end{bmatrix}}}
A 0 = 1 3   σ z = [ 1 / 3 0 0 1 / 3 ] {\displaystyle A^{0}={\frac {-1}{\sqrt {3}}}\ \sigma ^{z}={\begin{bmatrix}-1/{\sqrt {3}}&0\\0&1/{\sqrt {3}}\end{bmatrix}}}
A = 2 3   σ = [ 0 0 2 / 3 0 ] {\displaystyle A^{-}=-{\sqrt {\frac {2}{3}}}\ \sigma ^{-}={\begin{bmatrix}0&0\\-{\sqrt {2/3}}&0\end{bmatrix}}}

где — матрицы Паули , или σ 's {\displaystyle \sigma {\text{'s}}}

A = 1 3 [ | 0 2 | + 2 | | 0 ] . {\displaystyle A={\frac {1}{\sqrt {3}}}{\begin{bmatrix}-|0\rangle &{\sqrt {2}}|+\rangle \\-{\sqrt {2}}|-\rangle &|0\rangle \end{bmatrix}}.}

Модель Маджумдара–Гхоша

Основное состояние Маджумдара-Гоша можно записать как MPS с

A = [ 0 | | 1 2 | 0 0 1 2 | 0 0 ] . {\displaystyle A={\begin{bmatrix}0&\left|\uparrow \right\rangle &\left|\downarrow \right\rangle \\{\frac {-1}{\sqrt {2}}}\left|\downarrow \right\rangle &0&0\\{\frac {1}{\sqrt {2}}}\left|\uparrow \right\rangle &0&0\end{bmatrix}}.}

Смотрите также

Ссылки

  1. ^ аб Перес-Гарсия, Д.; Верстраете, Ф.; Вольф, ММ (2008). «Представления состояния матричного продукта». Квантовая инф. Вычислить . 7 : 401. arXiv : quant-ph/0608197 .
  2. ^ Orús , Román (2014). «Практическое введение в тензорные сети: состояния матричных произведений и спроектированные состояния запутанных пар». Annals of Physics . 349 : 117-158. arXiv : 1306.2164 .
  3. ^ Verstraete , F; Murg, V.; Cirac, JI (2008). «Состояния матричного произведения, спроектированные состояния запутанных пар и методы вариационной ренормгруппы для квантовых спиновых систем». Advances in Physics . 57 (2): 143–224. arXiv : 0907.2796 . Bibcode : 2008AdPhy..57..143V. doi : 10.1080/14789940801912366. S2CID  17208624.
  4. ^ ab Crosswhite, Gregory; Bacon, Dave (2008). "Конечные автоматы для кэширования в алгоритмах матричного произведения". Physical Review A. 78 ( 1): 012356. arXiv : 0708.1221 . Bibcode : 2008PhRvA..78a2356C. doi : 10.1103/PhysRevA.78.012356. S2CID  4879564.
  5. ^ Биамонте, Якоб; Бергхольм, Вилле (2017). «Тензорные сети в двух словах». arXiv : 1708.00006 [quant-ph].
  6. ^ Аффлек, Ян; Кеннеди, Том; Либ, Эллиотт Х.; Тасаки, Хэл (1987). «Строгие результаты по основным состояниям валентных связей в антиферромагнетиках». Physical Review Letters . 59 (7): 799–802. Bibcode :1987PhRvL..59..799A. doi :10.1103/PhysRevLett.59.799. PMID  10035874.
  7. ^ Шолльвёк, Ульрих (2011). «Группа перенормировки матрицы плотности в эпоху состояний матричного произведения». Annals of Physics . 326 (1): 96–192. arXiv : 1008.3477 . Bibcode : 2011AnPhy.326...96S. doi : 10.1016/j.aop.2010.09.012. S2CID  118735367.
  • Обзорная статья с открытым исходным кодом, посвященная алгоритмам, приложениям и программному обеспечению тензорных сетей.
  • Состояние Матричных Продуктов Состояний – Physics Stack Exchange
  • Практическое введение в тензорные сети: состояния матричных произведений и проецируемые состояния запутанных пар
  • Махание руками и интерпретирующий танец: вводный курс по тензорным сетям
  • Тензорные сети в двух словах: Введение в тензорные сети
Retrieved from "https://en.wikipedia.org/w/index.php?title=Matrix_product_state&oldid=1253238752"