Alexander Rivosh

14 papers A* 1B 3C 1Journal 6Unranked 3
YearRankTypeTitle / Venue / Authors
2022 J jnl
Two-way and one-way quantum and classical automata with advice for online minimization problems.
Theor. Comput. Sci.
Kamil Khadiev, Aliya Khadieva, Mansur Ziatdinov, Ilnaz Mannapov, Dmitry Kravchenko, Alexander Rivosh, Ramis Yamilov
2018 J jnl
Grover's Search with Faults on Some Marked Elements.
Int. J. Found. Comput. Sci.
Dmitry Kravchenko, Nikolajs Nahimovs, Alexander Rivosh
2018 J jnl
Quantum Walks on Two-Dimensional Grids with Multiple Marked Locations.
Int. J. Found. Comput. Sci.
Nikolajs Nahimovs, Alexander Rivosh
2017 J jnl
Quantum versus Classical Online Algorithms with Advice and Logarithmic Space.
CoRR
Kamil Khadiev, Aliya Khadieva, Dmitry Kravchenko, Alexander Rivosh
2016 B conf
Grover's Search with Faults on Some Marked Elements.
SOFSEM
Dmitry Kravchenko, Nikolajs Nahimovs, Alexander Rivosh
2016 B conf
Quantum Walks on Two-Dimensional Grids with Multiple Marked Locations.
SOFSEM
Nikolajs Nahimovs, Alexander Rivosh
2015 — conf
Exceptional Configurations of Quantum Walks with Grover's Coin.
MEMICS
Nikolajs Nahimovs, Alexander Rivosh
2013 J jnl
On symmetric nonlocal games.
Theor. Comput. Sci.
Andris Ambainis, Dmitry Kravchenko, Nikolay Nahimov, Alexander Rivosh, Madars Virza
2012 — conf
Grover's Algorithm with Errors.
MEMICS
Andris Ambainis, Arturs Backurs, Nikolajs Nahimovs, Alexander Rivosh
2012 — conf
Search by Quantum Walks on Two-Dimensional Grid without Amplitude Amplification.
TQC
Andris Ambainis, Arturs Backurs, Nikolajs Nahimovs, Raitis Ozols, Alexander Rivosh
2011 J jnl
Search by quantum walks on two-dimensional grid without amplitude amplification
CoRR
Andris Ambainis, Arturs Backurs, Nikolajs Nahimovs, Raitis Ozols, Alexander Rivosh
2010 C conf
Nonlocal Quantum XOR Games for Large Number of Players.
TAMC
Andris Ambainis, Dmitry Kravchenko, Nikolajs Nahimovs, Alexander Rivosh
2008 B conf
Quantum Walks with Multiple or Moving Marked Locations.
SOFSEM
Andris Ambainis, Alexander Rivosh
2005 A* conf
Coins make quantum walks faster.
SODA
Andris Ambainis, Julia Kempe, Alexander Rivosh