Delineating the boundary between the computational power of quantum and classical devices

Project Information

DebuQC

Grant agreement ID: 101098279

DOI

10.3030/101098279

EC signature date 19 July 2023

Start date 1 January 2024

End date 31 December 2028

Funded under

• European Research Council (ERC)

Total cost

€ 1 807 721,00

EU contribution

€ 1 807 721,00

Coordinated by

FREIE UNIVERSITAET BERLIN
Germany

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Peer reviewed articles (59)

Stochastic noise can be helpful for variational quantum algorithms

Author(s): Junyu Liu, Frederik Wilde, Antonio Anna Mele, Xin Jin, Liang Jiang, Jens Eisert
Published in: Physical Review A, Issue 111, 2025, ISSN 2469-9926
Publisher: American Physical Society (APS)
DOI: 10.1103/PHYSREVA.111.052441

Pseudomagic Quantum States

Author(s): Andi Gu, Lorenzo Leone, Soumik Ghosh, Jens Eisert, Susanne F. Yelin, Yihui Quek
Published in: Physical Review Letters, Issue 132, 2025, ISSN 0031-9007
Publisher: American Physical Society (APS)
DOI: 10.1103/PHYSREVLETT.132.210602

Anyon Condensation and the Color Code

Author(s): Markus S. Kesselring, Julio C. Magdalena de la Fuente, Felix Thomsen, Jens Eisert, Stephen D. Bartlett, Benjamin J. Brown
Published in: PRX Quantum, Issue 5, 2024, ISSN 2691-3399
Publisher: American Physical Society (APS)
DOI: 10.1103/PRXQUANTUM.5.010342

Tomography of Parametrized Quantum States

Author(s): Franz J. Schreiber, Jens Eisert, Johannes Jakob Meyer
Published in: PRX Quantum, Issue 6, 2025, ISSN 2691-3399
Publisher: American Physical Society (APS)
DOI: 10.1103/PRXQUANTUM.6.020346

Probing coherent quantum thermodynamics using a trapped ion

Author(s): O. Onishchenko, G. Guarnieri, P. Rosillo-Rodes, D. Pijn, J. Hilder, U. G. Poschinger, M. Perarnau-Llobet, J. Eisert, F. Schmidt-Kaler
Published in: Nature Communications, Issue 15, 2024, ISSN 2041-1723
Publisher: Springer Science and Business Media LLC
DOI: 10.1038/S41467-024-51263-3

An introduction to infinite projected entangled-pair state methods for variational ground state simulations using automatic differentiation

Author(s): Jan Naumann, Erik Lennart Weerda, Matteo Rizzi, Jens Eisert, Philipp Schmoll
Published in: SciPost Physics Lecture Notes, 2024, ISSN 2590-1990
Publisher: Stichting SciPost
DOI: 10.21468/SCIPOSTPHYSLECTNOTES.86

Learning Topological States from Randomized Measurements Using Variational Tensor-Network Tomography

Author(s): Yanting Teng, Rhine Samajdar, Katherine Van Kirk, Frederik Wilde, Subir Sachdev, Jens Eisert, Ryan Sweke, Khadijeh Najafi
Published in: PRX Quantum, Issue 6, 2025, ISSN 2691-3399
Publisher: American Physical Society (APS)
DOI: 10.1103/QM7Q-W9QJ

Variational optimization of projected entangled-pair states on the triangular lattice

Author(s): Jan Naumann, Jens Eisert, Philipp Schmoll
Published in: Physical Review B, Issue 113, 2026, ISSN 2469-9950
Publisher: American Physical Society (APS)
DOI: 10.1103/G5GM-TZF8

Localized statistics decoding for quantum low-density parity-check codes

Author(s): Timo Hillmann, Lucas Berent, Armanda O. Quintavalle, Jens Eisert, Robert Wille, Joschka Roffe
Published in: Nature Communications, Issue 16, 2025, ISSN 2041-1723
Publisher: Springer Science and Business Media LLC
DOI: 10.1038/S41467-025-63214-7

Decoding quantum color codes with MaxSAT

Author(s): Lucas Berent, Lukas Burgholzer, Peter-Jan H.S. Derks, Jens Eisert, Robert Wille
Published in: Quantum, Issue 8, 2024, ISSN 2521-327X
Publisher: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/Q-2024-10-23-1506

Large-scale stochastic simulation of open quantum systems

