arXiv subjects

Li-Wei Yu

Publications and source records attributed to Li-Wei Yu.

17 recordsLinked to original sources

arXiv2024

No-Free-Lunch Theories for Tensor-Network Machine Learning Models

Tensor network machine learning models have shown remarkable versatility in tackling complex data-driven tasks, ranging from quantum many-body problems to classical pattern recognitions. Despite their promising performance, a comprehensive understanding of the underlying assumptions and limitations of these models is still lacking. In this work, we focus on the rigorous formulation of their no-free-lunch theorem -- essential yet notoriously challenging to formalize for specific tensor network machine learning models. In particular, we rigorously analyze the generalization risks of learning target output functions from input data encoded in tensor network states. We first prove a no-free-lunch theorem for machine learning models based on matrix product states, i.e., the one-dimensional tensor network states. Furthermore, we circumvent the challenging issue of calculating the partition function for two-dimensional Ising model, and prove the no-free-lunch theorem for the case of two-dimensional projected entangled-pair state, by introducing the combinatorial method associated to the "puzzle of polyominoes". Our findings reveal the intrinsic limitations of tensor network-based learning models in a rigorous fashion, and open up an avenue for future analytical exploration of both the strengths and limitations of quantum-inspired machine learning frameworks.

quant-ph↗

arXiv2024

Non-Abelian braiding of Fibonacci anyons with a superconducting processor

Non-Abelian topological orders offer an intriguing path towards fault-tolerant quantum computation, where information can be encoded and manipulated in a topologically protected manner immune to arbitrary local noises and perturbations. However, realizing non-Abelian topologically ordered states is notoriously challenging in both condensed matter and programmable quantum systems, and it was not until recently that signatures of non-Abelian statistics were observed through digital quantum simulation approaches. Despite these exciting progresses, none of them has demonstrated the appropriate type of topological orders and associated non-Abelian anyons whose braidings alone support universal quantum computation. Here, we report the realization of non-Abelian topologically ordered states of the Fibonacci string-net model and demonstrate braidings of Fibonacci anyons featuring universal computational power, with a superconducting quantum processor. We exploit efficient quantum circuits to prepare the desired states and verify their nontrivial topological nature by measuring the topological entanglement entropy. In addition, we create two pairs of Fibonacci anyons and demonstrate their fusion rule and non-Abelian braiding statistics by applying unitary gates on the underlying physical qubits. Our results establish a versatile digital approach to exploring exotic non-Abelian topological states and their associated braiding statistics with current noisy intermediate-scale quantum processors.

quant-ph↗

arXiv2023

Expressibility-induced Concentration of Quantum Neural Tangent Kernels

Quantum tangent kernel methods provide an efficient approach to analyzing the performance of quantum machine learning models in the infinite-width limit, which is of crucial importance in designing appropriate circuit architectures for certain learning tasks. Recently, they have been adapted to describe the convergence rate of training errors in quantum neural networks in an analytical manner. Here, we study the connections between the trainability and expressibility of quantum tangent kernel models. In particular, for global loss functions, we rigorously prove that high expressibility of both the global and local quantum encodings can lead to exponential concentration of quantum tangent kernel values to zero. Whereas for local loss functions, such issue of exponential concentration persists owing to the high expressibility, but can be partially mitigated. We further carry out extensive numerical simulations to support our analytical theories. Our discoveries unveil a pivotal characteristic of quantum neural tangent kernels, offering valuable insights for the design of wide quantum variational circuit models in practical applications.

quant-ph↗

arXiv2023

Deterministic topological quantum gates for Majorana qubits without ancillary modes

The realization of quantum gates in topological quantum computation still confronts significant challenges in both fundamental and practical aspects. Here, we propose a deterministic and fully topologically protected measurement-based scheme to realize the issue of implementing Clifford quantum gates on the Majorana qubits. Our scheme is based on rigorous proof that the single-qubit gate can be performed by leveraging the neighboring Majorana qubit but not disturbing its carried quantum information, eliminating the need for ancillary Majorana zero modes (MZMs) in topological quantum computing. Benefiting from the ancilla-free construction, we show the minimum measurement sequences with four steps to achieve two-qubit Clifford gates by constructing their geometric visualization. To avoid the uncertainty of the measurement-only strategy, we propose manipulating the MZMs in their parameter space to correct the undesired measurement outcomes while maintaining complete topological protection, as demonstrated in a concrete Majorana platform. Our scheme identifies the minimal operations of measurement-based topological and deterministic Clifford gates and offers an ancilla-free design of topological quantum computation.

cond-mat.mes-hall↗

arXiv2023

Theory on variational high-dimensional tensor networks

