Alexander Rivosh

According to our database, Alexander Rivosh authored at least 11 papers between 2005 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

Two-way and one-way quantum and classical automata with advice for online minimization problems.

Kamil Khadiev, Aliya Khadieva, Mansur Ziatdinov, Ilnaz Mannapov, Dmitry Kravchenko, Alexander Rivosh, Ramis Yamilov

Theor. Comput. Sci., 2022

2018

Quantum Walks on Two-Dimensional Grids with Multiple Marked Locations.

Nikolajs Nahimovs, Alexander Rivosh

Int. J. Found. Comput. Sci., 2018

Grover's Search with Faults on Some Marked Elements.

Dmitry Kravchenko, Nikolajs Nahimovs, Alexander Rivosh

Int. J. Found. Comput. Sci., 2018

2017

Quantum versus Classical Online Algorithms with Advice and Logarithmic Space.

Kamil Khadiev, Aliya Khadieva, Dmitry Kravchenko, Alexander Rivosh

CoRR, 2017

2015

Exceptional Configurations of Quantum Walks with Grover's Coin.

Nikolajs Nahimovs, Alexander Rivosh

Proceedings of the Mathematical and Engineering Methods in Computer Science, 2015

2013

On symmetric nonlocal games.

Andris Ambainis, Dmitry Kravchenko, Nikolay Nahimov, Alexander Rivosh, Madars Virza

Theor. Comput. Sci., 2013

2012

Search by Quantum Walks on Two-Dimensional Grid without Amplitude Amplification.

Andris Ambainis, Arturs Backurs, Nikolajs Nahimovs, Raitis Ozols, Alexander Rivosh

Proceedings of the Theory of Quantum Computation, 2012

Grover's Algorithm with Errors.

Andris Ambainis, Arturs Backurs, Nikolajs Nahimovs, Alexander Rivosh

Proceedings of the Mathematical and Engineering Methods in Computer Science, 2012

2010

Nonlocal Quantum XOR Games for Large Number of Players.

Andris Ambainis, Dmitry Kravchenko, Nikolajs Nahimovs, Alexander Rivosh

Proceedings of the Theory and Applications of Models of Computation, 7th Annual Conference, 2010

2008

Quantum Walks with Multiple or Moving Marked Locations.

Andris Ambainis, Alexander Rivosh

Proceedings of the SOFSEM 2008: Theory and Practice of Computer Science, 2008

2005

Coins make quantum walks faster.

Andris Ambainis, Julia Kempe, Alexander Rivosh

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005