The quantum confinement of Bloch waves is fundamentally different from the well-known quantum confinement of plane waves. Unlike that obtained in the latter are all stationary states only; in the former, there is always a new type of states -- the boundary dependent states. This distinction leads to interesting physics in low-dimensional systems.
Modern technology unintentionally provides resources that enable the trust of everyday interactions to be undermined. Some authentication schemes address this issue using devices that give unique outputs in response to a challenge. These signatures are generated by hard-to-predict physical responses derived from structural characteristics, which lend themselves to two different architectures, known as unique objects (UNOs) and physically unclonable functions (PUFs). The classical design of UNOs and PUFs limits their size and, in some cases, their security. Here we show that quantum confinement lends itself to the provision of unique identities at the nanoscale, by using fluctuations in tunnelling measurements through quantum wells in resonant tunnelling diodes (RTDs). This provides an uncomplicated measurement of identity without conventional resource limitations whilst providing robust security. The confined energy levels are highly sensitive to the specific nanostructure within each RTD, resulting in a distinct tunnelling spectrum for every device, as they contain a unique and unpredictable structure that is presently impossible to clone. This new class of authentication device operates with few resources in simple electronic structures above room temperature.
The closest pair problem is a fundamental problem of computational geometry: given a set of $n$ points in a $d$-dimensional space, find a pair with the smallest distance. A classical algorithm taught in introductory courses solves this problem in $O(nlog n)$ time in constant dimensions (i.e., when $d=O(1)$). This paper asks and answers the question of the problems quantum time complexity. Specifically, we give an $tilde{O}(n^{2/3})$ algorithm in constant dimensions, which is optimal up to a polylogarithmic factor by the lower bound on the quantum query complexity of element distinctness. The key to our algorithm is an efficient history-independent data structure that supports quantum interference. In $mathrm{polylog}(n)$ dimensions, no known quantum algorithms perform better than brute force search, with a quadratic speedup provided by Grovers algorithm. To give evidence that the quadratic speedup is nearly optimal, we initiate the study of quantum fine-grained complexity and introduce the Quantum Strong Exponential Time Hypothesis (QSETH), which is based on the assumption that Grovers algorithm is optimal for CNF-SAT when the clause width is large. We show that the na{i}ve Grover approach to closest pair in higher dimensions is optimal up to an $n^{o(1)}$ factor unless QSETH is false. We also study the bichromatic closest pair problem and the orthogonal vectors problem, with broadly similar results.
The topology of pure Bi is controversial because of its very small ($sim$10 meV) band gap. Here we perform high-resolution angle-resolved photoelectron spectroscopy measurements systematically on 14$-$202 bilayers Bi films. Using high-quality films, we succeed in observing quantized bulk bands with energy separations down to $sim$10 meV. Detailed analyses on the phase shift of the confined wave functions precisely determine the surface and bulk electronic structures, which unambiguously show nontrivial topology. The present results not only prove the fundamental property of Bi but also introduce a capability of the quantum-confinement approach.
I offer a case that quantum query complexity still has loads of enticing and fundamental open problems -- from relativized QMA versus QCMA and BQP versus IP, to time/space tradeoffs for collision and element distinctness, to polynomial degree versus quantum query complexity for partial functions, to the Unitary Synthesis Problem and more.
The detailed derivation of the quantum Landau-Lifshitz-Bloch (qLLB) equation for simple spin-flip scattering mechanisms based on spin-phonon and spin-electron interactions is presented and the approximations are discussed. The qLLB equation is written in the form, suitable for comparison with its classical counterpart. The temperature dependence of the macroscopic relaxation rates is discussed for both mechanisms. It is demonstrated that the magnetization dynamics is slower in the quantum case than in the classical one.