Papers

Quantum computing

2016. Hamiltonian simulation with optimal sample complexity
Shelby Kimmel, Cedric Yen-Yu Lin, Guang Hao Low, Maris Ozols, Theodore J. Yoder [arXiv] [talk at TQC 2016]
2016. The complexity of translationally-invariant spin chains with low local dimension
Johannes Bausch, Toby Cubitt, Maris Ozols [arXiv] [talk at QIP 2016: slides]
2015. How to combine three quantum states
Maris Ozols [arXiv]
2015. Entropy power inequalities for qudits
Koenraad Audenaert, Nilanjana Datta, Maris Ozols
J. Math. Phys. 57, 052202 (2016) [doi] [arXiv] [talk at AQIS 2015: slides; talk at QuICS 2015: slides, video; talk at BBN in 2016: slides]
2014. Unbounded number of channel uses may be required to detect quantum capacity
Toby Cubitt, David Elkouss, William Matthews, Maris Ozols, David Pérez-García, Sergii Strelchuk
Nat. Commun. 6, 6739 (2015) [doi] [arXiv] [long talk at AQIS 2014] [talk at QIP 2015]
2014. Quantum walks can find a marked element on any graph
Hari Krovi, Frédéric Magniez, Maris Ozols, Jérémie Roland
Algorithmica 74(2), pp. 851–907 (2016) [doi] [arXiv] [blog] [talk at Lorentz Center: slides]
2013. Interpolatability distinguishes LOCC from separable von Neumann measurements
Andrew M. Childs, Debbie Leung, Laura Mančinska, Maris Ozols
J. Math. Phys. 54, 112204 (2013) [doi] [arXiv]
2013. Bound entangled states with secret key and their classical counterpart
Maris Ozols, Graeme Smith, John A. Smolin
Phys. Rev. Lett. 112, 110502 (2014) [doi] [arXiv] [talk at QIP 2014: slides, talk at University of Cambridge: slides, talk at IQC colloquium: slides]
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, Communication and Cryptography (TQC 2013), Leibniz International Proceedings in Informatics (LIPIcs), vol. 22, pp. 50–79, ISBN 978-3-939897-55-2 (2013) [doi] [arXiv] [talk at TQC 2013: slides] [talk at Dagstuhl workshop: slides] [QIP 2014 poster] [QIP 2011 poster]
2012. Everything you always wanted to know about LOCC (but were afraid to ask)
Eric Chitambar, Debbie Leung, Laura Mančinska, Maris Ozols, Andreas Winter
Commun. Math. Phys. 328(1), pp. 303–326 (2014) [doi] [arXiv] [talk at QIP 2013: slides, video]
2012. A framework for bounding nonlocality of state discrimination
Andrew M. Childs, Debbie Leung, Laura Mančinska, Maris Ozols
Commun. Math. Phys. 323(3), pp. 1121–1153 (2013) [doi] [arXiv] [poster] [blog]
2011. Quantum rejection sampling
Maris Ozols, Martin Roetteler, Jérémie Roland
  • [Journal version]: ACM Transactions on Computation Theory (ToCT) - Special issue on innovations in theoretical computer science 2012, Volume 5, Issue 3, Article No. 11 (August 2013) [doi]
  • [Conference version]: Proceedings of the 3rd Conference on Innovations in Theoretical Computer Science (ITCS 2012), ACM Press, pp. 290–308 [doi]
