Solving approximate hidden subgroup problems: quantum heuristics to detect weak entanglement

Petar Simidzija, Eugene Koskin, Elton Yechao Zhu, Michael Dascal, Maria Schuld · 2026

Read Solving approximate hidden subgroup problems: quantum heuristics to detect weak entanglement by Petar Simidzija, Eugene Koskin, Elton Yechao Zhu, Michael Dascal, Maria Schuld (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-15733.txt.

Description

Simidzija and co-authors extend a quantum method that finds hidden cuts in quantum states. A recent algorithm spots partitions into fully unentangled qubit groups. It turns each cut into a symmetry that a Shor-type method can detect. Real states are often only weakly entangled across such cuts. The team derives heuristics that hunt approximate symmetries instead. They prove a tight link between algorithm outputs and cut quality scores. Fewer state copies still yield samples that expose weak entanglement patterns.

Catalog record

CREATORPetar Simidzija, Eugene Koskin, Elton Yechao Zhu, Michael Dascal, Maria Schuld
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE67039
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.15733

Browse the full library · About the Tower of Babel