Coherence and entanglement dynamics in Shor's algorithm

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.

19 pages, 3 figures

References in corpus (45)

• Quantum algorithm for solving linear systems of equations
• Quantifying Coherence
• Measuring Quantum Coherence with Entanglement
• Fundamental limitations for quantum and nano thermodynamics
• Geometric measure of entanglement and applications to bipartite and multipartite quantum states
• Description of quantum coherence in thermodynamic processes requires constraints beyond free energy
• Vibrations, Quanta and Biology
• Realization of a scalable Shor algorithm
• Quantum coherence, time-translation symmetry and thermodynamics
• Characterizing Entanglement
• Low-temperature thermodynamics with quantum coherence
• Trace-distance measure of coherence
• Coherence as a resource in decision problems: The Deutsch-Jozsa algorithm and a variation
• Monotones and invariants for multi-particle quantum states
• Quantum Coherence via Skew Information and Its Polygamy
• Conditions for coherence transformations under incoherent operations
• Increasing thermoelectric performance using coherent transport
• Quantum-coherence quantifiers based on the Tsallis relative $\alpha$-entropies
• Coherence and measurement in quantum thermodynamics
• Alternative framework for quantifying coherence
• Coherence depletion in the Grover quantum search algorithm
• Estimating entanglement measures in experiments
• Quantifying coherence of Gaussian states
• Quantifying Coherence in Infinite Dimensional Systems
• Coherence susceptibility as a probe of quantum phase transitions
• On the Role of Coherence in Shor's Algorithm
• Nonadditive generalization of the quantum Kullback-Leibler divergence for measuring the degree of purification
• Implementation of a quantum algorithm to solve Bernstein-Vazirani's parity problem without entanglement on an ensemble quantum computer
• Connecting the generalized robustness and the geometric measure of entanglement
• Quantum coherence quantifiers based on the Rényi $\alpha$-relative entropy
• Monotonic decrease of the quantum nonadditive divergence by projective measurements
• Entanglement and coherence in Bernstein-Vazirani algorithm
• Scale invariance of entanglement dynamics in Grover's quantum search algorithm
• Experimental Realization of a One-way Quantum Computer Algorithm Solving Simon's Problem
• Quantifying quantum coherence based on the generalized $\alpha -z-$relative R$\acute{e}$nyi entropy
• Coherence Depletion in Quantum Algorithms
• Numerical and analytical results for geometric measure of coherence and geometric measure of entanglement
• Complementarity between Success Probability and Coherence in Grover Search Algorithm
• Tsallis relative $\alpha$ entropy of coherence dynamics in Grover's search algorithm
• Coherence and entanglement in Grover and Harrow-Hassidim-Lloyd algorithm
• Coherence measures based on sandwiched Rényi relative entropy
• Conversion of Gaussian states under incoherent Gaussian operations
• Coherence dynamics in quantum algorithm for linear systems of equations
• Coherence measures induced by norm functions
• Incoherent Gaussian equivalence of $m-$mode Gaussian states