# Contact

Johannes Kepler University Linz

Institute for Integrated Circuits

Univ.-Prof. Dr. Harald Pretl

Altenberger Straße 69 | SCP4 0332

4040 Linz | Austria

harald.pretl@jku.at

Tel: +43 732 2468 4748

Map and directions to JKU

*Assoz. Univ.-Prof. Dr. Richard Kueng*

Tenured

Open Innovation Center

Phone: +43 732 2468 4754

richard.kueng@jku.at

*“Don’t mind your make-up, you’d better make your mind up.”*

Frank Zappa

Richard Kueng is associate professor (tenured) for Quantum Computing at the Johannes Kepler University Linz, Austria.

Born and raised in the vicinity of Linz, Richard Kueng pursued his academic studies from 2007 to 2012 at **ETH Zürich**, Switzerland. After completing a BSc in Interdisciplinary Sciences and a MSc in Physics (top of his class), he started his doctoral studies at the University of Freiburg, Germany. With an academic exchange at the University of Sydney in-between, he completed his doctorate at the **University of Cologne** in 2016 (summa cum laude). After brief postdoc appointments in Cologne and Berlin (Free University), Richard Kueng joined the **California Institute of Technology**. From 2017 to 2020, he held a joint research position at both the Institute for Quantum Information and Matter (IQIM) and the Department of Computing and Mathematical Sciences (CMS). In 2020, Richard Kueng returned “home” to Linz and is currently associate professor (tenured) at the Department of Computer Science at the **Johannes Kepler University Linz**.

Richard Kueng pursues an interdisciplinary research agenda at the interface between **computer science** (algorithms & computational complexity), **physics** (quantum information & quantum technologies) and **applied math** (convex geometry & high dimensional probability theory). Broadly speaking, he aspires to develop efficient and simple solutions for important algorithmic challenges that also come with rigorous performance guarantees. Concrete examples are efficient subroutines for quantum and classical data processing, as well as (convex) optimization. Applications in optics, wireless communication, the math of voting and electronic design automation are also within his portfolio.

Together with Hsin-Yuan Huang and John Preskill (both at Caltech), Richard Kueng developed the classical shadow formalism – an efficient quantum-to-classical conversion procedure that has made a lasting impact on quantum computing technologies.

As an academic, Richard Kueng has worked at a total of **9 academic institutions spanning 3 continents**. Since 2014, he contributed **more than 50 scientific articles** – most of which have been published in prestigious journals and conference proceedings, **Science, Nature Physics, Physical Review Letters and many more**.
He received several awards for his academic track record, e.g. the **ETH Zürich Willi Studer Prize** (2013), the **GECCO Human competitive results award** (2017) and the **Quantum2Business applied NISQ computing paper award** (2021). Richard Kueng is also an associate editor for
Quantum, serves in the technical programme committee for leading quantum conferences, evaluates proposals for the European Union, values academic teaching (excellent evaluations throughout) and has close ties to quantum industry
(amazon science,
Google Quantum AI,
IBM Quantum,
Alpine Quantum Technologies).

### Curriculum Vitae

#### Personal Data

Name: | Richard Küng |

Date of Birth: | April 25th, 1988 |

Nationality: | Austrian |

#### School Education and Civilian Service

Elementary School Linz Auhof, Austria | |

1993 -- 1998 | Elementary School Hagenberg, Austria |

1998 -- 2006 | Bundesgymnasium Freistadt, Austria |

2006 -- 2007 | Civilian Service, Betriebsseminar Linz, Austria |

#### Scientific Career

Bachelor Studies in Interdisciplinary Sciences, Department of Chemistry and Applied Biosciences, ETH Zürich, Switzerland | |

Thesis title: "An RPMD approach to the tunneling splitting" | |

Supervisor: Stuart Althorpe | |

2011 -- 2012 | Master Studies in Physics, Department of Physics, ETH Zürich, Switzerland |

Thesis title: "Calculating and bounding POVM norm constants" | |

Supervisor: Matthias Christandl | |

2012 -- 2015 | Doctoral Studies, Institute of Physics, University of Freiburg Germany, |

2015 -- 2016 | Doctoral Studies (continuation), Institute for Theoretical Physics, University of Cologne, Germany |

Thesis title: "Convex reconstruction from structured measurements" | |

Supervisor: David Gross | |

2017 | Postdoctoral researcher, Institute for Theoretical Physics, University of Cologne, Germany |

2017 | Postdoctoral researcher, Department of Physics, Free University of Berlin, Germany |

2017 -- 2020 | Postdoctoral researcher, California Institute of Technology, United States |

joint positions at the Department of Computing and Mathematical Sciences & the Institute for Quantum Information and Matter | |

2020 -- 2022 | Tenure track researcher, Department of Computer Science, Johannes Kepler University Linz, Austria |

