arXiv subjects

Yuan Su

Publications and source records attributed to Yuan Su.

50 records · Page 3Linked to original sources

arXiv2019

Quantum oscillations and electronic structures in large Chern number semimetal RhSn

We report the magnetoresistance, Hall effect, de Haas-van Alphen (dHvA) oscillations and the electronic structures of single crystal RhSn, which is a typical material of CoSi family holding a large Chern number. The large unsaturated magnetoresistance is observed with B//[001]. The Hall resistivity curve indicates that RhSn is a multi-band system with high mobility. Evident quantum oscillations have been observed, from which the light effective masses are extracted. Ten fundamental frequencies are extracted after the fast Fourier transform analysis of the dHvA oscillations with B//[001] configuration. The two low frequencies F$_1$ and F$_2$ do not change obviously and the two high frequencies F$_9$ and F$_{10}$ evolve into four when B rotates from B//[001] to B//[110], which is consistent with the band structure in the first-principles calculations with spin-orbit coupling (SOC). The extracted Berry phases of the relative pockets show a good agreement with the Chern number $\pm4$ (with SOC) in the first-principles calculations. Above all, our studies indicate that RhSn is an ideal platform to study the unconventional chiral fermions and the surface states.

cond-mat.mes-hall↗

arXiv2019

Quantifying the magic of quantum channels

To achieve universal quantum computation via general fault-tolerant schemes, stabilizer operations must be supplemented with other non-stabilizer quantum resources. Motivated by this necessity, we develop a resource theory for magic quantum channels to characterize and quantify the quantum "magic" or non-stabilizerness of noisy quantum circuits. For qudit quantum computing with odd dimension $d$, it is known that quantum states with non-negative Wigner function can be efficiently simulated classically. First, inspired by this observation, we introduce a resource theory based on completely positive-Wigner-preserving quantum operations as free operations, and we show that they can be efficiently simulated via a classical algorithm. Second, we introduce two efficiently computable magic measures for quantum channels, called the mana and thauma of a quantum channel. As applications, we show that these measures not only provide fundamental limits on the distillable magic of quantum channels, but they also lead to lower bounds for the task of synthesizing non-Clifford gates. Third, we propose a classical algorithm for simulating noisy quantum circuits, whose sample complexity can be quantified by the mana of a quantum channel. We further show that this algorithm can outperform another approach for simulating noisy quantum circuits, based on channel robustness. Finally, we explore the threshold of non-stabilizerness for basic quantum circuits under depolarizing noise.

quant-ph↗

arXiv2019

Faster quantum simulation by randomization

Product formulas can be used to simulate Hamiltonian dynamics on a quantum computer by approximating the exponential of a sum of operators by a product of exponentials of the individual summands. This approach is both straightforward and surprisingly efficient. We show that by simply randomizing how the summands are ordered, one can prove stronger bounds on the quality of approximation for product formulas of any given order, and thereby give more efficient simulations. Indeed, we show that these bounds can be asymptotically better than previous bounds that exploit commutation between the summands, despite using much less information about the structure of the Hamiltonian. Numerical evidence suggests that the randomized approach has better empirical performance as well.

quant-ph↗

arXiv2019

Interlayer quantum transport in Dirac semimetal BaGa$_2$

