Resolving P vs NP through Quantum Tunneling_ A Computational Paradigm Shift
Authors/Creators
Description
The P vs NP problem remains one of the most fundamental open questions in theoretical computer science. The primary challenge lies in demonstrating whether an efficient (polynomial-time) algorithm exists for all problems whose solutions can be verified efficiently. Classical computation relies on deterministic or non-deterministic search paradigms, which scale poorly for NP-hard problems. However, quantum mechanics provides a potential mechanism for circumventing classical limitations via superposition and tunneling. By leveraging these quantum properties, we explore a new computational model that redefines problem complexity boundaries.
Files
Resolving P vs NP through Quantum Tunneling_ A Computational Paradigm Shift 13_03_2025 - Google Docs.pdf
Files
(101.7 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:3c9b6723c19f40e52b1e4c4d0ab5a37f
|
101.7 kB | Preview Download |
Additional details
Dates
- Created
-
2025-03-13The date the work was first created and made available for public access.
Software
- Repository URL
- https://zenodo.org/uploads/15017882
- Programming language
- Python
- Development Status
- Active
References
- Shor, P. W. (1997). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing.
- Feynman, R. P. (1982). Simulating physics with computers. International Journal of Theoretical Physics.
- Deutsch, D. (1985). Quantum theory, the Church-Turing principle, and the universal quantum computer. Proceedings of the Royal Society A.
- Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. Proceedings of the 28th ACM Symposium on Theory of Computing.