Source author record

Xiaoting Wang

Xiaoting Wang appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

28works
5topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

28 published item(s)

preprint2022arXiv

A Sparse Polynomial Chaos Expansion-Based Method for Probabilistic Transient Stability Assessment and Enhancement

This paper proposes an adaptive sparse polynomial chaos expansion(PCE)-based method to quantify the impacts of uncertainties on critical clearing time (CCT) that is an important index in transient stability analysis. The proposed method can not only give fast and accurate estimations for the probabilistic characteristics (e.g., mean, variance, probability density function) of the probabilistic CCT (PCCT), but also provides crucial information about the sensitivity of random inputs with respect to the variance of PCCT. Utilizing the sensitivity information, mitigation measures can be developed for transient stability enhancement. Numerical studies on the WSCC 9-bus system demonstrate the high accuracy and efficiency of the proposed method compared to the Monte Carlo simulation method. The provided sensitivity information and the effectiveness of mitigation measures in transient stability enhancement are also verified.

preprint2022arXiv

Density matrix reconstruction using non-negative matrix product states

Quantum state tomography is a key technique for quantum information processing, but is challenging due to the exponential growth of its complexity with the system size. In this work, we propose an algorithm which iteratively finds the best non-negative matrix product state approximation based on a set of measurement outcomes whose size does not necessarily grow exponentially. Compared to the tomography method based on neural network states, our scheme utilizes a so-called tensor train representation that allows straightforward recovery of the unknown density matrix in the matrix product state form. As applications, the effectiveness of our algorithm is numerically demonstrated to reconstruct the ground state of the XXZ spin chain under depolarizing noise.

preprint2022arXiv

Quantum spectral clustering algorithm for unsupervised learning

Clustering is one of the most crucial problems in unsupervised learning, and the well-known $k$-means clustering algorithm has been shown to be implementable on a quantum computer with a significant speedup. However, many clustering problems cannot be solved by $k$-means, and a powerful method called spectral clustering is introduced to solve these problems. In this work, we propose a circuit design to implement spectral clustering on a quantum processor with a substantial speedup, by initializing the processor into a maximally entangled state and encoding the data information into an efficiently-simulatable Hamiltonian. Compared with the established quantum $k$-means algorithms, our method does not require a quantum random access memory or a quantum adiabatic process. It relies on an appropriate embedding of quantum phase estimation into Grover's search to gain the quantum speedup. Simulations demonstrate that our method is effective in solving clustering problems and will serve as an important supplement to quantum $k$-means for unsupervised learning.

preprint2022arXiv

Robust resource-efficient quantum variational ansatz through evolutionary algorithm

Variational quantum algorithms (VQAs) are promising methods to demonstrate quantum advantage on near-term devices as the required resources are divided between a quantum simulator and a classical optimizer. As such, designing a VQA which is resource-efficient and robust against noise is a key factor to achieve potential advantage with the existing noisy quantum simulators. It turns out that a fixed VQA circuit design, such as the widely-used hardware efficient ansatz, is not necessarily robust against imperfections. In this work, we propose a genome-length-adjustable evolutionary algorithm to design a robust VQA circuit that is optimized over variations of both circuit ansatz and gate parameters, without any prior assumptions on circuit structure or depth. Remarkably, our method not only generates a noise-effect-minimized circuit with shallow depth, but also accelerates the classical optimization by substantially reducing the number of parameters. In this regard, the optimized circuit is far more resource-efficient with respect to both quantum and classical resources. As applications, based on two typical error models in VQA, we apply our method to calculate the ground energy of the hydrogen and the water molecules as well as the Heisenberg model. Simulations suggest that compared with conventional hardware efficient ansatz, our circuit-structure-tunable method can generate circuits apparently more robust against both coherent and incoherent noise, and hence is more likely to be implemented on near-term devices.

preprint2021arXiv

Optimizing a Polynomial Function on a Quantum Simulator

Gradient descent method, as one of the major methods in numerical optimization, is the key ingredient in many machine learning algorithms. As one of the most fundamental way to solve the optimization problems, it promises the function value to move along the direction of steepest descent. For the vast resource consumption when dealing with high-dimensional problems, a quantum version of this iterative optimization algorithm has been proposed recently[arXiv:1612.01789]. Here, we develop this protocol and implement it on a quantum simulator with limited resource. Moreover, a prototypical experiment was shown with a 4-qubit Nuclear Magnetic Resonance quantum processor, demonstrating a optimization process of polynomial function iteratively. In each iteration, we achieved an average fidelity of 94\% compared with theoretical calculation via full-state tomography. In particular, the iterative point gradually converged to the local minimum. We apply our method to multidimensional scaling problem, further showing the potentially capability to yields an exponentially improvement compared with classical counterparts. With the onrushing tendency of quantum information, our work could provide a subroutine for the application of future practical quantum computers.

