Variational quantum algorithms (VQAs) optimize the parameters θ of a parametrized quantum circuit V(θ) to minimize a cost function C. While VQAs may enable practical applications of noisy quantum computers, they are nevertheless heuristic methods with unproven scaling. Here, we rigorously prove two results, assuming V(θ) is an alternating layered ansatz composed of blocks forming local 2-designs. Our first result states that defining C in terms of global observables leads to exponentially vanishing gradients (i.e., barren plateaus) even when V(θ) is shallow. Hence, several VQAs in the literature must revise their proposed costs. On the other hand, our second result states that defining C with local observables leads to at worst a polynomially vanishing gradient, so long as the depth of V(θ) is $${\mathcal{O}}(\mathrm{log}\,n)$$ O ( log n ) . Our results establish a connection between locality and trainability. We illustrate these ideas with large-scale simulations, up to 100 qubits, of a quantum autoencoder implementation.

We establish the nonclassicality of continuous-variable states as a resource for quantum metrology. Based on the quantum Fisher information of multimode quadratures, we introduce the metrological power as a measure of nonclassicality with a concrete operational meaning of displacement sensitivity beyond the classical limit. This measure belongs to the resource theory of nonclassicality, which is nonincreasing under linear optical elements. Our Letter reveals that a single copy, highly nonclassical quantum state is intrinsically advantageous when compared to multiple copies of a quantum state with moderate nonclassicality. This suggests that metrological power is related to the degree of quantum macroscopicity. Finally, we demonstrate that metrological resources useful for nonclassical displacement sensing tasks can be always converted into a useful resource state for phase sensitivity beyond the classical limit. † n − α * nân ].

No abstract

In this Letter, we detail an orthogonalization procedure that allows for the quantification of the amount of coherence present in an arbitrary superposition of coherent states. The present construction is based on the quantum coherence resource theory introduced by Baumgratz, Cramer, and Plenio and the coherence resource monotone that we identify is found to characterize the nonclassicality traditionally analyzed via the Glauber-Sudarshan P distribution. This suggests that identical quantum resources underlie both quantum coherence in the discrete finite dimensional case and the nonclassicality of quantum light. We show that our construction belongs to a family of resource monotones within the framework of a resource theory of linear optics, thus establishing deeper connections between the class of incoherent operations in the finite dimensional regime and linear optical operations in the continuous variable regime.