Coherence and Imaginarity as Resources in Quantum Circuit Complexity
Authors:
- 3 April 2026
- journal article
- Published by Wiley in Advanced Quantum Technologies
- Vol. 9 (4)
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 entropy of cohering power, which is shown to be tighter than the one presented by Bu et al. [ 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 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 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.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (12561084)
- National Natural Science Foundation of China (12161056)
- Natural Science Foundation of Jiangxi Province (20232ACB211003)
This publication has 86 references indexed in Scilit:
- Dual Discriminators Quantum Generation Adversarial Network Based on Quantum Convolutional Neural NetworkAdvanced Quantum Technologies, 2025
- Complexity of Quantum Circuits via Sensitivity, Magic, and CoherenceCommunications in Mathematical Physics, 2024
- Circuit Complexity in Topological Quantum Field TheoryFortschritte der Physik, 2022
- Holographic spacetimes as quantum circuits of path-integrationsJournal of High Energy Physics, 2018
- Circuit complexity in interacting QFTs and RG flowsJournal of High Energy Physics, 2018
- Circuit complexity in quantum field theoryJournal of High Energy Physics, 2017
- Entanglement Rates and the Stability of the Area Law for the Entanglement EntropyCommunications in Mathematical Physics, 2016
- The typical‐state paradox: diagnosing horizons with complexityFortschritte der Physik, 2016
- Entanglement Sharing in Real-Vector-Space Quantum TheoryFoundations of Physics, 2010
- Matrix Analysis1997