Quantum Computing Research Archive

Automatically collected papers, preprints, and technical writing on quantum computing.

4701 entries · updated 08 Sep 2026 11:22 UTC RSS

May 2025

Quantum Computing and the Hidden Subgroup Problem

A Hacker News post pointing to material on the hidden subgroup problem, the group-theoretic framework that generalizes Shor's factoring and discrete-log algorithms and covers cases such as graph isomorphism and lattice problems where efficient quantum algorithms remain unknown. No abstract is available, so the specific content and any new claims cannot be verified from the item itself.

Why it matters: The hidden subgroup problem is the standard lens for understanding why quantum speedups apply to abelian-group problems like factoring but not obviously to the non-abelian cases underlying post-quantum cryptography.

Algorithms & complexityCryptography & post-quantumoverview

Lockheed Martin and IBM combine quantum computing with HPC in new research

Lockheed Martin and IBM announced a joint research effort pairing IBM quantum hardware with classical high-performance computing. No technical details, benchmarks, or results accompany the announcement in the available text.

Why it matters: Signals continued aerospace-sector investment in hybrid quantum-classical workflows, but there is no verifiable result here to build on.

Industry, funding & policyHardware: superconductingoverview

First successful demonstration of quantum error correction of qudits

News item reporting an experimental demonstration of quantum error correction applied to qudits — quantum systems with more than two levels — rather than conventional two-level qubits. No abstract or technical details were provided with the item, so the platform, code, and achieved error rates are not established here.

Why it matters: Qudit-based encodings can pack more logical information per physical system and may reduce hardware overhead, so a first working error-correction demonstration is a signal worth chasing down to primary sources.

Error correction & fault toleranceoverview