since 2022 | Associate professor (tenured), Department of Computer Science, Johannes Kepler University Linz, Austria |

#### Selected research visits extending one month

Department of Chemistry, University of Cambridge, United Kingdom | |

2015 | School of Physics, University of Sydney, Australia |

2016 | Hausdorff Research Institute for Mathematics, University of Bonn, Germany |

2020 | Simons Institute for the Theory of Computing, University of California, Berkeley, United States (cut short due to COVID-19) |

#### Awards and Distinctions

Austrian Matura, grade: 1.0, top of my class (Austrian grading scale: 1.0 (best) to 5.0 (worst)), Bundesgymnasium Freistadt, Austria | |

2012 | Master Degree, grade: 6.0, top of my class (Swiss grading scale: 6.0 (best) to 1.0 (worst)), ETH Zürich, Switzerland |

2013 | Willi-Studer prize, ETH Zürich, Switzerland |

2016 | Doctorate in Physics with distinction: summa cum laude |

2017 | Talentförderungsprämie für Wissenschaften, State of Upper Austria, Austria |

2017 | Human competitive results award, Genetic and Evolutionary Computing Conference (GECCO), Germany |

2021 | Applied NISQ computing paper award, Practical Quantum Computing Conference (Q2B), United States |

### Publications

#### Highlights (prestigious venues and/or more than 100 citations)

H.Y. Huang, R. Kueng, G. Torlai, V.A. Albert, J. Preskill. *Provably efficient machine learning for quantum many-body problems*. **Science 377**, eabk3333 (2022)

H.Y. Huang, M. Broughton, J. Cotler, S. Chen, J. Li, M. Mohseni, H. Neven, R. Babbush, R. Kueng, J. Preskill,
J.R. McClean. *Quantum advantage in learning from experiments*. **Science 376**, 1182-1186 (2022)

H.Y. Huang, R. Kueng, J. Preskill. *Information-theoretic bounds on quantum advantage in machine learning*. **Physical Review Letters 126**, 190505 (2021) [editor’s suggestion]

A. Elben, R. Kueng, H.Y. Huang, R. van Bijnen, C. Kokail, M. Dalmonte, P. Calabrese, B. Kraus, P. Zoller,
B. Vermersch. *Mixed-state entanglement from local randomized measurements*. **Physical Review Letters 125**, 200501 (2020)

H.Y. Huang, R. Kueng, J. Preskill. *Predicting many properties of a quantum system from very few measurements*.
**Nature Physics 16**, 1050-1057 (2020)

R. Kueng. H. Rauhut, U. Testiege. *Low rank matrix recovery from rank one measurements*.
**Applied and Computational Harmonic Analysis 42**, 88-116 (2017)

D. Gross, F. Krahmer, R. Kueng. *Improved recovery guarantees for phase retrieval from coded diffraction patterns*.
**Applied and Computational Harmonic Analysis 42**, 37-64 (2017)

R. Kueng, D.N, Long, A.C. Doherty, S.T. Flammia. *Comparing experiments to the fault-tolerance threshold*.
**Physical Review Letters 117**, 170502 (2016)

D. Gross, F. Krahmer, R. Kueng. *A partial derandomization of Phaselift using spherical designs*.
**Journal of Fourier Analysis and Applications 21**, 229-266 (2015)

#### Full publication list

See Google Scholar

#### Theses

**Rigorous and non-asymptotic theory support for near-term quantum computers** 2021,

Habilitation thesis, Johannes Kepler University Linz, Linz, Austria,

Committee: Daniel Grosse, Karin Hummel, Martina Seidl, Armando Rastelli, Robert Wille, Alois Zoitl,

External evaluators: Elham Kashefi, Géza Tóth

**Convex reconstruction from structured measurements** 2016,

PhD thesis, University of Cologne, Cologne, Germany,

Advisor: David Gross,

Committee: David Gross, Johannes Berg, Gitta Kutyniok

**Calculating and bounding POVM norm constants** 2012,

Master thesis, ETH Zürich, Zürich, Switzerland,

Advisors: Matthias Christandl, Frédéric Dupuis

**An RPMD approach to the tunnelling splitting** 2010,

Bachelor thesis, University of Cambridge, Cambridge, United Kingdom,

Advisors: Stuart Althorpe, Frédéric Merkt

### Selected Teaching Materials

#### Selected Lecture Notes

Introduction to Computational Complexity
Fall Term 2021/2022,

Department of Computer Science, Johannes Kepler University Linz, Linz, Austria

Quantum and classical information processing with tensors
Spring Term 2019,

Department of Computing + Mathematical Sciences, California Institute of Technology, Pasadena, US

#### Selected Tutorials

The randomized Measurement Toolbox
March 2022,

QIP tutorial, Pasadena, US