arXiv subjects

Shi-Xin Zhang

Publications and source records attributed to Shi-Xin Zhang.

67 records · Page 4Linked to original sources

arXiv2022

Universal KPZ scaling in noisy hybrid quantum circuits

Measurement-induced phase transitions (MIPT) have attracted increasing attention due to the rich phenomenology of entanglement structures and their relation with quantum information processing. Since physical systems are unavoidably coupled to environment, quantum noise needs be considered in analyzing a system with MIPT, which may qualitatively modify or even destroy certain entanglement structure of the system. In this Letter, we investigate the effect of quantum noise modeled by reset quantum channel acting on each site with probability $q$ on MIPT. Based on the numerical results from the Clifford circuits, we show that the quantum noise can qualitatively change the entanglement properties - the entanglement obeys ``area law'' instead of ``volume law'' with projective measurement rate $p<p_{c}$. In the quantum noise induced ``area law'' phase, the entanglement exhibits a novel $q^{-1/3}$ power-law scaling. Using an analytic mapping of the quantum model to a classical statistical model, we further show that the ``area law'' entanglement is the consequence of the noise-driven symmetry-breaking field and the $q^{-1/3}$ scaling can be understood as the result of Kardar-Parisi-Zhang (KPZ) fluctuations of the directed polymer with an effective length scale $L_{\rm{eff}} \sim q^{-1}$ in a random environment.

quant-ph↗

arXiv2022

A non-Hermitian Ground State Searching Algorithm Enhanced by Variational Toolbox

Ground-state preparation for a given Hamiltonian is a common quantum-computing task of great importance and has relevant applications in quantum chemistry, computational material modeling, and combinatorial optimization. We consider an approach to simulate dissipative non-Hermitian Hamiltonian quantum dynamics using Hamiltonian simulation techniques to efficiently recover the ground state of a target Hamiltonian. The proposed method facilitates the energy transfer by repeatedly projecting ancilla qubits to the desired state, rendering the effective non-Hermitian Hamiltonian evolution on the system qubits. To make the method more resource friendly in the noisy intermediate-scale quantum (NISQ) and early fault-tolerant era, we combine the non-Hermitian projection algorithm with multiple variational gadgets, including variational module enhancement and variational state recording, to reduce the required circuit depth and avoid the exponentially vanishing success probability for post-selections. We compare our method, the non-Hermitian-variational algorithm, with a pure variational method -- QAOA for solving the 3-SAT problem and preparing the ground state for the transverse-field Ising model. As demonstrated by numerical evidence, the non-Hermitian-variational algorithm outperforms QAOA in convergence speed with improved quantum resource efficiency.

quant-ph↗

arXiv2022

Variational Quantum Simulations of Finite-Temperature Dynamical Properties via Thermofield Dynamics

The recent advancement of quantum computer hardware offers the potential to simulate quantum many-body systems beyond the capability of its classical counterparts. However, most current works focus on simulating the ground-state properties or pure-state quantum dynamics of quantum systems. Finite-temperature physics are much less explored, and existing literature mainly consider equilibrium properties. Here we present a variational quantum simulation protocol based on the thermofield dynamics formalism to simulate the dynamical and non-equilibrium finite-temperature properties of quantum systems with near-term quantum computers. Compared to previous approaches in computing the equilibrium dynamical properties, our approach does not require the computationally expensive initial state sampling. More importantly, our approach is capable of simulating non-equilibrium phenomena which have not been previously explored with quantum computers. Numerical simulations of molecular absorption spectrum and spin quenched dynamics affirm the capability of our method.

quant-ph↗

arXiv2021

Differentiable Quantum Architecture Search

