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 条
  • [21] Quantum reflection of He* on silicon -: art. no. 052901
    Oberst, H
    Tashiro, Y
    Shimizu, K
    Shimizu, F
    PHYSICAL REVIEW A, 2005, 71 (05):
  • [22] Electronic states in a quantum lens -: art. no. 125319
    Rodríguez, AH
    Trallero-Giner, C
    Ulloa, SE
    Marín-Antuña, J
    PHYSICAL REVIEW B, 2001, 63 (12)
  • [23] Optimal estimation of quantum dynamics -: art. no. 050302
    Acín, A
    Jané, E
    Vidal, G
    PHYSICAL REVIEW A, 2001, 64 (05): : 4
  • [24] Entangling power of quantum evolutions -: art. no. 030301
    Zanardi, P
    Zálka, C
    Faoro, L
    PHYSICAL REVIEW A, 2000, 62 (03): : 4
  • [25] Quantum effects in ice Ih -: art. no. 144506
    de la Peña, LH
    Razul, MSG
    Kusalik, PG
    JOURNAL OF CHEMICAL PHYSICS, 2005, 123 (14):
  • [26] Anderson transition in quantum chaos -: art. no. 244102
    García-García, AM
    Wang, J
    PHYSICAL REVIEW LETTERS, 2005, 94 (24)
  • [27] Quantum capacitive phase detector -: art. no. 024530
    Roschier, L
    Sillanpää, M
    Hakonen, P
    PHYSICAL REVIEW B, 2005, 71 (02):
  • [28] Quantum geometries of A2 -: art. no. 017
    Hailu, G
    JOURNAL OF HIGH ENERGY PHYSICS, 2005, (02):
  • [29] Quantum cloning of orthogonal qubits -: art. no. 040302
    Fiurásek, J
    Iblisdir, S
    Massar, S
    Cerf, NJ
    PHYSICAL REVIEW A, 2002, 65 (04): : 403021 - 403024
  • [30] Entanglement purification for quantum computation -: art. no. 067901
    Dür, W
    Briegel, HJ
    PHYSICAL REVIEW LETTERS, 2003, 90 (06)
12345