SearcharxivSearch

arXiv subjects

Hong-Ze Xu

Publications and source records attributed to Hong-Ze Xu.

11 recordsLinked to original sources

Hierarchical Quantum Optimization via Backbone-Driven Problem Decomposition: Integrating Tabu-Search with QAOA

As quantum computing advances, quantum approximate optimization algorithms (QAOA) have shown promise in addressing combinatorial optimization problems. However, the limitations of Noisy Intermediate Scale Quantum (NISQ) devices hinder the scalability of QAOA for large-scale optimization tasks. To overcome these challenges, we propose Backbone-Driven QAOA, a hybrid framework that leverages adaptive Tabu search for classical preprocessing to decompose large-scale quadratic unconstrained binary (QUBO) problems into NISQ-compatible subproblems. In our approach, adaptive Tabu search dynamically identifies and fixes backbone variables to construct reduced-dimensional subspaces that preserve the critical optimization landscape. These quantum-tractable subproblems are then solved via QAOA, with the resulting solutions iteratively refining the backbone selection in a closed-loop quantum-classical cycle. Experimental results demonstrate that our approach not only competes with, and in some cases surpasses, traditional classical algorithms but also performs comparably with recently proposed hybrid classical-quantum algorithms. Our proposed framework effectively orchestrates the allocation of quantum and classical resources, thereby enabling the solution of large-scale combinatorial optimization problems on current NISQ hardware.

quant-ph

PPO-Q: Proximal Policy Optimization with Parametrized Quantum Policies or Values

Quantum machine learning (QML), which combines quantum computing with machine learning, is widely believed to hold the potential to outperform traditional machine learning in the era of noisy intermediate-scale quantum (NISQ). As one of the most important types of QML, quantum reinforcement learning (QRL) with parameterized quantum circuits as agents has received extensive attention in the past few years. Various algorithms and techniques have been introduced, demonstrating the effectiveness of QRL in solving some popular benchmark environments such as CartPole, FrozenLake, and MountainCar. However, tackling more complex environments with continuous action spaces and high-dimensional state spaces remains challenging within the existing QRL framework. Here we present PPO-Q, which, by integrating hybrid quantum-classical networks into the actor or critic part of the proximal policy optimization (PPO) algorithm, achieves state-of-the-art performance in a range of complex environments with significantly reduced training parameters. The hybrid quantum-classical networks in the PPO-Q incorporate two additional traditional neural networks to aid the parameterized quantum circuits in managing high-dimensional state encoding and action selection. When evaluated on 8 diverse environments, including four with continuous action space, the PPO-Q achieved comparable performance with the PPO algorithm but with significantly reduced training parameters. Especially, we accomplished the BipedalWalker environment, with a high-dimensional state and continuous action space simultaneously, which has not previously been reported in the QRL. More importantly, the PPO-Q is very friendly to the current NISQ hardware. We successfully trained two representative environments on the real superconducting quantum devices via the Quafu quantum cloud service.

quant-ph

QSteed: A Resource-Virtualized and Hardware-Aware Quantum Compilation Framework for Real Quantum Computing Processors

As quantum computing systems continue to scale up and become more clustered, efficiently compiling user quantum programs into high fidelity executable sequences on real hardware remains a key challenge for current quantum compilation systems. In this study, we introduce a system software framework that integrates resource virtualization and hardware aware compilation for real quantum computing processors, termed QSteed. QSteed virtualizes quantum processors through a four layer abstraction hierarchy comprising the Real Quantum Processing Unit (QPU), Standard QPU (StdQPU), Substructure of the QPU (SubQPU), and Virtual QPU (VQPU). These abstractions, together with calibration data, device topology, and noise descriptors, are maintained in a dedicated database to enable unified and fine grained management across superconducting quantum platforms. At run time, the modular compiler queries the database to match each incoming circuit with the most suitable VQPU, after which it confines layout, routing, gate resynthesis, and noise adaptive optimizations to that virtual subregion. The complete stack has been deployed on the Quafu superconducting cluster, where experimental runs confirm the correctness of the virtualization model and the efficacy of the compiler without requiring modifications to user code. By integrating resource virtualization with a select-then-compile workflow, QSteed demonstrates a robust architecture for compiling programs on noisy superconducting processors. This architectural approach offers a promising path towards efficient compilation needs across various superconducting quantum computing platforms in the noisy intermediate scale quantum (NISQ) era.

