Most Popular
1500 questions
7
votes
4 answers
How is a single qubit fundamentally different from a classical coin spinning in the air?
I had asked this question earlier in the comment section of the post: What is a qubit? but none of the answers there seem to address it at a satisfactory level.
The question basically is:
How is a single qubit in a Bell state
…
Sanchayan Dutta
- 17,945
- 8
- 50
- 112
7
votes
1 answer
Circuit from finite group of gates and classical simulations
Let $ G $ be a finite group of quantum gates. Is it true that any circuit made using only gates from the finite group $ G $ can be efficiently simulated on a classical computer?
Here by circuit made from $ G $ I mean a circuit in which all gates…
Ian Gershon Teixeira
- 5,062
- 6
- 30
7
votes
2 answers
What is this circuit doing?
Can anyone help me understanding what is this circuit doing ?
The circuit can be reproduced with qiskitas follows:
qc =…
mpro
- 527
- 2
- 12
7
votes
2 answers
How to perform a controlled Pauli string rotation gate?
I would like to know some circuit decomposition for an arbitrary controlled Pauli string rotation:
\begin{equation}
|0\rangle\langle 0| \otimes e^{i \theta (P_1\otimes...\otimes P_n)}+ |1\rangle\langle 1| \otimes I
\end{equation}
where $P_i$ are…
Pablo
- 603
- 3
- 11
7
votes
3 answers
When can we expect the first (universal) quantum computer being able to do something useful outside the academic world?
The governments, big companies (list of quantum processors) and smaller ones are in the competition of building bigger and bigger quantum computers.
Not unexpectedly the number of qubits of those quantum computers seem to double every year but those…
JanVdA
- 1,158
- 1
- 8
- 17
7
votes
1 answer
How did Lov Grover think up his search algorithm? How might one have discovered it themselves?
There are two related but distinct parts to my question and I'm happy to hear perspectives on either:
Any historical details, testimonies, papers that shed insight into what Lov Grover was working on which led him to think up his algorithm.
What…
shashvat
- 847
- 5
- 13
7
votes
1 answer
Quantum XOR Linked List Construction
After getting help here with XNOR & RCA gates I decided to dive into XOR Swaps & XOR linked lists. I was able to find this explanation for quantum XOR Swapping which seems sufficient for the time being. I am not able to find any information on…
user820789
- 3,440
- 13
- 43
7
votes
3 answers
Why do we need Hilbert spaces when talking about qubits and quantum computation?
I was just curious to know why do we need Hilbert Spaces when talking about the qubits and quantum computation in general. I mean why can't we just work with inner product spaces, rather than going for complete inner product spaces. I am guessing it…
Upstart
- 1,500
- 10
- 16
7
votes
1 answer
What is the relationship between the size of the Hilbert space for boson sampling and the complexity of classical simulating it?
My intuition is that the fastest classical algorithm for simulating some kind of noiseless quantum sampling process should scale roughly with the dimension of the Hilbert space: you would need to process each amplitude at least once in order to…
tparker
- 2,939
- 13
- 26
7
votes
1 answer
Closest quantum state with a fixed marginal: Analytical solution?
Let $\rho_{AB}$ be a bipartite state and let $\sigma_{B}$ be another state. What state $\tilde{\rho}_{AB}$ is closest to $\rho_{AB}$ and satisfies $\tilde{\rho}_B = \sigma_B$? We can define closeness in many ways but I pick fidelity here…
user1936752
- 3,311
- 1
- 9
- 24
7
votes
2 answers
How to check if 2 qubits are entangled?
I know that 2 qubits are entangled if it is impossible to represent their joint state as a tensor product. But when we are given a joint state, how can we tell if it is possible to represent it as a tensor product?
For example, I am asked to tell if…
PiMan
- 2,235
- 1
- 21
- 32
7
votes
1 answer
Zero-distance self-dual GF(4) quantum codes and constructing k > 0 codes from them
During a description of zero-dimensional self-dual $\text{GF}(4)$ quantum codes in "On self-dual quantum codes, graphs, and Boolean functions" by L.E. Danielsen, it states:
A zero-dimensional stabilizer code with high distance represents a single…
SLesslyTall
- 1,646
- 10
- 28
7
votes
2 answers
Confusion regarding projection operator
Suppose we have a qutrit with the state vector $|\psi\rangle = a_0|0\rangle + a_1|1\rangle + a_2|2\rangle$, and we want to project its state onto the subspace having the basis $\{|0\rangle,|2\rangle\}$, I know the projection operator would be…
alphauser
- 71
- 1
7
votes
1 answer
Prove that $|(\langle \psi|_{A} \otimes \langle \phi|_{B})|\theta\rangle_{AB}|^{2}<1$ for entangled $|\theta\rangle_{AB}$
I am trying to show that $|\langle \psi|_{A} \otimes \langle \phi|_{B}|\theta\rangle_{AB}|^{2}<1$ given $|\theta\rangle$ is an entangled state, and as such has Schmidt rank $>1$. Decomposing it, we get…
GaussStrife
- 1,193
- 8
- 14
7
votes
0 answers
What do "$i$-th basic network", "quantum multiplexers" and "quantum parallelism" mean in this context? How are they beneficial?
I have been reading the paper A quantum-implementable neural network model (Chen et al., 2017) for a few days now, but failed to understand how exactly their algorithm offers a speedup over the classical neural network models.
In particular I'm…
Sanchayan Dutta
- 17,945
- 8
- 50
- 112