Engineering functional quantum algorithms -: art. no. 010302

被引：8
|
作者：
Klappenecker, A [1 ]
Rötteler, M
机构：
[1] Texas A&M Univ, Dept Comp Sci, College Stn, TX 77843 USA
[2] Univ Karlsruhe, Forsch Grp Prof Beth, Inst Algorithmen & Kognit Syst, D-76128 Karlsruhe, Germany
来源：
PHYSICAL REVIEW A | 2003年 / 67卷 / 01期
关键词：
D O I：
10.1103/PhysRevA.67.010302
中图分类号：
O43 [光学];
学科分类号：
070207 ; 0803 ;
摘要：
Suppose that a quantum circuit with K elementary gates is known for a unitary matrix U, and assume that U-m is a scalar matrix for some positive integer m. We show that a function of U can be realized on a quantum computer with at most O(mK+m(2)ln m) elementary gates. The functions of U are realized by a generic quantum circuit, which has a particularly simple structure. Among other results, we obtain efficient circuits for the fractional Fourier transform.
引用
收藏
页数：4
相关论文
共 50 条
  • [1] Properties and application of nondeterministic quantum query algorithms - art. no. 657310
    Dubrovska, Alina
    Quantum Information and Computation V, 2007, 6573 : 57310 - 57310
  • [2] Three-party pure quantum states are determined by two two-party reduced states -: art. no. 010302
    Diósi, L
    PHYSICAL REVIEW A, 2004, 70 (01) : 010302 - 1
  • [3] Family of Grover's quantum-searching algorithms -: art. no. 062303
    Galindo, A
    Martín-Delgado, MA
    PHYSICAL REVIEW A, 2000, 62 (06): : 062303 - 062301
  • [4] Density-functional theory of multicomponent quantum dots -: art. no. 195310
    Kärkkäinen, K
    Koskinen, M
    Reimann, SM
    Manninen, M
    PHYSICAL REVIEW B, 2004, 70 (19) : 1 - 5
  • [5] Cluster algorithms for general-S quantum spin systems -: art. no. 047203
    Todo, S
    Kato, K
    PHYSICAL REVIEW LETTERS, 2001, 87 (04) : 472031 - 472034
  • [6] Engineering functional quantum algorithms
    Klappenecker, Andreas
    Rötteler, Martin
    2003, American Physical Society (67):
  • [7] Why illumination engineering? - art. no. 667002
    Koshel, R. John
    NONIMAGING OPTICS AND EFFICIENT ILLUMINATION SYSTEMS IV, 2007, 6670 : 67002 - 67002
  • [8] Quantum reflection engineering:: The bichromatic evanescent-wave mirror -: art. no. 041604
    Coté, R
    Segev, B
    PHYSICAL REVIEW A, 2003, 67 (04):
  • [9] Quantum zeno tomography -: art. no. 012110
    Facchi, P
    Hradil, Z
    Krenn, G
    Pascazio, S
    Rehácek, J
    PHYSICAL REVIEW A, 2002, 66 (01): : 121101 - 121108
  • [10] Existence of the quantum action -: art. no. 052118
    Kröger, H
    PHYSICAL REVIEW A, 2002, 65 (05): : 7
12345