Delphi.science

An Exponential Sample-Complexity Advantage for Coherent Quantum Inference

Zhaoyi Li, Elias Theil, Aram W. Harrow, Isaac Chuang

arXivarxiv/2605.21457May 20, 2026quant-phscore 0

Standard quantum inference converts quantum data into classical outputs. We study an alternative inference setting in which the desired output is quantum. Such settings include quantum purity amplification (QPA), random purification and approximate cloning, and density matrix exponentiation. We show that such protocols can achieve exponentially lower sample complexity than incoherent, measurement-mediated protocols, establishing, to the best of our knowledge, the first nontrivial separations between dimension-independent coherent and dimension-dependent incoherent sample complexity. For QPA…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2605.21457
curl -X POST /api/v1/records/arxiv/2605.21457/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.21457/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'