Method of automatic synthesis of sequential quantum Boolean...

Details Method of automatic synthesis of sequential quantum Boolean... Method of automatic synthesis of sequential quantum Boolean...

2008-07-08

2008-07-08

Chiang, Jack (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

C716S030000

Reexamination Certificate

active

07398507

ABSTRACT:
A method of automatic synthesis of sequential quantum Boolean circuits for transferring a self-timed circuit into a sequential quantum Boolean circuit and synthesizing the sequential quantum Boolean circuit, which comprises the steps of: (A) transferring the self-timed circuit into a state graph having M state nodes, where M is an integer; (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.

REFERENCES:
patent: 6044211 (2000-03-01), Jain
patent: 6728945 (2004-04-01), Wang
patent: 2002/0178432 (2002-11-01), Kim et al.
patent: 2004/0139416 (2004-07-01), Riedel et al.
Li-Kai Chang et al., “Automatic Synthesis of Composable Sequential Quantum Boolean Circuits”, 2005 IEEE International Conference, pp. 289 (totally 6 pages).

Affiliated with

Also associated with

Rating

Method of automatic synthesis of sequential quantum Boolean... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of automatic synthesis of sequential quantum Boolean..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of automatic synthesis of sequential quantum Boolean... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2746003