6 papers
A Modular Benchmark of Variational Quantum Attack Algorithms for S-DES
Zeguo Wang, Quanfeng Lu, Wentao Yang +3
Variational quantum algorithms (VQAs) have emerged as a promising approach to quantum cryptanalysis on noisy intermediate-scale quantum (NISQ) devices. Although numerous variationa…
Exact Mobility Edges in a Disorder-Free Dimerized Stark Lattice with Effective Unbounded Hopping
Yunyao Qi, Heng Lin, Quanfeng Lu +2
We propose a disorder-free one-dimensional single-particle Hamiltonian hosting an exact mobility edge (ME), placing the system outside the assumptions of no-go theorems regarding u…
Quantum-Classical Hybrid Algorithm for Solving the Learning-With-Errors Problem on NISQ Devices
Muxi Zheng, Jinfeng Zeng, Wentao Yang +7
The Learning-With-Errors (LWE) problem is a fundamental computational challenge with implications for post-quantum cryptography and computational learning theory. Here we propose a…
Space-Optimized and Experimental Implementations of Regev's Quantum Factoring Algorithm
Wentao Yang, Bao Yan, Muxi Zheng +3
The integer factorization problem (IFP) underpins the security of RSA, yet becomes efficiently solvable on a quantum computer through Shor's algorithm. Regev's recent high-dimensio…
The Riemann Hypothesis Emerges in Dynamical Quantum Phase Transitions
ShiJie Wei, Yue Zhai, Quanfeng Lu +7
The Riemann Hypothesis (RH), one of the most profound unsolved problems in mathematics, concerns the nontrivial zeros of the Riemann zeta function. Establishing connections between…
Evidence of scaling advantage on an NP-Complete problem with enhanced quantum solvers
Quanfeng Lu, Shijie Wei, Keren Li +6
Achieving quantum advantage remains a key milestone in the noisy intermediate-scale quantum era. Without rigorous complexity proofs, scaling advantage-where quantum resource requir…