research
∙
06/26/2023
Robust and Space-Efficient Dual Adversary Quantum Query Algorithms
The general adversary dual is a powerful tool in quantum computing becau...
share
research
∙
03/06/2023
Quantum Algorithm for Path-Edge Sampling
We present a quantum algorithm for sampling an edge on a path between tw...
research
∙
03/01/2023
Improved Quantum Query Complexity on Easier Inputs
Quantum span program algorithms for function evaluation sometimes have r...
research
∙
12/02/2020
Leveraging Unknown Structure in Quantum Query Algorithms
Quantum span program algorithms for function evaluation commonly have re...
research
∙
11/26/2020
Consistency testing for robust phase estimation
We present an extension to the robust phase estimation protocol, which c...
research
∙
10/05/2020
A Query-Efficient Quantum Algorithm for Maximum Matching on General Graphs
We design quantum algorithms for maximum matching. Working in the query ...
research
∙
04/12/2019
Applications of the quantum algorithm for st-connectivity
We present quantum algorithms for various problems related to graph conn...
research
∙
04/27/2018
Quantum Algorithms for Connectivity and Related Problems
An important family of span programs, st-connectivity span programs, hav...
research
∙
03/01/2018
Recovering quantum gates from few average gate fidelities
Characterising quantum processes is a key task in and constitutes a chal...
research
∙
02/27/2018