Showing 1–50 of 101 results for author: Wei, T

Noninvasive magnetic detection of 2D van der Waals room-temperature ferromagnet Fe3GaTe2 using divacancy spins in SiC

Authors: Xia Chen, Qin-Yue Luo, Pei-Jie Guo, Hao-Jie Zhou, Qi-Cheng Hu, Hong-Peng Wu, Xiao-Wen Shen, Ru-Yue Cui, Lei Dong, Tian-Xing Wei, Yu-Hang Xiao, De-Ren Li, Li Lei, Xi Zhang, Jun-Feng Wang, Gang Xiang

Abstract: Room-temperature (RT) two-dimensional (2D) van der Waals (vdW) ferromagnets hold immense promise for next-generation spintronic devices for information storage and processing. To achieve high-density energy-efficient spintronic devices, it is essential to understand local magnetic properties of RT 2D vdW magnets. In this work, we realize noninvasive in situ magnetic detection in vdW-layered ferrom… ▽ More Room-temperature (RT) two-dimensional (2D) van der Waals (vdW) ferromagnets hold immense promise for next-generation spintronic devices for information storage and processing. To achieve high-density energy-efficient spintronic devices, it is essential to understand local magnetic properties of RT 2D vdW magnets. In this work, we realize noninvasive in situ magnetic detection in vdW-layered ferromagnet Fe3GaTe2 using divacancy spins quantum sensor in silicon carbide (SiC) at RT. The structural features and magnetic properties of the Fe3GaTe2 are characterized utilizing Raman spectrum, magnetization and magneto-transport measurements. Further detailed analysis of temperature- and magnetic field-dependent optically detected magnetic resonances of the PL6 divacancy near the Fe3GaTe2 reveal that, the Curie temperature (Tc) of Fe3GaTe2 is ~360K, and the magnetization increases with external magnetic fields. Additionally, spin relaxometry technology is employed to probe the magnetic fluctuations of Fe3GaTe2, revealing a peak in the spin relaxation rate around Tc. These experiments give insights into the intriguing local magnetic properties of 2D vdW RT ferromagnet Fe3GaTe2 and pave the way for the application of SiC quantum sensors in noninvasive in situ magnetic detection of related 2D vdW magnets. △ Less

Submitted 4 June, 2024; originally announced June 2024.

Comments: 15 pages, 4 figures

Provably Quantum-Secure Microgrids through Enhanced Quantum Distributed Control

Authors: Pouya Babahajiani, Peng Zhang, Ji Liu, Tzu-Chieh Wei

Abstract: Distributed control of multi-inverter microgrids has attracted considerable attention as it can achieve the combined goals of flexible plug-and-play architecture guaranteeing frequency and voltage regulation while preserving power sharing among nonidentical distributed energy resources (DERs). However, it turns out that cybersecurity has emerged as a serious concern in distributed control schemes.… ▽ More Distributed control of multi-inverter microgrids has attracted considerable attention as it can achieve the combined goals of flexible plug-and-play architecture guaranteeing frequency and voltage regulation while preserving power sharing among nonidentical distributed energy resources (DERs). However, it turns out that cybersecurity has emerged as a serious concern in distributed control schemes. Inspired by quantum communication developments and their security advantages, this paper devises a scalable quantum distributed controller that can guarantee synchronization, and power sharing among DERs. The key innovation lies in the fact that the new quantum distributed scheme allows for exchanging secret information directly through quantum channels among the participating DERs, making microgrids inherently cybersecure. Case studies on two ac and dc microgrids verify the efficacy of the new quantum distributed control strategy. △ Less

Submitted 23 May, 2024; originally announced May 2024.

Constant-depth preparation of matrix product states with adaptive quantum circuits

Authors: Kevin C. Smith, Abid Khan, Bryan K. Clark, S. M. Girvin, Tzu-Chieh Wei

Abstract: Adaptive quantum circuits, which combine local unitary gates, midcircuit measurements, and feedforward operations, have recently emerged as a promising avenue for efficient state preparation, particularly on near-term quantum devices limited to shallow-depth circuits. Matrix product states (MPS) comprise a significant class of many-body entangled states, efficiently describing the ground states of… ▽ More Adaptive quantum circuits, which combine local unitary gates, midcircuit measurements, and feedforward operations, have recently emerged as a promising avenue for efficient state preparation, particularly on near-term quantum devices limited to shallow-depth circuits. Matrix product states (MPS) comprise a significant class of many-body entangled states, efficiently describing the ground states of one-dimensional gapped local Hamiltonians and finding applications in a number of recent quantum algorithms. Recently, it was shown that the AKLT state -- a paradigmatic example of an MPS -- can be exactly prepared with an adaptive quantum circuit of constant-depth, an impossible feat with local unitary gates due to its nonzero correlation length [Smith et al., PRX Quantum 4, 020315 (2023)]. In this work, we broaden the scope of this approach and demonstrate that a diverse class of MPS can be exactly prepared using constant-depth adaptive quantum circuits, outperforming optimal preparation protocols that rely on unitary circuits alone. We show that this class includes short- and long-ranged entangled MPS, symmetry-protected topological (SPT) and symmetry-broken states, MPS with finite Abelian, non-Abelian, and continuous symmetries, resource states for MBQC, and families of states with tunable correlation length. Moreover, we illustrate the utility of our framework for designing constant-depth sampling protocols, such as for random MPS or for generating MPS in a particular SPT phase. We present sufficient conditions for particular MPS to be preparable in constant time, with global on-site symmetry playing a pivotal role. Altogether, this work demonstrates the immense promise of adaptive quantum circuits for efficiently preparing many-body entangled states and provides explicit algorithms that outperform known protocols to prepare an essential class of states. △ Less

Submitted 24 April, 2024; originally announced April 2024.

Comments: 25 pages, 5 figures

Quantum Algorithm For Solving Nonlinear Algebraic Equations

Authors: Nhat A. Nghiem, Tzu-Chieh Wei

Abstract: Nonlinear equations are challenging to solve due to their inherently nonlinear nature. As analytical solutions typically do not exist, numerical methods have been developed to tackle their solutions. In this article, we give a quantum algorithm for solving a system of nonlinear algebraic equations, in which each equation is a multivariate polynomial of known coefficients. Building upon the classic… ▽ More Nonlinear equations are challenging to solve due to their inherently nonlinear nature. As analytical solutions typically do not exist, numerical methods have been developed to tackle their solutions. In this article, we give a quantum algorithm for solving a system of nonlinear algebraic equations, in which each equation is a multivariate polynomial of known coefficients. Building upon the classical Newton method and some recent works on quantum algorithm plus block encoding from the quantum singular value transformation, we show how to invert the Jacobian matrix to execute Newton's iterative method for solving nonlinear equations, where each contributing equation is a homogeneous polynomial of an even degree. A detailed analysis are then carried out to reveal that our method achieves polylogarithmic time in relative to the number of variables. Furthermore, the number of required qubits is logarithmic in the number of variables. In particular, we also show that our method can be modified with little effort to deal with polynomial of various types, thus implying the generality of our approach. Some examples coming from physical context, such as Gross-Pitaevski equation and Lotka-Volterra equations, involving nonlinear partial differential equations are provided to motivate the potential application, with a description on how to extend our algorithm with even less effort in such a scenario. Our work thus marks a further important step towards quantum advantage in nonlinear science, enabled by the framework of quantum singular value transformation. △ Less

Submitted 4 April, 2024; originally announced April 2024.

Bulk and boundary entanglement transitions in the projective gauge-Higgs model

Authors: Hiroki Sukeno, Kazuki Ikeda, Tzu-Chieh Wei

Abstract: In quantum many-body spin systems, the interplay between the entangling effect of multi-qubit Pauli measurements and the disentangling effect of single-qubit Pauli measurements may give rise to two competing effects. By introducing a randomized measurement pattern with such bases, a phase transition can be induced by altering the ratio between them. In this work, we numerically investigate a measu… ▽ More In quantum many-body spin systems, the interplay between the entangling effect of multi-qubit Pauli measurements and the disentangling effect of single-qubit Pauli measurements may give rise to two competing effects. By introducing a randomized measurement pattern with such bases, a phase transition can be induced by altering the ratio between them. In this work, we numerically investigate a measurement-based model associated with the $(2+1)$d $\mathbb{Z}_2$ Fradkin-Shenker Hamiltonian model, encompassing the deconfining, confining, and Higgs phases. We determine the phase diagram in our measurement-only model by employing entanglement measures. For the bulk topological order, we use the topological entanglement entropy. We also use the mutual information between separated boundary regions to diagnose the boundary phase transition associated with the Higgs or the bulk SPT phase. We observe the structural similarity between our phase diagram and the one in the standard quantum Hamiltonian formulation of the Fradkin-Shenker model with the open rough boundary. First, a deconfining phase is detected by nonzero and constant topological entanglement entropy. Second, we find a (boundary) phase transition curve separating the Higgs=SPT phase from the rest. In certain limits, the topological phase transitions reside at the critical point of the formation of giant homological cycles in the bulk 3d spacetime lattice, as well as the bond percolation threshold of the boundary 2d spacetime lattice when it is effectively decoupled from the bulk. Additionally, there are analogous mixed-phase properties at a certain region of the phase diagram, emerging from how we terminate the measurement-based procedure. Our findings pave an alternative pathway to study the physics of Higgs=SPT phases on quantum devices in the near future. △ Less

Submitted 18 February, 2024; originally announced February 2024.

Comments: 17 pages, 10 figures

Kennedy-Tasaki transformation and non-invertible symmetry in lattice models beyond one dimension

Authors: Aswin Parayil Mana, Yabo Li, Hiroki Sukeno, Tzu-Chieh Wei

