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.
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 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.
Summary form only given. High-accuracy integrated photonic circuits are desired in many applications, ranging from telecommunications to sensing, especially where many optical modes or many wavelengths are involved. Particularly challenging are the requirements needed for quantum information applications [1], which have recently found in the integrated optics technology a quite unique and powerful platform [2]. In fact, quantum and classical interference effects are ubiquitously exploited in quantum photonic devices, thus requiring a tight fabrication control not only on the power splitting elements inside the circuit, but also on the phase induced by the various paths. Difficulties grow in case quantum simulation tasks [3] are addressed: the need to model other physical systems increases the circuit complexity and many elements need to be integrated without losing in precision.Femtosecond laser microfabrication has recently emerged as an ideal approach to fabricate integrated photonic circuits for quantum applications [4, 5]. *n the one hand it is appreciated for its low costs and fast-prototyping capabilities. *n the other hand, femtosecond laser written waveguides, due to their low birefringence, can support polarization-entangled two-photon states [5], which are useful to implement many quantum information protocols.In this work we demonstrate the capability of femtosecond laser writing technology to fabricate complex waveguide circuits, with tight phase control and polarization independent behaviour. Specifically, we manufacture optical circuits consisting of cascaded directional couplers, which implement discrete-time quantum walks of polarization entangled photon pairs. The scheme of a circuit realizing a four-steps quantum walk on an ordered one-dimensional lattice is shown in Fig. 1(a). To achieve a perfect polarization insensitive behaviour, directional couplers with an innovative three-dimensional geometry are employed (see the blow-up in Fig. 1(a)). In fact, waveguide birefringence causes a slight polarization dependence of the dimension and of the ellipticity of the guided mode, which may affect the coupling coefficients. We show that, by fabricating the two waveguides constituting the coupler on different planes, it is possible to find a condition in which the overlap integrals for differently polarized guided modes are equal, thus providing the desired polarization insensitivity in the coupling. In Fig. 1(b) the experimental two-photon correlations are reported, obtained by injecting polarization-entangled two-photon states with different symmetry, compared with the theoretical ones. This is equivalent to perform quantum walks of quantum particle pairs with bosonic or fermionic symmetry [6]. *ne can note the excellent agreement between the theory and the experiment, which testifies the accuracy of our fabrication process. We will also show how similar circuits, involving more optical modes and implementing arbitrary phase maps, enable to study quantum walks with disorder-induced effects and thus to observe phenomena such as Anderson localization.