16 citations · 39 across the 17 of their papers we have counts for
6 papers · 1 filter
BosonSampling.jl: A Julia package for quantum multi-photon interferometry
Benoit Seron, Antoine Restivo
We present a free open source package for high performance simulation and numerical investigation of boson samplers and, more generally, multi-photon interferometry. Our package is…
Possibilistic approach to network nonlocality
Antoine Restivo, Nicolas Brunner, Denis Rosset
The investigation of Bell nonlocality traditionally relies on joint probabilities of observing certain measurement outcomes. In this work we explore a possibilistic approach, where…
Reducing the local alphabet size in tiling systems by means of 2D comma-free codes
Stefano {Crespi Reghizzi}, Antonio Restivo, Pierluigi {San Pietro}
A recognizable picture language is defined as the projection of a local picture language defined by a set of two-by-two tiles, i.e. by a strictly-locally-testable (SLT) language of…
String Attractors and Infinite Words
Antonio Restivo, Giuseppe Romana, Marinella Sciortino
The notion of string attractor has been introduced in [Kempa and Prezza, 2018] in the context of Data Compression and it represents a set of positions of a finite word in which all…
A New Class of String Transformations for Compressed Text Indexing
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo +2
Introduced about thirty years ago in the field of Data Compression, the Burrows-Wheeler Transform (BWT) is a string transformation that, besides being a booster of the performance…
A note on one-sided recognizable morphisms
Marie-Pierre Béal, Valérie Berthé, Dominique Perrin +1
We revisit the notion of one-sided recognizability of morphisms and its relation to two-sided recognizability.