| Publication | Date of Publication | Type |
|---|
| (No) quantum space-time tradeoff for USTCON | 2025-01-06 | Paper |
| Quantum Algorithm for path-edge sampling | 2024-11-20 | Paper |
Verifier-on-a-leash: new schemes for verifiable delegated quantum computation, with quasilinear resources
Theory of Computing | 2024-10-29 | Paper |
| Multidimensional quantum walks | 2024-05-08 | Paper |
Secure software leasing without assumptions
(available as arXiv preprint) | 2023-03-31 | Paper |
| scientific article; zbMATH DE number 7650352 (Why is no real title available?) | 2023-02-03 | Paper |
Span programs and quantum space complexity
Theory of Computing | 2022-07-26 | Paper |
The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
(available as arXiv preprint) | 2022-07-21 | Paper |
On Quantum Chosen-Ciphertext Attacks and Learning with Errors
(available as arXiv preprint) | 2022-07-18 | Paper |
scientific article; zbMATH DE number 7559397 (Why is no real title available?)
(available as arXiv preprint) | 2022-07-18 | Paper |
Secure multi-party quantum computation with a dishonest majority
(available as arXiv preprint) | 2021-12-01 | Paper |
| Secure multi-party quantum computation with a dishonest majority | 2021-12-01 | Paper |
scientific article; zbMATH DE number 7378719 (Why is no real title available?)
(available as arXiv preprint) | 2021-08-04 | Paper |
Quadratic speedup for finding marked vertices by Quantum walks
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing | 2021-01-19 | Paper |
Quadratic speedup for finding marked vertices by Quantum walks
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing | 2021-01-19 | Paper |
Verifier-on-a-leash: new schemes for verifiable delegated quantum computation, with quasilinear resources
(available as arXiv preprint) | 2020-02-04 | Paper |
| Verifier-on-a-leash: new schemes for verifiable delegated quantum computation, with quasilinear resources | 2020-02-04 | Paper |
Approximate span programs
Algorithmica | 2019-05-17 | Paper |
Nested Quantum Walks with Quantum Data Structures
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
Quadratic speedup for finding marked vertices by quantum walks
(available as arXiv preprint) | 2019-03-18 | Paper |
| Attacks on the AJPS Mersenne based cryptosystem | 2018-06-22 | Paper |
scientific article; zbMATH DE number 6851887 (Why is no real title available?)
(available as arXiv preprint) | 2018-03-21 | Paper |
Approximate span programs
(available as arXiv preprint) | 2017-12-19 | Paper |
Optimal parallel quantum query algorithms
Algorithmica | 2017-10-10 | Paper |
Circuit obfuscation using braids
(available as arXiv preprint) | 2017-03-13 | Paper |
Improving quantum query complexity of Boolean matrix multiplication using graph collision
Algorithmica | 2016-11-01 | Paper |
Quantum Homomorphic Encryption for Circuits of Low T-gate Complexity
Lecture Notes in Computer Science | 2015-12-10 | Paper |
Quantum Homomorphic Encryption for Circuits of Low T-gate Complexity
Lecture Notes in Computer Science | 2015-12-10 | Paper |
Optimal parallel quantum query algorithms
Lecture Notes in Computer Science | 2014-10-08 | Paper |
Improving quantum query complexity of Boolean matrix multiplication using graph collision
Lecture Notes in Computer Science | 2013-08-12 | Paper |
Time-efficient quantum walks for 3-distinctness
Automata, Languages, and Programming | 2013-08-06 | Paper |
Quantum algorithms for the subset-sum problem
Post-Quantum Cryptography | 2013-06-14 | Paper |
Trading robustness for correctness and privacy in certain multiparty computations, beyond an honest majority
Lecture Notes in Computer Science | 2012-11-06 | Paper |
