Deterministic Reconstruction of HQAP Peaked Circuits via Structural Analysis: An Alternative Explanation to Claimed Quantum Advantage

This work presents a structural analysis of HQAP (Heuristic Quantum Advan-tage Protocol) Peaked Circuits that challenges claimed quantum advantage. We in-troduce Structural Factor Analysis, a methodology that identifies invariant structuralpatterns in quantum circuits to enable deterministic classical reconstruction of hiddenbitstrings. For the HQAP-1917 circuit, our analysis reveals a structural core of 46invariant qubits, reducing the search space from 256 to 210 = 1024 possibilities. Wedemonstrate 100% successful reconstruction of the peak bitstring using classical compu-tation alone, achieving results in minutes that purportedly require quantum hardware.Our findings suggest that structural vulnerabilities in current HQAP constructions un-dermine claims of quantum advantage, and provide a framework for rigorous classicalverification of quantum circuit outputs.

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2025-11-13
DOI
https://doi.org/10.5281/zenodo.17599285
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Deterministic Reconstruction of HQAP Peaked Circuits via Structural Analysis: An Alternative Explanation to Claimed Quantum Advantage

Zenodo (CERN European Organization for Nuclear Research)
Quantum Computing Algorithms and Architecture
article

Deterministic Reconstruction of HQAP Peaked Circuits via Structural Analysis: An Alternative Explanation to Claimed Quantum Advantage

article en

Abstract

This work presents a structural analysis of HQAP (Heuristic Quantum Advan-tage Protocol) Peaked Circuits that challenges claimed quantum advantage. We in-troduce Structural Factor Analysis, a methodology that identifies invariant structuralpatterns in quantum circuits to enable deterministic classical reconstruction of hiddenbitstrings. For the HQAP-1917 circuit, our analysis reveals a structural core of 46invariant qubits, reducing the search space from 256 to 210 = 1024 possibilities. Wedemonstrate 100% successful reconstruction of the peak bitstring using classical compu-tation alone, achieving results in minutes that purportedly require quantum hardware.Our findings suggest that structural vulnerabilities in current HQAP constructions un-dermine claims of quantum advantage, and provide a framework for rigorous classicalverification of quantum circuit outputs.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 22%
Quantum Computing Algorithms and Architecture
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Deterministic Reconstruction of HQAP Peaked Circuits via Structural Analysis: An Alternative Explanation to Claimed Quantum Advantage · Zenodo (CERN European Organization for Nuclear Research) (2025) | TGRS Research Map | TGRS