@article{14334,
  abstract     = {Quantum kinetically constrained models have recently attracted significant attention due to their anomalous dynamics and thermalization. In this work, we introduce a hitherto unexplored family of kinetically constrained models featuring conserved particle number and strong inversion-symmetry breaking due to facilitated hopping. We demonstrate that these models provide a generic example of so-called quantum Hilbert space fragmentation, that is manifested in disconnected sectors in the Hilbert space that are not apparent in the computational basis. Quantum Hilbert space fragmentation leads to an exponential in system size number of eigenstates with exactly zero entanglement entropy across several bipartite cuts. These eigenstates can be probed dynamically using quenches from simple initial product states. In addition, we study the particle spreading under unitary dynamics launched from the domain wall state, and find faster than diffusive dynamics at high particle densities, that crosses over into logarithmically slow relaxation at smaller densities. Using a classically simulable cellular automaton, we reproduce the logarithmic dynamics observed in the quantum case. Our work suggests that particle conserving constrained models with inversion symmetry breaking realize so far unexplored dynamical behavior and invite their further theoretical and experimental studies.},
  author       = {Brighi, Pietro and Ljubotina, Marko and Serbyn, Maksym},
  issn         = {2542-4653},
  journal      = {SciPost Physics},
  keywords     = {General Physics and Astronomy},
  number       = {3},
  publisher    = {SciPost Foundation},
  title        = {{Hilbert space fragmentation and slow dynamics in particle-conserving quantum East models}},
  doi          = {10.21468/scipostphys.15.3.093},
  volume       = {15},
  year         = {2023},
}

@phdthesis{14622,
  author       = {Sack, Stefan},
  issn         = {2663 - 337X},
  pages        = {142},
  publisher    = {Institute of Science and Technology Austria},
  title        = {{Improving variational quantum algorithms: Innovative initialization techniques and extensions to qudit systems}},
  doi          = {10.15479/at:ista:14622},
  year         = {2023},
}

@article{13125,
  abstract     = {The quantum approximate optimization algorithm (QAOA) is a variational quantum algorithm, where a quantum computer implements a variational ansatz consisting of p layers of alternating unitary operators and a classical computer is used to optimize the variational parameters. For a random initialization, the optimization typically leads to local minima with poor performance, motivating the search for initialization strategies of QAOA variational parameters. Although numerous heuristic initializations exist, an analytical understanding and performance guarantees for large p remain evasive.We introduce a greedy initialization of QAOA which guarantees improving performance with an increasing number of layers. Our main result is an analytic construction of 2p + 1 transition states—saddle points with a unique negative curvature direction—for QAOA with p + 1 layers that use the local minimum of QAOA with p layers. Transition states connect to new local minima, which are guaranteed to lower the energy compared to the minimum found for p layers. We use the GREEDY procedure to navigate the exponentially increasing with p number of local minima resulting from the recursive application of our analytic construction. The performance of the GREEDY procedure matches available initialization strategies while providing a guarantee for the minimal energy to decrease with an increasing number of layers p. },
  author       = {Sack, Stefan and Medina Ramos, Raimel A and Kueng, Richard and Serbyn, Maksym},
  issn         = {2469-9934},
  journal      = {Physical Review A},
  number       = {6},
  publisher    = {American Physical Society},
  title        = {{Recursive greedy initialization of the quantum approximate optimization algorithm with guaranteed improvement}},
  doi          = {10.1103/physreva.107.062404},
  volume       = {107},
  year         = {2023},
}

@article{13963,
  abstract     = {The many-body localization (MBL) proximity effect is an intriguing phenomenon where a thermal bath localizes due to the interaction with a disordered system. The interplay of thermal and nonergodic behavior in these systems gives rise to a rich phase diagram, whose exploration is an active field of research. In this paper, we study a bosonic Hubbard model featuring two particle species representing the bath and the disordered system. Using state-of-the-art numerical techniques, we investigate the dynamics of the model in different regimes, based on which we obtain a tentative phase diagram as a function of coupling strength and bath size. When the bath is composed of a single particle, we observe clear signatures of a transition from an MBL proximity effect to a delocalized phase. Increasing the bath size, however, its thermalizing effect becomes stronger and eventually the whole system delocalizes in the range of moderate interaction strengths studied. In this regime, we characterize particle transport, revealing diffusive behavior of the originally localized bosons.},
  author       = {Brighi, Pietro and Ljubotina, Marko and Abanin, Dmitry A. and Serbyn, Maksym},
  issn         = {2469-9969},
  journal      = {Physical Review B},
  number       = {5},
  publisher    = {American Physical Society},
  title        = {{Many-body localization proximity effect in a two-species bosonic Hubbard model}},
  doi          = {10.1103/physrevb.108.054201},
  volume       = {108},
  year         = {2023},
}

