no code implementations • 17 Nov 2020 • Ashley Montanaro, Changpeng Shao
We give quantum algorithms that achieve speedups over the best possible classical algorithms in the OR and parity query models, for some families of graphs, and give quantum algorithms in the graph state model whose complexity is similar to the parity query model.
no code implementations • 12 Nov 2020 • Alessandro Luongo, Changpeng Shao
We propose and analyze new quantum algorithms for estimating the most common spectral sums of symmetric positive definite (SPD) matrices.
no code implementations • 19 Oct 2019 • Changpeng Shao
This gives a simple approach to implement the quantum RBF network in the quantum circuits.