# Questions tagged [phase-estimation]

Refers to the quantum algorithm used to estimate the eigenvalue corresponding to an eigenvector of a unitary operator. (Wikipedia)

69 questions
Filter by
Sorted by
Tagged with
42 views

### “Classical” phase estimation versus iterative phase estimation

In the article Arbitrary accuracy iterative phase estimation algorithm as a two qubit benchmark, the authors introduced implementation of phase estimation with two qubits only. The trick that bits ...
56 views

### Implementation of the Phase Estimation algorithm

I've been working on implementing quantum phase estimation in Qiskit for a $2^n \times 2^n$ Hamiltonian as part of my bachelor project, I'm using Trotterization as my Hamiltonian simulation of choice ...
81 views

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

I'm confused about the difference among Amplitude amplification (AA) , phase estimation (PE), and Amplitude Estimation. I thought I understood AA and PE somewhat but when I heard the amplitude ...
63 views

### QPE Circuit test on Quantum Computer ('ibmq_16_melbourne')

After several atempts, I cannot mitigate the error when running the code on a NISQ, via the qiskit library (more specifically on the 'ibmq_16_melbourne'). I've already mapped the connected qubits and ...
76 views

### What is the significance of the phase angle? [duplicate]

I've the following circuit which gives an output of 1 with a phase angle of 3π/4. When we measure the circuit all we get is the ...
71 views

### Iterative Phase Estimation with noise vs standard Quantum Phase Estimation with noise

I am doing Qiskit Lab 4 about Iterative Phase Estimation. I created a circuit implementing IPE for theta = 1/3 (phase of 2pi/3). Here's the circuit: It seems to do okay if I run it without noise in a ...
83 views

### If we can prepare a ground state efficiently, when can we prepare the second-lowest energy eigenstate?

I'd like to know if there's anything that can be said about whether and when we can efficiently prepare a state corresponding to the second-lowest eigenvalue of a given Hamiltonian, or in any other ...
48 views

### Question about the phase kickback in the phase estimation algorithm

I have an issue with the quantum phase estimation algorithm as explained Nielsen and Chuang. There was a question very similar to mine asked about this 2 years ago, but my question is different... ...
106 views

### Finding Eigen Values from Quantum Phase Estimation - Using qiskit

I am trying to use the quantum phase estimation(EigsQPE) of qiskit to find the eigen values of a matrix. As I am new to quantum computing so I am confused what to measure in the circuit to derive the ...
162 views

### Quantum Circuit for $e^{iAt}$ Hamiltonian Simulation in HHL algorithm

In HHL algorithm, there is a step in Quantum Phase Estimation where we have to apply powers of $e^{iAt}$ to the register (see pic). I am not able to understand how to find the quantum circuit ...
53 views

### 3-qubit phase shift gate/circuit implementation without any Ancilla qubits

Hi, I need help me with figuring out the 3-qubit phase shift circuit without any ancillas similar to the 2-qubit circuit shown in below attached picture....... Please do let me know! Thanks in advance!...
91 views

### HHL algorithm, How to implement exp(iAt) gates?

From this paper Quantum Circuit Design for Solving Linear Systems of Equations, in figure 4 The paper shows what inside operator $e^{-iAt}$ but didn't shows how to connect the control qubit (register ...
57 views

### What is the meaning of approximating a phase to an accuracy of $2^{-n}$?

In quantum phase estimation we often see that approximating $\phi$ ito an accuracy of $2^{-n}$. Can anybody explain what is the meaning of that? Does that mean after decimal we can only believe the n ...
89 views

### How do I calculate the number of uses of a unitary $U$ in iterative phase estimation?

How would one go along to calculate the number of uses of an unitary $U$ in Iterative Phase Estimation (IPE) to compare it to the number of uses of $U$ in standard Phase Estimation (Qiskit QPE)?
48 views

### How to implement Majority Vote

I am trying to boost the success propability of standart phase estimation by repeating the procedure enought times and taking a majority vote that will be encoded in a quantum register. My problem is ...
87 views

### How to perform a phase operator on register that contains two or more qubits？

My problem is easy to understand, just how to calculate the matrix of phase operator(or phase gate) acts on multi-qubits so that i can perfrom it in quantum circuit on IBM Quantum Experience just like ...
43 views

### Simulating QPE + Grover using Low-Rank Stabilizer Decomposition

I want to simulate a 40-45 Qubit circuit that applies Grover + QPE. I've tried running a simulation on qiskit but can't really go past 18 qubits on my machine. As an alternative, I've been reading ...
85 views

### Why do the controlled unitary operations in quantum phase estimation have $2^n$ in their exponents?

Why do the unitary gates on the measurement qubits have $2^n$? Why do we need to apply the unitary gates for any power at all? What would happen if we applied the controlled-$U$ only once, for ...
85 views

### Efficient QFT-based QPEA complexity

