Limitations of Non-Deterministic Finite Automata Imposed by One Letter Input Alphabet. - Laura Mancinska; Maris Ozols; Renate Praude; Agnese Zalcmane (FCS, 2005)

Size of Nondeterministic and Deterministic Automata for Certain Languages. - Raitis Ozols; Rusins Freivalds; Laura Mancinska; Maris Ozols (FCS, 2005)

Principles of Optimal Probabilistic Decision Tree Construction. - Laura Mancinska; Maris Ozols; Ilze Dzelme-Berzina; Rubens Agadzanjans; Ansis Rosmanis (FCS, 2006)

Improved constructions of mixed state quantum automata. - Rusins Freivalds; Maris Ozols; Laura Mancinska (Theor. Comput. Sci., 2009)

Finding Is as Easy as Detecting for Quantum Walks. - Hari Krovi; Frédéric Magniez; Maris Ozols; Jérémie Roland (ICALP (1), 2010)

Characterization of universal two-qubit Hamiltonians. - Andrew M. Childs; Debbie W. Leung; Laura Mancinska; Maris Ozols (Quantum Inf. Comput., 2011)

Easy and Hard Functions for the Boolean Hidden Shift Problem. - Andrew M. Childs; Robin Kothari; Maris Ozols; Martin Roetteler (TQC, 2013)

Bound entangled states with secret key and their classical counterpart - Maris Ozols; Graeme Smith 002; John A. Smolin (CoRR, 2013)

Quantum rejection sampling. - Maris Ozols; Martin Roetteler; Jérémie Roland (ACM Trans. Comput. Theory, 2013)

Entropy power inequalities for qudits. - Koenraad Audenaert; Nilanjana Datta; Maris Ozols (CoRR, 2015)

How to combine three quantum states. - Maris Ozols (CoRR, 2015)

Quantum Walks Can Find a Marked Element on Any Graph. - Hari Krovi; Frédéric Magniez; Maris Ozols; Jérémie Roland (Algorithmica, 2016)

The Complexity of Translationally-Invariant Spin Chains with Low Local Dimension. - Johannes Bausch; Toby S. Cubitt; Maris Ozols (CoRR, 2016)

Trading Inverses for an Irrep in the Solovay-Kitaev Theorem. - Adam Bouland; Maris Ozols (TQC, 2018)

On non-adaptive quantum chosen-ciphertext attacks and Learning with Errors. - Gorjan Alagic; Stacey Jeffery; Maris Ozols; Alexander Poremba (CoRR, 2018)

Span Programs and Quantum Time Complexity. - Arjan Cornelissen; Stacey Jeffery; Maris Ozols; Alvaro Piedrafita (MFCS, 2020)

On Quantum Chosen-Ciphertext Attacks and Learning with Errors. - Gorjan Alagic; Stacey Jeffery; Maris Ozols; Alexander Poremba (Cryptogr., 2020)

The Need for Structure in Quantum LDPC Codes. - Lior Eldar; Maris Ozols; Kevin Thompson 005 (IEEE Trans. Inf. Theory, 2020)

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)

Quantum-access security of the Winternitz one-time signature scheme. - Christian Majenz; Chanelle Matadah Manfouo; Maris Ozols (IACR Cryptol. ePrint Arch., 2021)

Quantum Majority Vote. - Harry Buhrman; Noah Linden; Laura Mancinska; Ashley Montanaro; Maris Ozols (ITCS, 2023)

Quantum Policy Gradient Algorithms. - Sofiène Jerbi; Arjan Cornelissen; Maris Ozols; Vedran Dunjko (TQC, 2023)

Streaming quantum state purification. - Andrew M. Childs; Honghao Fu; Debbie W. Leung; Zhi Li; Maris Ozols; Vedang Vyas (Quantum, 2025)

Parallel repetition of local simultaneous state discrimination. - Llorenç Escolà-Farràs; Jaròn Has; Maris Ozols; Christian Schaffner; Mehrdad Tahmasbi (Quantum, 2025)