@phdthesis{12732,
  abstract     = {Nonergodic systems, whose out-of-equilibrium dynamics fail to thermalize, provide a fascinating research direction both for fundamental reasons and for application in state of the art quantum devices.
Going beyond the description of statistical mechanics, ergodicity breaking yields a new paradigm in quantum many-body physics, introducing novel phases of matter with no counterpart at equilibrium.
In this Thesis, we address different open questions in the field, focusing on disorder-induced many-body localization (MBL) and on weak ergodicity breaking in kinetically constrained models.
In particular, we contribute to the debate about transport in kinetically constrained models, studying the effect of $U(1)$ conservation and inversion-symmetry breaking in a family of quantum East models.
Using tensor network techniques, we analyze the dynamics of large MBL systems beyond the limit of exact numerical methods.
In this setting, we approach the debated topic of the coexistence of localized and thermal eigenstates separated by energy thresholds known as many-body mobility edges.
Inspired by recent experiments, our work further investigates the localization of a small bath induced by the coupling to a large localized chain, the so-called MBL proximity effect.

In the first Chapter, we introduce a family of particle-conserving kinetically constrained models, inspired by the quantum East model.
The system we study features strong inversion-symmetry breaking, due to the nature of the correlated hopping.
We show that these models host so-called quantum Hilbert space fragmentation, consisting of disconnected subsectors in an entangled basis, and further provide an analytical description of this phenomenon.
We further probe its effect on dynamics of simple product states, showing revivals in fidelity and local observalbes.
The study of dynamics within the largest subsector reveals an anomalous transient superdiffusive behavior crossing over to slow logarithmic dynamics at later times.
This work suggests that particle conserving constrained models with inversion-symmetry breaking realize new universality classes of dynamics and invite their further theoretical and experimental studies.

Next, we use kinetic constraints and disorder to design a model with many-body mobility edges in particle density.
This feature allows to study the dynamics of localized and thermal states in large systems beyond the limitations of previous studies.
The time-evolution shows typical signatures of localization at small densities, replaced by thermal behavior at larger densities.
Our results provide evidence in favor of the stability of many-body mobility edges, which was recently challenged by a theoretical argument.
To support our findings, we probe the mechanism proposed as a cause of delocalization in many-body localized systems with mobility edges suggesting its ineffectiveness in the model studied.

In the last Chapter of this Thesis, we address the topic of many-body localization proximity effect.
We study a model inspired by recent experiments, featuring Anderson localized coupled to a small bath of free hard-core bosons.
The interaction among the two particle species results in non-trivial dynamics, which we probe using tensor network techniques.
Our simulations show convincing evidence of many-body localization proximity effect when the bath is composed by a single free particle and interactions are strong.
We furthter observe an anomalous entanglement dynamics, which we explain through a phenomenological theory.
Finally, we extract highly excited eigenstates of large systems, providing supplementary evidence in favor of our findings.},
  author       = {Brighi, Pietro},
  issn         = {2663-337X},
  pages        = {158},
  publisher    = {Institute of Science and Technology Austria},
  title        = {{Ergodicity breaking in disordered and kinetically constrained quantum many-body systems}},
  doi          = {10.15479/at:ista:12732},
  year         = {2023},
}

