Generate is a boolean circuit synthesizer written in Java. The functions to be synthesized are specified in Java. The user sets the number of input bits, maximum number of ancilla, maximum number of gates, along with other options. Generate very efficiently searches possible circuits for those that generate the specified functions. Solutions are produced either in a network format or as a jaQuzzi-format file. Because of combinatorial growth, the practical largest circuit is about nine gates.
As an example, consider a quantum multiplier circuit with 2 2-qubit words as input which outputs the 4-qubit product. Generate produces, among many others, the following 3 optimum solutions:
Solution 1
Solution 5
Solution 8
Send comments to: webmaster-sdct
Privacy Policy
Created Fri Jul 11 2003 by Andrew Lane
This page's URL is: http://hissa.nist.gov/~black/Quantum/generate.html