Maris Ozols

According to our database, Maris Ozols authored at least 22 papers between 2005 and 2023.

Collaborative distances:

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

2023

Quantum Policy Gradient Algorithms.

Sofiène Jerbi, Arjan Cornelissen, Maris Ozols, Vedran Dunjko

Proceedings of the 18th Conference on the Theory of Quantum Computation, 2023

Quantum Majority Vote.

Harry Buhrman, Noah Linden, Laura Mancinska, Ashley Montanaro, Maris Ozols

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2021

Quantum-access security of the Winternitz one-time signature scheme.

Christian Majenz, Chanelle Matadah Manfouo, Maris Ozols

IACR Cryptol. ePrint Arch., 2021

Exact quantum query complexity of computing Hamming weight modulo powers of two and three.

Arjan Cornelissen, Nikhil S. Mande, Maris Ozols, Ronald de Wolf

CoRR, 2021

2020

The Need for Structure in Quantum LDPC Codes.

Lior Eldar, Maris Ozols, Kevin Thompson

IEEE Trans. Inf. Theory, 2020

On Quantum Chosen-Ciphertext Attacks and Learning with Errors.

Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba

Cryptogr., 2020

Span Programs and Quantum Time Complexity.

Arjan Cornelissen, Stacey Jeffery, Maris Ozols, Alvaro Piedrafita

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

2018

On non-adaptive quantum chosen-ciphertext attacks and Learning with Errors.

Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba

CoRR, 2018

Trading Inverses for an Irrep in the Solovay-Kitaev Theorem.

Adam Bouland, Maris Ozols

Proceedings of the 13th Conference on the Theory of Quantum Computation, 2018

2016

The Complexity of Translationally-Invariant Spin Chains with Low Local Dimension.

Johannes Bausch, Toby S. Cubitt, Maris Ozols

CoRR, 2016

Quantum Walks Can Find a Marked Element on Any Graph.

Hari Krovi, Frédéric Magniez, Maris Ozols, Jérémie Roland

Algorithmica, 2016

2015

How to combine three quantum states.

Maris Ozols

CoRR, 2015

Entropy power inequalities for qudits.

Koenraad Audenaert, Nilanjana Datta, Maris Ozols

CoRR, 2015

2013

Quantum rejection sampling.

Maris Ozols, Martin Roetteler, Jérémie Roland

ACM Trans. Comput. Theory, 2013

Bound entangled states with secret key and their classical counterpart

Maris Ozols, Graeme Smith, John A. Smolin

CoRR, 2013

Easy and Hard Functions for the Boolean Hidden Shift Problem.

Andrew M. Childs, Robin Kothari, Maris Ozols, Martin Roetteler

Proceedings of the 8th Conference on the Theory of Quantum Computation, 2013

2011

Characterization of universal two-qubit Hamiltonians.

Andrew M. Childs, Debbie W. Leung, Laura Mancinska, Maris Ozols

Quantum Inf. Comput., 2011

2010

Finding Is as Easy as Detecting for Quantum Walks.

Hari Krovi, Frédéric Magniez, Maris Ozols, Jérémie Roland

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

2009

Improved constructions of mixed state quantum automata.

Rusins Freivalds, Maris Ozols, Laura Mancinska

Theor. Comput. Sci., 2009

2006

Principles of Optimal Probabilistic Decision Tree Construction.

Laura Mancinska, Maris Ozols, Ilze Dzelme-Berzina, Rubens Agadzanjans, Ansis Rosmanis

Proceedings of the 2006 International Conference on Foundations of Computer Science, 2006

2005

Size of Nondeterministic and Deterministic Automata for Certain Languages.

Raitis Ozols, Rusins Freivalds, Laura Mancinska, Maris Ozols

Proceedings of The 2005 International Conference on Foundations of Computer Science, 2005

Limitations of Non-Deterministic Finite Automata Imposed by One Letter Input Alphabet.

Laura Mancinska, Maris Ozols, Renate Praude, Agnese Zalcmane

Proceedings of The 2005 International Conference on Foundations of Computer Science, 2005