In quantum computing theory post-selection refers to giving a quantum computer the power to choose the outcomes of certain measurements, which greatly increases its computational power. In this case the, perhaps exponentially many, extra runs required to obtain the output are ignored. The important point is that an interference pattern is not produced immediately. (https://physics.stackexchange.com/a/38938)
Questions tagged [postselection]
12 questions
31
votes
2 answers
What is postselection in quantum computing?
A quantum computer can efficiently solve problems lying in the complexity class BQP. I have seen a claim that one can (potentially, because we don't know whether BQP is a proper subset or equal to PP) increase the efficiency of a quantum computer by…
Sir Cornflakes
- 1,334
- 15
- 22
9
votes
2 answers
HHL algorithm -- problem with the outcome of postselection
See edit at the end of the question
All the references in this question refer to Quantum algorithm for solving linear systems of equations (Harrow, Hassidim & Lloyd, 2009).
HHL algorithm consists in an application of the quantum phase estimation…
Adrien Suau
- 5,172
- 22
- 58
6
votes
1 answer
We take the reciprocal $\lambda^{-1}$ of eigenvalues in HHL - but what's stopping us from raising them to a positive exponent $\lambda^m$?
The HHL algorithm generally can be thought of as diagonalizing our matrix $A$ with the quantum phase estimation algorithm, and applying a specific function $f(\lambda)=\lambda^{-1}$ to the eigenvalues so obtained by rotating an ancilla qubit and…
Mark Spinelli
- 15,378
- 3
- 26
- 83
3
votes
1 answer
On the probability of preparing of a uniform superposition by performing a controlled-multiplication and post-selecting $0$
I take as a starting point Watrous's celebrated paper (arXiv) defining the Quantum Merlin-Arthur (QMA) class. He provides a protocol for Arthur to test whether an element $h$ is not in a group $\mathcal{H}$ with generating set $\langle…
Mark Spinelli
- 15,378
- 3
- 26
- 83
3
votes
0 answers
Does strong error reduction for PostQMA exist?
$\mathsf{PostQMA}$ can be defined as the following (see Morimae-Nishimura and Usher-Hoban-Browne):
A promise problem $\mathcal{L}=(\mathcal{L_{yes},L_{no}})$ is in $\mathsf{PostQMA(c,s)}$ if there exists a polynomially bounded function…
Yupan Liu
- 508
- 2
- 12
2
votes
1 answer
How is postselection used in quantum tomography?
I refer to this paper but reproduce a simplified version of their argument. Apologies if I have misrepresented the argument of the paper!
Alice has a classical description of a quantum state $\rho$. Alice and Bob both agree on a two outcome…
user1936752
- 3,311
- 1
- 9
- 24
2
votes
0 answers
Plotting Fisher Information using PennyLane
I made 2-qubit based circuit with post-selection method.
Post-selection method is, Let
$$
K = \begin{bmatrix}
\sqrt{1-\gamma} & 0 \\
0 & 1
\end{bmatrix}\,.
$$
Then,
$$ \rho_{\text{post-selection}}
=
\frac{(K \otimes K) \rho (K^{\dagger} \otimes…
Donguk kim
- 115
- 5
2
votes
1 answer
How to select the statevetor of a qubit in a multiqubit circuit in qiskit?
I need to use and plot the state of the first qubit in my multiqubit circuit,
but the issue is that I need to use post selection - I want only the results of which the other qubits in the circuit are 0.
for example, for this circuit:
I need to run…
Shiran
- 21
- 1
2
votes
0 answers
Efficient simulation of linearly assembled Quantum States
In this paper section 4.2 the author describes how to efficiently simulate linearly assembled quantum states. When describing the procedure to do so the author shows the following circuit:
The procedure for classic simulation is outlined is as…
Bertrand Einstein IV
- 958
- 4
- 9
2
votes
1 answer
Post-selection applied to quantum teleportation
In this answer, it is stated that applying post-selection to quantum teleportation results in Alice communicating to Bob backwards in time. Could someone explain how this works?
I am particularly confused by how Alice decides what to post-select on.…
Owen
- 21
- 2
1
vote
1 answer
Is this generalized 2D cluster state still a universal resource?
Let $G = (V,E)$ be a graph that defines the graph state
$$
|G\rangle = \prod_{(i,j)\in E} CZ_{i,j}|+\rangle^{\otimes |V|}.
$$
Alternatively, we can write
$$
| G \rangle = \sum_{x \in \{0,1\}^{|V|}} f_G(x)|x\rangle,
$$
for some function $f_G$ that…
trillianhaze
- 553
- 2
- 6
1
vote
0 answers
An improved search algorithm based on weak value amplification?
I am having difficulties understanding this paper (arXiv:1910.12390), so asking this question.
As far as what I see from mathematics of this paper, all improvements over Grover's search disappear when probability of obtaining a postselected state is…
Zimmermann
- 11
- 1