Asked • 02/18/21

In Deutsch's algorithm, what is quantum gate representing the function f(x)=x ?

In Deutsch's algorithm, we are provided some black-box Uf which acts as a switch on the target qubit, governed by the value of f evaluated at the control qubit state. That is, Uf acts as an f(x)-controlled switch. What is Uf when f(x)=x is the identity on one bit?


That is,

f(0) = 0

f(1) = 1


What is the corresponding Uf gate?

1 Expert Answer

By:

Zach J. answered • 02/18/21

Tutor
4.8 (43)

Experienced Tutor in a Wide Variety of Mathematics
About this tutor ›
About this tutor ›


Upvote • 0 Downvote
More
Report

Zach J.

tutor
The matrix in the Qiskit basis is (in row notation) R1: [1 0 0 0] R2: [0 0 0 1] R3: [0 0 1 0] R4: [0 1 0 0]
Report

02/18/21

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.