| 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
|
| 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] |
| 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] |
| 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] |
A list of my essays is available here
