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 条
  • [41] Multipartite asymmetric quantum cloning -: art. no. 042328
    Iblisdir, S
    Acín, A
    Cerf, NJ
    Filip, R
    Fiurásek, J
    Gisin, N
    PHYSICAL REVIEW A, 2005, 72 (04):
  • [42] Efficient decomposition of quantum gates -: art. no. 177902
    Vartiainen, JJ
    Möttönen, M
    Salomaa, MM
    PHYSICAL REVIEW LETTERS, 2004, 92 (17) : 177902 - 1
  • [43] Quantum inference of states and processes -: art. no. 012305
    Jezek, M
    Fiurásek, J
    Hradil, Z
    PHYSICAL REVIEW A, 2003, 68 (01):
  • [44] Noncyclic geometric quantum computation -: art. no. 024303
    Friedenauer, A
    Sjöqvist, E
    PHYSICAL REVIEW A, 2003, 67 (02):
  • [45] Quantum Markov channels for qubits -: art. no. 062312
    Daffer, S
    Wódkiewicz, K
    McIver, JK
    PHYSICAL REVIEW A, 2003, 67 (06)
  • [46] Semiclassical evaluation of quantum fidelity -: art. no. 056208
    Vanícek, J
    Heller, EJ
    PHYSICAL REVIEW E, 2003, 68 (05):
  • [47] Wigner molecules in quantum dots -: art. no. 113313
    Reusch, B
    Häusler, W
    Grabert, H
    PHYSICAL REVIEW B, 2001, 63 (11):
  • [48] Noncommutative gravitational quantum well -: art. no. 025010
    Bertolami, O
    Rosa, JG
    de Aragao, CML
    Castorina, P
    Zappalà, D
    PHYSICAL REVIEW D, 2005, 72 (02): : 1 - 9
  • [49] Quantum theory of noncommutative fields -: art. no. 058
    Carmona, JM
    Cortés, JL
    Gamboa, J
    Méndez, F
    JOURNAL OF HIGH ENERGY PHYSICS, 2003, (03):
  • [50] Quantum stabilization in anharmonic crystals -: art. no. 170603
    Albeverio, S
    Kondratiev, Y
    Kozitsky, Y
    Röckner, M
    PHYSICAL REVIEW LETTERS, 2003, 90 (17)
12345