arXiv subjects

Muxi Zheng

Publications and source records attributed to Muxi Zheng.

6 recordsLinked to original sources

arXiv2026

Orbital cancellation and reentrant localization in a quasiperiodic trimer ladder

Uniform orbital detuning can restore spatial extent even as quasiperiodic modulation strengthens. In a trimer ladder with fixed hoppings and orbital modulation signs, increasing detuning and modulation amplitude together drives successive avoided crossings that redistribute orbital weights, suppressing the projected onsite potential in both lower molecular bands while leaving the third strongly modulated. Complete-band participation scaling supports two reentrant high-participation windows, with wave-packet propagation corroborating spatial recovery at representative controls over the studied sizes and times. These diagonal cancellations leave residual interband modulation, which generates a self-energy whose magnitude depends on the molecular level separation. Gaussian quadrature improves convergence of closed-walk determinant estimates used to cross-check energy-resolved attenuation. Comparing the coupled and decoupled ladders under the same finite-size participation criterion shows that restoring the full off-diagonal modulation narrows both sampled windows, with a larger absolute contraction of the second.

cond-mat.dis-nn↗

arXiv2026

The Scientific Research Taste Benchmark (SciTaste-Bench): A Multi-Disciplinary Benchmark for Assessing Large Language Models' Judgment of Research Taste in Scientific Papers

Whether large language models can assess the innovativeness of academic publications matters for literature reviews, research funding screening, and academic recommendations. We introduce the Scientific Research Taste Benchmark (SciTaste), a gold-standard benchmark covering six disciplines: physics, mathematics, chemistry, biology, medicine, and finance. SciTaste measures research taste, that is, the ability to judge a paper's scientific value and potential, of which innovativeness is one of seven dimensions. It integrates metadata from NASA ADS, OpenAlex, and arXiv, aligns papers to field-specific classification systems, and scores each paper with the seven-dimensional Academic Taste Index. Dimension weights come from a bi-objective machine-learning approach (five regressors, including random forests) and are shared across all six disciplines. The benchmark includes 300 selected papers (50 per discipline) and a backup pool of 5,700 papers (950 per field) covering 1996-2023. SciTaste supports four evaluation modes: pure_qa, native_search, our structured tool-calling agent DiM (9 bibliometric tools in ADS/OpenAlex), and dimagent_v3_native. Outputs are evaluated by two complementary schemes: correlation with dimension-level accuracy, and WAPE relative error. Across ten state-of-the-art LLMs, tool-based structured evaluation generally outperformed toolless and raw web search modes, though gains were model-dependent. Physics is easiest; chemistry, biology, and medicine remain more challenging. SciTaste supplies the value-judgment substrate auto-research systems need to screen, rank, and prioritize candidate ideas. Dataset, harness, and scoring code are available on Hugging Face at https://huggingface.co/datasets/skylenage/SciTaste-benchmark.

cs.DL↗

arXiv2025

Quantum-Classical Hybrid Algorithm for Solving the Learning-With-Errors Problem on NISQ Devices

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 quantum-classical hybrid algorithm with Ising model to address LWE, transforming it into the Shortest Vector Problem and using variable qubits to encode lattice vectors into an Ising Hamiltonian. By identifying low-energy Hamiltonian levels, the solution is extracted, making the method suitable for noisy intermediate-scale quantum devices. The required number of qubits is less than $m(m+1)$, where $m$ is the number of samples. Our heuristic algorithm's time complexity depends on the specific quantum eigensolver used to find low-energy levels, and the performance when using the Quantum Approximate Optimization Algorithm is investigated. We validate the algorithm by solving a $2$-dimensional LWE problem on a $5$-qubit quantum device, demonstrating its potential for solving meaningful LWE instances on near-term quantum devices.

quant-ph↗

arXiv2025

Space-Optimized and Experimental Implementations of Regev's Quantum Factoring Algorithm

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-dimensional variant reduces the circuit size through lattice-based post-processing, but introduces substantial space overhead and lacks practical implementations. Here, we propose a qubit reuse method by intermediate-uncomputation that significantly reduces the space complexity of Regev's algorithm, inspired by reversible computing. Our basic strategy lowers the cost from $ O(n^{3/2}) $ to $ O(n^{5/4}) $, and refined strategies achieve $ O(n \log n) $which is a space lower bound within this model. Simulations demonstrate the resulting time-space trade-offs and resource scaling. Moreover, we construct and compile quantum circuits that factor $ N = 35 $, verifying the effectiveness of our method through noisy simulations. A more simplified experimental circuit for Regev's algorithm is executed on a superconducting quantum computer, with lattice-based post-processing successfully retrieving the factors. These results advance the practical feasibility of Regev-style quantum factoring and provide guidance for future theoretical and experimental developments.

quant-ph↗

arXiv2025

Evidence of scaling advantage on an NP-Complete problem with enhanced quantum solvers

Achieving quantum advantage remains a key milestone in the noisy intermediate-scale quantum era. Without rigorous complexity proofs, scaling advantage-where quantum resource requirements grow more slowly than their classical counterparts-serves as the primary indicator. However, direct applications of quantum optimization algorithms to classically intractable problems have yet to demonstrate this advantage. To address this challenge, we develop enhanced quantum solvers for the NP-complete one-in-three Boolean satisfiability problem. We propose a restricting space reduction algorithm (RSRA) that achieves optimal search space dimensionality, thereby reducing both qubits and time complexity for various quantum solvers. Extensive numerical investigations on problem instances with up to 65 variables demonstrate that our enhanced quantum approximate optimization algorithm (QAOA) and quantum adiabatic algorithm (QAA)-based solvers outperform state-of-the-art classical solvers, with the QAA-based solver providing a lower bound for our method while exhibiting scaling advantage. Furthermore, we experimentally implement our enhanced solvers on a superconducting quantum processor with 13 qubits, confirming the predicted performance improvements. Collectively, our results provide empirical evidence of quantum speedup for an NP-complete problem.

quant-ph↗

arXiv2024

Topological phases of extended Su-Schrieffer-Heeger-Hubbard model

Despite extensive studies on the one-dimensional Su-Schrieffer-Heeger-Hubbard (SSHH) model, the variant incorporating next-nearest neighbour hopping remains largely unexplored. Here, we investigate the ground-state properties of this extended SSHH model using the constrained-path auxiliary-field quantum Monte Carlo (CP-AFQMC) method. We show that this model exhibits rich topological phases, characterized by robust edge states against interaction. We quantify the properties of these edge states by analyzing spin correlation and second-order Rényi entanglement entropy. The system exhibits long-range spin correlation and near-zero Rényi entropy at half-filling. Besides, there is a long-range anti-ferromagnetic order at quarter-filling. Interestingly, an external magnetic field disrupts this long-range anti-ferromagnetic order, restoring long-range spin correlation and near-zero Rényi entropy. Furthermore, our work provides a paradigm studying topological properties in large interacting systems via the CP-AFQMC algorithm.

cond-mat.str-el↗