• Most of today's high-speed switches and routers adopt an input-queued crossbar switch architecture. Such a switch needs to compute a matching (crossbar schedule) between the input ports and output ports during each switching cycle (time slot). A key research challenge in designing large (in number of input/output ports $N$) input-queued crossbar switches is to develop crossbar scheduling algorithms that can compute "high quality" matchings -- i.e., those that result in high switch throughput (ideally $100\%$) and low queueing delays for packets -- at line rates. SERENA is one such algorithm: it outputs excellent matching decisions that result in $100\%$ switch throughput and reasonably good queueing delays. However, since SERENA is a centralized algorithm with $O(N)$ computational complexity, it cannot support switches that both are large and have a very high line rate per port. In this work, we propose SERENADE (SERENA, the Distributed Edition), a parallel iterative algorithm that emulates SERENA in only $O(\log N)$ iterations between input ports and output ports, and hence has a time complexity of only $O(\log N)$ per port. We prove that SERENADE can exactly emulate SERENA. We also propose an early-stop version of SERENADE, called O-SERENADE, to only approximately emulate SERENA. Through extensive simulations, we show that O-SERENADE can achieve 100\% throughput and that it has similar as or slightly better delay performance than SERENA under various load conditions and traffic patterns.
  • By using K-theory, we construct a map from the tangent space to the Hilbert scheme at a point Y to the local cohomology group. And we use this map to answer affirmatively(after slight modification) a question by Mark Green and Phillip Griffiths in [8] on constructing a map from the tangent space to the Hilbert scheme to the tangent space to the cycle group.
  • We demonstrate the role of measurement back-action of a coherent spin environment on the dynamics of a spin (qubit) coupled to it, by inducing non-classical (Quantum Random Walk like) statistics on its measurement trajectory. We show how the long-life time of the spin-bath allows it to correlate measurements of the qubit over many repetitions. We have used Nitrogen Vacancy centers in diamond as a model system, and the projective single-shot readout of the electron spin at low temperatures to simulate these effects. We show that the proposed theoretical model, explains the experimentally observed statistics and their application for quantum state engineering of spin ensembles towards desired states.
  • For $Y \subset X$ a locally complete intersection of codimension p, Spencer Bloch [2] constructed the semi-regularity map $\pi: H^{1}(\mathcal{N}_{Y/X}) \to H^{p+1}(\Omega_{X/k}^{p-1})$. As an analogue, we construct a map $\tilde{\pi}: H^{1}(\mathcal{N}_{Y/X}) \to H^{p+1}(\Omega_{X/\mathbb{Q}}^{p-1})$, without assuming local complete intersections. While the semi-regularity map $\pi$ is expected to be injective, we show $\tilde{\pi}$ is a zero map. We use this zero map to interpret how to eliminate obstructions to deforming cycles, an idea by Mark Green and Phillip Griffiths in [9].
  • By using higher K-theory, we reinterpret and generalize an idea on eliminating obstructions to deforming cycles, which is known to Mark Green, Phillip Griffiths and TingFai Ng(for the divisor case). As an application, we show how to eliminate obstructions to deforming curves on a 3-fold. This answers affirmatively an open question by TingFai Ng.
  • Based on Balmer's tensor triangular Chow group [2], we propose (Milnor)K-theoretic Chow groups of derived categories of schemes. These Milnor K-theoretic Chow groups recover the classical ones [6] for smooth projective varieties and can detect nilpotent, while the classical ones can't do. As an application, we extend Soul\'e's variant of Bloch-Quilled identification from smooth projective varieties to their trivial infinitesimal thickenings. This answers affirmatively a question by Green-Griffiths for trivial deformations, see Question 1.1 below.
  • By using higher K-theory, we study deformation theory of K-theoretic cycles. As an application, we answer two questions posed by Mark Green and Philip Griffiths: (1). How to define tangent spaces to cycle class groups in general? (2). Obstruction issues. The highlight is the appearance of negative K-groups which detects the obstructions to deforming cycles.
  • In this paper, a scheme for the generation of long-living entanglement between two distant {\Lambda}-type three-level atoms separately trapped in two dissipative cavities is proposed. In this scheme, two dissipative cavities are coupled to their own non-Markovian environments and two three-level atoms are driven by the classical fields. The entangled state between the two atoms is produced by performing Bell state measurement (BSM) on photons leaving the dissipative cavities. Using the time-dependent Sch\"ordinger equation, we obtain the analytical results for the evolution of the entanglement. It is revealed that, by manipulating the detunings of classical field, the long-living stationary entanglement between two atoms can be generated in the presence of dissipation
  • Adapted from biological sequence alignment, trace alignment is a process mining technique used to visualize and analyze workflow data. Any analysis done with this method, however, is affected by the alignment quality. The best existing trace alignment techniques use progressive guide-trees to heuristically approximate the optimal alignment in O(N2L2) time. These algorithms are heavily dependent on the selected guide-tree metric, often return sum-of-pairs-score-reducing errors that interfere with interpretation, and are computationally intensive for large datasets. To alleviate these issues, we propose process-oriented iterative multiple alignment (PIMA), which contains specialized optimizations to better handle workflow data. We demonstrate that PIMA is a flexible framework capable of achieving better sum-of-pairs score than existing trace alignment algorithms in only O(NL2) time. We applied PIMA to analyzing medical workflow data, showing how iterative alignment can better represent the data and facilitate the extraction of insights from data visualization.
  • Trace alignment algorithms have been used in process mining for discovering the consensus treatment procedures and process deviations. Different alignment algorithms, however, may produce very different results. No widely-adopted method exists for evaluating the results of trace alignment. Existing reference-free evaluation methods cannot adequately and comprehensively assess the alignment quality. We analyzed and compared the existing evaluation methods, identifying their limitations, and introduced improvements in two reference-free evaluation methods. Our approach assesses the alignment result globally instead of locally, and therefore helps the algorithm to optimize overall alignment quality. We also introduced a novel metric to measure the alignment complexity, which can be used as a constraint on alignment algorithm optimization. We tested our evaluation methods on a trauma resuscitation dataset and provided the medical explanation of the activities and patterns identified as deviations using our proposed evaluation methods.
  • Nitrogen vacancy (NV) centres in diamond are attractive as quantum sensors owing to their superb coherence under ambient conditions. However, the NV centre spin resonances are relatively insensitive to some important parameters such as temperature. Here we design and experimentally demonstrate a hybrid nano-thermometer composed of NV centres and a magnetic nanoparticle (MNP), in which the temperature sensitivity is enhanced by the critical magnetization of the MNP near the ferromagnetic-paramagnetic transition temperature. The temperature susceptibility of the NV center spin resonance reached 14 MHz/K, enhanced from the value without the MNP by two orders of magnitude. The sensitivity of a hybrid nano-thermometer composed of a Cu_{1-x}Ni_{x} MNP and a nanodiamond was measured to be 11 mK/Hz^{1/2} under ambient conditions. With such high-sensitivity, we monitored nanometer-scale temperature variation of 0.3 degree with a time resolution of 60 msec. This hybrid nano-thermometer provides a novel approach to studying a broad range of thermal processes at nanoscales such as nano-plasmonics, sub-cellular heat-stimulated processes, thermodynamics of nanostructures, and thermal remanent magnetization of nanoparticles.
  • The investigation of single atoms in solids, with both optical and nuclear spin access is of particularly interest with applications ranging from nanoscale sensing to quantum computation. Here, we study the optical and spin properties of single praseodymium ions in an yttrium aluminum garnet (YAG) crystal at cryogenic temperature. The single nuclear spin of single praseodymium ions is detected through a background-free optical upconverting readout technique. Single ions show stable photoluminescence (PLE) with spectrally resolved hyperfine splitting of the praseodymium ground state. Based on this measurement, optical Rabi and optically detected magnetic resonance (ODMR) measurements are performed to study the spin coherence properties. Our results reveal that the spin coherence time of single praseodymium nuclear spins is limited by the strong spin-phonon coupling at experimental temperature.
  • A phenomenological thermodynamic potential was constructed based on the symmetry analysis and property characterization of bulk DyCo2. An eight-order polynomial of Landau expansion was employed to describe the thermodynamic behavior of DyCo2. Several properties were reproduced including ferromagnetic transition temperature, magnetization curve, temperature dependence of magnetization. The transition behavior was analyzed via the thermodynamic potential. The Landau phenomenological thermodynamic model predicts the correct metamagnetic transition near the Curie temperature.
  • Jan. 5, 2017 math.AG
    By using the infinitesimal methods due to Bloch, Green and Griffiths, we construct an infinitesimal form of the regulator map and verify that its kernel is $\Omega^{1}_{\mathbb{C}/\mathbb{Q}}$, which suggests Question 1.1 seems reasonable at the infinitesimal level.
  • Exploiting the valley degree of freedom to store and manipulate information provides a novel paradigm for future electronics. A monolayer transition metal dichalcogenide (TMDC) with broken inversion symmetry possesses two degenerate yet inequivalent valleys, offering unique opportunities for valley control through helicity of light. Lifting the valley degeneracy by Zeeman splitting has been demonstrated recently, which may enable valley control by a magnetic field. However, the realized valley splitting is modest, (~ 0.2 meV/T). Here we show greatly enhanced valley spitting in monolayer WSe2, utilizing the interfacial magnetic exchange field (MEF) from a ferromagnetic EuS substrate. A valley splitting of 2.5 meV is demonstrated at 1 T by magneto-reflectance measurements. Moreover, the splitting follows the magnetization of EuS, a hallmark of the MEF. Utilizing MEF of a magnetic insulator can induce magnetic order, and valley and spin polarization in TMDCs, which may enable valleytronic and quantum computing applications.
  • We have carried out the growth of h-RFeO3 (001) (R=Lu, Yb) thin films on Fe3O4 (111)/Al2O3 (001) substrates, and studied the effect of the h-RFeO3 (001)/Fe3O4 (111) interfaces on the epitaxy and magnetism. The observed epitaxial relations between h-RFeO3 and Fe3O4 indicates an unusual matching of Fe sub-lattices rather than a matching of O sub-lattices. The out-of-plane direction was found to be the easy magnetic axis for h-YbFeO3 (001) but the hard axis for Fe3O4 (111) in the h-YbFeO3 (001)/Fe3O4 (111)/Al2O3 (001) films, suggesting a perpendicular magnetic alignment at the h-YbFeO3 (001)/Fe3O4 (111) interface. These results indicate that Fe3O4 (111)/Al2O3 (001) could be a promising substrate for epitaxial growth of h-RFeO3 films of well-defined interface and for exploiting their spintronic properties.
  • Newly discovered van der Waals materials like MoS$_2$, WSe$_2$, hexagonal boron nitride (h-BN), and recently $\mathrm{C}_2\mathrm{N}$ have sparked intensive research to unveil the quantum behavior associated with their 2D structure. Of great interest are 2D materials that host single quantum emitters. h-BN, with a band gap of 5.95 eV, has been shown to host single quantum emitters which are stable at room temperature in the UV and visible spectral range. In this paper we investigate correlations between h-BN structural features and emitter location from bulk down to the monolayer at room temperature. We demonstrate that chemical etching and ion irradiation can generate emitters in h-BN. We analyze the emitters' spectral features and show that they are dominated by the interaction of their electronic transition with a single Raman active mode of h-BN. Photodynamics analysis reveals diverse rates between the electronic states of the emitter. The emitters show excellent photo stability even under ambient conditions and in monolayers. Comparing the excitation polarization between different emitters unveils a connection between defect orientation and the h-BN hexagonal structure. The sharp spectral features, color diversity, room-temperature stability, long-lived metastable states, ease of fabrication, proximity of the emitters to the environment, outstanding chemical stability, and biocompatibility of h-BN provide a completely new class of systems that can be used for sensing and quantum photonics applications.
  • BY using Green-Griffiths' results on tangent spaces to algebraic cycles [4], we study the tangent space to $CH^{2}(X,1)$, where $X$ is a nonsingular projective curve over a field $k$ of characteristic $0$.
  • Generating robust entanglement among solid-state spins is key for applications in quantum information processing and precision sensing. We show here a dissipative approach to generate such entanglement among the hyperfine coupled electron nuclear spins using the rapid optical decay of electronic excited states. The combined dark state interference effects of the optical and microwave driving fields in the presence of spontaneous emission from the short-lived excited state leads to a dissipative formation of an entangled steady state. We show that the dissipative entanglement is generated for any initial state conditions of the spins and is resilient to external field fluctuations. We analyze the scheme both for continuous and pulsed driving fields in the presence of realistic noise sources.
  • We have studied the growth of Fe3O4 (111) epitaxial films on Al2O3 (001) substrates using a pulsed laser deposition / thermal reduction cycle using an {\alpha}-Fe2O3 target. While direct deposition onto the Al2O3 (001) substrates results in an {\alpha}-Fe2O3 epilayer, deposition on the Fe3O4 (111) surface results in a {\gamma}-Fe2O3 epilayer. The kinetics of the transitions between Fe2O3 and Fe3O4 were studied by measuring the time constants of the transitions. The transition from {\alpha}-Fe2O3 to Fe3O4 via thermal reduction turns out to be very slow, due to the high activation energy. Despite the significant grain boundaries due to the mismatch between the unit cells of the film and the substrate, the Fe3O4 (111) films grown from deposition/thermal reduction show high crystallinity.
  • Hybrid quantum systems (HQSs) have attracted several research interests in the last years. In this Letter, we report on the design, fabrication, and characterization of a novel diamond architecture for HQSs that consists of a high quality thin circular diamond membrane with embedded near-surface nitrogen-vacancy centers (NVCs). To demonstrate this architecture, we employed the NVCs by means of their optical and spin interfaces as nanosensors of the motion of the membrane under static pressure and in-resonance vibration, as well as the residual stress of the membrane. Driving the membrane at its fundamental resonance mode, we observed coupling of this vibrational mode to the spin of the NVCs by Hahn echo signal. Our realization of this architecture will enable futuristic HQS-based applications in diamond piezometry and vibrometry, as well as spin-mechanical and mechanically mediated spin-spin coupling in quantum information science.
  • Based on Balmer's tensor triangular Chow group, we propose K-theoretic Chow groups of derived categories of noetherian schemes and their Milnor variants for regular schemes and their thickenings. We discuss functoriality and show that our Chow groups agree with the classical ones for regular schemes. Moreover, we also define tangent spaces to our Chow groups as usually and identify them with cohomology groups of differentials. As an application, we extend Bloch-Quillen identification and soule's variant from regular schemes to their thickenings. This gives a positive answer to a question by Green-Griffiths.
  • Building a quantum repeater network for long distance quantum communication requires photons and quantum registers that comprise qubits for interaction with light, good memory capabilities and processing qubits for storage and manipulation of photons. Here we demonstrate a key step, the coherent transfer of a photon in a single solid-state nuclear spin qubit with an average fidelity of 98% and storage over 10 seconds. The storage process is achieved by coherently transferring a photon to an entangled electron-nuclear spin state of a nitrogen vacancy centre in diamond, confirmed by heralding through high fidelity single-shot readout of the electronic spin states. Stored photon states are robust against repetitive optical writing operations, required for repeater nodes. The photon-electron spin interface and the nuclear spin memory demonstrated here constitutes a major step towards practical quantum networks, and surprisingly also paves the way towards a novel entangled photon source for photonic quantum computing.
  • Lasers have revolutionized optical science and technology, but their microwave counterpart, maser, has not realized its great potential due to its demanding work conditions (high-vacuum for gas maser and liquid-helium temperature for solid-state maser). Room-temperature solid-state maser is highly desirable, but under such conditions the lifetimes of emitters (usually electron spins) are usually too short (~ns) for population inversion. The only room-temperature solid-state maser is based on a pentacene-doped p-terphenyl crystal, which has long spin lifetime (~0.1 ms). This maser, however, operates only in the pulse mode and the material is unstable. Here we propose room-temperature maser based on nitrogen-vacancy (NV) centres in diamond, which feature long spin lifetimes at room temperature (~10 ms), high optical pump efficiency, and material stability. We demonstrate that under readily accessible conditions, room-temperature diamond maser is feasible. Room-temperature diamond maser may facilitate a broad range of microwave technologies.
  • All-optical addressing and control of single solid-state based qubits allows for scalable architectures of quantum devices such as quantum networks and quantum simulators. So far, all-optical addressing of qubits was demonstrated only for color centers in diamond and quantum dots. Here, we demonstrate generation of coherent dark state of a single rare earth ion in a solid, namely a cerium ion in yttrium aluminum garnet (YAG). The dark state was formed under the condition of coherent population trapping. Furthermore, high-resolution spectroscopic studies of native and implanted single Ce ions have been performed. They revealed narrow and spectrally stable optical transitions between the spin sublevels of the ground and excited optical states, indicating the feasibility of interfacing single photons with a single electron spin of a cerium ion.