Most Popular
1500 questions
14
votes
2 answers
Is Google's 72 qubit device better than D-Wave's machines, which feature more than 2000 qubits?
Google recently announced the Bristlecone 72 qubit quantum computer.
However, D-Wave already announced quantum computers featuring more than $2000$ qubits.
Why is Google's new device newsworthy then? Is it better than D-Wave's machine in some…
Devansh Sharma
- 143
- 1
- 5
14
votes
3 answers
Given circuits preparing $|\psi\rangle$ and $|\phi\rangle$, what's a circuit preparing $|\psi\rangle+|\phi\rangle$?
Given a quantum circuit $C_1$ that generates a state $\vert\psi\rangle$ and another circuit $C_2$ that generates $\vert\phi\rangle$, is there a way to construct a circuit that outputs
$$\frac{1}{\sqrt{2}}(\vert \psi\rangle +\vert\phi\rangle)$$
using…
Kolp
- 143
- 4
14
votes
5 answers
Why do error correction protocols only work when the error rates are already significantly low to begin with?
Quantum error correction is a fundamental aspect of quantum computation, without which large-scale quantum computations are practically unfeasible.
One aspect of fault-tolerant quantum computing that is often mentioned is that each error-correction…
glS
- 27,510
- 7
- 37
- 125
14
votes
2 answers
Given a decomposition for a unitary $U$, how do you decompose the corresponding controlled unitary gate $C(U)$?
Suppose we have a circuit decomposition of a unitary $U$ using some universal gate set (for example CNOT-gates and single qubit unitaries). Is there a direct way to write down the circuit of the corresponding controlled unitary $C_U$ using the same…
M. Stern
- 2,457
- 17
- 40
14
votes
1 answer
What is the probability $\Pr(\|U-I\|_{\rm op}<\varepsilon)$ of a Haar-random unitary being close to the identity?
If one generates an $n\times n$ Haar random unitary $U$, then clearly $\Pr(U=I)=0$. However, for every $\epsilon>0$, the probability
$$\Pr(\|U-I\|_{\rm op}<\varepsilon)$$
should be positive.
How can this quantity be computed?
Calvin Liu
- 193
- 4
14
votes
4 answers
How should different quantum computing devices be compared?
In the last years, there has been a spur of demonstrations of devices able to perform proof of principle, small-scale, non-fault-tolerant quantum computation (or Noisy Intermediate-Scale Quantum technologies, how they have been referred to).
With…
glS
- 27,510
- 7
- 37
- 125
14
votes
2 answers
What makes quantum computations different from randomized classical computations?
One of the many thing that confuse me in the field of QC is what makes the measurement of a qubit in a quantum computer any different than just choosing at random (in a classical computer) (that's not my actual question)
Suppose I have $n$ qubits,…
ItamarG3
- 715
- 8
- 23
14
votes
1 answer
State of the art in quantum memory
Presently, how much information can a quantum computer store, in how many qubits? What restrictions are there and how does it vary across realizations (efficiency of data storage, ease of reading and writing, etc)?
Young
- 259
- 1
- 9
14
votes
4 answers
Is the common Computer Science usage of 'ignoring constants' useful when comparing classical computing with quantum computing?
Daniel Sank mentioned in a comment, responding to (my) opinion that the constant speed-up of $10^8$ on a problem admitting a polynomial time algorithm is meager, that
Complexity theory is way too obsessed with infinite size scaling limits. What…
Discrete lizard
- 3,154
- 2
- 20
- 42
13
votes
2 answers
Does quantum computing already possess the level of abstraction to be explicable even without knowledge of physics?
Currently, quantum computer science (in contrast to classical computer science) can mostly only be understood if one has a good inside knowledge of physics, or more precisely quantum physics. Only then one can really understand the explanations of…
Tetragrammaton
- 133
- 6
13
votes
1 answer
Where does precisely the difficulty in exponentiating a Hamiltonian $H$ in the quantum simulation problem lay?
I've read in the Nielsen's, Chuang's "Quantum Computation and Quantum Information":
Classical simulation begins with the realization that in solving a simple differential equation such as $dy/dt = f(y)$, to first order, it is known that $y(t +…
brzepkowski
- 1,069
- 7
- 19
13
votes
3 answers
Why do the IBM and Google processors both have 53 qubits?
As I understand from this IBM post both the IBM and Google teams have independently built 53-qubit processors. What is the significance of the number 53? It is purely coincidental, or is there a deeper reason why both team have the same number of…
Randomblue
- 233
- 1
- 4
13
votes
1 answer
What is the difference between relaxation, dephasing, and decoherence?
Many sources seem to loosely use the terms "relaxation", "dephasing", and "decoherence" interchangeably, while others seem to treat certain of them as special cases of another terms, but I can't find any statements that explictly distinguish…
tparker
- 2,939
- 13
- 26
13
votes
2 answers
Number of Qubits Required for Simulation of Caffeine and Penicillin Molecules
I recently read this report from BCG, which stated:
For scientists trying to design a compound that will attach itself to,
and modify, a target disease pathway, the critical first step is to
determine the electronic structure of the molecule.…
Greenstick
- 1,086
- 8
- 23
13
votes
2 answers
How to calculate the distance of stabilizer code?
How to calculate the distance of the stabilizer code [[n,k,d]]? It's better if you can make a 3-qubit example. And what's the relationship between d and Pauli group?
Zeo
- 161
- 6