Search for: All records

A novel bi-infinite approach to compute the band structures of 2D photonic superlattices with 1D quasicrystal sequences is devised. Leveraging strategically the bi-infinite characteristic, the approach first transforms the infinite-dimensional eigenvalue problem into a finite-dimensional nonlinear eigenvalue problem (NEVP) on a single cell for efficient numerical solution. Challengingly, the NEVP is built upon the solutions to two systems of cyclic nonlinear matrix equations (NMEs) that have to be solved repeatedly during iteratively solving the NEVP. The solutions are efficiently calculated by a newly developed highly efficient coalescing technique followed by a structure-preserving doubling algorithm. It is showed that the cost of coalescing is proportional to the logarithm of N, the length of the truncated quasicrystal sequence, which is significant as the cost of coalescing becomes more noticeable as N gets bigger for highly accurate simulations. Finally, through mathematical analysis, inclusion intervals for eigenvalue of interest are estimated so as to significantly narrow down the scope of search, and that significantly contributes to the overall efficiency of the approach, as the NEVP is nonlinear in nature and has to be solved iteratively. 

The maximum entropy principle is foundational for statistical analyses of complex dynamics. This principle has been challenged by the findings of a previous work [], where it was argued that a quantum system driven in time by a certain aperiodic sequence without any explicit symmetries, dubbed the Thue-Morse drive, gives rise to emergent nonergodic steady states which are underpinned by effective conserved quantities. Here, we resolve this apparent tension. We rigorously prove that the Thue-Morse drive achieves a very strong notion of quantum ergodicity in the long-time limit: The time evolution of any initial state uniformly visits every corner of its Hilbert space. On the other hand, we find the dynamics also approximates a Floquet drive for arbitrarily long, albeit finite periods of time with no characteristic timescale, resulting in a scale-free ergodic dynamics we call critically slow complete Hilbert-space ergodicity. Furthermore, numerical studies reveal that critically slow complete Hilbert-space ergodicity is not specific to the Thue-Morse drive and is, in fact, exhibited by many other aperiodic drives derived from morphic sequences, i.e., words derived from repeatedly applying substitution rules on basic characters. Our Letter presents a new class of dynamics in time-dependent quantum systems where full ergodicity is eventually attained but only after astronomically long times. 

Despite its long history, a canonical formulation of quantum ergodicity that applies to general classes of quantum dynamics, including driven systems, has not been fully established. Here we introduce and study a notion of quantum ergodicity for closed systems with time-dependent Hamiltonians, defined as statistical randomness exhibited in their longtime dynamics. Concretely, we consider the temporal ensemble of quantum states (time-evolution operators) generated by the evolution, and investigate the conditions necessary for them to be statistically indistinguishable from uniformly random states (operators) in the Hilbert space (space of unitaries). We find that the number of driving frequencies underlying the Hamiltonian needs to be sufficiently large for this to occur. Conversely, we show that statistical —indistinguishability up to some large but finite moment—can already be achieved by a quantum system driven with a single frequency, i.e., a Floquet system, as long as the driving period is sufficiently long. Our work relates the complexity of a time-dependent Hamiltonian and that of the resulting quantum dynamics, and offers a fresh perspective to the established topics of quantum ergodicity and chaos from the lens of quantum information. Published by the American Physical Society2024 

The increasing popularity of deep learning models has created new opportunities for developing AI-based recommender systems. Designing recommender systems using deep neural networks requires careful architecture design, and further optimization demands extensive co-design efforts on jointly optimizing model architecture and hardware. Design automation, such as Automated Machine Learning (AutoML), is necessary to fully exploit the potential of recommender model design, including model choices and model-hardware co-design strategies. We introduce a novel paradigm that utilizes weight sharing to explore abundant solution spaces. Our paradigm creates a large supernet to search for optimal architectures and co-design strategies to address the challenges of data multi-modality and heterogeneity in the recommendation domain. From a model perspective, the supernet includes a variety of operators, dense connectivity, and dimension search options. From a co-design perspective, it encompasses versatile Processing-In-Memory (PIM) configurations to produce hardware-efficient models. Our solution space’s scale, heterogeneity, and complexity pose several challenges, which we address by proposing various techniques for training and evaluating the supernet. Our crafted models show promising results on three Click-Through Rates (CTR) prediction benchmarks, outperforming both manually designed and AutoML-crafted models with state-of-the-art performance when focusing solely on architecture search. From a co-design perspective, we achieve 2 × FLOPs efficiency, 1.8 × energy efficiency, and 1.5 × performance improvements in recommender models.