@article{12839,
  abstract     = {Universal nonequilibrium properties of isolated quantum systems are typically probed by studying transport of conserved quantities, such as charge or spin, while transport of energy has received considerably less attention. Here, we study infinite-temperature energy transport in the kinetically constrained PXP model describing Rydberg atom quantum simulators. Our state-of-the-art numerical simulations, including exact diagonalization and time-evolving block decimation methods, reveal the existence of two distinct transport regimes. At moderate times, the energy-energy correlation function displays periodic oscillations due to families of eigenstates forming different su(2) representations hidden within the spectrum. These families of eigenstates generalize the quantum many-body scarred states found in previous works and leave an imprint on the infinite-temperature energy transport. At later times, we observe a long-lived superdiffusive transport regime that we attribute to the proximity of a nearby integrable point. While generic strong deformations of the PXP model indeed restore diffusive transport, adding a strong chemical potential intriguingly gives rise to a well-converged superdiffusive exponent z≈3/2. Our results suggest constrained models to be potential hosts of novel transport regimes and call for developing an analytic understanding of their energy transport.},
  author       = {Ljubotina, Marko and Desaules, Jean Yves and Serbyn, Maksym and Papić, Zlatko},
  issn         = {2160-3308},
  journal      = {Physical Review X},
  number       = {1},
  publisher    = {American Physical Society},
  title        = {{Superdiffusive energy transport in kinetically constrained models}},
  doi          = {10.1103/PhysRevX.13.011033},
  volume       = {13},
  year         = {2023},
}

@article{11337,
  abstract     = {Nonanalytic points in the return probability of a quantum state as a function of time, known as dynamical quantum phase transitions (DQPTs), have received great attention in recent years, but the understanding of their mechanism is still incomplete. In our recent work [Phys. Rev. Lett. 126, 040602 (2021)], we demonstrated that one-dimensional DQPTs can be produced by two distinct mechanisms, namely semiclassical precession and entanglement generation, leading to the definition of precession (pDQPTs) and entanglement (eDQPTs) dynamical quantum phase transitions. In this manuscript, we extend and investigate the notion of p- and eDQPTs in two-dimensional systems by considering semi-infinite ladders of varying width. For square lattices, we find that pDQPTs and eDQPTs persist and are characterized by similar phenomenology as in 1D: pDQPTs are associated with a magnetization sign change and a wide entanglement gap, while eDQPTs correspond to suppressed local observables and avoided crossings in the entanglement spectrum. However, DQPTs show higher sensitivity to the ladder width and other details, challenging the extrapolation to the thermodynamic limit especially for eDQPTs. Moving to honeycomb lattices, we also demonstrate that lattices with an odd number of nearest neighbors give rise to phenomenologies beyond the one-dimensional classification.},
  author       = {De Nicola, Stefano and Michailidis, Alexios and Serbyn, Maksym},
  issn         = {2469-9950},
  journal      = {Physical Review B},
  publisher    = {American Physical Society},
  title        = {{Entanglement and precession in two-dimensional dynamical quantum phase transitions}},
  doi          = {10.1103/PhysRevB.105.165149},
  volume       = {105},
  year         = {2022},
}

@article{11469,
  abstract     = {Thermalizing and localized many-body quantum systems present two distinct dynamical phases of matter. Recently the fate of a localized system coupled to a thermalizing system viewed as a quantum bath received significant theoretical and experimental attention. In this work, we study a mobile impurity, representing a small quantum bath, that interacts locally with an Anderson insulator with a finite density of localized particles. Using static Hartree approximation to obtain an effective disorder strength, we formulate an analytic criterion for the perturbative stability of the localization. Next, we use an approximate dynamical Hartree method and the quasi-exact time-evolved block decimation (TEBD) algorithm to study the dynamics of the system. We find that the dynamical Hartree approach which completely ignores entanglement between the impurity and localized particles predicts the delocalization of the system. In contrast, the full numerical simulation of the unitary dynamics with TEBD suggests the stability of localization on numerically accessible timescales. Finally, using an extension of the density matrix renormalization group algorithm to excited states (DMRG-X), we approximate the highly excited eigenstates of the system. We find that the impurity remains localized in the eigenstates and entanglement is enhanced in a finite region around the position of the impurity, confirming the dynamical predictions. Dynamics and the DMRG-X results provide compelling evidence for the stability of localization.},
  author       = {Brighi, Pietro and Michailidis, Alexios and Kirova, Kristina and Abanin, Dmitry A. and Serbyn, Maksym},
  issn         = {2469-9969},
  journal      = {Physical Review B},
  number       = {22},
  publisher    = {American Physical Society},
  title        = {{Localization of a mobile impurity interacting with an Anderson insulator}},
  doi          = {10.1103/physrevb.105.224208},
  volume       = {105},
  year         = {2022},
}

