4 papers · 1 filter
A quantum algorithm for estimating the determinant
Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone
We present a quantum algorithm for estimating the matrix determinant based on quantum spectral sampling. The algorithm estimates the logarithm of the determinant of an …
Quantum optical classifier with superexponential speedup
Simone Roncallo, Angela Rosy Morgillo, Chiara Macchiavello +2
Classification is a central task in deep learning algorithms. Usually, images are first captured and then processed by a sequence of operations, of which the artificial neuron repr…
Mutual Information Bounded by Fisher Information
Wojciech Górecki, Xi Lu, Chiara Macchiavello +1
We derive a general upper bound to mutual information in terms of the Fisher information. The bound may be further used to derive a lower bound for the Bayesian quadratic cost. The…
Number of bits returned by a quantum estimation
Xi Lu, Wojciech Górecki, Chiara Macchiavello +1
We give two upper bounds to the mutual information in arbitrary quantum estimation strategies. The first is based on some simple Fourier properties of the estimation apparatus. The…