Abstract: We give an explicit operator representation (via a sequential circuit and projection to symmetry subspaces) of Kramers-Wannier duality transformation in higher-dimensional subsystem symmetric models generalizing the construction in the 1D transverse-field Ising model. Using the Kramers-Wannier duality operator, we also construct the Kennedy-Tasaki transformation that maps subsystem symmetry-protec… ▽ More We give an explicit operator representation (via a sequential circuit and projection to symmetry subspaces) of Kramers-Wannier duality transformation in higher-dimensional subsystem symmetric models generalizing the construction in the 1D transverse-field Ising model. Using the Kramers-Wannier duality operator, we also construct the Kennedy-Tasaki transformation that maps subsystem symmetry-protected topological phases to spontaneous subsystem symmetry breaking phases, where the symmetry group for the former is either $\mathbb{Z}_2\times\mathbb{Z}_2$ or $\mathbb{Z}_2$. This generalizes the recently proposed picture of one-dimensional Kennedy-Tasaki transformation as a composition of manipulations involving gauging and stacking symmetry-protected topological phases to higher dimensions. △ Less

Submitted 27 June, 2024; v1 submitted 14 February, 2024; originally announced February 2024.

Comments: 27 pages, 10 figures, Revised manuscript published in PRB

Journal ref: Phys. Rev. B 109, 245129 (2024)

Feedback-based Quantum Algorithm Inspired by Counterdiabatic Driving

Authors: Rajesh K. Malla, Hiroki Sukeno, Hongye Yu, Tzu-Chieh Wei, Andreas Weichselbaum, Robert M. Konik

Abstract: In recent quantum algorithmic developments, a feedback-based approach has shown promise for preparing quantum many-body system ground states and solving combinatorial optimization problems. This method utilizes quantum Lyapunov control to iteratively construct quantum circuits. Here, we propose a substantial enhancement by integrating quantum Lyapunov control with the counterdiabatic driving proto… ▽ More In recent quantum algorithmic developments, a feedback-based approach has shown promise for preparing quantum many-body system ground states and solving combinatorial optimization problems. This method utilizes quantum Lyapunov control to iteratively construct quantum circuits. Here, we propose a substantial enhancement by integrating quantum Lyapunov control with the counterdiabatic driving protocol, a key concept from quantum adiabaticity. Our approach introduces an additional control field inspired by counterdiabatic driving. We apply our algorithm to prepare ground states in one-dimensional quantum Ising spin chains. Comprehensive simulations demonstrate a remarkable acceleration in population transfer to low-energy states within a significantly reduced time frame compared to conventional feedback-based quantum algorithms. This acceleration translates to a reduced quantum circuit depth, a critical metric for potential quantum computer implementation. We validate our algorithm on the IBM cloud computer, highlighting its efficacy in expediting quantum computations for many-body systems and combinatorial optimization problems. △ Less

Submitted 27 January, 2024; originally announced January 2024.

Comments: 14 pages, 14 figures

Improved Quantum Algorithms for Eigenvalues Finding and Gradient Descent

Authors: Nhat A. Nghiem, Tzu-Chieh Wei

Abstract: Block encoding is a key ingredient in the recently developed quantum signal processing that forms a unifying framework for quantum algorithms. Initially showcased for simplifying and optimizing resource utilization in several problems, such as searching, amplitude estimation, and Hamiltonian simulation, the capabilities of the quantum signal processing go beyond these and offer untapped potential… ▽ More Block encoding is a key ingredient in the recently developed quantum signal processing that forms a unifying framework for quantum algorithms. Initially showcased for simplifying and optimizing resource utilization in several problems, such as searching, amplitude estimation, and Hamiltonian simulation, the capabilities of the quantum signal processing go beyond these and offer untapped potential for devising new quantum algorithms. In this article, we utilize block encoding to substantially enhance two previously proposed quantum algorithms: largest eigenvalue estimation and quantum gradient descent. Unlike previous works that involve sophisticated procedures, our findings, using the unitary block encoding, demonstrate that even with elementary operations, these new quantum algorithms can eliminate major scaling factors present in their original counterparts. This yields much more efficient quantum algorithms capable of tackling complex computational problems with remarkable efficiency. Furthermore, we show how to extend our proposed method to different contexts, including matrix inversion and multiple eigenvalues estimation. △ Less

Submitted 18 March, 2024; v1 submitted 22 December, 2023; originally announced December 2023.

An Improved Method for Quantum Matrix Multiplication

Authors: Nhat A. Nghiem, Tzu-Chieh Wei

Abstract: Following the celebrated quantum algorithm for solving linear equations (so-called HHL algorithm), Childs, Kothari and Somma [SIAM Journal on Computing, {\bf 46}: 1920, (2017)] provided an approach to solve a linear system of equations with exponentially improved dependence on precision. In this note, we aim to complement such a result for applying a matrix to some quantum state, based upon their… ▽ More Following the celebrated quantum algorithm for solving linear equations (so-called HHL algorithm), Childs, Kothari and Somma [SIAM Journal on Computing, {\bf 46}: 1920, (2017)] provided an approach to solve a linear system of equations with exponentially improved dependence on precision. In this note, we aim to complement such a result for applying a matrix to some quantum state, based upon their Chebyshev polynomial approach. A few examples that motivate this application are included and we further discuss an application of this improved matrix application algorithm explicitly with an efficient quantum procedure. △ Less

Submitted 23 November, 2023; originally announced November 2023.

Efficient separate quantification of state preparation errors and measurement errors on quantum computers and their mitigation

Authors: Hongye Yu, Tzu-Chieh Wei

Abstract: Current noisy quantum computers have multiple types of errors, which can occur in the state preparation, measurement/readout, and gate operation, as well as intrinsic decoherence and relaxation. Partly motivated by the booming of intermediate-scale quantum processors, measurement and gate errors have been recently extensively studied, and several methods of mitigating them have been proposed and f… ▽ More Current noisy quantum computers have multiple types of errors, which can occur in the state preparation, measurement/readout, and gate operation, as well as intrinsic decoherence and relaxation. Partly motivated by the booming of intermediate-scale quantum processors, measurement and gate errors have been recently extensively studied, and several methods of mitigating them have been proposed and formulated in software packages (e.g., in IBM Qiskit). Despite this, the state preparation error and the procedure to quantify it have not yet been standardized, as state preparation and measurement errors are usually considered not directly separable. Inspired by a recent work of Laflamme, Lin, and Mor [Phys. Rev. A 106, 012439 (2022)], we propose a simple and resource-efficient approach to quantify separately the state preparation and readout error rates. With these two errors separately quantified, we also propose methods to mitigate them separately, especially mitigating state preparation errors with linear (with the number of qubits) complexity. As a result of the separate mitigation, we show that the fidelity of the outcome can be improved by an order of magnitude compared to the standard measurement error mitigation scheme. We also show that the quantification and mitigation scheme is resilient against gate noise and can be immediately applied to current noisy quantum computers. To demonstrate this, we present results from cloud experiments on IBM's superconducting quantum computers. The results indicate that the state preparation error rate is also an important metric for qubit metrology that can be efficiently obtained. △ Less

Submitted 28 October, 2023; originally announced October 2023.

Comments: 10 pages, 6 figures

Measuring Topological Field Theories: Lattice Models and Field-Theoretic Description

Authors: Yabo Li, Mikhail Litvinov, Tzu-Chieh Wei

Abstract: Recent years have witnessed a surge of interest in performing measurements within topological phases of matter, e.g., symmetry-protected topological (SPT) phases and topological orders. Notably, measurements of certain SPT states have been known to be related to Kramers-Wannier duality and Jordan-Wigner transformations, giving rise to long-range entangled states and invertible phases, such as the… ▽ More Recent years have witnessed a surge of interest in performing measurements within topological phases of matter, e.g., symmetry-protected topological (SPT) phases and topological orders. Notably, measurements of certain SPT states have been known to be related to Kramers-Wannier duality and Jordan-Wigner transformations, giving rise to long-range entangled states and invertible phases, such as the Kitaev chain. Moreover, measurements of topologically ordered states correspond to charge condensations. In this work, we present a field-theoretic framework for describing measurements within topological field theories. We employ various lattice models as examples to illustrate the outcomes of measuring local symmetry operators within topological phases, demonstrating their agreement with the predictions from field-theoretic descriptions. We demonstrate that these measurements can lead to SPT, spontaneous symmetry-breaking, and topologically ordered phases. Specifically, when there is emergent symmetry after measurement, the remaining symmetry and emergent symmetry will have a mixed anomaly, which leads to long-ranged entanglement. △ Less

Submitted 26 October, 2023; originally announced October 2023.

Comments: 43 pages

Detecting Multipartite Entanglement Patterns using Single Particle Green's Functions

Authors: Rajesh K. Malla, Andreas Weichselbaum, Tzu-Chieh Wei, Robert M. Konik

Abstract: We propose a protocol for detecting multipartite entanglement in itinerant many-body electronic systems using the quantum Fisher information (QFI). We establish a connection between the QFI and single-particle Green's functions by identifying a set of non-trivial witness operators. To construct these operators, we employ a doubling of the system wherein we introduce two identical copies of the ori… ▽ More We propose a protocol for detecting multipartite entanglement in itinerant many-body electronic systems using the quantum Fisher information (QFI). We establish a connection between the QFI and single-particle Green's functions by identifying a set of non-trivial witness operators. To construct these operators, we employ a doubling of the system wherein we introduce two identical copies of the original model. While the witness operator hops electrons between copies, the copies do not interact with one another. We apply this methodology to a finite-sized fermionic system and showcase its effectiveness in detecting entanglement in spinless itinerant electron models. We show that the detected entanglement level is sensitive to the wave vector associated with the hop** process. We also demonstrate the important role that symmetry has in detecting levels of entanglement. Our protocol paves the way for detecting entanglement in many-body systems using scanning tunneling microscopy and angle-resolved photoemission spectroscopy, thus offering exciting prospects beyond the detection of entanglement via the dynamical spin response accessed in neutron scattering experiments. △ Less

Submitted 10 October, 2023; v1 submitted 9 October, 2023; originally announced October 2023.

