research
∙
07/21/2022
Improved Hardness Results for the Guided Local Hamiltonian Problem
Estimating the ground state energy of a local Hamiltonian is a central p...
share
research
∙
06/06/2019
Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model
The All-Pairs Shortest Path problem (APSP) is one of the most central pr...
research
∙
10/30/2018
Average-Case Quantum Advantage with Shallow Circuits
Recently Bravyi, Gosset and König (Science 2018) proved an unconditional...
research
∙
04/09/2018
Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks
The computation of the diameter is one of the most central problems in d...
research
∙
08/18/2017
