Quantum Limits, Computational Complexity and Philosophy – A Review

Shamaila Shafiq

  • Tahir Ilyas
Keywords: Computational Complexity, Qubits, Complexity


Quantum computing physics uses quantum qubits (or bits), for computer’s memory or processor. They can perform certain calculations much faster than a normal computer. The quantum computers have some limitations due to which the problems belonging to NP- Complete are not solved efficiently. This paper covers effective quantum algorithm for solving NP-Complete problems through some features of complexity theory, that we can simplify some of the philosophical interest problems.

How to Cite
Ilyas, T. (2020). Quantum Limits, Computational Complexity and Philosophy – A Review: Shamaila Shafiq . Lahore Garrison University Research Journal of Computer Science and Information Technology, 2(1), 9-20. https://doi.org/10.54692/lgurjcsit.2018.020139