Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Equivalent number of flops for quantum computers?

  1. Mar 11, 2008 #1
    Hi. Could somebody tell me how many floating point operations a reasonably advanced (say 1 million qubit) quantum computer could process if we ever could engineer one?

    I know this question will make quantum physics experts uneasy, since quantum computers don't process flops serially as in classical computing, but can we make any kind of comparison in very crude/rough quantitive terms?

    In a book from my school library it said a quantum computer with only about 100 qubits would outperform today's supercomputers. But I'd like to know what kinds of numbers are we thinking for a large scale quantum computer - leaving aside the issue of feasibility of engineering a quantum computer / quantum error correction / algorithms design etc,. So please could anyone explain to me, what kinds of numbers of basic operations could a large scale quantum computer (with sufficient error correction) deal with - is it like 10^25 flops or 10^40 flops or 10^100 flops or is this crazy?
    Thanks a lot for your help!
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted