Skip to main content
Erschienen in: Quantum Information Processing 10/2013

01.10.2013

The rational approximations of the unitary groups

verfasst von: Ming-Xing Luo, Yun Deng, Xiu-Bo Chen, Yi-Xian Yang

Erschienen in: Quantum Information Processing | Ausgabe 10/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper is to investigate the rational approximation of the unitary groups. Specially, based on the Household decomposition we prove that the rational unitary subgroup is dense in the complex unitary group. Moreover, its random approximate property is characterized by the natural Harr measure, which can be used to obtain random unitary matrix. Our simulation shows that these results may be applied to approximate quantum computations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Barenco, A., Bennett, C.H., Cleve, R., DiVincenzo, D.P., Margolus, N.H., Shor, P.W., Sleator, T., Smolin, J.A., Weinfurter, H.: Elementary gates for quantum computation. Phys. Rev. A 52, 3457 (1995)ADSCrossRef Barenco, A., Bennett, C.H., Cleve, R., DiVincenzo, D.P., Margolus, N.H., Shor, P.W., Sleator, T., Smolin, J.A., Weinfurter, H.: Elementary gates for quantum computation. Phys. Rev. A 52, 3457 (1995)ADSCrossRef
3.
4.
Zurück zum Zitat Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26, 1484–1509 (1997)MathSciNetCrossRefMATH Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26, 1484–1509 (1997)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Grover, L.K.: Quantum computer can search arbitarily large databases by a single querry. Phys. Rev. Lett. 79, 4709–4712 (1997)ADSCrossRef Grover, L.K.: Quantum computer can search arbitarily large databases by a single querry. Phys. Rev. Lett. 79, 4709–4712 (1997)ADSCrossRef
6.
Zurück zum Zitat Chuang, I.L., Gershenfeld, N., Kubinec, M.: Experimental implementation of fast quantum searching. Phys. Rev. Lett. 80, 3408–3411 (1998)ADSCrossRef Chuang, I.L., Gershenfeld, N., Kubinec, M.: Experimental implementation of fast quantum searching. Phys. Rev. Lett. 80, 3408–3411 (1998)ADSCrossRef
7.
Zurück zum Zitat Jones, J.A., Mosca, M., Hansen, R.H.: Implementation of a quantum search algorithm on a quantum computer. Nature 393, 344–346 (1998)ADSCrossRef Jones, J.A., Mosca, M., Hansen, R.H.: Implementation of a quantum search algorithm on a quantum computer. Nature 393, 344–346 (1998)ADSCrossRef
8.
Zurück zum Zitat Yoran, N., Short, A.J.: Classical simulability and the significance of modular exponentiation in Shor’s algorithm. Phys. Rev. A 76, 060302 (2007)ADSCrossRef Yoran, N., Short, A.J.: Classical simulability and the significance of modular exponentiation in Shor’s algorithm. Phys. Rev. A 76, 060302 (2007)ADSCrossRef
9.
Zurück zum Zitat Browne, D.E.: Efficient classical simulation of the quantum Fourier transform. New J. Phys. 9, 146 (2007)ADSCrossRef Browne, D.E.: Efficient classical simulation of the quantum Fourier transform. New J. Phys. 9, 146 (2007)ADSCrossRef
11.
Zurück zum Zitat Householder, A.S.: Principles of Numerical Analysis. McGraw-Hill, New York (1953)MATH Householder, A.S.: Principles of Numerical Analysis. McGraw-Hill, New York (1953)MATH
12.
Zurück zum Zitat Reck, M., Zeilinger, A., Bernstein, H.J., Bertani, P.: Experimental realization of any discrete unitary operator. Phys. Rev. Lett. 73, 58 (1994)ADSCrossRef Reck, M., Zeilinger, A., Bernstein, H.J., Bertani, P.: Experimental realization of any discrete unitary operator. Phys. Rev. Lett. 73, 58 (1994)ADSCrossRef
13.
Zurück zum Zitat Lovett, N.B., Cooper, S., Everitt, M., Trevers, M., Kendon, V.: Universal quantum computation using the discrete-time quantum walk. Phys. Rev. A 81, 042330 (2010)MathSciNetADSCrossRef Lovett, N.B., Cooper, S., Everitt, M., Trevers, M., Kendon, V.: Universal quantum computation using the discrete-time quantum walk. Phys. Rev. A 81, 042330 (2010)MathSciNetADSCrossRef
14.
Zurück zum Zitat Thibault, Y., Sugimotob, A., Kenmochia, Y.: 3D discrete rotations using hinge angles. Theor. Comput. Sci. 412, 1378–1391 (2011)CrossRefMATH Thibault, Y., Sugimotob, A., Kenmochia, Y.: 3D discrete rotations using hinge angles. Theor. Comput. Sci. 412, 1378–1391 (2011)CrossRefMATH
15.
Zurück zum Zitat Ivanov, P.A., Kyoseva, E.S., Vitanov, N.V.: Engineering of arbitrary \(U(N)\) transformations by quantum householder reflections. Phys. Rev. A 74, 022323 (2006)ADSCrossRef Ivanov, P.A., Kyoseva, E.S., Vitanov, N.V.: Engineering of arbitrary \(U(N)\) transformations by quantum householder reflections. Phys. Rev. A 74, 022323 (2006)ADSCrossRef
16.
Zurück zum Zitat Cassels, J.W.S.: An Introduction to Diophantine Approximations. Cambridge University Press, Cambridge (1953) Cassels, J.W.S.: An Introduction to Diophantine Approximations. Cambridge University Press, Cambridge (1953)
17.
Zurück zum Zitat Fraikin, C., Nesterov, Y., Van Dooren, P.: Optimizing the coupling between two isometric projections of matrices. SIAM J. Matrix Anal. Appl. 30, 324–345 (2008)MathSciNetCrossRefMATH Fraikin, C., Nesterov, Y., Van Dooren, P.: Optimizing the coupling between two isometric projections of matrices. SIAM J. Matrix Anal. Appl. 30, 324–345 (2008)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Humke, P.D., Krajewski, L.L.: A characterization of circles which contain rational points. Am. Math. Mon. 86, 287–290 (1979)MathSciNetCrossRefMATH Humke, P.D., Krajewski, L.L.: A characterization of circles which contain rational points. Am. Math. Mon. 86, 287–290 (1979)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Bhatia, R., Davis, C.: A bound for the spectral variation of a unitary operator. Lin. Alg. Its Appl. 15, 71–76 (1984)MathSciNetMATH Bhatia, R., Davis, C.: A bound for the spectral variation of a unitary operator. Lin. Alg. Its Appl. 15, 71–76 (1984)MathSciNetMATH
21.
Zurück zum Zitat Elsner, L., He, C.: Perturbation and interlace theorems for the unitary eigenvalue problem. Lin. Alg. Its Appl. 188(189), 207–229 (1993)MathSciNetCrossRef Elsner, L., He, C.: Perturbation and interlace theorems for the unitary eigenvalue problem. Lin. Alg. Its Appl. 188(189), 207–229 (1993)MathSciNetCrossRef
22.
Zurück zum Zitat Bourgade, P., Hughes, C.P., Nikeghbali, A.: The characteristic polynomial of a random unitary matrix: a probabilistic approach. Duke Math. J. 145(1), 45–69 (2008)MathSciNetCrossRefMATH Bourgade, P., Hughes, C.P., Nikeghbali, A.: The characteristic polynomial of a random unitary matrix: a probabilistic approach. Duke Math. J. 145(1), 45–69 (2008)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Bini, D.A., Eidelman, Y., Gohberg, I., Gemignani, L.: Fast QR eigenvalue algorithms for hessenberg matrices which are rank-one perturbations of unitary matrices. SIAM J. Matrix Anal. Appl. 29, 566–585 (2007)MathSciNetCrossRef Bini, D.A., Eidelman, Y., Gohberg, I., Gemignani, L.: Fast QR eigenvalue algorithms for hessenberg matrices which are rank-one perturbations of unitary matrices. SIAM J. Matrix Anal. Appl. 29, 566–585 (2007)MathSciNetCrossRef
24.
Zurück zum Zitat Paige, C.C.: A useful form of unitary matrix obtained from any sequence of unit 2-norm \(N\)-vectors. SIAM J. Matrix Anal. Appl. 312, 565–583 (2009)MathSciNetCrossRef Paige, C.C.: A useful form of unitary matrix obtained from any sequence of unit 2-norm \(N\)-vectors. SIAM J. Matrix Anal. Appl. 312, 565–583 (2009)MathSciNetCrossRef
27.
Zurück zum Zitat Mezzadri, F.: How to generate random matrices from the classical compact groups. Notices AMS 54, 592–604 (2007)MathSciNetMATH Mezzadri, F.: How to generate random matrices from the classical compact groups. Notices AMS 54, 592–604 (2007)MathSciNetMATH
28.
29.
Zurück zum Zitat Terhal, B.M., DiVincenzo, D.P.: Classical simulation of noninteracting-fermion quantum circuits. Phys. Rev. A 65, 032325 (2002)ADSCrossRef Terhal, B.M., DiVincenzo, D.P.: Classical simulation of noninteracting-fermion quantum circuits. Phys. Rev. A 65, 032325 (2002)ADSCrossRef
32.
Zurück zum Zitat Bravyi, S.: Lagrangian representation for fermionic linear optics. Quant. Inf. Comp. 5, 216–238 (2005)MathSciNetMATH Bravyi, S.: Lagrangian representation for fermionic linear optics. Quant. Inf. Comp. 5, 216–238 (2005)MathSciNetMATH
33.
Zurück zum Zitat Bravyi, S.: Contraction of matchgate tensor networks on nonplanar graphs. Contemp. Math. 482, 179–211 (2009)MathSciNetCrossRef Bravyi, S.: Contraction of matchgate tensor networks on nonplanar graphs. Contemp. Math. 482, 179–211 (2009)MathSciNetCrossRef
34.
Metadaten
Titel
The rational approximations of the unitary groups
verfasst von
Ming-Xing Luo
Yun Deng
Xiu-Bo Chen
Yi-Xian Yang
Publikationsdatum
01.10.2013
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 10/2013
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-013-0588-7

Weitere Artikel der Ausgabe 10/2013

Quantum Information Processing 10/2013 Zur Ausgabe

Neuer Inhalt