Ansis Rosmanis
- Quantum Attacks on Classical Proof Systems - The Hardness of Quantum\n Rewinding
2014/04/28 by Andris Ambainis, Ambainis, Andris, Ansis Rosmanis +3 · 4 citations
Computer Science · #Cryptography and Data Security #Security and Verification in Computing #Cryptographic Implementations and Security
- Tight Bounds for Inverting Permutations via Compressed Oracle Arguments
2021/03/16 by Ansis Rosmanis, Rosmanis, Ansis · 3 citations
Computer Science · #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- Hybrid Quantum-Classical Search Algorithms
2022/02/23 by Ansis Rosmanis, Rosmanis, Ansis · 3 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
- Non-trivial lower bound for 3-coloring the ring in the quantum LOCAL model
2022/12/06 by François Le Gall, Ansis Rosmanis, Gall, François Le +1 · 2 citations
Computer Science · #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #FOS: Physical sciences #Parallel #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Stochastic Gradient Optimization Techniques #and Cluster Computing (cs.DC)
- A nearly linear-time Decoded Quantum Interferometry algorithm for the Optimal Polynomial Intersection problem
2026/01/21 by Ansis Rosmanis · 1 voice · 1 citation
#quant-ph