301 citations · 969 across the 18 of their papers we have counts for
5 papers · 1 filter
Quantum Circuits for GCD Computation with Depth and O(n) Ancillae
Mehdi Saeedi, Igor L. Markov
GCD computations and variants of the Euclidean algorithm enjoy broad uses in both classical and quantum algorithms. In this paper, we propose quantum circuits for GCD computation w…
Constant-Factor Optimization of Quantum Adders on 2D Quantum Architectures
Mehdi Saeedi, Alireza Shafaei, Massoud Pedram
Quantum arithmetic circuits have practical applications in various quantum algorithms. In this paper, we address quantum addition on 2-dimensional nearest-neighbor architectures ba…
Reversible Logic Synthesis by Quantum Rotation Gates
Afshin Abdollahi, Mehdi Saeedi, Massoud Pedram
A rotation-based synthesis framework for reversible logic is proposed. We develop a canonical representation based on binary decision diagrams and introduce operators to manipulate…
Linear-Depth Quantum Circuits for n-qubit Toffoli gates with no Ancilla
Mehdi Saeedi, Massoud Pedram
We design a circuit structure with linear depth to implement an -qubit Toffoli gate. The proposed construction uses a quadratic-size circuit consists of elementary 2-qubit contr…
Faster Quantum Number Factoring via Circuit Synthesis
Igor L. Markov, Mehdi Saeedi
A major obstacle to implementing Shor's quantum number-factoring algorithm is the large size of modular-exponentiation circuits. We reduce this bottleneck by customizing reversible…