8 votes
Accepted

(April Fools 2024) Where can we find out more details about the recent factoring of RSA-2048?

It is likely an April fools joke Factoring RSA-2048 will require billions of qubits, or thousands of very "clean" qubits in a quantum computer that operates so well that it doesn't need ...
user1271772 No more free time's user avatar
6 votes
Accepted

Why did Deutsch's original algorithm only succeed 50% of the time?

Deutsch didn't make a mistake. It's just that his original algorithm didn't make use of phase kickback because it hadn't been discovered yet. That discovery came later in this paper: Richard Cleve, ...
John Watrous's user avatar
  • 5,887
3 votes

Did Feyman cite Yuri Manin in his paper "Simulating Physics with Computers"?

Marked Community-Wiki For giggles I had been interested in any English-language translation of the relevant passage about quantum computation in Manin's book Vychislimoe i Nevychislimoe ("...
3 votes
Accepted

Was Deutsch contemplating a positive-operator valued measurement to distinguish balancedness from constancy?

Deutsch is explicit that what he is doing is a projective measurement, namely $$\{|+-\rangle, |--\rangle, |++\rangle, |-+\rangle\},$$ where the first outcome indicates the function is constant, the ...
Mateus Araújo's user avatar
2 votes
Accepted

Is Klein's inequality due to Klein?

As far as I can tell Klein never published the proof but the proof is rather attributed to him via word of mouth. In the paper Mean Entropy of States in Quantum‐Statistical Mechanics (free version ...
Rammus's user avatar
  • 5,743
2 votes
Accepted

What kind of program was Deutsch envisioning to test for the linearity of quantum mechanics?

The obvious test is to tomograph a state evolution that you suspect of being nonlinear. Let $f$ be the evolution such that (up to normalization) $$f(|\psi\rangle + |\phi\rangle) \neq f(|\psi\rangle) + ...
Mateus Araújo's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible