Quantum Complexity & Computational Theory

47 papers from arXiv preprints

Quantum Complexity & Computational Theory Research Context

This Quantum Articles category organizes published quantum research papers so readers can browse focused work by topic, source, and year.

Source: arXiv preprints
All sources 80 arXiv preprints 47 Crossref 18 OpenAlex 3 Europe PMC 10 PubMed 1 DOAJ 1
Clear

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
← Previous
1 2 3 4
Next →