References & Citations
Quantum Physics
Title: Quantum Lower Bounds by Entropy Numbers
(Submitted on 30 Nov 2006)
Abstract: We use entropy numbers in combination with the polynomial method to derive a new general lower bound for the n-th minimal error in the quantum setting of information-based complexity. As an application, we improve some lower bounds on quantum approximation of embeddings between finite dimensional L_p spaces and of Sobolev embeddings.
Link back to: arXiv, form interface, contact.