News for hackers. Stuff that matters.
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).