Answers are grounded in this paper and cite their sources.
Theoretical proofs demonstrate query complexities for Pauli channels with entangled inputs, suggesting adaptive methods are ineffective.
We prove that adaptive strategies offer no advantage over non-adaptive ones for learning and testing Pauli channels using entangled inputs. This key observation allows us to characterize the query complexity for several fundamental tasks by translating optimal classical estimation algorithms into the quantum setting. First, we determine the tight query complexity for learning a Pauli channel under the general ℓp norm, providing results that improve upon or match the best-known bounds for the ℓ1,ℓ2, and ℓ∞ distances. Second, we resolve the complexity of testing whether a Pauli channel is a white noise source. Finally, we show that the optimal query complexities for estimating the Shannon entropy and support size of the channel's error distribution, and for estimating the diamond distance between two Pauli channels, are all Θ(4nnϵ2).
No takes yet. Share an insight, caveat, or question.
Trinh et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: