Scribd
Upload
13 views

3.2.A Problem Set

The document discusses reversible AND gates and how a classical AND gate is not reversible. It provides an example of a reversible AND gate with its truth table.

Uploaded by

eligotextus
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
13 views

3.2.A Problem Set

The document discusses reversible AND gates and how a classical AND gate is not reversible. It provides an example of a reversible AND gate with its truth table.

Uploaded by

eligotextus
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Introduction to Quantum Computing: quantumsoar.

com

3.2.A Classical Operations Prerequisites

1. Is the AND gate reversible? Why/why not?

2. Create a reversible AND gate. Draw out the truth table.

Answers

1. The AND gate is not reversible as if it returns 0, we don’t know the input for certain.
It could have been 00, 01 or 10.

2.

x0 x1 c x0 x1 c ⊕ f (x0 , x1 )
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 1
1 0 0 1 0 0
1 0 1 1 0 1
1 1 0 1 1 1
1 1 1 1 1 0

You might also like