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

A comparative study of optical parallel computers working in quantum and classical modes

P. Heszler, László B. Kish

Published May 9, 2003• 1 citation
Publisher

Abstract

A model of parallel optical computer for Fourier transform tasks is built. The computer operates in both quantum and classical modes. The quantum computer (QC) works with entangled photons and the input gates are n-qubit sensitive, while the classical computer (CC) operates without entanglement. The information capacity (I) for both CC and QC is given as a function of number of qubits and Np (number of photons per input pixel). It is shown that the information capacity significantly increases for the quantum computer compared to the classical one as the number of qubits is increased, assuming that Np is constant for both the QC and CC, i.e. same amount of energy input is assumed for the computers. However, it is also pointed out that the complexity of the QC significantly increases, too. To quantify this, we introduce a new physical quantity called physical complexity (noted as Q). We define the physical complexity (Q) of a computer as ∑i,klog2nkai where k runs over all the gates/elements in the computer; nai is the number of distinguishable states what a gate can set for ai. For QC ai is defined as the ith coefficient of the wave function. For CC it is the ith independent component of the Fourier transform of the energy flow what a particular gate is able to control. By using this definition we show that, for both the quantum and classical computers built in this work, I ≤ Q, in other words the information capacity is less or equal than the physical complexity. Intuitively we suggest that this is a general law that is valid for every computer irrespectively of type, quantum or classic, and architecture.

DOI
10.1117/12.501150

Related papers

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

Quantum Computing Models for Information Processing: A Comprehensive Study

Sulochana Sonkamble, Balwant A. Sonkamble

AbstractThe quantum computing has been proven to provide the solutions to most complex computations in the world today. Quantum computers can solve the problems with polynomial resources. Quantum information can be encoded in a number of ways, such as spin components of basic particles like photons, electrons, and polarization of photons. The quantum computer uses quantum bits which are superposition of states called as qubits, which is the classical fundamental unit of information. A quantum computer is a regular classical computer with additional ability to control the quantum bits. It is a regular computer connected to a special peripherals and a set of quantum bits simulated to build controller architecture. Two simulators are used for the quantum programming, one is Microsoft Q# and other is IBM Qiskit. Classical language Q # is used to program the quantum controller and its operations such that initializing a qubit, applying a gate on a qubit and measuring a qubit. IBM Qiskit programs simulates the functionality of quantum circuit and creates it’s drawing using a graphical interface with qubits, gates, and measurements. Qiskit provides simulators that run quantum circuits using visualization tools that help to understand the effect of our quantum circuits on the quantum states. The teleportation technique allows the quantum information to be communicated at a distance. An unbreakable encryption protocol is built for polarizing photons through the quantum channel. The combination of quantum computing and AI has the potential to drive significant advances across many sectors.

Gradiva•Jul 30, 2026•0 citations

Optical Quantum Information and Quantum Communication

Anirban Pathak, Anindita Banerjee

This Spotlight aims to provide a general introduction to linear and nonlinear optical components that are frequently used to implement the protocols for quantum computation and communication. The role of each optical element is described briefly, and it is shown that these optical elements can be combined to constitute quantum circuits for performing various quantum computing and communication tasks. Present challenges and future scopes are also mentioned briefly. Specifically, after introducing the qubit, it is stated that a quantum gate is a device that transforms a quantum state into another quantum state. Thus, most of the optical components (e.g., a beamsplitter, a wave plate, a mirror, a polarizing beamsplitter) can be viewed as quantum gates because each of these optical elements can transform a quantum state into another quantum state. This fact is the basis for constructing useful quantum circuits using optical elements. Finally, a few proposals for optical realizations of schemes for quantum communication and computation are described. In classical computation and communication, we use classical gates and bits. Similarly, in quantum computation and communication, we use their quantum analogs, i.e., quantum gates and qubit(s) [quantum bit(s)]. We have already mentioned that a bit can be realized in various ways. In the same way, a qubit can also be realized in various ways, and accordingly, corresponding quantum gates that would operate on qubits can also be realized in various ways. Here, we focus on a specific implementation: optical implementation, where qubits are realized using photons and quantum gates, and circuits are realized using various optical components. Specific merits of this realization lie in the following facts: (i) in quantum communication we need to transmit qubits from one location to the other, and transmission of photons is easier than any other realization of qubits; (ii) the effect of the environment (e.g., external electric and magnetic fields) on photons is less compared to any other implementations of qubits; and (iii) integrated optics are already a well-developed field. Keeping these points in mind, this Spotlight describes basic optical elements and how to use those elements to implement various schemes of quantum computation and communication. We will mostly describe realizations using bulk optics. However, in most cases, it is not difficult to transform these bulk-optics-based realizations into integrated optics. To begin with, in Section 1.1, we formally define a qubit and describe two alternative ways of realizing a qubit using a photon.

