301 citations · 969 across the 18 of their papers we have counts for
19 papers
When Close Enough Is Not Enough: Autoregressive Drift in Quantum Circuit Synthesis
Mehdi Saeedi, Eddie Richter, Paul Hartke
Quantum circuit optimization for fault-tolerant computing requires exact functional equivalence while minimizing expensive non-Clifford resources such as T gates. We study this pro…
Human-Like Navigation Behavior: A Statistical Evaluation Framework
Ian Colbert, Mehdi Saeedi
Recent advancements in deep reinforcement learning have brought forth an impressive display of highly skilled artificial agents capable of complex intelligent behavior. In video ga…
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…