Physical Realization of Quantum Computations

Hans A. De Raedt, Kristel F. L. Michielsen, Anthony Hams +2 more

We study effects of the physical realization of quantum computers on their logical operation. Through simulation of physical models of quantum computer hardware, we analyze the difficulties that are encountered in programming physical realizations of quantum computers. Examples of logically identical implementations of the controlled-NOT operation and Grover's database search algorithm are used to demonstrate that the results of a quantum computation are unstable with respect to the physical realization of the quantum computer. We discuss the origin of these instabilities and discuss possibilities to overcome this, for practical purposes, fundamental limitation of quantum computers.

Liang Kong, Hao Zheng

In quantum computing, the computation is achieved by linear operators in or between Hilbert spaces. In this work, we explore a new computation scheme, in which the linear operators in quantum computing are replaced by (higher) functors between two (higher) categories. If from Turing computing to quantum computing is the first quantization of computation, then this new scheme can be viewed as the second quantization of computation. The fundamental problem in realizing this idea is how to realize a (higher) functor physically. We provide a theoretical idea of realizing (higher) functors physically based on the physics of topological orders.

Kalle‐Antti Suominen

Dan Cristian Marinescu, Gabriela M. Marinescu

Asma, Ali Khan

Quantum computing represents a paradigm shift in computation, leveraging the principles of quantum mechanics to process information in ways that classical computers cannot. This paper explores the applications and physical realizations of quantum computing, highlighting both theoretical advancements and experimental progress. Quantum algorithms promise to revolutionize fields such as cryptography, artificial intelligence, material science, and optimization. The physical realization of quantum computers remains a significant challenge, with multiple approaches being explored including superconducting qubits, trapped ions, and quantum dots. This paper discusses these advancements in detail, assessing both the opportunities and the obstacles that lie ahead for quantum computing. A roadmap for future research and development is also proposed