@inproceedings{18973,
  abstract     = {Understanding the reasons behind the exceptional success of transformers requires a better analysis of why attention layers are suitable for NLP tasks. In particular, such tasks require predictive models to capture contextual meaning which often depends on one or few words, even if the sentence is long. Our work studies this key property, dubbed word sensitivity (WS), in the prototypical setting of random features. We show that attention layers enjoy high WS, namely, there exists a vector in the space of embeddings that largely perturbs the random attention features map. The argument critically exploits the role of the softmax in the attention layer, highlighting its benefit compared to other activations (e.g., ReLU). In contrast, the WS of standard random features is of order 1/n−−√, n being the number of words in the textual sample, and thus it decays with the length of the context. We then translate these results on the word sensitivity into generalization bounds: due to their low WS, random features provably cannot learn to distinguish between two sentences that differ only in a single word; in contrast, due to their high WS, random attention features have higher generalization capabilities. We validate our theoretical results with experimental evidence over the BERT-Base word embeddings of the imdb review dataset.},
  author       = {Bombari, Simone and Mondelli, Marco},
  booktitle    = {41st International Conference on Machine Learning},
  issn         = {2640-3498},
  location     = {Vienna, Austria},
  pages        = {4300--4328},
  publisher    = {ML Research Press},
  title        = {{Towards understanding the word sensitivity of attention layers: A study via random features}},
  volume       = {235},
  year         = {2024},
}

@inproceedings{18972,
  abstract     = {Deep learning models are known to overfit and memorize spurious features in the training dataset. While numerous empirical studies have aimed at understanding this phenomenon, a rigorous theoretical framework to quantify it is still missing. In this paper, we consider spurious features that are uncorrelated with the learning task, and we provide a precise characterization of how they are memorized via two separate terms: (i) the stability of the model with respect to individual training samples, and (ii) the feature alignment between the spurious pattern and the full sample. While the first term is well established in learning theory and it is connected to the generalization error in classical work, the second one is, to the best of our knowledge, novel. Our key technical result gives a precise characterization of the feature alignment for the two prototypical settings of random features (RF) and neural tangent kernel (NTK) regression. We prove that the memorization of spurious features weakens as the generalization capability increases and, through the analysis of the feature alignment, we unveil the role of the model and of its activation function. Numerical experiments show the predictive power of our theory on standard datasets (MNIST, CIFAR-10).},
  author       = {Bombari, Simone and Mondelli, Marco},
  booktitle    = {41st International Conference on Machine Learning},
  issn         = {2640-3498},
  location     = {Vienna, Austria},
  pages        = {4267--4299},
  publisher    = {ML Research Press},
  title        = {{How spurious features are memorized: Precise analysis for random and NTK features}},
  volume       = {235},
  year         = {2024},
}

@article{17330,
  abstract     = {In this work we consider the list-decodability and list-recoverability of arbitrary q -ary codes, for all integer values of q ⩾ 2. A code is called ( p , L ) q -list-decodable if every radius pn Hamming ball contains less than L codewords; ( p , ℓ, L ) q -recoverability is a generalization where we place radius pn Hamming balls on every point of a combinatorial rectangle with side length ℓ and again stipulate that there be less than L codewords. Our main contribution is to precisely calculate the maximum value of p for which there exist infinite families of positive rate ( p , ℓ, L ) q -list-recoverable codes, the quantity we call the zero-rate threshold . Denoting this value by p *, we in fact show that codes correcting a p * + ε fraction of errors must have size O ε (1), i.e., independent of n . Such a result is typically referred to as a “Plotkin bound.” To complement this, a standard random code with expurgation construction shows that there exist positive rate codes correcting a p * − ε fraction of errors. We also follow a classical proof template (typically attributed to Elias and Bassalygo) to derive from the zero-rate threshold other tradeoffs between rate and decoding radius for list-decoding and list-recovery. Technically, proving the Plotkin bound boils down to demon-strating the Schur convexity of a certain function defined on the q -simplex as well as the convexity of a univariate function derived from it. We remark that an earlier argument claimed similar results for q -ary list-decoding; however, we point out that this earlier proof is flawed.},
  author       = {Resch, Nicolas and Yuan, Chen and Zhang, Yihan},
  issn         = {1557-9654},
  journal      = {IEEE Transactions on Information Theory},
  number       = {9},
  pages        = {6211--6238},
  publisher    = {IEEE},
  title        = {{Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery}},
  doi          = {10.1109/TIT.2024.3430842},
  volume       = {70},
  year         = {2024},
}

