Category Archives: Controversies and debates

Scott Aaronson’s View of my View About Quantum Computing

This post presents a very good interview of Scott Aaronson with Yuval Boger of QuEra, in which Scott gives a detailed and thoughtful account of his view of my position. Scott nicely characterizes the position I put forward early on … Continue reading

Posted in Controversies and debates, Quantum | Tagged , , | 12 Comments

Some Questions from Recent Quantum Events

Over the past few years, I have given several lectures about quantum computation, presenting my argument for why quantum computing—and even significant early milestones toward it—are fundamentally impossible. Recently, I participated in a debate with Matthias Christandl on the possibility … Continue reading

Posted in Computer Science and Optimization, Controversies and debates, Physics, Quantum | Tagged , , | 7 Comments

Quantum Duel in Prague

Later this evening on 18:00 Prague time there will be a debate between Matthias Christandl and me, about the possibility of quantum computation. The debate will be live-streamed on YouTube. The beautiful poster was designed by Helena Gráfová. Click here … Continue reading

Posted in Computer Science and Optimization, Controversies and debates, Quantum | Tagged , | 5 Comments

Quantum Computing Skepticism, Part 2: My View and Responses to Skeptical Claims—Featuring John Preskill, Scott Aaronson, Dave Bacon, Aram Harrow, and Boaz Barak

In a previous post I presented the skeptical views toward quantum computing of Robert Alicki, Michel Dyakonov, Leonid Levin, Oded Goldreich, Liam McGuinness, Moshe Vardi and a few others. As I mentioned there, I am quite interested in understanding the … Continue reading

Posted in Computer Science and Optimization, Controversies and debates, Physics, Quantum | Tagged , , , , , , | 16 Comments

Majorana Zero Modes and Topological Qubits

This post contains the first item, devoted to Majorana zero modes, from an ambitious planned post on some quantum physics mysteries, related to quantum information and computation. (Some items are also related to noise sensitivity and associated Fourier analysis.)   Majorana … Continue reading

Posted in Computer Science and Optimization, Controversies and debates, Physics, Quantum | Tagged , , | 21 Comments

Robert Alicki, Michel Dyakonov, Leonid Levin, Oded Goldreich, and Others – A Summary of Some Skeptical Views On Quantum Computing.

In this post, I provide links, references, and a brief discussion of the skeptical views regarding quantum computing held by Robert Alicki, Michel Dyakonov, Leonid Levin, Oded Goldreich, and a few others. In the next post I will briefly describe … Continue reading

Posted in Computer Science and Optimization, Controversies and debates, Physics, Quantum | Tagged , , , , , , | 13 Comments

Roadmap for the Debate about Quantum Computers

Here is a roadmap for the debate about quantum computers from my perspective. Skeptical claims are in blue, responses to these claims are in purple. Points 1-8 represent skeptical claims made over the years, while points a-p are replies to … Continue reading

Posted in Computer Science and Optimization, Controversies and debates, Quantum | Tagged , , | 7 Comments

Moshe Vardi: What is Theoretical Computer Science?

Moshe Vardi wrote a short interesting essay “What is theoretical computer science?” (It followed by interesting posts on Facebook.) Moshe argues that Thinking of theoretical computer science (TCS) as a branch of mathematics is harmful to the discipline. I personally … Continue reading

Posted in Applied mathematics, Computer Science and Optimization, Controversies and debates, What is Mathematics | Tagged | 5 Comments

Five Perspectives on Quantum Supremacy

  “Quantum supremacy is important both in its own right and as a benchmark or step toward something further. But my theory is that quantum supremacy cannot be achieved, and this is based on analysis of the stochastic behavior of … Continue reading

Posted in Computer Science and Optimization, Controversies and debates, Quantum | Tagged , , , , , , | 6 Comments

Dream a Little Dream: Quantum Computer Poetry for the Skeptics (Part II, The Classics)

Quantum poetry for the skeptics had long roots, and, also here, Peter Shor along with Jennifer Shor had a pioneering role. Volker Strassen’s response is the earliest poem known to me on the skeptics’ side. We will start with Jennifer … Continue reading

Posted in Art, Computer Science and Optimization, Controversies and debates, Music, Poetry, Quantum | 1 Comment