Structure-Fair Quantum Circuit Complexity: An Information-Theoretic Lower Bound
HongZheng Liu 1,∗,† , YiNuo Tian 1 , Zhiyue Wu 1 1 Independent, China ∗ First author † Corresponding author: [email protected] · 2025
Read Structure-Fair Quantum Circuit Complexity: An Information-Theoretic Lower Bound by HongZheng Liu 1,∗,† , YiNuo Tian 1 , Zhiyue Wu 1 1 Independent, China ∗ First author † Corresponding author: [email protected] (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-18205.txt.
Introduction
HongZheng Liu, YiNuo Tian, and Zhiyue Wu set a fair-cost floor for how complex a quantum circuit must be. Their 2025 paper notes that circuit cost counts shift with the reference state and the rules used. Reset steps, for one, carry an entropy cost that tallies often leave out.
Their frame fixes the reference, the build tools, and the atomic costs in advance. In that fixed frame, they prove a lower bound tied to how far a target state sits from a max-entropy start. Fixed final measures let a third party check the bound. That makes cost claims open to audit.
Catalog record
| CREATOR | HongZheng Liu 1,∗,† , YiNuo Tian 1 , Zhiyue Wu 1 1 Independent, China ∗ First author † Corresponding author: [email protected] |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 177 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-18205