Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE

Model of computation for Fourier optical processors

Thomas J. Naughton

Published May 24, 2000• 25 citations
Publisher

Abstract

We present a novel and simple theoretical model of computation that captures what we believe are the most important characteristics of an optical Fourier transform processor. We use this abstract model to reason about the computational properties of the physical systems it describes. We define a grammar for our model's instruction language, and use it to write algorithms for well-known filtering and correlation techniques. We also suggest suitable computational complexity measures that could be used to analyze any coherent optical information processing technique, described with the language, for efficiency. Our choice of instruction language allows us to argue that algorithms describable with this model should have optical implementations that do not require a digital electronic computer to act as a master unit. Through simulation of a well known model of computation from computer theory we investigate the general-purpose capabilities of analog optical processors.

DOI
10.1117/12.386820

Related papers

Efficient parallel algorithms for optical computing with the discrete Fourier transform (DFT) primitive

John H. Reif, Akhilesh Tyagi

Optical-computing technology offers new challenges to algorithm designers since it can perform an n-point discrete Fourier transform (DFT) computation in only unit time. Note that the DFT is a nontrivial computation in the parallel random-access machine model, a model of computing commonly used by parallel-algorithm designers. We develop two new models, the DFT-VLSIO (very-large-scale integrated optics) and the DFT-circuit, to capture this characteristic of optical computing. We also provide two paradigms for developing parallel algorithms in these models. Efficient parallel algorithms for many problems, including polynomial and matrix computations, sorting, and string matching, are presented. The sorting and string-matching algorithms are particularly noteworthy. Almost all these algorithms are within a polylog factor of the optical-computing (VLSIO) lower bounds derived by Barakat and Reif [Appl. Opt. 26, 1015 (1987) and by Tyagi and Reif [Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing (Institute of Electrical and Electronics Engineers, New York, 1990) p. 14].

Applied Optics•Oct 10, 1997•36 citations

Hybrid information processing

B. C. Jacobs

Quantum algorithms and computational models primarily focus on processing quantum states via qubit manipulations and measurements. While this allows for hardware independent algorithm development, it does not necessarily reflect the full capabilities of even imperfect physical implementations - which typically have access to additional degrees of freedom not routinely considered in quantum algorithm development. In analogy with electrical mixed-signal (analog and digital) processing, here we investigate the prospects of incorporating the strengths of the native physical platform into the quantum information processor. Although the treatment here will be limited to optical systems the general approach should apply to other physical systems as well.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 12, 2010•0 citations

Continuous-space model of computation is Turing universal

Thomas J. Naughton

Our model of computation (theoretical machine) was designed for the analysis of analog Fourier optical processors, its basic data unit being a continuous image of unbounded resolution. In this paper, we demonstrate the universality of our machine by presenting a framework for arbitrary Turing machine simulation. Computational complexity benefits are also demonstrated by providing a O(log2n) algorithm for a search problem that has a lower bound of n - 1 on a Turing machine.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Nov 17, 2000•15 citations

A COMPARATIVE STUDY OF AN ANALOGUE OPTICAL FOURIER TRANSFORM QUANTUM COMPUTER WORKING IN ENTANGLEMENT AND NON-ENTANGLEMENT MODE

P. Heszler

A gedanken model of an analog optical computer for general purpose Fourier transform tasks is built and studied assuming entangled or non-entangled photons appearing at the input. The performance of the entangled and non-entangled operation modes, regarding information content, power consumption, acquisition time, wavelength and bandwidth limitations are analyzed as function of qubit repetition rate and number of qubits in the entangled state, respectively, based on fundamental physical laws. The total number of input photons is assumed the same for the two operation modes. It is sown that the entangled mode outperforms the non-entangled one, but only above a certain number of qubits in the entangled state. It is argued that, for practical applications to general purpose computing, several limitations should be imposed regarding qubit repetition rate and number of qubits in the entangled state. In addition, it is pointed out that the conclusions that we present are equally valid for general purpose optical quantum computing and for quantum information processing, too.

Fluctuation and Noise Letters•Dec 1, 2006•1 citation

Considerations for the extension of coherent optical processors into the quantum computing regime

Rupert C. D. Young, Philip M. Birch, Chris R. Chatwin

Previously we have examined the similarities of the quantum Fourier transform to the classical coherent optical implementation of the Fourier transform (R. Young et al, Proc SPIE Vol 87480, 874806-1, -11). In this paper, we further consider how superposition states can be generated on coherent optical wave fronts, potentially allowing coherent optical processing hardware architectures to be extended into the quantum computing regime. In particular, we propose placing the pixels of a Spatial Light Modulator (SLM) individually in a binary superposition state and illuminating them with a coherent wave front from a conventional (but low intensity) laser source in order to make a so-called ‘interaction free’ measurement. In this way, the quantum object, i.e. the individual pixels of the SLM in their superposition states, and the illuminating wavefront would become entangled. We show that if this were possible, it would allow the extension of coherent processing architectures into the quantum computing regime and we give an example of such a processor configured to recover one of a known set of images encrypted using the well-known coherent optical processing technique of employing a random Fourier plane phase encryption mask which classically requires knowledge of the corresponding phase conjugate key to decrypt the image. A quantum optical computer would allow interrogation of all possible phase masks in parallel and so immediate decryption.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Apr 20, 2016•0 citations

Fundamentals of Quantum Fourier Optics

Mohammad Rezai, Jawad A. Salehi

All-quantum signal processing techniques are at the core of the successful advancement of most information-based quantum technologies. This article develops coherent and comprehensive methodologies and mathematical models to describe Fourier optical signal processing in full quantum terms for any input quantum state of light. We begin this article by introducing a spatially 2-D quantum state of a photon, associated with its wavefront and expressible as a 2-D creation operator. Then, by breaking down the Fourier optical processing apparatus into its key components, we strive to acquire the quantum unitary transformation or the input/output quantum relation of the 2-D creation operators. Subsequently, we take advantage of the above results to develop and obtain the quantum analogous of a few essential Fourier optical apparatuses, such as quantum convolution via a 4f-processing system and a quantum 4f-processing system with periodic pupils. Moreover, due to the importance and widespread use of optical pulse shaping in various optical communications and optical sciences fields, we also present an analogous system in full quantum terms, namely quantum pulse shaping with an 8f-processing system. Finally, we apply our results to two extreme examples of the quantum state of light. One is based on a coherent (Glauber) state and the other on a single-photon number (Fock) state for each of the above optical systems. We believe the schemes and mathematical models developed in this article can impact many areas of quantum optical signal processing, quantum holography, quantum communications, quantum radars and multiple-input/multiple-output antennas, and many more applications in quantum imaging, quantum computations, and quantum machine learning algorithms.

arXiv:2201.09627•IEEE Transactions on Quantum Engineering•Nov 25, 2022•21 citations
We present a novel and simple theoretical model of computation that captures what we believe are the most important characteristics of an optical Fourier transform processor. We use this abstract model to reason about the computational properties of the physical systems it describes. We define a grammar for our model's instruction language, and use it to write algorithms for well-known filtering and correlation techniques. We also suggest suitable computational complexity measures that could be used to analyze any coherent optical information processing technique, described with the language, for efficiency. Our choice of instruction language allows us to argue that algorithms describable with this model should have optical implementations that do not require a digital electronic computer to act as a master unit. Through simulation of a well known model of computation from computer theory we investigate the general-purpose capabilities of analog optical processors.
Optical-computing technology offers new challenges to algorithm designers since it can perform an n-point discrete Fourier transform (DFT) computation in only unit time. Note that the DFT is a nontrivial computation in the parallel random-access machine model, a model of computing commonly used by parallel-algorithm designers. We develop two new models, the DFT-VLSIO (very-large-scale integrated optics) and the DFT-circuit, to capture this characteristic of optical computing. We also provide two paradigms for developing parallel algorithms in these models. Efficient parallel algorithms for many problems, including polynomial and matrix computations, sorting, and string matching, are presented. The sorting and string-matching algorithms are particularly noteworthy. Almost all these algorithms are within a polylog factor of the optical-computing (VLSIO) lower bounds derived by Barakat and Reif [Appl. Opt. 26, 1015 (1987) and by Tyagi and Reif [Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing (Institute of Electrical and Electronics Engineers, New York, 1990) p. 14].
Quantum algorithms and computational models primarily focus on processing quantum states via qubit manipulations and measurements. While this allows for hardware independent algorithm development, it does not necessarily reflect the full capabilities of even imperfect physical implementations - which typically have access to additional degrees of freedom not routinely considered in quantum algorithm development. In analogy with electrical mixed-signal (analog and digital) processing, here we investigate the prospects of incorporating the strengths of the native physical platform into the quantum information processor. Although the treatment here will be limited to optical systems the general approach should apply to other physical systems as well.
A gedanken model of an analog optical computer for general purpose Fourier transform tasks is built and studied assuming entangled or non-entangled photons appearing at the input. The performance of the entangled and non-entangled operation modes, regarding information content, power consumption, acquisition time, wavelength and bandwidth limitations are analyzed as function of qubit repetition rate and number of qubits in the entangled state, respectively, based on fundamental physical laws. The total number of input photons is assumed the same for the two operation modes. It is sown that the entangled mode outperforms the non-entangled one, but only above a certain number of qubits in the entangled state. It is argued that, for practical applications to general purpose computing, several limitations should be imposed regarding qubit repetition rate and number of qubits in the entangled state. In addition, it is pointed out that the conclusions that we present are equally valid for general purpose optical quantum computing and for quantum information processing, too.
Previously we have examined the similarities of the quantum Fourier transform to the classical coherent optical implementation of the Fourier transform (R. Young et al, Proc SPIE Vol 87480, 874806-1, -11). In this paper, we further consider how superposition states can be generated on coherent optical wave fronts, potentially allowing coherent optical processing hardware architectures to be extended into the quantum computing regime. In particular, we propose placing the pixels of a Spatial Light Modulator (SLM) individually in a binary superposition state and illuminating them with a coherent wave front from a conventional (but low intensity) laser source in order to make a so-called ‘interaction free’ measurement. In this way, the quantum object, i.e. the individual pixels of the SLM in their superposition states, and the illuminating wavefront would become entangled. We show that if this were possible, it would allow the extension of coherent processing architectures into the quantum computing regime and we give an example of such a processor configured to recover one of a known set of images encrypted using the well-known coherent optical processing technique of employing a random Fourier plane phase encryption mask which classically requires knowledge of the corresponding phase conjugate key to decrypt the image. A quantum optical computer would allow interrogation of all possible phase masks in parallel and so immediate decryption.
All-quantum signal processing techniques are at the core of the successful advancement of most information-based quantum technologies. This article develops coherent and comprehensive methodologies and mathematical models to describe Fourier optical signal processing in full quantum terms for any input quantum state of light. We begin this article by introducing a spatially 2-D quantum state of a photon, associated with its wavefront and expressible as a 2-D creation operator. Then, by breaking down the Fourier optical processing apparatus into its key components, we strive to acquire the quantum unitary transformation or the input/output quantum relation of the 2-D creation operators. Subsequently, we take advantage of the above results to develop and obtain the quantum analogous of a few essential Fourier optical apparatuses, such as quantum convolution via a 4f-processing system and a quantum 4f-processing system with periodic pupils. Moreover, due to the importance and widespread use of optical pulse shaping in various optical communications and optical sciences fields, we also present an analogous system in full quantum terms, namely quantum pulse shaping with an 8f-processing system. Finally, we apply our results to two extreme examples of the quantum state of light. One is based on a coherent (Glauber) state and the other on a single-photon number (Fock) state for each of the above optical systems. We believe the schemes and mathematical models developed in this article can impact many areas of quantum optical signal processing, quantum holography, quantum communications, quantum radars and multiple-input/multiple-output antennas, and many more applications in quantum imaging, quantum computations, and quantum machine learning algorithms.