Conclusions and Quantum Computing

Annapurna P Patil, Shashank Prakash, Shreyas S Acharya +2 more

With the rapid onset of the Quantum Computing (QC) paradigm in the field of computer science, the QC approach could enable better outcomes to solve some of the classical problems. It is plausible to speculate that quantum computers could outperform classical computers in machine learning tasks because quantum systems exhibit peculiar patterns that conventional systems are assumed to be incapable of producing. This work introduces the QC approach to Machine Learning solutions in computer science and provides a comparison of the performances of QC-based approaches against the classical ones. In addition, an attempt to discuss the potential of QC in solving classical computer science problems such as Shor’s algorithm, the Travelling Salesman problem(TSP), and the prime factorization problem is made through the empirical study of the same.In conclusion, we analyze the outcomes of our practical investigation and devise potential improvements that can be made to the QC methods employed by the solutions.

Davor Pavuna

Yucong Duan, Shuaishuai Huang, Shiming Gong

Vasil Dinev Penchev

Any computer can create a model of reality. The hypothesis that quantum computer can generate such a model designated as quantum, which coincides with the modeled reality, is discussed. Its reasons are the theorems about the absence of “hidden variables” in quantum mechanics. The quantum modeling requires the axiom of choice. The following conclusions are deduced from the hypothesis. A quantum model unlike a classical model can coincide with reality. Reality can be interpreted as a quantum computer. The physical processes represent computations of the quantum computer. Quantum information is the real fundament of the world. The conception of quantum computer unifies physics and mathematics and thus the material and the ideal world. Quantum computer is a non-Turing machine in principle. Any quantum computing can be interpreted as an infinite classical computational process of a Turing machine. Quantum computer introduces the notion of “actually infinite computational process”. The discussed hypothesis is consistent with all quantum mechanics. The conclusions address a form of neo-Pythagoreanism: Unifying the mathematical and physical, quantum computer is situated in an intermediate domain of their mutual transformation.

Philip L. Roe