SearcharxivSearch

arXiv subjects

Yumeng Zeng

Publications and source records attributed to Yumeng Zeng.

9 recordsLinked to original sources

Low-cost algorithm-to-execution framework for surface-code quantum computing

The execution of useful quantum algorithms on fault-tolerant processors requires more than a mapping from logical gates to encoded operations: the spatial organization, non-Clifford resource supply, and execution schedule must also be determined while keeping physical overhead within practical limits. Although the theoretical hierarchy from logical circuits to fault-tolerant operations is well established, these implementation choices are often specified and optimized separately. Here we develop a low-cost algorithm-to-execution framework for surface-code quantum computing. From hierarchical algorithm descriptions, it constructs dependency-preserving logical schedules and an executable workload capturing logical interactions, operation parallelism, and time-resolved non-Clifford demand, thereby linking logical computation to surface-code organization, resource-state preparation, and fault-tolerant execution in a traceable workflow. We apply the framework to twenty benchmark circuits across seven algorithm families and a hierarchically composed application-scale elliptic-curve discrete-logarithm workload. Physical costs vary substantially even for circuits with similar logical resource counts. Under our direct-rotation calibration, non-Clifford implementation selection reduces space-time volume by up to 241.5 times versus an all-synthesis baseline for the QAOA amplitude-amplification workload. Circuit-specific surface-code layouts reduce routed-latency estimates for all twenty benchmarks; thirteen also reduce space-time volume because communication savings outweigh added spatial overhead. These results show that low-cost fault-tolerant execution depends on computation scheduling and organization, not aggregate logical resource counts alone.

quant-ph

Theory of Quantum Imaginary-Time Mpemba Effect

Quantum imaginary-time evolution (QITE) is a fundamental framework for preparing ground and thermal states, yet its computational cost scales significantly with the evolution duration $\tau$. Reducing this duration is critical for practical quantum advantage. Here, we establish a unified theoretical framework for the Mpemba effect in QITE -- a counterintuitive phenomenon where a state initially farther from the ground state relaxes to it faster than one initially closer. We derive a remarkably simple necessary and sufficient condition for the occurrence of this effect, showing it is uniquely determined by the population ratios of excited states to the ground state. For practical state preparation, we introduce a rigorous sufficient condition for the finite-time Mpemba effect, ensuring the crossing occurs before reaching a prescribed proximity threshold. Furthermore, we unveil unique dynamical features, including a multiple-crossing phenomenon in multi-level systems and simultaneous intersections for collinear initial states. Our results provide criteria for identifying favorable initial states in QITE and offer deep insights into the speed limit of quantum state preparation.

quant-ph

A Review of Variational Quantum Algorithms: Insights into Fault-Tolerant Quantum Computing

Variational quantum algorithms (VQAs) have established themselves as a central computational paradigm in the Noisy Intermediate-Scale Quantum (NISQ) era. By coupling parameterized quantum circuits (PQCs) with classical optimization, they operate effectively under strict hardware limitations. However, as quantum architectures transition toward early fault-tolerant (EFT) and ultimate fault-tolerant (FT) regimes, the foundational principles and long-term viability of VQAs require systematic reassessment. This review offers an insightful analysis of VQAs and their progression toward the fault-tolerant regime. We deconstruct the core algorithmic framework by examining ansatz design and classical optimization strategies, including cost function formulation, gradient computation, and optimizer selection. Concurrently, we evaluate critical training bottlenecks, notably barren plateaus (BPs), alongside established mitigation strategies. The discussion then explores the EFT phase, detailing how the integration of quantum error mitigation and partial error correction can sustain algorithmic performance. Addressing the FT phase, we analyze the inherent challenges confronting current hybrid VQA models. Furthermore, we synthesize recent VQA applications across diverse domains, including many-body physics, quantum chemistry, machine learning, and mathematical optimization. Ultimately, this review outlines a theoretical roadmap for adapting quantum algorithms to future hardware generations, elucidating how variational principles can be systematically refined to maintain their relevance and efficiency within an error-corrected computational environment.

quant-ph

Efficient Quantum Simulation of Non-Adiabatic Molecular Dynamics with Precise Electronic Structure

In the study of non-adiabatic chemical processes such as photocatalysis and photosynthesis, non-adiabatic molecular dynamics (NAMD) is an indispensable theoretical tool, which requires precise potential energy surfaces (PESs) of ground and excited states. Quantum computing offers promising potential for calculating PESs that are intractable for classical computers. However, its realistic application poses significant challenges to the development of quantum algorithms that are sufficiently general to enable efficient and precise PES calculations across chemical systems with diverse properties, as well as to seamlessly adapt existing NAMD theories to quantum computing. In this work, we introduce a quantum-adapted extension to the Landau-Zener-Surface-Hopping (LZSH) NAMD. This extension incorporates curvature-driven hopping corrections that protect the population evolution while maintaining the efficiency gained from avoiding the computation of non-adiabatic couplings (NACs), as well as preserving the trajectory independence that enables parallelization. Furthermore, to ensure the high-precision PESs required for surface hopping dynamics, we develop a sub-microhartree-accurate PES calculation protocol. This protocol supports active space selection, enables parallel acceleration either on quantum or classical clusters, and demonstrates adaptability to diverse chemical systems - including the charged H3+ ion and the C2H4 molecule, a prototypical multi-reference benchmark. This work paves the way for practical application of quantum computing in NAMD, showcasing the potential of parallel simulation on quantum-classical heterogeneous clusters for ab-initio computational chemistry.

