7 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…
Trainable Quantum Channels as Computational Primitives for Quantum Learning
Jingwei Wen, Runqing Zhang, Ling Qian +6
Variational quantum learning is traditionally constrained to unitary dynamics, often treating quantum channels as detrimental noise. In this work, we reformulate the quantum channe…
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…