Skip to main content

Deutsch Algorithm

 

The Deutsch algorithm was discovered by David Deutsch in 1985. The main motivation for this algorithm is the problem of how many steps to determine the characteristic of a given function.

Classical computers, therefore, classical algorithms can determine the character of the given function in at least two steps. Because, as you know, classical computers are made by processing the 0 or 1 bits separately.

However, for the solution to our motivation problem, the characteristic of the function can be found in one step by quantum computers, that is, by quantum algorithms. As a result of measuring our qubits in superposition, as a matter of fact of quantum physics, enables us to reach the desired result in one step.

As David Deutsch said “Computers are physical objects, and computations are physical processes. What computers can or cannot compute is determined by the laws of physics alone. . .”

Let's take a basic look at this easy algorithm.

Let's define a function that maps 0 and 1 to 0 and 1.

 

Let this function have the following characteristics;

It solves the characteristic of the function defined above in at least two steps.

With the quantum algorithm, I wrote below, the characteristic of this function can be solved in one step.

Now let's pass the state vector |ψ2> through the Hadamard operator.

Finally, when we measure the state vector, we find that if we get |0> it is a constant function, and if we get |1> we find that it is a balanced function.





Reference

https://people.vcu.edu/~sgharibian/courses/CMSC491/notes/Lecture%206%20-%20Deutsch%27s%20algorithm.pdf

Labels:

Comments

Post a Comment

Popular posts from this blog

Bloch Sphere – Geometric Representation of Quantum State

    It is very difficult to visualize quantum states before our eyes. The Bloch sphere represents quantum state functions quite well. The Bloch sphere is named after physicist Felix Bloch. As you can see in the Bloch sphere figure below, it geometrically shows the pure states of two-level quantum mechanical systems. The poles of the Bloch sphere consist of bits |0⟩ and |1⟩. Classically, the point on the sphere indicates either 0 or 1. However, from a quantum mechanics point of view, quantum bits contain possibilities to be found on the entire surface of the sphere. Traditionally, the z-axis represents the |0⟩ qubit, and the z-axis the |1⟩ qubit. When the wave function in superposition is measured, the state function collapses to one of the two poles no matter where it is on the sphere. The probability of collapsing into either pole depends on which pole the vector representing the qubit is closest to. The angle θ that the vector makes with the z-axis determines this probabilit...
1 comment
Read more

Quantum Phase Estimation - Calculating an Eigenvalue

    We continue our series of fundamental and ongoing quantum algorithms. In today's post, we'll look at the eigenvalue calculation that is familiar to anyone in both the basic sciences and engineering. We will consider a slightly different situation, of course, our work is quantum. Let's consider the quantum state of a system! When we make an observation, we obtain real observation values by calculating the eigenvalues and eigenvectors of the state in that system, the mathematical calculation that helps us to have information about the position, momentum, or energy of that system. So, how can we find the eigenvalues of the unitary operators, which act on a system without changing its size, that is, preserve its physical size? To solve this problem, we will examine the Quantum Phase Estimation solution. In order to find the eigenvalues of the unit operator U, we need to find the value of the phase ϕ, which is inside the exponential value. However, it is not that easy. A qua...
Post a Comment
Read more

Unleashing the Power of Light: Photonics Quantum Computers at the Forefront of Revolutionary Computing

  Photonics quantum computers are a rapidly developing field of research that aims to harness the properties of photons, the fundamental particles of light, for quantum information processing. Quantum computing is a revolutionary paradigm that exploits the principles of quantum mechanics to perform computations that are infeasible for classical computers. Photonic quantum computers offer several advantages over other implementations, such as high-speed operations, long-distance entanglement, and the ability to manipulate and transport quantum information with minimal decoherence. Principles of Photonics Quantum Computers: Photonics quantum computers operate based on two fundamental principles of quantum mechanics: superposition and entanglement. Superposition allows quantum bits or qubits, the basic units of quantum information, to exist in multiple states simultaneously, enabling parallel computations. Entanglement, on the other hand, establishes a correlation between...
1 comment
Read more