Photonic Boson Sampling in a Tunable Circuit

Journal of Mathematical Physics, 2014

In this work we recall the definition of matrix immanants, a generalization of the determinant and permanent of a matrix. We use them to generalize families of symmetric and antisymmetric orbit functions related to Weyl groups of the simple Lie algebras An. The new functions and their properties are described, in particular we give their continuous orthogonality relations. Several examples are shown.

Physical Review A, 2016

We present recursive multiport schemes for implementing quantum Fourier transforms and the inversion step in Grover's algorithm on an integrated linear optics device. In particular, each scheme shows how to execute a quantum operation on 2d modes using a pair of circuits for the same operation on d modes. The circuits operate on path-encoded qudits and realize d-dimensional unitary transformations on these states using linear optical networks with O(d 2 ) optical elements. To evaluate the schemes against realistic errors, we ran simulations of proof-of-principle experiments using a simple fabrication model of silicon-based photonic integrated devices that employ directional couplers and thermo-optic modulators for beam splitters and phase shifters, respectively. We find that high-fidelity performance is achievable with our multiport circuits for 2-qubit and 3-qubit quantum Fourier transforms, and for quantum search on four-item and eight-item databases.

Physical Review Letters, 2013

We control quantum fluctuations to create the ground state magnetic phases of a classical Ising model with a tunable longitudinal magnetic field using a system of 6 to 10 atomic ion spins. Due to the long-range Ising interactions, the various ground state spin configurations are separated by multiple first-order phase transitions, which in our zero temperature system cannot be driven by thermal fluctuations. We instead use a transverse magnetic field as a quantum catalyst to observe the first steps of the complete fractal devil's staircase, which emerges in the thermodynamic limit and can be mapped to a large number of many-body and energy-optimization problems.

Physical Review A, 2015

Boson sampling is a specific quantum computation, which is likely hard to implement efficiently on a classical computer. The task is to sample the output photon number distribution of a linear optical interferometric network, which is fed with single-photon Fock state inputs. A question that has been asked is if the sampling problems associated with any other input quantum states of light (other than the Fock states) to a linear optical network and suitable output detection strategies are also of similar computational complexity as boson sampling. We consider the states that differ from the Fock states by a displacement operation, namely the displaced Fock states and the photon-added coherent states. It is easy to show that the sampling problem associated with displaced singlephoton Fock states and a displaced photon number detection scheme is in the same complexity class as boson sampling for all values of displacement. On the other hand, we show that the sampling problem associated with single-photon-added coherent states and the same displaced photon number detection scheme demonstrates a computational complexity transition. It transitions from being just as hard as boson sampling when the input coherent amplitudes are sufficiently small, to a classically simulatable problem in the limit of large coherent amplitudes.

Science (New York, N.Y.), 2015

Full control over the dynamics of interacting, indistinguishable quantum particles is an important prerequisite for the experimental study of strongly correlated quantum matter and the implementation of high-fidelity quantum information processing. We demonstrate such control over the quantum walk-the quantum mechanical analog of the classical random walk-in the regime where dynamics are dominated by interparticle interactions. Using interacting bosonic atoms in an optical lattice, we directly observed fundamental effects such as the emergence of correlations in two-particle quantum walks, as well as strongly correlated Bloch oscillations in tilted optical lattices. Our approach can be scaled to larger systems, greatly extending the class of problems accessible via quantum walks.

Physical Review A

Physical review letters, 2015

We investigate theoretically the generation of indistinguishable single photons from a strongly dissipative quantum system placed inside an optical cavity. The degree of indistinguishability of photons emitted by the cavity is calculated as a function of the emitter-cavity coupling strength and the cavity linewidth. For a quantum emitter subject to strong pure dephasing, our calculations reveal that an unconventional regime of high indistinguishability can be reached for moderate emitter-cavity coupling strengths and high-quality factor cavities. In this regime, the broad spectrum of the dissipative quantum system is funneled into the narrow line shape of the cavity. The associated efficiency is found to greatly surpass spectral filtering effects. Our findings open the path towards on-chip scalable indistinguishable-photon-emitting devices operating at room temperature.

Physical Review A

BosonSampling is a well-defined scheme for demonstrating quantum supremacy with photons in near term. Although relying only on multi-photon interference in nonadaptive linear-optical networks, it is hard to simulate classically. Here we study BosonSampling using matrix product states, a powerful method from quantum manybody physics. This method stores the instantaneous quantum state during the evolution of photons in the optical quantum circuit, which allows us to reveal the dynamical features of single photons in BosonSampling devices, such as entanglement entropy growth. We show the flexiblility of this method by also applying it to dissipative optical quantum circuits, as well as circuits with fermionic particles. Our work shows that matrix product states is a powerful platform to simulate optical quantum circuits. And it is readily extended to study quantum dynamics in multi-particle quantum walks beyond BosonSampling.

Physical Review Letters, 2014

One of the main challenges for future quantum information technologies is miniaturization and integration of high performance components in a single chip. In this context, electrically driven sources of non-classical states of light have a clear advantage over optically driven ones. Here we demonstrate the first electrically driven semiconductor source of photon pairs working at room temperature and telecom wavelength. The device is based on type-II intracavity Spontaneous Parametric Down-Conversion in an AlGaAs laser diode and generates pairs at 1.57 µm. Time-correlation measurements of the emitted pairs give an internal generation efficiency of 7 × 10 −11 pairs/injected electron. The capability of our platform to support generation, manipulation and detection of photons opens the way to the demonstration of massively parallel systems for complex quantum operations.

Physical Review A

The maximal clique problem, to find the maximally sized clique in a given graph, is classically an NP-complete computational problem, which has potential applications ranging from electrical engineering, computational chemistry, bioinformatics to social networks. Here we develop a quantum algorithm to solve the maximal clique problem for any graph G with n vertices with quadratic speed-up over its classical counterparts, where the time and spatial complexities are reduced to, respectively, O(√ 2 n) and O(n 2). With respect to oracle-related quantum algorithms for the NPcomplete problems, we identify our algorithm to be optimal. To justify the feasibility of the proposed quantum algorithm, we have successfully solved an exemplified clique problem for a graph G with two vertices and one edge by carrying out a nuclear magnetic resonance experiment involving four qubits.

