A stupid couple of questions...(adsbygoogle = window.adsbygoogle || []).push({});

In quantum computations, one typically starts with some initial quantum state on which an operator is applied.

This operator must be unitary , right? (I guess that otherwise, it would not corerspond to an actual physical quantum setup). And this implies that the operator must be reversible, correct?

So in quantum computing, we consider only irreversible processes, correct?

Now consider Deutsch's algorithm. It deals with a function acting on a single qubit which may be either "balanced" or "constant".

It is balanced if it may give both 0 and 1 a sresult. One possibility is f(0)=0, f(1)=1 and the other balanced possibility is f(0)=1, f(1)=0.

It is constant if it gives the samr answer no matter what the input is. So the first possibility is f(0) =f(1) =0 and the second possibility is f(0)=f(1)=1.

Now, the whole idea of Deutsch's algorithm is to able to distinguish whether f is balanced or constant with a single application of a certain operation which must be chosen judiciously. (and the input state must be chosen judiciously as well).

Now, usually people say: classically, one cannot determine if the function is constant or balanced without two runs fo teh function. (for example, observing that f(0) gives zero does not tell us if it's balanced or not). Then people say that quantum mechanically, one can tell if f is balanced or not with a single run of an operator applied to a suitable combination of two qubits.

Fine. But my question is this: if I understand correctly, the function f(x) itselfcannot be represented by any quantum operator, correct? Because in the constant case it is not reversible and therefore could not be associated to a unitary operator.

This kind of surprised me when I thought about this today...It's weird in some sense because the starting point is the operator "f" and yet I have never seen anyone mentioning that f itself cannot be implemented as a quantum operation. Maybe I am missing something?

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Quantum computations, irreversibility, unitarity

Loading...

Similar Threads for Quantum computations irreversibility | Date |
---|---|

What is Leakage in terms of quantum computing? | Feb 26, 2018 |

I Does 'Phase Inversion' grow exponentially? | Dec 13, 2017 |

A Shor's algorithm - need to uncompute auxiliary qubits? | Nov 26, 2017 |

Quantum Computer advantages | Sep 18, 2017 |

A Shor's algorithm and similar exploitation of QM? | Aug 12, 2017 |

**Physics Forums - The Fusion of Science and Community**