Analogue algorithm for parallel factorization of an exponential number of large integers. II: Optical implementation

DOI10.1007/S11128-015-1189-4zbMATH Open1358.81078arXiv1505.04584OpenAlexW3103771696MaRDI QIDQ513864FDOQ513864

Authors: Vincenzo Tamma 

Publication date: 8 March 2017

Published in: Quantum Information Processing (Search for Journal in Brave)

Abstract: We report a detailed analysis of the optical realization [1, 3, 2, 4] of the analogue algorithm described in the first paper of this series [5] for the simultaneous factorization of an exponential number of integers. Such an analogue procedure, which scales exponentially in the context of first order interference, opens up the horizon to polynomial scaling by exploiting multi-particle quantum interference.

Full work available at URL: https://arxiv.org/abs/1505.04584

Recommendations

• Analogue algorithm for parallel factorization of an exponential number of large integers. I: Theoretical description
• Factorization of integers with multi-path optical interference
• New factorization algorithm based on a continuous representation of truncated Gauss sums
• Publication:4934743
• scientific article; zbMATH DE number 554529

zbMATH Keywords

algorithmsexponential sumsfactorizationGauss sumsquantum computationoptical interferometryanalogue computers

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) Quantum optics (81V80) Factorization (11Y05)

Cites Work

• Title not available (Why is that?)
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Multi-boson correlation sampling
• Boson sampling with non-identical single photons
• Sampling of bosonic qubits
• New factorization algorithm based on a continuous representation of truncated Gauss sums
• Factorization of numbers with physical systems
• Factorization with exponential sums
• Factorization of numbers with Gauss sums. I: Mathematical background
• Factorization of numbers with Gauss sums. II: Suggestions for implementation with chirped laser pulses
• Factorization of numbers with Gauss sums: III. Algorithms with entanglement
• Factorization of numbers with truncated Gauss sums at rational arguments

Cited In (5)

• Multipath correlation interference and controlled-NOT gate simulation with a thermal source
• Multi-boson correlation sampling
• Analogue algorithm for parallel factorization of an exponential number of large integers. I: Theoretical description
• Factorization of integers with multi-path optical interference
• The road to quantum computational supremacy

This page was built for publication: Analogue algorithm for parallel factorization of an exponential number of large integers. II: Optical implementation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q513864)