Efficient Quantum Algorithm for the Parity Problem of a Certain Function

Cited 2 time in webofscience Cited 0 time in scopus
  • Hit : 34
  • Download : 0
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 N of a single quantum state [GRAPHICS] (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 2(N).
Publisher
SPRINGER/PLENUM PUBLISHERS
Issue Date
2018-10
Language
English
Article Type
Article
Citation

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, v.57, no.10, pp.3098 - 3103

ISSN
0020-7748
DOI
10.1007/s10773-018-3827-y
URI
http://hdl.handle.net/10203/246027
Appears in Collection
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 2 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0