research
∙
07/08/2021
Lower bounds on the error probability of multiple quantum channel discrimination by the Bures angle and the trace distance
Quantum channel discrimination is a fundamental problem in quantum infor...
share
research
∙
04/29/2021
Quantum speedups for dynamic programming on n-dimensional lattice graphs
Motivated by the quantum speedup for dynamic programming on the Boolean ...
research
∙
08/20/2020
A Simple and Fast Algorithm for Computing the N-th Term of a Linearly Recurrent Sequence
We present a simple and fast algorithm for computing the N-th term of a ...
research
∙
07/01/2019
Exponential-time quantum algorithms for graph coloring problems
The fastest known classical algorithm deciding the k-colorability of n-v...
research
∙
03/27/2018