| Publication | Date of Publication | Type |
|---|
Quantum algorithm for finding the optimal variable ordering for binary decision diagrams
Theoretical Computer Science | 2025-05-04 | Paper |
Rewindable quantum computation and its equivalence to cloning and adaptive postselection
Theory of Computing Systems | 2025-02-28 | Paper |
| Rewindable quantum computation and its equivalence to cloning and adaptive postselection | 2024-11-20 | Paper |
| Space-bounded unitary quantum computation with postselection | 2024-08-06 | Paper |
Output-size sensitiveness of OBDD construction through maximal independent set problem
Lecture Notes in Computer Science | 2023-12-12 | Paper |
Quantum algorithm for finding the optimal variable ordering for binary decision diagrams
(available as arXiv preprint) | 2023-11-02 | Paper |
| Computing the Tutte polynomial of a graph of moderate size | 2023-03-21 | Paper |
| Probabilistic unitary synthesis with optimal accuracy | 2023-01-16 | Paper |
Sumcheck-based delegation of quantum computing to rational server
Lecture Notes in Computer Science | 2022-12-22 | Paper |
| scientific article; zbMATH DE number 7559454 (Why is no real title available?) | 2022-07-18 | Paper |
Sumcheck-based delegation of quantum computing to rational server
Theoretical Computer Science | 2022-06-13 | Paper |
| Quadratic improvement on accuracy of approximating pure quantum states and unitary gates by probabilistic implementation | 2021-11-10 | Paper |
Classically simulating quantum circuits with local depolarizing noise
Theoretical Computer Science | 2021-11-01 | Paper |
Power of uninitialized qubits in shallow quantum circuits
Theoretical Computer Science | 2021-01-25 | Paper |
Quantum algorithm for the multicollision problem
Theoretical Computer Science | 2020-10-12 | Paper |
scientific article; zbMATH DE number 7228448 (Why is no real title available?)
(available as arXiv preprint) | 2020-08-05 | Paper |
Improved quantum multicollision-finding algorithm
(available as arXiv preprint) | 2020-02-25 | Paper |
Power of quantum computation with few clean qubits
(available as arXiv preprint) | 2017-12-19 | Paper |
Quantum query complexity of almost all functions with fixed on-set size
Computational Complexity | 2016-11-30 | Paper |
Collapse of the hierarchy of constant-depth exact quantum circuits
Computational Complexity | 2016-11-30 | Paper |
Quantum algorithms for finding constant-sized sub-hypergraphs
Theoretical Computer Science | 2015-12-11 | Paper |
Commuting quantum circuits with few outputs are unlikely to be classically simulatable
Lecture Notes in Computer Science | 2015-10-29 | Paper |
Exact Quantum Algorithms for the Leader Election Problem
ACM Transactions on Computation Theory | 2015-09-24 | Paper |
Simpler exact leader election via quantum reduction
Chicago Journal of Theoretical Computer Science | 2015-02-09 | Paper |
Quantum Algorithms for Finding Constant-Sized Sub-hypergraphs
Lecture Notes in Computer Science | 2014-09-26 | Paper |
The one-way communication complexity of subgroup membership
Chicago Journal of Theoretical Computer Science | 2014-05-06 | Paper |
Reconstructing strings from substrings with quantum queries
Algorithm Theory – SWAT 2012 | 2012-08-14 | Paper |
| The quantum query complexity of certification | 2011-10-05 | Paper |
Quantum addition circuits and unbounded fan-out
(available as arXiv preprint) | 2011-10-05 | Paper |
Claw finding algorithms using quantum walk
Theoretical Computer Science | 2009-11-06 | Paper |
Quantum Query Complexity of Boolean Functions with Small On-Sets
Algorithms and Computation | 2009-01-29 | Paper |
An Improved Claw Finding Algorithm Using Quantum Walk
Mathematical Foundations of Computer Science 2007 | 2008-09-17 | Paper |
Multi-party Quantum Communication Complexity with Routed Messages
Lecture Notes in Computer Science | 2008-07-10 | Paper |
STACS 2005
Lecture Notes in Computer Science | 2005-12-02 | Paper |
| scientific article; zbMATH DE number 2043943 (Why is no real title available?) | 2004-02-17 | Paper |
| scientific article; zbMATH DE number 1555978 (Why is no real title available?) | 2001-01-24 | Paper |
| scientific article; zbMATH DE number 1354131 (Why is no real title available?) | 1999-10-31 | Paper |
Probabilistic state synthesis based on optimal convex approximation
(available as arXiv preprint) | N/A | Paper |
