Tsallis relative $\alpha$ entropy of coherence dynamics in Grover's search algorithm

Abstract

Quantum coherence plays a central role in Grover's search algorithm. We study the Tsallis relative $\alpha$ entropy of coherence dynamics of the evolved state in Grover's search algorithm. We prove that the Tsallis relative $\alpha$ entropy of coherence decreases with the increase of the success probability, and derive the complementarity relations between the coherence and the success probability. We show that the operator coherence of the first $H^{\otimes n}$ relies on the size of the database $N$, the success probability and the target states. Moreover, we illustrate the relationships between coherence and entanglement of the superposition state of targets, as well as the production and deletion of coherence in Grover iterations.

arXiv comment26 pages,6 figures

References in corpus (65)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum algorithm for solving linear systems of equations
• Quantifying Coherence
• Quantum Resource Theories
• Operational Resource Theory of Coherence
• Measuring Quantum Coherence with Entanglement
• On the Power of One Bit of Quantum Information
• Fundamental limitations for quantum and nano thermodynamics
• Description of quantum coherence in thermodynamic processes requires constraints beyond free energy
• Vibrations, Quanta and Biology
• Quantum coherence, time-translation symmetry and thermodynamics
• Converting Coherence to Quantum Correlations
• Frozen Quantum Coherence
• Quantum coherence in multipartite systems
• 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
• Robustness of asymmetry and coherence of quantum states
• Relating the Resource Theories of Entanglement and Quantum Coherence
• Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
• Quantum Coherence via Skew Information and Its Polygamy
• Distribution of quantum coherence in multipartite systems
• 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
• Fundamental properties of Tsallis relative entropy
• Cohering and de-cohering power of quantum channels
• Measuring Coherence with Entanglement Concurrence
• Shortcuts to adiabatic holonomic quantum computation in decoherence-free subspace with transitionless quantum driving algorithm
• Measure-Independent Freezing of Quantum Coherence
• Quantifying coherence of Gaussian states
• Quantifying Coherence in Infinite Dimensional Systems
• Coherence susceptibility as a probe of quantum phase transitions
• Maximally coherent states and coherence-preserving operations
• Irreversible degradation of quantum coherence under relativistic motion
• On the Role of Coherence in Shor's Algorithm
• Nonadditive generalization of the quantum Kullback-Leibler divergence for measuring the degree of purification
• Family of coherence measures and duality between quantum coherence and path distinguishability
• Non-Markovian decoherence in the adiabatic quantum search algorithm
• Thermal entanglement and correlated coherence in two coupled double quantum dots systems
• Monotonic decrease of the quantum nonadditive divergence by projective measurements
• Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
• Entanglement versus relaxation and decoherence in a quantum algorithm for quantum chaos
• Entanglement and coherence in Bernstein-Vazirani algorithm
• Scale invariance of entanglement dynamics in Grover's quantum search algorithm
• Coherence and Entanglement Monogamy in the Discrete Analogue of Analog Grover Search
• Of Local Operations and Physical Wires
• Quantifying quantum coherence based on the generalized $\alpha -z-$relative R$\acute{e}$nyi entropy
• Coherence Depletion in Quantum Algorithms
• Witnessing quantum resource conversion within deterministic quantum computation using one pure superconducting qubit
• Robustness of quantum algorithms against coherent control errors
• Coherence and complementarity based on modified generalized skew information
• Average skew information-based coherence and its typicality for random quantum states
• Skew information-based coherence generating power of quantum channels
• Incoherent quantum algorithm dynamics of an open system with near-term devices
• Complementarity between Success Probability and Coherence in Grover Search Algorithm
• Geometry of skew information-based quantum coherence
• Promoting quantum correlations in DQC1 model via post-selection
• The Power of One Clean Qubit in Supervised Machine Learning
• Uncertainty and complementarity relations based on generalized skew information
• Simulating Quantum Algorithms Using Fidelity and Coherence Time as Principle Models for Error

Cited by in corpus (4)

• Coherence dynamics in quantum algorithm for linear systems of equations
• Frozen condition of quantum coherence
• Coherence and entanglement dynamics in Shor's algorithm
• State convertibility under genuinely incoherent operations