Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1866577 | Physics Letters A | 2006 | 4 Pages |
Abstract
For a given quantum algorithm the time-optimal implementation is attained using the Cartan decomposition. We extend this approach and show that the execution time of a quantum algorithm can be further reduced by adding an extra gate to it. We apply this method to Grover's algorithm and show that the execution time is halved.
Keywords
Related Topics
Physical Sciences and Engineering
Physics and Astronomy
Physics and Astronomy (General)
Authors
Mikio Nakahara, Juha J. Vartiainen, Yasushi Kondo, Shogo Tanimura, Kazuya Hata,