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

• Variational approach to photonic quantum circuits via the parameter shift rule [0.0]
  We derive a formulation of the parameter shift rule for reconfigurable optical linear circuits based on the Boson Sampling paradigm. We also present similar rules for the computations of integrals over the variational parameters. We employ the developed approach to experimentally test variational algorithms with single-photon states processed in a reconfigurable 6-mode universal integrated interferometer.
  arXiv  Detail & Related papers  (2024-10-09T15:06:17Z)
• On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
  We decompose arbitrary exponentials into circuits of constant depth using $mathcalO(n)$ ancillae and two-body XX and ZZ interactions. We prove the correctness of our approach, after introducing novel rewrite rules for circuits which benefit from qubit recycling.
  arXiv  Detail & Related papers  (2024-08-15T17:09:08Z)
• Passive photonic CZ gate with two-level emitters in chiral multi-mode waveguide QED [41.94295877935867]
  We design a passive conditional gate between co-propagating photons using an array of only two-level emitters. The key resource is to harness the effective photon-photon interaction induced by the chiral coupling of the emitter array to two waveguide modes. We show how to harness this non-linear phase shift to engineer a conditional, deterministic photonic gate in different qubit encodings.
  arXiv  Detail & Related papers  (2024-07-08T18:00:25Z)
• 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)
• 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)
• 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)

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.