preprint2020arXiv

Multi-layer quantum search and inclusion of NP into BQP

In this work, we present a multi-layer quantum search method that generates an exponential speedup of the standard Grover's algorithm. As direct applications, any NP problems can be solved efficiently on a quantum circuit with only polynomial gate complexity. In particular, such multi-layer search can solve the factoring problem with an exponential speedup, providing an alternative to Shor's algorithm. Our results show that the exponential speedup of quantum circuits is ubiquitous, and Grover's search is much more powerful than that has been demonstrated. With no contradiction to the quadratic optimality of single-layer query complexity, the great potential of Grover's search is fully released by such multi-layer search design.

preprint2020arXiv

Quantum locally linear embedding for nonlinear dimensionality reduction

Reducing the dimension of nonlinear data is crucial in data processing and visualization. The locally linear embedding algorithm (LLE) is specifically a representative nonlinear dimensionality reduction method with well maintaining the original manifold structure. In this paper, we present two implementations of the quantum locally linear embedding algorithm (QLLE) to perform the nonlinear dimensionality reduction on quantum devices. One implementation, the linear-algebra-based QLLE algorithm, utilizes quantum linear algebra subroutines to reduce the dimension of the given data. The other implementation, the variational quantum locally linear embedding algorithm (VQLLE) utilizes a variational hybrid quantum-classical procedure to acquire the low-dimensional data. The classical LLE algorithm requires polynomial time complexity of $N$, where $N$ is the global number of the original high-dimensional data. Compared with the classical LLE, the linear-algebra-based QLLE achieves quadratic speedup in the number and dimension of the given data. The VQLLE can be implemented on the near term quantum devices in two different designs. In addition, the numerical experiments are presented to demonstrate that the two implementations in our work can achieve the procedure of locally linear embedding.

preprint2020arXiv

Quantum transfer component analysis for domain adaptation

Domain adaptation, a crucial sub-field of transfer learning, aims to utilize known knowledge of one data set to accomplish tasks on another data set. In this paper, we perform one of the most representative domain adaptation algorithms, transfer component analysis (TCA), on quantum devices. Two different quantum implementations of this transfer learning algorithm; namely, the linear-algebra-based quantum TCA algorithm and the variational quantum TCA algorithm, are presented. The algorithmic complexity of the linear-algebra-based quantum TCA algorithm is $O(\mathrm{poly}(\log (n_{s} + n_{t})))$, where $n_{s}$ and $n_{t}$ are input sample size. Compared with the corresponding classical algorithm, the linear-algebra-based quantum TCA can be performed on a universal quantum computer with exponential speedup in the number of given samples. Finally, the variational quantum TCA algorithm based on a quantum-classical hybrid procedure, that can be implemented on the near term quantum devices, is proposed.

preprint2016arXiv

Backaction driven, robust, steady-state long-distance qubit entanglement over lossy channels

We present a scheme for generating robust and persistent entanglement between qubits that do not interact and that are separated by a long and lossy transmission channel, using Markovian reservoir engineering. The proposal uses only the correlated decay into the common channel of remotely separated, driven single-photon qubit transitions. This simple scheme is generic and applicable to various experimental implementations, including circuit and cavity QED, with little experimental overhead compared with methods requiring dynamic control, initialization, measurement, or feedback. In addition to avoiding these inefficiencies, the simple protocol is highly robust against noise, miscalibration, and loss in the channel. We find high quality solutions over a wide range of parameters and show that the optimal strategy reflects a transition from ballistic to diffusive photon transmission, going from symmetrically and coherently driving a common steady state to asymmetrically absorbing photons that are emitted from one qubit by the second. Detailed analysis of the role of the transmission channel shows that allowing bi-directional decay drastically increases indistinguishability and thereby quadratically suppresses infidelity.

preprint2016arXiv

Experimental time-optimal universal control of spin qubits in solids

Quantum control of systems plays important roles in modern science and technology. The ultimate goal of quantum control is to achieve high fidelity universal control in the time-optimal way. Although high fidelity universal control has been reported in various quantum systems, experimental implementation of time-optimal universal control remains elusive. Here we report the experimental realization of time-optimal universal control of spin qubits in diamond. By generalizing a recent method for solving quantum brachistochrone equations [X. Wang, et al., Phys. Rev. Lett. 114, 170501 (2015)], we obtained accurate minimum time protocols for multiple qubits with fixed qubits' interactions and constrained control field. Single- and two-qubit time-optimal gates are experimentally implemented with fidelities of 99% obtained via quantum process tomography. Our work provides a time-optimal route to achieve accurate quantum control, and unlocks new capabilities for emerging field of time-optimal control in general quantum systems.

