Quantum interpolation of polynomials
Kane, Daniel M. · Kutin, Samuel A.
الأصل · EN
We consider quantum interpolation of polynomials. We imagine a quantum computer with black-box access to input/output pairs (xᵢ, f(xᵢ)), where f is a degree-d polynomial, and we wish to compute f(0). We give asymptotically tight quantum lower bounds for this problem, even in the case where 0 is among the possible values of xᵢ.
الترجمة العربية
لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.