Quantum experiments and graphs II: Quantum interference, computation, and state generation
From MaRDI portal
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.
Recommendations
- On graph approaches to contextuality and their role in quantum theory
- Quantum interference computation
- Quantum channels over graph states using generalized measurement-based quantum computation framework
- Quantum computation and information. From theory to experiment
- The measurement of quantum entanglement and enumeration of graph coverings
- A note of Bell inequalities for graph states
- Quantum Computation and Quantum Communication
- Quantum graphs via exercises
- Quantum discord of states arising from graphs
- Graph-based simulation of quantum computation in the density matrix representation
Cited in
(9)- On-chip multiphoton entangled states by path identity
- Sum rules in multiphoton coincidence rates
- Quantum interference of photons in simple networks
- Absolutely maximally entangled states in tripartite heterogeneous systems
- Complex quantum networks: a topical review
- Learning linear optical circuits with coherent states
- Riemannian optimization of photonic quantum circuits in phase and Fock space
- Krenn-Gu conjecture for sparse graphs
- Edge-coloured graphs with only monochromatic perfect matchings and their connection to quantum physics
This page was built for publication: Quantum experiments and graphs II: Quantum interference, computation, and state generation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5222778)