physics.chem-ph

Relation between equilibrium quantum phase transitions and dynamical quantum phase transitions in two-band systems

The dynamical quantum phase transition (DQPT) is an important concept in nonequilibrium critical phenomena; however, its relation to the equilibrium quantum phase transition (EQPT) remains obscure. Substantial evidence has suggested that quenching across the underlying equilibrium phase boundary is neither a sufficient nor a necessary condition for the existence of the DQPT. In this work, we give a necessary and sufficient condition for the occurrence of DQPTs in two-band systems by introducing the quench fidelity, which is defined as the fidelity between the ground-state wave functions of the prequench and postquench Hamiltonian, and elaborate it by taking the one-dimensional anisotropic XY model as an example. The relation between EQPTs and DQPTs is analyzed in detail in terms of the quench fidelity.

quant-ph

Exact zeros of fidelity in finite-size systems as a signature for probing quantum phase transitions

The fidelity is widely used to detect quantum phase transitions, which is characterized by either a sharp change of fidelity or the divergence of fidelity susceptibility in the thermodynamical limit when the phase-driving parameter is across the transition point. In this work, we unveil that the occurrence of exact zeros of fidelity in finite-size systems can be applied to detect quantum phase transitions. In general, the fidelity $\mathcal{F}(γ,\tildeγ)$ always approaches zero in the thermodynamical limit, due to the Anderson orthogonality catastrophe, no matter whether the parameters of two ground states ($γ$ and $\tildeγ$) are in the same phase or different phases, and this makes it difficult to distinguish whether an exact zero of fidelity exists by finite-size analysis. To overcome the influence of orthogonality catastrophe, we study finite-size systems with twist boundary conditions, which can be introduced by applying a magnetic flux, and demonstrate that exact zeros of fidelity can be always accessed by tuning the magnetic flux when $γ$ and $\tildeγ$ belong to different phases. On the other hand, no exact zero of fidelity can be observed if $γ$ and $\tildeγ$ are in the same phase. We demonstrate the applicability of our theoretical scheme by studying concrete examples, including the Su-Schrieffer-Heeger model, Creutz model and Haldane model. Our work provides a practicable way to detect quantum phase transitions via the calculation of fidelity of finite-size systems.

quant-ph

Dynamical singularity of the rate function for quench dynamics in finite-size quantum systems

The dynamical quantum phase transition is characterized by the emergence of nonanalytic behaviors in the rate function, corresponding to the occurrence of exact zero points of the Loschmidt echo in the thermodynamical limit. In general, exact zeros of the Loschmidt echo are not accessible in a finite-size quantum system except for some fine-tuned quench parameters. In this work, we study the realization of the dynamical singularity of the rate function for finite-size systems under the twist boundary condition, which can be introduced by applying a magnetic flux. By tuning the magnetic flux, we illustrate that exact zeros of the Loschmidt echo can be always achieved when the postquench parameter is across the underlying equilibrium phase transition point, and thus the rate function of a finite-size system is divergent at a series of critical times. We demonstrate our theoretical scheme by calculating the Su-Schrieffer-Heeger model and the Creutz model in detail and exhibit its applicability to more general cases. Our result unveils that the emergence of dynamical singularity in the rate function can be viewed as a signature for detecting dynamical quantum phase transition in finite-size systems. We also unveil that the critical times in our theoretical scheme are independent on the systems size, and thus it provides a convenient way to determine the critical times by tuning the magnetic flux to achieve the dynamical singularity of the rate function.

quant-ph

Exact zeros of the Loschmidt echo and quantum speed limit time for the dynamical quantum phase transition in finite-size systems

We study exact zeros of Loschmidt echo and quantum speed limit time for dynamical quantum phase transition in finite size systems. Our results illustrate that exact zeros of Loschmidt echo exist even in finite size quantum systems when the postquench parameter takes some discrete values in regions with the corresponding equilibrium phase different from the initial phase. As the system size increases and tends to infinity, the discrete parameters distribute continuously in the parameter regions. We further analyze the time for the appearance of the first exact zero of Loschmidt echo which is known as the quantum speed limit time $τ_{\text{QSL}}$. We demonstrate that the maximal value of $τ_{\text{QSL}}$ is proportional to $L$ and approaches infinity in the thermodynamical limit, when we quench the initial non-critical state to the critical phase. We also calculate the minimal value of $τ_{\text{QSL}}$ and find that its behavior is dependent on the phase of initial state.

quant-ph

Exact solution of single impurity problem in non-reciprocal lattices: impurity induced size-dependent non-Hermitian skin effect

Non-Hermitian non-reciprocal systems are known to be extremely sensitive to boundary conditions, exhibiting diverse localizing behaviors and spectrum structures when translational invariance is locally broken, either by tuning the boundary coupling strength, or by introducing an effective boundary using impurities or defects. In this work, we consider the single impurity problem in the Hatano-Nelson model and the Su-Schreieffer-Heeger model, which can be exactly solved with the single impurity being treated as an effective boundary of the system. From our exact solutions for finite-size systems, we unveil that increasing the impurity strength can lead to a transition of the bulk states from non-skin states to skin states, accompanied by the change of the spectrum structure from an ellipse in the complex plane to a segment along the real axis. These exact results indicate that the critical value of impurity strength is size-dependent, and increases exponentially with the lattice size when the impurity is strong or the system is large enough. OUr exact solutions are also useful for determining the point-gap topological transition in the concerned models.

quant-ph