Published March 13, 2025 | Version v1
Preprint Open

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

Additional details

Dates

Created
2025-03-13
The 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.