Physical Review A

Quantum walks of interacting particles may display nontrivial features due to the interplay between the statistical nature and the many-body interactions associated with them. We analyze the quantum walk of interacting defects on top of a uniform bosonic Mott insulator at unit filling in a one-dimensional graph. While the quantum walk of a single-particle defect shows trivial features, the case of two particles exhibits the interesting phenomenon of quantum walk reversal as a function of additional on-site three-body attractive interactions. In the absence of a three-body interaction a quantum walk of pairs of particles is obtained, and as the strength of the three-body interaction becomes more and more attractive, independent-particle behavior appears in the quantum walk. Interestingly, further increase in the three-body interaction leads to the reappearance of the quantum walk associated with a pair of particles. This quantum walk reversal phenomenon is studied using the real-space density evolution, Bloch oscillation, and two-particle correlation functions.

Nature Communications, 2013

The non-deterministic nature of photon sources is a key limitation for single photon quantum processors. Spatial multiplexing overcomes this by enhancing the heralded single photon yield without enhancing the output noise. Here the intrinsic statistical limit of an individual source is surpassed by spatially multiplexing two monolithic silicon correlated photon pair sources, demonstrating a 62.4% increase in the heralded single photon output without an increase in unwanted multi-pair generation. We further demonstrate the scalability of this scheme by multiplexing photons generated in two waveguides pumped via an integrated coupler with a 63.1% increase in the heralded photon rate. This demonstration paves the way for a scalable architecture for multiplexing many photon sources in a compact integrated platform and achieving efficient two photon interference, required at the core of optical quantum computing and quantum communication protocols.

Optics Express

We report on experimental implementation of a machine-learned quantum gate driven by a classical control. The gate learns optimal phase-covariant cloning in a reinforcement learning scenario having fidelity of the clones as reward. In our experiment, the gate learns to achieve nearly optimal cloning fidelity allowed for this particular class of states. This makes it a proof of present-day feasibility and practical applicability of the hybrid machine learning approach combining quantum information processing with classical control. Moreover, our experiment can be directly generalized to larger interferometers where the computational cost of classical computer is much lower than the cost of boson sampling.

Physical Review A, 2016

We investigate two-photon quantum interference in an opaque scattering medium that intrinsically supports 10 6 transmission channels. By adaptive spatial phase-modulation of the incident wavefronts, the photons are directed at targeted speckle spots or output channels. From 10 3 experimentally available coupled channels, we select two channels and enhance their transmission, to realize the equivalent of a fully programmable 2 × 2 beam splitter. By sending pairs of single photons from a parametric down-conversion source through the opaque scattering medium, we observe two-photon quantum interference. The programmed beam splitter need not fulfill energy conservation over the two selected output channels and hence could be non-unitary. Consequently, we have the freedom to tune the quantum interference from bunching (Hong-Ou-Mandel-like) to antibunching. Our results establish opaque scattering media as a platform for high-dimensional quantum interference that is notably relevant for boson sampling and physical-key-based authentication.

Laser & Photonics Reviews, 2014

Quantum optics plays a central role in the study of fundamental concepts in quantum mechanics, and in the development of new technological applications. Typical experiments employ non-classical light, such as entangled photons, generated by parametric processes. The standard characterization of the sources by quantum tomography, which relies on detecting the pairs themselves and thus requires single photon detectors, limits both measurement speed and accuracy. Here we show that the spectral characterization of the quantum correlations generated by two-photon sources can be directly performed classically with an unprecedented spectral resolution. This streamlined technique has the potential to speed up design and testing of massively parallel integrated sources by providing a fast and reliable quality control procedure. Adapting our method to explore other degrees of freedom would allow the complete characterization of biphoton states generated by parametric processes.

Physical review letters, 2017

Sampling the distribution of bosons that have undergone a random unitary evolution is strongly believed to be a computationally hard problem. Key to outperforming classical simulations of this task is to increase both the number of input photons and the size of the network. We propose driven boson sampling, in which photons are input within the network itself, as a means to approach this goal. We show that the mean number of photons entering a boson sampling experiment can exceed one photon per input mode, while maintaining the required complexity, potentially leading to less stringent requirements on the input states for such experiments. When using heralded single-photon sources based on parametric down-conversion, this approach offers an ∼e-fold enhancement in the input state generation rate over scattershot boson sampling, reaching the scaling limit for such sources. This approach also offers a dramatic increase in the signal-to-noise ratio with respect to higher-order photon ge...

Physical review letters, 2017

Boson sampling has emerged as a tool to explore the advantages of quantum over classical computers as it does not require universal control over the quantum system, which favors current photonic experimental platforms. Here, we introduce Gaussian Boson sampling, a classically hard-to-solve problem that uses squeezed states as a nonclassical resource. We relate the probability to measure specific photon patterns from a general Gaussian state in the Fock basis to a matrix function called the Hafnian, which answers the last remaining question of sampling from Gaussian states. Based on this result, we design Gaussian Boson sampling, a #P hard problem, using squeezed states. This demonstrates that Boson sampling from Gaussian states is possible, with significant advantages in the photon generation probability, compared to existing protocols.

Scientific Reports

We investigate the two-component quantum walk in one-dimensional lattice. We show that the inter-component interaction strength together with the hopping imbalance between the components exhibit distinct features in the quantum walk for different initial states. When the walkers are initially on the same site, both the slow and fast particles perform independent particle quantum walks when the interaction between them is weak. However, stronger inter-particle interactions result in quantum walks by the repulsively bound pair formed between the two particles. For different initial states when the walkers are on different sites initially, the quantum walk performed by the slow particle is almost independent of that of the fast particle, which exhibits reflected and transmitted components across the particle with large hopping strength for weak interactions. Beyond a critical value of the interaction strength, the wave function of the fast particle ceases to penetrate through the slow ...

Advances in Mechanical Engineering

