Salvatore Mandrà

Quantum Optimization of Fully Connected Spin Glasses

The Sherrington-Kirkpatrick model with random

Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics versus quantum approaches

\pm1

Helium Isotope Enrichment by Resonant Tunneling through Nanoporous Graphene Bilayers

couplings is programmed on the D-Wave Two annealer featuring 509 qubits interacting on a Chimera-type graph. The performance of the optimizer compares and correlates to simulated annealing. When considering the effect of the static noise, which degrades the performance of the annealer, one can estimate an improvement on the comparative scaling of the two methods in favor of the D-Wave machine. The optimal choice of parameters of the embedding on the Chimera graph is shown to be associated to the emergence of the spin-glass critical temperature of the embedded problem.

Coevolution of Glauber-like Ising dynamics and topology

To date, a conclusive detection of quantum speedup remains elusive. Recently, a team by Google Inc.~[V.~S.~Denchev {\em et al}., Phys.~Rev.~X {\bf 6}, 031015 (2016)] proposed a weak-strong cluster model tailored to have tall and narrow energy barriers separating local minima, with the aim to highlight the value of finite-range tunneling. More precisely, results from quantum Monte Carlo simulations, as well as the D-Wave 2X quantum annealer scale considerably better than state-of-the-art simulated annealing simulations. Moreover, the D-Wave 2X quantum annealer is

Evidence for soft bounds in Ubuntu package sizes and mammalian body masses

\sim 10^8

The pitfalls of planar spin-glass benchmarks: raising the bar for quantum annealers (again)

times faster than simulated annealing on conventional computer hardware for problems with approximately

Patch-planting spin-glass solution for benchmarking

10^3

Exchangeable random networks

variables. Here, an overview of different sequential, nontailored, as well as specialized tailored algorithms on the Google instances is given. We show that the quantum speedup is limited to sequential approaches and study the typical complexity of the benchmark problems using insights from the study of spin glasses.

Gas separation through bilayer silica, the thinnest possible silica membrane

Graphene is impermeable to gases, but introducing subnanometer pores can allow for selective gas separation. Because graphene is only one atom thick, tunneling can play an important role, especially for low-mass gases such as helium, and this has been proposed as a means of separating (3)He from (4)He. In this paper, we consider the possibility of utilizing resonant tunneling of helium isotopes through nanoporous graphene bilayers. Using a model potential fit to previously reported DFT potential energy surfaces, we calculate the thermal rate constant as a function of interlayer separation using a recently described time-independent method for arbitrary multibarrier potentials. Resonant transmission allows for the total flux rate of (3)He to remain the same as the best-known single-barrier pores but doubles the selectivity with respect to (4)He when the optimal interlayer spacing of 4.6 Å is used. The high flux rate and selectivity are robust against variations of the interlayer spacing and asymmetries in the potential that may occur in experiment.

A deceptive step towards quantum speedup detection

We study the coevolution of a generalized Glauber dynamics for Ising spins with tunable threshold and of the graph topology where the dynamics takes place. This simple coevolution dynamics generates a rich phase diagram in the space of the two parameters of the model, the threshold and the rewiring probability. The diagram displays phase transitions of different types: spin ordering, percolation, and connectedness. At variance with traditional coevolution models, in which all spins of each connected component of the graph have equal value in the stationary state, we find that, for suitable choices of the parameters, the system may converge to a state in which spins of opposite sign coexist in the same component organized in compact clusters of like-signed spins. Mean field calculations enable one to estimate some features of the phase diagram.