Demonstrating quantum algorithm acceleration with NMR quantum computer
Quantum Physics
2009-11-10 v3
Abstract
In general, a quantum circuit is constructed with elementary gates, such as one-qubit gates and CNOT gates. It is possible, however, to speed up the execution time of a given circuit by merging those elementary gates together into larger modules, such that the desired unitary matrix expressing the algorithm is directly implemented. We demonstrate this by taking the two-qubit Grover's algorithm implemented in NMR quantum computation, whose pseudopure state is generated by cyclic permutations of the state populations. This is the first exact time-optimal solution, to our knowledge, obtained for a self-contained quantum algorithm.
Cite
@article{arxiv.quant-ph/0405050,
title = {Demonstrating quantum algorithm acceleration with NMR quantum computer},
author = {Mikio Nakahara and Yasushi Kondo and Kazuya Hata and Shogo Tanimura},
journal= {arXiv preprint arXiv:quant-ph/0405050},
year = {2009}
}
Comments
6 pages, revtex, 1 table, experimental details added, 1 figure added