Factoring six-digit integers with superconducting quantum circuits
Abstract
Integer factorization is a central computational problem with important applications in public-key cryptography. Here, we demonstrate a quantum factorization protocol using a superconducting circuit. Microwave drives are used to engineer a highly tunable effective two-level Hamiltonian whose eigenvalues can be measured spectroscopically. The target integer N and each candidate factor pair (p,q) are encoded into the amplitudes, frequencies, and phases of the applied microwave fields. By scanning the candidate pairs while monitoring the spectral response at zero energy, we identify the factor pairs of integers up to six digits. The protocol requires neither two-qubit gates nor quantum entanglement. Its performance is currently limited by the precision of microwave control and the finite linewidth of the spectroscopic response. Improved control accuracy and longer coherence times would extend the accessible range of integers.
Related
- Quantum Simulation of a Hyperbolically Driven Quantum System with Superconducting Circuits
- Effective Study of Superconducting Quantum Circuits
- Accurate gap control of 3D-integrated superconducting quantum circuits using asymmetric indium architecture and multi-angle flip-chip bonding
- A General Framework for Gradient-Based Optimization of Superconducting Quantum Circuits using Qubit Discovery as a Case Study
- Encapsulation epitaxy of air-stable monolayer superconducting films for quantum circuits and qubits
BibTeX
@misc{zhang2026factoring,
title = {{Factoring six-digit integers with superconducting quantum circuits}},
author = {Xi Zhang and Xinsheng Tan and Yang Yu},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.12592},
eprint = {2609.12592},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.12592},
}
RIS
TY - UNPB
TI - Factoring six-digit integers with superconducting quantum circuits
AU - Xi Zhang
AU - Xinsheng Tan
AU - Yang Yu
PY - 2026
DA - 2026/09/11
PB - arXiv
DO - 10.48550/arxiv.2609.12592
UR - https://arxiv.org/abs/2609.12592
AB - Integer factorization is a central computational problem with important applications in public-key cryptography. Here, we demonstrate a quantum factorization protocol using a superconducting circuit. Microwave drives are used to engineer a highly tunable effective two-level Hamiltonian whose eigenvalues can be measured spectroscopically. The target integer N and each candidate factor pair (p,q) are encoded into the amplitudes, frequencies, and phases of the applied microwave fields. By scanning the candidate pairs while monitoring the spectral response at zero energy, we identify the factor pairs of integers up to six digits. The protocol requires neither two-qubit gates nor quantum entanglement. Its performance is currently limited by the precision of microwave control and the finite linewidth of the spectroscopic response. Improved control accuracy and longer coherence times would extend the accessible range of integers.
ER -