Follow
Ansis Rosmanis
Ansis Rosmanis
Designated Assistant Professor, Graduate School of Mathematics, Nagoya University
Verified email at math.nagoya-u.ac.jp
Title
Cited by
Cited by
Year
Quantum attacks on classical proof systems: The hardness of quantum rewinding
A Ambainis, A Rosmanis, D Unruh
Foundations of Computer Science (FOCS), 2014 IEEE 55th Annual Symposium on …, 2014
1672014
On the power of non-adaptive learning graphs
A Belovs, A Rosmanis
computational complexity 23 (2), 323-354, 2014
312014
Multi-letter reversible and quantum finite automata
A Belovs, A Rosmanis, J Smotrovs
International Conference on Developments in Language Theory, 60-71, 2007
302007
Fidelity of quantum strategies with applications to cryptography
G Gutoski, A Rosmanis, J Sikora
Quantum 2, 89, 2018
232018
Fidelity of quantum strategies with applications to cryptography
G Gutoski, A Rosmanis, J Sikora
Quantum 2, 89, 2018
232018
Quantum advantage for the LOCAL model in distributed computing
F Le Gall, H Nishimura, A Rosmanis
36th International Symposium on Theoretical Aspects of Computer Science …, 2019
182019
Quantum and Classical Algorithms for Approximate Submodular Function Minimization
Y Hamoudi, P Rebentrost, A Rosmanis, M Santha
arXiv preprint arXiv:1907.05378, 2019
122019
Adversary lower bounds for the collision and the set equality problems.
A Belovs, A Rosmanis
Quantum Information & Computation 18 (3&4), 200-224, 2018
12*2018
Quantum Coupon Collector
S Arunachalam, A Belovs, AM Childs, R Kothari, A Rosmanis, R de Wolf
arXiv preprint arXiv:2002.07688, 2020
102020
Quantum adversary lower bound for element distinctness with small range
A Rosmanis
Chicago Journal of Theoretical Computer Science 4, 2014, 2014
10*2014
A Power-Efficient Self-Calibrating Smart Lighting System
Y Aussat, A Rosmanis, S Keshav
Energy and Buildings, 111874, 2022
82022
Tight Quantum Lower Bound for Approximate Counting with Quantum States
A Belovs, A Rosmanis
arXiv preprint arXiv:2002.06879, 2020
82020
A Tight Lower Bound For Non-Coherent Index Erasure
N Lindzey, A Rosmanis
11th Innovations in Theoretical Computer Science Conference (ITCS 2020), 2020
62020
Quantum snake walk on graphs
A Rosmanis
Physical Review A 83 (2), 022304, 2011
62011
Tight Bounds for Inverting Permutations via Compressed Oracle Arguments
A Rosmanis
arXiv preprint arXiv:2103.08975, 2021
52021
Fixed space of positive trace-preserving super-operators
A Rosmanis
Linear Algebra and Its Applications 437 (7), 1704-1721, 2012
52012
Hybrid Quantum-Classical Search Algorithms
A Rosmanis
arXiv preprint arXiv:2202.11443, 2022
42022
Lower Bounds on Quantum Query and Learning Graph Complexities
A Rosmanis
University of Waterloo, 2014
22014
Principles of Optimal Probabilistic Decision Tree Construction
M Ozols, L Mancinska, I Dzelme-Berzina, R Agadzanjans, A Rosmanis
International Conference on Foundations of Computer Science. Las Vegas …, 2006
22006
Quantum lower bounds for tripartite versions of the hidden shift and the set equality problems
A Belovs, A Rosmanis
LIPIcs-Leibniz International Proceedings in Informatics 111, 2018
12018
The system can't perform the operation now. Try again later.
Articles 1–20