Pith. sign in

REVIEW 1 cited by

Quantum convolution and quantum correlation algorithms are physically impossible

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv quant-ph/0309070 v2 pith:W4HMFT7D submitted 2003-09-08 quant-ph

classification quant-ph
keywords quantumconvolutioncorrelationimpossiblephysicallyalgorithmscoefficientsclassical
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

The key step in classical convolution and correlation algorithms, the componentwise multiplication of vectors after initial Fourier Transforms, is shown to be physically impossible to do on quantum states. Then this is used to show that computing the convolution or correlation of quantum state coefficients violates quantum mechanics, making convolution and correlation of quantum coefficients physically impossible.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Quantum computing for accelerating cross-correlations intensive applications in signal processing

    quant-ph 2019-08 reject novelty 6.0 of 10

    The paper presents QAE-based circuits for cross-correlation and EMML, but the claimed speedup relies on an unsupported readout procedure and an invalid comparison with classical FFT-based processing.

Pith tools