Optimization and experimental realization of the quantum permutation algorithm
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F17%3A00319118" target="_blank" >RIV/68407700:21340/17:00319118 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1103/PhysRevA.96.062339" target="_blank" >http://dx.doi.org/10.1103/PhysRevA.96.062339</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1103/PhysRevA.96.062339" target="_blank" >10.1103/PhysRevA.96.062339</a>
Alternative languages
Result language
angličtina
Original language name
Optimization and experimental realization of the quantum permutation algorithm
Original language description
The quantum permutation algorithm provides computational speed-up over classical algorithms for determining the parity of a given cyclic permutation. For its n-qubit implementations, the number of required quantum gates scales quadratically with n due to the quantum Fourier transforms included. We show here for the n-qubit case that the algorithm can be simplified so that it requires only O(n) quantum gates, which theoretically reduces the complexity of the implementation. To test our results experimentally, we utilize IBM's 5-qubit quantum processor to realize the algorithm by using the original and simplified recipes for the 2-qubit case. It turns out that the latter results in a significantly higher success probability which allows us to verify the algorithm more precisely than the previous experimental realizations. We also verify the algorithm for the first time for the 3-qubit case with a considerable success probability by taking the advantage of our simplified scheme.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10306 - Optics (including laser optics and quantum optics)
Result continuities
Project
—
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2017
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
PHYSICAL REVIEW A
ISSN
2469-9926
e-ISSN
2469-9934
Volume of the periodical
96
Issue of the periodical within the volume
6
Country of publishing house
US - UNITED STATES
Number of pages
9
Pages from-to
1-9
UT code for WoS article
000418910400008
EID of the result in the Scopus database
—