Author(s): Aaron Sander, Maximilian Fröhlich, Martin Eigel, Jens Eisert, Patrick Gelß, Michael Hintermüller, Richard M. Milbradt, Robert Wille, Christian B. Mendl
Published in: Nature Communications, Issue 16, 2025, ISSN 2041-1723
Publisher: Springer Science and Business Media LLC
DOI: 10.1038/S41467-025-66846-X

Complexity of geometrically local stoquastic Hamiltonians

Author(s): Asad Raza, Jens Eisert, Alex B. Grilo
Published in: Quantum, Issue 10, 2026, ISSN 2521-327X
Publisher: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/Q-2026-02-11-2004

Shallow Shadows: Expectation Estimation Using Low-Depth Random Clifford Circuits

Author(s): Christian Bertoni, Jonas Haferkamp, Marcel Hinsche, Marios Ioannou, Jens Eisert, Hakop Pashayan
Published in: Physical Review Letters, Issue 133, 2025, ISSN 0031-9007
Publisher: American Physical Society (APS)
DOI: 10.1103/PHYSREVLETT.133.020602

Short-time simulation of quantum dynamics by Pauli measurements

Author(s): Paul K. Faehrmann, Jens Eisert, Mária Kieferová, Richard Kueng
Published in: Physical Review A, Issue 112, 2025, ISSN 2469-9926
Publisher: American Physical Society (APS)
DOI: 10.1103/6GGS-Y392

Complexity-Constrained Quantum Thermodynamics

Author(s): Anthony Munson, Naga Bhavya Teja Kothakonda, Jonas Haferkamp, Nicole Yunger Halpern, Jens Eisert, Philippe Faist
Published in: PRX Quantum, Issue 6, 2025, ISSN 2691-3399
Publisher: American Physical Society (APS)
DOI: 10.1103/PRXQUANTUM.6.010346

Artificially intelligent Maxwell’s demon for optimal control of open quantum systems

Author(s): Paolo A Erdman, Robert Czupryniak, Bibek Bhandari, Andrew N Jordan, Frank Noé, Jens Eisert, Giacomo Guarnieri
Published in: Quantum Science and Technology, Issue 10, 2025, ISSN 2058-9565
Publisher: IOP Publishing
DOI: 10.1088/2058-9565/ADBCCF

Chasing shadows with Gottesman-Kitaev-Preskill codes

Author(s): Jonathan Conrad, Jens Eisert, Steven T. Flammia
Published in: Quantum, Issue 10, 2026, ISSN 2521-327X
Publisher: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/Q-2026-01-19-1973

Learning quantum states of continuous-variable systems

Author(s): Francesco A. Mele, Antonio A. Mele, Lennart Bittel, Jens Eisert, Vittorio Giovannetti, Ludovico Lami, Lorenzo Leone, Salvatore F. E. Oliviero
Published in: Nature Physics, Issue 21, 2025, ISSN 1745-2473
Publisher: Springer Science and Business Media LLC
DOI: 10.1038/S41567-025-03086-2

Analog Information Decoding of Bosonic Quantum Low-Density Parity-Check Codes

Author(s): Lucas Berent, Timo Hillmann, Jens Eisert, Robert Wille, Joschka Roffe
Published in: PRX Quantum, Issue 5, 2024, ISSN 2691-3399
Publisher: American Physical Society (APS)
DOI: 10.1103/PRXQUANTUM.5.020349

Unravelling quantum dynamics using flow equations

Author(s): S. J. Thomson, J. Eisert
Published in: Nature Physics, Issue 20, 2024, ISSN 1745-2473
Publisher: Springer Science and Business Media LLC
DOI: 10.1038/S41567-024-02549-2

A minimal tensor network beyond free fermions

Author(s): Carolin Wille, Maksimilian Usoltcev, Jens Eisert, Alexander Altland
Published in: SciPost Physics, Issue 18, 2025, ISSN 2542-4653
Publisher: Stichting SciPost
DOI: 10.21468/SCIPOSTPHYS.18.6.196

Efficient Distributed Inner-Product Estimation via Pauli Sampling

Author(s): M. Hinsche, M. Ioannou, S. Jerbi, L. Leone, J. Eisert, J. Carrasco
Published in: PRX Quantum, Issue 6, 2025, ISSN 2691-3399
Publisher: American Physical Society (APS)
DOI: 10.1103/G53F-Z8CR

Domain Wall Color Code

Author(s): Konstantin Tiurev, Arthur Pesah, Peter-Jan H. S. Derks, Joschka Roffe, Jens Eisert, Markus S. Kesselring, Jan-Michael Reiner
Published in: Physical Review Letters, Issue 133, 2025, ISSN 0031-9007
Publisher: American Physical Society (APS)
DOI: 10.1103/PHYSREVLETT.133.110601