@article{11470,
  abstract     = {Many-body localization (MBL) is an example of a dynamical phase of matter that avoids thermalization. While the MBL phase is robust to weak local perturbations, the fate of an MBL system coupled to a thermalizing quantum system that represents a “heat bath” is an open question that is actively investigated theoretically and experimentally. In this work, we consider the stability of an Anderson insulator with a finite density of particles interacting with a single mobile impurity—a small quantum bath. We give perturbative arguments that support the stability of localization in the strong interaction regime. Large-scale tensor network simulations of dynamics are employed to corroborate the presence of the localized phase and give quantitative predictions in the thermodynamic limit. We develop a phenomenological description of the dynamics in the strong interaction regime, and we demonstrate that the impurity effectively turns the Anderson insulator into an MBL phase, giving rise to nontrivial entanglement dynamics well captured by our phenomenology.},
  author       = {Brighi, Pietro and Michailidis, Alexios A. and Abanin, Dmitry A. and Serbyn, Maksym},
  issn         = {2469-9969},
  journal      = {Physical Review B},
  number       = {22},
  publisher    = {American Physical Society},
  title        = {{Propagation of many-body localization in an Anderson insulator}},
  doi          = {10.1103/physrevb.105.l220203},
  volume       = {105},
  year         = {2022},
}

@article{11471,
  abstract     = {Variational quantum algorithms are promising algorithms for achieving quantum advantage on nearterm devices. The quantum hardware is used to implement a variational wave function and measure observables, whereas the classical computer is used to store and update the variational parameters. The optimization landscape of expressive variational ansätze is however dominated by large regions in parameter space, known as barren plateaus, with vanishing gradients, which prevents efficient optimization. In this work we propose a general algorithm to avoid barren plateaus in the initialization and throughout the optimization. To this end we define a notion of weak barren plateaus (WBPs) based on the entropies of local reduced density matrices. The presence of WBPs can be efficiently quantified using recently introduced shadow tomography of the quantum state with a classical computer. We demonstrate that avoidance of WBPs suffices to ensure sizable gradients in the initialization. In addition, we demonstrate that decreasing the gradient step size, guided by the entropies allows WBPs to be avoided during the optimization process. This paves the way for efficient barren plateau-free optimization on near-term devices. },
  author       = {Sack, Stefan and Medina Ramos, Raimel A and Michailidis, Alexios and Kueng, Richard and Serbyn, Maksym},
  issn         = {2691-3399},
  journal      = {PRX Quantum},
  keywords     = {General Medicine},
  number       = {2},
  publisher    = {American Physical Society},
  title        = {{Avoiding barren plateaus using classical shadows}},
  doi          = {10.1103/prxquantum.3.020365},
  volume       = {3},
  year         = {2022},
}

@article{12269,
  abstract     = {We study the thermalization of a small XX chain coupled to long, gapped XXZ leads at either side by observing the relaxation dynamics of the whole system. Using extensive tensor network simulations, we show that such systems, although not integrable, appear to show either extremely slow thermalization or even lack thereof since the two cannot be distinguished within the accuracy of our numerics. We show that the persistent oscillations observed in the spin current in the middle of the XX chain are related to eigenstates of the entire system located within the gap of the boundary chains. We find from exact diagonalization that some of these states remain strictly localized within the XX chain and do not hybridize with the rest of the system. The frequencies of the persistent oscillations determined by numerical simulations of dynamics match the energy differences between these states exactly. This has important implications for open systems, where the strongly interacting leads are often assumed to thermalize the central system. Our results suggest that, if we employ gapped systems for the leads, this assumption does not hold.},
  author       = {Ljubotina, Marko and Roy, Dibyendu and Prosen, Tomaž},
  issn         = {2469-9969},
  journal      = {Physical Review B},
  number       = {5},
  publisher    = {American Physical Society},
  title        = {{Absence of thermalization of free systems coupled to gapped interacting reservoirs}},
  doi          = {10.1103/physrevb.106.054314},
  volume       = {106},
  year         = {2022},
}