The recent work provides the numerical investigation of an unsteady viscous nanofluid flow between two porous plates under the effect of variable magnetic field and suction/injection. Navier Stokes equations are modeled to study the hydrothermal properties of four different nanoparticles copper [Formula: see text], silver [Formula: see text], aluminum oxide [Formula: see text], and titanium oxide [Formula: see text]. The resultant nonlinear partial differential equations, governing the viscous fluid flow, are solved numerically using Crank–Nicolson scheme. The effect of important physical parameters such as volume fraction, magnetic strength, and porosity parameter are shown both graphically and in tabular form. It is found that due to the greatest thermal diffusivity for nanofluid [Formula: see text], comparatively the velocity increases more rapidly with the increasing value of volume fraction. Due to this effect, it is preferred to use nanofluid [Formula: see text] for transporta...

The European Physical Journal B, 2015

The quantum dynamics of a few bosons in a double well potential is studied using a Bose Hubbard model. We consider both signs for the on-site interparticle interaction and also investigated the situations where they are large and small. Interesting distinctive features are noted for the tunneling oscillations of these bosons corresponding to the above scenarios. Further, the sensitivity of the particle dynamics to the initial conditions has been studied. It is found that corresponding to an odd number of particles, such as three (or five), an initial condition of having unequal number of particles in the wells has interesting consequences, which is most discernible when the population difference between the wells is unity.

Physical Review A, 2015

We generalize an approach for description of multi-photon experiments with multi-port unitary linear optical devices, started in Phys. Rev. A 89, 022333 (2014) with single photons in mixed spectral states, to arbitrary (multi-photon) input and arbitrary photon detectors. We show that output probabilities are always given in terms of the matrix permanents of the Hadamard product of a matrix built from the network matrix and matrices built from spectral state of photons and spectral sensitivities of detectors. Moreover, in case of input with up to one photon per mode, the output probabilities are given by a sum (or integral) with each term being the absolute value squared of such a matrix permanent. We conjecture that, for an arbitrary multi-photon input, zero output probability of an output configuration is always the result of an exact cancellation of quantum transition amplitudes of completely indistinguishable photons (a subset of all input photons) and, moreover, is independent of coherence between only partially indistinguishable photons. The conjecture is supported by examples. Furthermore, we propose a measure of partial indistinguishability of photons which generalizes Mandel's observation, and find the law of degradation of quantum coherence in a realistic Boson-Sampling device with increase of the total number of photons and/or their "classicality parameter".

International Journal of Quantum Information, 2013

An asymptotic analytical approach is proposed for bosonic probability amplitudes in unitary linear networks, such as the optical multiport devices for photons. The asymptotic approach applies for large number of bosons N ≫ M in the M-mode network, where M is finite. The probability amplitudes of N bosons unitarily transformed from the input modes to the output modes of a unitary network are approximated by a multidimensional integral with the integrand containing a large parameter (N) in the exponent. The integral representation allows an asymptotic estimate of bosonic probability amplitudes up to a multiplicative error of order 1/N by the saddle point method. The estimate depends on solution of the scaling problem for the M × M-dimensional unitary network matrix: to find the left and right diagonal matrices which scale the unitary matrix to a matrix which has specified row and column sums (equal, respectively, to the distributions of bosons in the input and output modes). The scale...

Physical Review A, 2014

The boson sampler proposed by Aaronson and Arkhipov is a non-universal quantum computer, which can serve as evidence against the extended Church-Turing thesis. It samples the probability distribution at the output of linear unitary optical network, with indistinguishable single photons at the input. Four experimental groups have already tested their small-scale prototypes with up to four photons. The boson sampler with few dozens of single photons is believed to be hard to simulate on a classical computer. For scalability of a realistic boson sampler with current technology it is necessary to know the effect of the photon mode mismatch on its operation. Here a nondeterministic model of the boson sampler is analyzed, which employs partially indistinguishable single photons emitted by identical sources. A sufficient condition on the average mutual fidelity F of the single photons is found, which guarantees that the realistic boson sampler outperforms the classical computer. Moreover, the boson sampler computer with partially indistinguishable single photons is scalable while being beyond the power of classical computers when the single photon mode mismatch 1 -F scales as O(N -3/2 ) with the total number of photons N .

International Journal of Quantum Information, 2015

We explore the conditions under which identical particles in unitary linear networks behave as the other species, i.e. bosons as fermions and fermions as bosons. It is found that the Boson-sampling (BS) computer of Aaronson and Arkhipov can be implemented in an interference experiment with non-interacting fermions in an appropriately entangled state. Moreover, a scheme is proposed which simulates the scattershot version of the BS computer by preparing, on the fly, the required entangled state of fermions from an unentangled one.

Physical Review A, 2015

We study the closeness of an experimental unitary bosonic network with only partially indistinguishable bosons in an arbitrary mixed input state, in particular an experimental realization of the Boson Sampling, to the ideal bosonic network, where the measure of closeness of two networks is the trace distance between the output probability distributions. An upper bound on the trace distance to the ideal bosonic network is proven and also a bound on the difference between probabilities of an output configuration. Moreover, the upper bound on the trace distance is tight, provided that a physically transparent distinguishability conjecture is true. For a small distinguishability error it is shown that a realistic device with N bosons is at a constant trace distance to the ideal Boson Sampling under the O(N −1)-scaling of the mismatch of internal states of bosons.

Quantum, 2019

Photon losses are among the strongest imperfections affecting multi-photon interference. Despite their importance, little is known about their effect on boson sampling experiments. In this work we show that using classical computers, one can efficiently simulate multi-photon interference in all architectures that suffer from an exponential decay of the transmission with the depth of the circuit, such as integrated photonic circuits or optical fibers. We prove that either the depth of the circuit is large enough that it can be simulated by thermal noise with an algorithm running in polynomial time, or it is shallow enough that a tensor network simulation runs in quasi-polynomial time. This result suggests that in order to implement a quantum advantage experiment with single-photons and linear optics new experimental platforms may be needed.

International Journal of Quantum Information, 2020

