Quantum Complexity & Computational Theory
47 papers from arXiv preprints
Showing 1-12 of 47
A Collection of Pinsker-type Inequalities for Quantum Divergences
Kläre Wienecke, Gereon Koßmann, René Schwonnek
2026
arXiv
arXiv preprint
A Methodological Analysis of Empirical Studies in Quantum Software Testing
Yuechen Li, Minqi Shao, Jianjun Zhao, Qichen Wang
2026
arXiv
arXiv preprint
Anisotropic uncertainty principles for metaplectic operators
Elena Cordero, Gianluca Giacchi, Edoardo Pucci
2026
arXiv
arXiv preprint
Beyond Sparsity: Quantum Block Encoding for Dense Matrices via Hierarchically Low Rank Compression
Kun Tang, Jun Lai
2026
arXiv
arXiv preprint
Comment on "Relativistic covariance and nonlinear quantum mechanics: Tomonaga-Schwinger analysis''
Lajos Diósi
2026
arXiv
arXiv preprint
Communication complexity bounds from information causality
Nikolai Miklin, Prabhav Jain, Mariami Gachechiladze
2026
arXiv
arXiv preprint
Computational hardness of estimating quantum entropies via binary entropy bounds
Yupan Liu
2026
arXiv
arXiv preprint
Connecting Magic Dynamics in Thermofield Double States to Spectral Form Factors
Ning Sun, Pengfei Zhang
2026
arXiv
arXiv preprint
Fine-Grained Complexity for Quantum Problems from Size-Preserving Circuit-to-Hamiltonian Constructions
Nai-Hui Chia, Atsuya Hasegawa, François Le Gall, Yu-Ching Shen
2026
arXiv
arXiv preprint
Full Schmidt characterization of spatiotemporally entangled states produced from spontaneous parametric down-conversion
Rakesh Pradhan, Girish Kulkarni
2026
arXiv
arXiv preprint
Geometric Criteria for Complete Mode Conversion in Detuned Systems via Piecewise-Coherent Modulation
Awanish Pandey
2026
arXiv
arXiv preprint
Hidden Twisted Sectors and Exponential Degeneracy in Root-of-Unity XXZ Heisenberg Chains
Yongao Hu, Felix Gerken, Thore Posske
2026
arXiv
arXiv preprint