Generating Dicke State Graphs

Rebekah Herrman

En palabras de los autores

Graph theory is a powerful tool in quantum computing, with applications ranging from quantum circuit synthesis and optimization to entanglement mapping. Recent work has shown how one can use edge-colored graphs to model photonic experiments that generate GHZ and W states. However, the latter work also proved that verifying that a graph models a Dicke state experiment is coNP-complete. In this work, we provide families of graphs that generate $∣ D_{k}^{a} ⟩ \otimes ∣0 ⟩^{\otimes b}$ , where $b = ∣ a - 2 k ∣$ is the number of spectator modes. The graph setup consists of a doubled complete subgraph on $a$ vertices and a collection of auxiliary vertices. We prove that every coincidence carries exactly $k$ excitations, every weight- $k$ computational basis state on bitstrings of length $a$ is realized, and each of those bitstrings is realized exactly $(n /2)!$ times, where $n = a + b$ . Since verifying the Dicke FORALL condition is coNP-complete in general, constructing explicit families that provably generate Dicke states is of interest.

Resultado principalEl resumen no menciona limitaciones.

Generating Dicke State Graphs

En palabras de los autores

Más de Física y computación cuántica ese día

Modular fault-tolerant quantum computing on a non-CSS code

Loss-Tolerant Quantum Position Verification for Metropolitan Area Networks

Secure Quantum Metasurfaces for Direct Quantum Key Distribution Measurements

Versatile Quantum Machine Learning with an Ultra-low Power Photonic Quantum Reservoir Computer

Gradient-estimator design overcomes trainability barriers in neural-network-based variational optimization