DPG Phi
Verhandlungen
Verhandlungen
DPG

Berlin 2024 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

QI: Fachverband Quanteninformation

QI 9: Quantum Machine Learning and Classical Simulability

QI 9.6: Vortrag

Dienstag, 19. März 2024, 11:00–11:15, HFT-FT 101

Efficient classical surrogate simulation of quantum circuits — •Manuel S. Rudolph1, 5, Enrico Fontana2, 3, 4, Ross Duncan3, Ivan Rungger4, Zoë Holmes1, Lukasz Cincio5, and Cristina Cîrstoiu31EPFL, Lausanne, Schweiz — 2University of Strathclyde, Glasgow, UK — 3Quantinuum, Cambridge, UK — 4National Physical Laboratory, Teddington, UK — 5Los Alamos National Lab, Los Alamos, USA

Performant classical simulation of quantum systems is crucial for benchmarking quantum algorithms and verifying potential quantum advantages. Here, we provide two results. First, we prove that there exists a polynomial-time algorithm for simulating quantum circuits affected by constant local Pauli noise with bounded average error as the number of qubits or circuit depth increases. This highlights that, on average, there cannot be an exponential quantum-classical separation in observable estimation tasks when the quantum hardware is affected by such noise. Second, we turn our Theorems into a full-fledged high-performance simulation algorithm called ``LOWESA'' for noisy and noise-free quantum circuits. LOWESA can be understood as a classical surrogate for expectation landscapes with fast re-evaluation at different circuit parameters. We show that we can scale our simulations to the 127-qubit examples presented in Nature 618, 500-505 (2023), where we produce near-exact expectation values and highlight the strengths of LOWESA compared to other established simulation methods.

Keywords: Quantum Simulation; Classical Simulation; Quantum Algorithms; Parametrized Quantum Circuits; Classical Surrogate

100% | Mobil-Ansicht | English Version | Kontakt/Impressum/Datenschutz
DPG-Physik > DPG-Verhandlungen > 2024 > Berlin