Michael Dascal | arXiv Science

arXiv2026

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

How can we use a quantum computer to detect the entanglement structure of a quantum state? Bouland et al. (2024) recently provided an algorithm that, given multiple input copies of the state, finds the "hidden cuts"-partitions into fully unentangled qubit registers. Their solution is based on turning cuts into a symmetry which can be detected with a Shor-type quantum algorithm for hidden subgroup problems, the hidden cut algorithm. In this paper we derive heuristics that can find "approximate symmetries", or weakly entangled qubit registers, to unlock this powerful idea for a much broader range of problems. Our core contribution is a rigorous link between the output distribution of the hidden cut algorithm and the reward function that measures the quality of a cut. This implies that reducing the number of state copies in the original hidden cut algorithm leads to measurement samples from which patterns of weak entanglement can be extracted. We believe that these insights are an important step in making quantum algorithms for hidden subgroup problems useful for applications beyond cryptography.

quant-ph↗

arXiv2026

Meeting the Needs of the Global Quantum Science Community: A Call to Action

2025 marks one hundred years since the discovery of quantum mechanics. In the century since then, quantum science has blossomed into a global community composed of academics, engineers, developers, and entrepreneurs. The world is currently in the middle of the so-called second quantum revolution, with increased public awareness of quantum science and technology, and growing investment in both quantum hardware and software applications. However, representation remains low among historically marginalized groups: women, LGBTQ+, BIPOC, and people from the global south make up disproportionately few physicists. There are numerous efforts to improve diversity within quantum science, including through workforce development. But many of the changes enacted at the highest levels have failed to result in real change, as highlighted and discussed in the recent Women For Quantum Manifesto of Values. Here, we seek to echo and amplify the need for real change in the quantum ecosystem, emphasizing intersectionality and a feminist approach that centers the most vulnerable members of the quantum community: young students and researchers, especially those communities historically marginalized from quantum science. This report is our attempt to help quantum communities meet this need; we have conducted a survey of quantum scientists all over the world, and here we include both a preliminary report of our findings and policy suggestions we have built to address them. The primary results of our survey are that, 1) marginalized quantum scientists are experiencing hardships and challenges more than their more privileged peers across all metrics, 2) that this fact is hurting retention of diverse, talented quantum scientists in our field, and 3) quantum EDI is an investment in talent retention and resilience building, which are essential for a thriving, globally competitive quantum ecosystem.

physics.soc-ph↗