Information Technology Reference
In-Depth Information
4. Apply the procedure given in the text to identify the following function: “1001”
when assumed applied to a multivibrator. (ANS. a
1
¼
1; a
2
¼
1; b
1
¼
1,
b
2
¼
1 which would be observed as
11
)
5. Can you discover another way to express the last transformation that identifies a
symmetric and antisymmetric function? (HINT: Multiply the tagged list [
111
1]
0
by
H
n
with n
¼
2.)
6. What is the potential savings in effort for symmetric-antisymmetric function
identification when comparing simulated qubit versus classical function identi-
fication assuming n
¼
10? (Roughly 1 evaluation of the function versus up to
2
10
1,024 evaluations)
(a) Why might classical identification be less than 2
n
? (ANS. Symmetry might
be used to advantage)
¼
Satisfiability
7. Assume a truth table as follows: “0001.” Trace through the listing method given
in the text to find what satisfies this function. (ANS. a
1
¼
1, a
2
¼
1, b
1
¼
1,
b
2
¼
1 or what is read is
ab
¼
11
)
Data Packing
8. Use combinations of [1 0]
0
,[01]
0
, and
η
¼ η
[1 1]
0
assuming three simulated
qubits:
...
η
,
η
,
η
)
(a) Count with these codes (ANS. 0, 0, 0;
1, 1, 1;
...
(b) How many codes are there? (ANS. 2
n
+ n{2
n1
+2
n2
,
,2
1
}+1
¼
29)
[1 1]
0
. (HINT: Several qubit readouts are necessary.)
9. Devise a way to detect
η
Search WWH ::
Custom Search