-
Observation of Majorization Principle for quantum algorithms via 3-D integrated photonic circuits
Authors:
Fulvio Flamini,
Niko Viggianiello,
Taira Giordani,
Marco Bentivegna,
Nicoló Spagnolo,
Andrea Crespi,
Giacomo Corrielli,
Roberto Osellame,
Miguel Angel Martin-Delgado,
Fabio Sciarrino
Abstract:
The Majorization Principle is a fundamental statement governing the dynamics of information processing in optimal and efficient quantum algorithms. While quantum computation can be modeled to be reversible, due to the unitary evolution undergone by the system, these quantum algorithms are conjectured to obey a quantum arrow of time dictated by the Majorization Principle: the probability distributi…
▽ More
The Majorization Principle is a fundamental statement governing the dynamics of information processing in optimal and efficient quantum algorithms. While quantum computation can be modeled to be reversible, due to the unitary evolution undergone by the system, these quantum algorithms are conjectured to obey a quantum arrow of time dictated by the Majorization Principle: the probability distribution associated to the outcomes gets ordered step-by-step until achieving the result of the computation. Here we report on the experimental observation of the effects of the Majorization Principle for two quantum algorithms, namely the quantum fast Fourier transform and a recently introduced validation protocol for the certification of genuine many-boson interference. The demonstration has been performed by employing integrated 3-D photonic circuits fabricated via femtosecond laser writing technique, which allows to monitor unambiguously the effects of majorization along the execution of the algorithms. The measured observables provide a strong indication that the Majorization Principle holds true for this wide class of quantum algorithms, thus paving the way for a general tool to design new optimal algorithms with a quantum speedup.
△ Less
Submitted 3 August, 2016;
originally announced August 2016.
-
Thermally-Reconfigurable Quantum Photonic Circuits at Telecom Wavelength by Femtosecond Laser Micromachining
Authors:
Fulvio Flamini,
Lorenzo Magrini,
Adil S. Rab,
Nicolò Spagnolo,
Vincenzo D'Ambrosio,
Paolo Mataloni,
Fabio Sciarrino,
Tommaso Zandrini,
Andrea Crespi,
Roberta Ramponi,
Roberto Osellame
Abstract:
The importance of integrated quantum photonics in the telecom band resides on the possibility of interfacing with the optical network infrastructure developed for classical communications. In this framework, femtosecond laser written integrated photonic circuits, already assessed for quantum information experiments in the 800 nm wavelength range, have great potentials. In fact these circuits, writ…
▽ More
The importance of integrated quantum photonics in the telecom band resides on the possibility of interfacing with the optical network infrastructure developed for classical communications. In this framework, femtosecond laser written integrated photonic circuits, already assessed for quantum information experiments in the 800 nm wavelength range, have great potentials. In fact these circuits, written in glass, can be perfectly mode-matched at telecom wavelength to the in/out coupling fibers, which is a key requirement for a low-loss processing node in future quantum optical networks. In addition, for several applications quantum photonic devices will also need to be dynamically reconfigurable. Here we experimentally demonstrate the high performance of femtosecond laser written photonic circuits for quantum experiments in the telecom band and we show the use of thermal shifters, also fabricated by the same femtosecond laser, to accurately tune them. State-of-the-art manipulation of single and two-photon states is demonstrated, with fringe visibilities greater than 95%. This opens the way to the realization of reconfigurable quantum photonic circuits on this technological platform.
△ Less
Submitted 14 December, 2015;
originally announced December 2015.
-
Efficient experimental validation of photonic boson sampling against the uniform distribution
Authors:
N. Spagnolo,
C. Vitelli,
M. Bentivegna,
D. J. Brod,
A. Crespi,
F. Flamini,
S. Giacomini,
G. Milani,
R. Ramponi,
P. Mataloni,
R. Osellame,
E. F. Galvao,
F. Sciarrino
Abstract:
A boson sampling device is a specialised quantum computer that solves a problem which is strongly believed to be computationally hard for classical computers. Recently a number of small-scale implementations have been reported, all based on multi-photon interference in multimode interferometers. In the hard-to-simulate regime, even validating the device's functioning may pose a problem . In a rece…
▽ More
A boson sampling device is a specialised quantum computer that solves a problem which is strongly believed to be computationally hard for classical computers. Recently a number of small-scale implementations have been reported, all based on multi-photon interference in multimode interferometers. In the hard-to-simulate regime, even validating the device's functioning may pose a problem . In a recent paper, Gogolin et al. showed that so-called symmetric algorithms would be unable to distinguish the experimental distribution from the trivial, uniform distribution. Here we report new boson sampling experiments on larger photonic chips, and analyse the data using a scalable statistical test recently proposed by Aaronson and Arkhipov. We show the test successfully validates small experimental data samples against the hypothesis that they are uniformly distributed. We also show how to discriminate data arising from either indistinguishable or distinguishable photons. Our results pave the way towards larger boson sampling experiments whose functioning, despite being non-trivial to simulate, can be certified against alternative hypotheses.
△ Less
Submitted 8 November, 2013; v1 submitted 7 November, 2013;
originally announced November 2013.
