Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1608.01141

Observation of Majorization Principle for quantum algorithms via 3-D integrated photonic circuits

Fulvio Flamini, Niko Viggianiello, Taira Giordani, Marco Bentivegna, Nicolò Spagnolo, Andrea Crespi, Giacomo Corrielli, Roberto Osellame, Miguel Angel Martin-Delgado, Fabio Sciarrino

Published Aug 3, 2016• 2 citations
arXivHTMLPDF

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 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.

DOI
10.48550/arxiv.1608.01141

Related papers

Observation of photonic states dynamics in 3-D integrated Fourier circuits

Fulvio Flamini, Niko Viggianiello, Taira Giordani +7 more

Abstract Entanglement is a fundamental resource at the basis of quantum-enhanced performances in several applications, such as quantum algorithms and quantum metrology. In these contexts, Fourier interferometers implement a relevant class of unitary evolutions which can be embedded in a large variety of protocols. For instance, in the single-particle regime it can be adopted to implement the quantum Fourier transform, while in the multi-particle scenario it can be employed to generate quantum states possessing useful entanglement for quantum phase estimation purposes, or as a tool to verify genuine multi-photon interference. In this article, we study experimentally the dynamics of single-photon and two-photon input states during the evolution provided by a 8-mode Fourier transformation, implemented by exploiting a three-dimensional architecture enabled by the femtosecond laser micromachining technology. In such a way, we fabricated three devices to study the evolution after each step of the decomposition. We observe that the probability distributions obey a step-by-step majorization relationship, where the quantum state occupies a progressively larger portion of the Hilbert space. Such behaviour can be related to the majorization principle, which has been conjectured as a necessary condition for quantum speedup.

Journal of Optics•May 21, 2018•4 citations

Quantum suppression law in a 3-D photonic chip implementing the Fast Fourier Transform

Andrea Crespi, Roberto Osellame, Roberta Ramponi +7 more

The identification of phenomena able to pinpoint quantum interference is attracting large interest. Indeed, a generalization of the Hong-Ou-Mandel effect valid for any number of photons and optical modes would represent an important leap ahead both from a fundamental perspective and for practical applications, such as certification of photonic quantum devices, whose computational speedup is expected to depend critically on multiparticle interference. Quantum distinctive features have been predicted for many particles injected into multimode interferometers implementing the Fourier transformation in the Fock space. In this work we develop a scalable approach for the implementation of quantum fast Fourier transform using 3-D photonic integrated interferometers, fabricated via femtosecond laser writing technique. We observe the quantum suppression of a large number of output states with 4- and 8-mode optical circuits: the experimental results demonstrate genuine quantum interference between the injected photons, thus offering a powerful tool for diagnostic of photonic platforms.

arXiv:1508.00782•Aug 4, 2015•4 citations

Suppression law of quantum states in a 3D photonic fast Fourier transform chip

Andrea Crespi, Roberto Osellame, Roberta Ramponi +7 more

The identification of phenomena able to pinpoint quantum interference is attracting large interest. Indeed, a generalization of the Hong-Ou-Mandel effect valid for any number of photons and optical modes would represent an important leap ahead both from a fundamental perspective and for practical applications, such as certification of photonic quantum devices, whose computational speedup is expected to depend critically on multi-particle interference. Quantum distinctive features have been predicted for many particles injected into multimode interferometers implementing the Fourier transform over the optical modes. Here we develop a scalable approach for the implementation of the fast Fourier transform algorithm using three-dimensional photonic integrated interferometers, fabricated via femtosecond laser writing technique. We observe the suppression law for a large number of output states with four- and eight-mode optical circuits: the experimental results demonstrate genuine quantum interference between the injected photons, thus offering a powerful tool for diagnostic of photonic platforms.

Nature Communications•Feb 4, 2016•142 citations

Observing quantum interference in 3D integrated-photonic symmetric multiports

Andrea Crespi, Roberto Osellame, Roberta Ramponi +7 more

