Arithmetic Using Simulated Qubits - Brain Theory from a Circuits and Systems Perspective - page 125

Such operations are relatively fast since they are highly parallel. That is, the
priorities of each returned image are computed in parallel. Also, when comparing
priorities, there is considerable parallelism because pairs of priority values may be
subtracted in parallel. This system appears to be compatible with the need for a
quick response when danger is present.
References
1. Barenco A, Bennett CH, Richard C, DiVincenzo DP, Margolus N, Shor P, Sleator T, Smolin JA
et al (1995) Elementary gates for quantum computation. Phys Rev A 52(5):3457-3467, arXiv:
quant-ph/9503016
2. Fredkin E, Toffoli T (1982) Conservative logic. Int J Theor Phys 21(3):219-253
3. Sacks O (1985) The man who mistook his wife for a hat. Summit Books, New York, pp 185-203
Self-Study Exercises
(If you desire to keep a record of your efforts, please show a couple of logical steps
leading to the answers.)
Wiring Diagrams
1. Draw a wiring diagram using three lines and assume, from left to right, the
following operations: UN on line 1 (bottom), SCN (from line 2 to line 1), DCN
(from lines 1, 2 to line 3). Calculate the output on the right when the following is
applied to the left:
(a) 1, 1, 1 (ANS: 0, 1, 1)
(b) Demonstrate that the operations are logically reversible by applying the
answer from part (a) to the right of the diagram to obtain on the left
the original 1, 1, 1.
(c) Assuming these particular UN, SCN, DCN what are the results for the
following inputs on the left? Diagram a system of parallel processing.
(HINT: Place these numbers into three registers.)
1, 0, 1;
0, 1, 1;
0, 0, 1.