SPIE eBooks•Jun 9, 2016•3 citations

The Computational Complexity of Linear Optics

Scott Aaronson, Arkhipov, Alex

We give new evidence that quantum computers -- moreover, rudimentary quantum computers built entirely out of linear-optical elements -- cannot be efficiently simulated by classical computers. In particular, we define a model of computation in which identical photons are generated, sent through a linear-optical network, then nonadaptively measured to count the number of photons in each mode. This model is not known or believed to be universal for quantum computation, and indeed, we discuss the prospects for realizing the model using current technology. On the other hand, we prove that the model is able to solve sampling problems and search problems that are classically intractable under plausible assumptions. Our first result says that, if there exists a polynomial-time classical algorithm that samples from the same probability distribution as a linear-optical network, then P^#P=BPP^NP, and hence the polynomial hierarchy collapses to the third level. Unfortunately, this result assumes an extremely accurate simulation. Our main result suggests that even an approximate or noisy classical simulation would already imply a collapse of the polynomial hierarchy. For this, we need two unproven conjectures: the "Permanent-of-Gaussians Conjecture", which says that it is #P-hard to approximate the permanent of a matrix A of independent N(0,1) Gaussian entries, with high probability over A; and the "Permanent Anti-Concentration Conjecture", which says that |Per(A)|>=sqrt(n!)/poly(n) with high probability over A. We present evidence for these conjectures, both of which seem interesting even apart from our application. This paper does not assume knowledge of quantum optics. Indeed, part of its goal is to develop the beautiful theory of noninteracting bosons underlying our model, and its connection to the permanent function, in a self-contained way accessible to theoretical computer scientists.

arXiv:1011.3245•Electronic colloquium on computational complexity•Jan 25, 2010•191 citations

Parallel quantum computing: from theory to practice

Einar Pius

The term quantum parallelism is commonly used to refer to a property of quantum computations where an algorithm can act simultaneously on a superposition of states. However, this is not the only aspect of parallelism in quantum computing. Analogously to the classical computing model, every algorithm consists of elementary quantum operations and the application of them could be parallelised itself. This kind of parallelism is explored in this thesis in the one way quantum computing (1WQC) and the quantum circuit model. In the quantum circuit model we explore arithmetic circuits and circuit complexity theory. Two new arithmetic circuits for quantum computers are introduced in this work: an adder and a multiply-adder. The latter is especially interesting because its depth (i.e. the number of parallel steps required to finish the computation) is smaller than for any known classical circuit when applied sequentially. From the complexity theoretical perspective we concentrate on the classes QAC0 and QAC0[2], the quantum counterparts of AC0 and AC0[2]. The class AC0 comprises of constant depth circuits with unbounded fan-in AND and OR gates and AC0[2] is obtained when unbounded fan-in parity gates are added to AC0 circuits. We prove that QAC0 circuits with two layers of multi-qubit gates cannot compute parity exactly. This is a step towards proving QAC0 6= QAC0[2], a relation known to hold for AC0 and AC0[2]. In 1WQC, computation is done through measurements on an entangled state called the resource state. Two well known parallelisation methods exist in this model: signal shifting and finding the maximally delayed general flow. The first one uses the measurement calculus formalism to rewrite the dependencies of an existing computation, whereas the second technique exploits the geometry of the resource state to find the optimal ordering of measurements. We prove that the aforementioned methods result in same depth computations when the input and output sizes are equal. Through showing this equivalence we reveal new properties of 1WQC computations and design a new algorithm for the above mentioned parallelisations.

•Jul 1, 2015•2 citations

The computational complexity of linear optics

Scott Aaronson, Alex Arkhipov

