research
∙
03/06/2023
Quantum Algorithm for Path-Edge Sampling
We present a quantum algorithm for sampling an edge on a path between tw...
share
research
∙
11/30/2022
(No) Quantum space-time tradeoff for USTCON
Undirected st-connectivity is important both for its applications in net...
research
∙
09/28/2022
Quantum Subroutine Composition
An important tool in algorithm design is the ability to build algorithms...
research
∙
08/29/2022
Multidimensional Quantum Walks, with Application to k-Distinctness
While the quantum query complexity of k-distinctness is known to be O(n^...
research
∙
05/04/2021
A Guide for New Program Committee Members at Theoretical Computer Science Conferences
In theoretical computer science, conferences play an important role in t...
research
∙
05/04/2020
Span programs and quantum time complexity
Span programs are an important model of quantum computation due to their...
research
∙
12/09/2019
A Unified Framework of Quantum Walk Search
The main results on quantum walk search are scattered over different, in...
research
∙
09/30/2019
Secure Multi-party Quantum Computation with a Dishonest Majority
The cryptographic task of secure multi-party (classical) computation has...
research
∙
08/12/2019
Span Programs and Quantum Space Complexity
While quantum computers hold the promise of significant computational sp...
research
∙
03/18/2019
Quadratic speedup for finding marked vertices by quantum walks
A quantum walk algorithm can detect the presence of a marked vertex on a...
research
∙
08/29/2018
On non-adaptive quantum chosen-ciphertext attacks and Learning with Errors
Large-scale quantum computing is a significant threat to classical publi...
research
∙
04/27/2018
Quantum Algorithms for Connectivity and Related Problems
An important family of span programs, st-connectivity span programs, hav...
research
∙
04/05/2018