Coherence and entanglement dynamics in Shor’s algorithm

Authors:

Abstract
Shor’s algorithm outperforms its classical counterpart in efficient prime factorization. We explore the coherence and entanglement dynamics of the evolved states within Shor’s algorithm, showing that the coherence in each step relies on the dimension of register or the order, and discuss the relations between geometric coherence and geometric entanglement. We investigate how unitary operators induce variations in coherence and entanglement, and analyze the variations of coherence and entanglement within the entire algorithm, demonstrating that the overall effect of Shor’s algorithm tends to deplete coherence and produce entanglement. Our research not only deepens the understanding of this algorithm but also provides methodological references for studying resource dynamics in other quantum algorithms.
All Related Versions
Funding Information
  • Natural Science Foundation of Jiangxi Province (20232ACB211003)
  • National Natural Science Foundation of China (12075159)

This publication has 69 references indexed in Scilit: