4 papers
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…
A Time-Symmetric Quantum Algorithm for Direct Eigenstate Determination
Shijie Wei, Jingwei Wen, Xiaogang Li +4
Time symmetry in quantum mechanics, where the current quantum state is determined jointly by both the past and the future, offers a more comprehensive description of physical pheno…