Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

Solving Chromatic Number With Quantum Search And Quantum Counting, David Lutze Jun 2021

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 …


The Effect Of Polarization And Ingan Quantum Well Shape In Multiple Quantum Well Light Emitting Diode Heterostructures, Patrick M. Mcbride Jun 2012

The Effect Of Polarization And Ingan Quantum Well Shape In Multiple Quantum Well Light Emitting Diode Heterostructures, Patrick M. Mcbride

Master's Theses

Previous research in InGaN/GaN light emitting diodes (LEDs) employing semi-classical drift-diffusion models has used reduced polarization constants without much physical explanantion. This paper investigates possible physical explanations for this effective polarization reduction in InGaN LEDs through the use of the simulation software SiLENSe. One major problem of current LED simulations is the assumption of perfectly discrete transitions between the quantum well (QW) and blocking layers when experiments have shown this to not be the case. The In concentration profile within InGaN multiple quantum well (MQW) devices shows much smoother and delayed transitions indicative of indium diffusion and drift during …