arXiv subjects

Wai Hong Chan

Publications and source records attributed to Wai Hong Chan.

4 recordsLinked to original sources

arXiv2019

The game chromatic index of trees of maximum degree 4 with at most three degree-four vertices in a row

Fong et al. (The game chromatic index of some trees with maximum degree four and adjacent degree-four vertices, J. Comb Optim 36 (2018) 1-12) proved that the game chromatic index of any tree $T$ of maximum degree 4 whose degree-four vertices induce a forest of paths of length $l$ less than 2 is at most 5. In this paper, we show that the bound 5 is also valid for $l\leq 2$. This partially solves the problem of characterization of the trees whose game chromatic index exceeds the maximum degree by at most 1, which was proposed by Cai and Zhu (Game chromatic index of $k$-degenerate graphs, J. Graph Theory 36 (2001) 144-155).

math.CO↗

arXiv2016

Semiquantum key distribution with secure delegated quantum computation

Semiquantum key distribution allows a quantum party to share a random key with a "classical" party who only can prepare and measure qubits in the computational basis or reorder some qubits when he has access to a quantum channel. In this work, we present a protocol where a secret key can be established between a quantum user and an almost classical user who only needs the quantum ability to access quantum channels, by securely delegating quantum computation to a quantum server. We show the proposed protocol is robust even when the delegated quantum server is a powerful adversary, and is experimentally feasible with current technology. As one party of our protocol is the most quantum-resource efficient, it can be more practical and significantly widen the applicability scope of quantum key distribution.

quant-ph↗

arXiv2015

Blowup of Regular Solutions for the Relativistic Euler-Poisson Equations

In this paper, we study the blowup phenomena for the regular solutions of the isentropic relativistic Euler-Poisson equations with a vacuum state in spherical symmetry. Using a general family of testing functions, we obtain new blowup conditions for the relativistic Euler-Poisson equations. We also show that the proposed blowup conditions are valid regardless of the speed requirement, which was one of the key constraints stated in "Y. Geng, Singularity Formation for Relativistic Euler and Euler-Poisson Equations with Repulsive Force, Commun. Pure Appl. Anal., 14 (2015), 549--564.".

math.AP↗

arXiv2013

On the existence of quantum signature for quantum messages

Quantum signature (QS) is used to authenticate the identity of the originator, ensure data integrity and provide non-repudiation service with unconditional security. Depending on whether a trusted third party named arbitrator is involved or not, QS is classified as arbitrated QS and true QS. This paper studies existence problem about the two kinds of QS and contributes to two points: 1) a basic framework is provided to analyze the possibility of arbitrated QS on signing quantum messages; 2) disagreement between the impossibility of true QS and an existing true QS scheme is solved.

quant-ph↗