Quantum architecture search (QAS) is the process of automating architecture engineering of quantum circuits. It has been desired to construct a powerful and general QAS platform which can significantly accelerate current efforts to identify quantum advantages of error-prone and depth-limited quantum circuits in the NISQ era. Hereby, we propose a general framework of differentiable quantum architecture search (DQAS), which enables automated designs of quantum circuits in an end-to-end differentiable fashion. We present several examples of circuit design problems to demonstrate the power of DQAS. For instance, unitary operations are decomposed into quantum gates, noisy circuits are re-designed to improve accuracy, and circuit layouts for quantum approximation optimization algorithm are automatically discovered and upgraded for combinatorial optimization problems. These results not only manifest the vast potential of DQAS being an essential tool for the NISQ application developments, but also present an interesting research topic from the theoretical perspective as it draws inspirations from the newly emerging interdisciplinary paradigms of differentiable programming, probabilistic programming, and quantum programming.

quant-ph↗

arXiv2021

Variational Quantum-Neural Hybrid Eigensolver

The variational quantum eigensolver (VQE) is one of the most representative quantum algorithms in the noisy intermediate-size quantum (NISQ) era, and is generally speculated to deliver one of the first quantum advantages for the ground-state simulations of some non-trivial Hamiltonians. However, short quantum coherence time and limited availability of quantum hardware resources in the NISQ hardware strongly restrain the capacity and expressiveness of VQEs. In this Letter, we introduce the variational quantum-neural hybrid eigensolver (VQNHE) in which the shallow-circuit quantum ansatz can be further enhanced by classical post-processing with neural networks. We show that VQNHE consistently and significantly outperforms VQE in simulating ground-state energies of quantum spins and molecules given the same amount of quantum resources. More importantly, we demonstrate that for arbitrary post-processing neural functions, VQNHE only incurs an polynomial overhead of processing time and represents the first scalable method to exponentially accelerate VQE with non-unitary post-processing that can be efficiently implemented in the NISQ era.

quant-ph↗

arXiv2021

Neural Predictor based Quantum Architecture Search

Variational quantum algorithms (VQAs) are widely speculated to deliver quantum advantages for practical problems under the quantum-classical hybrid computational paradigm in the near term. Both theoretical and practical developments of VQAs share many similarities with those of deep learning. For instance, a key component of VQAs is the design of task-dependent parameterized quantum circuits (PQCs) as in the case of designing a good neural architecture in deep learning. Partly inspired by the recent success of AutoML and neural architecture search (NAS), quantum architecture search (QAS) is a collection of methods devised to engineer an optimal task-specific PQC. It has been proven that QAS-designed VQAs can outperform expert-crafted VQAs under various scenarios. In this work, we propose to use a neural network based predictor as the evaluation policy for QAS. We demonstrate a neural predictor guided QAS can discover powerful PQCs, yielding state-of-the-art results for various examples from quantum simulation and quantum machine learning. Notably, neural predictor guided QAS provides a better solution than that by the random-search baseline while using an order of magnitude less of circuit evaluations. Moreover, the predictor for QAS as well as the optimal ansatz found by QAS can both be transferred and generalized to address similar problems.

quant-ph↗

arXiv2019

Automatic Differentiable Monte Carlo: Theory and Application

Differentiable programming has emerged as a key programming paradigm empowering rapid developments of deep learning while its applications to important computational methods such as Monte Carlo remain largely unexplored. Here we present the general theory enabling infinite-order automatic differentiation on expectations computed by Monte Carlo with unnormalized probability distributions, which we call "automatic differentiable Monte Carlo" (ADMC). By implementing ADMC algorithms on computational graphs, one can also leverage state-of-the-art machine learning frameworks and techniques to traditional Monte Carlo applications in statistics and physics. We illustrate the versatility of ADMC by showing some applications: fast search of phase transitions and accurately finding ground states of interacting many-body models in two dimensions. ADMC paves a promising way to innovate Monte Carlo in various aspects to achieve higher accuracy and efficiency, e.g. easing or solving the sign problem of quantum many-body models through ADMC.

physics.comp-ph↗

arXiv2019

Classification on the Computational Complexity of Spin Models

