Simulation Symposium, Annual (2005)
San Diego, California, USA
Apr. 4, 2005 to Apr. 6, 2005
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ANSS.2005.43
Mihai Udrescu , University Politehnica of Timişoara
Lucian Prodan , University Politehnica of Timişoara
Mircea Vlăduţiu , University Politehnica of Timişoara
When performed on a classical computer, the simulation of quantum circuits is usually an exponential job. The methodology based on Hardware Description Languages is able to isolate the entanglement as source of simulation complexity. However, it was shown that this methodology is not efficient in the presence of total entanglement, and the probability of such a situation grows exponentially with the number of qubits . The bubble bit technique is designed to avoid the entangled representation of the quantum state, thus allowing the HDL structural description of the quantum circuit, which requires polynomial resources for simulation. We provide experimental runtimes, obtained by simulation of quantum arithmetic and Grover?s algorithm circuits, which indicate substantial runtime speedup.
M. Udrescu, L. Prodan and M. Vlăduţiu, "The Bubble Bit Technique as Improvement of HDL-Based Quantum Circuits Simulation," Proceedings. 38th Annual Simulation Symposium(ANSS), San Diego, CA, USA, 2005, pp. 217-224.