Tensor network methods are powerful tools for studying quantum many-body systems. In this paper, we investigate the emergent statistical properties of random high-dimensional tensor-network states and the trainability of variational tensor networks. We utilize diagrammatic methods and map our problems to the calculations of different partition functions for high-dimensional Ising models with special structures. To address the notorious difficulty in cracking these models, we develop a combinatorial method based on solving the ``puzzle of polyominoes". With this method, we are able to rigorously study statistical properties of the high dimensional random tensor networks. We prove: (a) the entanglement entropy approaches the maximal volume law, except for a small probability that is bounded by an inverse polynomial of the bond dimension; (b) the typicality occurs for the expectation value of a local observable when the bond dimension increases. In addition, we investigate the barren plateaus (i.e., exponentially vanishing gradients) for the high-dimensional tensor network models. We prove that such variational models suffer from barren plateaus for global loss functions, rendering their training processes inefficient in general. Whereas, for local loss functions, we prove that the gradient is independent of the system size (thus no barren plateau occurs), but decays exponentially with the distance between the region where the local observable acts and the site that hosts the derivative parameter. Our results uncover in a rigorous fashion some fundamental properties for variational high-dimensional tensor networks, which paves a way for their future theoretical studies and practical applications.

quant-ph↗

arXiv2022

Digital simulation of non-Abelian anyons with 68 programmable superconducting qubits

Non-Abelian anyons are exotic quasiparticle excitations hosted by certain topological phases of matter. They break the fermion-boson dichotomy and obey non-Abelian braiding statistics: their interchanges yield unitary operations, rather than merely a phase factor, in a space spanned by topologically degenerate wavefunctions. They are the building blocks of topological quantum computing. However, experimental observation of non-Abelian anyons and their characterizing braiding statistics is notoriously challenging and has remained elusive hitherto, in spite of various theoretical proposals. Here, we report an experimental quantum digital simulation of projective non-Abelian anyons and their braiding statistics with up to 68 programmable superconducting qubits arranged on a two-dimensional lattice. By implementing the ground states of the toric-code model with twists through quantum circuits, we demonstrate that twists exchange electric and magnetic charges and behave as a particular type of non-Abelian anyons, i.e., the Ising anyons. In particular, we show experimentally that these twists follow the fusion rules and non-Abelian braiding statistics of the Ising type, and can be explored to encode topological logical qubits. Furthermore, we demonstrate how to implement both single- and two-qubit logic gates through applying a sequence of elementary Pauli gates on the underlying physical qubits. Our results demonstrate a versatile quantum digital approach for simulating non-Abelian anyons, offering a new lens into the study of such peculiar quasiparticles.

quant-ph↗

arXiv2021

Experimental unsupervised learning of non-Hermitian knotted phases with solid-state spins

Non-Hermiticity has widespread applications in quantum physics. It brings about distinct topological phases without Hermitian counterparts, and gives rise to the fundamental challenge of phase classification from both theoretical and experimental aspects. Here we report the first experimental demonstration of unsupervised learning of non-Hermitian topological phases with the nitrogen-vacancy center platform. In particular, we implement the non-Hermitian twister model, which hosts peculiar knotted topological phases, with a solid-state quantum simulator consisting of an electron spin and a nearby $^{13}$C nuclear spin in a nitrogen-vacancy center in diamond. By tuning the microwave pulses, we efficiently generate a set of experimental data without phase labels. Furthermore, based on the diffusion map method, we cluster this set of experimental raw data into three different knotted phases in an unsupervised fashion without a priori knowledge of the system, which is in sharp contrast to the previously implemented supervised learning phases of matter. Our results showcase the intriguing potential for autonomous classification of exotic unknown topological phases with experimental raw data.

quant-ph↗

arXiv2021

The Presence and Absence of Barren Plateaus in Tensor-network Based Machine Learning

Tensor networks are efficient representations of high-dimensional tensors with widespread applications in quantum many-body physics. Recently, they have been adapted to the field of machine learning, giving rise to an emergent research frontier that has attracted considerable attention. Here, we study the trainability of tensor-network based machine learning models by exploring the landscapes of different loss functions, with a focus on the matrix product states (also called tensor trains) architecture. In particular, we rigorously prove that barren plateaus (i.e., exponentially vanishing gradients) prevail in the training process of the machine learning algorithms with global loss functions. Whereas, for local loss functions the gradients with respect to variational parameters near the local observables do not vanish as the system size increases. Therefore, the barren plateaus are absent in this case and the corresponding models could be efficiently trainable. Our results reveal a crucial aspect of tensor-network based machine learning in a rigorous fashion, which provide a valuable guide for both practical applications and theoretical studies in the future.

quant-ph↗

arXiv2020

Unsupervised Learning of Non-Hermitian Topological Phases

