Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit sets
Variational quantum algorithms (VQAs) hold much promise but face the challenge of exponentially small gradients. Unmitigated, this barren plateau (BP) phenomenon leads to an exponential training overhead for VQAs. Perhaps the most pernicious are noise-induced barren plateaus (NIBPs), a type of unavo...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2025-01-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2025-01-30-1617/pdf/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832577751784095744 |
|---|---|
| author | Phattharaporn Singkanipa Daniel A. Lidar |
| author_facet | Phattharaporn Singkanipa Daniel A. Lidar |
| author_sort | Phattharaporn Singkanipa |
| collection | DOAJ |
| description | Variational quantum algorithms (VQAs) hold much promise but face the challenge of exponentially small gradients. Unmitigated, this barren plateau (BP) phenomenon leads to an exponential training overhead for VQAs. Perhaps the most pernicious are noise-induced barren plateaus (NIBPs), a type of unavoidable BP arising from open system effects, which have so far been shown to exist for unital noise maps. Here, we generalize the study of NIBPs to more general completely positive, trace-preserving maps, investigating the existence of NIBPs in the unital case and a class of non-unital maps we call Hilbert-Schmidt (HS)-contractive. The latter includes amplitude damping. We identify the associated phenomenon of noise-induced limit sets (NILS) of the VQA cost function and prove its existence for both unital and HS-contractive non-unital noise maps. Along the way, we extend the parameter shift rule of VQAs to the noisy setting. We provide rigorous bounds in terms of the relevant variables that give rise to NIBPs and NILSs, along with numerical simulations of the depolarizing and amplitude-damping maps that illustrate our analytical results. |
| format | Article |
| id | doaj-art-84dea372ee3c47729cf76ab037842d99 |
| institution | Kabale University |
| issn | 2521-327X |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften |
| record_format | Article |
| series | Quantum |
| spelling | doaj-art-84dea372ee3c47729cf76ab037842d992025-01-30T16:35:04ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2025-01-019161710.22331/q-2025-01-30-161710.22331/q-2025-01-30-1617Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit setsPhattharaporn SingkanipaDaniel A. LidarVariational quantum algorithms (VQAs) hold much promise but face the challenge of exponentially small gradients. Unmitigated, this barren plateau (BP) phenomenon leads to an exponential training overhead for VQAs. Perhaps the most pernicious are noise-induced barren plateaus (NIBPs), a type of unavoidable BP arising from open system effects, which have so far been shown to exist for unital noise maps. Here, we generalize the study of NIBPs to more general completely positive, trace-preserving maps, investigating the existence of NIBPs in the unital case and a class of non-unital maps we call Hilbert-Schmidt (HS)-contractive. The latter includes amplitude damping. We identify the associated phenomenon of noise-induced limit sets (NILS) of the VQA cost function and prove its existence for both unital and HS-contractive non-unital noise maps. Along the way, we extend the parameter shift rule of VQAs to the noisy setting. We provide rigorous bounds in terms of the relevant variables that give rise to NIBPs and NILSs, along with numerical simulations of the depolarizing and amplitude-damping maps that illustrate our analytical results.https://quantum-journal.org/papers/q-2025-01-30-1617/pdf/ |
| spellingShingle | Phattharaporn Singkanipa Daniel A. Lidar Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit sets Quantum |
| title | Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit sets |
| title_full | Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit sets |
| title_fullStr | Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit sets |
| title_full_unstemmed | Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit sets |
| title_short | Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit sets |
| title_sort | beyond unital noise in variational quantum algorithms noise induced barren plateaus and limit sets |
| url | https://quantum-journal.org/papers/q-2025-01-30-1617/pdf/ |
| work_keys_str_mv | AT phattharapornsingkanipa beyondunitalnoiseinvariationalquantumalgorithmsnoiseinducedbarrenplateausandlimitsets AT danielalidar beyondunitalnoiseinvariationalquantumalgorithmsnoiseinducedbarrenplateausandlimitsets |