preprint2016arXiv

Fast Quantum Communication in Linear Networks

Here we consider the speed at which quantum information can be transferred between the nodes of a linear network. Because such nodes are linear oscillators, this speed is also important in the cooling and state preparation of mechanical oscillators, as well as frequency conversion. We show that if there is no restriction on the size of the linear coupling between two oscillators, then there exist control protocols that will swap their respective states with high fidelity within a time much less than a single oscillation period. Standard gradient search methods fail to find these fast protocols. We were able to do so by augmenting standard search methods with a path-tracing technique, demonstrating that this technique has remarkable power to solve time-optimal control problems, as well as confirming the highly challenging nature of these problems. As a further demonstration of the power of path-tracing, first introduced by Moore-Tibbets et al. [Phys. Rev. A 86, 062309 (2012)], we apply it to the generation of entanglement in a linear network.

preprint2014arXiv

Algebraic synthesis of time-optimal unitaries in SU(2) with alternating controls

We present an algebraic framework to study the time-optimal synthesis of arbitrary unitaries in SU(2), when the control set is restricted to rotations around two non-parallel axes in the Bloch sphere. Our method bypasses commonly used control-theoretical techniques, and easily imposes necessary conditions on time-optimal sequences. In a straightforward fashion, we prove that time-optimal sequences are solely parametrized by three rotation angles and derive general bounds on those angles as a function of the relative rotation speed of each control and the angle between the axes. Results are substantially different whether both clockwise and counterclockwise rotations about the given axes are allowed, or only clockwise rotations. In the first case, we prove that any finite time-optimal sequence is composed at most of five control concatenations, while for the more restrictive case, we present scaling laws on the maximum length of any finite time-optimal sequence. The bounds we find for both cases are stricter than previously published ones and severely constrain the structure of time-optimal sequences, allowing for an efficient numerical search of the time-optimal solution. Our results can be used to find the time-optimal evolution of qubit systems under the action of the considered control set, and thus potentially increase the number of realizable unitaries before decoherence.

preprint2014arXiv

Coherent feedback that beats all measurement-based feedback protocols

We show that when the speed of control is bounded, there is a widely applicable minimal-time control problem for which a coherent feedback protocol is optimal, and is faster than all measurement-based feedback protocols, where the latter are defined in a strict sense. The superiority of the coherent protocol is due to the fact that it can exploit a geodesic path in Hilbert space, a path that measurement-based protocols cannot follow.

preprint2014arXiv

Quantum brachistochrone curves as geodesics: obtaining accurate control protocols for time-optimal quantum gates

Most methods of optimal control cannot obtain accurate time-optimal protocols. The quantum brachistochrone equation is an exception, and has the potential to provide accurate time-optimal protocols for essentially any quantum control problem. So far this potential has not been realized, however, due to the inadequacy of conventional numerical methods to solve it. Here, using differential geometry, we reformulate the quantum brachistochrone curves as geodesics on the unitary group. With this identification we are able to obtain a numerical method that efficiently solves the brachistochrone problem. We apply it to two examples demonstrating its power.

preprint2013arXiv

Minimal noise subsystems

The existence of a decoherence-free subspace/subsystem (DFS) requires that the noise possesses a symmetry. In this work we consider noise models in which perturbations break this symmetry, so that the DFS for the unperturbed model experiences noise. We ask whether in this case there exist subspaces/subsystems that have less noise than the original DFS. We develop a numerical method to search for such minimal noise subsystems and apply it to a number of examples. For the examples we examine, we find that if the perturbation is local noise then there is no better subspace/subsystem than the original DFS. We also show that if the noise model remains collective, but is perturbed in a way that breaks the symmetry, then the minimal noise subsystem is distinct from the original DFS, and improves upon it.

preprint2013arXiv

Numerical method for finding decoherence-free subspaces and its applications

