Open Access. Powered by Scholars. Published by Universities.®
- Discipline
- Publication
Articles 1 - 2 of 2
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 …
Spontaneous Parametric Down Conversion Of Photons Through Β-Barium Borate, Luke Horowitz
Spontaneous Parametric Down Conversion Of Photons Through Β-Barium Borate, Luke Horowitz
Physics
An apparatus for detecting pairs of entangled 405nm photons that have undergone Spontaneous Parametric Down Conversion through β-Barium Borate is described. By using avalanche photo-diodes to detect the low-intensity converted beam and a coincidence module to register coincident photons, it is possible to create an apparatus than can be used to perform quantum information experiments under a budget appropriate for an undergraduate physics lab.