Showing 1–7 of 7 results for author: Tan, Y

Deviations from maximal entanglement for eigenstates of the Sachdev-Ye-Kitaev model

Authors: Yichen Huang, Yi Tan, Norman Y. Yao

Abstract: We consider mid-spectrum eigenstates of the Sachdev-Ye-Kiteav (SYK) model. We prove that for subsystems whose size is a constant fraction of the system size, the entanglement entropy deviates from the maximum entropy by at least a positive constant. This result highlights the difference between the entanglement entropy of mid-spectrum eigenstates of the SYK model and that of random states. We consider mid-spectrum eigenstates of the Sachdev-Ye-Kiteav (SYK) model. We prove that for subsystems whose size is a constant fraction of the system size, the entanglement entropy deviates from the maximum entropy by at least a positive constant. This result highlights the difference between the entanglement entropy of mid-spectrum eigenstates of the SYK model and that of random states. △ Less

Submitted 11 September, 2024; originally announced September 2024.

Postselection technique for optical Quantum Key Distribution with improved de Finetti reductions

Authors: Shlok Nahar, Devashish Tupkary, Yuming Zhao, Norbert Lütkenhaus, Ernest Y. -Z. Tan

Abstract: The postselection technique is an important proof technique for proving the security of quantum key distribution protocols against coherent attacks. In this work, we go through multiple steps to rigorously apply the postselection technique to optical quantum key distribution protocols. First, we place the postselection technique on a rigorous mathematical foundation by fixing a technical flaw in t… ▽ More The postselection technique is an important proof technique for proving the security of quantum key distribution protocols against coherent attacks. In this work, we go through multiple steps to rigorously apply the postselection technique to optical quantum key distribution protocols. First, we place the postselection technique on a rigorous mathematical foundation by fixing a technical flaw in the original postselection paper. Second, we extend the applicability of the postselection technique to prepare-and-measure protocols by using a de Finetti reduction with a fixed marginal. Third, we show how the postselection technique can be used for decoy-state protocols by tagging the source. Finally, we extend the applicability of the postselection technique to realistic optical setups by developing a new variant of the flag-state squasher. We also improve existing de Finetti reductions, which reduce the effect of using the postselection technique on the key rate. These improvements can be more generally applied to other quantum information processing tasks. As an example to demonstrate the applicability of our work, we apply our results to the time-bin encoded three-state protocol. We observe that the postselection technique performs better than all other known proof techniques against coherent attacks. △ Less

Submitted 16 October, 2024; v1 submitted 18 March, 2024; originally announced March 2024.

Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing

Authors: Yonglong Li, Vincent Y. F. Tan, Marco Tomamichel

Abstract: We consider sequential hypothesis testing between two quantum states using adaptive and non-adaptive strategies. In this setting, samples of an unknown state are requested sequentially and a decision to either continue or to accept one of the two hypotheses is made after each test. Under the constraint that the number of samples is bounded, either in expectation or with high probability, we exhibi… ▽ More We consider sequential hypothesis testing between two quantum states using adaptive and non-adaptive strategies. In this setting, samples of an unknown state are requested sequentially and a decision to either continue or to accept one of the two hypotheses is made after each test. Under the constraint that the number of samples is bounded, either in expectation or with high probability, we exhibit adaptive strategies that minimize both types of misidentification errors. Namely, we show that these errors decrease exponentially (in the stopping time) with decay rates given by the measured relative entropies between the two states. Moreover, if we allow joint measurements on multiple samples, the rates are increased to the respective quantum relative entropies. We also fully characterize the achievable error exponents for non-adaptive strategies and provide numerical evidence showing that adaptive measurements are necessary to achieve our bounds under some additional assumptions. △ Less

Submitted 27 February, 2022; v1 submitted 29 April, 2021; originally announced April 2021.

Comments: 31 pages, 4 figures

Moderate deviation analysis for classical communication over quantum channels

Authors: Christopher T. Chubb, Vincent Y. F. Tan, Marco Tomamichel

Abstract: We analyse families of codes for classical data transmission over quantum channels that have both a vanishing probability of error and a code rate approaching capacity as the code length increases. To characterise the fundamental tradeoff between decoding error, code rate and code length for such codes we introduce a quantum generalisation of the moderate deviation analysis proposed by Altug and W… ▽ More We analyse families of codes for classical data transmission over quantum channels that have both a vanishing probability of error and a code rate approaching capacity as the code length increases. To characterise the fundamental tradeoff between decoding error, code rate and code length for such codes we introduce a quantum generalisation of the moderate deviation analysis proposed by Altug and Wagner as well as Polyanskiy and Verdu. We derive such a tradeoff for classical-quantum (as well as image-additive) channels in terms of the channel capacity and the channel dispersion, giving further evidence that the latter quantity characterises the necessary backoff from capacity when transmitting finite blocks of classical data. To derive these results we also study asymmetric binary quantum hypothesis testing in the moderate deviations regime. Due to the central importance of the latter task, we expect that our techniques will find further applications in the analysis of other quantum information processing tasks. △ Less

