ABSTRACT:

Quantum computers offer a promising solution to the task of simulating many-body physics. A scalable fault-tolerant quantum computer with a large supply of logical qubits would allow us to answer many interesting questions about physical systems. In the near term we can only access a limited number of noisy physical qubits, and thus cannot do full error correction. This has raised an important theoretical question of identifying the limitations and applicability of near-term quantum hardware. With the goal of finding physically relevant many-body models that are target candidates for available devices, I will describe our efforts to using tools from quantum complexity theory and quantum many-body physics to identify 

(i) No-go results for quantum advantage with noisy quanutm hardware [1, 4, 5].

(ii) Many-body physics problems that are both Classically non-trivial to solve and Intrinsically robust to errors both due to imperfect mapping of these problems to the simulator, as well as due to decoherence in the simulator [2, 3].

References

1. G. Gonzalez, J. I. Cirac, R. Trivedi, Pauli path simulation of noisy quantum circuits beyond the average case, Quantum (2025)
2. V. Kashyap, G. Styliaris, S. Mouradian, J. I. Cirac, R. Trivedi, "Accuracy guarantees and quantum advantage in analogue open quantum simulation with and without noise", Physical Review X (2025).
3. R. Trivedi, A. Franco Rubio, J. I. Cirac, Quantum advantage and stability to errors in analogue quantum simulators, Nature Communications (2024) 
4. S. D. Mishra, M. Frias, R. Trivedi, Classically computing performance bounds on depolarized quantum circuits, Physical Review X Quantum (2024)
5. G. Gonzalez*, R. Trivedi*, J. I. Cirac, Error propagation in NISQ devices for solving classical optimization problems, Physical Review X Quantum (2022)

BIO:

Rahul Trivedi is currently a tenured Research Group Leader in the Theory Division at the Max Planck Institute of Quantum Optics. His current research focusses on the theoretical quantum information and quantum science, with an emphasis on the role of decoherence in many-body quantum systems. Rahul is an engineer by training and researches topics in physics - his work often lies at the inter-disciplinary boundary of physics and technology. He was previously an assistant professor (Tenure track) of Electrical and Computer Engineering (ECE) at the University of Washington (Seattle) and a recipient of the Max-Planck Harvard Quantum optics postdoctoral fellowship. He obtained my PhD and MS in Electrical Engineering from Stanford University, and my undergraduate also in Electrical Engineering from the Indian Institute of Technology (Delhi).