No Arabic abstract
We present a conceptually new approach to describe state-of-the-art photonic quantum experiments using Graph Theory. There, the quantum states are given by the coherent superpositions of perfect matchings. The crucial observation is that introducing complex weights in graphs naturally leads to quantum interference. The new viewpoint immediately leads to many interesting results, some of which we present here. Firstly, we identify a new and experimentally completely unexplored multiphoton interference phenomenon. Secondly, we find that computing the results of such experiments is #P-hard, which means it is a classically intractable problem dealing with the computation of a matrix function Permanent and its generalization Hafnian. Thirdly, we explain how a recent no-go result applies generally to linear optical quantum experiments, thus revealing important insights to quantum state generation with current photonic technology. Fourthly, we show how to describe quantum protocols such as entanglement swapping in a graphical way. The uncovered bridge between quantum experiments and Graph Theory offers a novel perspective on a widely used technology, and immediately raises many follow-up questions.
We introduce the concept of hypergraphs to describe quantum optical experiments with probabilistic multi-photon sources. Every hyperedge represents a correlated photon source, and every vertex stands for an optical output path. Such general graph description provides new insights for producing complex high-dimensional multi-photon quantum entangled states, which go beyond limitations imposed by pair creation via spontaneous parametric down-conversion. Furthermore, properties of hypergraphs can be investigated experimentally. For example, the NP-Complete problem of deciding whether a hypergraph has a perfect matchin can be answered by experimentally detecting multi-photon events in quantum experiments. By introducing complex weights in hypergraphs, we show a general many-particle quantum interference and manipulating entanglement in a pictorial way. Our work paves the path for the development of multi-photon high-dimensional state generation and might inspire new applications of quantum computations using hypergraph mappings.
Quantum entanglement plays an important role in quantum information processes, such as quantum computation and quantum communication. Experiments in laboratories are unquestionably crucial to increase our understanding of quantum systems and inspire new insights into future applications. However, there are no general recipes for the creation of arbitrary quantum states with many particles entangled in high dimensions. Here, we exploit a recent connection between quantum experiments and graph theory and answer this question for a plethora of classes of entangled states. We find experimental setups for Greenberger-Horne-Zeilinger states, W states, general Dicke states, and asymmetrically high-dimensional multipartite entangled states. This result sheds light on the producibility of arbitrary quantum states using photonic technology with probabilistic pair sources and allows us to understand the underlying technological and fundamental properties of entanglement.
In this paper, we explore quantum interference in molecular conductance from the point of view of graph theory and walks on lattices. By virtue of the Cayley-Hamilton theorem for characteristic polynomials and the Coulson-Rushbrooke pairing theorem for alternant hydrocarbons, it is possible to derive a finite series expansion of the Greens function for electron transmission in terms of the odd powers of the vertex adjacency matrix or H{u}ckel matrix. This means that only odd-length walks on a molecular graph contribute to the conductivity through a molecule. Thus, if there are only even-length walks between two atoms, quantum interference is expected to occur in the electron transport between them. However, even if there are only odd-length walks between two atoms, a situation may come about where the contributions to the QI of some odd-length walks are canceled by others, leading to another class of quantum interference. For non-alternant hydrocarbons, the finite Greens function expansion may include both even and odd powers. Nevertheless, QI can in some circumstances come about for non-alternants, from the cancellation of odd and even-length walk terms. We report some progress, but not a complete resolution of the problem of understanding the coefficients in the expansion of the Greens function in a power series of the adjacency matrix, these coefficients being behind the cancellations that we have mentioned. And we introduce a perturbation theory for transmission as well as some potentially useful infinite power series expansions of the Greens function.
Multi-photon quantum interference is the underlying principle for optical quantum information processing protocols. Indistinguishability is the key to quantum interference. Therefore, the success of many protocols in optical quantum information processing relies on the availability of photon states with a well-defined spatial and temporal mode. Photons in single spatial mode can be obtained from nonlinear processes in single-mode waveguides. For the temporal mode, the common approach is to engineer the nonlinear processes. But it is complicated because the spectral properties and the nonlinear interaction are often intertwined through phase matching condition. In this paper, we study a different approach which is based on an SU(1,1) nonlinear interferometer with a pulsed pump and a controllable linear spectral phase shift for precise engineering. We systematically analyze the important figures of merit such as modal purity and heralding efficiency to investigate the feasibility of this approach. Specifically, we analyze in detail the requirement on the spectral phase engineering to optimize the figures of merit and apply numerical simulations to a fiber system. Both modal purity and efficiency are improved simultaneously. Furthermore, a novel multi-stage nonlinear interferometer is proposed and shown to achieve more precise state engineering for near-ideal single-mode operation and near-unity efficiency. We also extend the study to the case of high gain in the four-wave mixing process for the spectral engineering of quantum entanglement in continuous variables. Our investigation provides a new approach for precisely tailoring the spectral property of quantum light sources, especially, photon pairs can be engineered to simultaneously possess the features of high purity, high collection efficiency, high brightness, and high flexibility in wavelength and bandwidth selection.
Metasurfaces based on resonant nanophotonic structures have enabled novel types of flat-optics devices often outperforming the capabilities of bulk components, yet these advances remain largely unexplored for quantum applications. We show that non-classical multi-photon interferences can be achieved at the subwavelength scale in all-dielectric metasurfaces. We simultaneously image multiple projections of quantum states with a single metasurface, enabling a robust reconstruction of amplitude, phase, coherence, and entanglement of multi-photon polarization-encoded states. One- and two-photon states are reconstructed through nonlocal photon correlation measurements with polarization-insensitive click-detectors positioned after the metasurface, and the scalability to higher photon numbers is established theoretically. Our work illustrates the feasibility of ultra-thin quantum metadevices for the manipulation and measurement of multi-photon quantum states with applications in free-space quantum imaging and communications.