-
1
-
2
On Quantum Algorithms
Published 1999“…We show how most known quantum algorithms, including quantum algorithms for factorising and counting, may be cast in this manner. …”
Journal article -
3
Quantum Algorithms
Published 2009“…We give a short overview of quantum algorithms. Some famous algorithms such as Deutsch-Jozsa and Simon are covered with more details. …”
Get full text
Article -
4
-
5
Quantum Algorithms Revisited
Published 1997“…A common pattern underpinning quantum algorithms can be identified when quantum computation is viewed as multi-particle interference. …”
Journal article -
6
Quantum algorithms revisited
Published 1998“…A common pattern underpinning quantum algorithms can be identified when quantum computation is viewed as multiparticle interference. …”
Journal article -
7
Variational quantum algorithms
Published 2021“…Current quantum devices have serious constraints, including limited numbers of qubits and noise processes that limit circuit depth. Variational quantum algorithms (VQAs), which use a classical optimizer to train a parameterized quantum circuit, have emerged as a leading strategy to address these constraints. …”
Journal article -
8
Grand Unification of Quantum Algorithms
Published 2021-12-01“…Quantum algorithms offer significant speed-ups over their classical counterparts for a variety of problems. …”
Get full text
Article -
9
-
10
-
11
Stochastic emulation of quantum algorithms
Published 2022-01-01Subjects: “…quantum algorithm…”
Get full text
Article -
12
Accelerating Quantum Algorithms with Precomputation
Published 2024-02-01“…Motivated by this, we propose a cost model for quantum algorithms that allows quantum precomputation; i.e., for a polynomial amount of ``free'' computation before the input to an algorithm is fully specified, and methods for taking advantage of it. …”
Get full text
Article -
13
Encoding patterns for quantum algorithms
Published 2021-12-01“…Abstract As quantum computers are based on the laws of quantum mechanics, they are capable of solving certain problems faster than their classical counterparts. However, quantum algorithms with a theoretical speed‐up often assume that data can be loaded efficiently. …”
Get full text
Article -
14
Quantum algorithms for jet clustering
Published 2020“…A key component of our analysis is the consideration of realistic models for interfacing classical data with a quantum algorithm. With a sequential computing model, we show how to speed up the well-known O(N3) classical algorithm to an O(N2) quantum algorithm, including the O(N) overhead of loading classical data from N final-state particles. …”
Get full text
Article -
15
-
16
Quantum Algorithms For String Problems
Published 2023“…Specifically, we show that: - Longest Common Substring can be solved by a quantum algorithm in Õ(n²⸍³) time, improving upon the Õ(n⁵⸍⁶)-time algorithm by Le Gall and Seddighin (2022). …”
Get full text
Thesis -
17
Semantic embedding for quantum algorithms
Published 2024“…As quantum computing matures, a similar need has developed for an assurance of the correctness of high-level quantum algorithmic reasoning. Parallel to this need, many quantum algorithms have been unified and improved using quantum signal processing (QSP) and quantum singular value transformation (QSVT), which characterize the ability, by alternating circuit ansätze, to transform the singular values of sub-blocks of unitary matrices by polynomial functions. …”
Get full text
Article -
18
Quantum Algorithm for Data Fitting
Published 2012“…We provide a new quantum algorithm that efficiently determines the quality of a least-squares fit over an exponentially large data set by building upon an algorithm for solving systems of linear equations efficiently [Harrow et al., Phys. …”
Get full text
Article -
19
Evaluation and applications of quantum algorithms
Published 2023“…We will also explore the various utilisations of quantum computing and quantum algorithms in the verticals of finance, chemistry and machine learning.…”
Get full text
Final Year Project (FYP) -
20