8 papers
Absence of quantum advantage for approximate spin glass optimization
Dries Sels, Flaviano Morone
We perform a semiclassical, large-spin S, analysis of the quantum approximate optimization algorithm (QAOA) on the Sherrington-Kirkpatrick (SK) model, using the truncated Wigner ap…
Fundamental Limits of Stability Inference in High-Dimensional Complex Systems
Michela Costa, Kentaro Hoshisashi, Flaviano Morone +2
Many complex systems, including ecosystems, neural circuits, and financial markets, are inferred to operate close to a threshold of instability, at which a small perturbation can p…
Exact Variance and Fano Factor for Arbitrary Level Crossings in Stationary Gaussian Processes
Shivang Rawat, Flaviano Morone, David J. Heeger +1
Understanding the statistics of level crossings in stochastic processes is crucial across many scientific disciplines. The traditional Kac-Rice formula gives the mean rate of level…
Variational Iterative Rotation Algorithm: Combinatorial Optimization with Classical Kicked Tops
Flaviano Morone, Andrew D. Kent, Dries Sels
We investigate a classical formulation of the Quantum Approximate Optimization Algorithm (QAOA), realized as a Hamiltonian dynamical system of classical kicked tops, which we call…
Probabilistic approximate optimization using single-photon avalanche diode arrays
Ziyad Alswaidan, Abdelrahman S. Abdelrahman, Md Sakibur Sajal +9
Combinatorial optimization problems are central to science and engineering and specialized hardware from quantum annealers to classical Ising machines are being actively developed…
Switching Characteristics of Electrically Connected Stochastically Actuated Magnetic Tunnel Junction Nanopillars
Dairong Chen, Ahmed Sidi El Valli, Jonathan Z. Sun +3
We investigate the stochastic dynamics of nanoscale perpendicular magnetic tunnel junctions (pMTJs) and the correlations that arise when they are electrically coupled. Individual j…