Patent ID: 7398507
Filing Date: 2008-07-08
Classification: B82Y,G06N

Abstract:
1. A method of automatic synthesis of sequential quantum Boolean circuits, which is used to transfer a self-timed circuit into a sequential quantum Boolean circuit and synthesize the sequential quantum Boolean circuit, the method comprising the steps of: (A) transferring the self-timed circuit into a state graph having M state nodes, wherein each node in the state graph of the self-timed circuit represents one state of the self-timed circuit, each state of the self-timed circuit is labeled with a state binary code <s( (B) determining whether the state graph is reversible; (C) encoding the M state nodes by using a unique state encoding when step (B) decides that the state graph is reversible, and producing a unique state coding reversible state graph; (D) transferring the unique state coding reversible state graph (USCRSG) into a corresponding self-timed transformation graph; (E) performing a state decomposition on the self-timed transformation graph and producing a decomposed self-timed transformation graph; and (F) constructing a quantum Boolean circuit of the decomposed self-timed transformation graph.