The investigation of multi-photon quantum interference in symmetric multi-port splitters has both fundamental and applicative interest. Destructive quantum interference in devices with specific symmetry leads to the suppression of a large number of possible output states, generalizing the Hong-Ou-Mandel effect; simple suppression laws have been developed for interferometers implementing the Fourier or the Hadamard transform over the modes. In fact, these enhanced interference features in the output distribution can be used to assess the indistinguishability of single-photon sources, and symmetric interferometers have been envisaged as benchmark or validation devices for Boson-Sampling machines. In this work we devise an innovative approach to implement symmetric multi-mode interferometers that realize the Fourier and Hadamard transform over the optical modes, exploiting integrated waveguide circuits. Our design is based on the optical implementations of the Fast-Fourier and Fast-Hadamard transform algorithms, and exploits a novel three-dimensional layout which is made possible by the unique capabilities of femtosecond laser waveguide writing. We fabricate devices with m = 4 and m = 8 modes and we let two identical photons evolve in the circuit. By characterizing the coincidence output distribution we are able to observe experimentally the known suppression laws for the output states. In particular, we characterize the robustness of this approach to assess the photons' indistinguishability and to rule out alternative non-quantum states of light. The reported results pave the way to the adoption of symmetric multiport interferometers as pivotal tools in the diagnostics and certification of quantum photonic platforms.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Feb 16, 2017•0 citations

Integrated-optics circuits for validation of non-classicality

Andrea Crespi, Marco Bentivegna, Ioannis Pitsios +7 more

Summary form only given. Contrarily to the classical physics picture, according to quantum mechanics the observable properties of the objects do not yield defined values, until a measurement is performed. The measurement outcome depends indeed also on the set of observables that is being measured [1]. Such a fundamental aspect of Nature is named quantum contextuality and it has been studied in several experimental systems, including single particles [2, 3]. Interestingly, it was recently suggested that even the non-classical power of quantum computing originates from contextuality [4]. Therefore, it is highly relevant to find experimental evidence of this aspect in technological platforms that may be adopted in future quantum computing devices, such as integrated photonics [5-7]. In this work we investigate experimentally quantum contextuality of a single photon on-a-chip, employing reconfigurable photonic circuits fabricated by femtosecond laser waveguide writing [7, 8].

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•Jun 1, 2017•0 citations

Arbitrary integrated multimode interferometers for the elaboration of photonic qubits

Andrea Crespi, Roberta Ramponi, Daniel J. Brod +7 more

