Shallow Depth Factoring Based on Quantum Feasibility Labeling and Variational Quantum Search

Understand

Large integer factorization is a prominent research challenge, particularly in the context of quantum computing.

• This holds significant importance, especially in information security that relies on public key cryptosystems.
• The classical computation of prime factors for an integer has exponential time complexity.
• Quantum computing offers the potential for significantly faster computational processes compared to classical processors.