Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new user$XY$-mixers: analytical and numerical results for QAOA
117
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
The Quantum Alternating Operator Ansatz (QAOA) is a promising gate-model meta-heuristic for combinatorial optimization. Applying the algorithm to problems with constraints presents an implementation challenge for near-term quantum resources. This work explores strategies for enforcing hard constraints by using $XY$-Hamiltonians as mixing operators (mixers). Despite the complexity of simulating the $XY$ model, we demonstrate that for problems represented through one-hot-encoding, certain classes of the mixer Hamiltonian can be implemented without Trotter error in depth $O(kappa)$ where $kappa$ is the number of assignable colors. We also specify general strategies for implementing QAOA circuits on all-to-all connected hardware graphs and linearly connected hardware graphs inspired by fermionic simulation techniques. Performance is validated on graph coloring problems that are known to be challenging for a given classical algorithm. The general strategy of using $XY$-mixers is borne out numerically, demonstrating a significant improvement over the general $X$-mixer, and moreover the generalized $W$-state yields better performance than easier-to-generate classical initial states when $XY$ mixers are used.
rate research
Read More
We study the relationship between the Quantum Approximate Optimization Algorithm (QAOA) and the underlying symmetries of the objective function to be optimized. Our approach formalizes the connection between quantum symmetry properties of the QAOA dynamics and the group of classical symmetries of the objective function. The connection is general and includes but is not limited to problems defined on graphs. We show a series of results exploring the connection and highlight examples of hard problem classes where a nontrivial symmetry subgroup can be obtained efficiently. In particular we show how classical objective function symmetries lead to invariant measurement outcome probabilities across states connected by such symmetries, independent of the choice of algorithm parameters or number of layers. To illustrate the power of the developed connection, we apply machine learning techniques towards predicting QAOA performance based on symmetry considerations. We provide numerical evidence that a small set of graph symmetry properties suffices to predict the minimum QAOA depth required to achieve a target approximation ratio on the MaxCut problem, in a practically important setting where QAOA parameter schedules are constrained to be linear and hence easier to optimize.
We study the two dimensional XY-model with high precision Monte Carlo techniques and investigate the continuum approach of the step-scaling function of its finite volume mass gap. The continuum extrapolated results are found consistent with analytic predictions for the finite volume energy spectrum based on the equivalence with sine-Gordon theory. To come to this conclusion it was essential to use an also predicted form of logarithmic decay of lattice artifacts for the extrapolation.
Matrix Product States (MPS) and Projected Entangled Pair States (PEPS) are powerful analytical and numerical tools to assess quantum many-body systems in one and higher dimensions, respectively. While MPS are comprehensively understood, in PEPS fundamental questions, relevant analytically as well as numerically, remain open, such as how to encode symmetries in full generality, or how to stabilize numerical methods using canonical forms. Here, we show that these key problems, as well as a number of related questions, are algorithmically undecidable, that is, they cannot be fully resolved in a systematic way. Our work thereby exposes fundamental limitations to a full and unbiased understanding of quantum many-body systems using PEPS.
We explore numerically, analytically, and experimentally the relationship between quasi-normal modes (QNMs) and transmission resonance (TR) peaks in the transmission spectrum of one-dimensional (1D) and quasi-1D open disordered systems. It is shown that for weak disorder there exist two types of the eigenstates: ordinary QNMs which are associated with a TR, and hidden QNMs which do not exhibit peaks in transmission or within the sample. The distinctive feature of the hidden modes is that unlike ordinary ones, their lifetimes remain constant in a wide range of the strength of disorder. In this range, the averaged ratio of the number of transmission peaks $N_{rm res}$ to the number of QNMs $N_{rm mod}$, $N_{rm res}/N_{rm mod}$, is insensitive to the type and degree of disorder and is close to the value $sqrt{2/5}$, which we derive analytically in the weak-scattering approximation. The physical nature of the hidden modes is illustrated in simple examples with a few scatterers. The analogy between ordinary and hidden QNMs and the segregation of superradiant states and trapped modes is discussed. When the coupling to the environment is tuned by an external edge reflectors, the superradiace transition is reproduced. Hidden modes have been also found in microwave measurements in quasi-1D open disordered samples. The microwave measurements and modal analysis of transmission in the crossover to localization in quasi-1D systems give a ratio of $N_{rm res}/N_{rm mod}$ close to $sqrt{2/5}$. In diffusive quasi-1D samples, however, $N_{rm res}/N_{rm mod}$ falls as the effective number of transmission eigenchannels $M$ increases. Once $N_{rm mod}$ is divided by $M$, however, the ratio $N_{rm res}/N_{rm mod}$ is close to the ratio found in 1D.
An eigenvalue problem relevant for non-linear sigma model with singular metric is considered. We prove the existence of a non-degenerate pure point spectrum for all finite values of the size R of the system. In the infrared (IR) regime (large R) the eigenvalues admit a power series expansion around IR critical point Rtoinfty. We compute high order coefficients and prove that the series converges for all finite values of R. In the ultraviolet (UV) limit the spectrum condenses into a continuum spectrum with a set of residual bound states. The spectrum agrees nicely with the central charge computed by the Thermodynamic Bethe Ansatz method
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