[arXiv] [invited talk at QIP 2012: slides, video] [talk at ITCS 2012: slides] [invited talk at IQC workshop: slides, video] [talk at IBM: slides] [poster] [patent]
2010. Entanglement can increase asymptotic rates of zero-error classical communication over classical channels
Debbie Leung, Laura Mancinska, William Matthews, Maris Ozols, Aidan Roy
Commun. Math. Phys. 311(1), pp. 97–111 (2012) [doi] [arXiv] [featured talk at QIP 2011: slides, video]
2010. On the adiabatic condition and the quantum hitting time of Markov chains
Hari Krovi, Maris Ozols, Jérémie Roland
Physical Review A, 82(2):022333 (2010) [doi] [arXiv]
2010. Finding is as easy as detecting for quantum walks
Hari Krovi, Frédéric Magniez, Maris Ozols, Jérémie Roland
ICALP'10, LNCS vol. 6198, pp. 540–551 (2010) [doi] [arXiv] [featured talk at QIP 2011: slides, video]
2010. Characterization of universal two-qubit Hamiltonians
Andrew M. Childs, Debbie Leung, Laura Mancinska, Maris Ozols
Quantum Information and Computation 11, 19–39 (2011) [arXiv] [thesis] [paper] [slides]
2008. Quantum Random Access Codes with Shared Randomness
Laura Mančinska, Māris Ozols, Debbie Leung, Andris Ambainis
[arXiv] [paper] [thesis] [slides] [poster] [web page]

Automata theory

2009. Improved constructions of mixed state quantum automata
Rūsiņš Freivalds, Māris Ozols, Laura Mančinska
Theoretical Computer Science 410(20), pp. 1923–1931 (2009) [paper] [doi]
2007. Permutation Groups and the Strength of Quantum Finite Automata with Mixed States
Rūsiņš Freivalds, Māris Ozols, Laura Mančinska
Proceedings of the satellite workshop “Probabilistic and Quantum Automata” (PQA 2007) of the conference “Developments in Language Theory” (DLT 2007), TUCS General Publication, No. 45, pp. 23–37 (June 2007) [paper] [full proceedings]
2006. On Finding Optimal Quantum Query Algorithms Using Numerical Optimization
Māris Ozols, Laura Mančinska
Proceedings of “The 8th International Conference on Quantum Communication, Measurement and Computing” (QCMC 2006), NICT Press, pp. 129–132 (2006) [abstract] [poster] [paper]
2006. Principles of Optimal Probabilistic Decision Tree Construction
Māris Ozols, Laura Mančinska, Ilze Dzelme-Bērziņa, Rubens Agadžanjans, Ansis Rosmanis
Proceedings of “The 2006 International Conference on Foundations of Computer Science” (FCS’06) [paper]
2006. Limitations of Unary Finite Automata
Laura Mančinska, Māris Ozols, Renāte Praude, Agnese Zalcmane
Proceedings of “Software Seminar 2006” (SOFSEM 2006), vol. II, Institute of Computer Science of the Academy of Sciences of the Czech Republic, pp. 128–136 (2006) [paper] [poster]
2005. Size of Nondeterministic and Deterministic Automata for Certain Languages
Raitis Ozols, Rūsiņš Freivalds, Laura Mančinska, Māris Ozols
Proceedings of “The 2005 International Conference on Foundations of Computer Science” (FCS’05) [paper]
2005. Limitations of Non-deterministic Finite Automata Imposed by One Letter Input Alphabet
Laura Mančinska, Māris Ozols, Renāte Praude, Agnese Zalcmane
Proceedings of “The 2005 International Conference on Foundations of Computer Science” (FCS’05) [paper]

Physics

2006. Dynamics of an active magnetic particle in a rotating magnetic field
Andrejs Cēbers, Māris Ozols
Phys. Rev. E 73, 021505 (2006) [paper] [doi] [poster at “Euromech colloquium 470”]
2005. Autooscillations in dielectric suspensions with “negative” viscosity effect
Māris Ozols, Andrejs Cēbers
Magnetohydrodynamics 41(4), pp. 333–340 (2005) [paper] [url]
2005. Polarization relaxation and deterministic chaos phenomena in dielectric suspension under the action of AC electric field
Māris Ozols, Andrejs Cēbers
Proceedings of the 15th Riga and 6th PAMIR Conference on Fundamental and Applied MHD, pp. 361–364 (2005) [paper] [url]
2005. Autooscillations in dielectric suspension with a “negative” viscosity effect
Māris Ozols, Andrejs Cēbers
Proceedings of the 15th Riga and 6th PAMIR Conference on Fundamental and Applied MHD, pp. 317–320 (2005) [paper] [url]

Online databases

Essays

A list of my essays is available here