research
∙
09/26/2022
How to Sample From The Limiting Distribution of a Continuous-Time Quantum Walk
We introduce ε-projectors, using which we can sample from limiting distr...
share
research
∙
05/21/2022
Cryptanalysis of Three Quantum Money Schemes
We investigate the security assumptions behind three public-key quantum ...
research
∙
04/30/2022
Failing to hash into supersingular isogeny graphs
An important open problem in supersingular isogeny-based cryptography is...
research
∙
05/26/2021
Efficient Quantum Public-Key Encryption From Learning With Errors
Our main result is a quantum public-key encryption scheme based on the E...
research
∙
03/16/2021
On Testing and Debugging Quantum Software
Quantum computers are becoming more mainstream. As more programmers are ...
research
∙
01/29/2020
Is Your Quantum Program Bug-Free?
Quantum computers are becoming more mainstream. As more programmers are ...
research
∙
07/25/2018
Toward an Optimal Quantum Algorithm for Polynomial Factorization over Finite Fields
We present a randomized quantum algorithm for polynomial factorization o...
research
∙
01/08/2018
On Division Polynomial PIT and Supersingularity
For an elliptic curve E over a finite field _q, where q is a prime power...
research
∙
12/02/2017
Drinfeld Modules with Complex Multiplication, Hasse Invariants and Factoring Polynomials over Finite Fields
We present a novel randomized algorithm to factor polynomials over a fin...
research
∙
05/03/2017