loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 International Conference on Computer Design
Automatic Synthesis of Composable Sequential Quantum Boolean Circuits
San Jose, California
October 02-October 05
ISBN: 0-7695-2451-6
Li-Kai Chang, Department of Computer Science and Engineering, Tatung University Taipei, Taiwan
Fu-Chiung Cheng, Department of Computer Science and Engineering, Tatung University Taipei, Taiwan

This paper presents a methodology to transfer self-timed circuit specifications into sequential quantum Boolean circuits (SQBCs) and composable SQBCs (CQBCs). State graphs (SGs) are used to describe the behaviors of self-timed circuits and then are translated into SQBCs based on Toffoli gates. The concept of IP (Intellectual Property) reuse is applied to the constructed SQBCs to produce reusable and composable quantum Boolean circuits (CQBCs). Therefore, these reusable CQBCs as basic modular components can be exploited to construct more complicated quantum Boolean circuits.

A set of self-timed components is successfully and automatically synthesized into CQBCs by our methodology. These CQBCs can be used as building blocks to compose control-path components of self-timed systems.

Index Terms:
Quantum Boolean circuits, Sequentialn circuits, Asynchronous circuits, State graph, Synthesis.
Citation:
Li-Kai Chang, Fu-Chiung Cheng, "Automatic Synthesis of Composable Sequential Quantum Boolean Circuits," iccd, pp.289-296, 2005 International Conference on Computer Design, 2005
Usage of this product signifies your acceptance of the Terms of Use.