Experimental demonstration of the quantum advantage over classical simulations with Boson Sampling is currently under intensive investigation. There seems to be a scalability issue to the necessary number of bosons on the linear optical platforms and the experiments, such as the recent Boson Sampling with 20 photons on 60-port interferometer by H. Wang et al., Phys. Rev. Lett.123 (2019) 250503, are usually carried out on a small interferometer, much smaller than the size necessary for the no-collision regime. Before demonstration of quantum advantage, it is urgent to estimate exactly how the classical computations necessary for sampling from the output distribution of Boson Sampling are reduced when a smaller-size interferometer is used. This work supplies such a result, valid with arbitrarily close to 1 probability, which reduces in the no-collision regime to the previous estimate by Clifford and Clifford. One of the results with immediate application to current experiments with Bo...

Quantum, 2021

Giving a convincing experimental evidence of the quantum supremacy over classical simulations is a challenging goal. Noise is considered to be the main problem in such a demonstration, hence it is urgent to understand the effect of noise. Recently found classical algorithms can efficiently approximate, to any small error, the output of boson sampling with finite-amplitude noise. In this work it is shown analytically and confirmed by numerical simulations that one can efficiently distinguish the output distribution of such a noisy boson sampling from the approximations accounting for low-order quantum multiboson interferences, what includes the mentioned classical algorithms. The number of samples required to tell apart the quantum and classical output distributions is strongly affected by the previously unexplored parameter: density of bosons, i.e., the ratio of total number of interfering bosons to number of input ports of interferometer. Such critical dependence is strikingly remi...

Light: Science & Applications, 2019

Optical metasurfaces open new avenues for the precise wavefront control of light for integrated quantum technology. Here, we demonstrate a hybrid integrated quantum photonic system that is capable of entangling and disentangling two-photon spin states at a dielectric metasurface. Via the interference of single-photon pairs at a nanostructured dielectric metasurface, a path-entangled two-photon NOON state with circular polarization that exhibits a quantum HOM interference visibility of 86 ± 4% is generated. Furthermore, we demonstrate nonclassicality andphase sensitivity in a metasurface-based interferometer with a fringe visibility of 86.8 ± 1.1% in the coincidence counts. This high visibility proves the metasurface-induced path entanglement inside the interferometer. Our findings provide a promising way to develop hybrid-integrated quantum technology operating in the high-dimensional mode space in various applications, such as imaging, sensing, and computing.

Physical Review X, 2015

Much of the anticipation accompanying the development of a quantum computer relates to its application to simulating dynamics of another quantum system of interest. Here we study the building blocks for simulating quantum spin systems with linear optics. We experimentally generate the eigenstates of the XY Hamiltonian under an external magnetic field. The implemented quantum circuit consists of two CNOT gates, which are realized experimentally by harnessing entanglement from a photon source and by applying a CPhase gate. We tune the ratio of coupling constants and magnetic field by changing local parameters. This implementation of the XY model using linear quantum optics might open the door to the future studies of quenching dynamics using linear optics.

npj Quantum Information, 2021

Quantum computers promise not only to outperform classical machines for certain important tasks, but also to preserve privacy of computation. For example, the blind quantum computing protocol enables secure delegated quantum computation, where a client can protect the privacy of their data and algorithms from a quantum server assigned to run the computation. However, this security comes with the practical limitation that the client and server must communicate after each step of computation. A practical alternative is homomorphic encryption, which does not require any interactions, while providing quantum-enhanced data security for a variety of computations. In this scenario, the server specifies the computation to be performed, and the client provides only the input data, thus enabling secure noninteractive computation. Here, we demonstrate homomorphic-encrypted quantum computing with unitary transformations of individual qubits, as well as multi-qubit quantum walk computations usin...

Nature Photonics, 2014

The first quantum technologies to solve computational problems that are beyond the capabilities of classical computers are likely to be devices that exploit characteristics inherent to a particular physical system, to tackle a bespoke problem suited to those characteristics. Evidence implies that the detection of ensembles of photons, which have propagated through a linear optical circuit, is equivalent to sampling from a probability distribution that is intractable to classical simulation. However, it is probable that the complexity of this type of sampling problem means that its solution is classically unverifiable within a feasible number of trials, and the task of establishing correct operation becomes one of gathering sufficiently convincing circumstantial evidence. Here, we develop scalable methods to experimentally establish correct operation for this class of sampling algorithm, which we implement with two different types of optical circuits for 3, 4, and 5 photons, on Hilbert spaces of up to 50, 000 dimensions. With only a small number of trials, we establish a confidence > 99% that we are not sampling from a uniform distribution or a classical distribution, and we demonstrate a unitary specific witness that functions robustly for small amounts of data. Like the algorithmic operations they endorse, our methods exploit the characteristics native to the quantum system in question. Here we observe and make an application of a "bosonic clouding" phenomenon, interesting in its own right, where photons are found in local groups of modes superposed across two locations. Our broad approach is likely to be practical for all architectures for quantum technologies where formal verification methods for quantum algorithms are either intractable or unknown.

Physical Review A, 2018

We obtain coincidence rates for passive optical interferometry by exploiting the permutational symmetries of partially distinguishable input photons, and our approach elucidates qualitative features of multi-photon coincidence landscapes. We treat the interferometer input as a product state of any number of photons in each input mode with photons distinguished by their arrival time. Detectors at the output of the interferometer count photons from each output mode over a long integration time. We generalize and prove the claim of Tillmann et al. [Phys. Rev. X 5 041015 ( )] that coincidence rates can be elegantly expressed in terms of immanants. Immanants are functions of matrices that exhibit permutational symmetries and the immanants appearing in our coincidence-rate expressions share permutational symmetries with the input state. Our results are obtained by employing representation theory of the symmetric group to analyze systems of arbitrary number of photons in arbitrarily sized interferometers.

npj Quantum Information