In this work, inspired by the study of semidefinite programming for block-diagonalizing matrix *-algebras, we propose an algorithm that can find the algebraic structure of decoherence-free subspaces (DFS's) for a given noisy quantum channel. We prove that this algorithm will work for all cases with probability one, and it is more efficient than the algorithm proposed by Holbrook, Kribs, and Laflamme [Quant. Inf. Proc. 80, 381 (2003)]. In fact, our results reveal that this previous algorithm only works for special cases. As an application, we discuss how this method can be applied to increase the efficiency of an optimization procedure for finding an approximate DFS.

preprint2012arXiv

Error-transparent evolution: the ability of multi-body interactions to bypass decoherence

We observe that multi-body interactions, unlike two-body interactions, can implement any unitary operation on an encoded system in such a way that the evolution is uninterrupted by noise that the encoding is designed to protect against. Such "error-transparent" evolution is distinct from that usually considered in quantum computing, as the latter is merely correctable. We prove that the minimum body-ness required to protect i) a qubit from a single type of Pauli error, ii) a target qubit from a controller with such errors, iii) a single qubit from all errors, is 3-body, 4-body, and 5-body respectively. We also discuss applications to computing, coherent-feedback control, and quantum metrology. Finally we evaluate the performance of error-transparent evolution for some examples using numerical simulations.

preprint2012arXiv

Symmetries on Spin Chains: Limited Controllability and Minimal Controls for Full Controllability

Symmetry is a fundamentally important concept in many branches of physics. In this work, we discuss two types of symmetries, external symmetry and internal symmetry, which appear frequently in controlled quantum spin chains and apply them to study various controllability problems. For spin chains under single local end control when external symmetries exists, we can rigorously prove that the system is controllable in each of the invariant subspaces for both XXZ and XYZ chains, but not for XX or Ising chains. Such results have direct applications in controlling antiferromagnetic Heisenberg chains when the dynamics is naturally confined in the largest excitation subspace. We also address the theoretically important question of minimal control resources to achieve full controllability over the entire spin chain space. In the process we establish a systematic way of evaluating the dynamical Lie algebras and using known symmetries to help identify the dynamical Lie algebra.

preprint2011arXiv

Symmetry & Controllability for Spin Networks with a Single-Node Control

We consider the relation of symmetries and subspace controllability for spin networks with XXZ coupling subject to control of a single node by a local potential (Z-control). Such networks decompose into excitation subspaces. Focusing on the single excitation subspace it is shown that for single-node Z-controls external symmetries are characterized by eigenstates of the system Hamiltonian that have zero overlap with the control node, and there are no internal symmetries. It is further shown that there are symmetries that persist even in the presence of random perturbations. For uniformly coupled XXZ chains a characterization of all possible symmetries is given, which shows a strong dependence on the position of the node we control. Finally, it is shown rigorously for uniform Heisenberg and XX chains subject to single-node Z-control that the lack of symmetry is not only necessary but sufficient for subspace controllability. The latter approach is then generalized to establish controllability results for simple branched networks.

preprint2011arXiv

Ultra-Efficient Cooling of Resonators: Beating Sideband Cooling with Quantum Control

The present state-of-the-art in cooling mechanical resonators is a version of "sideband" cooling. Here we present a method that uses the same configuration as sideband cooling --- coupling the resonator to be cooled to a second microwave (or optical) auxiliary resonator --- but will cool significantly colder. This is achieved by varying the strength of the coupling between the two resonators over a time on the order of the period of the mechanical resonator. As part of our analysis, we also obtain a method for fast, high-fidelity quantum information-transfer between resonators.

preprint2010arXiv

Generating maximal entanglement between non-interacting atoms by collective decay and symmetry breaking

A simple scheme is presented for achieving effectively maximal pure-state entanglement between non-interacting atoms through purely collective decay and controlled symmetry breaking. The scheme requires no measurements or feedback or even knowledge of the initial states of the atoms. It relies on breaking the symmetry of the system Hamiltonian to ensure the existence of a unique attractive steady state and minimal control to achieve almost perfect overlap of this steady state with the maximally entangled singlet state. We demonstrate how our scheme can be implemented for two qubits encoded in hyperfine levels of atoms such as Rubidium in a lossy microwave cavity using only small magnetic field gradient. Error analysis suggests considerable robustness with regard to many imperfections including atomic decay, asymmetric atom-cavity coupling and frequency offsets.

preprint2010arXiv

Global Control Methods for GHZ State Generation on 1-D Ising Chain

We discuss how to prepare an Ising chain in a GHZ state using a single global control field only. This model does not require the spins to be individually addressable and is applicable to quantum systems such as cold atoms in optical lattices, some liquid- or solid-state NMR experiments, and many nano-scale quantum structures. We show that GHZ states can always be reached asymptotically from certain easy-to-prepare initial states using adiabatic passage, and under certain conditions finite-time reachability can be ensured. To provide a reference useful for future experimental implementations three different control strategies to achieve the objective, adiabatic passage, Lyapunov control and optimal control are compared, and their advantages and disadvantages discussed, in particular in the presence of realistic imperfections such as imperfect initial state preparation, system inhomogeneity and dephasing.

