AQ-Stacker: An Adaptive Quantum Matrix Multiplication Algorithm with Scaling via Parallel Hadamard Stacking
Matrix multiplication (MatMul) is the computational backbone of modern machine learning, yet its classical complexity remains a bottleneck for large scale data processing. We propose a hybrid quantum classical algorithm for matrix multiplication based on an adaptive configuration of Hadamard tests. By introducing classical memoization that caches state preparation blocks outside the main compilation loop, we reduce the total classical pre processing overhead for all N^2 element circuits to O(N^2). This decouples the heavy gate synthesis overhead from the core quantum processing loop,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.02530
curl -X POST /api/v1/records/arxiv/2604.02530/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.02530/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'