MonitSharma/provable_bounds_cvar

Data and code for "Provable bounds for noise-free expectation values computed from noisy samples" (https://arxiv.org/abs/2312.00733)

Provable bounds for noise-free expectation values computed from noisy samples

Samantha V. Barron, Daniel J. Egger, Elijah Pelofske, Andreas Bärtschi, Stephan Eidenbenz, Matthis Lehmkuehler, Stefan Woerner https://arxiv.org/abs/2312.00733

Python code and data.

Get started by pip install -r requirements.txt, which should finish in a few seconds.

Results for Figures 2, 3, 4, 6, 7, 8, 9 and Tables 1 & 2 can be found in the two notebooks:

• fidelity / fidelity_estimation_50_qubits.ipynb
• fidelity / fidelity_estimation_100_qubits.ipynb
• qaoa-40-qubits / 40_qubit_qaoa.ipynb
• qaoa-127-qubits / 127_qubit_qaoa.ipynb

The tutorials contain the data to generate the results as well as the code to reproduce the data, given access to the IBM Quantum platform.