Comments: 6 pages, 3 figures

Quantum Algorithm for Estimating Betti Numbers Using a Cohomology Approach

Authors: Nhat A. Nghiem, Xianfeng David Gu, Tzu-Chieh Wei

Abstract: Topological data analysis has emerged as a powerful tool for analyzing large-scale data. High-dimensional data form an abstract simplicial complex, and by using tools from homology, topological features could be identified. Given a simplex, an important feature is so-called Betti numbers. Calculating Betti numbers classically is a daunting task due to the massive volume of data and its possible hi… ▽ More Topological data analysis has emerged as a powerful tool for analyzing large-scale data. High-dimensional data form an abstract simplicial complex, and by using tools from homology, topological features could be identified. Given a simplex, an important feature is so-called Betti numbers. Calculating Betti numbers classically is a daunting task due to the massive volume of data and its possible high-dimension. While most known quantum algorithms to estimate Betti numbers rely on homology, here we consider the `dual' approach, which is inspired by Hodge theory and de Rham cohomology, combined with recent advanced techniques in quantum algorithms. Our cohomology method offers a relatively simpler, yet more natural framework that requires exponentially less qubits, in comparison with the known homology-based quantum algorithms. Furthermore, our algorithm can calculate its $r$-th Betti number $β_r$ up to some multiplicative error $δ$ with running time $\mathcal{O}\big( \log(c_r) c_r^2 / (c_r - β_r)^2 δ^2 \big)$, where $c_r$ is the number of $r$-simplex. It thus works best when the $r$-th Betti number is considerably smaller than the number of the $r$-simplex in the given triangulated manifold. △ Less

Submitted 20 October, 2023; v1 submitted 19 September, 2023; originally announced September 2023.

Quantum simulation of lattice gauge theories via deterministic duality transformations assisted by measurements

Authors: Hiroki Sukeno, Tzu-Chieh Wei

Abstract: Quantum simulation is one of the major applications of quantum devices. In the noisy intermediate-scale quantum era, however, the general quantum simulation is not yet feasible, such as that of lattice gauge theories, which is likely limited due to the violation of the Gauss law constraint and the complexity of the real-time dynamics, especially in the deconfined phase. Inspired by the recent work… ▽ More Quantum simulation is one of the major applications of quantum devices. In the noisy intermediate-scale quantum era, however, the general quantum simulation is not yet feasible, such as that of lattice gauge theories, which is likely limited due to the violation of the Gauss law constraint and the complexity of the real-time dynamics, especially in the deconfined phase. Inspired by the recent works of S. Ashkenazi and E. Zohar [Phys. Rev. A 105, 022431 (2022)] and of N. Tantivasadakarn, R. Thorngren, A. Vishwanath, and R. Verresen [arXiv: 2112.01519], we propose to simulate dynamics of lattice gauge theories by using the Kramers-Wannier transfomation via cluster-state-like entanglers, mid-circuit measurements and feedforwarded corrections, which altogether is a constant-depth deterministic operation. In our scheme, specifically, we first quantum simulate the time evolution under a corresponding symmetric Hamiltonian from an initial symmetric state, and then apply the Kramers-Wannier procedure. This results in a wave function that has time evolved under the corresponding lattice gauge theory from a corresponding initial, gauged wave function. In the presence of noises in time evolution, the procedure succeeds when we can pair up magnetic monopoles represented by non-trivial measurement outcomes. Further, given a noise-free Kramers-Wannier transformation, the resulting wave function from a noisy time evolution satisfies the Gauss law constraint. We give explicit examples with the low dimensional pure gauge theories and gauge theories coupled to bosonic/fermionic matters such as the Fradkin-Shenker model. △ Less

Submitted 15 April, 2024; v1 submitted 20 May, 2023; originally announced May 2023.

Comments: 31 pages, 16 figures

Journal ref: Phys. Rev. A 109, 042611 (2024)

Symmetry-enriched topological order from partially gauging symmetry-protected topologically ordered states assisted by measurements

Authors: Yabo Li, Hiroki Sukeno, Aswin Parayil Mana, Hendrik Poulsen Nautrup, Tzu-Chieh Wei

Abstract: Symmetry protected topological phases exhibit nontrivial short-ranged entanglement protected by symmetry and cannot be adiabatically connected to trivial product states while preserving the symmetry. In contrast, intrinsic topological phases do not need ordinary symmetry to stabilize them and their ground states exhibit long-range entanglement. It is known that for a given symmetry group $G$, the… ▽ More Symmetry protected topological phases exhibit nontrivial short-ranged entanglement protected by symmetry and cannot be adiabatically connected to trivial product states while preserving the symmetry. In contrast, intrinsic topological phases do not need ordinary symmetry to stabilize them and their ground states exhibit long-range entanglement. It is known that for a given symmetry group $G$, the 2D SPT phase protected by $G$ is dual to the 2D topological phase exemplified by the twisted quantum double model $D^ω(G)$ via gauging the global symmetry $G$. Recently it was realized that such a general gauging map can be implemented by some local unitaries and local measurements when $G$ is a finite, solvable group. Here, we review the general approach to gauging a $G$-SPT starting from a fixed-point ground-state wave function and applying a $N$-step gauging procedure. We provide an in-depth analysis of the intermediate states emerging during the N-step gauging and provide tools to measure and identify the emerging symmetry-enriched topological order of these states. We construct the generic lattice parent Hamiltonians for these intermediate states, and show that they form an entangled superposition of a twisted quantum double with an SPT ordered state. Notably, we show that they can be connected to the TQD through a finite-depth, local quantum circuit which does not respect the global symmetry of the SET order. We introduce the so-called symmetry branch line operators and show that they can be used to extract the symmetry fractionalization classes and symmetry defectification classes of the SET phases with the input data $G$ and $[ω]\in H^3(G,U(1))$ of the pre-gauged SPT ordered state. We illustrate the procedure of preparing and characterizing the emerging SET ordered states for some Abelian and non-Abelian examples such as dihedral groups $D_n$ and the quaternion group $Q_8$. △ Less

Submitted 16 May, 2023; originally announced May 2023.

Comments: 26+21 pages, 18+4 figures

Learning marginals suffices!

Authors: Nengkun Yu, Tzu-Chieh Wei

Abstract: Beyond computer science, quantum complexity theory can potentially revolutionize multiple branches of physics, ranging from quantum many-body systems to quantum field theory. In this paper, we investigate the relationship between the sample complexity of learning a quantum state and the circuit complexity of the state. The circuit complexity of a quantum state refers to the minimum depth of the qu… ▽ More Beyond computer science, quantum complexity theory can potentially revolutionize multiple branches of physics, ranging from quantum many-body systems to quantum field theory. In this paper, we investigate the relationship between the sample complexity of learning a quantum state and the circuit complexity of the state. The circuit complexity of a quantum state refers to the minimum depth of the quantum circuit necessary to implement it. We show that learning its marginals for the quantum state with low circuit complexity suffices for state tomography, thus breaking the exponential barrier of the sample complexity for quantum state tomography. Our proof is elementary and overcomes difficulties characterizing short-range entanglement by bridging quantum circuit complexity and ground states of gapped local Hamiltonians. Our result, for example, settles the quantum circuit complexity of the multi-qubit GHZ state exactly. △ Less

Submitted 27 September, 2023; v1 submitted 15 March, 2023; originally announced March 2023.

Comments: We correct a mistake in a previous version

Broadcasting single-qubit and multi-qubit-entangled states: authentication, cryptography, and distributed quantum computation

Authors: Hiroki Sukeno, Tzu-Chieh Wei, Mark Hillery, Janos A. Bergou, Dov Fields, Vladimir S. Malinovsky

Abstract: Quantum entanglement assisted with measurements provides various pathways to communicate information to parties within a network. In this work, we generalize a previous broadcasting protocol and present schemes to broadcast product and multi-partite entangled quantum states, where in the latter case the sender can remotely add phase gates or abort distributing the states. We first focus on the bro… ▽ More Quantum entanglement assisted with measurements provides various pathways to communicate information to parties within a network. In this work, we generalize a previous broadcasting protocol and present schemes to broadcast product and multi-partite entangled quantum states, where in the latter case the sender can remotely add phase gates or abort distributing the states. We first focus on the broadcasting of product quantum states in a network, and generalize the basic protocol to include an arbitrary basis rotation and allow for multiple receivers and senders. We show how to add and delete senders from the network. The generalization also includes the case where a phase to be applied to the broadcast states is not known in advance but is provided to a sender encoded in another quantum state. Applications of broadcasting product states include authentication and three-state quantum cryptography. In the second part, we study the distribution of a single multi-qubit state shared among several receivers entangled with multi-qubit phase gates, which includes the graph states as an example. We show that by coordinating with the sender, the receivers can assist in performing remote, distributed measurement-based quantum computation with the Pauli X basis measurement alone. As another application of this, we discuss the distribution of the multi-qubit Greenberger-Horne-Zeilinger state. △ Less

Submitted 1 March, 2023; originally announced March 2023.

Comments: 15 pages, 6 figures

Journal ref: Phys. Rev. A 107, 062605 (2023)

Quantum Algorithm For Estimating Eigenvalue

Authors: Nhat A. Nghiem, Tzu-Chieh Wei

Abstract: A majority of numerical scientific computation relies heavily on handling and manipulating matrices, such as solving linear equations, finding eigenvalues and eigenvectors, and so on. Many quantum algorithms have been developed to advance these computational tasks, and in some cases, such as solving linear equations, can be shown to yield exponential speedup. Here, employing the techniques in the… ▽ More A majority of numerical scientific computation relies heavily on handling and manipulating matrices, such as solving linear equations, finding eigenvalues and eigenvectors, and so on. Many quantum algorithms have been developed to advance these computational tasks, and in some cases, such as solving linear equations, can be shown to yield exponential speedup. Here, employing the techniques in the HHL algorithm and the ideas of the classical power method, we provide a simple quantum algorithm for estimating the largest eigenvalue in magnitude of a given Hermitian matrix. As in the case of the HHL algorithm, our quantum procedure can also yield exponential speedup compared to classical algorithms that solve the same problem. We also discuss a few possible extensions and applications of our quantum algorithm, such as a version of a hybrid quantum-classical Lanczos algorithm. △ Less

Submitted 20 June, 2023; v1 submitted 11 November, 2022; originally announced November 2022.

Constant-time Quantum Algorithm for Homology Detection in Closed Curves

Authors: Nhat A. Nghiem, Xianfeng David Gu, Tzu-Chieh Wei

Abstract: Given a loop or more generally 1-cycle $r$ of size L on a closed two-dimensional manifold or surface, represented by a triangulated mesh, a question in computational topology asks whether or not it is homologous to zero. We frame and tackle this problem in the quantum setting. Given an oracle that one can use to query the inclusion of edges on a closed curve, we design a quantum algorithm for such… ▽ More Given a loop or more generally 1-cycle $r$ of size L on a closed two-dimensional manifold or surface, represented by a triangulated mesh, a question in computational topology asks whether or not it is homologous to zero. We frame and tackle this problem in the quantum setting. Given an oracle that one can use to query the inclusion of edges on a closed curve, we design a quantum algorithm for such a homology detection with a constant running time, with respect to the size or the number of edges on the loop $r$, requiring only a single usage of oracle. In contrast, classical algorithm requires $Ω(L)$ oracle usage, followed by a linear time processing and can be improved to logarithmic by using a parallel algorithm. Our quantum algorithm can be extended to check whether two closed loops belong to the same homology class. Furthermore, it can be applied to a specific problem in the homotopy detection, namely, checking whether two curves are \textit{not} homotopically equivalent on a closed two-dimensional manifold. △ Less

Submitted 27 February, 2023; v1 submitted 25 September, 2022; originally announced September 2022.

Journal ref: SciPost Phys. 15, 049 (2023)

Quantum State Transfer: Interplay between Gate and Readout Errors

Authors: Bharat Thotakura, Tzu-Chieh Wei

Abstract: Quantum networks consist of quantum nodes that are linked by entanglement and quantum information can be transferred from one node to another. Operations can be applied to qubits of local nodes coordinated by classical communication to manipulate quantum states and readout/measurement will be employed to obtain results. Here, we use quantum circuits to simulate quantum state transfer between two n… ▽ More Quantum networks consist of quantum nodes that are linked by entanglement and quantum information can be transferred from one node to another. Operations can be applied to qubits of local nodes coordinated by classical communication to manipulate quantum states and readout/measurement will be employed to obtain results. Here, we use quantum circuits to simulate quantum state transfer between two nodes connected in a linear geometry through other nodes. We explore the interplay between gate and readout errors on the performance of state transfer. We find that the nominal success probability is not necessarily a monotonic function of the two error rates and employ numerical simulations and analytic tools to understand their interplay. △ Less

Submitted 14 September, 2022; originally announced September 2022.

Comments: 28 pages

Universal measurement-based quantum computation in a one-dimensional architecture enabled by dual-unitary circuits

Authors: David T. Stephen, Wen Wei Ho, Tzu-Chieh Wei, Robert Raussendorf, Ruben Verresen

Abstract: A powerful tool emerging from the study of many-body quantum dynamics is that of dual-unitary circuits, which are unitary even when read `sideways', i.e., along the spatial direction. Here, we show that this provides the ideal framework to understand and expand on the notion of measurement-based quantum computation (MBQC). In particular, applying a dual-unitary circuit to a many-body state followe… ▽ More A powerful tool emerging from the study of many-body quantum dynamics is that of dual-unitary circuits, which are unitary even when read `sideways', i.e., along the spatial direction. Here, we show that this provides the ideal framework to understand and expand on the notion of measurement-based quantum computation (MBQC). In particular, applying a dual-unitary circuit to a many-body state followed by appropriate measurements effectively implements quantum computation in the spatial direction. We show how the dual-unitary dynamics generated by the dynamics of the paradigmatic one-dimensional kicked Ising chain with certain parameter choices generate resource states for universal deterministic MBQC. Specifically, after $k$ time-steps, equivalent to a depth-$k$ quantum circuit, we obtain a resource state for universal MBQC on $\sim 3k/4$ encoded qubits. Our protocol allows generic quantum circuits to be `rotated' in space-time and gives new ways to exchange between resources like qubit number and coherence time in quantum computers. Beyond the practical advantages, we also interpret the dual-unitary evolution as generating an infinite sequence of new symmetry-protected topological phases with spatially modulated symmetries, which gives a vast generalization of the well-studied one-dimensional cluster state and shows that our protocol is robust to symmetry-respecting deformations. △ Less

Submitted 16 May, 2024; v1 submitted 13 September, 2022; originally announced September 2022.

Comments: V2: Published version. Contains improved main theorem and other minor modifications

Journal ref: Phys. Rev. Lett. 132, 250601 (2024)

Simulating large-size quantum spin chains on cloud-based superconducting quantum computers

Authors: Hongye Yu, Yusheng Zhao, Tzu-Chieh Wei

Abstract: Quantum computers have the potential to efficiently simulate large-scale quantum systems for which classical approaches are bound to fail. Even though several existing quantum devices now feature total qubit numbers of more than one hundred, their applicability remains plagued by the presence of noise and errors. Thus, the degree to which large quantum systems can successfully be simulated on thes… ▽ More Quantum computers have the potential to efficiently simulate large-scale quantum systems for which classical approaches are bound to fail. Even though several existing quantum devices now feature total qubit numbers of more than one hundred, their applicability remains plagued by the presence of noise and errors. Thus, the degree to which large quantum systems can successfully be simulated on these devices remains unclear. Here, we report on cloud simulations performed on several of IBM's superconducting quantum computers to simulate ground states of spin chains having a wide range of system sizes up to one hundred and two qubits. We find that the ground-state energies extracted from realizations across different quantum computers and system sizes reach the expected values to within errors that are small (i.e. on the percent level), including the inference of the energy density in the thermodynamic limit from these values. We achieve this accuracy through a combination of physics-motivated variational Ansatzes, and efficient, scalable energy-measurement and error-mitigation protocols, including the use of a reference state in the zero-noise extrapolation. By using a 102-qubit system, we have been able to successfully apply up to 3186 CNOT gates in a single circuit when performing gate-error mitigation. Our accurate, error-mitigated results for random parameters in the Ansatz states suggest that a standalone hybrid quantum-classical variational approach for large-scale XXZ models is feasible. △ Less

Submitted 23 September, 2022; v1 submitted 20 July, 2022; originally announced July 2022.

Comments: 21 pages, 12 figures, 4 tables; title change; substantial revision

Journal ref: Phys. Rev. Research 5, 013183 (2023)

Broadcast of a restricted set of qubit and qutrit states

Authors: Mark Hillery, János A. Bergou, Tzu-Chieh Wei, Siddhartha Santa, Vladimir Malinovsky

Abstract: The no-cloning theorem forbids the distribution of an unknown state to more than one receiver. However, if the sender knows the state, and the state is chosen from a restricted set of possibilities, a procedure known as remote state preparation can be used to broadcast a state. Here we examine a remote state preparation protocol that can be used to send the state of a qubit, confined to the equato… ▽ More The no-cloning theorem forbids the distribution of an unknown state to more than one receiver. However, if the sender knows the state, and the state is chosen from a restricted set of possibilities, a procedure known as remote state preparation can be used to broadcast a state. Here we examine a remote state preparation protocol that can be used to send the state of a qubit, confined to the equator of the Bloch sphere, to an arbitrary number of receivers. The entanglement cost is less than that of using teleportation to accomplish the same task. We present a number of variations on this task, probabilistically sending an unknown qubit state to two receivers, sending different qubit states to two receivers, and sending qutrit states to two receivers. Finally, we discuss some applications of these protocols. △ Less

Submitted 21 April, 2022; originally announced April 2022.

Journal ref: Phys. Rev. A 105, 042611 (2022)

Two-particle States in One-dimensional Coupled Bose-Hubbard Models

Authors: Yabo Li, Dominik Schneble, Tzu-Chieh Wei

Abstract: We study dynamically coupled one-dimensional Bose-Hubbard models and solve for the wave functions and energies of two-particle eigenstates. Even though the wave functions do not directly follow the form of a Bethe Ansatz, we describe an intuitive construction to express them as combinations of Choy-Haldane states for models with intra- and inter-species interaction. We find that the two-particle s… ▽ More We study dynamically coupled one-dimensional Bose-Hubbard models and solve for the wave functions and energies of two-particle eigenstates. Even though the wave functions do not directly follow the form of a Bethe Ansatz, we describe an intuitive construction to express them as combinations of Choy-Haldane states for models with intra- and inter-species interaction. We find that the two-particle spectrum of the system with generic interactions comprises in general four different continua and three doublon dispersions. The existence of doublons depends on the coupling strength $Ω$ between two species of bosons, and their energies vary with $Ω$ and interaction strengths. We give details on one specific limit, i.e., with infinite interaction, and derive the spectrum for all types of two-particle states and their spatial and entanglement properties. We demonstrate the difference in time evolution under different coupling strengths, and examine the relation between the long-time behavior of the system and the doublon dispersion. These dynamics can in principle be observed in cold atoms and might also be simulated by digital quantum computers. △ Less

Submitted 14 January, 2022; originally announced January 2022.

Comments: 20 pages, 13 figures

Geometric quantum adiabatic methods for quantum chemistry

Authors: Hongye Yu, Deyu Lu, Qin Wu, Tzu-Chieh Wei

Abstract: Existing quantum algorithms for quantum chemistry work well near the equilibrium geometry of molecules, but the results can become unstable when the chemical bonds are broken at large atomic distances. For any adiabatic approach, this usually leads to serious problems, such as level crossing and/or energy gap closing along the adiabatic evolution path. In this work, we propose a quantum algorithm… ▽ More Existing quantum algorithms for quantum chemistry work well near the equilibrium geometry of molecules, but the results can become unstable when the chemical bonds are broken at large atomic distances. For any adiabatic approach, this usually leads to serious problems, such as level crossing and/or energy gap closing along the adiabatic evolution path. In this work, we propose a quantum algorithm based on adiabatic evolution to obtain molecular eigenstates and eigenenergies in quantum chemistry, which exploits a smooth geometric deformation by changing bond lengths and bond angles. Even with a simple uniform stretching of chemical bonds, this algorithm performs more stably and achieves better accuracy than our previous adiabatic method [Phys. Rev. Research 3, 013104 (2021)]. It solves the problems related to energy gap closing and level crossing along the adiabatic evolution path at large atomic distances. We demonstrate its utility in several examples, including H${}_2$O, CH${}_2$, and a chemical reaction of H${}_2$+D${}_2\rightarrow$ 2HD. Furthermore, our fidelity analysis demonstrates that even with finite bond length changes, our algorithm still achieves high fidelity with the ground state. △ Less

Submitted 30 December, 2021; originally announced December 2021.

Journal ref: Phys. Rev. Research 4, 033045 (2022)

Measurement-Based Quantum Computation

Authors: Tzu-Chieh Wei

Abstract: Measurement-based quantum computation is a framework of quantum computation, where entanglement is used as a resource and local measurements on qubits are used to drive the computation. It originates from the one-way quantum computer of Raussendorf and Briegel, who introduced the so-called cluster state as the underlying entangled resource state and showed that any quantum circuit could be execute… ▽ More Measurement-based quantum computation is a framework of quantum computation, where entanglement is used as a resource and local measurements on qubits are used to drive the computation. It originates from the one-way quantum computer of Raussendorf and Briegel, who introduced the so-called cluster state as the underlying entangled resource state and showed that any quantum circuit could be executed by performing only local measurement on individual qubits. The randomness in the measurement outcomes can be dealt with by adapting future measurement axes so that computation is deterministic. Subsequent works have expanded the discussions of the measurement-based quantum computation to various subjects, including the quantification of entanglement for such a measurement-based scheme, the search for other resource states beyond cluster states and computational phases of matter. In addition, the measurement-based framework also provides useful connections to the emergence of time ordering, computational complexity and classical spin models, blind quantum computation, etc. and has given an alternative, resource-efficient approach to implement the original linear-optic quantum computation of Knill, Laflamme and Milburn. Cluster states and a few other resource states have been created experimentally in various physical systems and the measurement-based approach offers a potential alternative to the standard circuit approach to realize a practical quantum computer. △ Less

Submitted 21 September, 2021; originally announced September 2021.

Comments: 34 pages, 13 figures, article for Oxford Research Encyclopedia of Physics, March 2021

Journal ref: Oxford Research Encyclopedia of Physics (2021)

Quantum spin systems for measurement-based quantum computation

Authors: Tzu-Chieh Wei

Abstract: Measurement-based quantum computation is different from other approaches for quantum computation, in that everything needs to be done is only local measurement on a certain entangled state. It thus uses entanglement as the resource that drives computation. We give a pedagogical treatment on the basics, and then review some selected developments beyond graph states, including Affleck-Kennedy-Lieb-T… ▽ More Measurement-based quantum computation is different from other approaches for quantum computation, in that everything needs to be done is only local measurement on a certain entangled state. It thus uses entanglement as the resource that drives computation. We give a pedagogical treatment on the basics, and then review some selected developments beyond graph states, including Affleck-Kennedy-Lieb-Tasaki states and more recent 2D symmetry-protected topological states. △ Less

Submitted 21 September, 2021; originally announced September 2021.

Comments: 18 pages, 13 figures, review article in 2018

Journal ref: Advance in Physics X 3:1 (2018)

Application of Quantum Machine Learning using the Quantum Kernel Algorithm on High Energy Physics Analysis at the LHC

Authors: Sau Lan Wu, Shaojun Sun, Wen Guan, Chen Zhou, Jay Chan, Chi Lung Cheng, Tuan Pham, Yan Qian, Alex Zeng Wang, Rui Zhang, Miron Livny, Jennifer Glick, Panagiotis Kl. Barkoutsos, Stefan Woerner, Ivano Tavernelli, Federico Carminati, Alberto Di Meglio, Andy C. Y. Li, Joseph Lykken, Panagiotis Spentzouris, Samuel Yen-Chi Chen, Shinjae Yoo, Tzu-Chieh Wei

Abstract: Quantum machine learning could possibly become a valuable alternative to classical machine learning for applications in High Energy Physics by offering computational speed-ups. In this study, we employ a support vector machine with a quantum kernel estimator (QSVM-Kernel method) to a recent LHC flagship physics analysis: $t\bar{t}H$ (Higgs boson production in association with a top quark pair). In… ▽ More Quantum machine learning could possibly become a valuable alternative to classical machine learning for applications in High Energy Physics by offering computational speed-ups. In this study, we employ a support vector machine with a quantum kernel estimator (QSVM-Kernel method) to a recent LHC flagship physics analysis: $t\bar{t}H$ (Higgs boson production in association with a top quark pair). In our quantum simulation study using up to 20 qubits and up to 50000 events, the QSVM-Kernel method performs as well as its classical counterparts in three different platforms from Google Tensorflow Quantum, IBM Quantum and Amazon Braket. Additionally, using 15 qubits and 100 events, the application of the QSVM-Kernel method on the IBM superconducting quantum hardware approaches the performance of a noiseless quantum simulator. Our study confirms that the QSVM-Kernel method can use the large dimensionality of the quantum Hilbert space to replace the classical feature space in realistic physics datasets. △ Less

Submitted 9 September, 2021; v1 submitted 11 April, 2021; originally announced April 2021.

Journal ref: Phys. Rev. Research 3, 033221 (2021)

Hybrid Quantum-Classical Graph Convolutional Network

Authors: Samuel Yen-Chi Chen, Tzu-Chieh Wei, Chao Zhang, Haiwang Yu, Shinjae Yoo

Abstract: The high energy physics (HEP) community has a long history of dealing with large-scale datasets. To manage such voluminous data, classical machine learning and deep learning techniques have been employed to accelerate physics discovery. Recent advances in quantum machine learning (QML) have indicated the potential of applying these techniques in HEP. However, there are only limited results in QML… ▽ More The high energy physics (HEP) community has a long history of dealing with large-scale datasets. To manage such voluminous data, classical machine learning and deep learning techniques have been employed to accelerate physics discovery. Recent advances in quantum machine learning (QML) have indicated the potential of applying these techniques in HEP. However, there are only limited results in QML applications currently available. In particular, the challenge of processing sparse data, common in HEP datasets, has not been extensively studied in QML models. This research provides a hybrid quantum-classical graph convolutional network (QGCNN) for learning HEP data. The proposed framework demonstrates an advantage over classical multilayer perceptron and convolutional neural networks in the aspect of number of parameters. Moreover, in terms of testing accuracy, the QGCNN shows comparable performance to a quantum convolutional neural network on the same HEP dataset while requiring less than $50\%$ of the parameters. Based on numerical simulation results, studying the application of graph convolutional operations and other QML models may prove promising in advancing HEP research and other scientific fields. △ Less

Submitted 15 January, 2021; originally announced January 2021.

Quantum Convolutional Neural Networks for High Energy Physics Data Analysis

Authors: Samuel Yen-Chi Chen, Tzu-Chieh Wei, Chao Zhang, Haiwang Yu, Shinjae Yoo

Abstract: This work presents a quantum convolutional neural network (QCNN) for the classification of high energy physics events. The proposed model is tested using a simulated dataset from the Deep Underground Neutrino Experiment. The proposed architecture demonstrates the quantum advantage of learning faster than the classical convolutional neural networks (CNNs) under a similar number of parameters. In ad… ▽ More This work presents a quantum convolutional neural network (QCNN) for the classification of high energy physics events. The proposed model is tested using a simulated dataset from the Deep Underground Neutrino Experiment. The proposed architecture demonstrates the quantum advantage of learning faster than the classical convolutional neural networks (CNNs) under a similar number of parameters. In addition to faster convergence, the QCNN achieves greater test accuracy compared to CNNs. Based on experimental results, it is a promising direction to study the application of QCNN and other quantum machine learning models in high energy physics and additional scientific fields. △ Less

Submitted 22 December, 2020; originally announced December 2020.

Application of Quantum Machine Learning using the Quantum Variational Classifier Method to High Energy Physics Analysis at the LHC on IBM Quantum Computer Simulator and Hardware with 10 qubits

Authors: Sau Lan Wu, Jay Chan, Wen Guan, Shaojun Sun, Alex Wang, Chen Zhou, Miron Livny, Federico Carminati, Alberto Di Meglio, Andy C. Y. Li, Joseph Lykken, Panagiotis Spentzouris, Samuel Yen-Chi Chen, Shinjae Yoo, Tzu-Chieh Wei

Abstract: One of the major objectives of the experimental programs at the LHC is the discovery of new physics. This requires the identification of rare signals in immense backgrounds. Using machine learning algorithms greatly enhances our ability to achieve this objective. With the progress of quantum technologies, quantum machine learning could become a powerful tool for data analysis in high energy physic… ▽ More One of the major objectives of the experimental programs at the LHC is the discovery of new physics. This requires the identification of rare signals in immense backgrounds. Using machine learning algorithms greatly enhances our ability to achieve this objective. With the progress of quantum technologies, quantum machine learning could become a powerful tool for data analysis in high energy physics. In this study, using IBM gate-model quantum computing systems, we employ the quantum variational classifier method in two recent LHC flagship physics analyses: $t\bar{t}H$ (Higgs boson production in association with a top quark pair) and $H\rightarrowμ^{+}μ^{-}$ (Higgs boson decays to two muons, probing the Higgs boson couplings to second-generation fermions). We have obtained early results with 10 qubits on the IBM quantum simulator and the IBM quantum hardware. With small training samples of 100 events on the quantum simulator, the quantum variational classifier method performs similarly to classical algorithms such as SVM (support vector machine) and BDT (boosted decision tree), which are often employed in LHC physics analyses. On the quantum hardware, the quantum variational classifier method has shown promising discrimination power, comparable to that on the quantum simulator. This study demonstrates that quantum machine learning has the ability to differentiate between signal and background in realistic physics datasets. We foresee the usage of quantum machine learning in future high-luminosity LHC physics analyses, including measurements of the Higgs boson self-couplings and searches for dark matter. △ Less

Submitted 21 August, 2021; v1 submitted 21 December, 2020; originally announced December 2020.

In search of a many-body mobility edge with matrix product states in a Generalized Aubry-André model with interactions

Authors: Nicholas Pomata, Sriram Ganeshan, Tzu-Chieh Wei

Abstract: We investigate the possibility of a many-body mobility edge in the generalized Aubry-André (GAA) model with interactions using the Shift-Invert Matrix Product States (SIMPS) algorithm [Phys. Rev. Lett. 118, 017201 (2017)]. The non-interacting GAA model is a one-dimensional quasiperiodic model with a self-duality-induced mobility edge. To search for a many-body mobility edge in the interacting case… ▽ More We investigate the possibility of a many-body mobility edge in the generalized Aubry-André (GAA) model with interactions using the Shift-Invert Matrix Product States (SIMPS) algorithm [Phys. Rev. Lett. 118, 017201 (2017)]. The non-interacting GAA model is a one-dimensional quasiperiodic model with a self-duality-induced mobility edge. To search for a many-body mobility edge in the interacting case, we exploit the advantages of SIMPS that it targets many-body states in an energy-resolved fashion and does not require all many-body states to be localized for some to converge. Our analysis indicates that the targeted states in the presence of the single-particle mobility edge match neither `MBL-like' fully-converged localized states nor the fully delocalized case where SIMPS fails to converge. We benchmark the algorithm's output both for parameters that give fully converged, `MBL-like' localized states and for delocalized parameters where SIMPS fails to converge. In the intermediate cases, where the parameters produce a single-particle mobility edge, we find many-body states that develop entropy oscillations as a function of cut position at larger bond dimensions. These oscillations at larger bond dimensions, which are also found in the fully-localized benchmark but not the fully-delocalized benchmark, occur both at the band edge and center and may indicate convergence to a non-thermal state (either localized or critical). △ Less

Submitted 7 June, 2023; v1 submitted 17 December, 2020; originally announced December 2020.

Comments: 19 pages, 22 figures

A Unified Framework for Quantum Supervised Learning

Authors: Nhat A. Nghiem, Samuel Yen-Chi Chen, Tzu-Chieh Wei

Abstract: Quantum machine learning is an emerging field that combines machine learning with advances in quantum technologies. Many works have suggested great possibilities of using near-term quantum hardware in supervised learning. Motivated by these developments, we present an embedding-based framework for supervised learning with trainable quantum circuits. We introduce both explicit and implicit approach… ▽ More Quantum machine learning is an emerging field that combines machine learning with advances in quantum technologies. Many works have suggested great possibilities of using near-term quantum hardware in supervised learning. Motivated by these developments, we present an embedding-based framework for supervised learning with trainable quantum circuits. We introduce both explicit and implicit approaches. The aim of these approaches is to map data from different classes to separated locations in the Hilbert space via the quantum feature map. We will show that the implicit approach is a generalization of a recently introduced strategy, so-called \textit{quantum metric learning}. In particular, with the implicit approach, the number of separated classes (or their labels) in supervised learning problems can be arbitrarily high with respect to the number of given qubits, which surpasses the capacity of some current quantum machine learning models. Compared to the explicit method, this implicit approach exhibits certain advantages over small training sizes. Furthermore, we establish an intrinsic connection between the explicit approach and other quantum supervised learning models. Combined with the implicit approach, this connection provides a unified framework for quantum supervised learning. The utility of our framework is demonstrated by performing both noise-free and noisy numerical simulations. Moreover, we have conducted classification testing with both implicit and explicit approaches using several IBM Q devices. △ Less

Submitted 16 February, 2021; v1 submitted 25 October, 2020; originally announced October 2020.

Journal ref: Phys. Rev. Research 3, 033056 (2021)

The AKLT models on the singly decorated diamond lattice and two degree-4 planar lattices are gapped

Authors: Wenhan Guo, Nicholas Pomata, Tzu-Chieh Wei

Abstract: Recently various 2D AKLT models have been shown to be gapped, including the one on the hexagonal lattice. Here we report on a non-trivial 3D AKLT model which consists of spin-2 entities on the diamond lattice sites and one single spin-1 entity between every neighboring spin-2 site. Although the nonzero gap problem for the uniformly spin-2 AKLT models on the diamond and square lattices is still ope… ▽ More Recently various 2D AKLT models have been shown to be gapped, including the one on the hexagonal lattice. Here we report on a non-trivial 3D AKLT model which consists of spin-2 entities on the diamond lattice sites and one single spin-1 entity between every neighboring spin-2 site. Although the nonzero gap problem for the uniformly spin-2 AKLT models on the diamond and square lattices is still open, we are able to establish the existence of the gap for two planar lattices, which we call the inscribed square lattice and the triangle-octagon lattice, respectively. So far, these latter two models are the only two uniformly spin-2 AKLT models that have a provable nonzero gap above the ground state. We also discuss some attempts in proving the gap existence on both the square and kagome lattices. In addition, we show that if one can solve a finite-size problem of a weighted AKLT Hamiltonian and if the gap is larger than certain threshold, then the model on the square lattice is gapped in the thermodynamic limit. The threshold of the gap scales inversely with the linear size of the finite-size problem. △ Less

Submitted 6 October, 2020; originally announced October 2020.

Comments: 15 pages, 16 figures, 4 tables

Quantum Zeno approach for molecular energies with maximum commuting initialHamiltonians

Authors: Hongye Yu, Tzu-Chieh Wei

Abstract: We propose to use a quantum adiabatic and simulated-annealing framework to compute theground state of small molecules. The initial Hamiltonian of our algorithms is taken to be themaximum commuting Hamiltonian that consists of a maximal set of commuting terms in the fullHamiltonian of molecules in the Pauli basis. We consider two variants. In the first method, weperform the adiabatic evolution on t… ▽ More We propose to use a quantum adiabatic and simulated-annealing framework to compute theground state of small molecules. The initial Hamiltonian of our algorithms is taken to be themaximum commuting Hamiltonian that consists of a maximal set of commuting terms in the fullHamiltonian of molecules in the Pauli basis. We consider two variants. In the first method, weperform the adiabatic evolution on the obtained time- or path-dependent Hamiltonian with theinitial state as the ground state of the maximum commuting Hamiltonian. However, this methoddoes suffer from the usual problems of adiabatic quantum computation due to degeneracy andenergy-level crossings along the Hamiltonian path. This problem is mitigated by a Zeno method,i.e., via a series of eigenstate projections used in the quantum simulated annealing, with the path-dependent Hamiltonian augmented by a sum of Pauli X terms, whose contribution vanishes at thebeginning and the end of the path. In addition to the ground state, the low lying excited states canbe obtained using this quantum Zeno approach with equal accuracy to that of the ground state. △ Less

Submitted 2 February, 2021; v1 submitted 1 June, 2020; originally announced June 2020.

Comments: Title changed; 15 pages, 14 figures

Journal ref: Phys. Rev. Research 3, 013104 (2021)

Demonstrating the AKLT spectral gap on 2D degree-3 lattices

Authors: Nicholas Pomata, Tzu-Chieh Wei

Abstract: We establish that the spin-3/2 AKLT model on the honeycomb has a nonzero spectral gap. We use the relation between the anticommutator of two projectors and their sum, and apply it to related AKLT projectors that occupy plaquettes or other extended regions. We analytically reduce the complexity in the resulting eigenvalue problem and use a Lanczos numerical method to show that the required inequali… ▽ More We establish that the spin-3/2 AKLT model on the honeycomb has a nonzero spectral gap. We use the relation between the anticommutator of two projectors and their sum, and apply it to related AKLT projectors that occupy plaquettes or other extended regions. We analytically reduce the complexity in the resulting eigenvalue problem and use a Lanczos numerical method to show that the required inequality for the nonzero spectral gap holds. This approach is also successfuly applied to several other spin-3/2 AKLT models on degree-3 semiregular tilings, such as the square octagon, star and cross lattices, where the complexity is low enough that exact diagonalization can be used instead of the Lanczos method. In addition, we also close the previously open cases in the singly decorated honeycomb and square lattices. △ Less

Submitted 8 November, 2019; v1 submitted 4 November, 2019; originally announced November 2019.

Comments: 8 pages, 6 figures, 1 table. Minor revisions

Journal ref: Phys. Rev. Lett. 124, 177203 (2020)

AKLT models on decorated square lattices are gapped

Authors: Nicholas Pomata, Tzu-Chieh Wei

Abstract: The nonzero spectral gap of the original two-dimensional Affleck-Kennedy-Lieb-Tasaki (AKLT) models has remained unproven for more than three decades. Recently, Abdul-Rahman et al. [arXiv:1901.09297] provided an elegant approach and proved analytically the existence of a nonzero spectral gap for the AKLT models on the decorated honeycomb lattice (for the number $n$ of spin-1 decorated sites on each… ▽ More The nonzero spectral gap of the original two-dimensional Affleck-Kennedy-Lieb-Tasaki (AKLT) models has remained unproven for more than three decades. Recently, Abdul-Rahman et al. [arXiv:1901.09297] provided an elegant approach and proved analytically the existence of a nonzero spectral gap for the AKLT models on the decorated honeycomb lattice (for the number $n$ of spin-1 decorated sites on each original edge no less than 3). We perform calculations for the decorated square lattice and show that the corresponding AKLT models are gapped if $n\ge 4$. Combining both results, we also show that a family of decorated hybrid AKLT models, whose underlying lattice is of mixed vertex degrees 3 and 4, are also gapped for $n\ge 4$. We develop a numerical approach that extends beyond what was accessible previously. Our numerical results further improve the nonzero gap to $n\ge 2$, including the establishment of the gap for $n=2$ in the decorated triangular and cubic lattices. The latter case is interesting, as this shows the AKLT states on the decorated cubic lattices are not Néel ordered, in contrast to the state on the undecorated cubic lattice. △ Less

Submitted 19 September, 2019; v1 submitted 3 May, 2019; originally announced May 2019.

Comments: 11 pages, 7 figures, 2 tables

Journal ref: Phys. Rev. B 100, 094429 (2019)

Detector Tomography on IBM 5-qubit Quantum Computers and Mitigation of Imperfect Measurement

Authors: Yanzhu Chen, Maziar Farahzad, Shinjae Yoo, Tzu-Chieh Wei

Abstract: We use quantum detector tomography to characterize the qubit readout in terms of measurement POVMs on IBM Quantum Computers IBM Q 5 Tenerife and IBM Q 5 Yorktown. Our results suggest that the characterized detector model deviates from the ideal projectors by a few percent. Further improvement on this characterization can be made by adopting two- or more-qubit detector models instead of independent… ▽ More We use quantum detector tomography to characterize the qubit readout in terms of measurement POVMs on IBM Quantum Computers IBM Q 5 Tenerife and IBM Q 5 Yorktown. Our results suggest that the characterized detector model deviates from the ideal projectors by a few percent. Further improvement on this characterization can be made by adopting two- or more-qubit detector models instead of independent single-qubit detectors for all the qubits in one device. An unexpected behavior was seen in the physical qubit labelled as qubit 3 of IBM Q 5 Tenerife, which can be a consequence of detector crosstalk or qubit operations influencing each other and requires further investigation. This peculiar behavior is consistent with characterization from the more sophisticated approach of the gate set tomography. We also discuss how the characterized detectors' POVM, despite deviation from the ideal projectors, can be used to estimate the ideal detection distribution. △ Less

Submitted 26 April, 2019; originally announced April 2019.

Comments: 16 pages, 5 figures

Journal ref: Phys. Rev. A 100, 052315 (2019)

Quantum algorithm for spectral projection by measuring an ancilla iteratively

Authors: Yanzhu Chen, Tzu-Chieh Wei

Abstract: We propose a quantum algorithm for projecting a quantum system to eigenstates of any Hermitian operator, provided one can access the associated control-unitary evolution for the ancilla and the system, as well as the measurement of the controlling ancillary qubit. Such a Hadamard-test like primitive is iterated so as to achieve the spectral projection, and the distribution of the projected eigenst… ▽ More We propose a quantum algorithm for projecting a quantum system to eigenstates of any Hermitian operator, provided one can access the associated control-unitary evolution for the ancilla and the system, as well as the measurement of the controlling ancillary qubit. Such a Hadamard-test like primitive is iterated so as to achieve the spectral projection, and the distribution of the projected eigenstates obeys the Born rule. This algorithm can be used as a subroutine in the quantum annealing procedure by measurement to drive the system to the ground state of a final Hamiltonian, and we simulate this for quantum many-body spin chains. △ Less

Submitted 23 March, 2020; v1 submitted 28 March, 2019; originally announced March 2019.

Comments: 18 pages, 15 figures, 1 table; close to the published version

Journal ref: Phys. Rev. A 101, 032339 (2020)

Global and short-range entanglement properties in excited, many-body localized spin chains

Authors: Colin G. West, Tzu-Chieh Wei

Abstract: We explore the use of short-range entanglement measures, such as concurrence and negativity, and global entanglement measures such as geometric entanglement, as indicators of many-body localization (MBL) in the spectra of disordered spin systems. From the perspective of entanglement monogamy, the two types of entanglement behave oppositely in the thermalized and MBL phases. In a recent work, the c… ▽ More We explore the use of short-range entanglement measures, such as concurrence and negativity, and global entanglement measures such as geometric entanglement, as indicators of many-body localization (MBL) in the spectra of disordered spin systems. From the perspective of entanglement monogamy, the two types of entanglement behave oppositely in the thermalized and MBL phases. In a recent work, the concurrence of subsystems, a measure of local entanglement, was used in a study of many-body localization in a one-dimensional spin-$1/2$ system (Bera and Lakshminarayan, 2016). We show numerically that the negativity displays notably similar behavior for this system, with the advantage that it can also be extended to systems of higher local dimension. We then demonstrate this extension in practice by using it to predict the existence of an MBL phase in a disordered a spin-1 system. In terms of global entanglement, the geometric entanglement of both spin-$1/2$ and spin-1 systems is also shown to behave as a complementary indicator of the MBL phenomenon. △ Less

Submitted 12 September, 2018; originally announced September 2018.

Comments: 19 pages, 15 figures

Unwinding Short-Range Entanglement

Authors: Abhishodh Prakash, Juven Wang, Tzu-Chieh Wei

Abstract: Symmetry-Protected Topological (SPT) phases are gapped phases of quantum matter protected by global symmetries that cannot be adiabatically deformed to a trivial phase without breaking symmetry. In this work, we show that, for several SPT phases that are short range entangled (SRE), enlarging symmetries may effectively achieve the consequences of explicitly breaking symmetries. In other words, we… ▽ More Symmetry-Protected Topological (SPT) phases are gapped phases of quantum matter protected by global symmetries that cannot be adiabatically deformed to a trivial phase without breaking symmetry. In this work, we show that, for several SPT phases that are short range entangled (SRE), enlarging symmetries may effectively achieve the consequences of explicitly breaking symmetries. In other words, we demonstrate that non-trivial SPT phases can be unwound to trivial ones by symmetry extension- through a path where the Hilbert space is enlarged and the Hamiltonian is invariant under an extended symmetry group applying the idea of Wang, Wen and Witten in arXiv:1705.06728. We show examples of both bosonic and fermionic SPT phases in 1+1 dimensions, including Haldane's bosonic spin chain and layers of Kitaev's fermionic Majorana chains. By adding degrees of freedom into the boundary/bulk, we can lift the zero mode degeneracy, or unwind the whole system. Furthermore, based on properties of Schur cover, we sketch a general picture of unwinding applicable to any 1+1 D bosonic SPT phase protected by on-site finite symmetry. Altogether we show that SRE states can be unwound by symmetry breaking, inversion and symmetry extension. △ Less

Submitted 5 September, 2018; v1 submitted 30 April, 2018; originally announced April 2018.

Comments: 39 pages, 25 figures, 5 tables. Added figures 1-4, Expanded Sec 3.4, Reorganized and expanded Sec 4 and moved some parts to the Appendix, Added Sec 5.1. Close to the published version

Journal ref: Phys. Rev. B 98, 125108 (2018)

Universal quantum computing using $(\mathbb{Z}_d)^3$ symmetry-protected topologically ordered states

Authors: Yanzhu Chen, Abhishodh Prakash, Tzu-Chieh Wei

Abstract: Measurement-based quantum computation describes a scheme where entanglement of resource states is utilized to simulate arbitrary quantum gates via local measurements. Recent works suggest that symmetry-protected topologically non-trivial, short-ranged entanged states are promising candidates for such a resource. Miller and Miyake [NPJ Quantum Information 2, 16036 (2016)] recently constructed a par… ▽ More Measurement-based quantum computation describes a scheme where entanglement of resource states is utilized to simulate arbitrary quantum gates via local measurements. Recent works suggest that symmetry-protected topologically non-trivial, short-ranged entanged states are promising candidates for such a resource. Miller and Miyake [NPJ Quantum Information 2, 16036 (2016)] recently constructed a particular $\mathbb{Z}_2 \times \mathbb{Z}_2 \times \mathbb{Z}_2$ symmetry-protected topological state on the Union-Jack lattice and established its quantum computational universality. However, they suggested that the same construction on the triangular lattice might not lead to a universal resource. Instead of qubits, we generalize the construction to qudits and show that the resulting $(d-1)$ qudit nontrivial $\mathbb{Z}_d \times \mathbb{Z}_d \times \mathbb{Z}_d$ symmetry-protected topological states are universal on the triangular lattice, for $d$ being a prime number greater than 2. The same construction also holds for other 3-colorable lattices, including the Union-Jack lattice. △ Less

Submitted 24 January, 2018; v1 submitted 31 October, 2017; originally announced November 2017.

Comments: 22 pages, 23 figures

Journal ref: Phys. Rev. A 97, 022305 (2018)

Universal measurement-based quantum computation in two-dimensional SPT phases

Authors: Tzu-Chieh Wei, Ching-Yu Huang

Abstract: Recent progress in characterization for gapped quantum phases has also triggered the search of universal resource for quantum computation in symmetric gapped phases. Prior works in one dimension suggest that it is a feature more common than previously thought that nontrivial 1D symmetry-protected topological (SPT) phases provide quantum computational power characterized by the algebraic structure… ▽ More Recent progress in characterization for gapped quantum phases has also triggered the search of universal resource for quantum computation in symmetric gapped phases. Prior works in one dimension suggest that it is a feature more common than previously thought that nontrivial 1D symmetry-protected topological (SPT) phases provide quantum computational power characterized by the algebraic structure defining these phases. Progress in two and higher dimensions so far has been limited to special fixed points in SPT phases. Here we provide two families of 2D $Z_2$ symmetric wave functions such that there exists a finite region of the parameter in the SPT phases that supports universal quantum computation. The quantum computational power loses its universality at the boundary between the SPT and symmetry-breaking phases. △ Less

Submitted 18 May, 2017; originally announced May 2017.

Comments: 13 pages, 9 figures

Journal ref: Phys. Rev. A 96, 032317 (2017)

Geometric Entanglement and Quantum Phase Transition in Generalized Cluster-XY models

Authors: Aydin Deger, Tzu-Chieh Wei

Abstract: In this work, we investigate quantum phase transition (QPT) in a generic family of spin chains using the ground-state energy, the energy gap, and the geometric measure of entanglement (GE). In many of prior works, GE per site was used. Here, we also consider GE per block with each block size being two. This can be regarded as a coarse grain of GE per site. We introduce a useful parameterization fo… ▽ More In this work, we investigate quantum phase transition (QPT) in a generic family of spin chains using the ground-state energy, the energy gap, and the geometric measure of entanglement (GE). In many of prior works, GE per site was used. Here, we also consider GE per block with each block size being two. This can be regarded as a coarse grain of GE per site. We introduce a useful parameterization for the family of spin chains that includes the XY models with n-site interaction, the GHZ-cluster model and a cluster-antiferromagnetic model, the last of which exhibits QPT between a symmetry-protected topological (SPT) phase and a symmetry-breaking antiferromagnetic phase. As the models are exactly solvable, their ground-state wavefunctions can be obtained and thus their GE can be studied. It turns out that the overlap of the ground states with translationally invariant product states can be exactly calculated and hence the GE can be obtained via further parameter optimization. The QPTs exhibited in these models are detected by the energy gap and singular behavior of geometric entanglement. In particular, the XzY model exhibits transitions from the nontrivial SPT phase to a trivial paramagnetic phase. Moreover, the halfway XY model exhibits a first-order transition across the Barouch-McCoy circle, on which it was only a crossover in the standard XY model. △ Less

Submitted 9 September, 2019; v1 submitted 6 February, 2017; originally announced February 2017.

Comments: 29 pages, 12 figures

Journal ref: Quantum Inf. Process. (2019) 18: 326

Computational Power of Symmetry-Protected Topological Phases

Authors: David T. Stephen, Dong-Sheng Wang, Abhishodh Prakash, Tzu-Chieh Wei, Robert Raussendorf

Abstract: We consider ground states of quantum spin chains with symmetry-protected topological (SPT) order as resources for measurement-based quantum computation (MBQC). We show that, for a wide range of SPT phases, the computational power of ground states is uniform throughout each phase. This computational power, defined as the Lie group of executable gates in MBQC, is determined by the same algebraic inf… ▽ More We consider ground states of quantum spin chains with symmetry-protected topological (SPT) order as resources for measurement-based quantum computation (MBQC). We show that, for a wide range of SPT phases, the computational power of ground states is uniform throughout each phase. This computational power, defined as the Lie group of executable gates in MBQC, is determined by the same algebraic information that labels the SPT phase itself. We prove that these Lie groups always contain a full set of single-qubit gates, thereby affirming the long-standing conjecture that general SPT phases can serve as computationally useful phases of matter. △ Less

Submitted 6 July, 2017; v1 submitted 23 November, 2016; originally announced November 2016.

Comments: V2: published version. Also see companion paper by R. Raussendorf et. al., submitted in parallel (arXiv:1609.07549, DOI: 10.1103/PhysRevA.96.012302)

Journal ref: Phys. Rev. Lett. 119, 010504 (2017)

Symmetry-protected topological phases with uniform computational power in one dimension

Authors: Robert Raussendorf, Dongsheng Wang, Abhishodh Prakash, Tzu-Chieh Wei, David Stephen

Abstract: We investigate the usefulness of ground states of quantum spin chains with symmetry-protected topological order (SPTO) for measurement-based quantum computation. We show that, in spatial dimension one, if an SPTO phase supports quantum wire, then, subject to an additional symmetry condition that is satisfied in all cases so far investigated, it can also be used for quantum computation. We investigate the usefulness of ground states of quantum spin chains with symmetry-protected topological order (SPTO) for measurement-based quantum computation. We show that, in spatial dimension one, if an SPTO phase supports quantum wire, then, subject to an additional symmetry condition that is satisfied in all cases so far investigated, it can also be used for quantum computation. △ Less

Submitted 23 September, 2016; originally announced September 2016.

Comments: Also see the companion paper Ref [24] by D. Stephen et al., submitted in parallel. The main purpose of the present article is to put in place the computational primitives for MBQC using resource states located anywhere within given SPTO phases. Ref [24] describes in greater detail how the group of MBQC-simulable gates relates to the cohomological description of the corresponding SPTO phases

Journal ref: Phys. Rev. A 96, 012302 (2017)

Detection of gapped phases of a 1D spin chain with onsite and spatial symmetries

Authors: Abhishodh Prakash, Colin G. West, Tzu-Chieh Wei

Abstract: We investigate the phase diagram of a quantum spin-1 chain whose Hamiltonian is invariant under a global onsite $A_4$, translation and lattice inversion symmetries. We detect different gapped phases characterized by SPT order and symmetry breaking using matrix product state order parameters. We observe a rich variety of phases of matter characterized by a combination of symmetry breaking and symme… ▽ More We investigate the phase diagram of a quantum spin-1 chain whose Hamiltonian is invariant under a global onsite $A_4$, translation and lattice inversion symmetries. We detect different gapped phases characterized by SPT order and symmetry breaking using matrix product state order parameters. We observe a rich variety of phases of matter characterized by a combination of symmetry breaking and symmetry fractionalization and also the interplay between the onsite and spatial symmetries. Examples of continuous phase transitions directly between topologically nontrivial SPT phases are also observed. △ Less

Submitted 31 March, 2016; originally announced April 2016.

Comments: 19 pages, 6 figures

Journal ref: Phys. Rev. B 94, 045136 (2016)

Detecting and identifying 2D symmetry-protected topological, symmetry-breaking and intrinsic topological phases with modular matrices via tensor-network methods

Authors: Ching-Yu Huang, Tzu-Chieh Wei

Abstract: Symmetry-protected topological (SPT) phases exhibit nontrivial order if symmetry is respected but are adiabatically connected to the trivial product phase if symmetry is not respected. However, unlike the symmetry-breaking phase, there is no local order parameter for SPT phases. Here we employ a tensor-network method to compute the topological invariants characterized by the simulated modular $S$… ▽ More Symmetry-protected topological (SPT) phases exhibit nontrivial order if symmetry is respected but are adiabatically connected to the trivial product phase if symmetry is not respected. However, unlike the symmetry-breaking phase, there is no local order parameter for SPT phases. Here we employ a tensor-network method to compute the topological invariants characterized by the simulated modular $S$ and $T$ matrices to study transitions in a few families of two-dimensional (2D) wavefunctions which are $\mathbb{Z}_N$ ($N=2\, \&3$) symmetric. We find that in addition to the topologically ordered phases, the modular matrices can be used to identify nontrivial SPT phases and detect transitions between different SPT phases as well as between symmetric and symmetry-breaking phases. Therefore, modular matrices can be used to characterize various types of gapped phases in a unifying way. △ Less

Submitted 24 December, 2015; originally announced December 2015.

Journal ref: Phys. Rev. B 93, 155163 (2016)

Hamiltonian quantum computer in one dimension

Authors: Tzu-Chieh Wei, John C. Liang

Abstract: Quantum computation can be achieved by preparing an appropriate initial product state of qudits and then letting it evolve under a fixed Hamiltonian. The readout is made by measurement on individual qudits at some later time. This approach is called the Hamiltonian quantum computation and it includes, for example, the continuous-time quantum cellular automata and the universal quantum walk. We con… ▽ More Quantum computation can be achieved by preparing an appropriate initial product state of qudits and then letting it evolve under a fixed Hamiltonian. The readout is made by measurement on individual qudits at some later time. This approach is called the Hamiltonian quantum computation and it includes, for example, the continuous-time quantum cellular automata and the universal quantum walk. We consider one spatial dimension and study the compromise between the locality $k$ and the local Hilbert space dimension $d$. For geometrically 2-local (i.e., $k=2$), it is known that $d=8$ is already sufficient for universal quantum computation but the Hamiltonian is not translationally invariant. As the locality $k$ increases, it is expected that the minimum required $d$ should decrease. We provide a construction of Hamiltonian quantum computer for $k=3$ with $d=5$. One implication is that simulating 1D chains of spin-2 particles is BQP-complete. Imposing translation invariance will increase the required $d$. For this we also construct another 3-local ($k=3$) Hamiltonian that is invariant under translation of a unit cell of two sites but that requires $d$ to be 8. △ Less

Submitted 21 December, 2015; originally announced December 2015.

Comments: 13 pages, 6 figures, accepted version

Journal ref: Phys. Rev. A 92, 062334 (2015)

Symmetry-protected topologically ordered states for universal quantum computation

Authors: Hendrik Poulsen Nautrup, Tzu-Chieh Wei

Abstract: Measurement-based quantum computation is a model for quantum information processing utilizing local measurements on suitably entangled resource states for the implementation of quantum gates. A complete characterization for universal resource states is still missing. It has been shown that symmetry-protected topological order in one dimension can be exploited for the protection of certain quantum… ▽ More Measurement-based quantum computation is a model for quantum information processing utilizing local measurements on suitably entangled resource states for the implementation of quantum gates. A complete characterization for universal resource states is still missing. It has been shown that symmetry-protected topological order in one dimension can be exploited for the protection of certain quantum gates in measurement-based quantum computation. In this paper we show that the two-dimensional plaquette states on arbitrary lattices exhibit nontrivial symmetry-protected topological order in terms of symmetry fractionalization and that they are universal resource states for quantum computation. Our results of the nontrivial symmetry-protected topological order on arbitrary 2D lattices are based on an extension of the recent construction by Chen, Gu, Liu and Wen [Phys. Rev. B \textbf{87}, 155114 (2013)] on the square lattice. △ Less

Submitted 21 October, 2015; v1 submitted 9 September, 2015; originally announced September 2015.

Comments: 18 pages, 18 figures, accepted in PRA

Journal ref: Phys. Rev. A 92, 052309 (2015)