Boson Sampling is a computational paradigm representing one of the most viable and pursued approaches to demonstrate the regime of quantum advantage. Recent results have shown significant technological leaps in single-photon generation and detection, leading to progressively larger instances of Boson Sampling experiments in different photonic systems. However, a crucial requirement for a fully-fledged platform solving this problem is the capability of implementing large-scale interferometers, that must simultaneously exhibit low losses, high degree of reconfigurability and the realization of arbitrary transformations. In this work, we move a step forward in this direction by demonstrating the adoption of a compact and reconfigurable 3D-integrated platform for photonic Boson Sampling. We perform 3- and 4-photon experiments by using such platform, showing the possibility of programming the circuit to implement a large number of unitary transformations. These results show that such com...

Nature Photonics, 2013

Universal quantum computers promise a dramatic speed-up over classical computers but a fullsize realization remains challenging. However, intermediate quantum computational models have been proposed that are not universal, but can solve problems that are strongly believed to be classically hard. Aaronson and Arkhipov have shown that interference of single photons in random optical networks can solve the hard problem of sampling the bosonic output distribution which is directly connected to computing matrix permanents. Remarkably, this computation does not require measurement-based interactions or adaptive feed-forward techniques. Here we demonstrate this model of computation using high-quality laser-written integrated quantum networks that were designed to implement random unitary matrix transformations. We experimentally characterize the integrated devices using an in-situ reconstruction method and observe three-photon interference that leads to the boson-sampling output distribution. Our results set a benchmark for quantum computers, that hold the potential of outperforming conventional ones using only a few dozen photons and linear-optical elements.

Physical Review A, 2018

We demonstrate a method for general linear optical networks that allows one to factorize any SU(n) matrix in terms of two SU(n − 1) blocks coupled by an SU(2) entangling beam splitter. The process can be recursively continued in a straightforward way, ending in a tidy arrangement of SU(2) transformations. The method hinges only on a linear relationship between input and output states, and can thus be applied to a variety of scenarios, such as microwaves, acoustics, and quantum fields.

Nature communications, 2017

The time evolution of quantum many-body systems is one of the most important processes for benchmarking quantum simulators. The most curious feature of such dynamics is the growth of quantum entanglement to an amount proportional to the system size (volume law) even when interactions are local. This phenomenon has great ramifications for fundamental aspects, while its optimisation clearly has an impact on technology (e.g., for on-chip quantum networking). Here we use an integrated photonic chip with a circuit-based approach to simulate the dynamics of a spin chain and maximise the entanglement generation. The resulting entanglement is certified by constructing a second chip, which measures the entanglement between multiple distant pairs of simulated spins, as well as the block entanglement entropy. This is the first photonic simulation and optimisation of the extensive growth of entanglement in a spin chain, and opens up the use of photonic circuits for optimising quantum devices.

Physical Review X, 2017

Randomness is an essential tool in many disciplines of modern sciences, such as cryptography, black hole physics, random matrix theory, and Monte Carlo sampling. In quantum systems, random operations can be obtained via random circuits thanks to so-called q-designs and play a central role in condensedmatter physics and in the fast scrambling conjecture for black holes. Here, we consider a more physically motivated way of generating random evolutions by exploiting the many-body dynamics of a quantum system driven with stochastic external pulses. We combine techniques from quantum control, open quantum systems, and exactly solvable models (via the Bethe ansatz) to generate Haar-uniform random operations in driven many-body systems. We show that any fully controllable system converges to a unitary q-design in the long-time limit. Moreover, we study the convergence time of a driven spin chain by mapping its random evolution into a semigroup with an integrable Liouvillian and finding its gap. Remarkably, we find via Bethe-ansatz techniques that the gap is independent of q. We use mean-field techniques to argue that this property may be typical for other controllable systems, although we explicitly construct counterexamples via symmetry-breaking arguments to show that this is not always the case. Our findings open up new physical methods to transform classical randomness into quantum randomness, via a combination of quantum many-body dynamics and random driving.

Physical review letters, 2022

As random operations for quantum systems are intensively used in various quantum information tasks, a trustworthy measure of the randomness in quantum operations is highly demanded. The Haar measure of randomness is a useful tool with wide applications, such as boson sampling. Recently, a theoretical protocol was proposed to combine quantum control theory and driven stochastic quantum walks to generate Haar-uniform random operations. This opens up a promising route to converting classical randomness to quantum randomness. Here, we implement a two-dimensional stochastic quantum walk on the integrated photonic chip and demonstrate that the average of all distribution profiles converges to the even distribution when the evolution length increases, suggesting the 1-pad Haar-uniform randomness. We further show that our two-dimensional array outperforms the one-dimensional array of the same number of waveguide for the speed of convergence. Our Letter demonstrates a scalable and robust way...

Physical Review Letters, 2018

Entangled photon sources with simultaneously near-unity heralding efficiency and indistinguishability are the fundamental elements for scalable photonic quantum technologies. We design and realize a degenerate entangled-photon source from an ultrafast pulsed laser pumped spontaneous parametric downconversion (SPDC), which show simultaneously ~97% heralding efficiency and ~96% indistinguishability between independent single photons. Such a highefficiency and frequency-uncorrelated SPDC source allows generation of the first 12-photon genuine entanglement with a state fidelity of  0.572 0.024. We further demonstrate a blueprint of scalable scattershot boson sampling using 12 SPDC sources and a 12×12-modes interferometer for three-, four-, and fiveboson sampling, which yields count rates more than four orders of magnitudes higher than all previous SPDC experiments. Our work immediately enables high-efficiency implementations of multiplexing, scattershot boson sampling, and heralded creation of remotely entangled photons, opening up a promising pathway to scalable photonic quantum technologies.

APL Photonics, 2019

