[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-83964-en":3,"doc-seo-83964-105":30,"detail-sidebar-cat-0-en-105":92},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"doc_content":15,"file_id":16,"file_url":17,"file_type":18,"file_size":19,"view_count":20,"is_deleted":4,"is_public":21,"is_downloadable":21,"audit_status":21,"page_count":22,"language":23,"language_code":24,"site_id":25,"html_lang":24,"table_of_contents":26,"faqs":27,"seo_title":13,"seo_description":14,"update_tm":28,"read_time":29},83964,687197207639,"Asher","https://ap-avatar.wpscdn.com/davatar_a8503ba1806abce46bf441b54a3ca4cd",8,"Research & Report","iSTAR an algebraic-collapse framework for variational reduction in quantum-inspired continuous Ising solvers","Continuous Ising solvers embed a discrete optimization task into a continuous dynamical system and recover the spin assignment via sign readout, yet dense interaction evaluation causes O(N^2) cost per step. The iSTAR framework proves this cost is not fundamental: during late-stage simulated bifurcation, trajectories collapse onto a lower-dimensional active subspace, enabling exact elimination of saturated coordinates via a variational frozen-set identity that induces an external field on the remaining variables. Guarantees are established for the external-field quartic model, the hard-box ballistic limit, and a certified freezing margin; an online certified implementation reduces dense interaction work by 64.4% on the G-set benchmark.","arXiv :2607 .05448v1 [math .NA] 5 Jul 2026  \niSTAR: an algebraic-collapse framework for variational reduction in quantum-inspired continuous Ising solvers  \nBowen Liu∗ Dongmei Xiao†  \nAbstract  \nContinuous Ising solvers embed a discrete optimization problem into a continuous dynamical system and recover the spin configuration by sign readout, but dense interaction evaluation gives an O (N2 )-per-step cost. We show that this cost is not intrinsic: during late-stage simulated bifurcation the trajectory collapses onto a lower-dimensional active subspace, and saturated coordinates can be eliminated exactly by a variational frozen-set identity whose couplings fold into an induced field on the unresolved subsystem. We prove large-parameter recovery for the external-field quartic model, the hard-box limit of ballistic confinement, and a robust-margin freezing criterion. The resulting algorithm, iSTAR (Ising Stable-set Tail-Aware Reduction), exploits this collapse by detecting stabilized coordinates and continuing only on the active tail. An online certified implementation on the G-set benchmark preserves the same-seed baseline in all runs and removes on average 64 .4% of the dense interaction work.  \nKeywords: Ising model, simulated bifurcation, quantum-inspired optimization, variational reduction, frozen-set method, active-set reduction, combinatorial optimization  \n1 Introduction  \nMany optimization problems in science and engineering reduce to the search for an optimal binary configuration. Ising formulations provide a common language for Max-Cut, graph partition, community detection, circuit layout, and other NP-hard problems [1–26] . This broad applicability has motivated a wide range of physics-inspired and quantum-inspired solvers in which a discrete objective is embedded into a continuous dynamical system and the final binary state is recovered by sign readout [27–41] . Recent work has also improved simulated-bifurcation-type solvers by modifying their dynamics or adding auxiliary fluctuations [20] . Recent applications further indicate that such Ising-based methods can be effective in molecular docking, molecular conformation generation, and related tasks [16–19] .  \nThe mathematical question behind these methods is natural. A simulated bifurcation solverevolves in a continuous state space, whereas the target problem is discrete. One therefore asks when the minimizers, or at least the natural sign readout, of the continuous model remain faithful to the underlying Ising objective. This is first a variational question about the structure of the landscape, before it becomes a question about any particular numerical trajectory.  \nTwo distinct variational pictures arise in the simulated bifurcation literature. One is the quartic soft-spin landscape underlying adiabatic simulated bifurcation (aSB) . The other is the hardconfinement, or saturation, picture underlying ballistic simulated bifurcation (bSB) . These two  \n∗ eBay Inc. Shanghai, [China.](China. boweliu@ebay.com)[ boweliu@ebay.com](China. boweliu@ebay.com)  \n†Corresponding author. School of Mathematical Sciences, Shanghai Jiao Tong University, Shanghai 200240, China. [xiaodm@sjtu.edu.cn](xiaodm@sjtu.edu.cn)  \nFigure 1: Illustration of iSTAR. (a) In simulated bifurcation, many coordinates select stable branches before the nominal terminal time. (b) The trajectory therefore induces a certified split into frozen coordinates H and active coordinates Q = Hc. (c) Coordinates are frozen only after the robust branch-freezing certificate is satisfied; the compact margin ρ i(k;H) used in the panel is defined in Section 2 . (d) The frozen signs vH are eliminated algebraically; their couplings induce the effective field µeff = µQ+SQHvH , and the tail computation continues on the reduced subsystem Q.  \npictures are related, but they lead to different mathematical questions and different reduction mechanisms. Related continuous relaxations have also appeared in other recent work, inclu","cbCaigAgIp46QYT2","https://ap.wps.com/l/cbCaigAgIp46QYT2","pdf",1889962,5,1,35,"English","en",105,"# Abstract\n# Introduction\n# Problem Formulation\n# Simulated Bifurcation Models\n## Adiabatic Simulated Bifurcation (aSB)\n## Ballistic Simulated Bifurcation (bSB)","[{\"question\":\"What problem does iSTAR target in continuous Ising solvers?\",\"answer\":\"iSTAR targets the O(N^2)-per-step cost caused by dense interaction evaluations when recovering a binary Ising solution from continuous dynamics.\"},{\"question\":\"How does iSTAR reduce computational cost without losing correctness?\",\"answer\":\"During late-stage simulated bifurcation, the trajectory collapses onto a lower-dimensional active subspace. iSTAR exactly eliminates saturated coordinates using a variational frozen-set identity, folding their effects into an induced external field for the unresolved subsystem.\"},{\"question\":\"What guarantees does the iSTAR approach provide?\",\"answer\":\"The method includes proofs of large-parameter recovery for the external-field quartic model, the hard-box limit of ballistic confinement, and a robust freezing criterion based on a certified margin.\"}]",1784191700,88,{"code":4,"msg":31,"data":32},"ok",{"site_id":25,"language":24,"slug":33,"title":13,"keywords":34,"description":14,"schema_data":35,"social_meta":87,"head_meta":89,"extra_data":91,"updated_unix":28},"istar-an-algebraic-collapse-framework-for-variational-reduction-in-quantum-inspired-continuous-ising-solvers","",{"@graph":36,"@context":86},[37,54,69],{"@type":38,"itemListElement":39},"BreadcrumbList",[40,44,48,51],{"item":41,"name":42,"@type":43,"position":21},"https://docshare.wps.com","Home","ListItem",{"item":45,"name":46,"@type":43,"position":47},"https://docshare.wps.com/document/","Document",2,{"item":49,"name":12,"@type":43,"position":50},"https://docshare.wps.com/document/research-report/",3,{"item":52,"name":13,"@type":43,"position":53},"https://docshare.wps.com/document/istar-an-algebraic-collapse-framework-for-variational-reduction-in-quantum-inspired-continuous-ising-solvers/83964/",4,{"url":52,"name":13,"@type":55,"author":56,"headline":13,"publisher":58,"fileFormat":61,"inLanguage":24,"description":14,"dateModified":62,"datePublished":63,"encodingFormat":61,"isAccessibleForFree":64,"interactionStatistic":65},"DigitalDocument",{"name":9,"@type":57},"Person",{"url":41,"name":59,"@type":60},"DocShare","Organization","application/pdf","2026-07-27","2026-07-16",true,{"@type":66,"interactionType":67,"userInteractionCount":20},"InteractionCounter",{"@type":68},"ViewAction",{"@type":70,"mainEntity":71},"FAQPage",[72,78,82],{"name":73,"@type":74,"acceptedAnswer":75},"What problem does iSTAR target in continuous Ising solvers?","Question",{"text":76,"@type":77},"iSTAR targets the O(N^2)-per-step cost caused by dense interaction evaluations when recovering a binary Ising solution from continuous dynamics.","Answer",{"name":79,"@type":74,"acceptedAnswer":80},"How does iSTAR reduce computational cost without losing correctness?",{"text":81,"@type":77},"During late-stage simulated bifurcation, the trajectory collapses onto a lower-dimensional active subspace. iSTAR exactly eliminates saturated coordinates using a variational frozen-set identity, folding their effects into an induced external field for the unresolved subsystem.",{"name":83,"@type":74,"acceptedAnswer":84},"What guarantees does the iSTAR approach provide?",{"text":85,"@type":77},"The method includes proofs of large-parameter recovery for the external-field quartic model, the hard-box limit of ballistic confinement, and a robust freezing criterion based on a certified margin.","https://schema.org",{"og:url":52,"og:type":88,"og:title":13,"og:site_name":59,"og:description":14},"article",{"robots":90,"canonical":52},"index,follow",{"doc_id":7,"site_id":25},{"code":4,"msg":5,"data":93},[94,98,102,106,110,115,120,123,128,131,135],{"id":21,"doc_module":4,"doc_module_name":46,"category_name":95,"show_sort_weight":96,"slug":97},"Story & Novel",90,"story-novel",{"id":47,"doc_module":4,"doc_module_name":46,"category_name":99,"show_sort_weight":100,"slug":101},"Literature",80,"literature",{"id":53,"doc_module":4,"doc_module_name":46,"category_name":103,"show_sort_weight":104,"slug":105},"Exam",70,"exam",{"id":20,"doc_module":4,"doc_module_name":46,"category_name":107,"show_sort_weight":108,"slug":109},"Comic",60,"comic",{"id":111,"doc_module":4,"doc_module_name":46,"category_name":112,"show_sort_weight":113,"slug":114},6,"Technology",50,"technology",{"id":116,"doc_module":4,"doc_module_name":46,"category_name":117,"show_sort_weight":118,"slug":119},7,"Healthcare",40,"healthcare",{"id":11,"doc_module":4,"doc_module_name":46,"category_name":12,"show_sort_weight":121,"slug":122},30,"research-report",{"id":124,"doc_module":4,"doc_module_name":46,"category_name":125,"show_sort_weight":126,"slug":127},9,"Religion & Spirituality",20,"religion-spirituality",{"id":126,"doc_module":4,"doc_module_name":46,"category_name":129,"show_sort_weight":126,"slug":130},"World Cup","world-cup",{"id":132,"doc_module":4,"doc_module_name":46,"category_name":133,"show_sort_weight":132,"slug":134},10,"Lifestyle","lifestyle",{"id":136,"doc_module":4,"doc_module_name":46,"category_name":137,"show_sort_weight":20,"slug":138},19,"General","general"]