Due to the character of the original source materials and the nature of batch digitization, quality control issues may be present in this document. Please report any quality issues you encounter to [email protected], referencing the URI of the item.Includes bibliographical references (leaf 27).The study of quantum logic and quantum algorithms is still in its infancy. Quantum algorithms can potentially solve many problems much more efficiently than their classical counterparts, and research in the field is fast-paced and dynamic. The theory that motivates the creation and analyses of quantum algorithms is very complicated and often requires extensive knowledge of advanced mathematics such as complex linear algebra, modular arithmetic, and Fourier analysis. This poses much difficulty for beginners in the field. A student may better understand an algorithm by visualizing each step and observing the state of the system over time. While there are many representations of a quantum algorithm, perhaps the most intuitive is the quantum circuit realization, analogous to the classical Boolean logic circuit. In this representation, the quantum system evolves along a set of quantum "wires" that connect various quantum gates or operators. Few software packages have been written to simulate quantum logic graphically, and most lack a level of user-friendliness beneficial to the beginner. QLS (Quantum Logic Simulator) is designed to simulate basic circuits of up to 20 "quantum bits." The user may add components, simulate circuits, and view various informative outputs using an intuitive, mouse-driven interface. The research goal is divided into two main parts: simulation and user interface. On the simulation side, the simulator is robust enough to handle a wide range of possible logic circuits. This level of generality often pushes the classical computer to its limits due to the natural inefficiency of classical simulation of quantum systems [1]. QLS utilizes a variety of techniques to simulate various circuit components while maintaining generality. On the user-interface side, the simulator is designed to be intuitive, be easy-to-use, and present meaningful outputs that facilitate understanding of quantum algorithms. If successful, QLS may become a helpful teaching aid in introductory quantum logic and algorithms
