Hardware emulation of quantum circuits based on Toffoli gates

Keywords: Quantum computation, toffoli gate, parallel processing, emulation, hardware implementation

Abstract

This work presents the design of a hardware architecture for the emulation of quantum circuits based on Toffoli gates allowing the emulation of more than 50 qubits. The state of the system is obtained processing each basis state by means of the functions determined by the quantum gates for each qubit; the time required to execute the emulation grows exponentially only with the number of qubits that are used to generate a superposition of states, but not with the total amount of qubits of the system as occurs when the conventional matrix representation is used. Additionally, an array of processing units was designed to decrease the execution time. The synthesis results allow concluding that 9.35 seconds are required to emulate the 8-bit modular exponentiation, which uses 48 qubits, 155,312 quantum gates and requires processing 131,072 basis states. Furthermore these results allow estimating that 256 processing units of 52 qubits can be implemented in the FPGA EP3C120F780I7.

|Abstract
= 13 veces | PDF (ESPAÑOL (ESPAÑA))
= 14 veces|

Downloads

Download data is not yet available.

Author Biographies

Jaime Velasco-Medina, Universidad del Valle

Grupo de Bionanoelectrónica

Jorge Enrique Duarte-Sánchez, Universidad del Valle

Grupo de Bionanoelectrónica

References

U. Khalid, Z. Zilic, K. Radecka. FPGA Emulation of Quantum Circuits. ICCD, 2004 IEEE International Conference on Computer Design. San Jose, California, USA. 2004. pp. 310-315.

M. Fujishima. FPGA-based High-speed Emulator of Quantum Computing. ICFPT, 2003 IEEE International Conference on Field-Programmable Technology. Tokyo, Japan. 2003. pp. 21-26.

M. Aminian, M. Saeedi, M. Zamani, M. Sedighi. FPGA-Based Circuit Model Emulation of Quantum Algorithms. IEEE Computer Society Annual Symposium on VLSI. Montpellier, Francia. 2008. pp. 399-404.

K. Aggour, R. Mattheyses, J. Shultz. Efficient Quantum Computing Simulation Through Dynamic Matrix Restructuring and Distributed Evaluation. IEEE International Conference on Cluster Computing (Cluster 2007). Austin, Texas, USA. 2007. pp. 1-10.

G. Arnold, T. Lippert, N. Pomplun, M. Richter. Large Scale Simulation of Ideal Quantum Computers on SMP-Clusters. Ed. John von Neumann Institute for Computing. Julich, Alemania. 2006. pp. 447-454.

M. Nielsen, I. Chuang. Quantum Computation and Quantum Information. 7th ed. Ed. Cambridge University Press. Cambridge, United Kingdom. 2010. pp. 216-242.

R. Perry. The Temple Of Quantum Computing Version 1.1. Available on: http://www.toqc.com/TOQCv1_1. pdf. Accessed: April 27 2011.

Published
2014-05-28
How to Cite
Velasco-Medina J., & Duarte-Sánchez J. E. (2014). Hardware emulation of quantum circuits based on Toffoli gates. Revista Facultad De Ingeniería Universidad De Antioquia, 71(71), 25-36. Retrieved from https://revistas.udea.edu.co/index.php/ingenieria/article/view/19660