Movatterモバイル変換

[0]ホーム
URL:

Sorry, we no longer support your browser
Please upgrade toMicrosoft Edge,Google Chrome, orFirefox. Learn more about ourbrowser support.
Skip to main content

Stack Exchange Network

Stack Exchange network consists of 183 Q&A communities includingStack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange
Loading…
Quantum Computing

Questions tagged [grovers-algorithm]

Ask Question

Grover's search algorithm is an algorithm that can perform a search in the order of square root of the input size. This is a provable speed up over the best classical algorithm, which requires a time of order N to perform a search.

432 questions
Filter by
Sorted by
Tagged with
1vote
1answer
78views

Recently, I have watched video on 3Blue1Brown about Grover's algorithm. He give an example that:To find a secret number in the range from 0 to n−1, you can query ahidden function that returns “true”...
3votes
0answers
62views

Recently, I've been looking at the Quantum Counting Algorithm, derived from Grover's algorithm in (https://arxiv.org/pdf/quant-ph/9605034).Background:I got especially interested in, if the prime ...
3votes
2answers
278views

I was reading the fantastic paper "Grover’s algorithm is an approximation of imaginary-time evolution" (https://arxiv.org/abs/2507.15065) and there's a step in their proof that I can't ...
2votes
1answer
145views

I am learning Grover by reading the lecture notes https://www.cs.cmu.edu/~odonnell/quantum15/lecture04.pdfIt assumes the availability of an oracle gate $O_f$ that provides the following output:$$- \...
user2448054's user avatar
0votes
1answer
101views

I am trying to solve the boolean problem (x1 or x2) and (~x1 or ~x2 or x3) using Grover's algorithm. The only measured bits are q0, q1, and q2. This is my oracle:...
2votes
1answer
105views

I've been trying around different things with Grover's algorithm, and would want to experiment a practical scenario with it by building an oracle to find an 8-bit key.Very shortly explained, my ...
0votes
0answers
62views

I have a list of strategies each with a corresponding score, I want my oracle to apply the phase shift on the strategy with the largest score value. Without knowing the values beforehand how would I ...
0votes
1answer
181views

Hey guys I need some help figuring out why this code will not return the correct keyed resultBasically it is Gorver's Algorithm that is protected by Shor's error correction but when run '000' always ...
3votes
1answer
134views

After reading document https://link.springer.com/chapter/10.1007/978-3-319-11857-4_41, I have been curious about the mathematical expression of the phase detection operator. I searched for articles ...
Ren-Xin Zhao's user avatar
1vote
1answer
134views

Nearly every time I've read about Grover's algorithm, there is an introduction to the equivalent classical algorithm. It goes something like this:You're searching for a hidden integer that only a ...
tau's user avatar
  • 113
1vote
2answers
128views

Given two separate states, I'd like to entangle them to a specific configuration.Example 1:$$|+\rangle \otimes |+\rangle \rightarrow \frac{1}{\sqrt{2}}(|00\rangle + |11\rangle)$$Example 2:$$(a_1|0\...
3votes
1answer
458views

I am learning quantum computing as a beginner and have a question about the Grover’s algorithm (perhaps a naive question). I understand that the key of the Grover’s algorithm is to iteratively use a ...
tankgong's user avatar
3votes
2answers
956views

I am trying to understand Grover's algorithm without much of a background in quantum. I believe I understood the main parts to be:The quantum state is initialized to represent all $n$ possible ...
J. Schmidt's user avatar
-2votes
1answer
251views

If I know what oracle to implement, I know what is the state that I am searching for, so why should I use this algorithm?I mean, if my quantum control system knows how to implement the oracle, it ...
Yaniv Kurman's user avatar
0votes
1answer
181views

I am building a n-qubit circuit for Grover's algorithm using the material on Qiskit Github as a guide.https://github.com/Qiskit/textbook/blob/main/notebooks/ch-algorithms/grover.ipynbIn particular I ...

153050per page
1
2345
…
29

Hot Network Questions

more hot questions
Newest grovers-algorithm questions feed
[8]ページ先頭
©2009-2025 Movatter.jp