News for hackers. Stuff that matters.
Re:Physicists found a new quantum paradox that casts doubt o... by adrianN on Sunday August 30, 2020 @01:02PM (#24324115)
I'm not convinced that intelligence requires copying information in the way that the no-cloning theorem forbids. Approximate cloning is not forbidden for example.
Re:Physicists found a new quantum paradox that casts doubt o... by lisper on Sunday August 30, 2020 @02:21PM (#24324752)
The problem is not copying internal states, the problem is I/O. A given instance of a quantum computation can only be queried once before it decoheres and goes "poof" because the querying process itself decoheres the system. So a quantum computer can never pass the Turing test because it cannot even participate in the Turing test without destroying itself.
Re:Physicists found a new quantum paradox that casts doubt o... by webmaven on Sunday August 30, 2020 @02:50PM (#24324962)
> The problem is not copying internal states, the problem is I/O. A given instance of a quantum computation can only be queried once before it decoheres and goes "poof" because the querying process itself decoheres the system. So a quantum computer can never pass the Turing test because it cannot even participate in the Turing test without destroying itself.

You seem to be saying that a computer can only be called a quantum computer if it never decoheres. Or perhaps that it is only usable in some sort of batch-mode, like mainframes with punch-card decks, with each calculation cycle being a laborious one-shot affair.

I have little doubt that many near-future quantum computers will be used in exactly that mode, but also that at some point thereafter their coherence/decoherence cycles will start to be measured in Hz, Khz, etc.

Therefore there should in principle be no barrier to a quantum computer participating in a Turing test, or any other use-case that requires interaction.

Re:Physicists found a new quantum paradox that casts doubt o... by lisper on Sunday August 30, 2020 @02:57PM (#24325017)
> You seem to be saying that a computer can only be called a quantum computer if it never decoheres.

Not quite. I'm saying that in the context of using a quantum-computer to play the role of Wigner's friend, it must be isolated from the ultimate observer. If you're not going to require that, you might as well just do the experiment with an actual human.

Re:Physicists found a new quantum paradox that casts doubt o... by Strilanc on Sunday August 30, 2020 @02:43PM (#24324917)
Requiring the the quantum algorithm have literally no interaction with the outside world to count as quantum is a strawman.

An AI could use Grover search when trying to find a good enough response. That would be like part of the AI going into and out of superposition for an efficiency boost.

Many quantum tasks are more efficient if certain catalyst states are present [1][2]. That would be like a part of the AI staying permanently in superposition while still ultimately contributing to classical results, again for an efficiency boost.

1: https://en.wikipedia.org/wiki/Quantum_catalyst

2: https://arxiv.org/abs/1812.01238

Re:Physicists found a new quantum paradox that casts doubt o... by lisper on Sunday August 30, 2020 @02:59PM (#24325026)
Let's not lose the plot here: we're talking about a Wigner's-friend-type thought experiment. If you're not going to require that the quantum computer be isolated, then you may just as well use an actual human.
Re:Physicists found a new quantum paradox that casts doubt o... by Strilanc on Sunday August 30, 2020 @03:44PM (#24325370)
Agreed. The measurement at the end of the experiment requires the agent's state to stay under superposition with no leaks (or perhaps only trivial leaks that can be patched over).