Submitted 7 August, 2017; v1 submitted 11 January, 2017; originally announced January 2017.

Comments: 24 pages, 1 figure. Published version. See also concurrent work by Cheng and Hsieh, arXiv:1701.03195

Journal ref: Communications in Mathematical Physics, 355(3), 1283-1315 (2017)

Surface Passivation in Empirical Tight Binding

Authors: Yu He, Yaohua Tan, Zhengping Jiang, Michael Povolotskyi, Gerhard Klimeck, Tillmann Kubis

Abstract: Empirical Tight Binding (TB) methods are widely used in atomistic device simulations. Existing TB methods to passivate dangling bonds fall into two categories: 1) Method that explicitly includes passivation atoms is limited to passivation with atoms and small molecules only. 2) Method that implicitly incorporates passivation does not distinguish passivation atom types. This work introduces an impl… ▽ More Empirical Tight Binding (TB) methods are widely used in atomistic device simulations. Existing TB methods to passivate dangling bonds fall into two categories: 1) Method that explicitly includes passivation atoms is limited to passivation with atoms and small molecules only. 2) Method that implicitly incorporates passivation does not distinguish passivation atom types. This work introduces an implicit passivation method that is applicable to any passivation scenario with appropriate parameters. This method is applied to a Si quantum well and a Si ultra-thin body transistor oxidized with SiO2 in several oxidation configurations. Comparison with ab-initio results and experiments verifies the presented method. Oxidation configurations that severely hamper the transistor performance are identified. It is also shown that the commonly used implicit H atom passivation overestimates the transistor performance. △ Less

Submitted 30 July, 2015; originally announced July 2015.

Comments: 6 pages, 4 figures

Second-Order Asymptotics for the Classical Capacity of Image-Additive Quantum Channels

Authors: Marco Tomamichel, Vincent Y. F. Tan

Abstract: We study non-asymptotic fundamental limits for transmitting classical information over memoryless quantum channels, i.e. we investigate the amount of classical information that can be transmitted when a quantum channel is used a finite number of times and a fixed, non-vanishing average error is permissible. We consider the classical capacity of quantum channels that are image-additive, including a… ▽ More We study non-asymptotic fundamental limits for transmitting classical information over memoryless quantum channels, i.e. we investigate the amount of classical information that can be transmitted when a quantum channel is used a finite number of times and a fixed, non-vanishing average error is permissible. We consider the classical capacity of quantum channels that are image-additive, including all classical to quantum channels, as well as the product state capacity of arbitrary quantum channels. In both cases we show that the non-asymptotic fundamental limit admits a second-order approximation that illustrates the speed at which the rate of optimal codes converges to the Holevo capacity as the blocklength tends to infinity. The behavior is governed by a new channel parameter, called channel dispersion, for which we provide a geometrical interpretation. △ Less

Submitted 17 February, 2015; v1 submitted 29 August, 2013; originally announced August 2013.

Comments: v2: main results significantly generalized and improved; v3: extended to image-additive channels, change of title, journal version

Journal ref: Communication in Mathematical Physics 338(1), 103-137 (2015)

A Deficiency Problem of the Least Squares Finite Element Method for Solving Radiative Transfer in Strongly Inhomogeneous Media

Authors: J. M. Zhao, J. Y. Tan, L. H. Liu

Abstract: The accuracy and stability of the least squares finite element method (LSFEM) and the Galerkin finite element method (GFEM) for solving radiative transfer in homogeneous and inhomogeneous media are studied theoretically via a frequency domain technique. The theoretical result confirms the traditional understanding of the superior stability of the LSFEM as compared to the GFEM. However, it is demon… ▽ More The accuracy and stability of the least squares finite element method (LSFEM) and the Galerkin finite element method (GFEM) for solving radiative transfer in homogeneous and inhomogeneous media are studied theoretically via a frequency domain technique. The theoretical result confirms the traditional understanding of the superior stability of the LSFEM as compared to the GFEM. However, it is demonstrated numerically and proved theoretically that the LSFEM will suffer a deficiency problem for solving radiative transfer in media with strong inhomogeneity. This deficiency problem of the LSFEM will cause a severe accuracy degradation, which compromises too much of the performance of the LSFEM and makes it not a good choice to solve radiative transfer in strongly inhomogeneous media. It is also theoretically proved that the LSFEM is equivalent to a second order form of radiative transfer equation discretized by the central difference scheme. △ Less

Submitted 3 March, 2012; originally announced March 2012.