English
Related papers

Related papers: Multiplication with Fourier Optics Simulating 16-b…

200 papers

The fast algorithms in Fourier optics have invigorated multifunctional device design and advanced imaging technologies. However, the necessity for fast computations has led to limitations in the widely used conventional Fourier methods,…

Applied Physics · Physics 2024-06-25 Zhi Li , Xuhao Luo , Jing Wang , Xin Yuan , Dongdong Teng , Qiang Song , Huigao Duan

Many interesting and fundamentally practical optimization problems, ranging from optics, to signal processing, to radar and acoustics, involve constraints on the Fourier transform of a function. It is well-known that the {\em fast Fourier…

Optimization and Control · Mathematics 2012-09-05 Robert J. Vanderbei

In this paper, we propose a novel joint coding-modulation technique based on serial concatenation of orthogonal linear transform, such as discrete Fourier transform (DFT) or Walsh-Hadamard transform (WHT), with memoryless nonlinearity. We…

Information Theory · Computer Science 2018-01-22 Sergey V. Zhidkov

Matrix multiplication consumes a large fraction of the time taken in many machine-learning algorithms. Thus, accelerator chips that perform matrix multiplication faster than conventional processors or even GPU's are of increasing interest.…

Data Structures and Algorithms · Computer Science 2023-07-06 Daniel Cussen , Jeffrey D. Ullman

Within the expansive domain of optical sciences, achieving the precise characterization of light beams stands as a fundamental pursuit, pivotal for various applications, including telecommunications and imaging technologies. This study…

In this work, we describe examples for calculating the 1-D circular convolution of signals represented by 3-qubit superpositions. The case is considered, when the discrete Fourier transform of one of the signals is known and calculated in…

Quantum Physics · Physics 2022-05-13 Artyom M. Grigoryan , Sos S. Agaian

We introduce a new numerical method for the computation of the inverse nonlinear Fourier transform and compare its computational complexity and accuracy to those of other methods available in the literature. For a given accuracy, the…

Numerical Analysis · Mathematics 2015-11-26 Stella Civelli , Luigi Barletti , Marco Secondini

Quantum optics plays a crucial role in developing quantum computers on different platforms. In photonics, precise control over light's degrees of freedom, including discrete variables (polarization, photon number, orbital angular momentum)…

Quantum Physics · Physics 2025-04-29 J. S. Araujo , K. Khan , A. S. Coelho

Tensor processing is the cornerstone of modern technological advancements, powering critical applications in data analytics and artificial intelligence. While optical computing offers exceptional advantages in bandwidth, parallelism, and…

Quantum computing algorithms using the quantum Fourier transform require repeated use of a phase shift gate. In the case of qubits using optical photons for operation, this gate can be implemented using single-photon beams focused close to…

Quantum Physics · Physics 2025-01-10 V. Hizhnyakov

We propose the generalization of the Fourier modal method aimed at calculating localized eigenmodes of integrated optical resonators. The method is based on constructing the analytic continuation of the structure's scattering matrix and…

Optics · Physics 2017-11-06 Dmitry A. Bykov , Leonid L. Doskolovich

Symbolic Mathematical tasks such as integration often require multiple well-defined steps and understanding of sub-tasks to reach a solution. To understand Transformers' abilities in such tasks in a fine-grained manner, we deviate from…

Artificial Intelligence · Computer Science 2021-04-30 Vishesh Agarwal , Somak Aditya , Navin Goyal

We describe an implementation of Shor's quantum algorithm to factor n-bit integers using only 2n+2 qubits. In contrast to previous space-optimized implementations, ours features a purely Toffoli based modular multiplication circuit. The…

Quantum Physics · Physics 2017-06-02 Thomas Häner , Martin Roetteler , Krysta M. Svore

Approximate multipliers are widely being advocated for energy-efficient computing in applications that exhibit an inherent tolerance to inaccuracy. However, the inclusion of accuracy as a key design parameter, besides the performance, area…

Emerging Technologies · Computer Science 2018-03-20 Mahmoud Masadeh , Osman Hasan , Sofiene Tahar

Calculations of the Fourier transform of a constant quantity over an area or volume defined by polygons (connected vertices) are often useful in modeling wave scattering, or in fourier-space filtering of real-space vector-based volumes and…

Numerical Analysis · Mathematics 2021-04-20 Brian B. Maranville

Fourier transforms are ubiquitous mathematical tools in basic and applied sciences. We here report classical and quantum optical realizations of the discrete fractional Fourier transform, a generalization of the Fourier transform. In the…

We introduce a photonic integrated circuit solution for the direction-of-arrival estimation in the optical frequency band. The proposed circuit is built on discrete sampling of the phasefront of an incident optical beam and its analog…

Optics · Physics 2025-02-25 Kevin Zelaya , Mohammad-Ali Miri

We propose a technique for performing quantum state tomography of photonic polarization-encoded multi-qubit states. Our method uses a single rotating wave plate, a polarizing beam splitter and two photon-counting detectors per photon mode.…

Quantum Physics · Physics 2013-01-18 Mohammadreza Mohammadi , Agata M. Branczyk , Daniel F. V. James

We propose an extremely energy-efficient mixed-signal approach for performing vector-by-matrix multiplication in a time domain. In such implementation, multi-bit values of the input and output vector elements are represented with…

Hardware Architecture · Computer Science 2017-11-30 Mohammad Bavandpour , Mohammad Reza Mahmoodi , Dmitri B. Strukov

It is shown that a classical optical Fourier processor can be used for the shaping of quantum correlations between two or more photons, and the class of Fourier masks applicable in the multiphoton Fourier space is identified. This concept…

Quantum Physics · Physics 2012-08-22 Eilon Poem , Yehonatan Gilead , Yoav Lahini , Yaron Silberberg