66 citations · 247 across the 20 of their papers we have counts for
20 papers
Playing Bayesian games better with separable quantum states than with any classical correlation
Yaqing Xy Wang, Giannicola Scarpa, Andreas Winter
Bayesian games, also known as games of incomplete information, are a fruitful arena for exploring the impact of correlations on a set of independent agents (players) via the game e…
Quantum-inspired tensor networks in machine learning models
Guillermo Valverde, Igor García-Olaizola, Giannicola Scarpa +1
Tensor networks were developed in the context of many-body physics as compressed representations of multiparticle quantum states. These representations mitigate the exponential com…
The Quantum Agreement Theorem
María García Díaz, Adam Brandenburger, Giannicola Scarpa
Intersubjective consistency asks when different observers of a physical system, reasoning from a shared theory, will agree on their probability assessments. Classical probability t…
A didactic approach to quantum machine learning with a single qubit
Elena Peña Tapia, Giannicola Scarpa, Alejandro Pozas-Kerstjens
This paper presents, via an explicit example with a real-world dataset, a hands-on introduction to the field of quantum machine learning (QML). We focus on the case of learning wit…
A gentle introduction to Quantum Natural Language Processing
Shervin Le Du, Senaida Hernández Santana, Giannicola Scarpa
The main goal of this master's thesis is to introduce Quantum Natural Language Processing (QNLP) in a way understandable by both the NLP engineer and the quantum computing practiti…
Privacy-preserving machine learning with tensor networks
Alejandro Pozas-Kerstjens, Senaida Hernández-Santana, José Ramón Pareja Monturiol +4
Tensor networks, widely used for providing efficient representations of low-energy states of local quantum many-body systems, have been recently proposed as machine learning archit…
Observers of quantum systems cannot agree to disagree
Patricia Contreras-Tejada, Giannicola Scarpa, Aleksander M. Kubicki +2
Is the world quantum? An active research line in quantum foundations is devoted to exploring what constraints can rule out the postquantum theories that are consistent with experim…
Perfect strategies for non-signalling games
M. Lupini, L. Mancinska, V. I. Paulsen +5
We unify and consolidate various results about non-signall-ing games, a subclass of non-local two-player one-round games, by introducing and studying several new families of games…
Projected Entangled Pair States: Fundamental analytical and numerical limitations
G. Scarpa, A. Molnar, Y. Ge +4
Matrix Product States (MPS) and Projected Entangled Pair States (PEPS) are powerful analytical and numerical tools to assess quantum many-body systems in one and higher dimensions,…
Commutative algebra: Constructive methods. Finite projective modules
Henri Lombardi, Claude Quitté
This book is an introductory course to basic commutative algebra with a particular emphasis on finitely generated projective modules. We adopt the constructive point of view, with…
Parallel Repetition of Free Entangled Games: Simplification and Improvements
André Chailloux, Giannicola Scarpa
In a two-player game, two cooperating but non communicating players, Alice and Bob, receive inputs taken from a probability distribution. Each of them produces an output and they w…
Graph-theoretical Bounds on the Entangled Value of Non-local Games
André Chailloux, Laura Mančinska, Giannicola Scarpa +1
We introduce a novel technique to give bounds to the entangled value of non-local games. The technique is based on a class of graphs used by Cabello, Severini and Winter in 2010. T…
Multi-party zero-error classical channel coding with entanglement
Teresa Piovesan, Giannicola Scarpa, Christian Schaffner
We study the effects of quantum entanglement on the performance of two classical zero-error communication tasks among multiple parties. Both tasks are generalizations of the two-pa…
Parallel Repetition of Entangled Games with Exponential Decay via the Superposed Information Cost
André Chailloux, Giannicola Scarpa
In a two-player game, two cooperating but non communicating players, Alice and Bob, receive inputs taken from a probability distribution. Each of them produces an output and they w…
Entanglement-assisted zero-error source-channel coding
Jop Briët, Harry Buhrman, Monique Laurent +2
We study the use of quantum entanglement in the zero-error source-channel coding problem. Here, Alice and Bob are connected by a noisy classical one-way channel, and are given corr…
Exclusivity structures and graph representatives of local complementation orbits
Adan Cabello, Matthew G. Parker, Giannicola Scarpa +1
We describe a construction that maps any connected graph G on three or more vertices into a larger graph, H(G), whose independence number is strictly smaller than its Lovász number…
A Generalization of Kochen-Specker Sets Relates Quantum Coloring to Entanglement-Assisted Channel Capacity
Laura Mancinska, Giannicola Scarpa, Simone Severini
We introduce two generalizations of Kochen-Specker (KS) sets: projective KS sets and generalized KS sets. We then use projective KS sets to characterize all graphs for which the ch…
Kochen-Specker Sets and the Rank-1 Quantum Chromatic Number
Giannicola Scarpa, Simone Severini
The quantum chromatic number of a graph is sandwiched between its chromatic number and its clique number, which are well known NP-hard quantities. We restrict our attention to…
Near-Optimal and Explicit Bell Inequality Violations
Harry Buhrman, Oded Regev, Giannicola Scarpa +1
Entangled quantum systems can exhibit correlations that cannot be simulated classically. For historical reasons such correlations are called "Bell inequality violations." We give t…
Better Non-Local Games from Hidden Matching
Harry Buhrman, Giannicola Scarpa, Ronald de Wolf
We construct a non-locality game that can be won with certainty by a quantum strategy using log n shared EPR-pairs, while any classical strategy has winning probability at most 1/2…