Questions tagged [phase-estimation]
Refers to the quantum algorithm used to estimate the eigenvalue corresponding to an eigenvector of a unitary operator. (Wikipedia)
64
questions
1
vote
0answers
33 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 ...
1
vote
0answers
40 views
When can we efficiently prepare a state corresponding to the *second-lowest* energy of a given Hamiltonian?
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 ...
2
votes
1answer
30 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... ...
1
vote
2answers
75 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 ...
3
votes
1answer
105 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 ...
1
vote
0answers
44 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!...
3
votes
1answer
58 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 ...
2
votes
1answer
53 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 ...
1
vote
0answers
56 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)?
1
vote
0answers
46 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 ...
2
votes
1answer
81 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 ...
2
votes
1answer
40 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 ...
3
votes
1answer
74 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 ...
3
votes
1answer
82 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$ ...
3
votes
1answer
68 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 ...
4
votes
1answer
126 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 ...
4
votes
1answer
61 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 ...
5
votes
1answer
176 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 ...
2
votes
2answers
104 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 ...
2
votes
2answers
73 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$?
1
vote
1answer
65 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'...
5
votes
1answer
127 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)}.$$...
0
votes
0answers
47 views
2
votes
1answer
98 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 ...
0
votes
1answer
74 views
Quantum Phase estimation with $2\pi$ replaced with $2e$
The QPE on IBM platform finds the eigenvalue of a unitary operator, i.e $$U|\phi\rangle=e^{2\pi i\theta}|\phi\rangle$$
and uses the rotation operators as $$U(\theta)=\begin{bmatrix}0 & 1\\
1 &...
2
votes
0answers
33 views
Reducing cost of Phase Estimation for Trotterization
Even though Trotterized Hamiltonians have polynomial time scaling directly, the process of quantum phase estimation means that the controlled unitaries $ CU$ scale exponentially with number of ...
2
votes
0answers
43 views
How to use the measurement in quantum phase estimation?
Reading the quantum phase estimation algorithm on Wikipedia, I am wondering how exactly the measurements are used to obtain the phase $\delta$. I understand that the value of phase is encoded into the ...
2
votes
2answers
66 views
In Shor's algorithm, how can we guarantee that each controlled-U will kickback to the same eigenvalue?
I'm studying the Shor algorithm as part of my thesis and have a question about the "measured" phases after the QPE.
So, I take the controlled-U operations on the second register and in cause ...
3
votes
1answer
74 views
Why can I use the Sum of Eigenvectors for Phase Estimation in Shor
In phase estimation, we start by using an eigenvector $\newcommand{\ket}[1]{\lvert#1\rangle}\ket u$ to find the corresponding eigenvalue lambda. So far so good. In the order finding algorithm, we also ...
3
votes
1answer
83 views
How to get the relative phase of an entangled pair of qubits
I have an extension to the following question: How to get the relative phase of a qubit?
How do I get the relative phase of a pair of entangled qubits such as $$\frac{1}{\sqrt{2}}(|00\rangle+e^{i\...
2
votes
1answer
86 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$ ...
3
votes
1answer
84 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?
2
votes
1answer
45 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 ...
3
votes
1answer
222 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 ...
2
votes
0answers
56 views
Quantum Phase Estimation on a superposed state
Is it possible, using the QPE algorithm, to map the state $\sum_j\alpha_j\,\left|v_j\right\rangle\,|0\rangle^{\otimes n}$ to the state $\sum_j\alpha_j\,\left|v_j\right\rangle\,\left|\theta_j\right\...
1
vote
1answer
102 views
Quantum Phase Estimation Circuit and Modular Exponentiaton
In Nielsen and Chuang, it is stated that the effect of phase estimation circuit is mapping state $|j\rangle |u\rangle$ to $|j\rangle U^j |u\rangle$.
Here is my solution:
Consider the first $CU^{2^0}...
1
vote
1answer
106 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 ...
2
votes
0answers
78 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 ...
1
vote
1answer
30 views
Why is the number of qubits linear in the inverse of epsilon in Quantum Phase Estimation?
On Wikipedia, one can read the following about Quantum Phase Estimation:
the algorithm estimates the value of $\theta$ with high probability within additive error $\varepsilon$, using $O(1/\...
3
votes
2answers
77 views
How to implement exponentiation of a gate without breaking complexity?
In the application of QFT for quantum phase estimation (QPE) of a unitary $\mathbf{U}$, one has to perform successive controlled operations using powers of $\mathbf{U}$. In order not to break the ...
3
votes
2answers
633 views
Given a state $|\phi\rangle=\frac{1}{\sqrt{2}}(|0\rangle+e^{i\theta}|1\rangle)$, how do I know the angle $\theta$?
Question1. If there is a state $|\phi\rangle=\frac{1}{\sqrt{2}}(|0\rangle+e^{i\theta}|1\rangle)$, and I want to know the angle $\theta$. What kind of measurement should I do? Could somebody give me ...
4
votes
1answer
404 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 ...
1
vote
1answer
208 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 ...
3
votes
2answers
161 views
What is Quantum Phase Estimation in Shor's Algorithm?
While I'm studying Algorithm, I couldn't understand what Quantum Phase Estimation is. And I heard there is relation between Phase-Kickback and Quantum Phase Estimation. I wonder what it is. Also, I'm ...
1
vote
1answer
304 views
Prepending initial state to a quantum circuit in Qiskit
I am trying to generate a Quantum Phase Estimation (QPE) circuit in QISKIT the following way.
1 - First, I generate a QPE circuit with the following code:
...
0
votes
2answers
216 views
Right way to use Quantum Phase Estimation using aqua
I have been experimenting with Qiskit lately, but I have found the implementation of algorithms in Aqua extremely confusing. Currently I am trying to implement a very simple circuit that will return ...
6
votes
1answer
609 views
Travelling salesman problem on quantum computer
Recently a pre-print of article Efficient quantum algorithm for solving travelling salesman problem: An IBM quantum experience appeared. The authors use a phase estimation as a core for their ...
3
votes
1answer
341 views
Cannot replicate results in article on pricing financial derivatives on IBM Q
I am trying to implement a circuit for searching for the largest eigenvalue and respective eigenvector of an operator, i.e. phase estimation, introduced in article Towards Pricing Financial ...
2
votes
1answer
228 views
Quantum Phase Estimation implementation
I tried implementing quantum phase estimation in qiskit, however, I'm not getting the expected results.
I choose a controlled $U1$ gate.
First of, I implemented inverse QFT operation (basically a ...
0
votes
1answer
67 views
Which angle is estimated by the phase estimation algorithm?
Is it $\theta$ or $\varphi$ as usually depicted on the Bloch sphere? In other words, is it the angle projected on the $xy$-plane or is it the one on a plane that intersects the $z$-axis of the Bloch ...
