Barren Plateaus Preclude Learning Scramblers
نویسندگان
چکیده
Scrambling processes, which rapidly spread entanglement through many-body quantum systems, are difficult to investigate using standard techniques, but relevant chaos and thermalization. In this Letter, we ask if machine learning (QML) could be used such processes. We prove a no-go theorem for an unknown scrambling process with QML, showing that any variational ansatz is highly probable have barren plateau landscape, i.e., cost gradients vanish exponentially in the system size. This implies required resources scale even when strategies avoid scaling (e.g., from ansatz-based plateaus or No-Free-Lunch theorems) employed. Furthermore, numerically analytically extend our results approximate scramblers. Hence, work places generic limits on learnability of unitaries lacking prior information.
منابع مشابه
Barren plateaus in quantum neural network training landscapes
Many experimental proposals for noisy intermediate scale quantum devices involve training a parameterized quantum circuit with a classical optimization loop. Such hybrid quantum-classical algorithms are popular for applications in quantum simulation, optimization, and machine learning. Due to its simplicity and hardware efficiency, random circuits are often proposed as initial guesses for explo...
متن کاملFast Scramblers
We consider the problem of how fast a quantum system can scramble (thermalize) information, given that the interactions are between bounded clusters of degrees of freedom; pairwise interactions would be an example. Based on previous work, we conjecture: 1) The most rapid scramblers take a time logarithmic in the number of degrees of freedom. 2)Matrix quantum mechanics (systems whose degrees of ...
متن کاملA Barren Landscape
We consider the generation of a non-perturbative superpotential in F-theory compactifications with flux. For models with a single volume modulus, we show that the volume modulus is never stabilized by either abelian instantons or gaugino condensation. We then comment on how our analysis extends to a larger class of compactifications. From our results, it appears that among large volume string c...
متن کاملA Classification of Time Element Speech Scramblers
SUMMARY This paper contrasts four methods of time element speech scrambling (t.e.s.), which remains an extremely important cryptographic technique for narrow band channels, not least because of its robustness in poor transmission conditions such as that experienced on h.f. One method, hopping window t.e.s., although currently widely used, is increasingly being replaced by sliding window t.e.s. ...
متن کاملCryptanalysis of MUX-LFSR Based Scramblers
A recursive attack is presented that is applicable to synchronous stream ciphers consisting of a finite state machine with a linear state-transition function and a multiplexer as output function. A variant of this attack can be used to build a cheap system that bypasses on-line the scrambling of video signals as advised in [1] . 1 The Attacked System The scrambler can be described by a finite s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2021
ISSN: ['1079-7114', '0031-9007', '1092-0145']
DOI: https://doi.org/10.1103/physrevlett.126.190501