Quantum Circuit for Calculating Mean Values Via Grover-like Algorithm
Tucci, Robert R.
الأصل · EN
In this paper, we give a quantum circuit for calculating the mean value of a function A(xⁿ)∈ C, where xⁿ∈ {0,1}ⁿ. Known classical algorithms for calculating the mean value of a structureless function A(xⁿ) take O(2ⁿ) steps. Our quantum algorithm is based on a Grover-like algorithm and it takes O(√2ⁿ) steps. Our algorithm differs significantly from previously proposed quantum algorithms for calculating the mean value of a function via Grover's algorithm.
الترجمة العربية
لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.