quant-ph

Mitigating crosstalk and residual coupling errors in superconducting quantum processors using many-body localization

Addressing the paramount need for precise calibration in superconducting quantum qubits, especially in frequency control, this study introduces a novel calibration scheme harnessing the principles of Many-Body Localization (MBL). While existing strategies, such as Google's snake algorithm, have targeted optimization of qubit frequency parameters, our MBL-based methodology emerges as a stalwart against noise, notably crosstalk and residual coupling errors, thereby significantly enhancing quantum processor fidelity and stability without necessitating extensive optimization computation. Not only does this approach provide a marked improvement in performance, particularly where specific residue couplings are present, but it also presents a more resource-efficient and cost-effective calibration process. The research delineated herein affords fresh insights into advanced calibration strategies and propels forward the domain of superconducting quantum computation by offering a robust framework for future explorations in minimizing error and optimizing qubit performance.

quant-ph

Efficient Classical Computation of Quantum Mean Values for Shallow QAOA Circuits

The Quantum Approximate Optimization Algorithm (QAOA), which is a variational quantum algorithm, aims to give sub-optimal solutions of combinatorial optimization problems. It is widely believed that QAOA has the potential to demonstrate application-level quantum advantages in the noisy intermediate-scale quantum(NISQ) processors with shallow circuit depth. Since the core of QAOA is the computation of expectation values of the problem Hamiltonian, an important practical question is whether we can find an efficient classical algorithm to solve quantum mean value in the case of general shallow quantum circuits. Here, we present a novel graph decomposition based classical algorithm that scales linearly with the number of qubits for the shallow QAOA circuits in most optimization problems except for complete graph case. Numerical tests in Max-cut, graph coloring and Sherrington-Kirkpatrick model problems, compared to the state-of-the-art method, shows orders of magnitude performance improvement. Our results are not only important for the exploration of quantum advantages with QAOA, but also useful for the benchmarking of NISQ processors.

quant-ph

Exact dimer phase with anisotropic interaction for one dimensional magnets

We report the exact dimer phase, in which the ground states are described by product of singlet dimer, in the extended XYZ model by generalizing the isotropic Majumdar-Ghosh model to the fully anisotropic region. We demonstrate that this phase can be realized even in models when antiferromagnetic interaction along one of the three directions. This model also supports three different ferromagnetic (FM) phases, denoted as $x$-FM, $y$-FM and $z$-FM, polarized along the three directions. The boundaries between the exact dimer phase and FM phases are infinite-fold degenerate. The breaking of this infinite-fold degeneracy by either translational symmetry breaking or $\mathbb{Z}_2$ symmetry breaking leads to exact dimer phase and FM phases, respectively. Moreover, the boundaries between the three FM phases are critical with central charge $c=1$ for free fermions. We characterize the properties of these boundaries using entanglement entropy, excitation gap, and long-range spin-spin correlation functions. These results are relevant to a large number of one dimensional magnets, in which anisotropy is necessary to isolate a single chain out from the bulk material. We discuss the possible experimental signatures in realistic materials with magnetic field along different directions and show that the anisotropy may resolve the disagreement between theory and experiments based on isotropic spin-spin interactions.

cond-mat.str-el

Nutation dynamics and multifrequency resonance in a many-body seesaw

The multifrequency resonance has been widely explored in some of the single-particle models, in which the modulating Rabi model has been most widely investigated. It has been found that with the diagonal periodic modulation, a steady dynamics can be realized in some well-defined discrete frequencies. These frequencies are independent of the off-diagonal couplings. In this work, we generalize this physics to the many-body seesaw realized using the tilted Bose-Hubbard model. We find that the wave function will recover to its initial condition when the modulation frequency is commensurate with the initial energy level spacing between the ground and the first excited levels. The period is determined by the driving frequency and commensurate ratio. In this case, the wave function will almost be restricted to the lowest two instantaneous energy levels. By projecting the wave function to these two relevant states, the dynamics is exactly the same as that for the spin precession dynamics and nutation dynamics around an oscillating axis. We map out the corresponding phase diagram and show that in the low-frequency regime the state is thermalized and in the strong modulation limit, the dynamics is determined by the effective Floquet Hamiltonian. The measurement of these dynamics from the mean position and mean momentum in phase space are also discussed. Our results provide a new thought about the multifrequency resonance in the many-body system.

