What is Grover's algorithm and how does it relate to quantum computing?

QComp · Mar 13, 2019

Hi everyone,

I'm a computer scientist who is interested in understanding quantum computing. I'm quite interested by physics too but strangely, I have a problem with Grover's algorithm that seems to be more of a computer science problem than a physics one...

My question is asked here: https://www.physicsforums.com/threads/basic-question-on-grovers-quantum-computing-algorithm.967996/

Hoping someone here will be able to help me...

P.

Greg Bernhardt · Mar 13, 2019

Welcome to PF QComp!

What is Grover's algorithm and how does it relate to quantum computing?

Discussion

Housecat Reproduction

"A good big man will beat a good little man" (boxing)

Point of particular Doonesbury strip?

Famous people known for two totally unrelated accomplishments

April Fool's Physics Papers 2026

Insights Revisiting the Velocity-Time Function

Insights Remote Operated Gate Control System

Insights AI Enriched Problem Solving

Insights Thinking Outside The Box Versus Knowing What’s In The Box

Insights Why Entangled Photon-Polarization Qubits Violate Bell’s Inequality

Insights Quantum Entanglement is a Kinematic Fact, not a Dynamical Effect

What is Grover's algorithm and how does it relate to quantum computing?

Discussion

Similar threads

Undergrad Questions about Grover's algorithm for quantum searches

Undergrad How does the oracle work in Grover's algorithm without knowing the solution?

Undergrad Oracle questions in Grover's Algorithm

Undergrad Why is the Phase Shift in Grover's Algorithm Applied to All Elements Except 0?

Undergrad They physics of phase inversion in Grover's algorithm

Undergrad Does Grover's algorithm require knowing the answer to find it?

Graduate Flexibility in Grover's Algorithm?

Graduate Understand Grover's Algorithm: Classical Problem vs Quantum Solution

Graduate Grover's Algorithm/Superposition?

Graduate Grover's Algorithm: is it really a search algorithm