Integrated photonic circuits with many input and output modes are essential in applications ranging from conventional optical telecommunication networks, to the elaboration of photonic qubits in the integrated quantum information framework. In particular, the latter field has been object in the recent years of an increasing interest: the compactness and phase stability of integrated waveguide circuits are enabling experiments unconceivable with bulk-optics set-ups. Linear photonic devices for quantum information are based on quantum and classical interference effects: the desired circuit operation can be achieved only with tight fabrication control on both power repartition in splitting elements and phase retardance in the various paths. Here we report on a novel three-dimensional circuit architecture, made possible by the unique capabilities of femtosecond laser waveguide writing, which enables us to realize integrated multimode devices implementing arbitrary linear transformations. Networks of cascaded directional couplers can be built with independent control on the splitting ratios and the phase shifts in each branch. In detail, we show an arbitrarily designed 5×5 integrated interferometer: characterization with one- and two-photon experiments confirms the accuracy of our fabrication technique. We exploit the fabricated circuit to implement a small instance of the boson-sampling experiments with up to three photons, which is one of the most promising approaches to realize phenomena hard to simulate with classical computers. We will further show how, by studying classical and quantum interference in many random multimode circuits, we may gain deeper insight into the bosonic coalescence phenomenon.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Mar 7, 2014•2 citations
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.
Abstract Entanglement is a fundamental resource at the basis of quantum-enhanced performances in several applications, such as quantum algorithms and quantum metrology. In these contexts, Fourier interferometers implement a relevant class of unitary evolutions which can be embedded in a large variety of protocols. For instance, in the single-particle regime it can be adopted to implement the quantum Fourier transform, while in the multi-particle scenario it can be employed to generate quantum states possessing useful entanglement for quantum phase estimation purposes, or as a tool to verify genuine multi-photon interference. In this article, we study experimentally the dynamics of single-photon and two-photon input states during the evolution provided by a 8-mode Fourier transformation, implemented by exploiting a three-dimensional architecture enabled by the femtosecond laser micromachining technology. In such a way, we fabricated three devices to study the evolution after each step of the decomposition. We observe that the probability distributions obey a step-by-step majorization relationship, where the quantum state occupies a progressively larger portion of the Hilbert space. Such behaviour can be related to the majorization principle, which has been conjectured as a necessary condition for quantum speedup.
The identification of phenomena able to pinpoint quantum interference is attracting large interest. Indeed, a generalization of the Hong-Ou-Mandel effect valid for any number of photons and optical modes would represent an important leap ahead both from a fundamental perspective and for practical applications, such as certification of photonic quantum devices, whose computational speedup is expected to depend critically on multiparticle interference. Quantum distinctive features have been predicted for many particles injected into multimode interferometers implementing the Fourier transformation in the Fock space. In this work we develop a scalable approach for the implementation of quantum fast Fourier transform using 3-D photonic integrated interferometers, fabricated via femtosecond laser writing technique. We observe the quantum suppression of a large number of output states with 4- and 8-mode optical circuits: the experimental results demonstrate genuine quantum interference between the injected photons, thus offering a powerful tool for diagnostic of photonic platforms.
The identification of phenomena able to pinpoint quantum interference is attracting large interest. Indeed, a generalization of the Hong-Ou-Mandel effect valid for any number of photons and optical modes would represent an important leap ahead both from a fundamental perspective and for practical applications, such as certification of photonic quantum devices, whose computational speedup is expected to depend critically on multi-particle interference. Quantum distinctive features have been predicted for many particles injected into multimode interferometers implementing the Fourier transform over the optical modes. Here we develop a scalable approach for the implementation of the fast Fourier transform algorithm using three-dimensional photonic integrated interferometers, fabricated via femtosecond laser writing technique. We observe the suppression law for a large number of output states with four- and eight-mode optical circuits: the experimental results demonstrate genuine quantum interference between the injected photons, thus offering a powerful tool for diagnostic of photonic platforms.
The investigation of multi-photon quantum interference in symmetric multi-port splitters has both fundamental and applicative interest. Destructive quantum interference in devices with specific symmetry leads to the suppression of a large number of possible output states, generalizing the Hong-Ou-Mandel effect; simple suppression laws have been developed for interferometers implementing the Fourier or the Hadamard transform over the modes. In fact, these enhanced interference features in the output distribution can be used to assess the indistinguishability of single-photon sources, and symmetric interferometers have been envisaged as benchmark or validation devices for Boson-Sampling machines. In this work we devise an innovative approach to implement symmetric multi-mode interferometers that realize the Fourier and Hadamard transform over the optical modes, exploiting integrated waveguide circuits. Our design is based on the optical implementations of the Fast-Fourier and Fast-Hadamard transform algorithms, and exploits a novel three-dimensional layout which is made possible by the unique capabilities of femtosecond laser waveguide writing. We fabricate devices with m = 4 and m = 8 modes and we let two identical photons evolve in the circuit. By characterizing the coincidence output distribution we are able to observe experimentally the known suppression laws for the output states. In particular, we characterize the robustness of this approach to assess the photons' indistinguishability and to rule out alternative non-quantum states of light. The reported results pave the way to the adoption of symmetric multiport interferometers as pivotal tools in the diagnostics and certification of quantum photonic platforms.
Summary form only given. Contrarily to the classical physics picture, according to quantum mechanics the observable properties of the objects do not yield defined values, until a measurement is performed. The measurement outcome depends indeed also on the set of observables that is being measured [1]. Such a fundamental aspect of Nature is named quantum contextuality and it has been studied in several experimental systems, including single particles [2, 3]. Interestingly, it was recently suggested that even the non-classical power of quantum computing originates from contextuality [4]. Therefore, it is highly relevant to find experimental evidence of this aspect in technological platforms that may be adopted in future quantum computing devices, such as integrated photonics [5-7]. In this work we investigate experimentally quantum contextuality of a single photon on-a-chip, employing reconfigurable photonic circuits fabricated by femtosecond laser waveguide writing [7, 8].
Integrated photonic circuits with many input and output modes are essential in applications ranging from conventional optical telecommunication networks, to the elaboration of photonic qubits in the integrated quantum information framework. In particular, the latter field has been object in the recent years of an increasing interest: the compactness and phase stability of integrated waveguide circuits are enabling experiments unconceivable with bulk-optics set-ups. Linear photonic devices for quantum information are based on quantum and classical interference effects: the desired circuit operation can be achieved only with tight fabrication control on both power repartition in splitting elements and phase retardance in the various paths. Here we report on a novel three-dimensional circuit architecture, made possible by the unique capabilities of femtosecond laser waveguide writing, which enables us to realize integrated multimode devices implementing arbitrary linear transformations. Networks of cascaded directional couplers can be built with independent control on the splitting ratios and the phase shifts in each branch. In detail, we show an arbitrarily designed 5×5 integrated interferometer: characterization with one- and two-photon experiments confirms the accuracy of our fabrication technique. We exploit the fabricated circuit to implement a small instance of the boson-sampling experiments with up to three photons, which is one of the most promising approaches to realize phenomena hard to simulate with classical computers. We will further show how, by studying classical and quantum interference in many random multimode circuits, we may gain deeper insight into the bosonic coalescence phenomenon.