In this note, we provide a unifying framework to investigate the computational complexity of classical spin models and give the full classification on spin models in terms of system dimensions, randomness, external magnetic fields and types of spin coupling. We further discuss about the implications of NP-complete Hamiltonian models in physics and the fundamental limitations of all numerical methods imposed by such models. We conclude by a brief discussion on the picture when quantum computation and quantum complexity theory are included.

cond-mat.dis-nn↗

arXiv2019

Automatic Differentiation for Complex Valued SVD

In this note, we report the back propagation formula for complex valued singular value decompositions (SVD). This formula is an important ingredient for a complete automatic differentiation(AD) infrastructure in terms of complex numbers, and it is also the key to understand and utilize AD in tensor networks.

math.NA↗

arXiv2019

Strong and Weak Many-Body Localizations

Many aspects of many-body localization (MBL), including dynamic classification of MBL phases, remain elusive. Here, by performing real-space renormalization group (RSRG) analysis we propose that there are two distinct types of MBL phases: "strong MBL" induced by quasiperiodic (QP) potential and "weak MBL" induced by random potential. Strong and weak MBL phases can be distinguished by their different probability distributions of thermal inclusion and entanglement entropy: exponential decay in strong MBL phases but power-law decay in weak MBL. We further discuss underlying mechanisms as well as experimental implications of having two distinct types of MBL phases. Strong MBL induced by QP potential may provide a more robust and promising platform for quantum information storage and processing.

cond-mat.dis-nn↗

arXiv2018

Universal properties of many-body localization transitions in quasiperiodic systems

Precise nature of MBL transitions in both random and quasiperiodic (QP) systems remains elusive so far. In particular, whether MBL transitions in QP and random systems belong to the same universality class or two distinct ones has not been decisively resolved. Here we investigate MBL transitions in one-dimensional ($d\!=\!1$) QP systems as well as in random systems by state-of-the-art real-space renormalization group (RG) calculation. Our real-space RG shows that MBL transitions in 1D QP systems are characterized by the critical exponent $ν\!\approx\!2.4$, which respects the Harris-Luck bound ($ν\!>\!1/d$) for QP systems. Note that $ν\!\approx\! 2.4$ for QP systems also satisfies the Harris-CCFS bound ($ν\!>\!2/d$) for random systems, which implies that MBL transitions in 1D QP systems are stable against weak quenched disorder since randomness is Harris irrelevant at the transition. We shall briefly discuss experimental means to measure $ν$ of QP-induced MBL transitions.

cond-mat.str-el↗

arXiv2018

Quantum criticality preempted by nematicity

Exotic physics often emerges around quantum criticality in metallic systems. Here we explore the nature of topological phase transitions between 3D double-Weyl semimetals and insulators (through annihilating double-Weyl nodes with opposite chiralities) in the presence of Coulomb interactions. From renormalization-group (RG) analysis, we find a non-Fermi-liquid quantum critical point (QCP) between the double-Weyl semimetals and insulators when artificially neglecting short-range interactions. However, it is shown that this non-Fermi-liquid QCP is actually unstable against nematic ordering when short-range interactions are correctly included in the RG analysis. In other words, the putative QCP between the semimetals and insulators is preempted by emergence of nematic phases when Coulomb interactions are present. We further discuss possible experimental relevance of the nematicity-preempted QCP to double-Weyl candidate materials HgCr2Se4 and SrSi2.

cond-mat.str-el↗

arXiv2016

Correlated triple-Weyl semimetals with Coulomb interactions

We study interaction effects, including both long-ranged Coulomb and short-range interactions, in three-dimensional topological triple-Weyl semimetals whose triple-Weyl points are protected by crystal symmetries. By performing Wilsonian renormalization group analysis of the low-energy effective field theory of the minimal model with triple-Weyl nodes, we find that the fixed point of noninteracting triple-Weyl fermions is unstable in the presence of Coulomb interactions and flows to a nontrivial stable fixed point representing marginal Fermi liquids with anisotropic screening effects. We further discuss relevant unusual physical consequences due to the novel behavior of correlation effects in this system.

cond-mat.str-el↗