99 citations · 275 across the 12 of their papers we have counts for
14 papers
Adaptivity is all you need: Optimal stabilizer learning using just single-copy measurements
L. Bittel, J. Eisert, W. Gong +2
Stabilizer states are central to quantum computing, underlying quantum error correction, benchmarking, and efficient classical simulation. Yet their learnability exhibits a strikin…
Optimal Stabilizer Testing and Learning with Limited Quantum Memory
Srinivasan Arunachalam, Louis Schatzki
We study stabilizer state testing and learning with limited coherent quantum memory. Here an algorithm sequentially receives copies of an unknown -qubit state, but may keep only…
Product testing with single-copy measurements
Jacob Beckey, Luke Coffman, Ariel Shlosberg +2
In this work, we study the sample complexity of two variants of product testing when restricted to single-copy measurements. In particular, we consider both bipartite product testi…
Classical and quantum algorithms for characters of the symmetric group
Sergey Bravyi, David Gosset, Vojtech Havlicek +1
Characters of irreducible representations are ubiquitous in group theory. However, computing characters of some groups such as the symmetric group is a challenging problem kn…
Random Real Valued and Complex Valued States Cannot be Efficiently Distinguished
Louis Schatzki
In this short note we show that the ensemble , where is drawn from the Haar measure on $\mathbb{O}(d)…
Distributed inner product estimation with limited quantum communication
Srinivasan Arunachalam, Louis Schatzki
We consider the task of distributed inner product estimation when allowed limited quantum communication. Here, Alice and Bob are given copies of an unknown -qubit quantum st…
On the Role of Entanglement and Statistics in Learning
Srinivasan Arunachalam, Vojtech Havlicek, Louis Schatzki
In this work we make progress in understanding the relationship between learning models with access to entangled, separable and statistical measurements in the quantum statistical…
Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networks
Louis Schatzki, Martin Larocca, Quynh T. Nguyen +2
Despite the great promise of quantum machine learning models, there are several challenges one must overcome before unlocking their full potential. For instance, models based on qu…
Theory for Equivariant Quantum Neural Networks
Quynh T. Nguyen, Louis Schatzki, Paolo Braccia +5
Quantum neural network architectures that have little-to-no inductive biases are known to face trainability and generalization issues. Inspired by a similar problem, recent breakth…
Representation Theory for Geometric Quantum Machine Learning
Michael Ragone, Paolo Braccia, Quynh T. Nguyen +5
Recent advances in classical machine learning have shown that creating models with inductive biases encoding the symmetries of a problem can greatly improve performance. Importatio…
A Hierarchy of Multipartite Correlations Based on Concentratable Entanglement
Louis Schatzki, Guangkuo Liu, M. Cerezo +1
Multipartite entanglement is one of the hallmarks of quantum mechanics and is central to quantum information processing. In this work we show that Concentratable Entanglement (CE),…
Tensor Rank and Other Multipartite Entanglement Measures of Graph States
Louis Schatzki, Linjian Ma, Edgar Solomonik +1
Graph states play an important role in quantum information theory through their connection to measurement-based computing and error correction. Prior work has revealed elegant conn…
Entangled Datasets for Quantum Machine Learning
Louis Schatzki, Andrew Arrasmith, Patrick J. Coles +1
High-quality, large-scale datasets have played a crucial role in the development and success of classical machine learning. Quantum Machine Learning (QML) is a new field that aims…
Simulation of a Hydrogen Atom in Laser Field Using the Time-Dependent Variational Principle
Keefer Rowan, Louis Schatzki, Timothy Zaklama +3
The time-dependent variational principle is used to optimize the linear and nonlinear parameters of Gaussian basis functions to solve the time-dependent Schrodinger equation in 1 a…