research
∙
10/04/2022
Quantum communication complexity of linear regression
Dequantized algorithms show that quantum computers do not have exponenti...
share
research
∙
10/20/2021
Predicting parameters for the Quantum Approximate Optimization Algorithm for MAX-CUT from the infinite-size limit
Combinatorial optimization is regarded as a potentially promising applic...
research
∙
03/18/2021
Faster quantum-inspired algorithms for solving linear systems
We establish an improved classical algorithm for solving linear systems ...
research
∙
12/11/2020
Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance
Inspired by recent progress in quantum algorithms for ordinary and parti...
research
∙
11/17/2020
Quantum algorithms for learning graphs and beyond
We study the problem of learning an unknown graph provided via an oracle...
research
∙
11/12/2020
Quantum Random Access Codes for Boolean Functions
An np↦m random access code (RAC) is an encoding of n bits into m bits su...
research
∙
04/14/2020
Quantum speedups of some general-purpose numerical optimisation algorithms
We give quantum speedups of several general-purpose numerical optimisati...
research
∙
01/15/2020
Exponential quantum communication reductions from generalizations of the Boolean Hidden Matching problem
In this work we revisit the Boolean Hidden Matching communication proble...
research
∙
06/25/2019