Showing 1–2 of 2 results for author: Farman, F

Quantum Multiplication Algorithm Based on the Convolution Theorem

Authors: Mehdi Ramezani, Morteza Nikaeen, Farnaz Farman, Seyed Mahmoud Ashrafi, Alireza Bahrampour

Abstract: The problem of efficient multiplication of large numbers has been a long-standing challenge in classical computation and has been extensively studied for centuries. It appears that the existing classical algorithms are close to their theoretical limit and offer little room for further enhancement. However, with the advent of quantum computers and the need for quantum algorithms that can perform mu… ▽ More The problem of efficient multiplication of large numbers has been a long-standing challenge in classical computation and has been extensively studied for centuries. It appears that the existing classical algorithms are close to their theoretical limit and offer little room for further enhancement. However, with the advent of quantum computers and the need for quantum algorithms that can perform multiplication on quantum hardware, a new paradigm emerges. In this paper, inspired by convolution theorem and quantum amplitude amplification paradigm we propose a quantum algorithms for integer multiplication with time complexity $O(\sqrt{n}\log^2 n)$ which outperforms the best-known classical algorithm, the Harvey algorithm with time complexity of $O(n \log n)$. Unlike the Harvey algorithm, our algorithm does not have the restriction of being applicable solely to extremely large numbers, making it a versatile choice for a wide range of integer multiplication tasks. The paper also reviews the history and development of classical multiplication algorithms and motivates us to explore how quantum resources can provide new perspectives and possibilities for this fundamental problem. △ Less

Submitted 3 November, 2023; v1 submitted 14 June, 2023; originally announced June 2023.

Comments: 11 pages, 12 figures

Journal ref: Phys. Rev. A 108, 052405 (2023)

Effect of laser phase noise on the fidelity of optomechanical quantum memory

Authors: Farnaz Farman, Alireza Bahrampour

Abstract: Optomechanical and electromechanical cavities have been widely used in quantum memories and quantum transducers. We theoretically investigate the robustness of opto(electro)-mechanical quan- tum memories against the noise of the control laser. By solving the Langevin equations and using the covariance matrix formalism in the presence of laser noise, the storing fidelity of Gaussian states is obtai… ▽ More Optomechanical and electromechanical cavities have been widely used in quantum memories and quantum transducers. We theoretically investigate the robustness of opto(electro)-mechanical quan- tum memories against the noise of the control laser. By solving the Langevin equations and using the covariance matrix formalism in the presence of laser noise, the storing fidelity of Gaussian states is obtained. It is shown that, the destructive effect of phase noise is more significant in higher values of coupling laser amplitude and optomechanical coupling strength G. However, by further increasing coupling coefficient, the interaction time between photons and phonons decreases below the coherence time of laser frequency noise and the destructive effect of laser phase noise on the storing fidelity drops as well. △ Less

Submitted 15 March, 2015; v1 submitted 9 January, 2015; originally announced January 2015.