pith. sign in

hub

An approximate Fourier transform useful in quantum factoring

15 Pith papers cite this work. Polarity classification is still indexing.

15 Pith papers citing it
abstract

We define an approximate version of the Fourier transform on $2^L$ elements, which is computationally attractive in a certain setting, and which may find application to the problem of factoring integers with a quantum computer as is currently under investigation by Peter Shor. (1994 IBM Internal Report)

hub tools

citation-role summary

background 2 dataset 2

citation-polarity summary

representative citing papers

Per-Phase Fidelity Attribution for Quantum Compilers using HBR Decomposition

cs.ET · 2026-05-08 · unverdicted · novelty 7.0

HBR decomposition quantifies per-phase fidelity loss in quantum compilers, revealing that routing causes up to 60% loss in search circuits while synthesis dominates Hamiltonian simulation, and correctly predicts SDK rankings on both simulation and real hardware.

Basic Quantum Algorithms

quant-ph · 2022-01-25 · unverdicted · novelty 0.0

A review providing detailed circuit-model descriptions of early quantum algorithms including Deutsch, Deutsch-Jozsa, Bernstein-Vazirani, Simon, Shor, Kitaev phase estimation, Grover, and HHL.

citing papers explorer

Showing 15 of 15 citing papers.