Magic of quantum hypergraph states

Aug 3, 2023
37 pages
Published in:
  • Quantum 8 (2024) 1351,
  • Quantum 8 (2024) 1351
  • Published: May 21, 2024
e-Print:

Citations per year

202320242025692
Abstract: (Verein zur Foerderung des Open Access Publizierens in den Quantenwissenschaften)
Magic, or nonstabilizerness, characterizes the deviation of a quantum state from the set of stabilizer states, playing a fundamental role in quantum state complexity and universal fault-tolerant quantum computing. However, analytical and numerical characterizations of magic are very challenging, especially for multi-qubit systems, even with a moderate qubit number. Here, we systemically and analytically investigate the magic resource of archetypal multipartite quantum states—quantum hypergraph states, which can be generated by multi-qubit controlled-phase gates encoded by hypergraphs. We first derive the magic formula in terms of the stabilizer Rényi-α\alpha entropies for general quantum hypergraph states. If the average degree of the corresponding hypergraph is constant, we show that magic cannot reach the maximal value, i.e., the number of qubits nn. Then, we investigate the statistical behaviors of random hypergraph states' magic and prove a concentration result, indicating that random hypergraph states typically reach the maximum magic. This also suggests an efficient way to generate maximal magic states with random diagonal circuits. Finally, we study hypergraph states with permutation symmetry, such as 33-complete hypergraph states, where any three vertices are connected by a hyperedge. Counterintuitively, such states can only possess constant or even exponentially small magic for α2\alpha\geq 2. Our study advances the understanding of multipartite quantum magic and could lead to applications in quantum computing and quantum many-body physics.
Note:
  • published version: 20+17 pages, 4 figures, comments are welcome