CV4Quantum: Reducing the Sampling Overhead in Probabilistic Error Cancellation Using Control Variates
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916611793879040 |
|---|---|
| author | Shyamsundar, Prasanth Yeong, Wern Yeen |
| author_facet | Shyamsundar, Prasanth Yeong, Wern Yeen |
| contents | Quasiprobabilistic decompositions (QPDs) play a key role in maximizing the utility of near-term quantum hardware. For example, Probabilistic Error Cancellation (PEC) (an error mitigation technique) and circuit cutting (which enables large quantum computations to be performed on quantum hardware with a limited number of qubits) both involve QPDs. Computations based on QPDs typically incur large sampling overheads that grow exponentially, e.g., with the number of error-terms mitigated or the number of circuit-cuts employed, limiting their practical feasibility. In this work, we adapt the control variates variance reduction technique from the statistics literature in order to reduce the sampling overhead in QPD-based computations. We demonstrate our method, dubbed CV4Quantum, using simulation experiments that mimic a realistic PEC scenario. In more than 50% of the PEC-based estimations performed in the study, we observed a more than 50% reduction in the number of samples needed to achieve a given precision when using our technique. We discuss how future research on constructing good control variates can lead to even stronger sampling overhead reduction. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_08735 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | CV4Quantum: Reducing the Sampling Overhead in Probabilistic Error Cancellation Using Control Variates Shyamsundar, Prasanth Yeong, Wern Yeen Quantum Physics Quasiprobabilistic decompositions (QPDs) play a key role in maximizing the utility of near-term quantum hardware. For example, Probabilistic Error Cancellation (PEC) (an error mitigation technique) and circuit cutting (which enables large quantum computations to be performed on quantum hardware with a limited number of qubits) both involve QPDs. Computations based on QPDs typically incur large sampling overheads that grow exponentially, e.g., with the number of error-terms mitigated or the number of circuit-cuts employed, limiting their practical feasibility. In this work, we adapt the control variates variance reduction technique from the statistics literature in order to reduce the sampling overhead in QPD-based computations. We demonstrate our method, dubbed CV4Quantum, using simulation experiments that mimic a realistic PEC scenario. In more than 50% of the PEC-based estimations performed in the study, we observed a more than 50% reduction in the number of samples needed to achieve a given precision when using our technique. We discuss how future research on constructing good control variates can lead to even stronger sampling overhead reduction. |
| title | CV4Quantum: Reducing the Sampling Overhead in Probabilistic Error Cancellation Using Control Variates |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2502.08735 |