Computer Science Group

The computer science group's activity covers a wide range of areas in quantum computing and information theory, often in close connection with related research areas in classical theoretical computer science. We investigate quantum algorithms, complexity and quantum-safe cryptography. Quantum algorithms provide a recipe for efficiently solving practical problems on a quantum computer, of particular interest are problems which are difficult to solve on classical hardware. The study of quantum computational complexity is about understanding the fundamental limitations of information processing tasks in nature. By understanding such limits, it can offer a guide to crafting new algorithms and communication protocols. Quantum-safe cryptography is concerned with the design and the evaluation of cryptographic systems which are resistant even to quantum attacks.

More information at our homepage: http://cs.quantumlah.org/

Group Members

Recent papers

  • Michael X. Cao, R. Jain, M. Tomamichel. (2024). Quantum Channel Simulation under Purified Distance is no more difficult than State Splitting. Proceedings of ISIT 1421-1425
  • J. Lumbreras, M. Tomamichel. (2024). Linear bandits with polylogarithmic minimax regret. Proceedings of Conference on Learning Theory 247 39
  • M. Tomamichel, C. Hirche. (2024). Quantum R?yi and f-divergences from integral representations. Comm. Math. Phys. 405 52
  • Y.L.Hu, M. Tomamichel. (2024). Fundamental limits on quantum cloning from the no-signalling principle. Phys. Rev. A 109
  • Mario Berta, M. Tomamichel. (2024). Entanglement monogamy via multivariate trace inequalities. Comm. Math. Phys. 405
  • Shrigyan Brahmachari , J. Lumbreras, M. Tomamichel. (2024). Quantum contextual bandits and recommender systems for quantum data. Quantum Machine Intelligence 6 13
  • Marco Fanizza, J. Lumbreras, Andreas Winter. (2024). Quantum theory in finite dimension cannot explain every general process with finite memory. Comm. Math. Phys. 405
  • Mario Berta, Fernando G. S. L. Brandão, Gilad Gour, Ludovico Lami, Martin B. Plenio, Bartosz Regula, M. Tomamichel. (2023). The tangled state of quantum hypothesis testing. Nature Physics
  • Giovanni Chesi, Alberto Riccardi, R. Rubboli, Lorenzo Maccone, Chiara Macchiavello. (2023). A protocol for global multiphase estimation. Phys. Rev. A 108 012613
  • C. Hirche, Xinyue Guan, M. Tomamichel. (2023). Chain Rules for Renyi Information Combining. IEEE International Symposium on Information Theory (ISIT)
  • Kaumudibikash Goswami, Jacquiline Romero, Barry C. Sanders, Min-Hsiu Hsieh, M. Tomamichel, Y. Ouyang. (2023). Approximate reconstructability of quantum states and noisy quantum secret sharing schemes. Phys. Rev. A 108
  • Mario Berta, Fernando G. S. L. Brandão, Gilad Gour, Ludovico Lami, Martin B. Plenio, Bartosz Regula, M. Tomamichel. (2023). On a gap in the proof of the generalised quantum Stein\'s lemma and its consequences for the reversibility of quantum resources. Quantum 7 1103
  • E. Cervero, Kirill Plekhanov, Michael Lubasch. (2023). Barren plateaus in quantum tensor network optimization. Quantum 7 974
  • M. X. Cao, M. Tomamichel. (2023). Comments on “Channel Coding Rate in the Finite Blocklength Regime”: On the Quadratic Decaying Property of the Information Rate Function. IEEE Trans. Inf. 69
  • Y.L.Hu, Y. Ouyang, M. Tomamichel. (2023). Privacy and correctness trade-offs for information-theoretically secure quantum homomorphic encryption. Quantum 7 976
more preprints > more publications >