# Questions tagged [quantum-algorithms]

For questions about quantum algorithms, that is, sequences of quantum gates, operations, and measurements, whose purpose which achieve some goal. Standard examples are Shor's and Grover's algorithms.

222 questions
Filter by
Sorted by
Tagged with
27 votes
2 answers
6k views

### Circuit construction for Hamiltonian simulation

I would like to know how to design a quantum circuit that given a Hermitian matrix $\hat{H}$ and time $t$, maps $|\psi\rangle$ to $e^{i\hat{H}t} |\psi\rangle$. Thank you for your answer.
• 401
45 votes
2 answers
9k views

### How is the oracle in Grover's search algorithm implemented?

Grover's search algorithm provides a provable quadratic speed-up for unsorted database search. The algorithm is usually expressed by the following quantum circuit: In most representations, a crucial ...
• 24.8k
17 votes
1 answer
3k views

### What is the Helstrom measurement?

I have been reading the paper Belief propagation decoding of quantum channels by passing quantum messages by Joseph Renes for decoding Classical-Quantum channels and I have crossed with the concept of ...
15 votes
4 answers
5k views

• 859
11 votes
1 answer
1k views

### How is Grover's algorithm used to estimate the mean and median of a set of numbers?

On the Wikipedia page for Grover's algorithm, it is mentioned that: "Grover's algorithm can also be used for estimating the mean and median of a set of numbers" So far I only knew how it can be ...
• 17.5k
10 votes
2 answers
3k views

### How can I calculate the inner product of two quantum registers of different sizes?

I found an algorithm that can compute the distance of two quantum states. It is based on a subroutine known as swap test (a fidelity estimator or inner product of two state, btw I don't understand ...
• 483
8 votes
1 answer
1k views

### Efficiently performing controlled rotations in HHL

This question builds off of this question. In the HHL algorithm, how do you efficiently do the $\tilde{\lambda}_k$-controlled rotations on the ancilla qubit? It seems to me that since you don't know ...
• 337
8 votes
1 answer
868 views

### Quantum algorithm for linear systems of equations (HHL09): Step 1 - Number of qubits needed

This is a continuation of Quantum algorithm for linear systems of equations (HHL09): Step 1 - Confusion regarding the usage of phase estimation algorithm Questions (contd.): Part 2: I'm not exactly ...
• 17.5k
8 votes
1 answer
2k views

### How exactly does Simon's algorithm solve the Simon's problem?

Problem Statement: We are given a $2-1$ function $f:\{0,1\}^{n}\to\{0,1\}^{n}$ such that: there is a secret string $s\in\{0,1\}^{n}$ such that: $f(x)=f(x\oplus s)$. Challenge: find $s$. Simon's ...
• 17.5k
6 votes
1 answer
1k views

• 519
5 votes
1 answer
1k views

### What to do when the amount of solutions is not known before applying Grovers Algorithm?

When running Grovers Algorithm one has to know how many solutions there are right? When the number of solutions are not known is then what do you do then?
• 529