@article{18652,
  abstract     = {Over the last 70 years, information theory and coding has enabled communication technologies that have had an astounding impact on our lives. This is possible due to the match between encoding/decoding strategies and corresponding channel models. Traditional studies of channels have taken one of two extremes: Shannon-theoretic models are inherently average-case in which channel noise is governed by a memoryless stochastic process, whereas coding-theoretic (referred to as “Hamming”) models take a worst-case, adversarial, view of the noise. However, for several existing and emerging communication systems the Shannon/average-case view may be too optimistic, whereas the Hamming/worstcase view may be too pessimistic. This monograph takes up the challenge of studying adversarial channel models that lie between the Shannon and Hamming extremes.},
  author       = {Dey, Bikash Kumar and Jaggi, Sidharth and Langberg, Michael and Sarwate, Anand D. and Zhang, Yihan},
  issn         = {1567-2328},
  journal      = {Foundations and Trends in Communications and Information Theory},
  number       = {3-4},
  pages        = {300--588},
  publisher    = {Now Publishers},
  title        = {{Codes for adversaries: Between worst-case and average-case jamming}},
  doi          = {10.1561/0100000112},
  volume       = {21},
  year         = {2024},
}

@article{18488,
  abstract     = {The advancement of quantum simulators motivates the development of a theoretical framework to assist with efficient state preparation in quantum many-body systems. Generally, preparing a target entangled state via unitary evolution with time-dependent couplings is a challenging task and very little is known about the existence of solutions and their properties. In this work we develop a constructive approach for preparing matrix product states (MPS) via continuous unitary evolution. We provide an explicit construction of the operator that exactly implements the evolution of a given MPS along a specified direction in its tangent space. This operator can be written as a sum of local terms of finite range, yet it is in general non-Hermitian. Relying on the explicit construction of the non-Hermitian generator of the dynamics, we demonstrate the existence of a Hermitian sequence of operators that implements the desired MPS evolution with an error that decreases exponentially with the operator range. The construction is benchmarked on an explicit periodic trajectory in a translationally invariant MPS manifold. We demonstrate that the Floquet unitary generating the dynamics over one period of the trajectory features an approximate MPS-like eigenstate embedded among a sea of thermalizing eigenstates. These results show that our construction is not only useful for state preparation and control of many-body systems, but also provides a generic route towards Floquet scars—periodically driven models with quasilocal generators of dynamics that have exact MPS eigenstates in their spectrum.},
  author       = {Ljubotina, Marko and Petrova, Elena and Schuch, Norbert and Serbyn, Maksym},
  issn         = {2691-3399},
  journal      = {PRX Quantum},
  number       = {4},
  publisher    = {American Physical Society},
  title        = {{Tangent space generators of matrix product states and exact floquet quantum scars}},
  doi          = {10.1103/prxquantum.5.040311},
  volume       = {5},
  year         = {2024},
}

@article{18176,
  abstract     = {Introducing a class of SU(2) invariant quantum unitary circuits generating chiral transport, we examine the role of broken space-reflection and time-reversal symmetries on spin-transport properties. Upon adjusting parameters of local unitary gates, the dynamics can be either chaotic or integrable. The latter corresponds to a generalization of the space-time discretized (Trotterized) higher-spin quantum Heisenberg chain. We demonstrate that breaking of space-reflection symmetry results in a drift in the dynamical spin susceptibility. Remarkably, we find a universal drift velocity given by a simple formula, which, at zero average magnetization, depends only on the values of SU(2) Casimir invariants associated with local spins. In the integrable case, the drift velocity formula is confirmed analytically based on the exact solution of thermodynamic Bethe ansatz equations. Finally, by inspecting the large fluctuations of the time-integrated current between two halves of the system in stationary maximum-entropy states, we demonstrate violation of the Gallavotti-Cohen symmetry, implying that such states cannot be regarded as equilibrium ones. We show that the scaled cumulant generating function of the time-integrated current instead obeys a generalized fluctuation relation.},
  author       = {Zadnik, Lenart and Ljubotina, Marko and Krajnik, Žiga and Ilievski, Enej and Prosen, Tomaž},
  issn         = {2691-3399},
  journal      = {PRX Quantum},
  number       = {3},
  publisher    = {American Physical Society},
  title        = {{Quantum many-body spin ratchets}},
  doi          = {10.1103/PRXQuantum.5.030356},
  volume       = {5},
  year         = {2024},
}

