Entanglement devised barren plateau mitigation

@article{Patti2021EntanglementDB,
  title={Entanglement devised barren plateau mitigation},
  author={Taylor Lee Patti and Khadijeh Najafi and Xun Gao and Susanne F. Yelin},
  journal={Physical Review Research},
  year={2021}
}
Hybrid quantum-classical variational algorithms are one of the most propitious implementations of quantum computing on near-term devices, offering classical machine learning support to quantum scale solution spaces. However, numerous studies have demonstrated that the rate at which this space grows in qubit number could preclude learning in deep quantum circuits, a phenomenon known as barren plateaus. In this work, we implicate random entanglement as the source of barren plateaus and… Expand

Figures from this paper

Noise-induced barren plateaus in variational quantum algorithms
TLDR
This work rigorously proves a serious limitation for noisy VQAs, in that the noise causes the training landscape to have a barren plateau (i.e., vanishing gradient), and implements numerical heuristics that confirm the NIBP phenomenon for a realistic hardware noise model. Expand
Absence of Barren Plateaus in Quantum Convolutional Neural Networks
TLDR
This work rigorously analyze the gradient scaling for the parameters in the QCNN architecture and finds that the variance of the gradient vanishes no faster than polynomially, implying that QCNNs do not exhibit barren plateaus. Expand
Variational Quantum Optimization with Multi-Basis Encodings
Despite extensive research efforts, few quantum algorithms for classical optimization demonstrate realizable quantum advantage. The utility of many quantum algorithms is limited by high requisiteExpand
Nonlinear Quantum Optimization Algorithms via Efficient Ising Model Encodings
Despite extensive research efforts, few quantum algorithms for classical optimization demonstrate realizable advantage. The utility of many quantum algorithms is limited by high requisite circuitExpand
Experimental quantum learning of a spectral decomposition
Currently available quantum hardware allows for small scale implementations of quantum machine learning algorithms. Such experiments aid the search for applications of quantum computers byExpand
Equivalence of quantum barren plateaus to cost concentration and narrow gorges
TLDR
This work analytically proves the connection between three different landscape features that have been observed for PQCs: exponentially vanishing gradients, exponential cost concentration about the mean, and the exponential narrowness of minina. Expand
Recent advances for quantum classifiers
TLDR
This review gives a relatively comprehensive overview of quantum classifiers, including a number of quantum classification algorithms, including quantum support vector machine, quantum kernel methods, quantum decision tree, and quantum nearest neighbor algorithm. Expand
Effect of barren plateaus on gradient-free optimization
TLDR
It is shown that gradient-free optimizers do not solve the barren plateau problem, and the main result proves that cost function differences, which are the basis for making decisions in a gradient- free optimization, are exponentially suppressed in a barren plateau. Expand
F-Divergences and Cost Function Locality in Generative Modelling with Quantum Circuits
TLDR
This work generalises existing algorithms for estimating the Kullback–Leibler divergence and the total variation distance to obtain a fault-tolerant quantum algorithm for estimating another f-divergence, namely, the Pearson divergence. Expand
Neural predictor based quantum architecture search
  • Shi-Xin Zhang, Chang-Yu Hsieh, Shengyu Zhang, Hong Yao
  • Computer Science, Physics
  • Machine Learning: Science and Technology
  • 2021
TLDR
It is demonstrated a neural predictor guided QAS can discover powerful quantum circuit ansatz, yielding state-of-the-art results for various examples from quantum simulation and quantum machine learning. Expand
...
1
2
3
...

References

SHOWING 1-10 OF 55 REFERENCES
Barren plateaus in quantum neural network training landscapes
TLDR
It is shown that for a wide class of reasonable parameterized quantum circuits, the probability that the gradient along any reasonable direction is non-zero to some fixed precision is exponentially small as a function of the number of qubits. Expand
Noise-induced barren plateaus in variational quantum algorithms
TLDR
This work rigorously proves a serious limitation for noisy VQAs, in that the noise causes the training landscape to have a barren plateau (i.e., vanishing gradient), and implements numerical heuristics that confirm the NIBP phenomenon for a realistic hardware noise model. Expand
Absence of Barren Plateaus in Quantum Convolutional Neural Networks
TLDR
This work rigorously analyze the gradient scaling for the parameters in the QCNN architecture and finds that the variance of the gradient vanishes no faster than polynomially, implying that QCNNs do not exhibit barren plateaus. Expand
The theory of variational hybrid quantum-classical algorithms
Many quantumalgorithms have daunting resource requirements when compared towhat is available today. To address this discrepancy, a quantum-classical hybrid optimization scheme known as ‘theExpand
The theory of variational hybrid quantum-classical algorithms
TLDR
This work develops a variational adiabatic ansatz and explores unitary coupled cluster where it is shown how the use of modern derivative free optimization techniques can offer dramatic computational savings of up to three orders of magnitude over previously used optimization techniques. Expand
Trainability of Dissipative Perceptron-Based Quantum Neural Networks
TLDR
This work analyzes the gradient scaling (and hence the trainability) for a recently proposed architecture that is called dissipative QNNs (DQNNs), where the input qubits of each layer are discarded at the layer's output and finds that DQNN's can exhibit barren plateaus. Expand
Probing Rényi entanglement entropy via randomized measurements
TLDR
Here, a protocol for measuring the second-order Rényi entropy based on statistical correlations between randomized measurements is presented and experimentally demonstrated, representing a universal tool for probing and characterizing engineered quantum systems in the laboratory. Expand
Progress towards practical quantum variational algorithms
The preparation of quantum states using short quantum circuits is one of the most promising near-term applications of small quantum computers, especially if the circuit is short enough and theExpand
Cost-Function-Dependent Barren Plateaus in Shallow Quantum Neural Networks
TLDR
Two results are rigorously proved that establish a connection between locality and trainability in VQAs and illustrate these ideas with large-scale simulations of a particular VQA known as quantum autoencoders. Expand
Effect of barren plateaus on gradient-free optimization
TLDR
It is shown that gradient-free optimizers do not solve the barren plateau problem, and the main result proves that cost function differences, which are the basis for making decisions in a gradient- free optimization, are exponentially suppressed in a barren plateau. Expand
...
1
2
3
4
5
...