5 ms·
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
by Strilanc 6y ago
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 https://en.wikipedia.org/wiki/Quantum_catalyst
2: https://arxiv.org/abs/1812.01238 https://arxiv.org/abs/1812.01238
- lisper 6y agoLet'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.
- Strilanc 6y agoAgreed. 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).