Scalable semi-classical implementation of Shor factoring using time-multiplexed degenerate optical parametric oscillators

TL;DR

This paper proposes a scalable, decoherence-free semi-classical optical implementation of Shor's factoring algorithm using time-multiplexed degenerate optical parametric oscillators, enabling efficient integer factorization.

Contribution

It introduces a novel semi-classical optical scheme for Shor's algorithm leveraging time-multiplexed oscillators and classical entanglement, improving scalability and decoherence resistance.

Findings

Algorithmic steps executed via pulse interference

Scalable and decoherence-free implementation demonstrated

Prime factors deduced from interference fringe analysis

Abstract

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, regarded as two computational registers, furnishes the integer correlations within each pair. We show the major algorithmic steps, modular exponentiation and discrete Fourier transform, of Shor's quantum factoring algorithm can be executed in the registers as pulse interferences under the assistance of external logics. The factoring algorithm is thus rendered equivalent to a semi-classical optical-path implementation that is scalable and decoherence-free. The sought-after multiplicative order, from which the prime factors are deduced, is identified from a two-dimensional fringe image generated by four-hole interference measured at the end of the path.