Search

We revisit computationally relaxed locally decodable codes (crLDCs) (Blocki et al., Trans. Inf. Theory '21) and give two new constructions. Our first construction is a Hamming crLDC that is conceptually simpler than prior constructions, leveraging digital signature schemes and an appropriately chosen Hamming code. Our second construction is an extension of our Hamming crLDC to handle insertion-deletion (InsDel) errors, yielding an InsDel crLDC. This extension crucially relies on the noisy binary search techniques of Block et al. (FSTTCS '20) to handle InsDel errors. Both crLDC constructions have binary codeword alphabets, are resilient to a constant fraction of Hamming and InsDel errors, respectively, and under suitable parameter choices have poly-logarithmic locality and encoding length linear in the message length and polynomial in the security parameter. These parameters compare favorably to prior constructions in the poly-logarithmic locality regime.

Carrier relaxation measurements in moir\'e materials offer a unique probe of the microscopic interactions, in particular the ones that are not easily measured by transport. Umklapp scattering between phonons is a ubiquitous momentum-nonconserving process that governs the thermal conductivity of semiconductors and insulators. In contrast, Umklapp scattering between electrons and phonons has not been demonstrated experimentally. Here, we study the cooling of hot electrons in moir\'e graphene using time- and frequency-resolved photovoltage measurements as a direct probe of its complex energy pathways including electron-phonon coupling. We report on a dramatic speedup in hot carrier cooling of twisted bilayer graphene near the magic angle: the cooling time is a few picoseconds from room temperature down to 5 K, whereas in pristine graphene coupling to acoustic phonons takes nanoseconds. Our analysis indicates that this ultrafast cooling is a combined effect of the formation of a superlattice with low-energy moir\'e phonons, spatially compressed electronic Wannier orbitals, and a reduced superlattice Brillouin zone, enabling Umklapp scattering that overcomes electron-phonon momentum mismatch. These results demonstrate a way to engineer electron-phonon coupling in twistronic systems, an approach that could contribute to the fundamental understanding of their transport properties and enable applications in thermal management and ultrafast photodetection., Comment: 19 pages, 4 figures, 10 supporting figures

Diffusion is one of the most ubiquitous transport phenomena in nature. Experimentally, it can be tracked by following point spreading in space and time. Here, we introduce a spatiotemporal pump-probe microscopy technique that exploits the residual spatial temperature profile obtained through the transient reflectivity when probe pulses arrive before pump pulses. This corresponds to an effective pump-probe time delay of 13 ns, determined by the repetition rate of our laser system (76 MHz). This pre-time-zero technique enables probing the diffusion of long-lived excitations created by previous pump pulses with nanometer accuracy, and is particularly powerful for following in-plane heat diffusion in thin films. In contrast to existing techniques for quantifying thermal transport it does not require any material input parameters or strong heating. We demonstrate the direct determination of the thermal diffusivities of the layered materials MoSe$_2$ (0.18 cm$^2$/s), WSe$_2$ (0.20 cm$^2$/s), MoS$_2$ (0.35 cm$^2$/s), and WS$_2$ (0.59 cm$^2$/s). This technique paves the way for observing novel nanoscale thermal transport phenomena and tracking diffusion of a broad range of species.

Achieving efficient, high-power harmonic generation in the terahertz spectral domain has technological applications, for example in sixth generation (6G) communication networks. Massless Dirac fermions possess extremely large terahertz nonlinear susceptibilities and harmonic conversion efficiencies. However, the observed maximum generated harmonic power is limited, because of saturation effects at increasing incident powers, as shown recently for graphene. Here, we demonstrate room-temperature terahertz harmonic generation in a Bi$_2$Se$_3$ topological insulator and topological-insulator-grating metamaterial structures with surface-selective terahertz field enhancement. We obtain a third-harmonic power approaching the milliwatt range for an incident power of 75 mW - an improvement by two orders of magnitude compared to a benchmarked graphene sample. We establish a framework in which this exceptional performance is the result of thermodynamic harmonic generation by the massless topological surface states, benefiting from ultrafast dissipation of electronic heat via surface-bulk Coulomb interactions. These results are an important step towards on-chip terahertz (opto)electronic applications.

We construct locally decodable codes (LDCs) to correct insertion-deletion errors in the setting where the sender and receiver share a secret key or where the channel is resource-bounded. Our constructions rely on a so-called "Hamming-to-InsDel" compiler (Ostrovsky and Paskin-Cherniavsky, ITS '15 & Block et al., FSTTCS '20), which compiles any locally decodable Hamming code into a locally decodable code resilient to insertion-deletion (InsDel) errors. While the compilers were designed for the classical coding setting, we show that the compilers still work in a secret key or resource-bounded setting. Applying our results to the private key Hamming LDC of Ostrovsky, Pandey, and Sahai (ICALP '07), we obtain a private key InsDel LDC with constant rate and polylogarithmic locality. Applying our results to the construction of Blocki, Kulkarni, and Zhou (ITC '20), we obtain similar results for resource-bounded channels; i.e., a channel where computation is constrained by resources such as space or time.