Non-Hermitian topological phases bear a number of exotic properties, such as the non-Hermitian skin effect and the breakdown of conventional bulk-boundary correspondence. In this paper, we introduce an unsupervised machine learning approach to classify non-Hermitian topological phases based on diffusion maps, which are widely used in manifold learning. We find that the non-Hermitian skin effect will pose a notable obstacle, rendering the straightforward extension of unsupervised learning approaches to topological phases for Hermitian systems ineffective in clustering non-Hermitian topological phases. Through theoretical analysis and numerical simulations of two prototypical models, we show that this difficulty can be circumvented by choosing the on-site elements of the projective matrix as the input data. Our results provide a valuable guidance for future studies on learning non-Hermitian topological phases in an unsupervised fashion, both in theory and experiment.

cond-mat.mes-hall↗

arXiv2019

Topological numbers of Happer model with "puzzling" degeneracy in periodic magnetic field

The Happer model, as the variation of Rabi-Breit model, describes the interactions between the total nuclear spin and the total electron spin-1 of the triplet dimer molecules of ${}^{87}\text{Rb}$. One interesting physical consequence of the Happer model is its puzzling degeneracy. In this paper, under the periodic driven magnetic field on total electron spin, the topological properties of the Happer model are present. Specifically, we calculate the Chern number of the system, both for the non-degenerate and degenerate cases. We show that the Chern number is closely related to the total angular momentum of the system, instead of the electron spin. Furthermore, the perturbing spin-axis interaction term is also introduced for detecting the influence on the corresponding topological Chern number. At last, in momentum space, we compare the Happer model with the topological semimetal in the sense of topological numbers. In such model, a "magnetostatic shielding" --like phenomena occurs.

quant-ph↗

arXiv2019

$\ell_1$-norm in three-qubit quantum entanglement constrained by Yang-Baxter equation

Usually the $\ell_2$-norm plays vital roles in quantum physics, acting as the probability of states. In this paper, we show the important roles of $\ell_1$-norm in Yang-Baxter quantum system, in connection with both the braid matrix and quantum entanglements. Concretely, we choose the 2-body and 3-body S-matrices, constrained by Yang-Baxter equation. It has been shown that for 2-body case, the extreme values of $\ell_1$-norm lead to two types of braid matrices and 2-qubit Bell states. Here we show that for the 3-body case, due to the constraint of YBE, the extreme values of $\ell_1$-norm lead to both 3-qubit $|GHZ\rangle$ (local maximum) and $|W\rangle$ (local minimum) states, which cover all 3-qubit genuine entanglements for pure states under SLOCC. This is a more convincing proof for the roles of $\ell_1$-norm in quantum mechanics.

quant-ph↗

arXiv2018

New type of solutions of Yang-Baxter equations, quantum entanglement and related physical models

Starting from the Kauffman-Lomonaco braiding matrix transforming the natural basis to Bell states, the spectral parameter describing the entanglement is introduced through Yang-Baxterization. It gives rise to a new type of solutions for Yang-Baxter equation, called the type-II that differs from the familiar solution called type-I of YBE associated with the usual chain models. The Majorana fermionic version of type-II yields the Kitaev Hamiltonian. The introduced $\ell_1$ -norm leads to the maximum of the entanglement by taking the extreme value and shows that it is related to the Wigner's D-function. Based on the Yang-Baxter equation the 3-body S-Matrix for type-II is explicitly given. Different from the type-I solution, the type-II solution of YBE should be considered in describing quantum information. The idea is further extended to $\mathbb{Z}_3$ parafermion model based on $SU(3)$ principal representation. The type-II is in difference from the familiar type-I in many respects. For example, the quantities corresponding to velocity in the chain models obey the Lorentzian additivity $\frac{u+v}{1+uv}$ rather than Galilean rule $(u+v)$. Most possibly, for the type-II solutions of YBE there may not exist RTT relation. Further more, for $\mathbb{Z}_3$ parafermion model we only need the rational Yang-Baxterization, which seems like trigonometric. Similar discussions are also made in terms of generalized Yang-Baxter equation with three spin spaces $\{1,\frac{1}{2},\frac{1}{2}\}$.

quant-ph↗

arXiv2017

Local Unitary Representation of Braids and N-Qubit Entanglements

In this paper, by utilizing the idea of stabilizer codes, we give some relationships between one local unitary representation of braid group in N-qubit tensor space and the corresponding entanglement properties of the N-qubit pure state $|\Psi\rangle$, where the N-qubit state $|\Psi\rangle$ is obtained by applying the braiding operation on the natural basis. Specifically, we show that the separability of $|\Psi\rangle=\mathcal{B}|0\rangle^{\otimes N}$ is closely related to the diagrammatic version of the braid operator $\mathcal{B}$. This may provide us more insights about the topological entanglement and quantum entanglement.