@article{12276,
  abstract     = {Ongoing development of quantum simulators allows for a progressively finer degree of control of quantum many-body systems. This motivates the development of efficient approaches to facilitate the control of such systems and enable the preparation of nontrivial quantum states. Here we formulate an approach to control quantum systems based on matrix product states (MPSs). We compare counterdiabatic and leakage minimization approaches to the so-called local steering problem that consists in finding the best value of the control parameters for generating a unitary evolution of the specific MPS in a given direction. In order to benchmark the different approaches, we apply them to the generalization of the PXP model known to exhibit coherent quantum dynamics due to quantum many-body scars. We find that the leakage-based approach generally outperforms the counterdiabatic framework and use it to construct a Floquet model with quantum scars. We perform the first steps towards global trajectory optimization and demonstrate entanglement steering capabilities in the generalized PXP model. Finally, we apply our leakage minimization approach to construct quantum scars in the periodically driven nonintegrable Ising model.},
  author       = {Ljubotina, Marko and Roos, Barbara and Abanin, Dmitry A. and Serbyn, Maksym},
  issn         = {2691-3399},
  journal      = {PRX Quantum},
  keywords     = {General Medicine},
  number       = {3},
  publisher    = {American Physical Society},
  title        = {{Optimal steering of matrix product states and quantum many-body scars}},
  doi          = {10.1103/prxquantum.3.030343},
  volume       = {3},
  year         = {2022},
}

@article{9048,
  abstract     = {The analogy between an equilibrium partition function and the return probability in many-body unitary dynamics has led to the concept of dynamical quantum phase transition (DQPT). DQPTs are defined by nonanalyticities in the return amplitude and are present in many models. In some cases, DQPTs can be related to equilibrium concepts, such as order parameters, yet their universal description is an open question. In this Letter, we provide first steps toward a classification of DQPTs by using a matrix product state description of unitary dynamics in the thermodynamic limit. This allows us to distinguish the two limiting cases of “precession” and “entanglement” DQPTs, which are illustrated using an analytical description in the quantum Ising model. While precession DQPTs are characterized by a large entanglement gap and are semiclassical in their nature, entanglement DQPTs occur near avoided crossings in the entanglement spectrum and can be distinguished by a complex pattern of nonlocal correlations. We demonstrate the existence of precession and entanglement DQPTs beyond Ising models, discuss observables that can distinguish them, and relate their interplay to complex DQPT phenomenology.},
  author       = {De Nicola, Stefano and Michailidis, Alexios and Serbyn, Maksym},
  issn         = {1079-7114},
  journal      = {Physical Review Letters},
  keywords     = {General Physics and Astronomy},
  number       = {4},
  publisher    = {American Physical Society},
  title        = {{Entanglement view of dynamical quantum phase transitions}},
  doi          = {10.1103/physrevlett.126.040602},
  volume       = {126},
  year         = {2021},
}

@article{9428,
  abstract     = {Thermalization is the inevitable fate of many complex quantum systems, whose dynamics allow them to fully explore the vast configuration space regardless of the initial state---the behaviour known as quantum ergodicity. In a quest for experimental realizations of coherent long-time dynamics, efforts have focused on ergodicity-breaking mechanisms, such as integrability and localization. The recent discovery of persistent revivals in quantum simulators based on Rydberg atoms have pointed to the existence of a new type of behaviour where the system rapidly relaxes for most initial conditions, while certain initial states give rise to non-ergodic dynamics. This collective effect has been named ”quantum many-body scarring’by analogy with a related form of weak ergodicity breaking that occurs for a single particle inside a stadium billiard potential. In this Review, we provide a pedagogical introduction to quantum many-body scars and highlight the emerging connections with the semiclassical quantization of many-body systems. We discuss the relation between scars and more general routes towards weak violations of ergodicity due to embedded algebras and non-thermal eigenstates, and highlight possible applications of scars in quantum technology.},
  author       = {Serbyn, Maksym and Abanin, Dmitry A. and Papić, Zlatko},
  issn         = {1745-2481},
  journal      = {Nature Physics},
  number       = {6},
  pages        = {675–685},
  publisher    = {Nature Research},
  title        = {{Quantum many-body scars and weak breaking of ergodicity}},
  doi          = {10.1038/s41567-021-01230-2},
  volume       = {17},
  year         = {2021},
}

