Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and fixed points
- URL: http://arxiv.org/abs/2402.08721v4
- Date: Tue, 2 Apr 2024 06:40:35 GMT
- Title: Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and fixed points
- Authors: P. Singkanipa, D. A. Lidar,
- Abstract summary: Variational quantum algorithms (VQAs) hold much promise but face the challenge of exponentially small gradients.
Noise-induced barren plateaus (NIBPs) are a type of unavoidable BP arising from open system effects.
We identify the associated phenomenon of noise-induced fixed points (NIFP) of the VQA cost function and prove its existence for both unital and HS-contractive non-unital noise maps.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: 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, establishing 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 tighten to logarithmic earlier bounds on the circuit depth at which an NIBP appears. We identify the associated phenomenon of noise-induced fixed points (NIFP) 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 parameters that give rise to NIBPs and NIFPs, along with numerical simulations of the depolarizing and amplitude-damping maps that illustrate our analytical results.
Related papers
- Emergence of noise-induced barren plateaus in arbitrary layered noise
models [44.99833362998488]
In variational quantum algorithms the parameters of a parameterized quantum circuit are optimized in order to minimize a cost function that encodes the solution of the problem.
We discuss how, and in which sense, the phenomenon of noise-induced barren plateaus emerges in parameterized quantum circuits with a layered noise model.
arXiv Detail & Related papers (2023-10-12T15:18:27Z) - Limitations of local update recovery in stabilizer-GKP codes: a quantum
optimal transport approach [0.5439020425818999]
Local update recovery seeks to maintain quantum information by applying local correction maps with and compensating for the action of noise.
We show that for loss rates above a threshold given explicitly as a function of the locality of the recovery maps, encoded information is lost at an exponential rate.
arXiv Detail & Related papers (2023-09-28T08:29:52Z) - Doubly Stochastic Models: Learning with Unbiased Label Noises and
Inference Stability [85.1044381834036]
We investigate the implicit regularization effects of label noises under mini-batch sampling settings of gradient descent.
We find such implicit regularizer would favor some convergence points that could stabilize model outputs against perturbation of parameters.
Our work doesn't assume SGD as an Ornstein-Uhlenbeck like process and achieve a more general result with convergence of approximation proved.
arXiv Detail & Related papers (2023-04-01T14:09:07Z) - Noise correlations behind superdiffusive quantum walks [0.0]
We study how discrete-time quantum walks behave under short-range correlated noise.
For spatial inhomogeneities, we show noise correlations driving quantum walks from the well-known exponentially localized condition to superdiffusive spreading.
arXiv Detail & Related papers (2022-07-26T18:54:28Z) - High-Order Qubit Dephasing at Sweet Spots by Non-Gaussian Fluctuators:
Symmetry Breaking and Floquet Protection [55.41644538483948]
We study the qubit dephasing caused by the non-Gaussian fluctuators.
We predict a symmetry-breaking effect that is unique to the non-Gaussian noise.
arXiv Detail & Related papers (2022-06-06T18:02:38Z) - AP-BSN: Self-Supervised Denoising for Real-World Images via Asymmetric
PD and Blind-Spot Network [60.650035708621786]
Blind-spot network (BSN) and its variants have made significant advances in self-supervised denoising.
It is challenging to deal with spatially correlated real-world noise using self-supervised BSN.
Recently, pixel-shuffle downsampling (PD) has been proposed to remove the spatial correlation of real-world noise.
We propose an Asymmetric PD (AP) to address this issue, which introduces different PD stride factors for training and inference.
arXiv Detail & Related papers (2022-03-22T15:04:37Z) - Learning Noise via Dynamical Decoupling of Entangled Qubits [49.38020717064383]
Noise in entangled quantum systems is difficult to characterize due to many-body effects involving multiple degrees of freedom.
We develop and apply multi-qubit dynamical decoupling sequences that characterize noise that occurs during two-qubit gates.
arXiv Detail & Related papers (2022-01-26T20:22:38Z) - Noise-Induced Barren Plateaus in Variational Quantum Algorithms [0.3562485774739681]
Variational Quantum Algorithms (VQAs) may be a path to quantum advantage on Noisy Intermediate-Scale Quantum (NISQ) computers.
We rigorously prove a serious limitation for noisy VQAs, in that the noise causes the training landscape to have a barren plateau.
arXiv Detail & Related papers (2020-07-28T17:52:21Z) - Shape Matters: Understanding the Implicit Bias of the Noise Covariance [76.54300276636982]
Noise in gradient descent provides a crucial implicit regularization effect for training over parameterized models.
We show that parameter-dependent noise -- induced by mini-batches or label perturbation -- is far more effective than Gaussian noise.
Our analysis reveals that parameter-dependent noise introduces a bias towards local minima with smaller noise variance, whereas spherical Gaussian noise does not.
arXiv Detail & Related papers (2020-06-15T18:31:02Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.