Quantum computer simulator based on the circuit model of quantum computation

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 52, Issue 8, 2005, Pages 1590-1596

  Karafyllidis, Ioannis G ^a  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

Author keywords

Entanglement; Quantum alogorithms; Quantum computer; Quantum computing; Simulation

Indexed keywords

ALGORITHMS; COMPUTER CIRCUITS; COMPUTER SIMULATION; DISCRETE FOURIER TRANSFORMS; GRAPHICAL USER INTERFACES; QUANTUM THEORY;

QUANTUM ALGORITHMS; QUANTUM COMPUTING;

DIGITAL CIRCUITS;

EID: 26444590975     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2005.851999     Document Type: Article

References (24)

1. R. J. Hughes and C. P. Williams, "Quantum computing: the final frontier?," IEEE Intell. Syst., vol. 15, no. 5, pp. 10-18, 2000.
2. A. M. Steane and E. G. Rieffel, "Beyond bits: the future of quantum information processing," IEEE Computer, vol. 33, no. 1, pp. 38-45, 2000.
3. P. W. Shor, "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer," SIAM J. Computing, vol. 26, no. 5, pp. 1484-1509, 1997.
4. L. K. Grover, "Quantum mechanics helps in searching for a needle in a haystack," Phys. Rev. Lett., vol. 79, no. 2, pp. 325-328, 1997.
5. L. K. Grover, "Quantum computers can search rapidly by using almost any transformation," Phys. Rev. Lett., vol. 80, no. 19, pp. 4329-4332, 1998.
6. C. P. Williams, "Quantum search algorithms in science and engineering," IEEE Comput. Sci. Eng., vol. 3, no. 2, pp. 44-51, 2001.
7. S. Lloyd, "Universal quantum simulators," Science, vol. 273, no. 5278, pp. 1073-1078, 1996.
8. C. P. Williams and S. H. Clearwater, Explorations in Quantum Computing. New York: Springer-Verlag, Telos, 1998.
9. G. P. Berman, G. D. Doolen, R. Malnieri, and V. I. Tsifrinovich, Introduction of Quantum Computers. London, U.K.: World Scientific, 1998.
10. I. Karafyllidis, "A simulator for single-electron devices and circuits based on simulated annealing," Superlattices and Microstructures, vol. 25, no. 4, pp. 567-572, 1999.
11. I. Karafyllidis, "Design and simulation of a single-electron random-access memory array," IEEE Trans. Circuits Syst. I, vol. 49, no. 9, pp. 1370-1375, 2002.
12. G. T. Zardalidis and I. Karafyllidis, "Design and simulation of a nanoelectronic single-electron universal Fredkin gate," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 51, no. 12, pp. 2395-2403, Dec. 2004.
13. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information. Cambridge, U.K.: Cambridge University Press, 2000.
14. I. Karafyllidis, "Visualization of the quantum Fourier transform using a quantum computer simulator," Quantum Inform. Processing, vol. 2, no. 4, pp. 271-288, 2003.
15. I. Karafyllidis, "Cellular quantum computer architecture," Phys. Lett. A, vol. 320, no. 1, pp. 35-38, 2003.
16. I. Karafyllidis, "Simulation of entanglement generation and variation in quantum computation," J. Computat. Phys., vol. 200, no. 1, pp. 383-397, 2004.
17. I. Karafyllidis, "Definition and evolution of quantum cellular automata with two qubits per cell," Phys. Rev. A, vol. 70, pp. 0044301-1-0044301-4, 2004.
18. D. A. Meyer, "Physical quantum algorithms," Computer Phys. Commun., vol. 146, no. 3, pp. 295-301, 2002.
19. G. Ortiz, E. Knill, and J. E. Gubernatis, "The challenge of quantum computer simulations of physical phenomena," Nuclear Phys. B (Proceedings Supplements), vol. 106-107, no. 1, pp. 151-158, 2002.
20. J. Yepez, "Quantum computation for physical modeling," Computer Phys. Commun., vol. 146, no. 3, pp. 277-279, 2002.
21. R. Schützhold, "Pattern recognition on a quantum computer," Phys. Rev. A, vol. 67, no. 6, pp. 062311-1-062311-6, 2003.
22. M. Sasaki, A. Carlini, and R. Jozsa, "Quantum template matching," Phys. Rev. A, vol. 64, no. 2, pp. 022317-1-022317-11, 2001.
23. C. A. Trungenberger, "Phase transforms in quantum pattern recognition," Phys. Rev. Lett., vol. 89, no. 27, pp. 277 903-1-277 903-4, 2002.
24. D. Deutsch, "Quantum theory, the Church-Turing principle and the universal quantum computer," in Proc. Royal Soc. Lond., vol. A 400, 1985, pp. 97-117.