PRX Quantum · 2023 · 33 citations · 47 references
ComputingComputer ScienceMachine LearningNatural Language ProcessingQuantum ComputingDeep LearningLanguage ModelingNeural NetworksQuantum Complexity TheoryQuantum ComputationQuantum Machine LearningNeural Sequence ModelsQuantum AdvantageQuantum Model ExpressivityQuantum NetworksQuantum Neural NetworksRelative Performance Analysis
Quantum neural networks have been widely studied in recent years, given their potential practical utility and recent results regarding their ability to efficiently express certain classical data. However, analytic results to date rely on assumptions and arguments from complexity theory. Because of this, there is little intuition as to the source of the expressive power of quantum neural networks or for which classes of classical data any advantage can be reasonably expected to hold. Here, we study the relative expressive power between a broad class of neural network sequence models and a class of recurrent models based on Gaussian operations with non-Gaussian measurements. We explicitly show that quantum contextuality is the source of an unconditional memory separation in the expressivity of the two model classes. We use this intuition to study the relative performance of our introduced model on a standard translation data set exhibiting linguistic contextuality. In doing so, we demonstrate that our introduced quantum models are able to outperform state-of-the-art classical models even in practice.
47
Sepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 98.1K citations
Quantum supremacy using a programmable superconducting processor
Nature · 2019 · 7K citations · Full text
Computing, Computer Science, Physics +14
Jacob Biamonte, Péter Wittek, Nicola Pancotti et al. · Nature · 2017 · 4.4K citations · Full text
Quantum information with continuous variables
Samuel L. Braunstein, Peter van Loock · Reviews of Modern Physics · 2005 · 3.8K citations · Full text
Natural Sciences, Physics, Optics +14