Quantum limit is quite easy to achieve once the band crossing exists exactly at the Fermi level ($E_F$) in topological semimetals. In multilayered Dirac fermion system, the density of Dirac fermions on the zeroth Landau levels (LLs) increases in proportion to the magnetic field, resulting in intriguing angle- and field-dependent interlayer tunneling conductivity near the quantum limit. BaGa$_2$ is an example of multilayered Dirac semimetal with anisotropic Dirac cone close to $E_F$, providing a good platform to study its interlayer transport properties. In this paper, we report the negative interlayer magnetoresistance (NIMR, I//c and B//c) induced by the tunneling of Dirac fermions on the zeroth LLs of neighbouring Ga layers in BaGa$_2$. When the field deviates from the c-axis, the interlayer resistivity $ρ_{zz}(θ)$ increases and finally results in a peak with the field perpendicular to the c-axis. These unusual interlayer transport properties (NIMR and resistivity peak with B$\perp$c) are observed together for the first time in Dirac semimetal under ambient pressure and are well explained by the model of tunneling between Dirac fermions in the quantum limit.

cond-mat.mtrl-sci↗

arXiv2019

Approximate Quantum Fourier Transform with $O(n \log(n))$ T gates

The ability to implement the Quantum Fourier Transform (QFT) efficiently on a quantum computer facilitates the advantages offered by a variety of fundamental quantum algorithms, such as those for integer factoring, computing discrete logarithm over Abelian groups, solving systems of linear equations, and phase estimation, to name a few. The standard fault-tolerant implementation of an $n$-qubit unitary QFT approximates the desired transformation by removing small-angle controlled rotations and synthesizing the remaining ones into Clifford+T gates, incurring the T-count complexity of $O(n \log^2(n))$. In this paper, we show how to obtain approximate QFT with the T-count of $O(n \log(n))$. Our approach relies on quantum circuits with measurements and feedforward, and on reusing a special quantum state that induces the phase gradient transformation. We report asymptotic analysis as well as concrete circuits, demonstrating significant advantages in both theory and practice.

quant-ph↗

arXiv2019

Locality and digital quantum simulation of power-law interactions

The propagation of information in non-relativistic quantum systems obeys a speed limit known as a Lieb-Robinson bound. We derive a new Lieb-Robinson bound for systems with interactions that decay with distance $r$ as a power law, $1/r^α$. The bound implies an effective light cone tighter than all previous bounds. Our approach is based on a technique for approximating the time evolution of a system, which was first introduced as part of a quantum simulation algorithm by Haah et al., FOCS'18. To bound the error of the approximation, we use a known Lieb-Robinson bound that is weaker than the bound we establish. This result brings the analysis full circle, suggesting a deep connection between Lieb-Robinson bounds and digital quantum simulation. In addition to the new Lieb-Robinson bound, our analysis also gives an error bound for the Haah et al. quantum simulation algorithm when used to simulate power-law decaying interactions. In particular, we show that the gate count of the algorithm scales with the system size better than existing algorithms when $α>3D$ (where $D$ is the number of dimensions).

quant-ph↗

arXiv2018

Planar Hall effect in the Dirac semimetal PdTe2

We report the synthesis and magneto-transport measurements on the single crystal of Dirac semimetal PdTe$_2$. The de Haas-van Alphen oscillations with multiple frequencies have been clearly observed, from which the small effective masses and nontrivial Berry phase are extracted, implying the possible existence of the Dirac fermions in PdTe$_2$. The planar Hall effect and anisotropic longitudinal resistivity originating from the chiral anomaly and nontrivial Berry phase are observed, providing strong evidence for the nontrivial properties in PdTe$_2$. With the increase of temperature up to 150 K, planar Hall effect still remains. The possible origin of mismatch between experimental results and theoretical predictions is also discussed.

cond-mat.mtrl-sci↗

arXiv2018

Shubnikov-de Haas and de Haas-van Alphen oscillations in topological semimetal CaAl4

We report the magneto-transport properties of CaAl$_4$ single crystals with $C2/m$ structure at low temperature. CaAl$_4$ exhibits large unsaturated magnetoresistance $\sim$3000$\%$ at 2.5 K and 14 T. The nonlinear Hall resistivity is observed, which indicates the multi-band feature. The first-principles calculations show the electron-hole compensation and the complex Fermi surface in CaAl$_4$, to which the two-band model with over-simplified carrier mobility can't completely apply. Evident quantum oscillations have been observed with B//c and B//ab configurations, from which the nontrivial Berry phase is extracted by the multi-band Lifshitz-Kosevich formula fitting. An electron-type quasi-2D Fermi surface is found by the angle-dependent Shubnikov-de Haas oscillations, de Haas-van Alphen oscillations and the first-principles calculations. The calculations also elucidate that CaAl$_4$ owns a Dirac nodal line type band structure around the $Γ$ point in the $Z$-$Γ$-$L$ plane, which is protected by the mirror symmetry as well as the space inversion and time reversal symmetries. Once the spin-orbit coupling is included, the crossed nodal line opens a negligible gap (less than 3 meV). The open-orbit topology is also found in the electron-type Fermi surfaces, which is believed to help enhance the magnetoresistance observed.

cond-mat.mtrl-sci↗

arXiv2018

Time-reversal of rank-one quantum strategy functions

The quantum strategy (or quantum combs) framework is a useful tool for reasoning about interactions among entities that process and exchange quantum information over the course of multiple turns. We prove a time-reversal property for a class of linear functions, defined on quantum strategy representations within this framework, that corresponds to the set of rank-one positive semidefinite operators on a certain space. This time-reversal property states that the maximum value obtained by such a function over all valid quantum strategies is also obtained when the direction of time for the function is reversed, despite the fact that the strategies themselves are generally not time reversible. An application of this fact is an alternative proof of a known relationship between the conditional min- and max-entropy of bipartite quantum states, along with generalizations of this relationship.

quant-ph↗

arXiv2018

IAD: Interaction-Aware Diffusion Framework in Social Networks

In networks, multiple contagions, such as information and purchasing behaviors, may interact with each other as they spread simultaneously. However, most of the existing information diffusion models are built on the assumption that each individual contagion spreads independently, regardless of their interactions. Gaining insights into such interaction is crucial to understand the contagion adoption behaviors, and thus can make better predictions. In this paper, we study the contagion adoption behavior under a set of interactions, specifically, the interactions among users, contagions' contents and sentiments, which are learned from social network structures and texts. We then develop an effective and efficient interaction-aware diffusion (IAD) framework, incorporating these interactions into a unified model. We also present a generative process to distinguish user roles, a co-training method to determine contagions' categories and a new topic model to obtain topic-specific sentiments. Evaluation on large-scale Weibo dataset demonstrates that our proposal can learn how different users, contagion categories and sentiments interact with each other efficiently. With these interactions, we can make a more accurate prediction than the state-of-art baselines. Moreover, we can better understand how the interactions influence the propagation process and thus can suggest useful directions for information promotion or suppression in viral marketing.

cs.SI↗

arXiv2018

Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics

Quantum computing is powerful because unitary operators describing the time-evolution of a quantum system have exponential size in terms of the number of qubits present in the system. We develop a new "Singular value transformation" algorithm capable of harnessing this exponential advantage, that can apply polynomial transformations to the singular values of a block of a unitary, generalizing the optimal Hamiltonian simulation results of Low and Chuang. The proposed quantum circuits have a very simple structure, often give rise to optimal algorithms and have appealing constant factors, while usually only use a constant number of ancilla qubits. We show that singular value transformation leads to novel algorithms. We give an efficient solution to a certain "non-commutative" measurement problem and propose a new method for singular value estimation. We also show how to exponentially improve the complexity of implementing fractional queries to unitaries with a gapped spectrum. Finally, as a quantum machine learning application we show how to efficiently implement principal component regression. "Singular value transformation" is conceptually simple and efficient, and leads to a unified framework of quantum algorithms incorporating a variety of quantum speed-ups. We illustrate this by showing how it generalizes a number of prominent quantum algorithms, including: optimal Hamiltonian simulation, implementing the Moore-Penrose pseudoinverse with exponential precision, fixed-point amplitude amplification, robust oblivious amplitude amplification, fast QMA amplification, fast quantum OR lemma, certain quantum walk results and several quantum machine learning algorithms. In order to exploit the strengths of the presented method it is useful to know its limitations too, therefore we also prove a lower bound on the efficiency of singular value transformation, which often gives optimal bounds.

quant-ph↗

arXiv2018

Automated optimization of large quantum circuits with continuous parameters

We develop and implement automated methods for optimizing quantum circuits of the size and type expected in quantum computations that outperform classical computers. We show how to handle continuous gate parameters and report a collection of fast algorithms capable of optimizing large-scale quantum circuits. For the suite of benchmarks considered, we obtain substantial reductions in gate counts. In particular, we provide better optimization in significantly less time than previous approaches, while making minimal structural changes so as to preserve the basic layout of the underlying quantum algorithms. Our results help bridge the gap between the computations that can be run on existing hardware and those that are expected to outperform classical computers.

quant-ph↗

arXiv2018

Unusual magnetotransport in holmium monoantimonide

We report the magnetotransport properties of HoSb, a semimetal with antiferromagnetic ground state. HoSb shows extremely large magnetoresistance (XMR) and Shubnikov-de Haas (SdH) oscillation at low temperature and high magnetic field. Different from previous reports in other rare earth monopnictides, kinks in $ρ(B)$ and $ρ_{xy}(B)$ curves and the field dependent resistivity plateau are observed in HoSb, which result from the magnetic phase transitions. The fast Fourier transform analysis of the SdH oscillation reveals the split of Fermi surfaces induced by the nonsymmetric spin-orbit interaction. The Berry phase extracted from SdH oscillation indicates the possible nontrivial electronic structure of HoSb in the presence of magnetic field. The Hall measurements suggest that the XMR originates from the electron-hole compensation and high mobility.

cond-mat.mtrl-sci↗

arXiv2017

Toward the first quantum simulation with quantum speedup

With quantum computers of significant size now on the horizon, we should understand how to best exploit their initially limited abilities. To this end, we aim to identify a practical problem that is beyond the reach of current classical computers, but that requires the fewest resources for a quantum computer. We consider quantum simulation of spin systems, which could be applied to understand condensed matter phenomena. We synthesize explicit circuits for three leading quantum simulation algorithms, employing diverse techniques to tighten error bounds and optimize circuit implementations. Quantum signal processing appears to be preferred among algorithms with rigorous performance guarantees, whereas higher-order product formulas prevail if empirical error estimates suffice. Our circuits are orders of magnitude smaller than those for the simplest classically-infeasible instances of factoring and quantum chemistry.

quant-ph↗