Towards provably efficient quantum algorithms for large-scale machine-learning models

Author(s): Junyu Liu, Minzhao Liu, Jin-Peng Liu, Ziyu Ye, Yunfei Wang, Yuri Alexeev, Jens Eisert, Liang Jiang
Published in: Nature Communications, Issue 15, 2024, ISSN 2041-1723
Publisher: Springer Science and Business Media LLC
DOI: 10.1038/S41467-023-43957-X

Designing fault-tolerant circuits using detector error models

Author(s): Peter-Jan H.S. Derks, Alex Townsend-Teague, Ansgar G. Burchards, Jens Eisert
Published in: Quantum, Issue 9, 2025, ISSN 2521-327X
Publisher: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/Q-2025-11-06-1905

PAC-learning of free-fermionic states is NP-hard

Author(s): Lennart Bittel, Antonio A. Mele, Jens Eisert, Lorenzo Leone
Published in: Quantum, Issue 9, 2025, ISSN 2521-327X
Publisher: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/Q-2025-03-20-1665

Potential and limitations of random Fourier features for dequantizing quantum machine learning

Author(s): Ryan Sweke, Erik Recio-Armengol, Sofiene Jerbi, Elies Gil-Fuster, Bryce Fuller, Jens Eisert, Johannes Jakob Meyer
Published in: Quantum, Issue 9, 2025, ISSN 2521-327X
Publisher: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/Q-2025-02-20-1640

Optimal Randomized Measurements for a Family of Nonlinear Quantum Properties

Author(s): Zhenyu Du, Yifan Tang, Andreas Elben, Ingo Roth, Jens Eisert, Zhenhuan Liu
Published in: PRX Quantum, Issue 7, 2026, ISSN 2691-3399
Publisher: American Physical Society (APS)
DOI: 10.1103/4RKX-XKWY

Quantum Metrology in the Finite-Sample Regime

Author(s): Johannes Jakob Meyer, Sumeet Khatri, Daniel Stilck França, Jens Eisert, Philippe Faist
Published in: PRX Quantum, Issue 6, 2025, ISSN 2691-3399
Publisher: American Physical Society (APS)
DOI: 10.1103/QBN1-P6BQ

On the expressivity of embedding quantum kernels

Author(s): Elies Gil-Fuster, Jens Eisert, Vedran Dunjko
Published in: Machine Learning: Science and Technology, Issue 5, 2024, ISSN 2632-2153
Publisher: IOP Publishing
DOI: 10.1088/2632-2153/AD2F51

Semi-Device-Independently Characterizing Quantum Temporal Correlations

Author(s): Shin-Liang Chen, Jens Eisert
Published in: Physical Review Letters, Issue 132, 2025, ISSN 0031-9007
Publisher: American Physical Society (APS)
DOI: 10.1103/PHYSREVLETT.132.220201

Topological dualities via tensor networks

Author(s): C. Wille, J. Eisert, A. Altland
Published in: Physical Review Research, Issue 6, 2024, ISSN 2643-1564
Publisher: American Physical Society (APS)
DOI: 10.1103/PHYSREVRESEARCH.6.013302

Noise-induced shallow circuits and the absence of barren plateaus

Author(s): Antonio Anna Mele, Armando Angrisani, Soumik Ghosh, Sumeet Khatri, Jens Eisert, Daniel Stilck França, Yihui Quek
Published in: Nature Physics, 2026, ISSN 1745-2473
Publisher: Springer Science and Business Media LLC
DOI: 10.1038/S41567-026-03245-Z

Faithfully Simulating Near-Term Quantum Repeaters

Author(s): Julius Wallnöfer, Frederik Hahn, Fabian Wiesner, Nathan Walk, Jens Eisert
Published in: PRX Quantum, Issue 5, 2024, ISSN 2691-3399
Publisher: American Physical Society (APS)
DOI: 10.1103/PRXQUANTUM.5.010351

On the average-case complexity of learning output distributions of quantum circuits

Author(s): Alexander Nietner, Marios Ioannou, Ryan Sweke, Richard Kueng, Jens Eisert, Marcel Hinsche, Jonas Haferkamp
Published in: Quantum, Issue 9, 2025, ISSN 2521-327X
Publisher: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/Q-2025-10-13-1883

Exponentially tighter bounds on limitations of quantum error mitigation

