Efficient Light Propagation Algorithm using Quantum Computers

Abstract

Quantum algorithms can potentially overcome the boundary of computationally hard problems. One of the cornerstones in modern optics is the beam propagation algorithm, facilitating the calculation of how waves with a particular dispersion relation propagate in time and space. This algorithm solves the wave propagation equation by Fourier transformation, multiplication with a transfer function, and subsequent back transformation. This transfer function is determined from the respective dispersion relation, which can often be expanded as a polynomial. In the case of paraxial wave propagation in free space or picosecond pulse propagation, this expansion can be truncated after the quadratic term. The classical solution to the wave propagation requires $\mathcal{O}(NlogN)$ computation steps, where $N$ is the number of points into which the wave function is discretized. Here, we show that the propagation can be performed as a quantum algorithm with $\mathcal{O}((logN{)}^2)$ single-controlled phase gates, indicating exponentially reduced computational complexity. We herein demonstrate this quantum beam propagation method (QBPM) and perform such propagation in both one- and two-dimensional systems for the double-slit experiment and Gaussian beam propagation. We highlight the importance of the selection of suitable observables to retain the quantum advantage in the face of the statistical nature of the quantum measurement process, which leads to sampling errors that do not exist in classical solutions.

8 pages, 7 figures

References in corpus (12)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum Computing
• Quantum computational advantage using photons
• Optical Quantum Computing
• Quantum algorithm and circuit design solving the Poisson equation
• Coherent phase transfer for real-world twin-field quantum key distribution
• Approaching optimal entangling collective measurements on quantum computing platforms
• Tailoring the Emission Wavelength of Color Centers in Hexagonal Boron Nitride for Quantum Applications
• Sensitive single-photon test of extended quantum theory with 2D hexagonal boron nitride
• Comprehensive scheme for identifying defects in solid-state quantum systems
• Discriminating mixed qubit states with collective measurements
• Identifying electronic transitions of defects in hexagonal boron nitride for quantum memories

Cited by in corpus (1)

• Discriminating mixed qubit states with collective measurements