Quantum Computing Asked by Quarzo on October 22, 2020

I’m studying Deutsch–Jozsa algorithm and I don’t understand this passage about Hadamard gate result:

$$newcommand{ket}[1]{lvert #1rangle}Hket x=frac{1}{sqrt2}(ket0+(-1)^xket1)=frac{1}{sqrt2}sum_{zin{0,1}}(-1)^{xz}ket z$$

Why this equivalence is true? In particular, what is $z$?

This is just a compact way of representing the Hadamard operator. The summation operator can be expanded, yielding:

$$ frac{1}{sqrt{2}} Big( (-1)^{x cdot 0} | 0 rangle + (-1)^{x cdot 1} | 1 rangle Big) = frac{1}{sqrt{2}} Big( |0rangle + (-1)^x |1 rangle Big) $$

This occurs because the matrix representation of the Hadamard operator is:

$$ frac{1}{sqrt{2}} begin{bmatrix} 1 & 1 \ 1 & -1 end{bmatrix} $$

Correct answer by C. Kang on October 22, 2020

Hadamard gate is used in the Deutch - Jozsha algorithm to prepare a superposition representing all possible bit combinations. It uses the quantum parallelism concept to compute all values of f(x) from the superposition in polynomial time, instead of growing exponentially with the number of bases. We can breakdown the algorithm into the following major steps.

We initially prepare two quantum registers. The first is an n-qubit register initialized to |0>, and the second is a one-qubit register initialized to |1>.

Then we apply a Hadamard gate to each qubit. At this stage, our input register is an equal superposition of all the states in the computational basis.

Then the quantum oracle is applied such that it does not decohere the inputs.

At this point, the second single qubit register may be ignored.

Then we apply a Hadamard gate to each qubit in the first register.

In this approach, we are constructing a constant and balanced oracle. When the oracle is constant, it has no effect on the input qubits, and the quantum states before and after querying the oracle are the same. The following quantum circuit diagram depicts the algorithm.

Answered by Gokul Alex on October 22, 2020

Get help from others!

Recent Questions

- How can I transform graph image into a tikzpicture LaTeX code?
- How Do I Get The Ifruit App Off Of Gta 5 / Grand Theft Auto 5
- Iv’e designed a space elevator using a series of lasers. do you know anybody i could submit the designs too that could manufacture the concept and put it to use
- Need help finding a book. Female OP protagonist, magic
- Why is the WWF pending games (“Your turn”) area replaced w/ a column of “Bonus & Reward”gift boxes?

Recent Answers

- Jon Church on Why fry rice before boiling?
- haakon.io on Why fry rice before boiling?
- Joshua Engel on Why fry rice before boiling?
- Lex on Does Google Analytics track 404 page responses as valid page views?
- Peter Machado on Why fry rice before boiling?

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP