Pith. sign in

REVIEW 1 cited by

Multidimensional Quantum Fourier Transformation

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 2301.13835 v1 pith:ZKLGXTIL submitted 2023-01-31 quant-ph

Multidimensional Quantum Fourier Transformation

classification quant-ph
keywords quantumcircuitfouriermultidimensionaltransformationalgorithmalgorithmsalong
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

The Quantum Fourier Transformation (QFT) is a well-known subroutine for algorithms on qubit-based universal quantum computers. In this work, the known QFT circuit is used to derive an efficient circuit for the multidimensional QFT. The complexity of the algorithm is $\mathcal{O}( \log^2(M)/d )$ for an array with $M=(2^n)^d$ elements $(n \in \mathbb{N})$ equally separated along $d$ dimensions. Relevant properties for application are discussed. An example on current hardware is depicted by a 6 qubit 2D-QFT with an IBM quantum computer.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

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

  1. The potential of quantum computers for Particle Image Velocimetry

    quant-ph 2026-07 conditional novelty 6.0

    An end-to-end quantum algorithm for PIV-style 2D cross-correlation — zero-mean sparse state preparation plus contracted amplitude amplification — recovers benchmark velocity fields to sub-pixel accuracy in simulated runs.