Cavity-enhanced spontaneous parametric down-conversion is capable of efficient generation of single photons with suitable spectral properties for interfacing with the atoms. However, beside the remarkable progress of this technique, multimode longitudinal emission remains a major drawback. Here, we demonstrate a bright source of single photons that overcomes this limitation by a novel mode-selection technique based on the introduction of an additional birefringent element to the cavity. This enables us to tune the double resonance condition independent of the phase matching and thus to achieve single-mode operation without mode filters. Our source emits single-frequency-mode photons at 852 nm, which is compatible to the Cs D2 line, with a bandwidth of 10.9 MHz and a detected photon-pair rate of 2.5 kHz at 10 mW of pump power, while maintaining g (2) (0) = 0.13. The efficiency of our source is further underlined by detecting a four-photon rate of 0.28 Hz at 20 mW of pump power. These detected rates correspond to a photon-pair generation rate of 47.5 Hz, and a four-photon generation rate of 37 Hz. Such photon generation rates open up a variety of new applications reaching from hybrid light-matter interactions to optical quantum information tasks based on long temporal coherence.

Nature Photonics, 2016

Quantum Information Processing, 2016

In this work we propose a measure for the quantum discord of indistinguishable particles, based on the definition of entanglement of particles given in [H. M. Wiseman et al., Phis. Rev. Lett 91, 097902 (2003)]. This discord of particles is then used to evaluate the quantum correlations in a system of two identical bosons (fermions), where the particles perform a quantum random walk described by the Hubbard Hamiltonian in a 1D lattice. The dynamics of the particles is either unperturbed or subject to a classical environmental noise-such as random telegraph, pink or brown noise. The observed results are consistent with those for the entanglement of particles, and we observe that on-site interaction between particles have an important protective effect on correlations against the decoherence of the system.

Physical Review A, 2018

We present a scheme for implementing homomorphic encryption on coherent states encoded using phase-shift keys. The encryption operations require only rotations in phase space, which commute with computations in the codespace performed via passive linear optics, and with generalized non-linear phase operations that are polynomials of the photon-number operator in the codespace. This encoding scheme can thus be applied to any computation with coherent state inputs, and the computation proceeds via a combination of passive linear optics and generalized non-linear phase operations. An example of such a computation is matrix multiplication, whereby a vector representing coherent state amplitudes is multiplied by a matrix representing a linear optics network, yielding a new vector of coherent state amplitudes. By finding an orthogonal partitioning of the support of our encoded states, we quantify the security of our scheme via the indistinguishability of the encrypted codewords. Whilst we focus on coherent state encodings, we expect that this phase-key encoding technique could apply to any continuous-variable computation scheme where the phase-shift operator commutes with the computation.

Physical Review A, 2014

We describe theoretically the process of spontaneous parametric downconversion in quadratic nonlinear waveguide arrays in the presence of linear loss. We derive a set of discrete Schrodinger-type equations for the biphoton wave function, and the wave function of one photon when the other photon in a pair is lost. We demonstrate effects arising from loss-affected interference between the generated photon pairs and show that nonlinear waveguide arrays can serve as a robust losstolerant integrated platform for the generation of entangled photon states with nonclassical spatial correlations.

Scientific Reports, 2018

We adapt the Quantum Monte Carlo method to the cascaded formalism of quantum optics, allowing us to simulate the emission of photons of known energy. Statistical processing of the photon clicks thus collected agrees with the theory of frequency-resolved photon correlations, extending the range of applications based on correlations of photons of prescribed energy, in particular those of a photon-counting character. We apply the technique to autocorrelations of photon streams from a two-level system under coherent and incoherent pumping, including the Mollow triplet regime where we demonstrate the direct manifestation of leapfrog processes in producing an increased rate of two-photon emission events.

Physical Review B, 2017

Multiple bosons undergoing coherent evolution in a coupled network of sites constitute a so-called quantum walk system. The simplest example of such a two-particle interference is the celebrated Hong-Ou-Mandel interference. When scaling to larger boson numbers, simulating the exact distribution of bosons has been shown, under reasonable assumptions, to be exponentially hard. We analyze the feasibility and expected performance of a globally connected superconducting resonator based quantum walk system, using the known characteristics of state-of-the-art components. We simulate the sensitivity of such a system to decay processes and to perturbations and compare with coherent input states.

Physical Review A, 2018

We consider two identical bosons propagating on a one-dimensional lattice and address the problem of discriminating whether their mutual on-site interaction is attractive or repulsive. We suggest a probing scheme based on the properties of the corresponding two-particle quantum walks, and show that the sign of the interaction introduces specific and detectable features in the dynamics of quantum correlations, thus permitting to discriminate between the two cases. We also discuss how these features are connected to the band-structure of the Hubbard Hamiltonian, and prove that discrimination may be obtained only when the two walkers are initially prepared in a superposition of localized states.

Nature Communications, 2017

Integrated quantum optics has the potential to markedly reduce the footprint and resource requirements of quantum information processing systems, but its practical implementation demands broader utilization of the available degrees of freedom within the optical field. To date, integrated photonic quantum systems have primarily relied on path encoding. However, in the classical regime, the transverse spatial modes of a multi-mode waveguide have been easily manipulated using the waveguide geometry to densely encode information. Here, we demonstrate quantum interference between the transverse spatial modes within a single multi-mode waveguide using quantum circuit-building blocks. This work shows that spatial modes can be controlled to an unprecedented level and have the potential to enable practical and robust quantum information processing.

Light: Science & Applications, 2021

Quantum computing is seeking to realize hardware-optimized algorithms for application-related computational tasks. NP (nondeterministic-polynomial-time) is a complexity class containing many important but intractable problems like the satisfiability of potentially conflict constraints (SAT). According to the well-founded exponential time hypothesis, verifying an SAT instance of size n requires generally the complete solution in an O(n)-bit proof. In contrast, quantum verification algorithms, which encode the solution into quantum bits rather than classical bit strings, can perform the verification task with quadratically reduced information about the solution in $$\tilde O(\sqrt n )$$ O ̃ ( n ) qubits. Here we realize the quantum verification machine of SAT with single photons and linear optics. By using tunable optical setups, we efficiently verify satisfiable and unsatisfiable SAT instances and achieve a clear completeness-soundness gap even in the presence of experimental imperfe...

Journal of Optics, 2021

