REVIEW 35 cited by
An approximate Fourier transform useful in quantum factoring
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
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)
Forward citations
Cited by 35 Pith papers
-
Parallel Spooky Pebbling Makes Regev Factoring More Practical
Parallel spooky pebbling reduces Regev factoring multiplication depth to 193 for 4096-bit N, beating prior Regev variants while remaining space-heavier than Shor.
-
The Pangaea Architecture: Fault-Tolerant Heterogeneous Topological Codes via a Quantum Bus
A quantum bus connects many logical qubits through a gauge-code strip, with a claimed factor O(d) reduction in qubit overhead for long-range logical interactions.
-
Accelerating Inference for Multilayer Neural Networks with Quantum Computers
Quantum circuits for coherent multilayer neural network inference achieve quadratic to polylogarithmic speedups over classical methods depending on quantum data access models for inputs and weights.
-
Quantum Wave Atom Transforms
A family of O(L^2)-gate quantum circuits implements wave atom transforms with monotonic wavelet packet trees, including parabolic scaling cases.
-
The Jacobi Factoring Circuit: Quantum Factoring with Near-Linear Gates and Sublinear Space and Depth
A new quantum factoring circuit factors P^2 Q integers with near-linear gates and sublinear qubits and depth, for a class believed classically hard.
-
Fast Laplace transforms on quantum computers
A block-encoding construction implements the discrete Laplace transform on a quantum state with O(log N) circuit size and O(log log N) depth, conditional on efficient diagonal operator block-encodings.
-
Fast Trainable Multilinear Bases for Image Compression
Trainable isometric tensor-network bases, fit per dataset with Riemannian optimization, beat JPEG's 8×8 block DCT by ~20% in bytes at matched quality on line drawings, and match it on natural photos.
-
A Quantum-Walk Representation of Color-Ordered MHV Scattering Amplitudes
A quantum walk on permutation trees encodes color orderings of gluons via spinor-product transitions, with Kraus operators and a coin-space QFT used to assemble the Parke-Taylor MHV amplitude.
-
QnRL: Quantum-Native Reinforcement Learning
QnRL is a distributional quantum RL framework that distills conditional action policies from moments of quantum generative models in Hilbert space via the QuAK algorithm, reporting higher scores and fewer parameters t...
-
Toward General Quantum Control with Physics-Informed Large Language Models
VF-QCTRL combines LLMs with physics-informed symbolic reasoning and optimization to produce analytic control protocols that match or exceed conventional solvers across a new 16-task benchmark spanning single/multi-qub...
-
ATHENA: A Compiler For Optimized Scheduling In Distributed Quantum Computers
ATHENA compiler uses UMS lookahead and EES early scheduling to reduce teleportations by 34% and latency by 2x on average versus prior block-based approaches in distributed quantum computers.
-
$\mathcal{O}(n)$ alternative to Quantum Fourier Transform with efficient neural net classical post-processing
HP-1 circuits achieve O(n) depth while preserving shift invariance and exponentially growing Fisher information, enabling numerical replacement of the QFT in Shor's algorithm with neural net classical post-processing.
-
Quantum Computer Benchmarking: An Explorative Systematic Literature Review
A systematic review of 329 quantum benchmarking studies yields a stack-aligned taxonomy and definitions for hardware-, software-, and application-focused benchmarks.
-
Synthesis of discrete-continuous quantum circuits with multimodal diffusion models
Multimodal diffusion model generates discrete gate selections and continuous parameters for quantum circuit compilation, claiming better gate counts and noise resilience than prior methods.
-
Toward Human-Quantum Computer Interaction: Interface Techniques for Usable Quantum Computing
A design research paper proposes and prototypes notebook-integrated interface techniques for quantum circuit writing, machine selection, optimization comparison, and result analysis, demonstrated through self-authored...
-
An Improved Quantum Algorithm of the Multislice Method
The authors rebuild the phase-shifting circuit of their quantum multislice algorithm using Walsh functions, removing multi-controlled gates and adding an error-controlled truncation that cuts gate count by over an ord...
-
Adaptive Entanglement Management in Quantum Multi-Core Architectures
An adaptive entanglement pre-generation protocol (ACGP) reduces simulated teleportation latency in quantum multi-core mesh chips by learning which neighbor cores communicate most.
-
Unveiling Energetic Advantage in Superconducting Cat-Qubits Quantum Computation
Energy modeling and parameter optimization for cat-qubit superconducting quantum computers performing semiclassical QFT with error correction indicates an energetic advantage over classical systems for more than 26 qu...
-
When Noisy Quantum Order Finding Remains Recoverable for Shor's Algorithm
Empirical study of real NISQ order-finding data identifies dominant verified mass fraction as the strongest predictor of whether standard post-processing recovers the true order.
-
On the Feasibility of Quantum Unit Testing
A large empirical study finds that the Inverse test, which reverses the expected circuit and checks for the all-zero state, detects quantum circuit mutations with fewer shots than statistical or Swap tests.
-
Incorporating Quantum Advantage in Quantum Circuit Generation through Genetic Programming
Two fitness functions that reward fewer oracle calls and require superposition or entanglement gates evolve Bernstein-Vazirani and 3-qubit search circuits faster than the baseline.
-
Ptychographic estimation of pure multiqubit states in a quantum device
Quantum ptychography can estimate pure multiqubit states on a superconducting quantum processor with high fidelity for up to four qubits when the final measurement uses an approximate quantum Fourier transform.
-
Using Reinforcement Learning to Guide Graph State Generation for Photonic Quantum Computers
An RL/GNN-based compiler (RLGS) finds emitter-based photonic graph-state generation sequences that reduce generation time by up to 57.5%, emitters by up to 17.5%, and CZ gates by up to 57.8% versus a Stabilizer Solver...
-
Carleman Linearization of Partial Differential Equations
A procedural framework for embedding quadratically nonlinear PDEs into infinite-dimensional linear PDE systems via continuous Kronecker powers of the state.
-
Not Your Usual FFT: QFT$\rightarrow$FFT via Classical Quantum-Circuit Simulation
QFT→FFT computes DFT via classical QFT circuit simulation on qsim with AVX/CUDA backends, claiming parity or better performance than FFTW on CPU/GPU plus an approximate variant.
-
Towards an Optimally Distributed Quantum Fourier Transform Circuit
Presents an optimal gate-packing partitioning scheme for the QFT that aims to minimize e-bit count in distributed quantum systems and validates it on hardware.
-
Quantum iterative approach to the Traveling Salesman Problem
The paper outlines a quantum framework combining QPE and Grover-style amplification for TSP, demonstrates it on a small instance, and gives an expected complexity scaling with error tolerance epsilon.
-
SeeMPS: A Python-based Matrix Product State and Tensor Train Library
SeeMPS is a Python MPS/TT library offering a BLAS/LAPACK-style API for compressed linear algebra, from DMRG and time evolution to PDE solving and Fourier transforms.
-
Quantum Machine Learning Applied to the Sinking of the Titanic
A benchmark of Qiskit variational classifiers on titanic3 finds the non-entangling ZFeatureMap outperforms the entangling ZZFeatureMap, but the reported SVC collapse is likely due to a small test set.
-
Performance Analysis of QAOA Across Distributed Quantum Network Topologies Using SwitchQNet
QAOA on SwitchQNet yields modest ~1.4–2.2× communication-latency reductions across QDC topologies and is useful mainly as a diagnostic benchmark for entanglement-aware scheduling.
-
A Quantum Path to Partial Differential Equations
Lecture notes that organize quantum PDE algorithms around block encodings of finite-difference and finite-element operators, tracking discretization, preparation, normalization, postselection, and measurement costs.
-
Quantum Computing for Energy Management: A Semi Non-Technical Guide for Practitioners
A review-based guide concludes that quantum speedup for energy management is unproven and presents a practical framework for selecting quantum and quantum-inspired approaches.
-
Quantum Machine Learning in Drug Discovery: Applications in Academia and Pharmaceutical Industries
Review of quantum neural networks on gate-based quantum computers for molecular property prediction and generation in drug discovery.
-
Understanding Quantum Information and Computation
A 16-lesson course presenting the standard theory of quantum information, quantum algorithms, and quantum error correction with worked derivations.
-
Basic Quantum Algorithms
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.
Discussion (0). Continue with ORCID to comment.