@article{9618,
  abstract     = {The control of nonequilibrium quantum dynamics in many-body systems is challenging because interactions typically lead to thermalization and a chaotic spreading throughout Hilbert space. We investigate nonequilibrium dynamics after rapid quenches in a many-body system composed of 3 to 200 strongly interacting qubits in one and two spatial dimensions. Using a programmable quantum simulator based on Rydberg atom arrays, we show that coherent revivals associated with so-called quantum many-body scars can be stabilized by periodic driving, which generates a robust subharmonic response akin to discrete time-crystalline order. We map Hilbert space dynamics, geometry dependence, phase diagrams, and system-size dependence of this emergent phenomenon, demonstrating new ways to steer complex dynamics in many-body systems and enabling potential applications in quantum information science.},
  author       = {Bluvstein, D. and Omran, A. and Levine, H. and Keesling, A. and Semeghini, G. and Ebadi, S. and Wang, T. T. and Michailidis, Alexios and Maskara, N. and Ho, W. W. and Choi, S. and Serbyn, Maksym and Greiner, M. and Vuletić, V. and Lukin, M. D.},
  issn         = {1095-9203},
  journal      = {Science},
  keywords     = {Multidisciplinary},
  number       = {6536},
  pages        = {1355--1359},
  publisher    = {AAAS},
  title        = {{Controlling quantum many-body dynamics in driven Rydberg atom arrays}},
  doi          = {10.1126/science.abg2530},
  volume       = {371},
  year         = {2021},
}

@article{10067,
  abstract     = {The search for novel entangled phases of matter has lead to the recent discovery of a new class of “entanglement transitions,” exemplified by random tensor networks and monitored quantum circuits. Most known examples can be understood as some classical ordering transitions in an underlying statistical mechanics model, where entanglement maps onto the free-energy cost of inserting a domain wall. In this paper we study the possibility of entanglement transitions driven by physics beyond such statistical mechanics mappings. Motivated by recent applications of neural-network-inspired variational Ansätze, we investigate under what conditions on the variational parameters these Ansätze can capture an entanglement transition. We study the entanglement scaling of short-range restricted Boltzmann machine (RBM) quantum states with random phases. For uncorrelated random phases, we analytically demonstrate the absence of an entanglement transition and reveal subtle finite-size effects in finite-size numerical simulations. Introducing phases with correlations decaying as 1/r^α in real space, we observe three regions with a different scaling of entanglement entropy depending on the exponent α. We study the nature of the transition between these regions, finding numerical evidence for critical behavior. Our work establishes the presence of long-range correlated phases in RBM-based wave functions as a required ingredient for entanglement transitions.},
  author       = {Medina Ramos, Raimel A and Vasseur, Romain and Serbyn, Maksym},
  issn         = {2469-9969},
  journal      = {Physical Review B},
  number       = {10},
  publisher    = {American Physical Society},
  title        = {{Entanglement transitions from restricted Boltzmann machines}},
  doi          = {10.1103/physrevb.104.104205},
  volume       = {104},
  year         = {2021},
}

@article{10545,
  abstract     = {Classical models with complex energy landscapes represent a perspective avenue for the near-term application of quantum simulators. Until now, many theoretical works studied the performance of quantum algorithms for models with a unique ground state. However, when the classical problem is in a so-called clustering phase, the ground state manifold is highly degenerate. As an example, we consider a 3-XORSAT model defined on simple hypergraphs. The degeneracy of classical ground state manifold translates into the emergence of an extensive number of Z2 symmetries, which remain intact even in the presence of a quantum transverse magnetic field. We establish a general duality approach that restricts the quantum problem to a given sector of conserved Z2 charges and use it to study how the outcome of the quantum adiabatic algorithm depends on the hypergraph geometry. We show that the tree hypergraph which corresponds to a classically solvable instance of the 3-XORSAT problem features a constant gap, whereas the closed hypergraph encounters a second-order phase transition with a gap vanishing as a power-law in the problem size. The duality developed in this work provides a practical tool for studies of quantum models with classically degenerate energy manifold and reveals potential connections between glasses and gauge theories.},
  author       = {Medina Ramos, Raimel A and Serbyn, Maksym},
  issn         = {2469-9934},
  journal      = {Physical Review A},
  number       = {6},
  publisher    = {American Physical Society},
  title        = {{Duality approach to quantum annealing of the 3-variable exclusive-or satisfiability problem (3-XORSAT)}},
  doi          = {10.1103/physreva.104.062423},
  volume       = {104},
  year         = {2021},
}

