arXiv ScienceSearch

arXiv subjects

Simone Roncallo

Publications and source records attributed to Simone Roncallo.

15 recordsLinked to original sources

Divide et impera: hybrid multinomial classifiers from quantum binary models

We investigate how to combine a collection of quantum binary models into a multinomial classifier. We employ a hybrid approach, adopting strategies like one-vs-one, one-vs-rest and a binary decision tree. We benchmark each method, by emphasizing their computational overhead and their impact on the quantum advantage. By comparison against a classical binary model (generalized using the same approach), we show that the decision tree represents a cost-effective solution, achieving similar accuracies to other methods with an overhead at most logarithmic in the total number of classes.

quant-ph

First-Click Time Measurements

There are two distinct perspectives on the quantum time-of-arrival: one can ask for the probability that a particle is found at the detector at a given time, regardless of whether it was previously detected, or for the probability that the particle is detected there for the first time. In this work, we analyze the latter by constructing the time-of-arrival distribution conditioned on the particle not having been detected at earlier times -- the first-click distribution. We work within the Page and Wootters formalism, where time is treated as a quantum observable, and introduce a memory mechanism that records the outcomes of successive detection attempts separated by the detector's finite time resolution. We apply this framework to a single Gaussian wave packet and to a superposition of two overlapping wave packets. We find that conditioning on non-detection redistributes probability toward earlier arrival times, producing narrower and sharper distributions compared with the standard unconditioned case. This effect persists in the presence of quantum interference, though coarser time resolutions broaden the distribution and shift it toward later times.

quant-ph

Quantum Optical Neuron for Image Classification via Multiphoton Interference

The rapid growth of machine learning is increasingly constrained by the energy and bandwidth limits of classical hardware. Optical and quantum technologies offer an alternative route, enabling high-dimensional, parallel information processing directly in the physical layer, particularly suited for imaging tasks. In this context, quantum photonic platforms provide both a natural mechanism for computing inner products and a promising path to energy-efficient inference in photon-limited regimes. Here, we experimentally demonstrate a camera-free quantum-optical images classifier that performs inference directly at the measurement layer using Hong-Ou-Mandel (HOM) interference of spatially programmable single photons. Two-photon coincidences directly report the overlap between an input image mode and a learned template, replacing pixel-resolved acquisition with a single global measurement. We realize both a single-perceptron quantum optical neuron and a two-neuron shallow network, achieving high accuracy on benchmark datasets with strong robustness to experimental noise and minimal hardware complexity. With a fixed measurement budget, performance remains insensitive to input resolution, demonstrating intrinsic robustness to the number of pixels, which would be impossible in a classical framework. This approach paves the way toward neuromorphic quantum photonic processors capable of extracting task-relevant information directly from HOM interference, with promising applications in remote object recognition, low-signal sensing, and photon-starved biological microscopy.

quant-ph

Quantum optical shallow networks

Classical shallow networks are universal approximators. Given a sufficient number of neurons, they can reproduce any continuous function to arbitrary precision, with a resource cost that scales linearly in both the input size and the number of trainable parameters. In this work, we present a quantum optical protocol that implements a shallow network with an arbitrary number of neurons. Both the input data and the parameters are encoded into single-photon states. Leveraging the Hong-Ou-Mandel effect, the network output is determined by the coincidence rates measured when the photons interfere at a beam splitter, with multiple neurons prepared as a mixture of single-photon states. Remarkably, once trained, our model requires constant optical resources regardless of the number of input features and neurons.

quant-ph

Quantum stroboscopy for time measurements

Mielnik's cannonball argument uses the Zeno effect to argue that projective measurements for time of arrival are impossible. If one repeatedly measures the position of a particle (or a cannonball!) that has yet to arrive at a detector, the Zeno effect will repeatedly collapse its wavefunction away from it: the particle never arrives. Here we introduce quantum stroboscopic measurements where we accumulate statistics of projective position measurements, performed on different copies of the system at different times, to obtain a time-of-arrival distribution. We show that, under appropriate limits, this gives the same statistics as time measurements of conventional ``always on'' particle detectors, that bypass Mielnik's argument using non-projective, weak continuous measurements. In addition to time of arrival, quantum stroboscopy can describe distributions of general time measurements. It can also be adapted to obtain the conditional probability distribution of arrival times, given that the particle was not previously detected at the detector.

quant-ph

Quantum Analog-to-Digital Converter for Phase Estimation

Traditional quantum metrology assesses precision using the figures of merit of continuous-valued parameter estimation. Recently, quantum digital estimation was introduced: it evaluates the performance information-theoretically by quantifying the number of significant bits of the parameter, redefining key benchmarks like the Heisenberg bound. Here, we report the first experimental realization of a Quantum Analog-to-Digital Converter for quantum metrology, that takes an input continuous parameter and outputs a bit string, using an advanced photonic platform, comprising a fully reconfigurable integrated circuit and a quantum dot source of highly indistinguishable photons. We implement a protocol for digital phase estimation that is capable of surpassing the standard quantum limit, through the simultaneous use of different entangled state resources. We tackle experimental imperfections by employing machine learning techniques for noise deconvolution and estimation process refinement. Our protocol is experimentally benchmarked against classical strategies via the number of recoverable bits of the unknown parameter. Our results open new perspectives for future implementation of quantum digital estimation strategies.