We report the study of non-classical light in a photonic lattice having a parabolic coupling distribution, also known as a J x photonic lattice. We focus on a two-photon Fock state, a two-photon N00N state, a single-mode squeezed state and a coherent state as inputs to the lattice. We investigate the possibility of a perfect transfer of the mean photon number as well as the quantum state from one waveguide mode to another. We study photon–photon correlation for the two-photon N00N state. For the single-mode squeezed state we perform a detailed study of the evolution of the squeezing factor and entanglement between the waveguide modes. Our findings suggest a perfect transfer of the average photon number in all cases and a perfect transfer of the quantum state in the cases of the two-photon Fock state and the two-photon N00N state only, but not in the cases of the squeezed and coherent states. Our results should have applications in the physical implementation of photonic continuous-v...

Physical Review A, 2019

Entropy, 2019

The optical beam splitter is a widely-used device in photonics-based quantum information processing. Specifically, linear optical networks demand large numbers of beam splitters for unitary matrix realization. This requirement comes from the beam splitter property that a photon cannot go back out of the input ports, which we call “directionally-biased”. Because of this property, higher dimensional information processing tasks suffer from rapid device resource growth when beam splitters are used in a feed-forward manner. Directionally-unbiased linear-optical devices have been introduced recently to eliminate the directional bias, greatly reducing the numbers of required beam splitters when implementing complicated tasks. Analysis of some originally directional optical devices and basic principles of their conversion into directionally-unbiased systems form the base of this paper. Photonic quantum walk implementations are investigated as a main application of the use of directionally-...

Physical Review A

In the context of quantum information, highly nonlinear regimes, such as those supporting solitons, are marginally investigated. We miss general methods for quantum solitons, although they can act as entanglement generators or as self-organized quantum processors. We develop a computational approach that uses a neural network as a variational ansatz for quantum solitons in an array of waveguides. By training the resulting phase space quantum machine learning model, we find different soliton solutions varying the number of particles and interaction strength. We consider Gaussian states that enable measuring the degree of entanglement and sampling the probability distribution of many-particle events. We also determine the probability of generating particle pairs and unveil that soliton bound states emit correlated pairs. These results may have a role in boson sampling with nonlinear systems and in quantum processors for entangled nonlinear waves.

Physical Review A, 2016

We theoretically investigate and experimentally demonstrate a procedure for conditional control and enhancement of an interferometric coupling between two qubits encoded into states of bosonic particles. Our procedure combines local coupling of one of the particles to an auxiliary mode and single-qubit quantum filtering. We experimentally verify the proposed procedure using a linear optical setup where qubits are encoded into quantum states of single photons and coupled at a beam splitter with a fixed transmittance. With our protocol, we implement a range of different effective transmittances, demonstrate both enhancement and reduction of the coupling strength, and observe dependence of two-photon bunching on the effective transmittance. To make our analysis complete, we also theoretically investigate a more general scheme where each particle is coupled to a separate auxiliary mode and show that this latter scheme enables to achieve higher implementation probability. We show that our approach can be extended also to other kinds of qubit-qubit interactions.

Quantum Photonic Devices

Superconducting detectors are now well-established tools for low-light optics, and in particular quantum optics, boasting high-e ciency, fast response and low noise. Similarly, lithium niobate is an important platform for integrated optics given its high second-order nonlinearity, used for high-speed electro-optic modulation and polarization conversion, as well as frequency conversion and sources of quantum light. Combining these technologies addresses the requirements for a single platform capable of generating, manipulating and measuring quantum light in many degrees of freedom, in a compact and potentially scalable manner. We will report on progress integrating tungsten transition-edge sensors (TESs) and amorphous tungsten silicide superconducting nanowire single-photon detectors (SNSPDs) on titanium in-di used lithium niobate waveguides. e travelling-wave design couples the evanescent eld from the waveguides into the superconducting absorber. We will report on simulations and measurements of the absorption, which we can characterize at room temperature prior to cooling down the devices. Independently, we show how the detectors respond to ood illumination, normally incident on the devices, demonstrating their functionality.

Physical review letters, 2016

The interplay between single-particle interference and quantum indistinguishability leads to signature correlations in many-body scattering. We uncover these with a semiclassical calculation of the transmission probabilities through mesoscopic cavities for systems of noninteracting particles. For chaotic cavities we provide the universal form of the first two moments of the transmission probabilities over ensembles of random unitary matrices, including weak localization and dephasing effects. If the incoming many-body state consists of two macroscopically occupied wave packets, their time delay drives a quantum-classical transition along a boundary determined by the bosonic birthday paradox. Mesoscopic chaotic scattering of Bose-Einstein condensates is, then, a realistic candidate to build a boson sampler and to observe the macroscopic Hong-Ou-Mandel effect.

Quantum Information Processing, 2015

We give a full description of the problem of Multi-Boson Correlation Sampling (MBCS) at the output of a random interferometer for single input photons in arbitrary multimode pure states. The MBCS problem is the task of sampling at the interferometer output from the probability distribution associated with polarization-and time-resolved detections. We discuss the richness of the physics and the complexity of the MBCS problem for nonidentical input photons. We also compare the MBCS problem with the standard boson sampling problem, where the input photons are assumed to be identical and the system is "classically" averaging over the detection times and polarizations.

Physical Review Letters, 2015

We demonstrate how the physics of multiboson correlation interference leads to the computational complexity of linear optical interferometers based on correlation measurements in the degrees of freedom of the input bosons. In particular, we address the task of MultiBoson Correlation Sampling (MBCS) from the probability distribution associated with polarization-and time-resolved detections at the output of random linear optical networks. We show that the MBCS problem is fundamentally hard to solve classically even for nonidentical input photons, regardless of the color of the photons, making it also very appealing from an experimental point of view. These results fully manifest the quantum computational supremacy inherent to the fundamental nature of quantum interference.

Physical Review Letters, 2015

Journal of Modern Optics, 2015

The boson sampling problem has triggered a lot of interest in the scientific community because of its potential of demonstrating the computational power of quantum interference without the need of non-linear processes. However, the intractability of such a problem with any classical device relies on the realization of single photons approximately identical in their spectra. In this paper we discuss the physics of boson sampling with non-identical single photon sources, which is strongly relevant in view of scalable experimental realizations and triggers fascinating questions in complexity theory.

