Graph-theoretic insights on the constructability of complex entangled states
arXiv:2304.06407 · doi:10.22331/q-2024-07-03-1396
Abstract
The most efficient automated way to construct a large class of quantum photonic experiments is via abstract representation of graphs with certain properties. While new directions were explored using Artificial intelligence and SAT solvers to find such graphs, it becomes computationally infeasible to do so as the size of the graph increases. So, we take an analytical approach and introduce the technique of local sparsification on experiment graphs, using which we answer a crucial open question in experimental quantum optics, namely whether certain complex entangled quantum states can be constructed. This provides us with more insights into quantum resource theory, the limitation of specific quantum photonic systems and initiates the use of graph-theoretic techniques for designing quantum physics experiments.
18 pages. Accepted in Quantum Journal
References in corpus (20)
- Observation of three-photon Greenberger-Horne-Zeilinger entanglement
- Experimental ten-photon entanglement
- 12-photon entanglement and scalable scattershot boson sampling with optimal entangled-photon pairs from parametric down-conversion
- Single-photon quantum hardware: towards scalable photonic quantum technology with a quantum advantage
- Quantum Experiments and Graphs: Multiparty States as coherent superpositions of Perfect Matchings
- Experimental access to higher-dimensional entangled quantum systems using integrated optics
- Quantum Experiments and Graphs II: Quantum Interference, Computation and State Generation
- Layered Quantum Key Distribution
- Multiphoton non-local quantum interference controlled by an undetected photon
- Quantum Experiments and Graphs III: High-Dimensional and Multi-Particle Entanglement
- Conceptual understanding through efficient inverse-design of quantum optical experiments
- On-chip quantum interference between the origins of a multi-photon state
- Rotational covariance and GHZ contradictions for three or more particles of any dimension
- Digital Discovery of 100 diverse Quantum Experiments with PyTheus
- Greenberger-Horne-Zeilinger theorem for N qudits
- Mermin inequalities for perfect correlations in many-qutrit systems
- Design of quantum optical experiments with logic artificial intelligence
- Information flow in parameterized quantum circuits
- Quantum-Inspired Perfect Matching under Vertex-Color Constraints
- Solving Quantum-Inspired Perfect Matching Problems via Tutte's Theorem-Based Hybrid Boolean Constraints