quant-ph

Quantum frequency resampling

In signal processing, resampling algorithms can modify the number of resources encoding a collection of data points. Downsampling reduces the cost of storage and communication, while upsampling interpolates new data from limited one, e.g. when resizing a digital image. We present a toolset of quantum algorithms to resample data encoded in the probabilities of a quantum register, using the quantum Fourier transform to adjust the number of high-frequency encoding qubits. We discuss advantage over classical resampling algorithms.

quant-ph

Quantum Measurements of Time: A reply to criticisms

In [arXiv:2409.00161v1 (2024)] Cavendish et al. raise three criticisms against our time of arrival proposal [L. Maccone and K. Sacha, Phys. Rev. Lett. 124, 110402 (2020)]. Here we show that all three criticisms are without merit. One of them is founded on a logical mistake.

quant-ph

Interferometric binary phase estimations

We propose an interferometric scheme where each photon returns one bit of the binary expansion of an unknown phase. It sets up a method for estimating the phase value at arbitrary uncertainty. This strategy is global, since it requires no prior information, and it achieves the Heisenberg bound independently of the output statistics. We provide simulations and a characterization of this architecture.

quant-ph

Quantum optical classifier with superexponential speedup

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 represents one of the fundamental units. This paradigm requires significant resources that scale (at least) linearly in the image resolution, both in terms of photons and computational operations. Here, we present a quantum optical pattern recognition method for binary classification tasks. It classifies objects without reconstructing their images, using the rate of two-photon coincidences at the output of a Hong-Ou-Mandel interferometer, where both the input and the classifier parameters are encoded into single-photon states. Our method exhibits the behaviour of a classical neuron of unit depth. Once trained, it shows a constant $\mathcal{O}(1)$ complexity in the number of computational operations and photons required by a single classification. This is a superexponential advantage over a classical artificial neuron.

quant-ph

Quantum JPEG

The JPEG algorithm compresses a digital image by filtering its high spatial-frequency components. Similarly, we introduce a quantum algorithm that uses the quantum Fourier transform to discard the high spatial-frequency qubits of an image, downsampling it to a lower resolution. This allows one to capture, compress, and send images even with limited quantum resources for storage and communication. We show under which conditions this protocol is advantageous with respect to its classical counterpart.

quant-ph

Pauli transfer matrix direct reconstruction: channel characterization without full process tomography

We present a tomographic protocol for the characterization of multiqubit quantum channels. We discuss a specific class of input states, for which the set of Pauli measurements at the output of the channel directly relates to its Pauli transfer matrix components. We compare our results to those of standard quantum process tomography, showing an exponential reduction in the number of different experimental configurations required by a single matrix element extraction, while keeping the same number of shots. This paves the way for more efficient experimental implementations, whenever a selective knowledge of the Pauli transfer matrix is needed. We provide several examples and simulations.

quant-ph

Multiqubit noise deconvolution and characterization

We present a noise deconvolution technique for obtaining noiseless expectation values of noisy observables at the output of multiqubit quantum channels. For any number of qubits or in the presence of correlations, our protocol applies to any mathematically invertible noise model, even when its inverse map is not physically implementable, i.e. when it is neither completely-positive nor trace-preserving. For a generic observable affected by Pauli noise it provides a quadratic speedup, always producing a rescaling of its Pauli basis components. We show that it is still possible to achieve the deconvolution while experimentally estimating the noise parameters, whenever these are unknown (bypassing resource-heavy techniques such as quantum process tomography). We provide a simulation, with examples for both Pauli and non-Pauli channels.

quant-ph

When does a particle arrive?

We compare the proposals that have appeared in the literature to describe a measurement of the time of arrival of a quantum particle at a detector. We show that there are multiple regimes where different proposals give inequivalent, experimentally discriminable, predictions. This analysis paves the way for future experimental tests.

quant-ph

Evaporation of four-dimensional dynamical black holes sourced by the quantum trace anomaly

We study the evaporation of a four-dimensional spherically symmetric black hole formed in a gravitational collapse. We analyze the back-reaction of a massless quantum scalar field conformally coupled to the scalar curvature by means of the semiclassical Einstein equations. We show that the evaporation is linked to an ingoing negative energy flux at the dynamical horizon and that this flux is induced by the quantum matter trace anomaly outside the black hole horizon whenever a suitable averaged energy condition is satisfied. For illustrative purposes, we evaluate the negative ingoing flux and the corresponding rate of evaporation in the case of a null radiating star described by the Vaidya spacetime.

gr-qc