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

• URL: http://arxiv.org/abs/2205.11926v1
• Date: Tue, 24 May 2022 09:37:22 GMT
• Title: Scalable semi-classical implementation of Shor factoring using time-multiplexed degenerate optical parametric oscillators
• Authors: Minghui Li, Wei Wang, Zikang Tang, Hou Ian
• Abstract summary: Scheme to encode arbitrarily long integer pairs on degenerate optical parametric oscillations multiplexed in time is proposed. 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.
• Score: 6.872355614088489
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• 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.

Related papers

• Using quantum computers to identify prime numbers via entanglement dynamics [0.0]
  This article outlines a deterministic algorithm making possible the implementation of this theoretical concept on fault-tolerant computers. We prove that the diagonal unitary operations employed in our algorithm exhibit a degree two degree contrasting with the previously reported exponential complexity of general diagonal unitaries.
  arXiv  Detail & Related papers  (2024-03-16T23:56:12Z)
• Noisy Tensor Ring approximation for computing gradients of Variational Quantum Eigensolver for Combinatorial Optimization [33.12181620473604]
  Variational Quantum algorithms have established their potential to provide computational advantage in the realm of optimization. These algorithms suffer from classically intractable gradients limiting the scalability. This work proposes a classical gradient method which utilizes the parameter shift rule but computes the expected values from the circuits using a tensor ring approximation.
  arXiv  Detail & Related papers  (2023-07-08T03:14:28Z)
• Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
  Efficient computation of the optimal transport distance between two distributions serves as an algorithm that empowers various applications. This paper develops a scalable first-order optimization-based method that computes optimal transport to within $varepsilon$ additive accuracy.
  arXiv  Detail & Related papers  (2023-01-30T15:46:39Z)
• Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
  We introduce a quantum-control-inspired method for the characterization of variational quantum circuits using the rank of the dynamical Lie algebra. A promising connection is found between the Lie rank, the accuracy of calculated energies, and the requisite depth to attain target states via a given circuit architecture.
  arXiv  Detail & Related papers  (2022-09-28T20:24:53Z)
• Structural aspects of FRG in quantum tunnelling computations [68.8204255655161]
  We probe both the unidimensional quartic harmonic oscillator and the double well potential. Two partial differential equations for the potential V_k(varphi) and the wave function renormalization Z_k(varphi) are studied.
  arXiv  Detail & Related papers  (2022-06-14T15:23:25Z)
• Interaction of quantum systems with single pulses of quantized radiation [68.8204255655161]
  We describe the interaction of a propagating pulse of quantum radiation with a localized quantum system. By transformation to an appropriate picture, we identify the usual Jaynes-Cummings Hamiltonian between the scatterer and a superposition of the initial and final mode. The transformed master equation offers important insights into the system dynamics and it permits numerically efficient solutions.
  arXiv  Detail & Related papers  (2022-03-14T20:23:23Z)
• Deterministic Photon Sorting in Waveguide QED Systems [3.4756461334223228]
  We show that a pair of two-level emitters, chirally coupled to a waveguide, may scatter single- and two-photon components of an input pulse into temporal modes with a fidelity $gtrsim 0.9997$. The presented scheme can be employed to construct logic elements for propagating photons, such as a deterministic nonlinear-sign gate with a fidelity $gtrsim 0.9995$.
  arXiv  Detail & Related papers  (2022-02-14T19:20:05Z)
• SU(2) hyper-clocks: quantum engineering of spinor interferences for time and frequency metrology [0.0]
  Ramsey's method of separated fields was elaborated boosting over many decades metrological performances of atomic clocks. A generalization of this interferometric method is presented replacing the two single coherent excitations by arbitrary composite laser pulses. Hyper-clocks based on three-pulse and five-pulse interrogation protocols are studied and shown to exhibit nonlinear cubic and quintic sensitivities to residual probe-induced light-shifts.
  arXiv  Detail & Related papers  (2021-09-28T09:01:20Z)
• Intrinsic decoherence dynamics in the three-coupled harmonic oscillators interaction [77.34726150561087]
  We give an explicit solution for the complete equation, i.e., beyond the usual second order approximation used to arrive to the Lindblad form.
  arXiv  Detail & Related papers  (2021-08-01T02:36:23Z)
• Computing Shor's algorithmic steps with classical light beams [3.8768637546735456]
  We show that the parallelism featured in Shor's factoring algorithm is equivalent to the concurrent light-path propagation of an entangled beam or pulse train. A gedanken experiment is proposed for executing the key algorithmic steps of modulariation and Fourier transform on a target integer $N$. The multiplicative order associated with the sought-after integer factors is identified through a four-hole diffraction interference from sources obtained from the entangled beam profile.
  arXiv  Detail & Related papers  (2021-03-30T10:16:51Z)
• Rapid characterisation of linear-optical networks via PhaseLift [51.03305009278831]
  Integrated photonics offers great phase-stability and can rely on the large scale manufacturability provided by the semiconductor industry. New devices, based on such optical circuits, hold the promise of faster and energy-efficient computations in machine learning applications. We present a novel technique to reconstruct the transfer matrix of linear optical networks.
  arXiv  Detail & Related papers  (2020-10-01T16:04:22Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.