The HHL algorithm lies on an implementation of the Quantum Phase Estimation algorithm. One popular implementation is based on the Quantum Fourier Transform which can be divided in three steps. Let $U$ ...
141 views

### In the quantum phase estimation algorithm, why can't we directly compute the eigenvalue from the known eigenvector?

The Quantum Phase Estimation algorithm wants to approximate the phase $\varphi$ of an eigenvalue $\lambda = e^{2\pi i \varphi}$ of a unitary operator $U$. Besides $U$ an eigenvector $x$ corresponding ...
156 views

### Shor's algorithm - modular exponentiation and Quantum Fourier transform and quantum phase estimation method

I have a question about Shor's algorithm with respect to the eigenvector representation of the second (lower) register. In the following I use the notation of Nielsen, M., Chuang, I., 2016, Quantum ...
72 views

### HHL algorithm, How can I get result from register $|b\rangle$?

From the paper A survey on HHL algorithm: From theory to application in quantum machine learning , I use qasm code from here. I try to follow the example in page 7. with Ax = b and the answer x ...
343 views

### Quantum Amplitude Estimation vs Quantum Phase Estimation

Quick question concerning the probability of success after a phase estimation algorithm vs an amplitude estimation algorithm. Given the calculation on the wikipedia page, the probability of measuring ...
125 views

### Output of Quantum Phase Estimation Algorithm

In section 5.2.1 of Nielsen Chuang, Performance and Requirements, there is an idea, that what happens if we can't prepare eigen state $|u\rangle$ and instead have a state $|\psi\rangle$ which is ...
108 views

### A question regarding quantum phase estimation algorithm

Why are $U$s raised to successive powers of two in quantum phase estimation circuit diagram when we use $n$ register qubits $|0\rangle|0\rangle|0\rangle$?
81 views

### Trying to perform Quantum Phase Estimation on T-gate

I'm trying to perform QPE on the T-gate in Quirk but I'm not getting the correct result. For the T-gate, I should be measuring (001) with 100% probability, but instead, I'm getting the following: I'...
130 views

### In Nielsen and Chuang, how can $\frac{1}{2(e-1)}$ result from $\frac12\int_{e-1}^{2^{t-1}-1}dl\frac{1}{l^2}$?

From Nielsen and Chuang's book: $\textit{Quantum computation and quantum information}$, how can (5.34) equal (5.33)? I.e. $$\dfrac{1}{2} \int_{e-1}^{2^{t-1}-1} dl \dfrac{1}{l^2} = \dfrac{1}{2(e-1)}.$$...
58 views

...
124 views

### Given a matrix, how do I proceed with the quantum phase estimation algorithm and choose $\theta$?

Given a matrix, say $\begin{bmatrix} 1.5 & 0.5\\ 0.5& 1.5 \end{bmatrix}$, with eigenvalues $1$ and $2$, how do I proceed with the quantum phase estimation algorithm? In particular, how do I ...
79 views

88 views

### Is it possible to detect the phase $\pi$ or 0 for the single qubit circuit X H P?

I found an answer that shows how to detect the phase in cases like $0$, $\pi/8$, $\pi/2$, $\pi/4$ or $\pi$ for circuit to prepare state as H P, where P is a phase gate like $I$, $U1(\pi/8)$, $S$, $T$ ...
106 views

### Finding phase angle in Q#

I've trying to measure the phase angle from X axis of a qubit, but unable to find any function in Q# documentation, can anyone help me with this?
47 views

### Indexing an “unknown” quantum state

Assuming I have a state $$|x\rangle = \frac{1}{\sqrt{n}}\sum_n |x_n\rangle$$ where $|x_n\rangle$ are quantum state vectors $$|x_n\rangle = \frac{1}{\|x_n\|}\sum_i x_{in}|i\rangle$$ and that I have a ...
285 views

### What is the usefulness of the Suzuki-Trotter formula?

I can't seem to wrap my head around the suzuki-trotter formula. I have seen This answer but I am still confused of the applicability of the formula. Let me explain: As I understand it Trotterization ...
61 views

131 views

### How does Inverse QFT work in Quantum Phase Estimation?

I'm trying to implement Quantum Phase Estimation from qiskit textbook. Below is the implementation circuit taken from the above-mentioned site: The output at position 2 will be as follows: |\psi ...
90 views

### Repeating Quantum Phase Estimation algorithm

In the Quantum Recommendation Systems paper, the authors use the Quantum Phase Estimation algorithm in a way that is slightly different from what I've seen so far. This is how it is described: The ...
32 views

471 views

### How to decompose a multi-target controlled gate?

I'm trying to replicate with qiskit the results of this paper in which basically they implement a quantum version of the Principal Component Analysis applying Quantum Phase Estimation algorithm in ...
226 views

### Is it possible to demonstrate a quadratic speed-up of a quantum algorithm on a classical computer?

In article Quantum computational finance: Monte Carlo pricing of financial derivatives the authors said that: Firstly: While a practical quantum computer has yet to become a reality, we can ...