@article{9760,
  abstract     = {The quantum approximate optimization algorithm (QAOA) is a prospective near-term quantum algorithm due to its modest circuit depth and promising benchmarks. However, an external parameter optimization required in the QAOA could become a performance bottleneck. This motivates studies of the optimization landscape and search for heuristic ways of parameter initialization. In this work we visualize the optimization landscape of the QAOA applied to the MaxCut problem on random graphs, demonstrating that random initialization of the QAOA is prone to converging to local minima with suboptimal performance. We introduce the initialization of QAOA parameters based on the Trotterized quantum annealing (TQA) protocol, parameterized by the Trotter time step. We find that the TQA initialization allows to circumvent
the issue of false minima for a broad range of time steps, yielding the same performance as the best result out of an exponentially scaling number of random initializations. Moreover, we demonstrate that the optimal value of the time step coincides with the point of proliferation of Trotter errors in quantum annealing. Our results suggest practical ways of initializing QAOA protocols on near-term quantum devices and reveal new connections between QAOA and quantum annealing.},
  author       = {Sack, Stefan and Serbyn, Maksym},
  issn         = {2521-327X},
  journal      = {Quantum},
  publisher    = {Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften},
  title        = {{Quantum annealing initialization of the quantum approximate optimization algorithm}},
  doi          = {10.22331/Q-2021-07-01-491},
  volume       = {5},
  year         = {2021},
}

@article{9903,
  abstract     = {Eigenstate thermalization in quantum many-body systems implies that eigenstates at high energy are similar to random vectors. Identifying systems where at least some eigenstates are nonthermal is an outstanding question. In this Letter we show that interacting quantum models that have a nullspace—a degenerate subspace of eigenstates at zero energy (zero modes), which corresponds to infinite temperature, provide a route to nonthermal eigenstates. We analytically show the existence of a zero mode which can be represented as a matrix product state for a certain class of local Hamiltonians. In the more general case we use a subspace disentangling algorithm to generate an orthogonal basis of zero modes characterized by increasing entanglement entropy. We show evidence for an area-law entanglement scaling of the least-entangled zero mode in the broad parameter regime, leading to a conjecture that all local Hamiltonians with the nullspace feature zero modes with area-law entanglement scaling and, as such, break the strong thermalization hypothesis. Finally, we find zero modes in constrained models and propose a setup for observing their experimental signatures.},
  author       = {Karle, Volker and Serbyn, Maksym and Michailidis, Alexios},
  issn         = {1079-7114},
  journal      = {Physical Review Letters},
  number       = {6},
  publisher    = {American Physical Society},
  title        = {{Area-law entangled eigenstates from nullspaces of local Hamiltonians}},
  doi          = {10.1103/physrevlett.127.060602},
  volume       = {127},
  year         = {2021},
}

@article{9960,
  abstract     = {The control of many-body quantum dynamics in complex systems is a key challenge in the quest to reliably produce and manipulate large-scale quantum entangled states. Recently, quench experiments in Rydberg atom arrays [Bluvstein et al. Science 371, 1355 (2021)] demonstrated that coherent revivals associated with quantum many-body scars can be stabilized by periodic driving, generating stable subharmonic responses over a wide parameter regime. We analyze a simple, related model where these phenomena originate from spatiotemporal ordering in an effective Floquet unitary, corresponding to discrete time-crystalline behavior in a prethermal regime. Unlike conventional discrete time crystals, the subharmonic response exists only for Néel-like initial states, associated with quantum scars. We predict robustness to perturbations and identify emergent timescales that could be observed in future experiments. Our results suggest a route to controlling entanglement in interacting quantum systems by combining periodic driving with many-body scars.},
  author       = {Maskara, N. and Michailidis, Alexios and Ho, W. W. and Bluvstein, D. and Choi, S. and Lukin, M. D. and Serbyn, Maksym},
  issn         = {1079-7114},
  journal      = {Physical Review Letters},
  number       = {9},
  publisher    = {American Physical Society},
  title        = {{Discrete time-crystalline order enabled by quantum many-body scars: Entanglement steering via periodic driving}},
  doi          = {10.1103/PhysRevLett.127.090602},
  volume       = {127},
  year         = {2021},
}