Author(s): Yihui Quek, Daniel Stilck França, Sumeet Khatri, Johannes Jakob Meyer, Jens Eisert
Published in: Nature Physics, Issue 20, 2024, ISSN 1745-2473
Publisher: Springer Science and Business Media LLC
DOI: 10.1038/S41567-024-02536-7

Learning Fermionic Correlations by Evolving with Random Translationally Invariant Hamiltonians

Author(s): Janek Denzler, Antonio Anna Mele, Ellen Derbyshire, Tommaso Guaita, Jens Eisert
Published in: Physical Review Letters, Issue 133, 2025, ISSN 0031-9007
Publisher: American Physical Society (APS)
DOI: 10.1103/PHYSREVLETT.133.240604

Good Gottesman-Kitaev-Preskill codes from the NTRU cryptosystem

Author(s): Jonathan Conrad, Jens Eisert, Jean-Pierre Seifert
Published in: Quantum, Issue 8, 2024, ISSN 2521-327X
Publisher: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/Q-2024-07-04-1398

Experimentally probing Landauer’s principle in the quantum many-body regime

Author(s): Stefan Aimet, Mohammadamin Tajik, Gabrielle Tournaire, Philipp Schüttelkopf, João Sabino, Spyros Sotiriadis, Giacomo Guarnieri, Jörg Schmiedmayer, Jens Eisert
Published in: Nature Physics, Issue 21, 2025, ISSN 1745-2473
Publisher: Springer Science and Business Media LLC
DOI: 10.1038/S41567-025-02930-9

Entanglement theory with limited computational resources

Author(s): Lorenzo Leone, Jacopo Rizzo, Jens Eisert, Sofiene Jerbi
Published in: Nature Physics, Issue 21, 2025, ISSN 1745-2473
Publisher: Springer Science and Business Media LLC
DOI: 10.1038/S41567-025-03048-8

Generalized Linear Response Theory for the Full Quantum Work Statistics

Author(s): Giacomo Guarnieri, Jens Eisert, Harry J. D. Miller
Published in: Physical Review Letters, Issue 133, 2025, ISSN 0031-9007
Publisher: American Physical Society (APS)
DOI: 10.1103/PHYSREVLETT.133.070405

Verifiable measurement-based quantum random sampling with trapped ions

Author(s): Martin Ringbauer, Marcel Hinsche, Thomas Feldker, Paul K. Faehrmann, Juani Bermejo-Vega, Claire L. Edmunds, Lukas Postler, Roman Stricker, Christian D. Marciniak, Michael Meth, Ivan Pogorelov, Rainer Blatt, Philipp Schindler, Jens Eisert, Thomas Monz, Dominik Hangleiter
Published in: Nature Communications, Issue 16, 2025, ISSN 2041-1723
Publisher: Springer Science and Business Media LLC
DOI: 10.1038/S41467-024-55342-3

Optimal Trace-Distance Bounds for Free-Fermionic States: Testing and Improved Tomography

Author(s): Lennart Bittel, Antonio Anna Mele, Jens Eisert, Lorenzo Leone
Published in: PRX Quantum, Issue 6, 2025, ISSN 2691-3399
Publisher: American Physical Society (APS)
DOI: 10.1103/PZX6-NKFB

An in-principle super-polynomial quantum advantage for approximating combinatorial optimization problems via computational learning theory

Author(s): Niklas Pirnay, Vincent Ulitzsch, Frederik Wilde, Jens Eisert, Jean-Pierre Seifert
Published in: Science Advances, Issue 10, 2024, ISSN 2375-2548
Publisher: American Association for the Advancement of Science (AAAS)
DOI: 10.1126/SCIADV.ADJ5170

Measurement-Driven Quantum Advantages in Shallow Circuits

Author(s): Chenfeng Cao, Jens Eisert
Published in: Physical Review Letters, Issue 136, 2026, ISSN 0031-9007
Publisher: American Physical Society (APS)
DOI: 10.1103/4B99-XMQN

Single-shot quantum machine learning

Author(s): Erik Recio-Armengol, Jens Eisert, Johannes Jakob Meyer
Published in: Physical Review A, Issue 111, 2025, ISSN 2469-9926
Publisher: American Physical Society (APS)
DOI: 10.1103/PHYSREVA.111.042420

Understanding quantum machine learning also requires rethinking generalization

Author(s): Elies Gil-Fuster, Jens Eisert, Carlos Bravo-Prieto
Published in: Nature Communications, Issue 15, 2024, ISSN 2041-1723
Publisher: Springer Science and Business Media LLC
DOI: 10.1038/S41467-024-45882-Z

