# Tag Info

### Why does the "Phase Kickback" mechanism work in the Quantum phase estimation algorithm?

A first remark This same phenomenon of 'control' qubits changing states in some circumstances also occurs with controlled-NOT gates; in fact, this is the entire basis of eigenvalue estimation. So not ...
Accepted

### Why does the "Phase Kickback" mechanism work in the Quantum phase estimation algorithm?

Imagine you have an eigenvector $|u\rangle$ of $U$. If you have a state such as $|1\rangle|u\rangle$ and you apply controlled-$U$ to it, you get out $e^{i\phi}|1\rangle|u\rangle$. The phase isn't ...
Accepted

### Quantum phase estimation and HHL algorithm - knowledge of eigenvalues required?

You should know a bound on the eigenvalues (both upper and lower). As you say, you can then normalise $A$ by rescaling $t$. Indeed, you should do this to get the most accurate estimate possible, ...
Accepted

Accepted

### What is the difference between amplitude amplification, amplitude estimation, and phase estimation?

To find the differences between them, you only need to know the aim of the problems. The aim of AA is to find the answers from unstructured data(or more directly, amplify the probability of the right ...
Accepted

### Can we use Hadamard test to estimate phases?

So QPE using $\mathcal{O}(1/\epsilon)$ queries to $U$ outputs an estimate of the eigenphase $\theta$ given a corresponding eigenvector with additive error and $\Omega(1)$ probability. The method using ...
Accepted

### Which angle is estimated by the phase estimation algorithm?

Neither. Phase estimation algorithm does not estimate a property of a qubit state (and the angles $\theta$ and $\varphi$ in your question are exactly that - a property of a given qubit state). ...
Accepted

### Quantum algorithm for linear systems of equations (HHL09): Step 1 - Confusion regarding the usage of phase estimation algorithm

It depends on the papers but I saw 2 approaches: In most of the papers I read about the HHL algorithm and its implementation, the Hamiltonian evolution time $t$ is taken such that this factor ...

### Are the squared absolute values of the eigenvalues of a unitary matrix always 1?

@user1271772's answer is excellent, and absolutely the right answer. I just wanted to add in some additional perspective, given recent questions regarding Hamiltonians. Many physicists start from the ...
Accepted

### Given a state $|\phi\rangle=\frac{1}{\sqrt{2}}(|0\rangle+e^{i\theta}|1\rangle)$, how do I know the angle $\theta$?

Answer to the first question: As mentioned in the comments of the question I assume that we can prepare $|\phi \rangle$ as many as we want. Let's calculate the relative phase for this one qubit pure ...
Accepted

### How to get the relative phase of an entangled pair of qubits

Apply a CNOT gate with one of the qubits as control and the other as target. You'll get $$\frac{1}{\sqrt{2}}(|0\rangle+e^{i\theta}|1\rangle) \otimes |0\rangle$$ Use the methodology from How to get ...
Accepted

### Can quantum search be performed without phase estimation?

I'm sure I'm not the first to notice this; does it appear somewhere? Section 6 of the 1996 paper "Tight Bounds on Quantum Searching" by Boyer et al uses this strategy of iteratively trying ...
Accepted

### Phase estimation using $U_3$ gate

If you were to apply QPE to this unitary, what you will get, assuming you start with a proper eigenvector $|\Lambda\rangle$, is an estimation of $x$, if the associated eigenvalue $\Lambda$ is written ...
Accepted

Accepted

### SWAP gate(s) in the $R(\lambda^{-1})$ step of the HHL circuit for $4\times 4$ systems

I don't see the need for the swap gate either. Although I also don't think you need the set of swap gates that you're wanting. Remember that the standard implementation of the Fourier transform ...

### Quantum algorithm for linear systems of equations (HHL09): Step 1 - Confusion regarding the usage of phase estimation algorithm

What am I missing here? Where did the factor of $\frac{t}{2\pi}$ vanish in their algorithm? Remember that in Dirac notation, whatever you write inside the ket is an arbitrary label referring to ...

### Phase estimation error analysis

Let me augment the discussion by adding some insight into the derivation of the estimate provided. This will give you a good understanding of when the result is an approximation and when it is precise....
Accepted

### Sketch the quantum logic gates correctly and give a proof for the identity

These two circuits produce the same results - in both cases you'll get $|0\rangle \otimes |\psi\rangle$ with 50% probability or $|1\rangle \otimes U|\psi\rangle$ with 50% probability. But I don't ...
### Quantum Phase estimation with $2\pi$ replaced with $2e$
No - the key intuition of QPE is that $e^{2 \pi i \theta}$ holds for $\theta \in [0, 1)$, and the reading out the ancilla provides the binary representation of the fraction. If you changed the ...