cond-mat.stat-mech

Many-body localization as a $d = \infty$ Anderson localization with correlated disorder

The disordered many-body systems can undergo a transition from the extended ensemble to a localized ensemble, known as many-body localization (MBL), which has been intensively explored in recent years. Nevertheless, the relation between Anderson localization (AL) and MBL is still elusive. Here we show that the MBL can be regarded as an infinite-dimensional AL with the correlated disorder in a virtual lattice. We demonstrate this idea using the disordered XXZ model, in which the excitation of $d$ spins over the fully polarized phase can be regarded as a single-particle model in a $d$ dimensional virtual lattice. With the increasing of $d$, the system will quickly approach the MBL phase, in which the infinite-range correlated disorder ensures the saturation of the critical disorder strength in the thermodynamic limit. From the transition from AL to MBL, the entanglement entropy and the critical exponent from energy level statics are shown to depend weakly on the dimension, indicating that belonging to the same universal class. This work clarifies the fundamental concept of MBL and presents a new picture for understanding the MBL phase in terms of AL.

cond-mat.dis-nn

Stochastic and long-distance level spacing statistics in many-body localization

From the random matrix theory all the energy levels should be strongly correlated due to the presence of all off-diagonal entries.In this work we introduce two new statistics to more accurately characterize these long-distance interactions in the disordered many-body systems with only short-range interaction. In the $(p, q)$ statistics, we directly measure the long distance energy level spacings, while in the second approach, we randomly eliminate some of the energy levels, and then measure the reserved $η\%$ energy levels using nearest-neighbor level spacings. We benchmark these results using the results in standard Gaussian ensembles. Some analytical distribution functions with extremely high accuracy are derived, which automatically satisfy the inverse relation and duality relation. These two measurements satisfy the same universal scaling law during the transition from the Gaussian ensembles to the Poisson ensemble, with critical disorder strength and corresponding exponent are independent of these measurements. These results shade new insight into the stability of many-body localized phase and their universal properties in the disordered many-body systems.

cond-mat.stat-mech

Emergent Haldane phase in an alternating bond $\mathbb{Z}_3$ parafermion chain

The Haldane phase represents one of the most important symmetry protected states in modern physics. This state can be realized using spin-1 and spin-${1\over 2}$ Heisenberg models and bosonic particles. Here we explore the emergent Haldane phase in an alternating bond $\mathbb{Z}_3$ parafermion chain, which is different from the previous proposals from fundamental statistics and symmetries. We show that this emergent phase can also be characterized by a modified long-range string order, as well as four-fold degeneracy in the ground state energies and entanglement spectra. This phase is protected by both the charge conjugate and parity symmetry, and the edge modes are shown to satisfy parafermionic statistics, in which braiding of the two edge modes yields a ${2π\over 3}$ phase. This model also supports rich phases, including topological ferromagnetic parafermion (FP) phase, trivial paramagnetic parafermion phase, classical dimer phase and gapless phase. The boundaries of the FP phase are shown to be gapless and critical with central charge $c = 4/5$. Even in the topological FP phase, it is also characterized by the long-range string order, thus we observe a drop of string order across the phase boundary between the FP phase and Haldane phase. These phenomena are quite general and this work opens a new way for finding exotic topological phases in $\mathbb{Z}_k$ parafermion models.

cond-mat.str-el

Topological phase, supercritical point and emergent phenomena in extended $\mathbb{Z}_3$ parafermion chain

Topological orders and associated topological protected excitations satisfying non-Abelian statistics have been widely explored in various platforms. The $\mathbb{Z}_3$ parafermions are regarded as the most natural generation of the Majorana fermions to realize these topological orders. Here we investigate the topological phase and emergent $\mathbb{Z}_2$ spin phases in an extended parafermion chain. This model exhibits rich variety of phases, including not only topological ferromagnetic phase, which supports non-Abelian anyon excitation, but also spin-fluid, dimer and chiral phases from the emergent $\mathbb{Z}_2$ spin model. We generalize the measurement tools in $\mathbb{Z}_2$ spin models to fully characterize these phases in the extended parafermion model and map out the corresponding phase diagram. Surprisingly, we find that all the phase boundaries finally merge to a single supercritical point. In regarding of the rather generality of emergent phenomena in parafermion models, this approach opens a wide range of intriguing applications in investigating the exotic phases in other parafermion models.

cond-mat.str-el