Coherence and entanglement dynamics in Shor’s algorithm
Authors:
- 12 September 2025
- journal article
- Published by IOP Publishing in Communications in Theoretical Physics
- Vol. 78 (1) , 015102
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.Keywords
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:
- Decoherence in Grover search algorithmQuantum Information Processing, 2024
- Coherence and entanglement in Grover and Harrow–Hassidim–Lloyd algorithmPhysica A: Statistical Mechanics and its Applications, 2023
- Hybrid quantum–classical generative adversarial networks for image generation via learning discrete distributionSignal Processing: Image Communication, 2022
- Breaking tweakable enciphering schemes using Simon’s algorithmDesigns, Codes and Cryptography, 2021
- Entangling and disentangling in Grover's search algorithmTheoretical Computer Science, 2019
- Quantifying quantum coherence based on the generalized $\alpha $ α –z-relative R $\acute{e}$ e ´ nyi entropyQuantum Information Processing, 2019
- Global multipartite entanglement dynamics in Grover’s search algorithmQuantum Information Processing, 2017
- Ordering states with Tsallis relative $\alpha $ α -entropies of coherenceQuantum Information Processing, 2016
- Fundamental limitations for quantum and nanoscale thermodynamicsNature Communications, 2013
- Monotonic decrease of the quantum nonadditive divergence by projective measurementsPhysics Letters A, 2003