Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 89 for “"Quantum Algorithms"”.
-
Quantum algorithms
Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Physics, 1999.
-
Quantum Algorithms For String Problems
We design near-optimal quantum query algorithms for two important text processing problems: Longest Common Substring and Lexicographically Minimal String Rotation. Specifically, we show that: - Longest Common Substring can be solved by a quantum algorithm in Õ(n²⸍³) time, improving upon the …
-
On Quantum Simulators and Adiabatic Quantum Algorithms
This Thesis focuses on different aspects of quantum computation theory: adiabatic quantum algorithms, decoherence during the adiabatic evolution and quantum simulators. After an overview on the area of quantum computation and setting up the formal ground for the rest of the Thesis we derive a …
-
Quantum Algorithms and Complexity for Numerical Problems
Quantum computing has attracted a lot of attention in different research fields, such as mathematics, physics and computer science. Quantum algorithms can solve certain problems significantly faster than classical algorithms. There are many numerical problems, especially those arising from quantum …
-
Quantum Algorithms for Matrix Problems and Machine Learning
This dissertation presents a study of quantum algorithms for problems that can be posed as matrix function tasks. In Chapter 1 we demonstrate a simple unifying framework for implementing of smooth functions of matrices on a quantum computer. This framework captures a variety of problems that can be …
-
Quantum many-body physics with classical and quantum algorithms
Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2023-12-01
-
Cumulative effects in quantum algorithms and quantum process tomography
This thesis comprises three results on quantum algorithms and quantum process tomography. In the first section, I create a tool that uses properties of the quantum general adversary bound to upper bound the query complexity of Boolean functions. Using this tool I prove the existence of O(1)-query …
-
Majorana-based Topological Quantum Algorithms in Magnet-Superconductor Hybrid Structures
… ingredient for the realization of fault-tolerant quantum computing and topologically protected quantum devices. Magnet-superconductor hybrid (MSH) systems have proven to be an experimentally versatile platform for quantum engineering the emergence of topological superconductivity and the …
-
Functional quantum algorithms: a mélange of methods for matrix functions
The study of quantum algorithms is stymied by a lack of human intuition—many of these algorithms appear to rely on non-intuitive attributes unique to quantum mechanics, and as such 'good' quantum algorithms are often sporadic, non-intuitive, and requiring of bespoke analysis. The quantum …
-
Quantum Algorithms and Non-Equilibrium Dynamics in Many-Body Systems
Understanding the physical features of quantum many-body systems is a challenging endeavor spanning across multiple branches of physics. In this thesis, we explore the properties of one- and two-dimensional quantum systems in the context of quantum algorithms and non-equilibrium dynamics. In the …
-
Disordered systems and quantum algorithms: from spin glasses to neural networks
This thesis investigates how quantum algorithms can solve disordered systems, with a focus on spin glasses and neural networks. We first introduce several examples of disordered systems and have an overview of spin glasses. Then we introduce a cyclic quantum annealing protocol on D-Wave’s …
-
Quantum Computing: analysis and design of quantum algorithms for financial applications
L'abstract è presente nell'allegato / the abstract is in the attachment
-
Integrating classical and quantum algorithms with machine learning and tensor networks
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-02-04 without embargo terms
-
Quantum Algorithms for Solving Differential Equations with Application to Computational Fluid Dynamics
Quantum computing offers the potential to transform the way solutions to large-scale computational fluid dynamics (CFD) problems are obtained. This requires the development of efficient quantum algorithms for differential equations that are classically intractable. By bridging quantum mechanics …
-
Implementing quantum algorithms using classical electrical circuits: Deutsch, Deutsch-Jozsa and Grover
… and review previous attempts to implement quantum algorithms classically. We attempt to demonstrate that these are not fundamentally quantum algorithms, but merely algorithms that scale exceptionally well on quantum computers. Finally, we discuss a prototype design for an electrical …
-
Topics in quantum algorithms : adiabatic algorithm, quantum money, and bomb query complexity
In this thesis, I present three results on quantum algorithms and their complexity. The first one is a numerical study on the quantum adiabatic algorithm( QAA) . We tested the performance of the QAA on random instances of MAX 2-SAT on 20 qubits and showed 3 strategics that improved QAA's …
-
Problem-Specific Quantum Machine Learning and Quantum Algorithms: Data Embeddings, Symmetries and Structure
… have contributed to the rise of the field of quantum computing over the last few decades. Quantum devices are becoming more powerful and more reliable than ever, poised to disrupt a variety of areas within both research and industry. Despite this promise, there are many challenges that need to …
-
On Near-Term Quantum Computation: Theoretical Aspects of Variational Quantum Algorithms and Quantum Computational Supremacy
In recent years, programmable quantum devices have reached sizes and complexities which put them outside the regime of simulation on modern supercomputers. However, since their computational power is not well understood, it’s not obvious what to do with them! Of course, there are several ideas, and …
Page 1 of 5