Title :
A New BSQDD Approach for Synthesis of Quantum Circuit
Author :
Som, Amrita ; Chakrabarti, Amlan
Author_Institution :
A.K.Choudhury Sch. of Inf. Technol., Univ. of Calcutta, Kolkata, India
Abstract :
Quantum Computing can be defined as a computation domain that makes direct use of quantum mechanical phenomena, on atomic scale matters, to perform operations on data. It is a rapidly progressing field in computer science which proposes to have an exponential gain in processing time compared to the classical computing machines for some class of computational problems. Here we discuss the importance of quantum superposed state which is essential for the execution of a number of quantum algorithms and also an efficient methodology which can generate an appropriate quantum circuit for the generation of superposed quantum states. Further, we present the synthesis technique for generation of quantum superposed states based on Binary Decision Tree and also introduce a new simulation platform which verifies our proposed methodology.
Keywords :
decision trees; electronic design automation; network synthesis; quantum computing; BSQDD approach; binary decision tree; binary superposed quantum decision diagram; quantum algorithm; quantum circuit synthesis; quantum computing; quantum mechanical phenomena; quantum superposed state generation; Computers; Educational institutions; Integrated circuit modeling; Logic gates; Quantum computing; Quantum entanglement; Binary Superposed Quantum Decision Diagram; Quantum Circuit; Quantum Superposition; Quantum computing;
Conference_Titel :
Electronic System Design (ISED), 2011 International Symposium on
Conference_Location :
Kochi, Kerala
Print_ISBN :
978-1-4577-1880-9
DOI :
10.1109/ISED.2011.28