شماره ركورد كنفرانس :
3926
عنوان مقاله :
GOWQS: Graph-Based One-Way Quantum Computation Simulator
پديدآورندگان :
Nikahd Eesa nikahd@aut.ac.ir Quantum Design Automation Lab, Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, Iran , Houshmand Mahboobeh houshmand@mshdiau.ac.ir Department of Computer Engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran , Saheb Zamani Morteza szamani@aut.ac.ir Quantum Design Automation Lab, Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, Iran , Sedighi Mehdi msedighi@aut.ac.ir Quantum Design Automation Lab, Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, Iran
كليدواژه :
Quantum computing , one , way quantum compuation model , simulation , graph , based simulation , ADD
عنوان كنفرانس :
بيست و چهارمين كنفرانس مهندسي برق ايران
چكيده فارسي :
In the one-way quantum computation (1WQC) model, computations are done by correlated sequences of entanglement, measurement and local corrections commands. As scalable and reliable quantum computers have not been implemented yet, the only widely available tools for designing and testing quantum algorithms are quantum computation simulators. However, simulating quantum computations on a standard classical computer in most cases requires very large memory and time. Recently, an array-based simulator, called one-way quantum computation simulator (OWQS) has been proposed to directly simulate the 1WQC model. OWQS outperforms the previously proposed quantum computation simulators to simulate the 1WQC model. In this paper, OWQS is modified in a way that it utilizes the graph-based representation of system states using algebraic decision diagram (ADD) in order to benefit from the similarities in the quantum states of 1WQC. This simulator is called graph-based OWQS, GOWQS. Experimental results validate the considerable improvement of the proposed simulator as compared to OWQS
