57 citations · 217 across the 9 of their papers we have counts for
9 papers · 1 filter
On the Hardness of Measuring Magic
Roy J. Garcia, Gaurav Bhole, Kaifeng Bu +3
Quantum computers promise to solve computational problems significantly faster than classical computers. These 'speed-ups' are achieved by utilizing a resource known as magic. Meas…
Resource Theory of Non-Revivals with Applications to Quantum Many-Body Scars
Roy J. Garcia, Kaifeng Bu, Liyuan Chen +1
The study of state revivals has a long history in dynamical systems. We introduce a resource theory to understand the use of state revivals in quantum physics, especially in quantu…
Magic of Random Matrix Product States
Liyuan Chen, Roy J. Garcia, Kaifeng Bu +1
Magic, or nonstabilizerness, characterizes how far away a state is from the stabilizer states, making it an important resource in quantum computing, under the formalism of the Gott…
Resource theory of quantum scrambling
Roy J. Garcia, Kaifeng Bu, Arthur Jaffe
Quantum scrambling refers to the spread of local quantum information into the many degrees of freedom of a quantum system. In this work, we introduce a resource theory of scramblin…
Barren plateaus from learning scramblers with local cost functions
Roy J. Garcia, Chen Zhao, Kaifeng Bu +1
The existence of barren plateaus has recently revealed new training challenges in quantum machine learning (QML). Uncovering the mechanisms behind barren plateaus is essential in u…
Complexity of quantum circuits via sensitivity, magic, and coherence
Kaifeng Bu, Roy J. Garcia, Arthur Jaffe +2
Quantum circuit complexity-a measure of the minimum number of gates needed to implement a given unitary transformation-is a fundamental concept in quantum computation, with widespr…
Classical shadows with Pauli-invariant unitary ensembles
Kaifeng Bu, Dax Enshan Koh, Roy J. Garcia +1
The classical shadow estimation protocol is a noise-resilient and sample-efficient quantum algorithm for learning the properties of quantum systems. Its performance depends on the…
Quantifying scrambling in quantum neural networks
Roy J. Garcia, Kaifeng Bu, Arthur Jaffe
We characterize a quantum neural network's error in terms of the network's scrambling properties via the out-of-time-ordered correlator. A network can be trained by optimizing eith…
Quantum scrambling with classical shadows
Roy J. Garcia, You Zhou, Arthur Jaffe
Quantum dynamics is of fundamental interest and has implications in quantum information processing. The four-point out-of-time-ordered correlator (OTOC) is traditionally used to qu…