Quantum Computing and Quantum Algorithms

The field of quantum computing and quantum algorithms is studied from the ground up. Qubits and their quantum-mechanical properties are discussed, followed by how they are transformed by quantum gates. From there, quantum algorithms are explored as well as the use of high-level quantum programming languages to implement them. One quantum algorithm is selected to be implemented in the Qiskit quantum programming language. The validity and success of the resulting computation is proven with matrix multiplication of the qubits and quantum gates involved

Numerical algorithms for the computation of the Smith normal form of integral matrices,

Numerical algorithms for the computation of the Smith normal form of integral matrices are described. More specifically, the compound matrix method, methods based on elementary row or column operations and methods using modular or p-adic arithmetic are presented. A variety of examples and numerical results are given illustrating the execution of the algorithms

Theory of annihilation games—I

AbstractPlace tokens on distinct vertices of an arbitrary finite digraph with n vertices which may contain cycles or loops. Each of two players alternately selects a token and moves it from its present position u to a neighboring vertex v along a directed edge which may be a loop. If v is occupied, and u ≠ v, both tokens get annihilated and phase out of the game. The player first unable to move is the loser, the other the winner. If there is no last move, the outcome is declared a draw. An O(n6) algorithm for computing the previous-player-winning, next-player-winning and draw positions of the game is given. Furthermore, an algorithm is given for computing a best strategy in O(n6) steps and winning—starting from a next-player-winning position—in O(n5) moves