English

Tripartite entanglement and matrix inversion quantum algorithm

Quantum Physics 2022-03-22 v1

Abstract

The role of entanglement is discussed in the Harrow-Hassidim-Lloyd (HHL) algorithm. We compute all tripartite entanglement at every steps of the HHL algorithm. The tripartite entanglement is generated in the first quantum phase estimation (QPE) step. However, it turns out that amount of the generated entanglement is not maximal except very rare cases. In the second rotation step some tripartite entanglement is annihilated. Thus, the net tripartite entanglement is diminished. At the final inverse-QPE step the matrix inversion task is completed at the price of complete annihilation of the entanglement. An implication of this result is discussed.

Keywords

Cite

@article{arxiv.2203.10780,
  title  = {Tripartite entanglement and matrix inversion quantum algorithm},
  author = {Mi-Ra Hwang and MuSeong Kim and Eylee Jung and Chang-Yong Woo and DaeKil Park},
  journal= {arXiv preprint arXiv:2203.10780},
  year   = {2022}
}

Comments

19 pages, 7 figures

R2 v1 2026-06-24T10:20:04.869Z