Many promising optoelectronic devices, such as broadband photodetectors, nonlinear frequency converters, and building blocks for data communication systems, exploit photoexcited charge carriers in graphene. For these systems, it is essential to understand, and eventually control, the cooling dynamics of the photoinduced hot-carrier distribution. There is, however, still an active debate on the different mechanisms that contribute to hot-carrier cooling. In particular, the intrinsic cooling mechanism that ultimately limits the cooling dynamics remains an open question. Here, we address this question by studying two technologically relevant systems, consisting of high-quality graphene with a mobility >10,000 cm$^2$V$^{-1}$s$^{-1}$ and environments that do not efficiently take up electronic heat from graphene: WSe$_2$-encapsulated graphene and suspended graphene. We study the cooling dynamics of these two high-quality graphene systems using ultrafast pump-probe spectroscopy at room temperature. Cooling via disorder-assisted acoustic phonon scattering and out-of-plane heat transfer to the environment is relatively inefficient in these systems, predicting a cooling time of tens of picoseconds. However, we observe much faster cooling, on a timescale of a few picoseconds. We attribute this to an intrinsic cooling mechanism, where carriers in the hot-carrier distribution with enough kinetic energy emit optical phonons. During phonon emission, the electronic system continuously re-thermalizes, re-creating carriers with enough energy to emit optical phonons. We develop an analytical model that explains the observed dynamics, where cooling is eventually limited by optical-to-acoustic phonon coupling. These fundamental insights into the intrinsic cooling mechanism of hot carriers in graphene will play a key role in guiding the development of graphene-based optoelectronic devices.

Recent efforts in coding theory have focused on building codes for insertions and deletions, called insdel codes, with optimal trade-offs between their redundancy and their error-correction capabilities, as well as efficient encoding and decoding algorithms. In many applications, polynomial running time may still be prohibitively expensive, which has motivated the study of codes with super-efficient decoding algorithms. These have led to the well-studied notions of Locally Decodable Codes (LDCs) and Locally Correctable Codes (LCCs). Inspired by these notions, Ostrovsky and Paskin-Cherniavsky (Information Theoretic Security, 2015) generalized Hamming LDCs to insertions and deletions. To the best of our knowledge, these are the only known results that study the analogues of Hamming LDCs in channels performing insertions and deletions. Here we continue the study of insdel codes that admit local algorithms. Specifically, we reprove the results of Ostrovsky and Paskin-Cherniavsky for insdel LDCs using a different set of techniques. We also observe that the techniques extend to constructions of LCCs. Specifically, we obtain insdel LDCs and LCCs from their Hamming LDCs and LCCs analogues, respectively. The rate and error-correction capability blow up only by a constant factor, while the query complexity blows up by a poly log factor in the block length. Since insdel locally decodable/correctble codes are scarcely studied in the literature, we believe our results and techniques may lead to further research. In particular, we conjecture that constant-query insdel LDCs/LCCs do not exist.

Conducting materials typically exhibit either diffusive or ballistic charge transport. However, when electron-electron interactions dominate, a hydrodynamic regime with viscous charge flow emerges (1-13). More stringent conditions eventually yield a quantum-critical Dirac-fluid regime, where electronic heat can flow more efficiently than charge (14-22). Here we observe heat transport in graphene in the diffusive and hydrodynamic regimes, and report a controllable transition to the Dirac-fluid regime at room temperature, using carrier temperature and carrier density as control knobs. We introduce the technique of spatiotemporal thermoelectric microscopy with femtosecond temporal and nanometre spatial resolution, which allows for tracking electronic heat spreading. In the diffusive regime, we find a thermal diffusivity of $\sim$2,000 cm$^2$/s, consistent with charge transport. Remarkably, during the hydrodynamic time window before momentum relaxation, we observe heat spreading corresponding to a giant diffusivity up to 70,000 cm$^2$/Vs, indicative of a Dirac fluid. These results are promising for applications such as nanoscale thermal management.

The ultrafast response of metals to light is governed by intriguing non-equilibrium dynamics involving the interplay of excited electrons and phonons. The coupling between them gives rise to nonlinear diffusion behavior on ultrashort timescales. Here, we use scanning ultrafast thermo-modulation microscopy to image the spatio-temporal hot-electron diffusion in a thin gold film. By tracking local transient reflectivity with 20 nm and 0.25 ps resolution, we reveal two distinct diffusion regimes, consisting of an initial rapid diffusion during the first few picoseconds after optical excitation, followed by about 100-fold slower diffusion at longer times. We simulate the thermo-optical response of the gold film with a comprehensive three-dimensional model, and identify the two regimes as hot-electron and phonon-limited thermal diffusion, respectively., Comment: 20 pages, 8 figures

In spring 2015, the Leibniz Supercomputing Centre (Leibniz-Rechenzentrum, LRZ), installed their new Peta-Scale System SuperMUC Phase2. Selected users were invited for a 28 day extreme scale-out block operation during which they were allowed to use the full system for their applications. The following projects participated in the extreme scale-out workshop: BQCD (Quantum Physics), SeisSol (Geophysics, Seismics), GPI-2/GASPI (Toolkit for HPC), Seven-League Hydro (Astrophysics), ILBDC (Lattice Boltzmann CFD), Iphigenie (Molecular Dynamic), FLASH (Astrophysics), GADGET (Cosmological Dynamics), PSC (Plasma Physics), waLBerla (Lattice Boltzmann CFD), Musubi (Lattice Boltzmann CFD), Vertex3D (Stellar Astrophysics), CIAO (Combustion CFD), and LS1-Mardyn (Material Science). The projects were allowed to use the machine exclusively during the 28 day period, which corresponds to a total of 63.4 million core-hours, of which 43.8 million core-hours were used by the applications, resulting in a utilization of 69%. The top 3 users were using 15.2, 6.4, and 4.7 million core-hours, respectively., Comment: 10 pages, 5 figures, presented at ParCo2015 - Advances in Parallel Computing, held in Edinburgh, September 2015. The final publication is available at IOS Press through http://dx.doi.org/10.3233/978-1-61499-621-7-827