Maris Ozols

Publication Activity (10 Years)

Years Active: 2005-2023
Publications (10 Years): 19

Top Topics

Diffie Hellman Assumption

Policy Gradient

Signature Scheme

Top Venues

IACR Cryptol. ePrint Arch.

IEEE Trans. Inf. Theory

Publications

Harry Buhrman, Noah Linden, Laura Mancinska, Ashley Montanaro, Maris Ozols
Quantum Majority Vote. ITCS (2023)
Sofiène Jerbi, Arjan Cornelissen, Maris Ozols, Vedran Dunjko
Quantum Policy Gradient Algorithms. TQC (2023)
Sofiène Jerbi, Arjan Cornelissen, Maris Ozols, Vedran Dunjko
Quantum policy gradient algorithms. CoRR (2022)
Arjan Cornelissen, Nikhil S. Mande, Maris Ozols, Ronald de Wolf
Exact quantum query complexity of computing Hamming weight modulo powers of two and three. CoRR (2021)
Christian Majenz, Chanelle Matadah Manfouo, Maris Ozols
Quantum-access security of the Winternitz one-time signature scheme. CoRR (2021)
Christian Majenz, Chanelle Matadah Manfouo, Maris Ozols
Quantum-access security of the Winternitz one-time signature scheme. IACR Cryptol. ePrint Arch. 2021 (2021)
Christian Majenz, Chanelle Matadah Manfouo, Maris Ozols
Quantum-Access Security of the Winternitz One-Time Signature Scheme. ITC (2021)
Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba
On Quantum Chosen-Ciphertext Attacks and Learning with Errors. Cryptogr. 4 (1) (2020)
Arjan Cornelissen, Stacey Jeffery, Maris Ozols, Alvaro Piedrafita
Span programs and quantum time complexity. CoRR (2020)
Arjan Cornelissen, Stacey Jeffery, Maris Ozols, Alvaro Piedrafita
Span Programs and Quantum Time Complexity. MFCS (2020)
Lior Eldar, Maris Ozols, Kevin Thompson
The Need for Structure in Quantum LDPC Codes. IEEE Trans. Inf. Theory 66 (3) (2020)
Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba
On Quantum Chosen-Ciphertext Attacks and Learning with Errors. TQC (2019)
Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba
On Quantum Chosen-Ciphertext Attacks and Learning with Errors. IACR Cryptol. ePrint Arch. 2018 (2018)
Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba
On non-adaptive quantum chosen-ciphertext attacks and Learning with Errors. CoRR (2018)
Adam Bouland, Maris Ozols
Trading Inverses for an Irrep in the Solovay-Kitaev Theorem. TQC (2018)
Johannes Bausch, Toby S. Cubitt, Maris Ozols
The Complexity of Translationally-Invariant Spin Chains with Low Local Dimension. CoRR (2016)
Hari Krovi, Frédéric Magniez, Maris Ozols, Jérémie Roland
Quantum Walks Can Find a Marked Element on Any Graph. Algorithmica 74 (2) (2016)
Koenraad Audenaert, Nilanjana Datta, Maris Ozols
Entropy power inequalities for qudits. CoRR (2015)
Maris Ozols
How to combine three quantum states. CoRR (2015)
Andrew M. Childs, Robin Kothari, Maris Ozols, Martin Roetteler
Easy and hard functions for the Boolean hidden shift problem CoRR (2013)
Maris Ozols, Graeme Smith, John A. Smolin
Bound entangled states with secret key and their classical counterpart CoRR (2013)
Andrew M. Childs, Robin Kothari, Maris Ozols, Martin Roetteler
Easy and Hard Functions for the Boolean Hidden Shift Problem. TQC (2013)
Maris Ozols, Martin Roetteler, Jérémie Roland
Quantum rejection sampling. ACM Trans. Comput. Theory 5 (3) (2013)
Maris Ozols, Martin Roetteler, Jérémie Roland
Quantum rejection sampling. ITCS (2012)
Maris Ozols, Martin Roetteler, Jérémie Roland
Quantum rejection sampling CoRR (2011)
Andrew M. Childs, Debbie W. Leung, Laura Mancinska, Maris Ozols
Characterization of universal two-qubit Hamiltonians. Quantum Inf. Comput. 11 (1&2) (2011)
Hari Krovi, Frédéric Magniez, Maris Ozols, Jérémie Roland
Finding Is as Easy as Detecting for Quantum Walks. ICALP (1) (2010)
Rusins Freivalds, Maris Ozols, Laura Mancinska
Improved constructions of mixed state quantum automata. Theor. Comput. Sci. 410 (20) (2009)
Laura Mancinska, Maris Ozols, Ilze Dzelme-Berzina, Rubens Agadzanjans, Ansis Rosmanis
Principles of Optimal Probabilistic Decision Tree Construction. FCS (2006)
Raitis Ozols, Rusins Freivalds, Laura Mancinska, Maris Ozols
Size of Nondeterministic and Deterministic Automata for Certain Languages. FCS (2005)
Laura Mancinska, Maris Ozols, Renate Praude, Agnese Zalcmane
Limitations of Non-Deterministic Finite Automata Imposed by One Letter Input Alphabet. FCS (2005)