Quantum gradient estimation and its application to quantum reinforcement learning

In 2005, Jordan showed how to estimate the gradient of a real-valued function with a high-dimensional domain on a quantum computer. Subsequently, in 2017, it was shown by Gilyén et al. how to do this with a different input model. They also proved optimality of their algorithm for \ell^\infty -approximations of functions satisfying some...

Implementation and Analysis of an Algorithm on Positive Integer Addition for Quantum Computing

In this project, an positive integer addition algorithm for quantum computing is analyzed which does not makes use of carry bits. The paper shows a general parallelization method. Using this method, the circuit runs in O(n) time instead of O(n^2). The algorithm is executed with different input sizes and error rates such that usable values are...

Quantum Algorithms: for pattern-matching in genomic sequences

Fast sequencing and analysis of (microorganism, plant or human) genomes will open up new vistas in fields like personalised medication, food yield and epigenetic research. Current state-of-the-art DNA pattern matching techniques use heuristic algorithms on computing clusters of CPUs, GPUs and FPGAs. With genomic data set to eclipse social and...

Quantum Algorithms and their Implementation on Quantum Computer Simulators

Quantum computation is becoming an increasingly interesting field, especially with the rise of real quantum computers. However, current quantum processors contain a few tens of error-prone qubits and the realization of large-scale quantum computers is still very challenging. Therefore, quantum computer simulators are particularly suitable for...

On the impact of quantum computing technology on future developments in high-performance scientific computing

Quantum computing technologies have become a hot topic in academia and industry receiving much attention and financial support from all sides. Building a quantum computer that can be used practically is in itself an outstanding challenge that has become the ‘new race to the moon’. Next to researchers and vendors of future computing...