Coherence dynamics in quantum algorithm for linear systems of equations

Abstract

Quantum coherence is a fundamental issue in quantum mechanics and quantum information processing. We explore the coherence dynamics of the evolved states in HHL quantum algorithm for solving the linear system of equation $A\overrightarrow{x}=\overrightarrow{b}$. By using the Tsallis relative $\alpha$ entropy of coherence and the $l_{1,p}$ norm of coherence, we show that the operator coherence of the phase estimation $P$ relies on the coefficients ${\beta }_i$ obtained by decomposing $|b⟩$ in the eigenbasis of $A$. We prove that the operator coherence of the inverse phase estimation $\tilde{P}$ relies on the coefficients ${\beta }_i$, eigenvalues of $A$ and the success probability $P_s$, and it decreases with the increase of the probability when $\alpha \in (1,2]$. Moreover, the variations of coherence deplete with the increase of the success probability and rely on the eigenvalues of $A$ as well as the success probability.

24 pages, 2 figures

References in corpus (54)

• Quantum algorithm for solving linear systems of equations
• Quantifying Coherence
• Quantum support vector machine for big data classification
• Dephasing assisted transport: Quantum networks and biomolecules
• Fundamental limitations for quantum and nano thermodynamics
• Description of quantum coherence in thermodynamic processes requires constraints beyond free energy
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Vibrations, Quanta and Biology
• Quantum Data Fitting
• Quantum coherence, time-translation symmetry and thermodynamics
• Converting Coherence to Quantum Correlations
• Frozen Quantum Coherence
• Quantum coherence in multipartite systems
• Role of quantum coherence in chromophoric energy transport
• Low-temperature thermodynamics with quantum coherence
• Preconditioned quantum linear system algorithm
• Coherence as a resource in decision problems: The Deutsch-Jozsa algorithm and a variation
• Prediction by linear regression on a quantum computer
• Relating the Resource Theories of Entanglement and Quantum Coherence
• Quantum Coherence via Skew Information and Its Polygamy
• A quantum linear system algorithm for dense matrices
• 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
• Quantum algorithms and the finite element method
• Alternative framework for quantifying coherence
• Coherence depletion in the Grover quantum search algorithm
• Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing
• Fundamental properties of Tsallis relative entropy
• Experimental Quantum Computing to Solve Systems of Linear Equations
• Quantifying coherence of Gaussian states
• Quantifying Coherence in Infinite Dimensional Systems
• Experimental realization of quantum algorithm for solving linear systems of equations
• Maximally coherent states and coherence-preserving operations
• Solving Systems of Linear Equations with a Superconducting Quantum Processor
• 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
• Quantum Circuit Design for Solving Linear Systems of Equations
• Experimental realization of quantum algorithms for linear system inspired by adiabatic quantum computing
• Monotonic decrease of the quantum nonadditive divergence by projective measurements
• Entanglement and coherence in Bernstein-Vazirani algorithm
• Stationary quantum coherence and transport in disordered networks
• Witnessing quantum resource conversion within deterministic quantum computation using one pure superconducting qubit
• Coherence Depletion in Quantum Algorithms
• Skew information-based coherence generating power of quantum channels
• Average skew information-based coherence and its typicality for random quantum states
• Complementarity between Success Probability and Coherence in Grover Search Algorithm
• Geometry of skew information-based quantum coherence
• Tsallis relative $\alpha$ entropy of coherence dynamics in Grover's search algorithm
• Promoting quantum correlations in DQC1 model via post-selection
• Coherence and entanglement in Grover and Harrow-Hassidim-Lloyd algorithm
• Coherence measures induced by norm functions

Cited by in corpus (1)

• Coherence and entanglement dynamics in Shor's algorithm