Source author record

Normann Mertig

Normann Mertig appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

nlin.CD quant-ph Emerging Technologies nlin.SI

Catalog footprint

What is connected

6works

4topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2020arXiv

Minor-embedding heuristics for large-scale annealing processors with sparse hardware graphs of up to 102,400 nodes

Minor embedding heuristics have become an indispensable tool for compiling problems in quadratically unconstrained binary optimization (QUBO) into the hardware graphs of quantum and CMOS annealing processors. While recent embedding heuristics have been developed for annealers of moderate size (about 2000 nodes) the size of the latest CMOS annealing processor (with 102,400 nodes) poses entirely new demands on the embedding heuristic. This raises the question, if recent embedding heuristics can maintain meaningful embedding performance on hardware graphs of increasing size. Here, we develop an improved version of the probabilistic-swap-shift-annealing (PSSA) embedding heuristic [which has recently been demonstrated to outperform the standard embedding heuristic by D-Wave Systems (Cai et al., 2014)] and evaluate its embedding performance on hardware graphs of increasing size. For random-cubic and Barabasi-Albert graphs we find the embedding performance of improved PSSA to consistently exceed the threshold of the best known complete graph embedding by a factor of 3.2 and 2.8, respectively, up to hardware graphs with 102,400 nodes. On the other hand, for random graphs with constant edge density not even improved PSSA can overcome the deterministic threshold guaranteed by the existence of the best known complete graph embedding. Finally, we prove a new upper bound on the maximal embeddable size of complete graphs into hardware graphs of CMOS annealers and show that the embedding performance of its currently best known complete graph embedding has optimal order for hardware graphs with fixed coordination number.

preprint2016arXiv

Perturbation-Free Prediction of Resonance-Assisted Tunneling in Mixed Regular--Chaotic Systems

For generic Hamiltonian systems we derive predictions for dynamical tunneling from regular to chaotic phase-space regions. In contrast to previous approaches, we account for the resonance-assisted enhancement of regular-to-chaotic tunneling in a non-perturbative way. This provides the foundation for future semiclassical complex-path evaluations of resonance-assisted regular-to-chaotic tunneling. Our approach is based on a new class of integrable approximations which mimic the regular phase-space region and its dominant nonlinear resonance chain in a mixed regular--chaotic system. We illustrate the method for the standard map.

preprint2014arXiv

Integrable approximation of regular regions with a nonlinear resonance chain

Generic Hamiltonian systems have a mixed phase space where regions of regular and chaotic motion coexist. We present a method for constructing an integrable approximation to such regular phase-space regions including a nonlinear resonance chain. This approach generalizes the recently introduced iterative canonical transformation method. In the first step of the method a normal-form Hamiltonian with a resonance chain is adapted such that actions and frequencies match with those of the non-integrable system. In the second step a sequence of canonical transformations is applied to the integrable approximation to match the shape of regular tori. We demonstrate the method for the generic standard map at various parameters.

preprint2012arXiv

Complex paths for regular-to-chaotic tunneling rates

In generic Hamiltonian systems tori of regular motion are dynamically separated from regions of chaotic motion in phase space. Quantum mechanically these phase-space regions are coupled by dynamical tunneling. We introduce a semiclassical approach based on complex paths for the prediction of dynamical tunneling rates from regular tori to the chaotic region. This approach is demonstrated for the standard map giving excellent agreement with numerically determined tunneling rates.

preprint2012arXiv

Consequences of Flooding on Spectral Statistics

We study spectral statistics in systems with a mixed phase space, in which regions of regular and chaotic motion coexist. Increasing their density of states, we observe a transition of the level-spacing distribution P(s) from Berry-Robnik to Wigner statistics, although the underlying classical phase-space structure and the effective Planck constant remain unchanged. This transition is induced by flooding, i.e., the disappearance of regular states due to increasing regular-to-chaotic couplings. We account for this effect by a flooding-improved Berry-Robnik distribution, in which an effectively reduced size of the regular island enters. To additionally describe power-law level repulsion at small spacings, we extend this prediction by explicitly considering the tunneling couplings between regular and chaotic states. This results in a flooding- and tunneling-improved Berry-Robnik distribution which is in excellent agreement with numerical data.

preprint2011arXiv

Fractional-Power-Law Level-Statistics due to Dynamical Tunneling

For systems with a mixed phase space we demonstrate that dynamical tunneling universally leads to a fractional power law of the level-spacing distribution P(s) over a wide range of small spacings s. Going beyond Berry-Robnik statistics, we take into account that dynamical tunneling rates between the regular and the chaotic region vary over many orders of magnitude. This results in a prediction of P(s) which excellently describes the spectral data of the standard map. Moreover, we show that the power-law exponent is proportional to the effective Planck constant h.