Ising machines as hardware solvers of combinatorial optimization problems

N Mohseni, PL McMahon, T Byrnes - Nature Reviews Physics, 2022 - nature.com
Ising machines are hardware solvers that aim to find the absolute or approximate ground
states of the Ising model. The Ising model is of fundamental computational interest because …

Noisy intermediate-scale quantum algorithms

K Bharti, A Cervera-Lierta, TH Kyaw, T Haug… - Reviews of Modern …, 2022 - APS
A universal fault-tolerant quantum computer that can efficiently solve problems such as
integer factorization and unstructured database search requires millions of qubits with low …

Egoschema: A diagnostic benchmark for very long-form video language understanding

K Mangalam, R Akshulakov… - Advances in Neural …, 2024 - proceedings.neurips.cc
We introduce EgoSchema, a very long-form video question-answering dataset, and
benchmark to evaluate long video understanding capabilities of modern vision and …

Towards revealing the mystery behind chain of thought: a theoretical perspective

G Feng, B Zhang, Y Gu, H Ye, D He… - Advances in Neural …, 2024 - proceedings.neurips.cc
Recent studies have discovered that Chain-of-Thought prompting (CoT) can dramatically
improve the performance of Large Language Models (LLMs), particularly when dealing with …

[HTML][HTML] A review of non-probabilistic machine learning-based state of health estimation techniques for Lithium-ion battery

X Sui, S He, SB Vilsen, J Meng, R Teodorescu, DI Stroe - Applied Energy, 2021 - Elsevier
Lithium-ion batteries are used in a wide range of applications including energy storage
systems, electric transportations, and portable electronic devices. Accurately obtaining the …

Transformers learn shortcuts to automata

B Liu, JT Ash, S Goel, A Krishnamurthy… - arXiv preprint arXiv …, 2022 - arxiv.org
Algorithmic reasoning requires capabilities which are most naturally understood through
recurrent models of computation, like the Turing machine. However, Transformer models …

Computational advantage of quantum random sampling

D Hangleiter, J Eisert - Reviews of Modern Physics, 2023 - APS
Quantum random sampling is the leading proposal for demonstrating a computational
advantage of quantum computers over classical computers. Recently the first large-scale …

Model complexity of deep learning: A survey

X Hu, L Chu, J Pei, W Liu, J Bian - Knowledge and Information Systems, 2021 - Springer
Abstract Model complexity is a fundamental problem in deep learning. In this paper, we
conduct a systematic overview of the latest studies on model complexity in deep learning …

[HTML][HTML] Assembly theory explains and quantifies selection and evolution

A Sharma, D Czégel, M Lachmann, CP Kempes… - Nature, 2023 - nature.com
Scientists have grappled with reconciling biological evolution 1, 2 with the immutable laws of
the Universe defined by physics. These laws underpin life's origin, evolution and the …

A wavelength-scale black phosphorus spectrometer

S Yuan, D Naveh, K Watanabe, T Taniguchi, F Xia - Nature Photonics, 2021 - nature.com
On-chip spectrometers with compact footprints are being extensively investigated owing to
their promising future in critical applications such as sensing, surveillance and spectral …