Most Popular
1500 questions
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
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
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
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,422
- 16
- 39
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
- 24,708
- 5
- 34
- 108
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
- 705
- 7
- 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,124
- 2
- 19
- 41
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,049
- 7
- 19
13
votes
1 answer
Does the trace distance have a geometric interpretation?
Consider the trace distance between two quantum states $\rho,\sigma$, defined via
$$D(\rho,\sigma)=\frac12\operatorname{Tr}|\rho-\sigma|,$$
where $|A|\equiv\sqrt{A^\dagger A}$.
When $\rho$ and $\sigma$ are one-qubit states, the trace distance can be…
glS
- 24,708
- 5
- 34
- 108
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
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,076
- 8
- 23
13
votes
2 answers
Why doesn't the Gottesman-Knill theorem render quantum computing almost useless?
The Gottesman-Knill theore states (from Nielsen and Chuang)
Suppose a quantum computation is performed which involves only the following elements: state preparations in the computational basis, Hadamard gates, phase gates, controlled-NOT gates,…
user2723984
- 1,066
- 8
- 16
13
votes
3 answers
Is there a simple, formulaic way to construct a modular exponentiation circuit?
I'm a newcomer to quantum computing and circuit construction, and I've been struggling to understand how to make a modular exponentiation circuit. From what I know, there are several papers on the matter (like Pavlidis, van Meter, Markov and Saeedi,…
Jack Nathan
- 526
- 3
- 18