Johannes Kepler University Linz
Institute for Integrated Circuits
Univ.-Prof. Dr. Harald Pretl
Altenberger Straße 69 | SCP4 0332
4040 Linz | Austria
Tel: +43 732 2468 4748

Map and directions to JKU

Assoz. Univ.-Prof. Dr. Richard Kueng

Assoz. Univ.-Prof. Dr. Richard Kueng

Open Innovation Center
Phone: +43 732 2468 4754

“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

School Education and Civilian Service

1992 -- 1993Elementary School Linz Auhof, Austria
1993 -- 1998Elementary School Hagenberg, Austria
1998 -- 2006Bundesgymnasium Freistadt, Austria
2006 -- 2007Civilian Service, Betriebsseminar Linz, Austria

Scientific Career

2007 -- 2011Bachelor 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 -- 2012Master Studies in Physics, Department of Physics, ETH Zürich, Switzerland
Thesis title: "Calculating and bounding POVM norm constants"
Supervisor: Matthias Christandl
2012 -- 2015Doctoral Studies, Institute of Physics, University of Freiburg Germany,
2015 -- 2016Doctoral Studies (continuation), Institute for Theoretical Physics, University of Cologne, Germany
Thesis title: "Convex reconstruction from structured measurements"
Supervisor: David Gross
2017Postdoctoral researcher, Institute for Theoretical Physics, University of Cologne, Germany
2017Postdoctoral researcher, Department of Physics, Free University of Berlin, Germany
2017 -- 2020Postdoctoral 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 -- 2022Tenure 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

2010Department of Chemistry, University of Cambridge, United Kingdom
2015School of Physics, University of Sydney, Australia
2016Hausdorff Research Institute for Mathematics, University of Bonn, Germany
2020Simons Institute for the Theory of Computing, University of California, Berkeley, United States (cut short due to COVID-19)

Awards and Distinctions

2006Austrian Matura, grade: 1.0, top of my class (Austrian grading scale: 1.0 (best) to 5.0 (worst)), Bundesgymnasium Freistadt, Austria
2012Master Degree, grade: 6.0, top of my class (Swiss grading scale: 6.0 (best) to 1.0 (worst)), ETH Zürich, Switzerland
2013Willi-Studer prize, ETH Zürich, Switzerland
2016Doctorate in Physics with distinction: summa cum laude
2017Talentförderungsprämie für Wissenschaften, State of Upper Austria, Austria
2017Human competitive results award, Genetic and Evolutionary Computing Conference (GECCO), Germany
2021Applied NISQ computing paper award, Practical Quantum Computing Conference (Q2B), United States


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


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