quant-ph↗

arXiv2016

$\ell_1$-norm and entanglement in screening out braiding from Yang-Baxter equation associated with $\mathbb{Z}_3$ parafermion

The relationships between quantum entangled states and braid matrices have been well studied in recent years. However, most of the results are based on qubits. In this paper, We investigate the applications of 2-qutrit entanglement in the braiding associated with $\mathbb{Z}_3$ parafermion. The 2-qutrit entangled state $|\Psi(\theta)\rangle$, generated by acting the localized unitary solution $\breve{R}(\theta)$ of YBE on 2-qutrit natural basis, achieves its maximal $\ell_1$-norm and maximal von Neumann entropy simultaneously at $\theta=\pi/3$. Meanwhile, at $\theta=\pi/3$, the solutions of YBE reduces braid matrices, which implies the role of $\ell_1$-norm and entropy plays in determining real physical quantities. On the other hand, we give a new realization of 4-anyon topological basis by qutrit entangled states, then the $9\times9$ localized braid representation in 4-qutrit tensor product space $(\mathbb{C}^3)^{\otimes 4}$ are reduced to Jones representation of braiding in the 4-anyon topological basis. Hence, we conclude that the entangled states are powerful tools in analysing the characteristics of braiding and $\breve{R}$-matrix.

quant-ph↗

arXiv2015

$\mathbb{Z}_3$ Parafermionic Chain Emerging From Yang-Baxter Equation

We construct the 1D $\mathbb{Z}_3$ parafermionic model based on the solution of Yang-Baxter equation and express the model by three types of fermions. It is shown that the $\mathbb{Z}_3$ parafermionic chain possesses both triple degenerate ground states and non-trivial topological winding number. Hence, the $\mathbb{Z}_3$ parafermionic model is a direct generalization of 1D $\mathbb{Z}_2$ Kitaev model. Both the $\mathbb{Z}_2$ and $\mathbb{Z}_3$ model can be obtained from Yang-Baxter equation. On the other hand, to show the algebra of parafermionic tripling intuitively, we define a new 3-body Hamiltonian $\hat{H}_{123}$ based on Yang-Baxter equation. Different from the Majorana doubling, the $\hat{H}_{123}$ holds triple degeneracy at each of energy levels. The triple degeneracy is protected by two symmetry operators of the system, $\omega$-parity $P$($\omega=e^{{\textrm{i}\frac{2\pi}{3}}}$) and emergent parafermionic operator $\Gamma$, which are the generalizations of parity $P_{M}$ and emergent Majorana operator in Lee-Wilczek model, respectively. Both the $\mathbb{Z}_3$ parafermionic model and $\hat{H}_{123}$ can be viewed as SU(3) models in color space. In comparison with the Majorana models for SU(2), it turns out that the SU(3) models are truly the generalization of Majorana models resultant from Yang-Baxter equation.

quant-ph↗

arXiv2014

More about the doubling degeneracy operators associated with Majorana fermions and Yang-Baxter equation

A new realization of doubling degeneracy based on emergent Majorana operator $\Gamma$ presented by Lee-Wilczek has been made. The Hamiltonian can be obtained through the new type of solution of Yang-Baxter equation, i.e. $\breve{R}(\theta)$-matrix. For 2-body interaction, $\breve{R}(\theta)$ gives the "superconducting" chain that is the same as 1D Kitaev chain model. The 3-body Hamiltonian commuting with $\Gamma$ is derived by 3-body $\breve{R}_{123}$-matrix, we thus show that the essence of the doubling degeneracy is due to $[\breve{R}(\theta), \Gamma]=0$. We also show that the extended $\Gamma'$-operator is an invariant of braid group $B_N$ for odd $N$. Moreover, with the extended $\Gamma'$-operator, we construct the high dimensional matrix representation of solution to Yang-Baxter equation and find its application in constructing $2N$-qubit Greenberger-Horne-Zeilinger state for odd $N$.

quant-ph↗

arXiv2013

Factorized Three-body S-Matrix Restrained by Yang-Baxter Equation and Quantum Entanglements

This paper investigates the physical effects of Yang-Baxter equation (YBE) to quantum entanglements through the 3-body S-matrix in entangling parameter space. The explicit form of 3-body S-matrix $\breve{R}_{123}(\theta,\varphi)$ based on the 2-body S-matrices is given due to the factorization condition of YBE. The corresponding chain Hamiltonian has been obtained and diagonalized, also the Berry phase for 3-body system is given. It turns out that by choosing different spectral parameters the $\breve{R}(\theta,\varphi)$-matrix gives GHZ and W state respectively. The extended 1-D Kitaev toy model has been derived. Examples of the role of the model in entanglement transfer are discussed.

quant-ph↗