Coherence and Imaginarity as Resources in Quantum Circuit Complexity

Abstract

Quantum circuit complexity quantifies the minimal number of gates needed to realize a unitary transformation and plays a central role in quantum computation. In this work, we investigate the complexity of quantum circuits through coherence and imaginarity resources. We establish a lower bound on the circuit cost by the Tsallis relative $\alpha$ entropy of cohering power, which is shown to be tighter than the one presented by Bu et al.[\textit{Communications in Mathematical Physics} 405, no. 7 (2024):161] under restrictive conditions. As a consequence, we obtain the relationships between the circuit cost and the coherence generating power via probabilistic average in terms of skew information/relative entropy, and present explicit bounds of the circuit cost for typical quantum gates. Moreover, we derive lower bounds on the circuit cost via the imaginaring power of the circuit, induced by the Tsallis relative $\alpha$ entropy and relative entropy. We demonstrate that imaginarity can yield nontrivial constraints on the circuit cost even when coherence-based lower bounds are zero (e.g., for the $T$ gate), which implies that imaginarity may provide advantages under certain circumstances compared with coherence. Our results may help better understand the connections between quantum resources and circuit complexity.

29 pages, 2 figures

References in corpus (68)

• Quantifying Coherence
• Quantum Coherence as a Resource
• Complexity Equals Action
• Description of quantum coherence in thermodynamic processes requires constraints beyond free energy
• Vibrations, Quanta and Biology
• Quantum Computation as Geometry
• Quantum coherence, time-translation symmetry and thermodynamics
• Circuit complexity in quantum field theory
• Towards Complexity for Quantum Field Theory States
• Low-temperature thermodynamics with quantum coherence
• The Second Law of Quantum Complexity
• Quantum theory based on real numbers can be experimentally falsified
• Quantum Coherence via Skew Information and Its Polygamy
• Max- relative entropy of coherence: an operational coherence measure
• Coherence and measurement in quantum thermodynamics
• Alternative framework for quantifying coherence
• Operational Resource Theory of Imaginarity
• Circuit complexity in interacting QFTs and RG flows
• Quantum Complexity and Negative Curvature
• Cohering and de-cohering power of quantum channels
• Optimal control, geometry, and quantum computing
• A resource theory of superposition
• Operational Advantage of Quantum Resources in Subchannel Discrimination
• Quantifying the Imaginarity of Quantum Mechanics
• Ruling out real-valued standard formalism of quantum theory
• Resource theory of imaginarity: Quantification and state conversion
• Limited Holism and Real-Vector-Space Quantum Theory
• Coherence susceptibility as a probe of quantum phase transitions
• The Typical-State Paradox: Diagnosing Horizons with Complexity
• One-Shot Operational Quantum Resource Theory
• Resource theory of coherence based on positive-operator-valued measures
• Holographic Spacetimes as Quantum Circuits of Path-Integrations
• Complexity for Conformal Field Theories in General Dimensions
• Certification and Quantification of Multilevel Quantum Coherence
• Real-Vector-Space Quantum Theory with a Universal Quantum Bit
• Coherence generating power of quantum unitary maps and beyond
• Nonadditive generalization of the quantum Kullback-Leibler divergence for measuring the degree of purification
• On the statistical complexity of quantum circuits
• Quantum Skew Divergence
• Entangling power and quantum circuit complexity
• Resource theory of quantum scrambling
• Entanglement Sharing in Real-Vector-Space Quantum Theory
• Quantifying the resource content of quantum channels: An operational approach
• Measures of coherence generating power for quantum unital operations
• Quantifying coherence with respect to general quantum measurements
• Converting multilevel nonclassicality into genuine multipartite entanglement
• Coherence measures with respect to general quantum measurements
• Experimental refutation of real-valued quantum mechanics under strict locality conditions
• Imaginary components of out-of-time correlators and information scrambling for navigating the learning landscape of a quantum machine learning model
• Unitary-invariant witnesses of quantum imaginarity
• Measures of imaginarity and quantum state order
• Monotonic decrease of the quantum nonadditive divergence by projective measurements
• Quantifying the imaginarity of quantum states via Tsallis relative entropy
• Resource theory of quantum uncomplexity
• Complexity of quantum circuits via sensitivity, magic, and coherence
• Complexity of warped conformal field theory
• Resource theory of superposition: State transformations
• Some notes on the robustness of k-coherence and k-entanglement
• Pseudorandom unitaries are neither real nor sparse nor noise-robust
• Circuit Complexity in Topological Quantum Field Theory
• Effects of quantum resources on the statistical complexity of quantum circuits
• Coherence generating power of unitary transformations via probabilistic average
• Skew information-based coherence generating power of quantum channels
• Average skew information-based coherence and its typicality for random quantum states
• Absolutely $k$-Incoherent Quantum States and Spectral Inequalities for Factor Width of a Matrix
• Quantum-imaginarity-based quantum speed limit
• Wasserstein Complexity of Quantum Circuits
• Multi-state imaginarity and coherence in qubit systems