Most Popular
1500 questions
9
votes
1 answer
How to distinguish between collapsed and uncertain qubits in a quantum circuit?
I have been through the Young's double slit experiment. It's a direct proof or instance of showing that a wave is collapsed via observation or measurement, and shows no interference patterns.
I want to do something similar in a quantum circuit, not…
Sayan Dey
- 265
- 1
- 5
9
votes
4 answers
How can one imagine entanglement in a non-mathematical way?
I understand the theoretical concept of an entanglement and what it means for our computation to have two entangled qubits, but what does it really mean when two qubits are entangled? How are they entangled in the first place? I mean in the physical…
Blubsiwubsi
- 143
- 6
9
votes
2 answers
Why does the surface (quantum error correction) code have such a high threshold for errors?
Is there an intuitive explanation why the surface code fares so much better than older quantum error correction codes in terms of its high error threshold, with thresholds of up to a few percent rather than some ppm? If so, what is it?
I am…
user1039
9
votes
3 answers
CSS Code in disguise
Suppose I have a quantum error correcting code described by a set of stabilizers. Is there any easy way of checking whether or not it is equivalent to a code constructed using the CSS construction, using local Clifford transformations?
guest-20
- 111
- 3
9
votes
2 answers
How to recover the normalization constant of the HHL solution
HHL solves the linear equation $Ax=b$ by the quantum state $|x\rangle=A^{-1} |b\rangle$. However, the quantum state $|x\rangle$ is normalized and thus diffs a normalization constant from the solution vector $x$. My question is how to recover the…
user14297
- 91
- 1
9
votes
1 answer
Transversal logical gate for Stabilizer (or at least Steane code)
I know that for Steane code, we can implement transversally some gates like cNOT, Hadamard and Pauli.
What I am looking for is a resource in which it is explained why implementing those gate give rise to the good logical operation.
If this is a…
Marco Fellous-Asiani
- 1,514
- 2
- 13
- 33
9
votes
2 answers
Is there a name for the 3-qubit gate that does NOT NOT NOTHING?
It seems to me that the "disjunction gate" (aside: is that its proper name?) can be thought of as the combination of three gates, G1, G2, and G3, where G2 is the CCNOT gate, and $G1 = G3 = ¬_a \otimes ¬_b \otimes I_c$. For context, see the bottom…
Ben Hocking
- 193
- 5
9
votes
1 answer
What do double wires mean in quantum circuits, and how do they relate to if statements?
The circuit
can be translated to the following code:
operation Teleport(msg, there) {
let register = AllocateRegister();
let here = register;
H(here);
CNOT(here, there);
CNOT(msg, here);
H(msg);
// Measure out the…
R. Chopin
- 1,199
- 6
- 17
9
votes
1 answer
Inequality constraints on D-Wave (using PyQUBO)
Inequalities cannot be directly converted into a QUBO form. By inequality, I mean something like this:
0⩽ Expression ⩽ N.
We can introduce a slack variable and convert it to an equality problem:
⟹ Expression + s = N
where:
s ∈ Z,
s ∈ [0,N]
Since the…
amp
- 91
- 1
9
votes
2 answers
What does it mean to "measure an operator"?
I was reading a book and then I found this statement. I will put the text as well as a screenshot of the text.
The expectation value of an operator is the mean or average value of that operator
with respect to a given quantum state. In other words,…
user27286
- 955
- 4
- 14
9
votes
1 answer
How does the Curry-Howard correspondence apply to quantum programs?
In words of Wikipedia,
The Curry–Howard correspondence is the observation that two families of seemingly unrelated formalisms—namely, the proof systems on one hand, and the models of computation on the other—are in fact the same kind of…
fr_andres
- 754
- 7
- 16
9
votes
2 answers
Is there a good reason to use T-count minimization for circuits executed on current IBM open quantum systems (real hardware)?
As far as I understood from a series of papers, minimizing the T-count in Clifford+T circuits is essential for fault-tolerant quantum computing:
While techniques such as magic state distillation and injection allow for fault-tolerant…
Psanfi
- 306
- 1
- 9
9
votes
1 answer
Can quantum computing speed up Bayesian learning?
One of the biggest drawbacks of Bayesian learning against deep learning is runtime: applying Bayes' theorem requires knowledge on how the data is distributed, and this usually requires either expensive integrals or some sampling mechanism (with the…
fr_andres
- 754
- 7
- 16
9
votes
1 answer
Is there any source which tabulates quantum computing algorithms for simulating physical systems?
I was wondering if there is a source (online or review article) which tabulates recent algorithms, and their complexities, used in simulating various physical systems. Something along the lines of:
Physical System 1: Quantum Field Theory…
jman
- 443
- 2
- 8
9
votes
3 answers
Is it important for a quantum computer to be shielded by the magnetic field?
I've been browsing The D-Wave 2000Q site when I bumped into this aspect of their quantum computers:
A Unique Processor Environment
Shielded to 50,000× less than Earth’s magnetic field
Why is that relevant? What would happen if it would be much…
Adelin
- 305
- 2
- 12