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

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

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