Most Popular
1500 questions
7
votes
1 answer
Threshold and practical requirements for initial state preparation?
At the beginning of a quantum computational process we generally want to start in a perfectly known initial state, and evolve from there. This cannot be done perfectly, for fundamental reasons, but I strongly suspect there has to be a practical…
agaitaarino
- 3,907
- 2
- 13
- 42
7
votes
1 answer
HHL algorithm, how to decide n qubits to prepare for expressing eigenvalue of A?
I am trying to understand the HHL algorithm for solving linear systems of equations (Harrow, Hassidim, Lloyd; presented in arXiv:0811.3171 and explained on page 17 of arXiv:1804.03719). By reading some papers, I think I got rough idea but there are…
Bick
- 842
- 4
- 14
7
votes
1 answer
Lower bound for Degenerate Codes?
According to (Macchiavello, Palma, Zeilinger, 2001; pg82) a lower bound of the encoding Hilbert space of a non degenerate code is given by the quantum version of the Hamming bound:
$$2^k \sum_{i=0}^t 3^i \begin{pmatrix} n \\ i\end{pmatrix}\le…
Quantum spaghettification
- 1,532
- 11
- 29
7
votes
3 answers
Markov Chain expressed in Density Matrix formalism
Suppose we have two states of a system where I tell you that there is a probability $p_1$ of being in state $1$, and probability $p_2$ of being in state $2$. The total state can be written as a vector in $L^1$ normed space:
$$p=\begin{pmatrix}p_1 \\…
Connor Dolan
- 181
- 3
7
votes
1 answer
Are there measuring standards (and units) for the identification of qubits?
The representation of bits in different technological areas:
Normal digital bits are mere abstractions of the underlying electric current through wires. Different standards, like CMOS or TTL, assign different thresholds to such signals: "if the…
AG-M
- 391
- 1
- 3
7
votes
1 answer
In qubit/qudit terms, where is the experimental limit between S=3/2 and 2·S=1/2?
This question is inspired by "What is the difference between a qudit system with d=4 and a two-qubit system?", as an experimental follow-up.
Consider for illustration these two particular cases:
Molecular Spin Qudits for Quantum Algorithms, where…
agaitaarino
- 3,907
- 2
- 13
- 42
7
votes
2 answers
Is it true that observing a quantum state will end the superposition of states? How can I not observe?
I have no background in quantum physics, and no understanding of most formulas used in this context. I'm not looking for an in depth answer, i'd just like to vaguely understand the concept.
The way i heard it, a superposition is [real/a neccessary…
bukwyrm
- 173
- 5
7
votes
2 answers
Upper Bounds for QMA Quantum Merlin Arthur, and QMA(k)
QMA (Quantum Merlin Arthur), is the quantum analog of NP, and QMA(k) is the class with $k$ Merlins. These are important classes when studying Quantum Complexity theory. QMA(k) is QMA with $k$ unentangled provers ($k$ Merlins), or BQP verfiers. These…
user3483902
- 825
- 8
- 15
7
votes
2 answers
Quantum computing and blockchain technology
It is popularly stated that quantum computing could destroy and disrupt blockchain technology completely. How is quantum computing a threat to blockchain technology?
Chetan Warke
- 71
- 2
7
votes
1 answer
What is the "no fast-forwarding theorem"?
As a newbie to Quantum, I was reading some of the articles and ran into a no-fast-forwarding theorem, which is described "Simulating the dynamics of a quantum system for time T typically requires Ω(T) gates so that a generic Hamiltonian evolution…
John Parker
- 1,181
- 6
- 15
7
votes
1 answer
Can quantum computing provide advantages related to Hardware-Neural Networks?
The following question is related to this one: Will deep learning neural networks run on quantum computers?. I found it complementary and necessary because the previous answers are not completely related with my concerns.
Primarily, my question is…
SalvaCardona
- 673
- 3
- 12
7
votes
2 answers
Explicit states with high $T$ count
It is well known, that the Clifford $+T$ gate set consisting of the gates $\lbrace H, S, CNOT, T \rbrace$ is universal for quantum computation, that is, for any n-qubit unitary $U:\left( \mathbb{C}^2\right)^{\otimes n} \rightarrow \left(…
Fritz Hefter
- 131
- 4
7
votes
1 answer
What is a proof for the principle of deferred measurement?
Does anyone know of a proof for the 'principle of deferred measurement'?
Quantum Guy 123
- 1,499
- 6
- 20
7
votes
2 answers
Why is depth complexity relevant?
Since gate complexity correspond to the number of gate for a given quantum circuit, it seems that depth complexity bring no more information about quantum complexity than gate complexity. So does gate complexity encompass depth complexity ?
adamaaa
- 95
- 3
7
votes
1 answer
Can one quantify entanglement between different parts of a system?
Consider some state $|\psi\rangle$ of $n$ qubits. One can take any subsystem $A$ and compute its density matrix $\rho_A =Tr_{B} |\psi\rangle \langle\psi|$. The entanglement between subsystem $A$ and the rest of the system $B$ is quantified for…
Nikita Nemkov
- 1,725
- 6
- 22