# Miriam Backens

** Miriam Backens **

**E:**miriam.backens@cs.ox.ac.uk

**T:**+44 (0)1865 283670

Room
012,
Wolfson Building,
Parks Road, Oxford OX1 3QD

United Kingdom

## Interests

My research interests are in algorithms and computational complexity, as well as quantum computation and quantum information theory. Within algorithms and computational complexity, I am particularly interested in the complexity of counting problems in the holant and counting CSP frameworks. Within quantum computation, my main focus is on properties and applications of graphical languages arising from categorical quantum mechanics, in particular the ZX-calculus.

## Publications

- Miriam Backens and Leslie Ann Goldberg (2018), Holant clones and the approximability of conservative holant problems. Submitted. arXiv:1811.00817.
- Miriam Backens (2018), A complete dichotomy for complex-valued Holant
^{c}. In*Proceedings of the 45th International Colloquium on Automata, Languages, and Programming*(ICALP 2018),*LIPIcs*107, pp. 12:1-12:14. arXiv:1704.05798. - Miriam Backens and Aleks Kissinger (2018), ZH: A complete graphical calculus for quantum computations involving classical non-linearity. In
*Proceedings of the 15th Workshop on Quantum Physics and Logic*(QPL 2018), to appear. arXiv:1805.02175. - Miriam Backens, Andrei Bulatov, Leslie Ann Goldberg, Colin McQuillan and Stanislav Živný (2018), Boolean approximate counting CSPs with weak conservativity, and implications for ferromagnetic two-spin. Submitted. arXiv:1804.04993.
- Miriam Backens (2017), A new Holant dichotomy inspired by quantum computation. In
*Proceedings of the 44th International Colloquium on Automata, Languages, and Programming*(ICALP 2017),*LIPIcs*80, pp. 16:1-16:14. arXiv:1702.00767. - Miriam Backens (2017), Number of superclasses of four-qubit entangled states under the inductive entanglement classification. Physical Review A 95, p. 022329. arXiv:1611.02076.
- Miriam Backens, Simon Perdrix and Quanlong Wang (2016), A Simplified Stabilizer ZX-calculus. In
*Proceedings of the 13th Workshop on Quantum Physics and Logic*(QPL 2016),*EPTCS*236, pp. 1-20. arXiv:1602.04744. - Miriam Backens and Ali Nabi Duman (2015), A complete graphical calculus for Spekkens' toy bit theory. Foundations of Physics 46(1), pp. 70-103. arXiv:1411.1618.
- Miriam Backens (2015), Making the stabilizer ZX-calculus complete for scalars. In
*Proceedings of the 12th Workshop on Quantum Physics and Logic*(QPL 2015),*EPTCS*195, pp. 17-32. arXiv:1507.03854. - Miriam Backens (2015), The ZX-calculus is complete for the single-qubit Clifford+T group. In
*Proceedings of the 11th Workshop on Quantum Physics and Logic*(QPL 2014),*EPTCS*172, pp. 293-303. arXiv:1412.8553. - Miriam Backens (2014), The ZX-calculus is complete for stabilizer quantum mechanics. New Journal of Physics 16(9), p. 093021. arXiv:1307.7025.

## Talks

