Quantum Complexity & Computational Theory
47 papers from arXiv preprints
Showing 13-24 of 47
Improved Lower Bounds for Learning Quantum Channels in Diamond Distance
Aadil Oufkir, Filippo Girardi
2026
arXiv
arXiv preprint
Lower bounds on non-local computation from controllable correlation
Richard Cleve, Alex May
2026
arXiv
arXiv preprint
Multi-Agent Route Planning as a QUBO Problem
Renáta Rusnáková, Martin Chovanec, Juraj Gazda
2026
arXiv
arXiv preprint
Multipartite Non-local Magic and SYK Model
Vinay Malvimat, Matthieu Sarkis, Yena Suk, Junggi Yoon
2026
arXiv
arXiv preprint
Near-frustration-free electronic structure Hamiltonian representations and lower bound certificates
Nicholas C. Rubin, Guang Hao Low, A. Eugene DePrince
2026
arXiv
arXiv preprint
On the undecidability of quantum channel capacities
Archishna Bhattacharyya, Arthur Mehta, Yuming Zhao
2026
arXiv
arXiv preprint
Optimal lower bound for quantum channel tomography in away-from-boundary regime
Kean Chen, Zhicheng Zhang, Nengkun Yu
2026
arXiv
arXiv preprint
Optimal Quantum Speedups for Repeatedly Nested Expectation Estimation
Yihang Sun, Guanyang Wang, Jose Blanchet
2026
arXiv
arXiv preprint
Physically natural metric-measure Lindbladian ensembles and their learning hardness
Caisheng Cheng, Ruicheng Bao
2026
arXiv
arXiv preprint
Plethysm is in #BQP
Matthias Christandl, Aram W. Harrow, Greta Panova, Pietro M. Posta, Michael Walter
2026
arXiv
arXiv preprint
Preconditioned Multivariate Quantum Solution Extraction
Gumaro Rendon, Stepan Smid
2026
arXiv
arXiv preprint
Pseudo-deterministic Quantum Algorithms
Hugo Aaronson, Tom Gur, Jiawei Li
2026
arXiv
arXiv preprint