We give new evidence that quantum computers -- moreover, rudimentary quantum computers built entirely out of linear-optical elements -- cannot be efficiently simulated by classical computers. In particular, we define a model of computation in which identical photons are generated, sent through a linear-optical network, then nonadaptively measured to count the number of photons in each mode. This model is not known or believed to be universal for quantum computation, and indeed, we discuss the prospects for realizing the model using current technology. On the other hand, we prove that the model is able to solve sampling problems and search problems that are classically intractable under plausible assumptions. Our first result says that, if there exists a polynomial-time classical algorithm that samples from the same probability distribution as a linear-optical network, then P#P=BPPNP, and hence the polynomial hierarchy collapses to the third level. Unfortunately, this result assumes an extremely accurate simulation.

ACM Symposium on Theory of Computing (STOC)•Jun 6, 2011•984 citations
A model of parallel optical computer for Fourier transform tasks is built. The computer operates in both quantum and classical modes. The quantum computer (QC) works with entangled photons and the input gates are n-qubit sensitive, while the classical computer (CC) operates without entanglement. The information capacity (I) for both CC and QC is given as a function of number of qubits and Np (number of photons per input pixel). It is shown that the information capacity significantly increases for the quantum computer compared to the classical one as the number of qubits is increased, assuming that Np is constant for both the QC and CC, i.e. same amount of energy input is assumed for the computers. However, it is also pointed out that the complexity of the QC significantly increases, too. To quantify this, we introduce a new physical quantity called physical complexity (noted as Q). We define the physical complexity (Q) of a computer as ∑i,klog2nkai where k runs over all the gates/elements in the computer; nai is the number of distinguishable states what a gate can set for ai. For QC ai is defined as the ith coefficient of the wave function. For CC it is the ith independent component of the Fourier transform of the energy flow what a particular gate is able to control. By using this definition we show that, for both the quantum and classical computers built in this work, I ≤ Q, in other words the information capacity is less or equal than the physical complexity. Intuitively we suggest that this is a general law that is valid for every computer irrespectively of type, quantum or classic, and architecture.
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.
AbstractThe quantum computing has been proven to provide the solutions to most complex computations in the world today. Quantum computers can solve the problems with polynomial resources. Quantum information can be encoded in a number of ways, such as spin components of basic particles like photons, electrons, and polarization of photons. The quantum computer uses quantum bits which are superposition of states called as qubits, which is the classical fundamental unit of information. A quantum computer is a regular classical computer with additional ability to control the quantum bits. It is a regular computer connected to a special peripherals and a set of quantum bits simulated to build controller architecture. Two simulators are used for the quantum programming, one is Microsoft Q# and other is IBM Qiskit. Classical language Q # is used to program the quantum controller and its operations such that initializing a qubit, applying a gate on a qubit and measuring a qubit. IBM Qiskit programs simulates the functionality of quantum circuit and creates it’s drawing using a graphical interface with qubits, gates, and measurements. Qiskit provides simulators that run quantum circuits using visualization tools that help to understand the effect of our quantum circuits on the quantum states. The teleportation technique allows the quantum information to be communicated at a distance. An unbreakable encryption protocol is built for polarizing photons through the quantum channel. The combination of quantum computing and AI has the potential to drive significant advances across many sectors.
This Spotlight aims to provide a general introduction to linear and nonlinear optical components that are frequently used to implement the protocols for quantum computation and communication. The role of each optical element is described briefly, and it is shown that these optical elements can be combined to constitute quantum circuits for performing various quantum computing and communication tasks. Present challenges and future scopes are also mentioned briefly. Specifically, after introducing the qubit, it is stated that a quantum gate is a device that transforms a quantum state into another quantum state. Thus, most of the optical components (e.g., a beamsplitter, a wave plate, a mirror, a polarizing beamsplitter) can be viewed as quantum gates because each of these optical elements can transform a quantum state into another quantum state. This fact is the basis for constructing useful quantum circuits using optical elements. Finally, a few proposals for optical realizations of schemes for quantum communication and computation are described. In classical computation and communication, we use classical gates and bits. Similarly, in quantum computation and communication, we use their quantum analogs, i.e., quantum gates and qubit(s) [quantum bit(s)]. We have already mentioned that a bit can be realized in various ways. In the same way, a qubit can also be realized in various ways, and accordingly, corresponding quantum gates that would operate on qubits can also be realized in various ways. Here, we focus on a specific implementation: optical implementation, where qubits are realized using photons and quantum gates, and circuits are realized using various optical components. Specific merits of this realization lie in the following facts: (i) in quantum communication we need to transmit qubits from one location to the other, and transmission of photons is easier than any other realization of qubits; (ii) the effect of the environment (e.g., external electric and magnetic fields) on photons is less compared to any other implementations of qubits; and (iii) integrated optics are already a well-developed field. Keeping these points in mind, this Spotlight describes basic optical elements and how to use those elements to implement various schemes of quantum computation and communication. We will mostly describe realizations using bulk optics. However, in most cases, it is not difficult to transform these bulk-optics-based realizations into integrated optics. To begin with, in Section 1.1, we formally define a qubit and describe two alternative ways of realizing a qubit using a photon.
We give new evidence that quantum computers -- moreover, rudimentary quantum computers built entirely out of linear-optical elements -- cannot be efficiently simulated by classical computers. In particular, we define a model of computation in which identical photons are generated, sent through a linear-optical network, then nonadaptively measured to count the number of photons in each mode. This model is not known or believed to be universal for quantum computation, and indeed, we discuss the prospects for realizing the model using current technology. On the other hand, we prove that the model is able to solve sampling problems and search problems that are classically intractable under plausible assumptions. Our first result says that, if there exists a polynomial-time classical algorithm that samples from the same probability distribution as a linear-optical network, then P^#P=BPP^NP, and hence the polynomial hierarchy collapses to the third level. Unfortunately, this result assumes an extremely accurate simulation. Our main result suggests that even an approximate or noisy classical simulation would already imply a collapse of the polynomial hierarchy. For this, we need two unproven conjectures: the "Permanent-of-Gaussians Conjecture", which says that it is #P-hard to approximate the permanent of a matrix A of independent N(0,1) Gaussian entries, with high probability over A; and the "Permanent Anti-Concentration Conjecture", which says that |Per(A)|>=sqrt(n!)/poly(n) with high probability over A. We present evidence for these conjectures, both of which seem interesting even apart from our application. This paper does not assume knowledge of quantum optics. Indeed, part of its goal is to develop the beautiful theory of noninteracting bosons underlying our model, and its connection to the permanent function, in a self-contained way accessible to theoretical computer scientists.
The term quantum parallelism is commonly used to refer to a property of quantum computations where an algorithm can act simultaneously on a superposition of states. However, this is not the only aspect of parallelism in quantum computing. Analogously to the classical computing model, every algorithm consists of elementary quantum operations and the application of them could be parallelised itself. This kind of parallelism is explored in this thesis in the one way quantum computing (1WQC) and the quantum circuit model. In the quantum circuit model we explore arithmetic circuits and circuit complexity theory. Two new arithmetic circuits for quantum computers are introduced in this work: an adder and a multiply-adder. The latter is especially interesting because its depth (i.e. the number of parallel steps required to finish the computation) is smaller than for any known classical circuit when applied sequentially. From the complexity theoretical perspective we concentrate on the classes QAC0 and QAC0[2], the quantum counterparts of AC0 and AC0[2]. The class AC0 comprises of constant depth circuits with unbounded fan-in AND and OR gates and AC0[2] is obtained when unbounded fan-in parity gates are added to AC0 circuits. We prove that QAC0 circuits with two layers of multi-qubit gates cannot compute parity exactly. This is a step towards proving QAC0 6= QAC0[2], a relation known to hold for AC0 and AC0[2]. In 1WQC, computation is done through measurements on an entangled state called the resource state. Two well known parallelisation methods exist in this model: signal shifting and finding the maximally delayed general flow. The first one uses the measurement calculus formalism to rewrite the dependencies of an existing computation, whereas the second technique exploits the geometry of the resource state to find the optimal ordering of measurements. We prove that the aforementioned methods result in same depth computations when the input and output sizes are equal. Through showing this equivalence we reveal new properties of 1WQC computations and design a new algorithm for the above mentioned parallelisations.
We give new evidence that quantum computers -- moreover, rudimentary quantum computers built entirely out of linear-optical elements -- cannot be efficiently simulated by classical computers. In particular, we define a model of computation in which identical photons are generated, sent through a linear-optical network, then nonadaptively measured to count the number of photons in each mode. This model is not known or believed to be universal for quantum computation, and indeed, we discuss the prospects for realizing the model using current technology. On the other hand, we prove that the model is able to solve sampling problems and search problems that are classically intractable under plausible assumptions. Our first result says that, if there exists a polynomial-time classical algorithm that samples from the same probability distribution as a linear-optical network, then P#P=BPPNP, and hence the polynomial hierarchy collapses to the third level. Unfortunately, this result assumes an extremely accurate simulation.