Floquet-Based Ising Machines Escape Local Minima in QUBO Problems

Floquet-Based Ising Machines Escape Local Minima in QUBO Problems | Research Square window.SnipcartSettings = { analytics: { enabled: false } }; (function() { var accessVector = localStorage.getItem('access_vector') || ''; window.dataLayer = window.dataLayer || []; if (accessVector) { window.dataLayer.push({ user: { profile: { profileInfo: { snid: accessVector } } } }); } })(); (function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({'gtm.start':new Date().getTime(),event:'gtm.js'});var f=d.getElementsByTagName(s)[0],j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src='https://www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f);})(window,document,'script','dataLayer','GTM-K279D39R'); Browse Preprints In Review Journals COVID-19 Preprints AJE Video Bytes Research Tools Research Promotion AJE Professional Editing AJE Rubriq About Preprint Platform In Review Editorial Policies Our Team Advisory Board Help Center Sign In Submit a Preprint Cite Share Download PDF Article Floquet-Based Ising Machines Escape Local Minima in QUBO Problems Cristian Cassella, Nicolas Casilli, Seunghwi Kim, Sunil Mittal, and 2 more This is a preprint; it has not been peer reviewed by a journal. https://doi.org/ 10.21203/rs.3.rs-6870975/v1 This work is licensed under a CC BY 4.0 License Status: Posted Version 1 posted You are reading this latest preprint version Abstract Solving large-scale Quadratic Unconstrained Binary Optimization (QUBO) problems is critical in various fields, including finance, physics, biology and engineering. However, these problems remain intractable on conventional computing architectures. As a result, alternative solvers—such as Ising Machines (IMs) based on networks of coupled electronic, mechanical or photonic parametric oscillators (POs)—have recently been developed. PO-based Ising Machines (IMs) aim to find the ground state of an Ising Hamiltonian, which encodes the solution to a QUBO problem. However, they rely on an energy minimization process based on gradient descent, making them inherently susceptible to getting trapped in local minima and, as a result, to identifying inaccurate solutions. In this work, we introduce and validate a QUBO solver—the Analog Floquet Solver (AFS)—which enhances the dynamics of PO-based Ising machines (IMs) by leveraging Floquet states that emerge spontaneously in POs coupled to high quality-factor resonances. These states enable the AFS to embed periodic time modulation into its energy minimization process, allowing it to escape local minima during the search for QUBO problems’ solutions. As a result, the AFS significantly increases the likelihood of identifying accurate solutions compared to conventional PO-based IMs. More generally, this work establishes a new paradigm in analog computing that can be physically implemented using existing technologies across a variety of physical domains. Physical sciences/Mathematics and computing/Computational science Physical sciences/Engineering/Electrical and electronic engineering Physical sciences/Engineering/Mechanical engineering Full Text Additional Declarations There is NO Competing Interest. Supplementary Files SupplementaryMaterial.pdf Supplementary Information Cite Share Download PDF Status: Posted Version 1 posted You are reading this latest preprint version Research Square lets you share your work early, gain feedback from the community, and start making changes to your manuscript prior to peer review in a journal. As a division of Research Square Company, we’re committed to making research communication faster, fairer, and more useful. We do this by developing innovative software and high quality services for the global research community. Our growing team is made up of researchers and industry professionals working together to solve the most critical problems facing scientific publishing. Also discoverable on Platform About Our Team In Review Editorial Policies Advisory Board Help Center Resources Author Services Accessibility API Access RSS feed Manage Cookie Preferences © Research Square 2026 | ISSN 2693-5015 (online) Privacy Policy Terms of Service Do Not Sell My Personal Information {"props":{"pageProps":{"initialData":{"identity":"rs-6870975","acceptedTermsAndConditions":true,"allowDirectSubmit":true,"archivedVersions":[],"articleType":"Article","associatedPublications":[],"authors":[{"id":470941583,"identity":"4445e9c3-5ca0-4df1-bfc9-9e452c89b27a","order_by":0,"name":"Cristian Cassella","email":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZAAAAAyAQMAAABI0h/eAAAABlBMVEX///8AAABVwtN+AAAACXBIWXMAAA7EAAAOxAGVKw4bAAABF0lEQVRIiWNgGAWjYBADGT4G5gMgRgKSYAI2lXDAw8bABlJhACIYG4jUwmNAnBb+BuaHH3/8seFhYz/z7cHHPX/y+NmPPwcy7jDws+cYYNMicYDNWJq3LY2HjSd3u+GMZwbFkj05ho0znj1jkOx5g1WLAQMPgzRjw2Ggw3K3SfMcMEjccCCHsZnnwGEGgxvYbQFqYf75489/Hjb+N8/AWvaff/6w+Q9Qiz1uLWwSPGwHgGQOG8QWiQTDZgaQLRI4/HKYzcyaty0ZqOWZmeSMA8aJM268MZzZc+Awj8SZZwVYQ6y9+fHNH3/s5Pj5k59JfDggl9jfn/7gw48Dh+X425M3YA1lZqyiQMCDS2IUjIJRMApGAWEAAK3HX8L1kKaBAAAAAElFTkSuQmCC","orcid":"https://orcid.org/0000-0001-6966-7338","institution":"Northeastern University","correspondingAuthor":true,"prefix":"","firstName":"Cristian","middleName":"","lastName":"Cassella","suffix":""},{"id":470941584,"identity":"e08db3cf-ba2f-440b-9840-1ac8cb748f1b","order_by":1,"name":"Nicolas Casilli","email":"","orcid":"","institution":"Northeastern University","correspondingAuthor":false,"prefix":"","firstName":"Nicolas","middleName":"","lastName":"Casilli","suffix":""},{"id":470941585,"identity":"712f1275-138c-4916-9cd9-47bf6e47d797","order_by":2,"name":"Seunghwi Kim","email":"","orcid":"","institution":"City University of New York","correspondingAuthor":false,"prefix":"","firstName":"Seunghwi","middleName":"","lastName":"Kim","suffix":""},{"id":470941586,"identity":"f00bbfa7-d71f-4ffc-bab6-15936e55cb26","order_by":3,"name":"Sunil Mittal","email":"","orcid":"","institution":"Northeastern University","correspondingAuthor":false,"prefix":"","firstName":"Sunil","middleName":"","lastName":"Mittal","suffix":""},{"id":470941588,"identity":"cf08b4f1-5714-4206-bedd-0ae258456f97","order_by":4,"name":"Marvin Onabajo","email":"","orcid":"","institution":"Northeastern University","correspondingAuthor":false,"prefix":"","firstName":"Marvin","middleName":"","lastName":"Onabajo","suffix":""},{"id":470941593,"identity":"75506525-0b4e-473c-ac16-104f5a92140b","order_by":5,"name":"Andrea Alu","email":"","orcid":"https://orcid.org/0000-0002-4297-5274","institution":"CUNY Advanced Science Research Center","correspondingAuthor":false,"prefix":"","firstName":"Andrea","middleName":"","lastName":"Alu","suffix":""}],"badges":[],"createdAt":"2025-06-11 10:50:27","currentVersionCode":1,"declarations":"","doi":"10.21203/rs.3.rs-6870975/v1","doiUrl":"https://doi.org/10.21203/rs.3.rs-6870975/v1","draftVersion":[],"editorialEvents":[],"editorialNote":"","failedWorkflow":false,"files":[{"id":92647529,"identity":"c40d0683-f5d2-4fe3-89e8-643cace8691f","added_by":"auto","created_at":"2025-10-02 10:33:20","extension":"pdf","order_by":1,"title":"","display":"","copyAsset":false,"role":"manuscript-pdf","size":854017,"visible":true,"origin":"","legend":"Article File","description":"","filename":"MainManuscript.pdf","url":"https://assets-eu.researchsquare.com/files/rs-6870975/v1_covered_96641d20-963a-433a-8311-342d154f2813.pdf"},{"id":84661845,"identity":"e4c1f5e6-8119-4833-97f4-0857b57dcece","added_by":"auto","created_at":"2025-06-16 04:46:18","extension":"pdf","order_by":1,"title":"","display":"","copyAsset":false,"role":"supplement","size":1008106,"visible":true,"origin":"","legend":"Supplementary Information","description":"","filename":"SupplementaryMaterial.pdf","url":"https://assets-eu.researchsquare.com/files/rs-6870975/v1/978daa10289c06cd02cc4e61.pdf"}],"financialInterests":"There is \u003cb\u003eNO\u003c/b\u003e Competing Interest.","formattedTitle":"Floquet-Based Ising Machines Escape Local Minima in QUBO Problems","fulltext":[],"fulltextSource":"","fullText":"","funders":[],"hasAdminPriorityOnWorkflow":false,"hasManuscriptDocX":false,"hasOptedInToPreprint":true,"hasPassedJournalQc":"","hasAnyPriority":true,"hideJournal":true,"highlight":"","institution":"","isAcceptedByJournal":false,"isAuthorSuppliedPdf":true,"isDeskRejected":"","isHiddenFromSearch":false,"isInQc":false,"isInWorkflow":false,"isPdf":true,"isPdfUpToDate":true,"isWithdrawnOrRetracted":false,"journal":{"display":true,"email":"[email protected]","identity":"researchsquare","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":true,"externalIdentity":"","sideBox":"","snPcode":"","submissionUrl":"/submission","title":"Research Square","twitterHandle":"researchsquare","acdcEnabled":true,"dfaEnabled":false,"editorialSystem":"","reportingPortfolio":"","inReviewEnabled":false,"inReviewRevisionsEnabled":true},"keywords":"","lastPublishedDoi":"10.21203/rs.3.rs-6870975/v1","lastPublishedDoiUrl":"https://doi.org/10.21203/rs.3.rs-6870975/v1","license":{"name":"CC BY 4.0","url":"https://creativecommons.org/licenses/by/4.0/"},"manuscriptAbstract":"Solving large-scale Quadratic Unconstrained Binary Optimization (QUBO) problems is critical in various fields, including finance, physics, biology and engineering. However, these problems remain intractable on conventional computing architectures. As a result, alternative solvers—such as Ising Machines (IMs) based on networks of coupled electronic, mechanical or photonic parametric oscillators (POs)—have recently been developed. PO-based Ising Machines (IMs) aim to find the ground state of an Ising Hamiltonian, which encodes the solution to a QUBO problem. However, they rely on an energy minimization process based on gradient descent, making them inherently susceptible to getting trapped in local minima and, as a result, to identifying inaccurate solutions. In this work, we introduce and validate a QUBO solver—the Analog Floquet Solver (AFS)—which enhances the dynamics of PO-based Ising machines (IMs) by leveraging Floquet states that emerge spontaneously in POs coupled to high quality-factor resonances. These states enable the AFS to embed periodic time modulation into its energy minimization process, allowing it to escape local minima during the search for QUBO problems’ solutions. As a result, the AFS significantly increases the likelihood of identifying accurate solutions compared to conventional PO-based IMs. More generally, this work establishes a new paradigm in analog computing that can be physically implemented using existing technologies across a variety of physical domains.","manuscriptTitle":"Floquet-Based Ising Machines Escape Local Minima in QUBO Problems","msid":"","msnumber":"","nonDraftVersions":[{"code":1,"date":"2025-06-16 04:46:14","doi":"10.21203/rs.3.rs-6870975/v1","editorialEvents":[{"type":"communityComments","content":0}],"status":"published","journal":{"display":true,"email":"[email protected]","identity":"researchsquare","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":true,"externalIdentity":"","sideBox":"","snPcode":"","submissionUrl":"/submission","title":"Research Square","twitterHandle":"researchsquare","acdcEnabled":true,"dfaEnabled":false,"editorialSystem":"","reportingPortfolio":"","inReviewEnabled":false,"inReviewRevisionsEnabled":true}}],"origin":"","ownerIdentity":"a97ed21f-89a4-4038-9e6a-e689de0aa1d6","owner":[],"postedDate":"June 16th, 2025","published":true,"recentEditorialEvents":[],"rejectedJournal":[],"revision":"","amendment":"","status":"posted","subjectAreas":[{"id":50015134,"name":"Physical sciences/Mathematics and computing/Computational science"},{"id":50015135,"name":"Physical sciences/Engineering/Electrical and electronic engineering"},{"id":50015136,"name":"Physical sciences/Engineering/Mechanical engineering"}],"tags":[],"updatedAt":"2025-10-02T10:25:11+00:00","versionOfRecord":[],"versionCreatedAt":"2025-06-16 04:46:14","video":"","vorDoi":"","vorDoiUrl":"","workflowStages":[]},"version":"v1","identity":"rs-6870975","journalConfig":"researchsquare"},"__N_SSP":true},"page":"/article/[identity]/[[...version]]","query":{"redirect":"/article/rs-6870975","identity":"rs-6870975","version":["v1"]},"buildId":"8U1c8b4HqxoKbykW_rLl7","isFallback":false,"isExperimentalCompile":false,"dynamicIds":[84888],"gssp":true,"scriptLoader":[]}