Skip to main content
Theoretical Computer Science

Return to Answer

edited body
Source Link
Peter Shor
Peter Shor
  • 25k
  • 4
  • 95
  • 133

As far as I know, nobody has come up with a convincing physics reason that fault-tolerant quantum computing is fundamentally impossible. However, it is a formidable engineering task, which is why we haven't succeeded in accomplishing it, and probably won't for at least another decade or two.

You say:

I think we have to try to solve problem in another direction, the opposite direction, that is, trying to refute (the assumptions inferring scalable quantum computer) by physics theory.

You seem to think that nobody has tried to refute the assumptions theythat go into the threshold theorem, which asserts that fault-tolerant quantum computing is possible. Further, you seem to think that if people tried to refute these assumptions, it would be fairly easy to do.

This isn't at all true. People have tried. Some people (Gil Kalai and Mikhail Dyakonov, for example) have even published papers explaining why they think fault-tolerant quantum computing is impossible. But most physicists do not believe that they have made a convincing argument to this effect.

As far as I know, nobody has come up with a convincing physics reason that fault-tolerant quantum computing is fundamentally impossible. However, it is a formidable engineering task, which is why we haven't succeeded in accomplishing it, and probably won't for at least another decade or two.

You say:

I think we have to try to solve problem in another direction, the opposite direction, that is, trying to refute (the assumptions inferring scalable quantum computer) by physics theory.

You seem to think that nobody has tried to refute the assumptions they go into the threshold theorem, which asserts that fault-tolerant quantum computing is possible. Further, you seem to think that if people tried to refute these assumptions, it would be fairly easy to do.

This isn't at all true. People have tried. Some people (Gil Kalai and Mikhail Dyakonov, for example) have even published papers explaining why they think fault-tolerant quantum computing is impossible. But most physicists do not believe that they have made a convincing argument to this effect.

As far as I know, nobody has come up with a convincing physics reason that fault-tolerant quantum computing is fundamentally impossible. However, it is a formidable engineering task, which is why we haven't succeeded in accomplishing it, and probably won't for at least another decade or two.

You say:

I think we have to try to solve problem in another direction, the opposite direction, that is, trying to refute (the assumptions inferring scalable quantum computer) by physics theory.

You seem to think that nobody has tried to refute the assumptions that go into the threshold theorem, which asserts that fault-tolerant quantum computing is possible. Further, you seem to think that if people tried to refute these assumptions, it would be fairly easy to do.

This isn't at all true. People have tried. Some people (Gil Kalai and Mikhail Dyakonov, for example) have even published papers explaining why they think fault-tolerant quantum computing is impossible. But most physicists do not believe that they have made a convincing argument to this effect.

Source Link
Peter Shor
Peter Shor
  • 25k
  • 4
  • 95
  • 133

As far as I know, nobody has come up with a convincing physics reason that fault-tolerant quantum computing is fundamentally impossible. However, it is a formidable engineering task, which is why we haven't succeeded in accomplishing it, and probably won't for at least another decade or two.

You say:

I think we have to try to solve problem in another direction, the opposite direction, that is, trying to refute (the assumptions inferring scalable quantum computer) by physics theory.

You seem to think that nobody has tried to refute the assumptions they go into the threshold theorem, which asserts that fault-tolerant quantum computing is possible. Further, you seem to think that if people tried to refute these assumptions, it would be fairly easy to do.

This isn't at all true. People have tried. Some people (Gil Kalai and Mikhail Dyakonov, for example) have even published papers explaining why they think fault-tolerant quantum computing is impossible. But most physicists do not believe that they have made a convincing argument to this effect.