preprint2010arXiv

Robust Entanglement in Anti-ferromagnetic Heisenberg Chains by Single-spin Optimal Control

We demonstrate how near-perfect entanglement (in fact arbitrarily close to maximal entanglement) can be generated between the end spins of an anti-ferromagnetic isotropic Heisenberg chain of length $N$, starting from the ground state in the $N/2$ excitation subspace, by applying a magnetic field along a given direction, acting on a single spin only. Temporally optimal magnetic fields to generate a singlet pair between the two end spins of the chain are calculated for chains up to length 20 using optimal control theory. The optimal fields are shown to remain effective in various non-ideal situations including thermal fluctuations, magnetic field leakage, random system couplings and decoherence. Furthermore, the quality of the entanglement generated can be substantially improved by taking these imperfections into account in the optimization. In particular, the optimal pulse of a given thermal initial state is also optimal for any other initial thermal state with lower temperature.

preprint2010arXiv

Stabilizing Open Quantum Systems by Markovian Reservoir Engineering

We study open quantum systems whose evolution is governed by a master equation of Kossakowski-Gorini-Sudarshan-Lindblad type and give a characterization of the convex set of steady states of such systems based on the generalized Bloch representation. It is shown that an isolated steady state of the Bloch equation cannot be a center, i.e., that the existence of a unique steady state implies attractivity and global asymptotic stability. Necessary and sufficient conditions for the existence of a unique steady state are derived and applied to different physical models including two- and four-level atoms, (truncated) harmonic oscillators, composite and decomposable systems. It is shown how these criteria could be exploited in principle for quantum reservoir engineeing via coherent control and direct feedback to stabilize the system to a desired steady state. We also discuss the question of limit points of the dynamics. Despite the non-existence of isolated centers, open quantum systems can have nontrivial invariant sets. These invariant sets are center manifolds that arise when the Bloch superoperator has purely imaginary eigenvalues and are closely related to decoherence-free subspaces.

preprint2010arXiv

Stabilizing Quantum States by Constructive Design of Open Quantum Dynamics

Based on recent work on the asymptotic behavior of controlled quantum Markovian dynamics, we show that any generic quantum state can be stabilized by devising constructively a simple Lindblad-GKS generator that can achieve global asymptotic stability at the desired state. The applications of such result is demonstrated by designing a direct feedback strategy that achieves global stabilization of a qubit state encoded in a noise-protected subspace.

preprint2009arXiv

Analysis of Effectiveness of Lyapunov Control for Non-generic Quantum States

A Lyapunov-based control design for natural trajectory-tracking problems is analyzed for quantum states where the analysis in the generic case is not applicable. Using dynamical systems tools we show almost global asymptotic stability for stationary target states subject to certain conditions on the Hamiltonians, and discuss effectiveness of the design when these conditions are not satisfied. For pseudo-pure target states the effectiveness of the design is studied further for both stationary and non-stationary states using alternative tools.

preprint2009arXiv

Analysis of Lyapunov Method for Control of Quantum States

The natural trajectory tracking problem is studied for generic quantum states represented by density operators. A control design based on the Hilbert-Schmidt distance as a Lyapunov function is considered. The control dynamics is redefined on an extended space where the LaSalle invariance principle can be correctly applied even for non-stationary target states. LaSalle's invariance principle is used to derive a general characterization of the invariant set, which is shown to always contain the critical points of the Lyapunov function. Critical point analysis of the latter is used to show that, for generic states, it is a Morse function with $n!$ isolated critical points, including one global minimum, one global maximum and $n!-2$ saddles. It is also shown, however, that the actual dynamics of the system is not a gradient flow, and therefore a full eigenvalue analysis of the linearized dynamics about the critical points of the dynamical system is necessary to ascertain stability of the critical points. This analysis shows that a generic target state is locally asymptotically stable if the linearized system is controllable and the invariant set is regular, and in fact convergence to the target state (trajectory) in this case is almost global in that the stable manifolds of all other critical points form a subset of measure zero of the state space. On the other hand, if either of these sufficient conditions is not satisfied, the target state ceases to be asymptotically stable, a center manifold emerges around the target state, and the control design ceases to be effective.

preprint2008arXiv

Analysis of Lyapunov Method for Control of Quantum Systems

We present a detailed analysis of the convergence properties of Lyapunov control for finite-dimensional quantum systems based on the application of the LaSalle invariance principle and stability analysis from dynamical systems and control theory. For a certain class of ideal Hamiltonians, convergence results are derived both pure-state and mixed-state control, and the effectiveness of the method for more realistic Hamiltonians is discussed.