Quantum Technology Initiative Journal Club

Thursday 21 Nov 2024, 16:00 → 17:00 Europe/Zurich

513/R-070 - Openlab Space (CERN)

Michele Grossi (CERN)

Weekly Journal Club meetings organised in the framework of the CERN Quantum Technology Initiative (QTI) to present and discuss scientific papers in the field of quantum science and technology. The goal is to help researchers keep track of current findings and walk away with ideas for their own research. Some previous knowledge of quantum physics would be helpful, but is not required to follow the talks.

To propose a paper for discussion, contact: michele.grossi@cern.ch

16:00 → 17:00 CERN QTI Journal CLUB

Convener: Dr Michele Grossi (CERN)

16:00 Saverio Monaco (DESY)

TITLE: Classically estimating observables of noiseless quantum circuits

PAPER: https://arxiv.org/pdf/2409.01706

ABSTRACT:
We present a classical algorithm for estimating expectation values of arbitrary observables on most quantum circuits across all circuit architectures and depths, including those with all-to-all connectivity. We prove that for any architecture where each circuit layer is equipped with a measure invariant under single-qubit rotations, our algorithm achieves a small error ε on all circuits except for a small fraction δ. The computational time is polynomial in qubit count and circuit depth for any small constant ε, δ, and quasi-polynomial for inverse-polynomially small ε, δ. For non-classically- simulable input states or observables, the expectation values can be estimated by augmenting our algorithm with classical shadows of the relevant state or observable. Our approach leverages a Pauli-path method under Heisenberg evolution. While prior works are limited to noisy quantum circuits, we establish classical simulability in noiseless regimes. Given that most quantum circuits in an architecture exhibit chaotic and locally scrambling behavior, our work demonstrates that estimating observables of such quantum dynamics is classically tractable across all geometries.

Speaker: Saverio Monaco

Classically_Estimating_Observables_of_noiseless_quantum_circuits.pdf

recording