I Are electrons universal problem solvers?

porton
Messages
5
Reaction score
0
TL;DR Summary
Could knowing a wave function solve an NP-complete problem?
Existence of an universal problem solver, a polynomial-time NP-complete algorithm is a $1000000 prize question.

But suppose that we were able to know something "simple", e.g. an electron state or electron wave function exactly.

Would we be able to solve complex mathematical problems (like deciphering ciphers or quickly finding theorem proofs) by knowing these physical states?

Are electron wave function "decisions" (whether at a given point the wave function values are above or below a given number) an efficient NP-complete oracle even in the case if the electron is not a part of a computer (in the usual sense) running a polynomial-time NP-complete algorithm?

Suppose yes, then would from this and also simulation model of the universe follow than an electron is driven by an "all knowing" computer or maybe an NP-complete algorithm?

In other words, are electrons universal problem solvers?

Put another way: Suppose we can calculate an electron wave function for some not very long period of time (think of 10 seconds) exactly. Would it easily make us able to solve an NP-complete problem (decipher ciphers, find proofs of a math theorem just by entering into a computer its thesis, etc.) quickly (in polynomial time)?

Trying to formulate it with mathematical exactness: Suppose we have an oracle for decisions (whether at a given point the wave function values are above or below a given number) of wave functions specified as descriptions of function in ZFC for a time (in some measurement system like SI) up to a (binary) logarithm of a given natural number. Is this oracle a polynomial solution of an NP-complete problem?
 
Physics news on Phys.org
"P" is polynomial time with a deterministic algorithm. We already know that nondeterministic systems might be different. That's the "N" in "NP"!

Simple wave functions can be solved exactly - the hydrogen atom is routinely solved in university courses. That has nothing to do with complexity classes.
If you could find the wave function of an arbitrary system efficiently with classical methods then you would make quantum computers unnecessary (it would imply P=BQP). How these are related to NP is an open question.

10 seconds is an extremely long time for an electron, by the way.
porton said:
Suppose yes, then would from this and also simulation model of the universe follow than an electron is driven by an "all knowing" computer or maybe an NP-complete algorithm?

In other words, are electrons universal problem solvers?
These questions don't make sense. And note that there is nothing special about electrons in quantum mechanics.
 
  • Like
Likes Demystifier
In other words, the answer is - no.
 
  • Like
Likes Vanadium 50
Electrons are also used in classical computers. That's why we call it electronics.
 
  • Haha
  • Like
Likes berkeman and PeroK
It seems the question concerns ways of using electrons in ways alternative to standard electronics (?) ... like quantum computers - for which there is still not known polynomial algorithm for NP.

Here is another alternative - NP complete problem (nondeterministic polynomial) can be transformed into search for a fixed point:
imagine a hardware implemented verifier for an instance of NP problem - which sends to own input the same if it solves the problem, "input+1" otherwise:
1622705722119.png

Such circuit with clock would test one possibility per cycle, finally reaching a satisfying input in exponential expected time.

But what if there is not clock?
We would get hydrodynamics of electrons, which fixed point solves our NP problem - could such electron flow stabilize faster than in exponential expected time?
 
I am not sure if this belongs in the biology section, but it appears more of a quantum physics question. Mike Wiest, Associate Professor of Neuroscience at Wellesley College in the US. In 2024 he published the results of an experiment on anaesthesia which purported to point to a role of quantum processes in consciousness; here is a popular exposition: https://neurosciencenews.com/quantum-process-consciousness-27624/ As my expertise in neuroscience doesn't reach up to an ant's ear...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. Towards the end of the first lecture for the Qiskit Global Summer School 2025, Foundations of Quantum Mechanics, Olivia Lanes (Global Lead, Content and Education IBM) stated... Source: https://www.physicsforums.com/insights/quantum-entanglement-is-a-kinematic-fact-not-a-dynamical-effect/ by @RUTA
I am reading WHAT IS A QUANTUM FIELD THEORY?" A First Introduction for Mathematicians. The author states (2.4 Finite versus Continuous Models) that the use of continuity causes the infinities in QFT: 'Mathematicians are trained to think of physical space as R3. But our continuous model of physical space as R3 is of course an idealization, both at the scale of the very large and at the scale of the very small. This idealization has proved to be very powerful, but in the case of Quantum...

Similar threads

Replies
39
Views
703
Replies
36
Views
7K
Replies
1
Views
1K
Replies
4
Views
2K
Replies
8
Views
942
Replies
2
Views
2K
Replies
11
Views
3K
Replies
22
Views
3K
Back
Top