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 18 of 18 for “"Grover's Algorithm"”.
-
Shor's Algorithm and Grover's Algorithm in Quantum Computing
In this paper we will analyse two quantum algorithms that sparked interest in the potential of quantum computers. The first is Lov Grover's algorithm which may be used to conduct a type of database search. The second is Peter Shor's algorithm which may be used to factor large numbers and provides …
-
Layout-Aware Quantum Circuitry and Algorithmic Extensions to Grover's Algorithm
Lov K. Grover introduced, in 1996, Grover's algorithm as a quantum search algorithm to find all solutions for quantum oracles representing classical problems. My research observed that the Grover diffusion operator of Grover's algorithm gives wrong solutions when Boolean oracles are designed in …
-
Quantum Grover's Oracles with Symmetry Boolean Functions
… science and engineering. Among many quantum algorithms, Grover's algorithm is one of the most famous ones. Designing an effective quantum oracle poses a challenging conundrum in circuit and system-level design for practical application realization of Grover's algorithm. In this dissertation, …
-
Implementing quantum algorithms using classical electrical circuits: Deutsch, Deutsch-Jozsa and Grover
We develop the means to implement Deutsch's algorithm, the Deutsch-Jozsa algorithm and Grover's algorithm using electronic circuits, and review previous attempts to implement quantum algorithms classically. We attempt to demonstrate that these are not fundamentally quantum algorithms, but merely …
-
Hybrid Quantum Computation
… approach---a combination of classical and Grover's algorithm (GA) to the quantum search problem---to find out which one of a permissible set of unitary mappings is implemented by a given black box. GA solves this problem with quadratic speedup as compared with its classical counterpart. A …
-
INTERACTIONS AND APPLICATIONS OF OPTICAL ANGULAR MOMENTUM IN MAGNETO-OPTICAL MATERIAL
… orbital angular momentum state selection algorithm. This orbital angular momentum state selection and modulation algorithm has the same scaling as Grover's algorithm, presenting a scalable, high-accuracy probabilistic computing architecture.
-
A Survey of Attacks on Multivariate Cryptosystems
… to be helpful beyond the quadratic speed-up of Grover's algorithm. We also note that not all multivariate cryptosystems have been successfully attacked as of the writing of this thesis. We conclude with the fact that multivariate cryptography is gaining more and more active study.
-
Solving Chromatic Number with Quantum Search and Quantum Counting
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 …
-
Efficient Framework for Quantum Walks and Beyond
… the success probability of any abstract search algorithm. The total query complexity is given by the quantum hitting time of the resulting operator, which we show that it is of the same order as the quantum hitting time of the original algorithm. As a major application of our framework, we show …
-
Novel Methods in Quantum Error Correction
… brigade qRAM architecture for the running of Grover's algorithm necessitates reducing the error rate of the individual components to exponentially small levels for an exponential sized memory. As such, fault-tolerant architectures will likely play an essential role in the construction of such …
-
Improved Grover’s Implementation of Quantum Binary Neural Networks
… propagation techniques, with the application of Grover’s Algorithm for the training process. This thesis presents two BNN designs that utilize only quantum hardware, and provides practical implementations for both of them. Looking into their scalability, improvements on the design are proposed to …
-
Bipartite Quantum Walks and the Hamiltonian
… which is an interesting but rare phenomenon. Grover's walk is one of the most studied discrete quantum walk model and it can be used to implement the famous Grover's algorithm. We show that Grover's walk is actually a special case of bipartite walks. Moreover, given a bipartite graph G, one …
-
Methodologies for Quantum Circuit and Algorithm Design at Low and High Levels
… a complete process for translating quantum algorithms into physical operations that are directly executable on quantum hardware. Such a process is analogous to a compiler that translates programs written in a high-level language into executable machine instructions on a conventional digital …
-
Strategies for Powerful Quantum-Enabled Bitcoin Miners
… purpose-built quantum computers that execute Grover’s algorithm on classical candidate blocks, measuring the resulting quantum state to yield a potentially valid proof-of-work, pose a threat to Bitcoin’s security against 51% attacks. I aim to assess this threat by employing a game-theoretic …
-
Kryptoanalýza symetrické kryptografie pomocí kvantových počítačů
… na kvantové algoritmy, konkrétně Simonův, Groverův a offline Simonův algoritmus. Mimoto popisuje modely kvantových útoků.
-
Groverův algoritmus v kvantovém počítání a jeho aplikace
… 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 …
-
Cloudové úložiště zabezpečené pomocí algoritmů postkvantové kryptografie
Tato bakalářská práce pojednává o cloudovém úložišti zabezpečeným pomocí postkvantové kryptografie a jeho praktické implementaci. Jsou zde uvedeny teoretické a matematické principy postkvantových algoritmů. Dále jsou rozebrány jejich možné implementace dle bezpečnostních požadavků a knihoven, jenž …
-
Kvantové komunikace a kryptografie
Diplomová práca skúma základné princípy kvantovej fyziky a ich uplatnenie v kryptografii, generovaní náhodných čísel a telekomunikáciách. Práca poskytuje teoretický základ opisom kľúčových pojmov ako qubity, superpozícia, interferencia, kvantové previazanie, zákaz klonovania a princíp neurčitosti. …