Tianqi Chen

Dr. Tianqi Chen

orcid

Research Focus & Metrics

Academic Career Length

13Years (2014-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
11 June 2016 in arXiv
Verified
Preprint
Open access
PDF file
TCTianqi Chen
Tianqi Chen
CGCarlos Guestrin
Carlos Guestrin
Tree boosting is a highly effective and widely used machine learning method. In this paper, we describe a scalable end-to-end tree boosting system called XGBoost, which is used widely by data scientists to achieve state-of-the-art results on many machine learning challenges. We propose a novel sparsity-aware algorithm for sparse data and weighted quantile sketch for approximate tree learning. More importantly, we provide insights on cache access patterns, data compression and sharding to build a scalable tree boosting system. By combining these insights, XGBoost scales beyond billions of examples using far fewer resources than existing systems.

16 July 2019 in IEEE Micro
Verified
Journal Article
Closed access
TMThierry Moreau
Thierry Moreau
TCTianqi Chen
Tianqi Chen
LVLuis Vega
Luis Vega
JRJared Roesch
Jared Roesch
EYEddie Yan
Eddie Yan
AKArvind Krishnamurthy
Arvind Krishnamurthy
Specialized Deep Learning acceleration stacks, designed for a specific set of frameworks, model architectures, operators, and data types, offer the allure of high performance while sacrificing flexibility. Changes in algorithms, models, operators, or numerical representations pose the risk of making custom hardware quickly obsolete. We propose VTA (Versatile Tensor Accelerator), a customizable deep learning architecture designed to be flexible in the face of evolving workloads. VTA achieves this flexibility via a two-level ISA: (1) a task-ISA to explicitly orchestrate concurrent compute and memory tasks and (2) a microcode-ISA which lets us describe a wide variety of operators with single-cycle tensor-tensor operations. Effective use of VTA's two-level ISA is enabled by a complete runtime system equipped with a JIT compiler for flexible code-generation. Our evaluation demonstrates that VTA can be integrated into a complete state-of-the-art deep learning stack, providing flexibility for diverse models and divergent hardware backends.

4 February 2025 in Nature Communications
Verified
Journal Article
Open access
PDF file
RSRuizhe Shen
Ruizhe Shen
TCTianqi Chen
Tianqi Chen
BYBo Yang
Bo Yang
CLChing Hua Lee
Ching Hua Lee
Lately, the non-Hermitian skin effect (NHSE) has been demonstrated in various classical metamaterials and even ultracold atomic arrays. Yet, its interplay with many-body dynamics have never been experimentally investigated. Here, we report the observation of the NHSE and its many-fermion analog on a universal quantum processor. To implement NHSE accumulation on a quantum computer, the time-evolution circuit not only needs to be non-reciprocal and non-unitary, but must also contain sufficiently many lattice qubits. We demonstrate this by systematically post-selecting ancilla qubits, as demonstrated through two paradigmatic non-reciprocal models on noisy quantum processors, with clear signatures of asymmetric spatial propagation and many-body “Fermi skin” accumulation. To minimize errors from inevitable device noise, time evolution is performed using trainable, variationally optimized quantum circuits. Our demonstration represents an important step in the quantum simulation of non-Hermitian lattices on present-day quantum hardware, and can be readily generalized to more sophisticated many-body models.

25 August 2023 in Physical Review Letters
Verified
Journal Article
Closed access
PDF file
RSRuizhe Shen
Ruizhe Shen
TCTianqi Chen
Tianqi Chen
MAMohammad Mujahid Aliyu
Mohammad Mujahid Aliyu
FQFang Qin
Fang Qin
YZYin Zhong
Yin Zhong
CLChing Hua Lee
Ching Hua Lee
Yang-Lee edge singularities (YLES) are the edges of the partition function zeros of an interacting spin model in the space of complex control parameters. They play an important role in understanding non-Hermitian phase transitions in many-body physics, as well as characterizing the corresponding nonunitary criticality. Even though such partition function zeroes have been measured in dynamical experiments where time acts as the imaginary control field, experimentally demonstrating such YLES criticality with a physical imaginary field has remained elusive due to the difficulty of physically realizing non-Hermitian many-body models. We provide a protocol for observing the YLES by detecting kinked dynamical magnetization responses due to broken PT symmetry, thus enabling the physical probing of nonunitary phase transitions in nonequilibrium settings. In particular, scaling analyses based on our nonunitary time evolution circuit with matrix product states accurately recover the exponents uniquely associated with the corresponding nonunitary CFT. We provide an explicit proposal for observing YLES criticality in Floquet quenched Rydberg atomic arrays with laser-induced loss, which paves the way towards a universal platform for simulating non-Hermitian many-body dynamical phenomena.

18 October 2023 in SciPost Physics
Verified
Journal Article
Open access
PDF file
TCTianqi Chen
Tianqi Chen
RSRuizhe Shen
Ruizhe Shen
CLChing Hua Lee
Ching Hua Lee
BYBo Yang
Bo Yang
The AKLT state is the ground state of an isotropic quantum Heisenberg spin-1 model. It exhibits an excitation gap and an exponentially decaying correlation function, with fractionalized excitations at its boundaries. So far, the one-dimensional AKLT model has only been experimentally realized with trapped-ions as well as photonic systems. In this work, we successfully prepared the AKLT state on a noisy intermediate-scale quantum (NISQ) era quantum device. In particular, we developed a non-deterministic algorithm on the IBM quantum processor, where the non-unitary operator necessary for the AKLT state preparation is embedded in a unitary operator with an additional ancilla qubit for each pair of auxiliary spin-1/2’s. Such a unitary operator is effectively represented by a parametrized circuit composed of single-qubit and nearest-neighbor CX gates. Compared with the conventional operator decomposition method from Qiskit, our approach results in a much shallower circuit depth with only nearest-neighbor gates, while maintaining a fidelity in excess of 99.99% with the original operator. By simultaneously post-selecting each ancilla qubit such that it belongs to the subspace of spin-up |↑>, an AKLT state can be systematically obtained by evolving from an initial trivial product state of singlets plus ancilla qubits in spin-up on a quantum computer, and it is subsequently recorded by performing measurements on all the other physical qubits. We show how the accuracy of our implementation can be further improved on the IBM quantum processor with readout error mitigation.

31 July 2020 in Physical Review E
Verified
Journal Article
Closed access
PDF file
TCTianqi Chen
Tianqi Chen
VBVinitha Balachandran
Vinitha Balachandran
CGChu Guo
Chu Guo
DPDario Poletti
Dario Poletti
We investigate the transport properties of an anharmonic oscillator, modeled by a single-site Bose-Hubbard model, coupled to two different thermal baths using the numerically exact thermofield based chain-mapping matrix product states (TCMPS) approach. We compare the effectiveness of TCMPS to probe the nonequilibrium dynamics of strongly interacting system irrespective of the system-bath coupling against the global master equation approach in Gorini-Kossakowski-Sudarshan-Lindblad form. We discuss the effect of on-site interactions, temperature bias as well as the system-bath couplings on the steady-state transport properties. Last, we also show evidence of non-Markovian dynamics by studying the nonmonotonicity of the time evolution of the trace distance between two different initial states.