- November 2018: "Quantum computing and holant problems". Q-Turn: changing paradigms in quantum science, Florianópolis, Brazil (invited).
- November 2018, "Classifying the computational complexity of counting problems". Seminar at the School of Mathematics, Statistics, and Applied Mathematics, National University of Ireland Galway, Ireland (invited).
- October 2018, "Quantum computing and holant problems". Quantum Innovators in computer science and mathematics, Institute for Quantum Computing, University of Waterloo, Canada (invited).
- October 2018, "Completing the ZX-calculus". Theoretical computer science seminar, School of Computer Science, University of Birmingham (invited).
- July 2018, "Holant problems and quantum information theory". Queen Mary Algorithms Day, Queen Mary University of London (invited).
- July 2018, "A complete dichotomy for complex-valued Holant
^{c}", 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018), Prague, Czech Republic. - May 2018, "The future of the ZX-calculus". Oxford Advanced Seminar on Informatic Structures, Department of Computer Science, University of Oxford (invited).
- May 2018, "The ZH-calculus". Workshop Celebrating 10 Years of the ZX-calculus, University of Oxford.
- January 2018, "Quantum computing and holant problems". 21st Annual Conference on Quantum Information Processing (QIP 2018), Delft University of Technology, Delft, the Netherlands.
- October 2017, "Holant problems and quantum information theory". Algorithms and Complexity Theory Seminar, Department of Computer Science, University of Oxford (invited).
- August 2017, "Holant problems and quantum information theory". Dagstuhl Seminar 17341 "Computational Counting", Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl, Germany (invited).
- July 2017, "The ZX-calculus and completeness". Joint talk at the 14th Workshop on Quantum Physics and Logic (QPL 2017) and the Workshop on Quantum Structures organised by the International Quantum Structures Association (IQSA), Nijmegen, the Netherlands (invited).
- July 2017, "A new holant dichotomy inspired by quantum computation". 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), University of Warsaw, Poland.
- June 2017, "A new holant dichotomy inspired by quantum computation". 12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017), Université Pierre et Marie Curie, Paris, France.
- May 2017, "A new holant dichotomy inspired by quantum computation". 14th Central European Quantum Information Processing Workshop (CEQIP 2017), Smolenice, Slovakia.
- April 2017, "The holant problem and classical simulation of quantum computations". Quantum Information Theory Group Seminar, University of Bristol (invited).
- November 2016, "The holant problem and classical simulation of quantum computations". Oxford Advanced Seminar on Informatic Structures, Department of Computer Science, University of Oxford (invited).
- June 2016, "A simplified stabilizer ZX-calculus". 13th Workshop on Quantum Physics and Logic (QPL 2016), University of Strathclyde, Glasgow.
- October 2015, "Completeness Results for Graphical Quantum Process Languages". Centre for Quantum Information and Foundations Seminar, Department of Applied Mathematics and Theoretical Physics, University of Cambridge (invited).
- July 2015, "Making the stabilizer ZX-calculus complete for scalars". 12th Workshop on Quantum Physics and Logic (QPL 2015), University of Oxford.
- December 2014, "Completeness Results for Graphical Quantum Process Languages". Perimeter Institute Quantum Discussions, Perimeter Institute, Waterloo, Ontario, Canada (invited).
- October 2014, "(In)Completeness results for the ZX-calculus". Workshop Celebrating 10 Years of Categorical Quantum Mechanics, University of Oxford.
- June 2014, "Completeness results for the ZX-calculus for quantum computation". Department of Computer Science Student Conference, University of Oxford (joint winner of prize for best talk).
- June 2014, "The ZX-calculus is approximately complete for single qubits". 11th Workshop on Quantum Physics and Logic (QPL 2014), Kyoto University, Kyoto, Japan.
- April 2013, "The ZX-calculus is complete for stabilizer quantum mechanics". Postgraduate Conference on Quantum Fields, Gravity and Information, University of Nottingham.
- March 2013, "The ZX-calculus is complete for stabilizer quantum mechanics". Second Workshop on Quantum Foundations, Bellairs Research Centre, McGill University, Holetown, Barbados (invited).
- October 2012, "The ZX-calculus is complete for stabilizer quantum mechanics". 9th Workshop on Quantum Physics and Logic (QPL 2012), Université Libre de Bruxelles, Brussels, Belgium.

## Teaching

I lectured the first half of the Categorical Quantum Mechanics course in Hilary term 2018.

## Outreach

- February 2018: Talk on "Quantum Computing in Science and Fiction" to the Oxford University Speculative Fiction Group.
- May 2017: Scientific guest speaker in two events of "This Moment Now" by Sylvia Rimat, an interactive art project and workshop on perceptions of time.
- January-April 2017: Participant/trainee in Participatory Engagement with Scientific and Technological Research through Performance (PERFORM), which involved training in philosophy of science, science communication and performance, as well as co-running a number of school workshops.

## Biography

For my undergraduate degree, I studied Physics at Murray Edwards College, Cambridge, followed by Part III Mathematics. I then did a DPhil in quantum computing at the Department of Computer Science, University of Oxford, supervised by Bob Coecke and Samson Abramsky in the Quantum Group. My thesis is Completeness and the ZX-calculus.

Subsequently, I spent two years as a postdoc with Ashley Montanaro at the School of Mathematics, University of Bristol. In 2017, I returned to Oxford as a postdoc with Leslie Ann Goldberg in the Theory and Algorithms group. As of 2019, I am a Career Development Fellow in Computer Science at Balliol College.