Navegar

Colección

Datos Estadísticas

Artículo

Miquel, C.; Paz, J.P.; Perazzo, R. "Factoring in a dissipative quantum computer" (1996) Physical Review A - Atomic, Molecular, and Optical Physics. 54(4):2605-2613
La versión final de este artículo es de uso interno. El editor solo permite incluir en el repositorio el artículo en su versión post-print. Por favor, si usted la posee enviela a
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

We describe an array of quantum gates implementing Shor’s algorithm [in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society, Los Alamitos, CA, 1994), p. 116; (unpublished); Phys. Rev. A 53, R2493 (1995)] for prime factorization in a quantum computer. The array includes a circuit for modular exponentiation with several subcomponents (such as controlled multipliers and adders) that are described in terms of elementary Toffoli gates. We present a simple analysis of the impact of losses and decoherence on the performance of this quantum factoring circuit. For that purpose, we simulate a quantum computer that is running the program to factor N=15 while interacting with a dissipative environment. As a consequence of this interaction, randomly selected quantum bits (qubits) may spontaneously decay. Using the results of our numerical simulations, we analyze the efficiency of some simple error correction techniques. © 1996 The American Physical Society.

Registro:

Documento: Artículo
Título:Factoring in a dissipative quantum computer
Autor:Miquel, C.; Paz, J.P.; Perazzo, R.
Filiación:Departamento de Física, Facultad de Ciencias Exactas y Naturales, Pabellón 1, Ciudad Universitaria, Buenos Aires, 1428, Argentina
Centro de Estudios Avanzados, Universidad de Buenos Aires, J.E. Uriburu 850, Buenos Aires, 1424, Argentina
Instituto de Astronomía y Física del Espacio, CC 67, Suc. 28, Buenos Aires, 1428, Argentina
Palabras clave:Algorithms; Computation theory; Computer simulation; Error correction; Fourier transforms; Logic gates; Polynomials; Decoherence; Exponentiation; Factoring circuits; Quantum computer; Quantum gates; Shor's algorithms; Toffoli gates; Quantum theory
Año:1996
Volumen:54
Número:4
Página de inicio:2605
Página de fin:2613
DOI: http://dx.doi.org/10.1103/PhysRevA.54.2605
Título revista:Physical Review A - Atomic, Molecular, and Optical Physics
Título revista abreviado:Phys Rev A
ISSN:10502947
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_10502947_v54_n4_p2605_Miquel

Referencias:

  • Lloyd, S., (1995) Sci. Am., 273, p. 44
  • Bennett, C., (1995) Phys. Today, 48 (10), p. 24
  • Bennett, C., DiVincenzo, D., (1995) Nature, 377, p. 389
  • Shor, P., (1994) Proceedings of the 35th Annual Symposium on Foundations of Computer Science, , IEEE Computer Society, Los Alamitos, CA
  • Shor, P., SIAM J. Comput. (to be published); Cirac, A., Zoller, P., (1995) Phys. Rev. Lett., 74, p. 4091
  • Sleator, T., Weinfurter, H., (1995) Phys. Rev. Lett., 74, p. 4087
  • Turchette, Q.A., Hood, C.J., Lange, W., Mabuchi, H., Kimble, H.J., Phys. Rev. Lett. (to be published); Unruh, W.G., (1995) Phys. Rev. A, 51, p. 992
  • Paz, J.P., ; Chuang, I., Laflamme, R., Shor, P., Zurek, W., (1995) Science, 270, p. 1633
  • G.M. Palma, K.-A. Suominen, and A. Ekert (unpublished); Chuang, I., Laflamme, R., ; Zurek, W.H., (1991) Phys. Today, 44 (10), p. 36
  • Shor, P., (1995) Phys. Rev. A, 53, pp. R2493
  • Bennett, C., (1996) Phys. Rev. Lett., 76, p. 722
  • Zurek, W.H., (1984) Phys. Rev. Lett., 53, p. 391
  • Steane, A.M., Phys. Rev. A (to be published); Calderbank, A.R., Rains, E.M., Sloane, N.J., Shor, P.W., ; Laflamme, R., Miquel, C., Paz, J.P., Zurek, W.H., (1996) Phys. Rev. Lett., 77, p. 198
  • Bennett, C.H., DiVincenzo, D.P., Smolin, J.A., Wooters, W.K., ; Coppersmith, D., (1994) IBM Research Report No. RC19642, , (unpublished)
  • Chuang, I., Laflamme, R., Paz, J.P., Yamamoto, T., ; Chuang, I., Yamamoto, Y., (1995) Phys. Rev. A, 52, p. 3489
  • Deutsch, D., Josza, R., (1992) Proc. R. Soc. London Ser. A, 439, p. 553
  • Vedral, V., Barenco, A., Ekert, A., (1996) Phys. Rev. A, 54, p. 147
  • Plenio, M.B., Knight, P.L., (1996) Phys. Rev. A, 53, p. 2986
  • Ekert, A., Josza, R., Rev. Mod. Phys. (to be published); Barenco, A., (1995) Phys. Rev. A, 52, p. 3457
  • Bennett, C., (1973) IBM J. Res. Dev., 17, p. 525
  • Bennett, C., (1989) SIAM J. Comput., 18, p. 766
  • Miquel, C., Paz, J.P., Perazzo, R.,

Citas:

---------- APA ----------
Miquel, C., Paz, J.P. & Perazzo, R. (1996) . Factoring in a dissipative quantum computer. Physical Review A - Atomic, Molecular, and Optical Physics, 54(4), 2605-2613.
http://dx.doi.org/10.1103/PhysRevA.54.2605
---------- CHICAGO ----------
Miquel, C., Paz, J.P., Perazzo, R. "Factoring in a dissipative quantum computer" . Physical Review A - Atomic, Molecular, and Optical Physics 54, no. 4 (1996) : 2605-2613.
http://dx.doi.org/10.1103/PhysRevA.54.2605
---------- MLA ----------
Miquel, C., Paz, J.P., Perazzo, R. "Factoring in a dissipative quantum computer" . Physical Review A - Atomic, Molecular, and Optical Physics, vol. 54, no. 4, 1996, pp. 2605-2613.
http://dx.doi.org/10.1103/PhysRevA.54.2605
---------- VANCOUVER ----------
Miquel, C., Paz, J.P., Perazzo, R. Factoring in a dissipative quantum computer. Phys Rev A. 1996;54(4):2605-2613.
http://dx.doi.org/10.1103/PhysRevA.54.2605