arXiv subjects

Yuchen Wang

Publications and source records attributed to Yuchen Wang.

134 records · Page 8Linked to original sources

arXiv2020

Qudits and high-dimensional quantum computing

Qudit is a multi-level computational unit alternative to the conventional 2-level qubit. Compared to qubit, qudit provides a larger state space to store and process information, and thus can provide reduction of the circuit complexity, simplification of the experimental setup and enhancement of the algorithm efficiency. This review provides an overview of qudit-based quantum computing covering a variety of topics ranging from circuit building, algorithm design, to experimental methods. We first discuss the qudit gate universality and a variety of qudit gates including the pi/8 gate, the SWAP gate, and the multi-level-controlled gate. We then present the qudit version of several representative quantum algorithms including the Deutsch-Jozsa algorithm, the quantum Fourier transform, and the phase estimation algorithm. Finally we discuss various physical realizations for qudit computation such as the photonic platform, iron trap, and nuclear magnetic resonance.

quant-ph↗

arXiv2019

Puncturable Signatures and Applications in Proof-of-Stake Blockchain Protocol

Proof-of-stake blockchain protocols are becoming one of the most promising alternatives to the energy-consuming proof-of-work protocols. However, one particularly critical threat in the PoS setting is the well-known long-range attacks caused by secret key leakage (LRSL attack). Specifically, an adversary can attempt to control/compromise accounts possessing substantial stake at some past moment such that double-spend or erase past transactions, violating the fundamental persistence property of blockchain. Puncturable signatures provide a satisfying solution to construct practical proof-of-stake blockchain resilient to LRSL attack, despite of the fact that existent constructions are not efficient enough for practical deployments. In this paper, we provide an in-depth study of puncturable signatures and explore its applications in the proof-of-stake blockchain. We formalize a security model that allows the adversary for adaptive signing and puncturing queries, and show a construction with efficient puncturing operations based on the Bloom filter data structure and strong Diffie-Hellman assumption. The puncturing functionality we desire is for a particular part of message, like prefix, instead of the whole message. Furthermore, we use puncturable signatures to construct practical proof-of-stake blockchain protocols that are resilient to LRSL attack, while previously the forward-secure signature is used to immunize this attack. We implement our scheme and provide experimental results showing that in comparison with the forward-secure signature, our construction performs substantially better on signature size, signing and verification efficiency, significantly on key update efficiency.

cs.CR↗

arXiv2019

Unsupervised Traffic Accident Detection in First-Person Videos

Recognizing abnormal events such as traffic violations and accidents in natural driving scenes is essential for successful autonomous driving and advanced driver assistance systems. However, most work on video anomaly detection suffers from two crucial drawbacks. First, they assume cameras are fixed and videos have static backgrounds, which is reasonable for surveillance applications but not for vehicle-mounted cameras. Second, they pose the problem as one-class classification, relying on arduously hand-labeled training datasets that limit recognition to anomaly categories that have been explicitly trained. This paper proposes an unsupervised approach for traffic accident detection in first-person (dashboard-mounted camera) videos. Our major novelty is to detect anomalies by predicting the future locations of traffic participants and then monitoring the prediction accuracy and consistency metrics with three different strategies. We evaluate our approach using a new dataset of diverse traffic accidents, AnAn Accident Detection (A3D), as well as another publicly-available dataset. Experimental results show that our approach outperforms the state-of-the-art.

cs.CV↗

arXiv2019

Quantum Phase Estimation with Time-Frequency Qudits in a Single Photon

The Phase Estimation Algorithm (PEA) is an important quantum algorithm used independently or as a key subroutine in other quantum algorithms. Currently most implementations of the PEA are based on qubits, where the computational units in the quantum circuits are two-dimensional states. Performing quantum computing tasks with higher dimensional states -- qudits -- has been proposed, yet a qudit-based PEA has not been realized. Using qudits can reduce the resources needed for achieving a given precision or success probability. Compared to other quantum computing hardware, photonic systems have the advantage of being resilient to noise, but the probabilistic nature of photon-photon interaction makes it difficult to realize two-photon controlled gates that are necessary components in many quantum algorithms. In this work, we report an experimental realization of a qudit-based PEA on a photonic platform, utilizing the high dimensionality in time and frequency degrees of freedom (DoFs) in a single photon. The controlled-unitary gates can be realized in a deterministic fashion, as the control and target registers are now represented by two DoFs in a single photon. This first implementation of a qudit PEA, on any platform, successfully retrieves any arbitrary phase with one ternary digit of precision.

