YHYichen Huang

Yichen Huang

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Yichen Huang has a total of 7 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Quantum Hamiltonian Complexity

    by Sevag Gharibian, Yichen Huang, Zeph Landau, Seung Woo Shin

    Constraint satisfaction problems are a central pillar of modern computational complexity theory. This survey provides an introduction to the rapidly growing field of Quantum Hamiltonian Complexity, which includes the study of quantum constraint satisfaction problems. Over the past decade and a half, this field has witnessed fundamental breakthroughs, ranging from the establishment of a “Quantum Cook-Levin Theorem” to deep insights into the structure of 1D low-temperature quantum systems via so-called area laws. Our aim here is to provide a computer science-oriented introduction to the subject in order to help bridge the language barrier between computer scientists and physicists in the field. As such, we include the following in this survey: (1) The motivations and history of the field, (2) a glossary of condensed matter physics terms explained in computer-science friendly language, (3) overviews of central ideas from condensed matter physics, such as indistinguishable particles, mean field theory, tensor networks, and area laws, and (4) brief expositions of selected computer science-based results in the area. For example, as part of the latter, we provide a novel information theoretic presentation of Bravyi’s polynomial time algorithm for Quantum 2-SAT.


  • Open Access

    Efficient simulation of many-body localized systems

    by Yichen Huang

    An efficient numerical method is developed using the matrix product formalism for computing the properties at finite energy densities in one-dimensional (1D) many-body localized (MBL) systems. Arguing that any efficient (possibly quantum) algorithm can only have a polynomially small energy resolution, we propose a (rigorous) polynomial-time (classical) algorithm that outputs a diagonal density operator supported on a microcanonical ensemble of an inverse polynomial bandwidth. The proof uses no other conditions for MBL but assumes that the effect of any local perturbation (e.g., injecting conserved charges) is restricted to a region whose radius grows logarithmically with time. A non-optimal version of this algorithm efficiently simulates the quantum phase estimation algorithm in 1D MBL systems; a heuristic version of the algorithm can be easily coded and used to, e.g., detect energy-tuned dynamical quantum phase transitions between MBL phases. We extend the algorithm to two and higher spatial dimensions using the projected entangled pair formalism.

  • Open Access

    Quantum circuit complexity of one-dimensional topological phases

    by Yichen Huang, Xie Chen

    Topological quantum states cannot be created from product states with local quantum circuits of constant depth and are in this sense more entangled than topologically trivial states, but how entangled are they? Here we quantify the entanglement in one-dimensional topological states by showing that local quantum circuits of linear depth are necessary to generate them from product states. We establish this linear lower bound for both bosonic and fermionic one-dimensional topological phases and use symmetric circuits for phases with symmetry. We also show that the linear lower bound can be saturated by explicitly constructing circuits generating these topological states. The same results hold for local quantum circuits connecting topological states in different phases.

  • Open Access

    Computing energy density in one dimension

    by Yichen Huang

    We study the problem of computing energy density in one-dimensional quantum systems. We show that the ground-state energy per site or per bond can be computed in time (i) independent of the system size and subexponential in the desired precision if the ground state satisfies area laws for the Renyi entanglement entropy (this is the first rigorous formulation of the folklore that area laws imply efficient matrix-product-state algorithms); (ii) independent of the system size and polynomial in the desired precision if the system is gapped. As a by-product, we prove that in the presence of area laws (or even an energy gap) the ground state can be approximated by a positive semidefinite matrix product operator of bond dimension independent of the system size and subpolynomial in the desired precision of local properties.

  • Open Access

    Area law in one dimension: Degenerate ground states and Renyi entanglement entropy

    by Yichen Huang

    An area law is proved for the Renyi entanglement entropy of possibly degenerate ground states in one-dimensional gapped quantum systems. Suppose in a chain of $n$ spins the ground states of a local Hamiltonian with energy gap $\epsilon$ are constant-fold degenerate. Then, the Renyi entanglement entropy $R_\alpha(0<\alpha<1)$ of any ground state across any cut is upper bounded by $\tilde O(\alpha^{-3}/\epsilon)$, and any ground state can be well approximated by a matrix product state of subpolynomial bond dimension $2^{\tilde O(\epsilon^{-1/4}\log^{3/4}n)}$.


  • Excited-state entanglement and thermal mutual information in random spin chains

    by Yichen Huang, Joel E. Moore

    Entanglement properties of excited eigenstates (or of thermal mixed states) are difficult to study with conventional analytical methods. We approach this problem for random spin chains using a recently developed real-space renormalization group technique for excited states (“RSRG-X”). For the random XX and quantum Ising chains, which have logarithmic divergences in the entanglement entropy of their (infinite-randomness) critical ground states, we show that the entanglement entropy of excited eigenstates retains a logarithmic divergence while the mutual information of thermal mixed states does not. However, in the XX case the coefficient of the logarithmic divergence extends from the universal ground-state value to a universal interval due to the degeneracy of excited eigenstates. These models are noninteracting in the sense of having free-fermion representations, allowing strong numerical checks of our analytical predictions.


  • Open Access

    Scaling of quantum discord in spin models

    by Yichen Huang

    We study the scaling of quantum discord (a measure of quantum correlation beyond entanglement) in spin models analytically and systematically. We find that at finite temperature the block scaling of quantum discord satisfies an area law for any two-local Hamiltonian. We show that generically and heuristically the two-site scaling of quantum discord is similar to that of correlation functions. In particular, at zero temperature it decays exponentially and polynomially in gapped and gapless (critical) systems, respectively; at finite temperature it decays exponentially in both gapped and gapless systems. We compute the two-site scaling of quantum discord in the XXZ chain, the XY chain (in a magnetic field), and the transverse field Ising chain at zero temperature.

  • Scaling of quantum discord in spin models

    by Yichen Huang

    We study the scaling of quantum discord (a measure of quantum correlation beyond entanglement) in spin models analytically and systematically. We find that at finite temperature the block scaling of quantum discord satisfies an area law for any two-local Hamiltonian. We show that generically and heuristically the two-site scaling of quantum discord is similar to that of correlation functions. In particular, at zero temperature it decays exponentially and polynomially in gapped and gapless (critical) systems, respectively; at finite temperature it decays exponentially in both gapped and gapless systems. We compute the two-site scaling of quantum discord in the $XXZ$ chain, the $XY$ chain (in a magnetic field), and the transverse field Ising chain at zero temperature.


  • Scaling of electrical and thermal conductivities in an almost integrable chain

    by Yichen Huang, C. Karrasch, J. E. Moore

    Many low-dimensional materials are well described by integrable one-dimensional models such as the Hubbard model of electrons or the Heisenberg model of spins. However, the small perturbations to these models required to describe real materials are expected to have singular effects on transport quantities: integrable models often support dissipationless transport, while weak nonintegrable terms lead to finite conductivities. We use matrix-product-state methods to obtain quantitative values of spin/electrical and thermal conductivities in an almost integrable gapless (XXZ-like) spin chain. At low temperatures, we observe power laws whose exponents are solely determined by the Luttinger liquid parameter. This indicates that our results are independent of the actual model under consideration.


  • Open Access

    Quantum discord for two-qubit X states: Analytical formula with very small worst-case error

    by Yichen Huang

    Quantum discord is a measure of quantum correlation beyond entanglement. Computing quantum discord for simple quantum states is a basic problem. An analytical formula of quantum discord for two-qubit X states is first claimed in [Ali, Rau, and Alber, Phys. Rev. A 81, 042105 (2010)], but later found to be not always correct. I observe numerically that the formula is valid with worst-case absolute error 0.0021. For symmetric two-qubit X states, I give a counterexample to the analytical formula derived in [F. F. Fanchini et al., Phys. Rev. A 81, 052107 (2010)], but observe that the formula is valid with worst-case absolute error 0.0006. The formula has been used in many research papers. The results in all these works are approximately correct, even if they may not be exactly correct.