Finite temperature tensor network algorithm for frustrated two-dimensional quantum materials

Author(s): Philipp Schmoll, Christian Balz, Bella Lake, Jens Eisert, Augustine Kshetrimayum
Published in: Physical Review B, Issue 109, 2024, ISSN 2469-9950
Publisher: American Physical Society (APS)
DOI: 10.1103/PHYSREVB.109.235119

"<mml:math xmlns:mml=""http://www.w3.org/1998/Math/MathML"" display=""inline"" overflow=""scroll""><mml:mi>XYZ</mml:mi></mml:math> Ruby Code: Making a Case for a Three-Colored Graphical Calculus for Quantum Error Correction in Spacetime"

Author(s): Julio C. Magdalena de la Fuente, Josias Old, Alex Townsend-Teague, Manuel Rispler, Jens Eisert, Markus Müller
Published in: PRX Quantum, Issue 6, 2025, ISSN 2691-3399
Publisher: American Physical Society (APS)
DOI: 10.1103/PRXQUANTUM.6.010360

Measuring out quasi-local integrals of motion from entanglement

Author(s): Bohan Lu, Christian Bertoni, Steven J. Thomson, Jens Eisert
Published in: Communications Physics, Issue 7, 2024, ISSN 2399-3650
Publisher: Springer Science and Business Media LLC
DOI: 10.1038/S42005-023-01478-5

In the Shadow of the Hadamard Test: Using the Garbage State for Good and Further Modifications

Author(s): Paul K. Faehrmann, Jens Eisert, Richard Kueng
Published in: Physical Review Letters, Issue 135, 2025, ISSN 0031-9007
Publisher: American Physical Society (APS)
DOI: 10.1103/CQJW-KL8S

Perturbative gadgets for gate-based quantum computing: Nonrecursive constructions without subspace restrictions

Author(s): Simon Cichy, Paul K. Faehrmann, Sumeet Khatri, Jens Eisert
Published in: Physical Review A, Issue 109, 2024, ISSN 2469-9926
Publisher: American Physical Society (APS)
DOI: 10.1103/PHYSREVA.109.052624

Lower bounds to variational problems with guarantees

Author(s): J. Eisert
Published in: Physical Review A, Issue 113, 2026, ISSN 2469-9926
Publisher: American Physical Society (APS)
DOI: 10.1103/CZ6K-Y46R

Quantum complexity phase transitions in monitored random circuits

Author(s): Ryotaro Suzuki, Jonas Haferkamp, Jens Eisert, Philippe Faist
Published in: Quantum, Issue 9, 2025, ISSN 2521-327X
Publisher: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/Q-2025-02-10-1627

Typical thermalization of low-entanglement states

Author(s): Christian Bertoni, Clara Wassner, Giacomo Guarnieri, Jens Eisert
Published in: Communications Physics, Issue 8, 2025, ISSN 2399-3650
Publisher: Springer Science and Business Media LLC
DOI: 10.1038/S42005-025-02161-7

A quantum inspired approach to learning dynamical laws from data—block-sparsity and gauge-mediated weight sharing

Author(s): J Fuksa, M Götte, I Roth, J Eisert
Published in: Machine Learning: Science and Technology, Issue 5, 2024, ISSN 2632-2153
Publisher: IOP Publishing
DOI: 10.1088/2632-2153/AD4F4E

Variationally optimizing infinite projected entangled-pair states at large bond dimensions: A split corner transfer matrix renormalization group approach

Author(s): Jan Naumann, Erik L. Weerda, Jens Eisert, Matteo Rizzi, Philipp Schmoll
Published in: Physical Review B, Issue 111, 2025, ISSN 2469-9950
Publisher: American Physical Society (APS)
DOI: 10.1103/PHYSREVB.111.235116

Local integrals of motion and the stability of many-body localization in Wannier-Stark potentials

Author(s): C. Bertoni, J. Eisert, A. Kshetrimayum, A. Nietner, S. J. Thomson
Published in: Physical Review B, Issue 109, 2024, ISSN 2469-9950
Publisher: American Physical Society (APS)
DOI: 10.1103/PHYSREVB.109.024206

Stability of emergent time periodicity in a few-body interacting system

Author(s): Steve Campbell, Jens Eisert, Giacomo Guarnieri
Published in: New Journal of Physics, Issue 27, 2025, ISSN 1367-2630
Publisher: IOP Publishing
DOI: 10.1088/1367-2630/ADAC86