TY - JOUR
T1 - Efficient Quantum Algorithm for the Parity Problem of a Certain Function
AU - Nagata, Koji
AU - Nakamura, Tadao
AU - Batle, Josep
AU - Farouk, Ahmed
N1 - Publisher Copyright:
© 2018, Springer Science+Business Media, LLC, part of Springer Nature.
PY - 2018/10/1
Y1 - 2018/10/1
N2 - Based on a particular mathematical structure of a certain function f(x) under our attention, we present a novel quantum algorithm. The algorithm allows one to determine the property of a certain function. In our study, it is f(x) = f(−x). Therefore, there would be a question here, “How fast can we succeed in this?” All we need to do is only the evaluation of a single quantum state | 0 , 0 , … , 0 , 1 ⏞ N〉 (N ≥ 2). Only using that with a little amount of information, we can derive the global property f(x) = f(−x). Our quantum algorithm overcomes a classical counterpart by a factor of the order of 2N.
AB - Based on a particular mathematical structure of a certain function f(x) under our attention, we present a novel quantum algorithm. The algorithm allows one to determine the property of a certain function. In our study, it is f(x) = f(−x). Therefore, there would be a question here, “How fast can we succeed in this?” All we need to do is only the evaluation of a single quantum state | 0 , 0 , … , 0 , 1 ⏞ N〉 (N ≥ 2). Only using that with a little amount of information, we can derive the global property f(x) = f(−x). Our quantum algorithm overcomes a classical counterpart by a factor of the order of 2N.
KW - Quantum algorithms
KW - Quantum computation
UR - https://www.scopus.com/pages/publications/85049989587
U2 - 10.1007/s10773-018-3827-y
DO - 10.1007/s10773-018-3827-y
M3 - Article
AN - SCOPUS:85049989587
SN - 0020-7748
VL - 57
SP - 3098
EP - 3103
JO - International Journal of Theoretical Physics
JF - International Journal of Theoretical Physics
IS - 10
ER -