SearcharxivSearch

arXiv subjects

Xiaoning Feng

Publications and source records attributed to Xiaoning Feng.

5 recordsLinked to original sources

A Grid-Based Quantum Algorithm for the Time-Dependent Simulation of Infrared Spectra

We develop a time-dependent, grid-based framework for simulating infrared spectra that is specifically designed for quantum computers. The proposed circuit employs a probabilistic strategy for applying the non-unitary dipole operator and an Split Operator-Quantum Fourier Transform time evolution scheme. Using a vibrational model of the water molecule as a test system, our classical emulation results demonstrate accurate determination of fundamental and overtone band positions and intensities via Fourier-transformed dipole-dipole autocorrelation functions. We also identify the optimal time parameters that minimise gate depths while maintaining high fidelity. For further resource reduction, we validate the feasibility of utilising harmonic oscillator approximations in state preparation and dipole operator truncations. With its scalability to higher-dimensional normal mode spaces, this wavefunction-based approach establishes a robust foundation for studying IR spectra on future quantum hardware.

quant-ph

Improved Grid-Based Simulation of Coulombic Dynamics

Accurate time-dependent quantum dynamics of Coulombic systems on grid-based representations remains computationally demanding due to the singularity of the Coulomb potential, which necessitates extremely fine spatial grids to mitigate discretisation errors. We propose two complementary correction schemes that, under identical resource budgets, consistently outperform the uncorrected counterparts. The first scheme modifies the potential operator to incorporate grid-basis structure into its representation, while the second introduces a corrected initial wavefunction inspired by analytical solutions of softened Coulomb potentials. Applied to hydrogenic systems, these corrections deliver improved energy accuracy and time fidelity across long evolutions. Beyond classical simulations, the proposed framework aligns naturally with quantum computing architectures, where the corrected operators and states can be encoded through truncated Walsh and Fourier series expansions. A resource analysis for the representative 2D hydrogen system yields a circuit depth of $1.5\times10^{8}$ gates over 6,000 Trotter steps. This study thus establishes practical strategies toward high-accuracy Coulombic dynamics on both classical and emerging quantum platforms.

quant-ph

Quantum Resource Assay for the Grid-Based Simulation of the Photodynamics of Pyrazine

We establish and analyse the performance and resource requirements of an end-to-end fault-tolerant quantum algorithm for computing the absorption spectrum and population dynamics of photoexcited pyrazine. The quantum circuit construction consists of initial state preparation using uniformly controlled rotations, the time-dependent Hamiltonian propagation based on the grid-based Split Operator Quantum Fourier Transform (SO-QFT) method, and cost-effective measurements including statistical and canonical phase estimation. We use classical emulations to validate the quantum resources required for the task, and propose generalised formulae for the qubit count and gate depth calculation. Simulating the vibronic dynamics of pyrazine in a low-dimensional abstraction requires 17-qubit circuits with a gate depth of $\mathcal{O}(10^5)$, whereas a full-dimensional simulation of pyrazine in 24 modes requires at least 97-qubit circuits with a gate depth of $\mathcal{O}(10^6)$. Our work provides a foundational framework for understanding high-dimensional wavepacket-based quantum simulations of photo-induced dynamics and vibronic spectra, anticipating future applications in the simulation of even larger molecular systems on fault-tolerant quantum computers.

quant-ph

PPM: Automated Generation of Diverse Programming Problems for Benchmarking Code Generation Models

In recent times, a plethora of Large Code Generation Models (LCGMs) have been proposed, showcasing significant potential in assisting developers with complex programming tasks. Benchmarking LCGMs necessitates the creation of a set of diverse programming problems, and each problem comprises the prompt (including the task description), canonical solution, and test inputs. The existing methods for constructing such a problem set can be categorized into two main types: manual methods and perturbation-based methods. However, manual methods demand high effort and lack scalability, while also risking data integrity due to LCGMs' potentially contaminated data collection, and perturbation-based approaches mainly generate semantically homogeneous problems with the same canonical solutions and introduce typos that can be easily auto-corrected by IDE, making them ineffective and unrealistic. In this work, we propose the idea of programming problem merging (PPM) and provide two implementation of this idea, we utilize our tool on two widely-used datasets and compare it against nine baseline methods using eight code generation models. The results demonstrate the effectiveness of our tool in generating more challenging, diverse, and natural programming problems, comparing to the baselines.

cs.SE

LLMEffiChecker: Understanding and Testing Efficiency Degradation of Large Language Models

In this paper, we make the first attempt to understand and test potential computation efficiency robustness in state-of-the-art LLMs. By analyzing the working mechanism and implementation of 20,543 public-accessible LLMs, we observe a fundamental property in LLMs that could be manipulated in an adversarial manner to reduce computation efficiency significantly. Our key motivation is to generate test inputs that could sufficiently delay the generation of EOS such that LLMs would have to go through enough iterations to satisfy the pre-configured threshold. We present \tool, which can work under both white-box setting and black-box setting. In the white-box scenario, \tool develops a gradient-guided technique that searches for a minimal and unnoticeable perturbation at character-level, token-level, and structure-level. In the black-box scenario, \tool employs a causal inference-based approach to find critical tokens and similarly applies three levels of imperceptible perturbation to them. Both the white-box and black-box settings effectively delay the appearance of EOS, compelling these inputs to reach the naturally-unreachable threshold. To demonstrate the effectiveness of \tool, we conduct a systematic evaluation on nine public-available LLMs: Google T5, AllenAI WMT14, Helsinki-NLP translator, Facebook FairSeq, UNICAMP-DL translator, MarianMT, Google FLAN-T5, MBZUAI LaMini-GPT and Salesforce CodeGen. Experimental results show that \tool can increase on average LLMs' response latency and energy consumption by 325\% to 3244\% and 344\% to 3616\%, respectively, by perturbing just one character or token in the input sentence.

cs.CL