paper-with-me

홈 › Papers

Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?

2021-09-02 · Samson Wang, Piotr Czarnik, Andrew Arrasmith, M. Cerezo, Lukasz Cincio, Patrick J. Coles

Variational Quantum Algorithms (VQAs) are often viewed as the best hope for near-term quantum advantage. However, recent studies have shown that noise can severely limit the trainability of VQAs, e.g., by exponentially flattening the cost landscape and suppressing the magnitudes of cost gradients. Error Mitigation (EM) shows promise in reducing the impact of noise on near-term devices. Thus, it is natural to ask whether EM can improve the trainability of VQAs. In this work, we first show that, for a broad class of EM strategies, exponential cost concentration cannot be resolved without committing exponential resources elsewhere. This class of strategies includes as special cases Zero Noise Extrapolation, Virtual Distillation, Probabilistic Error Cancellation, and Clifford Data Regression. Second, we perform analytical and numerical analysis of these EM protocols, and we find that some of them (e.g., Virtual Distillation) can make it harder to resolve cost function values compared to running no EM at all. As a positive result, we do find numerical evidence that Clifford Data Regression (CDR) can aid the training process in certain settings where cost concentration is not too severe. Our results show that care should be taken in applying EM protocols as they can either worsen or not improve trainability. On the other hand, our positive results for CDR highlight the possibility of engineering error mitigation methods to improve trainability.

📄 PDF Abstract BibTeX arXiv:2109.01051

Code (0)

등록된 구현이 없습니다.

Tasks

regression

Similar Papers 제목 키워드 기반

Variational Denoising for Variational Quantum Eigensolver

2023-04-02 · Quoc Hoan Tran, Shinji Kikuchi, Hirotaka Oshima

The variational quantum eigensolver (VQE) is a hybrid algorithm that has the potential to provide a quantum advantage in practical chemistry problems that are currently intractable on classical computers. VQE trains para…

Denoising

Improving Trainability of Variational Quantum Circuits via Regularization Strategies

2024-05-02 · Jun Zhuang, Jack Cunningham, Chaowen Guan

In the era of noisy intermediate-scale quantum (NISQ), variational quantum circuits (VQCs) have been widely applied in various domains, advancing the superiority of quantum circuits against classic models. Similar to cla…

Adversarial Effects on Expressibility and Trainability in Distributed Variational Quantum Algorithms

2026-05-05 · Abhishek Sadhu, Sharu Theresa Jose arxiv

Distributed quantum algorithms offer a promising pathway to scale variational quantum algorithms beyond the constraints of noisy intermediate-scale quantum hardware. However, existing approaches implicitly assume a trust…

Quantum circuit architecture search for variational quantum algorithms

2020-10-20 · Yuxuan Du, Tao Huang, Shan You, Min-Hsiu Hsieh 외

Variational quantum algorithms (VQAs) are expected to be a path to quantum advantages on noisy intermediate-scale quantum devices. However, both empirical and theoretical results exhibit that the deployed ansatz heavily …

Training-efficient density quantum machine learning

2024-05-30 · Brian Coyle, Snehal Raj, Natansh Mathur, El Amine Cherrat 외

Quantum machine learning (QML) requires powerful, flexible and efficiently trainable models to be successful in solving challenging problems. We introduce density quantum neural networks, a model family that prepares mix…

LEMMAMixture-of-ExpertsQuantum Machine Learning