The Community for Technology Leaders
Simulation Symposium, Annual (2005)
San Diego, California, USA
Apr. 4, 2005 to Apr. 6, 2005
ISSN: 1080-241X
ISBN: 0-7695-2322-6
pp: 217-224
Mihai Udrescu , University Politehnica of Timişoara
Lucian Prodan , University Politehnica of Timişoara
Mircea Vlăduţiu , University Politehnica of Timişoara
ABSTRACT
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 [11]. 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.
INDEX TERMS
null
CITATION
Mihai Udrescu, Lucian Prodan, Mircea Vlăduţiu, "The Bubble Bit Technique as Improvement of HDL-Based Quantum Circuits Simulation", Simulation Symposium, Annual, vol. 00, no. , pp. 217-224, 2005, doi:10.1109/ANSS.2005.43
103 ms
(Ver 3.3 (11022016))