4 ms·
I don't know of an example from BQP, but 3d protein folding is NP-complete and humans have outperformed computers at protein folding. Although I don't know how
by macawfish 8y ago
I don't know of an example from BQP, but 3d protein folding is NP-complete and humans have outperformed computers at protein folding. Although I don't know how you'd even directly compare humans and computers. I suppose that's a big part of what this article is grappling with.
The interesting thing to me is not if humans can solve exactly the same problems as quantum computers with lots of qubits (Quantum computers are not the identical to all of quantum theory!) The interesting question to me is if humans can hold and pass around irreducibly probabilistic states without collapsing them.
- red75prime 8y agoContemplation of brain cloning and consciousness creates a feeling of paradox, then no-cloning theorem comes to mind. Right?
- red75prime 8y agoIf it is indeed your line of reasoning, I don't understand how it is supposed to work. If the quantum state doesn't influence macroscopic behavior, then it's useless. If it does, then it will collapse.
- macawfish 8y agoI was being unclear. I'm wondering if the brain might hold probabilistic states for extended ("macroscopic") periods of time so that they can be observed/collapsed later, but not immediately.
- posterboy 8y agoA glass of water contains quantum information, too, doesn't mean it obviates that information other than by being just a glass of water.