Coherence and entanglement in Grover and Harrow–Hassidim–Lloyd algorithm

Changchun Feng,Lin Chen,Li-Jun Zhao

DOI: https://doi.org/10.1016/j.physa.2023.129048

2023-07-01

Abstract:Coherence, discord and geometric measure (GM) of entanglement are important tools for measuring physical resources. We compute them at every steps of the Grover’s algorithm. We summarize these resources’s patterns of change. These resources are getting smaller at the step oracle and are getting bigger or invariant at the step diffuser. This result is similar to the entanglement’s pattern of change in Grover’s algorithm. Furthermore, we compute GM at every steps of the Harrow–Hassidim–Lloyd (HHL) algorithm.

physics, multidisciplinary