4 ms·

Can you give a bit more info on that? What is not accurate?

by v4dok 7y ago

abdullahkhalids 7y ago
Let's take the first quote which is talking about superposition. From an information theoretic perspective, superposition is not different from a classical statistical model. A weather model can be in the state (20% chance of rain tomorrow, 80% dry). Its when you measure or observe the weather tomorrow you will see either rain or dryness. In other words, while it is technically correct to say "a qubit is in two states at the same time", it's a very boring and non-deep statement. Now, the second quote. This one is heavily misleading. I don't even know where to begin. I will just leave this here https://www.scottaaronson.com/blog/?p=198 https://www.scottaaronson.com/blog/?p=198
- ufuft 7y ago
  I always liked this comic as an explanation https://www.smbc-comics.com/comic/the-talk-3 https://www.smbc-comics.com/comic/the-talk-3
  - ncmncm 7y ago
    There must be a Reporters' Union regulation against getting it right. But the cartoonists are not bound by it.
- tsbinz 7y ago
  I don't know if I agree with your first paragraph. The weather model analogy is at least misleading since the corresponding thing in QM would be a mixture of states, not a superposition.
  - abdullahkhalids 7y ago
    Not really. For the weather model, instead of recording my state as (20,80), I could just store it in memory as (-sqrt(20),sqrt(80))/normalization, with the prescription that to regain probabilities, I must square each entry. The fact that there are negative or complex numbers in the state of a single particle is not concerning. Only when you have entanglement for two or more particles is when something non-classical happens. Please see my other comments under my parents comment.
- waynecochran 7y ago
  It is very different than the classical statistical model. I can create quantum gates that manipulate all the superimposed qbits; There is nothing like this in the classical model where you can only manipulate a single probability.
  - abdullahkhalids 7y ago
    What you might be referring to is entanglement, which is different from mere superposition. Classical models can't easily simulate entangled quantum sytems, but can very easily simulate unentangled superimposed states.
    - waynecochran 7y ago
      No, I'm talking about superposition. Classical models can only simulate superposition with an exponential amount of information to model each possibility of a sequence of qbits. Shor's algorithms can only factor large integers efficiently because it uses a quantum fourier transform that manipulates the superimposed states. If you could do that with a classical model, then you would have a superpower that no one else has without a quantum computer.
      - abdullahkhalids 7y ago
        > Classical models can only simulate superposition with an exponential amount of information to model each possibility of a sequence of qbits. This is not true at all when the qubits are only in superposition - not in entanglement. The state of n unentangled qubits is just 2n numbers, compared to the 2^n numbers required to describe an arbitrary entangled state of n qubits. To simulate 2n real numbers, you can encode them in the (amplitude,phase) of n electric fields etc. Shor's algorithm works because it uses entanglement - as does every quantum algorithm that shows a speedup. Let me try in a different way. If you don't know whether you are living in a universe whose laws are classical-non-deterministic or quantum, you do a Bell experiment. To to do a Bell experiment in the quantum world you need entangled states - mere superposed states won't do. If you have superposed states, you won't be able to tell the difference between classical and quantum. To put it yet another way. You design any quantum experiment which may use superposed states, but not entangled states. I will look at your design and design a corresponding classical non-deterministic experiment. Then we will go to our trusted friend Charlie and ask him to run the two experiments for us, and then return the datasets for the two experiments, without telling us which is which. I assure you, there is no algorithm that will allow you to look at the experimental datasets and tell which was from the classical experiment and which from the quantum one.
- rraghur 7y ago
  So that blog post quotes a demo of passing 1024 qubits by 2008. Anyone know where we are at on reality now? Or is that d wave claim material for/r/agedlikemilk?

Can you give a bit more info on that? What is not accurate?

by v4dok 7y ago

Can you give a bit more info on that? What is not accurate?

Let's take the first quote which is talking about superposition. From an information theoretic perspective, superposition is not different from a classical statistical model. A weather model can be in the state (20% chance of rain tomorrow, 80% dry). Its when you measure or observe the weather tomorrow you will see either rain or dryness. In other words, while it is technically correct to say "a qubit is in two states at the same time", it's a very boring and non-deep statement. Now, the second quote. This one is heavily misleading. I don't even know where to begin. I will just leave this here https://www.scottaaronson.com/blog/?p=198 https://www.scottaaronson.com/blog/?p=198

ufuft 7y ago
I always liked this comic as an explanation https://www.smbc-comics.com/comic/the-talk-3 https://www.smbc-comics.com/comic/the-talk-3
- ncmncm 7y ago
  There must be a Reporters' Union regulation against getting it right. But the cartoonists are not bound by it.
tsbinz 7y ago
I don't know if I agree with your first paragraph. The weather model analogy is at least misleading since the corresponding thing in QM would be a mixture of states, not a superposition.
- abdullahkhalids 7y ago
  Not really. For the weather model, instead of recording my state as (20,80), I could just store it in memory as (-sqrt(20),sqrt(80))/normalization, with the prescription that to regain probabilities, I must square each entry. The fact that there are negative or complex numbers in the state of a single particle is not concerning. Only when you have entanglement for two or more particles is when something non-classical happens. Please see my other comments under my parents comment.
waynecochran 7y ago
It is very different than the classical statistical model. I can create quantum gates that manipulate all the superimposed qbits; There is nothing like this in the classical model where you can only manipulate a single probability.
- abdullahkhalids 7y ago
  What you might be referring to is entanglement, which is different from mere superposition. Classical models can't easily simulate entangled quantum sytems, but can very easily simulate unentangled superimposed states.
  - waynecochran 7y ago
    No, I'm talking about superposition. Classical models can only simulate superposition with an exponential amount of information to model each possibility of a sequence of qbits. Shor's algorithms can only factor large integers efficiently because it uses a quantum fourier transform that manipulates the superimposed states. If you could do that with a classical model, then you would have a superpower that no one else has without a quantum computer.
    - abdullahkhalids 7y ago
      > Classical models can only simulate superposition with an exponential amount of information to model each possibility of a sequence of qbits. This is not true at all when the qubits are only in superposition - not in entanglement. The state of n unentangled qubits is just 2n numbers, compared to the 2^n numbers required to describe an arbitrary entangled state of n qubits. To simulate 2n real numbers, you can encode them in the (amplitude,phase) of n electric fields etc. Shor's algorithm works because it uses entanglement - as does every quantum algorithm that shows a speedup. Let me try in a different way. If you don't know whether you are living in a universe whose laws are classical-non-deterministic or quantum, you do a Bell experiment. To to do a Bell experiment in the quantum world you need entangled states - mere superposed states won't do. If you have superposed states, you won't be able to tell the difference between classical and quantum. To put it yet another way. You design any quantum experiment which may use superposed states, but not entangled states. I will look at your design and design a corresponding classical non-deterministic experiment. Then we will go to our trusted friend Charlie and ask him to run the two experiments for us, and then return the datasets for the two experiments, without telling us which is which. I assure you, there is no algorithm that will allow you to look at the experimental datasets and tell which was from the classical experiment and which from the quantum one.
rraghur 7y ago
So that blog post quotes a demo of passing 1024 qubits by 2008. Anyone know where we are at on reality now? Or is that d wave claim material for/r/agedlikemilk?