Global ETD Search

11	Solving Chromatic Number with Quantum Search and Quantum Counting Lutze, David 01 June 2021 (has links) (PDF) 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 be framed as NP-Hard problems, so any speed-up in the solution of these problems is highly sought after. A bulk of this thesis consists of a review of the underlying principles of quantum mechanics and quantum computing, building to the Quantum Search and Quantum Counting algorithms. The review is written with the assumption that the reader has no prior knowledge on quantum computing. This culminates with a presentation of algorithms for generating the quantum circuits required to solve K-Coloring and Chromatic Number. Grover Search Chromatic Number Quantum Complexity Quantum Algorithm Quantum Information Quantum Physics Theory and Algorithms
12	Stereotypiska beskrivningar i fantasy? : -En genusstudie av sex karaktärer i Född till hjälte av Rick Riordan Johansson, Emelie January 2019 (has links) Uppsatsen analyserar tre centrala karaktärer samt tre mindre framträdande bipersoner i Rick Riordans bok Född till hjälte (2018). Syftet med analysen är att se hur karaktärerna beskrivs i boken och om de beskrivits stereotypiskt manligt eller kvinnligt, samt varför de är beskrivna på det sättet. Uppsatsen utgår ifrån olika perspektiv på genus, normer, manligt och kvinnligt samt vad som är typiskt för fantasygenren. Analysen visar att tre av de sex karaktärer som analyserats på något sätt bryter mot de stereotypiska könsnormer som beskrivs i arbetet. De resterande tre framställs med tills största del antingen manligt eller kvinnligt kodade egenskaper. En avslutande del kring hur man kan arbeta med litteratur och genus i skolan avlutar uppsatsen. Genus könsstereotyper fantasy Percy Jackson Annabeth Grover könsroller Specific Literatures Litteraturstudier
13	Groverův algoritmus v kvantovém počítání a jeho aplikace / Grover's algorithm in Quantum computing and its applications Katabira, Joseph January 2021 (has links) Kvantová výpočetní technika je rychle rostoucí obor informatiky, který přenáší principy kvantových jevu do našeho každodenního života. Díky své kvantové podstatě získávají kvantové počítače převahu nad klasickými počítači. V této práci jsme se zaměřili na vysvětlení základů kvantového počítání a jeho implementaci na kvantovém počítači. Zejména se zaměřujeme na popis fungování, konstrukci a implementaci Groverova algoritmu jako jednoho ze základních kvantových algoritmů. Demonstrovali jsme sílu tohoto kvantového algoritmu při prohledávání databáze a porovnávali ho s klasickými nekvantovými algoritmy pomocí implementace prostřednictvím simulačního prostředí QISKit. Pro simulaci jsme použili QASM Simulator a State vector Simulator Aer backends a ukázali, že získané výsledky korelují s dříve diskutovanými teoretickými poznatky. Toto ukazuje, že Groverův algoritmus umožňuje kvadratické zrychlení oproti klasickému nekvantovému vyhledávacímu algoritmu, Použitelnost algoritmu stejně jako ostatních kvantových algoritmů je ale stále omezena několika faktory, mezi které patří vysoké úrovně dekoherence a chyby hradla.
14	NCMA Groundwater Model Using USGS MODFLOW-2005/PEST Wallace, Brian Matthew 01 June 2016 (has links) (PDF) A numerical model for the NCMA aquifer complex is presented. The objective of the study is to develop a numerical groundwater model for the NCMA aquifer system to enhance the understanding of subsurface groundwater flow. Infiltration, streamflow, pumping, and return flows are implemented to characterize the aquifer complex over time. The numerical model is calibrated to municipal and monitoring well data, average monthly water balances, and hydraulic contours. Transient aquifer inflows and outflows are assessed in the results of the study and are compared to balance terms from previous studies. The 2007 Todd Engineers Study subsurface inflows and outflows generate well hydrographs that have greater heads than observed data. Calibration to well hydrographs generated increased subsurface outflow values and decreased subsurface inflow values. It is possible that approximately 250 AFY is leaving aquifer storage. Keywords: hydrogeology groundwater water flow characterization modeling model modflow numerical california study thesis arroyo grande pismo beach grover beach oceano geology engineering civil environmental geohydrology san luis Obispo Civil Engineering Environmental Engineering Geotechnical Engineering Hydraulic Engineering

Page generated in 0.0289 seconds