@article{15122,
  abstract     = {Quantum computers are increasing in size and quality but are still very noisy. Error mitigation extends the size of the quantum circuits that noisy devices can meaningfully execute. However, state-of-the-art error mitigation methods are hard to implement and the limited qubit connectivity in superconducting qubit devices restricts most applications to the hardware's native topology. Here we show a quantum approximate optimization algorithm (QAOA) on nonplanar random regular graphs with up to 40 nodes enabled by a machine learning-based error mitigation. We use a swap network with careful decision-variable-to-qubit mapping and a feed-forward neural network to optimize a depth-two QAOA on up to 40 qubits. We observe a meaningful parameter optimization for the largest graph which requires running quantum circuits with 958 two-qubit gates. Our paper emphasizes the need to mitigate samples, and not only expectation values, in quantum approximate optimization. These results are a step towards executing quantum approximate optimization at a scale that is not classically simulable. Reaching such system sizes is key to properly understanding the true potential of heuristic algorithms like QAOA.},
  author       = {Sack, Stefan and Egger, Daniel J.},
  issn         = {2643-1564},
  journal      = {Physical Review Research},
  number       = {1},
  publisher    = {American Physical Society},
  title        = {{Large-scale quantum approximate optimization on nonplanar graphs with machine learning noise mitigation}},
  doi          = {10.1103/PhysRevResearch.6.013223},
  volume       = {6},
  year         = {2024},
}

@article{18110,
  abstract     = {We study a chaotic particle-conserving kinetically constrained model, with a single parameter which allows us to break reflection symmetry. Through extensive numerical simulations we find that the domain wall state shows a variety of dynamical behaviors from localization all the way to ballistic transport, depending on the value of the reflection breaking parameter. Surprisingly, such anomalous behavior is not mirrored in infinite-temperature dynamics, which appear to scale diffusively, in line with expectations for generic interacting models. However, studying the particle density gradient, we show that the lack of reflection symmetry affects infinite-temperature dynamics, resulting in an asymmetric dynamical structure factor. This is in disagreement with normal diffusion and suggests that the model may also exhibit anomalous dynamics at infinite temperature in the thermodynamic limit. Finally, we observe low-entangled eigenstates in the spectrum of the model, a telltale sign of quantum many-body scars.},
  author       = {Brighi, Pietro and Ljubotina, Marko},
  issn         = {2469-9969},
  journal      = {Physical Review B},
  number       = {10},
  publisher    = {American Physical Society},
  title        = {{Anomalous transport in the kinetically constrained quantum East-West model}},
  doi          = {10.1103/PhysRevB.110.L100304},
  volume       = {110},
  year         = {2024},
}

@article{15002,
  abstract     = {The lattice Schwinger model, the discrete version of QED in 
1
+
1
 dimensions, is a well-studied test bench for lattice gauge theories. Here, we study the fractal properties of this model. We reveal the self-similarity of the ground state, which allows us to develop a recurrent procedure for finding the ground-state wave functions and predicting ground-state energies. We present the results of recurrently calculating ground-state wave functions using the fractal Ansatz and automized software package for fractal image processing. In certain parameter regimes, just a few terms are enough for our recurrent procedure to predict ground-state energies close to the exact ones for several hundreds of sites. Our findings pave the way to understanding the complexity of calculating many-body wave functions in terms of their fractal properties as well as finding new links between condensed matter and high-energy lattice models.},
  author       = {Petrova, Elena and Tiunov, Egor S. and Bañuls, Mari Carmen and Fedorov, Aleksey K.},
  issn         = {1079-7114},
  journal      = {Physical Review Letters},
  number       = {5},
  publisher    = {American Physical Society},
  title        = {{Fractal states of the Schwinger model}},
  doi          = {10.1103/PhysRevLett.132.050401},
  volume       = {132},
  year         = {2024},
}

@phdthesis{17208,
  abstract     = {Can current quantum computers provide a speedup over their classical counterparts for some kinds of problems? In this thesis, with a focus on ground state search/preparation, we address some of the challenges that both quantum annealing and variational quantum algorithms suffer from, hindering any possible practical speedup in comparison to the best classical counterparts. 

In the first part of the thesis, we study the performance of quantum annealing for solving a particular combinatorial optimization problem called 3-XOR satisfability (3-XORSAT). The classical problem is mapped into a ground state search of a 3-local classical Hamiltonian $H_C$. We consider how modifying the initial problem, by adding more interaction terms to the corresponding Hamiltonian, leads to the emergence of a first-order phase transition during the annealing process. This phenomenon causes the total annealing duration, $T$, required to prepare the ground state of $H_C$ with a high probability to increase exponentially with the size of the problem. Our findings indicate that with the growing complexity of problem instances, the likelihood of encountering first-order phase transitions also increases, making quantum annealing an impractical solution for these types of combinatorial optimization problems.

In the second part, we focus on the problem of barren plateaus in generic variational quantum algorithms. Barren plateaus correspond to flat regions in the parameter space where the gradient of the cost function is zero in expectation, and with the variance decaying exponentially with the system size, thus obstructing an efficient parameter optimization.  We propose an algorithm to circumvent Barren Plateaus by monitoring the entanglement entropy of k-local reduced density matrices, alongside a method for estimating entanglement entropy via classical shadow tomography. We illustrate the approach with the paradigmatic example of the variational quantum eigensolver, and show that our algorithm effectively avoids barren plateaus in the initialization as well as during the optimization stage. 

Lastly, in the last two Chapters of this thesis, we focus on the quantum approximate optimization algorithm (QAOA), originally introduced as an algorithm for solving generic combinatorial optimization problems in near-term quantum devices. Specifically, we focus on how to develop rigorous initialization strategies with guarantee improvement. Our motivation for this study lies in that for random initialization, the optimization typically leads to local minima with poor performance. Our main result corresponds to the analytical construction of index-1 saddle points or transition states, stationary points with a single direction of descent, as a tool for systematically exploring the QAOA optimization landscape. This leads us to propose a novel greedy parameter initialization strategy that guarantees for the energy to decrease with an increasing number of circuit layers. Furthermore, with precise estimates for the negative Hessian eigenvalue and its eigenvector, we establish a lower bound for energy improvement following a QAOA iteration.},
  author       = {Medina Ramos, Raimel A},
  issn         = {2663-337X},
  keywords     = {Quantum computing, Variational Quantum Algorithms, Optimization},
  pages        = {133},
  publisher    = {Institute of Science and Technology Austria},
  title        = {{Exploring the optimization landscape of variational quantum algorithms}},
  doi          = {10.15479/at:ista:17208},
  year         = {2024},
}

@article{17493,
  abstract     = {Estimating global properties of many-body quantum systems such as entropy or bipartite entanglement is a notoriously difficult task, typically requiring a number of measurements or classical postprocessing resources growing exponentially in the system size. In this work, we address the problem of estimating global entropies and mixed-state entanglement via partial-transposed (PT) moments and show that efficient estimation strategies exist under the assumption that all the spatial correlation lengths are finite. Focusing on one-dimensional systems, we identify a set of approximate factorization conditions (AFCs) on the system density matrix, which allow us to reconstruct entropies and PT moments from information on local subsystems. This identification yields a simple and efficient strategy for entropy and entanglement estimation. Our method could be implemented in different ways, depending on how information on local subsystems is extracted. Focusing on randomized measurements providing a practical and common measurement scheme, we prove that our protocol requires only polynomially many measurements and postprocessing operations, assuming that the state to be measured satisfies the AFCs. We prove that the AFCs hold for finite-depth quantum-circuit states and translation-invariant matrix-product density operators and provide numerical evidence that they are satisfied in more general, physically interesting cases, including thermal states of local Hamiltonians. We argue that our method could be practically useful to detect bipartite mixed-state entanglement for large numbers of qubits available in today’s quantum platforms.},
  author       = {Vermersch, Benoît and Ljubotina, Marko and Cirac, J. Ignacio and Zoller, Peter and Serbyn, Maksym and Piroli, Lorenzo},
  issn         = {2160-3308},
  journal      = {Physical Review X},
  number       = {3},
  publisher    = {American Physical Society},
  title        = {{Many-body entropies and entanglement from polynomially many local measurements}},
  doi          = {10.1103/physrevx.14.031035},
  volume       = {14},
  year         = {2024},
}

@article{15367,
  abstract     = {Two-dimensional semiconductor-superconductor heterostructures form the foundation of numerous nanoscale physical systems. However, measuring the properties of such heterostructures, and characterizing the semiconductor in-situ is challenging. A recent experimental study by [Phys. Rev. Lett. 128, 107701 (2022)] was able to probe the semiconductor within the heterostructure using microwave measurements of the superfluid density. This work revealed a rapid depletion of superfluid density in semiconductor, caused by the in-plane magnetic field which in presence of spin-orbit coupling creates so-called Bogoliubov Fermi surfaces. The experimental work used a simplified theoretical model that neglected the presence of non-magnetic disorder in the semiconductor, hence describing the data only qualitatively. Motivated by experiments, we introduce a theoretical model describing a disordered semiconductor with strong spin-orbit coupling that is proximitized by a superconductor. Our model provides specific predictions for the density of states and superfluid density. Presence of disorder leads to the emergence of a gapless superconducting phase, that may be viewed as a manifestation of Bogoliubov Fermi surface. When applied to real experimental data, our model showcases excellent quantitative agreement, enabling the extraction of material parameters such as mean free path and mobility, and estimating g-tensor after taking into account the orbital contribution of magnetic field. Our model can be used to probe in-situ parameters of other superconductor-semiconductor heterostructures and can be further extended to give access to transport properties.},
  author       = {Babkin, Serafim and Higginbotham, Andrew P and Serbyn, Maksym},
  issn         = {2542-4653},
  journal      = {SciPost Physics},
  number       = {5},
  publisher    = {SciPost Foundation},
  title        = {{Proximity-induced gapless superconductivity in two-dimensional Rashba semiconductor in magnetic field}},
  doi          = {10.21468/scipostphys.16.5.115},
  volume       = {16},
  year         = {2024},
}

@article{18627,
  abstract     = {In contrast with extended Bloch waves, a single particle can become spatially localized due to the so-called skin effect originating from non-Hermitian pumping. Here we show that in kinetically constrained many-body systems, the skin effect can instead manifest as dynamical amplification within the Fock space, beyond the intuitively expected and previously studied particle localization and clustering. We exemplify this non-Hermitian Fock skin effect in an asymmetric version of the PXP model and show that it gives rise to ergodicity-breaking eigenstates—the non-Hermitian analogs of quantum many-body scars. A distinguishing feature of these non-Hermitian scars is their enhanced robustness against external disorders. We propose an experimental realization of the non-Hermitian scar enhancement in a tilted Bose-Hubbard optical lattice with laser-induced loss. Additionally, we implement digital simulations of such scar enhancement on the IBM quantum processor. Our results show that the Fock skin effect provides a powerful tool for creating robust nonergodic states in generic open quantum systems.},
  author       = {Shen, Ruizhe and Qin, Fang and Desaules, Jean-Yves Marc and Papić, Zlatko and Lee, Ching Hua},
  issn         = {1079-7114},
  journal      = {Physical Review Letters},
  number       = {21},
  publisher    = {American Physical Society},
  title        = {{Enhanced many-body quantum scars from the non-hermitian fock skin effect}},
  doi          = {10.1103/PhysRevLett.133.216601},
  volume       = {133},
  year         = {2024},
}

@article{18923,
  abstract     = {Combinatorial optimization is a challenging problem applicable in a wide range of fields from logistics to finance. Recently, quantum computing has been used to attempt to solve these problems using a range of algorithms, including parameterized quantum circuits, adiabatic protocols, and quantum annealing. These solutions typically have several challenges: 1) there is little to no performance gain over classical methods; 2) not all constraints and objectives may be efficiently encoded in the quantum ansatz; and 3) the solution domain of the objective function may not be the same as the bit strings of measurement outcomes. This work presents “nonnative hybrid algorithms”: a framework to overcome these challenges by integrating quantum and classical resources with a hybrid approach. By designing nonnative quantum variational anosatzes that inherit some but not all problem structure, measurement outcomes from the quantum computer can act as a resource to be used by classical routines to indirectly compute optimal solutions, partially overcoming the challenges of contemporary quantum optimization approaches. These methods are demonstrated using a publicly available neutral-atom quantum computer on two simple problems of Max k-Cut and maximum independent set. We find improvements in solution quality when comparing the hybrid algorithm to its “no quantum” version, a demonstration of a “comparative advantage.”},
  author       = {Wurtz, Jonathan and Sack, Stefan and Wang, Sheng-Tao},
  issn         = {2689-1808},
  journal      = {IEEE Transactions on Quantum Engineering},
  pages        = {1--14},
  publisher    = {IEEE},
  title        = {{Solving nonnative combinatorial optimization problems using hybrid quantum–classical algorithms}},
  doi          = {10.1109/tqe.2024.3443660},
  volume       = {5},
  year         = {2024},
}

