Most Popular
1500 questions
14
votes
3 answers
What is the "Stinespring Dilation"?
I've consulted Nielsen and Chuang to understand the Stinespring Dilation, but wasn't able to find anything useful. How does this operation relate to partial trace, Kraus operators, and purification?
Jimit Bavishi
- 149
- 1
- 4
14
votes
2 answers
Why is an entangled qubit shown at the origin of a Bloch sphere?
I'm unclear why the Bloch sphere representation of a maximally entangled qubit shows the state of the bit as being at the origin of the sphere.
For example, this illustration
shows the effect of the simple circuit
over time, with $q_0$ on the…
orome
- 241
- 3
- 8
14
votes
3 answers
Density matrix after measurement on density matrix
Let's say Alice wants to send Bob a $|0\rangle$ with probability .5 and $|1\rangle$ also with probability .5. So after a qubit Alice prepares leaves her lab, the system could be represented by the following density matrix: $$\rho = .5 |0\rangle…
QuestionEverything
- 1,837
- 12
- 23
14
votes
2 answers
Automatic compilation of quantum circuits
A recent question here asked how to compile the 4-qubit gate CCCZ (controlled-controlled-controlled-Z) into simple 1-qubit and 2-qubit gates, and the only answer given so far requires 63 gates!
The first step was to use the C$^n$U construction given…
user1271772 No more free time
- 14,286
- 2
- 26
- 76
14
votes
2 answers
What are the possible non-entangling two-qubit gates?
The non-entangling gates in $ SU_4 $ contains the entire group of gates of the form
$
SU_2 \otimes SU_2.
$
It also contains
$$
\zeta_8 SWAP= \zeta_8 \begin{bmatrix}
1 & 0 & 0 & 0 \\
0 & 0 & 1 & 0 \\
0 & 1 & 0 & 0 \\
0 & 0 & 0 & 1…
Ian Gershon Teixeira
- 5,062
- 6
- 30
14
votes
2 answers
How to prove/disprove universality for a set of gates?
A universal set of gates are able to mimic the operation of any other gate type, given enough gates. For example, a universal set of quantum gates are the Hadamard ( $H$ ), the $\pi/8$ phase shift ( $T$ ), and the $\mathrm{CNOT}$ gate. How would one…
chuster
- 255
- 3
- 8
14
votes
2 answers
What kind of real-world problems (excluding cryptography) can be solved efficiently by a quantum algorithm?
This question is very similar as Is there any general statement about what kinds of problems can be solved more efficiently using a quantum computer?
But the answers provided to that questions mainly looked at it from a theoretical/mathematical…
JanVdA
- 1,158
- 1
- 8
- 17
14
votes
2 answers
Quantum algorithm for linear systems of equations (HHL09): Step 1 - Confusion regarding the usage of phase estimation algorithm
I have been trying to get my head around the famous(?) paper Quantum algorithm for linear systems of equations (Harrow, Hassidim & Lloyd, 2009) (more popularly known as the HHL09 algorithm paper) for some time, now.
On the very first page, they say:…
Sanchayan Dutta
- 17,945
- 8
- 50
- 112
14
votes
3 answers
How to think about the Z gate in a Bloch sphere?
I am confused about how to understand the $Z$ gate in a Bloch sphere.
Considering the matrix $Z = \begin{pmatrix}
1 & 0 \\
0 & -1
\end{pmatrix}$ it is understandable that $Z|0\rangle = |0\rangle$ and $Z|1\rangle = -|1\rangle$.
It is explained here…
Bick
- 842
- 4
- 14
14
votes
5 answers
What is the difference between a qudit system with d=4 and a two-qubit system?
I understand that a qudit is a quantum $d$-state system. If $d=4$, is this exactly the same as a two-qubit system, which also presents $4$ quantum states? The Hilbert space is the same, right? Are there any theoretical or practical differences?
Daniel Tordera
- 885
- 5
- 13
14
votes
1 answer
Why exactly are variational algorithms considered promising?
There is obviously a great deal of work happening at the moment on variational quantum algorithms. However, I'm struggling to understand why exactly are they considered promising? Looking through some papers and review articles (such as this one…
Nikita Nemkov
- 1,725
- 6
- 22
14
votes
2 answers
Why is the efficiency of Ekert 91 Protocol 25%?
In Cabello's paper Quantum key distribution without alternative measurements, the author said "the number of useful random bits shared by Alice and Bob by transmitted qubit, before checking for eavesdropping, is 0.5 bits by transmitted qubit, both…
Lynn
- 311
- 2
- 8
14
votes
3 answers
What is the longest time a qubit has survived with 0.9999 fidelity?
I am pretty intrigued by the record time that a qubit has survived.
Daniel Tordera
- 885
- 5
- 13
14
votes
2 answers
What is the relation between POVMs and observables (as Hermitian operators)?
Let $\renewcommand{\calH}{{\mathcal{H}}}\calH$ be a finite-dimensional Hilbert space.
An observable $A$ is here a Hermitian operator, $A\in\mathrm{Herm}(\calH)$.
A POVM is here a collection of positive operators summing to the identity: $\{\mu(a):…
glS
- 27,510
- 7
- 37
- 125
14
votes
2 answers
How power-efficient are quantum computers?
Quantum algorithms scale faster than classical ones (at least for certain problem clases), meaning quantum computers would require a much smaller number of logical operations for inputs above a given size.
However, it is not so commonly discussed…
Alex Jone
- 633
- 7
- 8