Physical Review Letters, 2018

Interference of multiple photons via a linear-optical network has profound applications for quantum foundation, quantum metrology and quantum computation. Particularly, a boson sampling experiment with a moderate number of photons becomes intractable even for the most powerful classical computers. Scaling up from small-scale experiments requires highly indistinguishable single photons, which may be prohibited for many physical systems. Here we report a time-resolved multiphoton interference experiment by using photons not overlapping in their frequency spectra from three atomic-ensemble quantum memories. Time-resolved measurement enables us to observe nonclassical multiphoton correlation landscapes which agree well with theoretical calculations. Symmetries in the landscapes are identified to reflect symmetries of the optical network. Our experiment can be further extended to realize boson sampling with many photons and plenty of modes, which thus may provide a route towards quantum supremacy with nonidentical photons.

Physical review letters, 2018

Cavity-enhanced single photon sources exhibit mode-locked biphoton states with comblike correlation functions. Our ultrabright source additionally emits single photon pairs as well as two-photon NOON states, dividing the output into an even and an odd comb, respectively. With even-comb photons we demonstrate revivals of the typical nonclassical Hong-Ou-Mandel interference up to the 84th dip, corresponding to a path length difference exceeding 100 m. With odd-comb photons we observe single photon interference fringes modulated over twice the displacement range of the Hong-Ou-Mandel interference.

Physical Review A

Physical Review A, 2013

One approach to the development of quantum search algorithms is the quantum walk. A spatial search can be effected by the continuous-time evolution of a single quantum particle on a graph containing a marked site. In many physical implementations, however, one might expect to have multiple particles. In interacting bosonic systems at zero temperature, the dynamics is well-described by a discrete nonlinear Schrödinger equation. We investigate the role of nonlinearity in determining the efficiency of the spatial search algorithm within the quantum walk model, for the complete graph. The analytical calculations reveal that the nonlinear search time scales with size of the search space N like √ N , equivalent to the linear case though with a different overall constant. The results indicate that interacting Bose-Einstein condensates at zero temperature could be natural systems for the implementation of the quantum search algorithm.

Physical Review X, 2015

Field-orthogonal temporal modes of photonic quantum states provide a new framework for quantum information science (QIS). They intrinsically span a high-dimensional Hilbert space and lend themselves to integration into existing single-mode fiber communication networks. We show that the three main requirements to construct a valid framework for QIS-the controlled generation of resource states, the targeted and highly efficient manipulation of temporal modes and their efficient detection-can be fulfilled with current technology. We suggest implementations of diverse QIS applications based on this complete set of building blocks.

Physical review, 2021

We present an in-depth study of the universal correlations of scattering-matrix entries required in the framework of non-stationary many-body scattering where the incoming states are localized wavepackets. Contrary to the stationary case the emergence of universal signatures of chaotic dynamics in dynamical observables manifests itself in the emergence of universal correlations of the scattering matrix at different energies. We use a semiclassical theory based on interfering paths, numerical wave function based simulations and numerical averaging over random-matrix ensembles to calculate such correlations and compare with experimental measurements in microwave graphs, finding excellent agreement. Our calculations show that the universality of the correlators survives the extreme limit of few open channels relevant for electron quantum optics, albeit at the price of dealing with large-cancellation effects requiring the computation of a large class of semiclassical diagrams.

Physical review research, 2022

The dynamics of open quantum systems is generally described by a master equation, which describes the loss of information into the environment. By using a simple model of uncoupled emitters, we illustrate how the recovery of this information depends on the monitoring scheme applied to register the decay clicks. The dissipative dynamics, in this case, is described by pure-state stochastic trajectories, and we examine different unravelings of the same master equation. More precisely, we demonstrate how registering the sequence of clicks from spontaneously emitted photons through a linear optical interferometer induces entanglement in the trajectory states. Since this model consists of an array of single-photon emitters, we show a direct equivalence with Fock-state boson sampling and link the hardness of sampling the outcomes of the quantum jumps with the scaling of trajectory entanglement.

Physical review, 2017

Quantum number-path entanglement is a resource for super-sensitive quantum metrology and in particular provides for sub-shotnoise or even Heisenberg-limited sensitivity. However, such numberpath entanglement has thought to have been resource intensive to create in the first place -typically requiring either very strong nonlinearities, or nondeterministic preparation schemes with feedforward, which are difficult to implement. Recently in [Phys. Rev. Lett. 114, 170802 (2015)] it was shown that number-path entanglement from a BosonSampling inspired interferometer can be used to beat the shot-noise limit. In this manuscript we compare and contrast different interferometric schemes, discuss resource counting, calculate exact quantum Cramér-Rao bounds, and study details of experimental errors.

npj Quantum Information, 2022

Quantum logic gates are backbones of quantum information processing (QIP), wherein the typical three-qubit Fredkin and Toffoli gates are essential in quantum computation and communication. So far, the quantum Fredkin gate has only been demonstrated with pre-entangled input states in free-space optics, which limits its usage for independent input photons. Here, we put forward an exquisite scheme and experimentally perform a proof-of-principle demonstration of three-qubit Fredkin and Toffoli gates on a programmable quantum photonic chip. Our scheme can also be used to realize a series of other two-qubit quantum gates. Our work sheds light on the merits of quantum photonic chip in implementing quantum logic gates, and paves the way for advanced quantum chip processors.

Journal of Optics, 2020

We study the generation of single photon perfect W-state. An important aspect of this perfect W-state is that, it can be used for perfect teleportation and superdense coding, which are not achievable with maximally entangled W-state. Our scheme for generation involves entanglement between various path degrees of freedom of a single photon in a compact and weakly coupled integrated waveguide system, which can be fabricated precisely with femtosecond laser direct writing technique. These platforms are interferometrically stable, scalable, less sensitive to decoherence and ensures a very low loss factor of 0.1dBcm -1 during photon propagation and hence are ideal for generation of perfect W-state. In addition to generation of single photon perfect W-state we study its non local properties using theory of local elements of reality.