@article{14845,
  abstract     = {We study a linear rotor in a bosonic bath within the angulon formalism. Our focus is on systems where isotropic or anisotropic impurity-boson interactions support a shallow bound state. To study the fate of the angulon in the vicinity of bound-state formation, we formulate a beyond-linear-coupling angulon Hamiltonian. First, we use it to study attractive, spherically symmetric impurity-boson interactions for which the linear rotor can be mapped onto a static impurity. The well-known polaron formalism provides an adequate description in this limit. Second, we consider anisotropic potentials, and show that the presence of a shallow bound state with pronounced anisotropic character leads to a many-body instability that washes out the angulon dynamics.},
  author       = {Dome, Tibor and Volosniev, Artem and Ghazaryan, Areg and Safari, Laleh and Schmidt, Richard and Lemeshko, Mikhail},
  issn         = {2469-9969},
  journal      = {Physical Review B},
  number       = {1},
  publisher    = {American Physical Society},
  title        = {{Linear rotor in an ideal Bose gas near the threshold for binding}},
  doi          = {10.1103/PhysRevB.109.014102},
  volume       = {109},
  year         = {2024},
}

@misc{17471,
  abstract     = {Mechanisms for suppressing thermalization in disorder-free many-body systems, such as Hilbert space fragmentation and quantum many-body scars, have recently attracted much interest in foundations of quantum statistical physics and potential quantum information processing applications. However,  their sensitivity to realistic effects such as finite temperature remains largely unexplored. Here, we have utilized IBM's Kolkata quantum processor to demonstrate an unexpected robustness of quantum many-body scars at finite temperatures when the system is prepared in a thermal Gibbs ensemble. We identify such robustness in the PXP model, which describes quantum many-body scars in experimental systems of Rydberg atom arrays and ultracold atoms in tilted Bose--Hubbard optical lattices. By contrast, other theoretical models which host exact quantum many-body scars are found to lack such robustness, and their scarring properties quickly decay with temperature. Our study sheds light on the important differences between scarred models in terms of their algebraic structures, which impacts their resilience to finite temperature.},
  author       = {Desaules, Jean-Yves Marc},
  keywords     = {quantum many-body scars, non-equilibrium physics, non-Hermitian physics},
  publisher    = {Institute of Science and Technology Austria},
  title        = {{Data for "Enhanced many-body quantum scars from the non-Hermitian Fock skin effect"}},
  doi          = {10.15479/AT:ISTA:17471},
  year         = {2024},
}

@unpublished{17222,
  abstract     = {The quantum approximate optimization algorithm (QAOA) uses a quantum computer
to implement a variational method with $2p$ layers of alternating unitary
operators, optimized by a classical computer to minimize a cost function. While
rigorous performance guarantees exist for the QAOA at small depths $p$, the
behavior at large depths remains less clear, though simulations suggest
exponentially fast convergence for certain problems. In this work, we gain
insights into the deep QAOA using an analytic expansion of the cost function
around transition states. Transition states are constructed in a recursive
manner: from the local minima of the QAOA with $p$ layers we obtain transition
states of the QAOA with $p+1$ layers, which are stationary points characterized
by a unique direction of negative curvature. We construct an analytic estimate
of the negative curvature and the corresponding direction in parameter space at
each transition state. The expansion of the QAOA cost function along the
negative direction to the quartic order gives a lower bound of the QAOA cost
function improvement. We provide physical intuition behind the analytic
expressions for the local curvature and quartic expansion coefficient. Our
numerical study confirms the accuracy of our approximations and reveals that
the obtained bound and the true value of the QAOA cost function gain have a
characteristic exponential decrease with the number of layers $p$, with the
bound decreasing more rapidly. Our study establishes an analytical method for
recursively studying the QAOA that is applicable in the regime of high circuit
depth.},
  author       = {Medina Ramos, Raimel A and Serbyn, Maksym},
  booktitle    = {arXiv},
  title        = {{A recursive lower bound on the energy improvement of the quantum approximate optimization algorithm}},
  doi          = {10.48550/arXiv.2405.10125},
  year         = {2024},
}

@article{18616,
  abstract     = {By patterning an ultrathin layered structure with tiny wells, physicists have created and imaged peculiar states known as quantum scars — revealing behaviour that could be used to boost the performance of electronic devices.},
  author       = {Abanin, Dmitry and Serbyn, Maksym},
  issn         = {1476-4687},
  journal      = {Nature},
  number       = {8040},
  pages        = {825--826},
  publisher    = {Springer Nature},
  title        = {{Quantum scars make their mark in graphene}},
  doi          = {10.1038/d41586-024-03649-y},
  volume       = {635},
  year         = {2024},
}

@article{15053,
  abstract     = {Atom-based quantum simulators have had many successes in tackling challenging quantum many-body problems, owing to the precise and dynamical control that they provide over the systems' parameters. They are, however, often optimized to address a specific type of problem. Here, we present the design and implementation of a 6Li-based quantum gas platform that provides wide-ranging capabilities and is able to address a variety of quantum many-body problems. Our two-chamber architecture relies on a robust combination of gray molasses and optical transport from a laser-cooling chamber to a glass cell with excellent optical access. There, we first create unitary Fermi superfluids in a three-dimensional axially symmetric harmonic trap and characterize them using in situ thermometry, reaching temperatures below 20 nK. This allows us to enter the deep superfluid regime with samples of extreme diluteness, where the interparticle spacing is sufficiently large for direct single-atom imaging. Second, we generate optical lattice potentials with triangular and honeycomb geometry in which we study diffraction of molecular Bose-Einstein condensates, and show how going beyond the Kapitza-Dirac regime allows us to unambiguously distinguish between the two geometries. With the ability to probe quantum many-body physics in both discrete and continuous space, and its suitability for bulk and single-atom imaging, our setup represents an important step towards achieving a wide-scope quantum simulator.},
  author       = {Jin, Shuwei and Dai, Kunlun and Verstraten, Joris and Dixmerias, Maxime and Al Hyder, Ragheed and Salomon, Christophe and Peaudecerf, Bruno and de Jongh, Tim and Yefsah, Tarik},
  issn         = {2643-1564},
  journal      = {Physical Review Research},
  keywords     = {General Physics and Astronomy},
  number       = {1},
  publisher    = {American Physical Society},
  title        = {{Multipurpose platform for analog quantum simulation}},
  doi          = {10.1103/physrevresearch.6.013158},
  volume       = {6},
  year         = {2024},
}

@article{15181,
  abstract     = {We demonstrate the failure of the adiabatic Born-Oppenheimer approximation to describe the ground state of a quantum impurity within an ultracold Fermi gas despite substantial mass differences between the bath and impurity species. Increasing repulsion leads to the appearance of nonadiabatic couplings between the fast bath and slow impurity degrees of freedom, which reduce the parity symmetry of the latter according to the pseudo Jahn-Teller effect. The presence of this mechanism is associated to a conical intersection involving the impurity position and the inverse of the interaction strength, which acts as a synthetic dimension. We elucidate the presence of these effects via a detailed ground-state analysis involving the comparison of ab initio fully correlated simulations with effective models. Our study suggests ultracold atomic ensembles as potent emulators of complex molecular phenomena.},
  author       = {Becker, A. and Koutentakis, Georgios and Schmelcher, P.},
  issn         = {2643-1564},
  journal      = {Physical Review Research},
  number       = {1},
  publisher    = {American Physical Society},
  title        = {{Synthetic dimension-induced pseudo Jahn-Teller effect in one-dimensional confined fermions}},
  doi          = {10.1103/physrevresearch.6.013257},
  volume       = {6},
  year         = {2024},
}

