English
Related papers

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

200 papers

We present a novel set of reversible modular multipliers applicable to quantum computing, derived from three classical techniques: 1) traditional integer division, 2) Montgomery residue arithmetic, and 3) Barrett reduction. Each multiplier…

Quantum Physics · Physics 2018-01-04 Rich Rines , Isaac Chuang

Optical computing harnesses the speed of light to perform vector-matrix operations efficiently. It leverages interference, a cornerstone of quantum computing algorithms, to enable parallel computations. In this work, we interweave quantum…

Quantum Physics · Physics 2024-10-14 Mwezi Koni , Hadrian Bezuidenhout , Isaac Nape

In calculating integral or discrete transforms, use has been made of fast algorithms for multiplying vectors by matrices whose elements are specified as values of special (Chebyshev, Legendre, Laguerre, etc.) functions. The currently…

Numerical Analysis · Mathematics 2022-08-11 Andrew V. Terekhov

Digital cameras and displays utilise picture elements (pixels) that perform a single function: detecting or emitting light intensity. To exploit the full information content of electromagnetic waves, more advanced elements are required.…

Since simulating quantum computers requires exponentially more classical resources, efficient algorithms are extremely helpful. We analyze algorithms that create single qubit and specific controlled qubit matrix representations of gates.…

Quantum Physics · Physics 2007-05-23 Eric Hsu

Montgomery modular multiplication is widely-used in public key cryptosystems (PKC) and affects the efficiency of upper systems directly. However, modulus is getting larger due to the increasing demand of security, which results in a heavy…

Cryptography and Security · Computer Science 2026-03-17 Yuxuan Zhang , Hua Guo , Chen Chen , Yewei Guan , Xiyong Zhang , Zhenyu Guan

A common starting point of traditional quantum algorithm design is the notion of a universal quantum computer with a scalable number of qubits. This convenient abstraction mirrors classical computations manipulating finite sets of symbols,…

Quantum Physics · Physics 2026-03-30 Lukas Brenner , Libor Caha , Xavier Coiteux-Roy , Robert Koenig

This paper proposes four quadrant analog multiplier using CMOS-memristor circuit. Currently, there are plenty of analog multipliers using resistors and CMOS transistors. They can attain perfect multiplication but have several disadvantages…

Emerging Technologies · Computer Science 2019-08-28 Ileskhan Kalysh , Olga Krestinskaya , Alex Pappachen James

A large number of applications in classical and quantum photonics require the capability of implementing arbitrary linear unitary transformations on a set of optical modes. In a seminal work by Reck et al. it was shown how to build such…

Quantum Physics · Physics 2019-12-11 Víctor J. López-Pastor , Jeff S. Lundeen , Florian Marquardt

This paper describes an integer multiplier for the orbital angular momentum (OAM) of light through the parallel implementation of multiple circular-sector transformations, whereby the cross-sectional circular shape of the OAM mode is…

Optics · Physics 2019-12-18 Satoru Takashima , Hirokazu Kobayashi , Katsushi Iwashita

A scheme to encode arbitrarily long integer pairs on degenerate optical parametric oscillations multiplexed in time is proposed. The classical entanglement between the polarization directions and the phases of the oscillating pulses,…

Quantum Physics · Physics 2022-05-25 Minghui Li , Wei Wang , Zikang Tang , Hou Ian

A systematic method for simulating small-scale quantum circuits by use of linear optical devices is presented. It relies on the representation of several quantum bits by a single photon, and on the implementation of universal quantum gates…

Quantum Physics · Physics 2009-10-30 N. J. Cerf , C. Adami , P. G. Kwiat

Multiplication is an indispensable operation in most of digital signal processing systems. Recently, many systems need to execute different types of algorithms on a multiplier. Therefore, it needs complicated computation and large area…

Hardware Architecture · Computer Science 2019-07-23 Seungbum Baek

Manufacturing end-of-fiber optical components able to realize optical functions ranging from a simple lens to more complex functions such as mode selective components is a decisive but \emph{a priori} complex task owing to the fiber core…

We demonstrate a new computational illumination technique that achieves large space-bandwidth-time product, for quantitative phase imaging of unstained live samples in vitro. Microscope lenses can have either large field of view (FOV) or…

Optics · Physics 2015-10-16 Lei Tian , Ziji Liu , Li-Hao Yeh , Michael Chen , Jingshan Zhong , Laura Waller

We present recursive multiport schemes for implementing quantum Fourier transforms and the inversion step in Grover's algorithm on an integrated linear optics device. In particular, each scheme shows how to execute a quantum operation on…

Quantum Physics · Physics 2016-01-18 Gelo Noel M. Tabia

Fourier Ptychographic Microscopy (FPM) is a computational technique that achieves a large space-bandwidth product imaging. It addresses the challenge of balancing a large field of view and high resolution by fusing information from multiple…

Optics · Physics 2023-04-21 Ruiqing Sun , Delong Yang , Yao Hu , Qun Hao , Xin Li , Shaohui Zhang

Nanoscale integrated photonic devices and circuits offer a path to ultra-low power computation at the few-photon level. Here we propose an optical circuit that performs a ubiquitous operation: the controlled, random-access readout of a…

Quantum Physics · Physics 2014-07-24 Dmitri S. Pavlichin , Hideo Mabuchi

Fourier ptychographic microscopy (FPM) is a recently developed imaging modality that uses angularly varying illumination to extend a system performance beyond the limit defined by its optical elements. The FPM technique applies a novel…

Optics · Physics 2014-05-02 Xiaoze Ou , Roarke Horstmeyer , Changhuei Yang , Guoan Zheng

We introduce a novel parameterization of complex unitary matrices, which allows for the efficient photonic implementation of arbitrary linear discrete unitary operators. The proposed architecture is built on factorizing an $N \times N$…

Optics · Physics 2023-07-17 Matthew Markowitz , Mohammad-Ali Miri