Open Access. Powered by Scholars. Published by Universities.®
- Discipline
- Keyword
- Publication
Articles 1 - 3 of 3
Full-Text Articles in Quantum Physics
Solving Chromatic Number With Quantum Search And Quantum Counting, David Lutze
Solving Chromatic Number With Quantum Search And Quantum Counting, David Lutze
Master's Theses
This thesis presents a novel quantum algorithm that solves the Chromatic Number problem. Complexity analysis of this algorithm revealed a run time of O(2n/2n2(log2n)2). This is an improvement over the best known algorithm, with a run time of 2nnO(1) [1]. This algorithm uses the Quantum Search algorithm (often called Grover's Algorithm), and the Quantum Counting algorithm. Chromatic Number is an example of an NP-Hard problem, which suggests that other NP-Hard problems can also benefit from a speed-up provided by quantum technology. This has wide implications as many real world problems can …
Quantum Computing: Resolving Myths, From Physics To Metaphysics, Jacob R. Mandel
Quantum Computing: Resolving Myths, From Physics To Metaphysics, Jacob R. Mandel
Physics
As the field of quantum computing becomes popularized, myths or misconceptions will inevitably come along with it. From the sci-fi genre to the casual usage of the term quantum, idealism begins to take over our projections of the technological future. But what are quantum computers? And what does quantum mean? How are they any different than the computers we use on an everyday basis? Will there be quantum computing smartphones? Are quantum computers just a faster version of conventional computing or a wholly new way of computing altogether? The objective of this paper is to resolve common myths or misconceptions …
Lorentz Violation In Neutrino Interactions, Pranav Jayaram Seetharaman
Lorentz Violation In Neutrino Interactions, Pranav Jayaram Seetharaman
Physics
Both the Standard Model of particle physics and General Relativity require Lorentz symmetry as a fundamental building block. In this paper, we learn about a framework called the Standard Model Extension that allows us to determine how physical phenomenon would change if we deviated from Lorentz invariance in the Standard Model and General Relativity. We use the Standard Model Extension to analyze a specific high-energy, astrophysical neutrino interaction that is only possible if Lorentz symmetry can be broken. The interaction we look at is the decay of a neutrino into an electron-positron pair, which is not possible in conventional physics. …