Experimental prime factorization via the feedback quantum control
K. B. Hari Krishnan, Vishal Varma, T. S. Mahesh · 2026
Read Experimental prime factorization via the feedback quantum control by K. B. Hari Krishnan, Vishal Varma, T. S. Mahesh (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-16116.txt.
Introduction
Hari Krishnan, Vishal Varma and Mahesh split whole numbers on quantum gear by a feed back loop. Their 2026 preprint deals with prime splits of whole numbers. Past quantum ways use gate chains like the Shor method. Those need gates of very high trust. Other ways use slow heat like shifts or trial runs. Each path has hard costs in gear or time.
The team uses feed back control to steer the quantum state. Feed back reads the state and shifts the drive in reply. That loop seeks the split with less need for fine gates. The work tests if control can make splits work on real gear. It adds a new path to a classic hard task.
Catalog record
| CREATOR | K. B. Hari Krishnan, Vishal Varma, T. S. Mahesh |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 27 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-16116
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Experimental prime factorization via the feedback quantum control K. B. Hari Krishnan, Vishal Varma, T. S. Mahesh Abstract Prime factorization on quantum processors is typically implemented either via circuit-based approaches such as Shor’s algorithm or through Hamiltonian optimization methods based on adiabatic, annealing, or variational techniques. While Shor’s algorithm demands high-fidelity quantum gates, Hamiltonian optimization schemes, with prime factors encoded as degenerate ground states of a problem Hamiltonian, generally require substantial classical post-processing to determine control parameters. We propose an all-quantum, measurement-based feedback approach that iteratively steers a quantum system toward the target ground state, eliminating the need for classical computation of drive parameters once the problem Hamiltonian is determined and realized. As a proof of principle, we experimentally factor the biprime 551 using a three-qubit NMR quantum register and numerically analyze the robustness of the method against control-field errors. We further demonstrate scalability by numerically implementing the FALQON factorization of larger biprimes, 9,167 and 2,106,287, using 5 and 9 qubits, respectively. I Introduction Circuit-based implementations of quantum algorithms face significant challenges in the present noisy intermediate-scale quantum (NISQ) era, primarily due to imperfect state preparations and imprecise gate realizations 26 . Most notably, Shor’s algorithm for prime factorization of an l -bit number needs O(l^{3}) gates with extremely small infidelities of O(l^{-4}) 29 ; 6 . Accordingly, only small-scale demonstrations of Shor’s algorithm with a few qubits have so far been carried out in various architectures, such as NMR 33 , photonic qubits 17 , and trapped ions 21 . Therefore, for factoring larger numbers by quantum processors, one resorts to the Hamiltonian optimization method, wherein the composite number is encoded as a problem Hamiltonian H_{p} , whose degenerate ground states represent factors. Starting from an initial state, the quantum system is gradually driven to the ground state of H_{p} by quantum control methods such as adiabatic computing 25 ; 23 , quantum annealing 9 , the variational approach 31 , or its variants like QAOA 2 ; 34 . The quantum optimization approaches bring their own challenges, such as slow evolutions, specific state initialization requirements, or expensive classical computing to design control field parameters that realize time-dependent Hamiltonians. Recently, a feedback-based algorithm for quantum optimization (FALQON) was introduced that ensures an asymptotic convergence to the target state 18 ; 19 . FALQON is a Lyapunov-inspired iterative quantum algorithm that makes certain measurements of the instantaneous state at every iteration to determine the drive parameters for the subsequent iteration 12 ; 5 . Starting from almost any initial state, FALQON can iteratively take the system towards the unitarily connected ground state of any physically realizable problem Hamiltonian. Another key advantage of this method is that measurements of the experimentally realized state at each iteration completely determine subsequent drive parameters, thus effectively eliminating the need for expensive classical computing to design control field profiles. Here, the only requirement is an efficient and robust realization of the time-independent problem Hamiltonian H_{p} . This one-time task can be efficiently implemented via digital-analog quantum computing (DAQC), which involves single-qubit rotations separated by natural multi-qubit evolutions such as Ising interactions 20 . Finally, FALQON iterations self-correct against control errors and thereby are resilient to experimental imperfections. Recently, FALQON and its variants 13 have been used for a variety of tasks, such as solving a graph partitioning problem 18 , eigenvalue estimation using superconducting qubits 27 , ergotropy estimation by an NMR register 10 , and realizing an optimized controlled-phase gate in neutral atoms 15 . Several theoretical developments have also been made. These include efficient FALQON via shadow measurements 3 , accelerating FALQON via time rescaling 28 , imaginary-time-enhanced FALQON for universal ground-state preparation 16 . In this work, we propose utilizing FALQON for the prime factorization task and demonstrate the experimental factoring of a biprime number, 551, using a three-qubit NMR register. We also analyze the robustness of the FALQON algorithm against experimental errors. The article is organized as follows. Sec. II describes constructing the problem Hamiltonian and the Lyapunov theory behind the FALQON algorithm. Sec. III describes the experimental factoring of 551 using an NMR register and the robustness analysis. In Sec. IV , we numerically analyze the robustness of the feedback method and numerically implement the FALQON factorization of larger biprimes, 9,167 and 2,106,287, using 5 and 9 qubits, respectively. Finally, Sec. V summarizes the results and provides an outlook. II Theory II.1 Constructing the problem Hamiltonian Consider an l_{n} bit biprime number n with prime factors p and q of bit-lengths l_{p} and l_{q} respectively, with binary expansion \displaystyle n=\sum_{i=0}^{l_{n}-1}2^{i}n_{i}=pq=\sum_{j,k=0}^{l_{p}-1,l_{q}-1}2^{j+k}p_{j}q_{k}. (1) The hardest cases are those where the factors are comparable, and for simplicity we assume l_{p}=l_{q}=\lfloor l_{n}/2\rceil , where we have rounded l_{n}/2 to the nearest integer. Excluding nontrivial cases, we can assume that \{n,p,q\} are all odd, with bit 1 as the most- and least-significant binary digits. Thus, dropping these terminal bits, we only need to determine the remaining \lfloor l_{n}/2\rceil-2 bits. For such a biprime with a pair of five-bit factors, we can construct the bitwise multiplicative table as follows 23 . \begin{array}[]{c|c c c c c c c c c c}551&1&0&0&0&1&0&0&1&1&1\\ n&n_{9}&n_{8}&n_{7}&n_{6}&n_{5}&n_{4}&n_{3}&n_{2}&n_{1}&n_{0}\\ \hline\cr p&&&&&&1&p_{3}&p_{2}&p_{1}&1\\ q&&&&&&1&q_{3}&q_{2}&q_{1}&1\\ \hline\cr r_{0}&&&&&&1&p_{3}&p_{2}&p_{1}&1\\ r_{1}&&&&&q_{1}&p_{3}q_{1}&p_{2}q_{1}&p_{1}q_{1}&q_{1}&\\ r_{2}&&&&q_{2}&p_{3}q_{2}&p_{2}q_{2}&p_{1}q_{2}&q_{2}&&\\ r_{3}&&&q_{3}&p_{3}q_{3}&p_{2}q_{3}&p_{1}q_{3}&q_{3}&&&\\ r_{4}&&1&p_{3}&p_{2}&p_{1}&1&&&&\\ \hline\cr\text{ carry }&c_{9}&c_{8}&c_{7}&c_{6}&c_{5}&c_{4}&c_{3}&c_{2}&c_{1}&0\end{array} From the above table, one obtains the constraint 23 \displaystyle f_{m}=\displaystyle\sum_{k=k_{d}}^{k_{u}}p_{m-k}q_{k}+c_{m-1}-2c_{m}-n_{m}=0, (2) where k_{d}=\max(0,m-l_{p}+1) and k_{u}=\min(m,l_{q}-1) . Thus, the optimization problem is to minimize the energy, \displaystyle E\equiv\absolutevalue{f_{0}}^{2}+\absolutevalue{f_{1}}^{2}+...+\absolutevalue{f_{l_{p} + l_{q} - 2}}^{2}, (3) which can be modeled as the ground state of a problem Hamiltonian H_{p} . For the specific case of n=551 , one can encode the problem Hamiltonian onto a three-qubit register 23 \displaystyle H_{p}=\frac{1}{4}\left(\sigma_{z1}\sigma_{z2}-\sigma_{z2}\sigma_{z3}+\sigma_{z1}\sigma_{z3}\right), (4) whose ground states reveal factors after bit reversal and appending with bit 1 on the most and least significant places. II.2 Convex Optimization using FALQON Consider the qubit register evolving with the total Hamiltonian H_{p}+\beta(t)H_{d} , where H_{d} is a suitable drive Hamiltonian with a scalar time-dependent control parameter \beta(t) . In the iterative method, instead of the continuous function \beta(t) , we use discrete drive parameters \{\beta_{1},\beta_{2},\cdots,\beta_{n}\} , which need to be determined. Suppose the system is prepared in a state \rho_{j} with energy \left\langle{H_{p}}\right\rangle_{\rho_{j}} after iteration j . In the subsequent iteration, our goal is to further reduce the energy \left\langle{H_{p}}\right\rangle_{\rho_{j+1}} by evolving \rho_{j} under the problem Hamiltonian H_{p} and the drive Hamiltonian \beta_{j+1}H_{d} . According to the Liouville von Neumann equation \dot{\rho}_{j}=-i\left[{H_{p}+\beta_{j+1}H_{d}},{\rho_{j}}\right], (5) where we have set \hbar=1 for brevity. In order to determine the necessary drive parameter \beta_{j+1} that reduces the energy, FALQON treats the energy E_{j}=\left\langle{H_{p}}\right\rangle_{\rho_{j}}=\Tr{H_p {\rho_j}} (6) as the control Lyapunov function 12 ; 5 whose time derivative is \displaystyle\dot{E}_{j} \displaystyle=\Tr{H_p \dot{\rho_j}}=-i\Tr{H_p \commute{H_p+\beta_{j+1} H_d}{\rho_j}} \displaystyle=-\beta_{j+1}\left\langle{C}\right\rangle_{\rho_{j}},~\mbox{where,}~C=i\left[{H_{p}},{H_{d}}\right]. (7) In the above, we have used cyclic permutations within the trace operation. Note that \left\langle{C}\right\rangle_{\rho_{j}} is real-valued, being the expectation value of the Hermitian observable C . The key idea of FALQON is to measure \left\langle{C}\right\rangle_{\rho_{j}} at every iteration j and set the (j+1) th control as \displaystyle\beta_{j+1}=c\,\left\langle{C}\right\rangle_{\rho_{j}}, (8) with a suitable scaling factor c such that, \displaystyle\dot{E}_{j}=-c\,\left\langle{C}\right\rangle_{\rho_{j}}^{2}\leq 0, (9) which leads to energy minimization 18 ; 19 . Thus, all we need to do in every iteration is to efficiently implement H_{p} , H_{d} , and then measure \left\langle{C}\right\rangle_{\rho_{j}} , which