Engineering functional quantum algorithms
Explore this paper's citation graph
Summary
This work shows that a function of U can be realized on a quantum computer with at most O(mK+msup 2ln m) elementary gates, and obtains efficient circuits for the fractional Fourier transform.
- Type
- article
- Published
- 2002-08-20
- Cited by
- 11
- References
- 10
- Access
- Open access
- OpenAlex
- https://openalex.org/W1972970384
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:14501861
Keywords
Quantum Fourier transform, Quantum algorithm, Unitary matrix, Quantum gate, Quantum computer
References
Cited by
- Quantum algorithm for linear systems of equations.
- Quantum Pseudo-Fractional Fourier Transform and Its Application to Quantum Phase Estimation
- Quantum spectral analysis: frequency at time
- Quantum spectral analysis: bandwidth at time
- Quantum spectral analysis: frequency in time, with applications to signal and image processing
- Implementing smooth functions of a Hermitian matrix on a quantum computer
- Quantum algorithms based on the block-encoding framework for matrix functions by contour integrals
- Quantum algorithm for matrix logarithm by integral formula
- Quantum spectral analysis: bandwidth at time (a lecture)
- Fractional Transforms in Optical Information Processing
- Implementing smooth functions of a hermitian matrix on a quantum computer
Related papers
- Optimizing the number of CNOT gates in one-dimensional nearest-neighbor quantum Fourier transform circuit
- Decomposition Algorithm of an Arbitrary Pauli Exponential Through a Quantum Circuit
- Decomposition of Multi-controlled Special Unitary Single-Qubit Gates
- Approaching the theoretical limit in quantum gate decomposition
- Quantum Circuit Synthesis using a New Quantum Logic Gate Library of NCV Quantum Gates
- Circuit Decomposition of Multicontrolled Special Unitary Single-Qubit Gates
- Demonstrating quantum algorithm acceleration with NMR quantum computer
- Synthesis of Quantum Circuits with an Island Genetic Algorithm
- Quantum circuit design using neural networks assisted by entanglement