Quantum Complexity & Computational Theory

47 papers from arXiv preprints

Showing 25-36 of 47

Quantenlogische Systeme und Tensorproduktraeume

Tobias Starke

2026 arXiv arXiv preprint

Quantum Interference Needs Convention: Overlap-Determinability and Unified No-Superposition Principle

Jeongho Bang, Kyoungho Cho, Ki Hyuk Yee

2026 arXiv arXiv preprint

Sampling methods to describe superradiance in large ensembles of quantum emitters

Daniel Eyles, Emmanuel Lassalle, Adam Stokes, Ramón Paniagua-Domínguez, Ahsan Nazir

2026 arXiv arXiv preprint

Separating Quantum and Classical Advice with Good Codes

John Bostanci, Andrew Huang, Vinod Vaikuntanathan

2026 arXiv arXiv preprint

Signatures of coherent initial ensembles on all work moments

Pranay Nayak, Sreenath K. Manikandan, Tan Van Vu, Supriya Krishnamurthy

2026 arXiv arXiv preprint

Simple broadband signal detection at the fundamental limit

Anthony M. Polloreno, Graeme Smith

2026 arXiv arXiv preprint

Slow mixing and emergent one-form symmetries in three-dimensional $\mathbb{Z}_2$ gauge theory

Charles Stahl, Benedikt Placke, Vedika Khemani, Yaodong Li

2026 arXiv arXiv preprint

Sparsity-dependent Complexity Lower Bound of Quantum Linear System Solvers

Hitomi Mori, Yuta Kikuchi, Marcello Benedetti, Matthias Rosenkranz

2026 arXiv arXiv preprint

The Completeness of Eigenstates in Quantum Mechanics

Guoping Zhang

2026 arXiv arXiv preprint

The table maker's quantum search

Stefanos Kourtis

2026 arXiv arXiv preprint

Thermodynamic significance of QUBO encoding on quantum annealers

Emery Doucet, Zakaria Mzaouali, Reece Robertson, Bartłomiej Gardas, Sebastian Deffner, Krzysztof Domino

2026 arXiv arXiv preprint

Preface to Contextuality in Random Variables: A Systematic Introduction, by E. N. Dzhafarov, J. V. Kujala, and V. H. Cervantes

Ehtibar N. Dzhafarov

2025 arXiv arXiv preprint