quant-ph↗

arXiv2019

Concentrated steady vorticities of the Euler equation on 2-d domains and their linear stability

We consider concentrated vorticities for the Euler equation on a smooth domain $Ω\subset \mathbf{R}^2$ in the form of \[ ω= \sum_{j=1}^N ω_j χ_{Ω_j}, \quad |Ω_j| = πr_j^2, \quad \int_{Ω_j} ω_j dμ=μ_j \ne 0, \] supported on well-separated vortical domains $Ω_j$, $j=1, \ldots, N$, of small diameters $O(r_j)$. A conformal mapping framework is set up to study this free boundary problem with $Ω_j$ being part of unknowns. For any given vorticities $μ_1, \ldots, μ_N$ and small $r_1, \ldots, r_N\in \mathbf{R}^+$, through a perturbation approach, we obtain such piecewise constant steady vortex patches as well as piecewise smooth Lipschitz steady vorticities, both concentrated near non-degenerate critical configurations of the Kirchhoff-Routh Hamiltonian function. When vortex patch evolution is considered as the boundary dynamics of $\partial Ω_j$, through an invariant subspace decomposition, it is also proved that the spectral/linear stability of such steady vortex patches is largely determined by that of the $2N$-dimensional linearized point vortex dynamics, while the motion is highly oscillatory in the $2N$-codim directions corresponding to the vortical domain shapes.

math.AP↗

arXiv2018

Joint Person Segmentation and Identification in Synchronized First- and Third-person Videos

In a world of pervasive cameras, public spaces are often captured from multiple perspectives by cameras of different types, both fixed and mobile. An important problem is to organize these heterogeneous collections of videos by finding connections between them, such as identifying correspondences between the people appearing in the videos and the people holding or wearing the cameras. In this paper, we wish to solve two specific problems: (1) given two or more synchronized third-person videos of a scene, produce a pixel-level segmentation of each visible person and identify corresponding people across different views (i.e., determine who in camera A corresponds with whom in camera B), and (2) given one or more synchronized third-person videos as well as a first-person video taken by a mobile or wearable camera, segment and identify the camera wearer in the third-person videos. Unlike previous work which requires ground truth bounding boxes to estimate the correspondences, we perform person segmentation and identification jointly. We find that solving these two problems simultaneously is mutually beneficial, because better fine-grained segmentation allows us to better perform matching across views, and information from multiple views helps us perform more accurate segmentation. We evaluate our approach on two challenging datasets of interacting people captured from multiple wearable cameras, and show that our proposed method performs significantly better than the state-of-the-art on both person segmentation and identification.

cs.CV↗

arXiv2018

Femtosecond laser written diamond waveguides - a step towards integrated photonics in the far infrared

A first demonstration and complete characterization of mid-infrared waveguides in diamond are reported in detail. Waveguides were designed for 2.4 um and 8.6 um waveguiding, with their group velocity dispersion was analyzed using femtosecond pulses at 2.4 um wavelength propagated through the waveguide and the bulk substrate. The total dispersion was found to be dominated by the bulk material rather than the waveguide, and was on the range of 275 fs2/mm, demonstrating that femtosecond laser written modifications in diamond introduce negligible perturbations to the intrinsic material.

physics.optics↗

arXiv2018

The hierarchical and perturbative forms of stochastic Schrödinger equations and their applications to carrier dynamics in organic materials

A number of non-Markovian stochastic Schrödinger equations, ranging from the numerically exact hierarchical form towards a series of perturbative expressions sequentially presented in an ascending degrees of approximations are revisited in this short review, aiming at providing a systematic framework which is capable to connect different kinds of the wavefunction-based approaches for an open system coupled to the harmonic bath. One can optimistically expect the extensive future applications of those non-Markovian stochastic Schrödinger equations in large-scale realistic complex systems, benefiting from their favorable scaling with respect to the system size, the stochastic nature which is extremely suitable for parallel computing, and many other distinctive advantages. In addition, we have presented a few examples showing the excitation energy transfer in Fenna-Matthews-Olson complex, a quantitative measure of decoherence timescale of hot exciton, and the study of quantum interference effects upon the singlet fission processes in organic materials, since a deep understanding of both mechanisms is very important to explore the underlying microscopic processes and to provide novel design principles for highly efficient organic photovoltaics.

physics.chem-ph↗