Paper deep dive
Leveraging generative hallucination and biophysics-informed modeling for unified biomolecular sequence-structure co-design
Xuefeng Liu, Mingxuan Cao, Xiao Luo, Songhao Jiang, Tobin Sosnick, Jinbo Xu, Louis Maher, Rick Stevens
Intelligence
Status: succeeded | Model: Gemma-4-26B-A4B | Prompt: intel-v1 | Confidence: 88%
Last extracted: 8/19/2026, 4:54:23 AM
Summary
The paper introduces MCTH (Monte Carlo Tree Hallucination), an inference-only framework for biomolecular sequence-structure co-design. MCTH utilizes Monte Carlo Tree Search (MCTS) to navigate a search space of hallucinated states generated by frozen, pretrained folding and inverse-folding models. It incorporates uncertainty awareness, cross-expert consensus, and optional biophysical constraints to guide the search, improving upon fixed cycling or gradient-based methods. The framework is modality-agnostic, applied to protein-RNA, protein-DNA, protein-protein, and protein-ligand design, requiring no fine-tuning of the underlying models.
Entities (12)
Relation Signals (13)
MCTH â appliesto â protein-RNA design
confidence 95% ¡ Across protein-RNA, protein-DNA, protein-protein, and protein-ligand design... MCTH provides a shared planning layer
MCTH â appliesto â protein-ligand design
confidence 95% ¡ Across protein-RNA, protein-DNA, protein-protein, and protein-ligand design... MCTH provides a shared planning layer
MCTH â appliesto â protein-protein design
confidence 95% ¡ Across protein-RNA, protein-DNA, protein-protein, and protein-ligand design... MCTH provides a shared planning layer
MCTH â appliesto â protein-DNA design
confidence 95% ¡ Across protein-RNA, protein-DNA, protein-protein, and protein-ligand design... MCTH provides a shared planning layer
MCTH â uses â Monte Carlo Tree Search
confidence 95% ¡ MCTH treats these models as frozen black-box operators and uses Monte Carlo Tree Search to allocate a fixed inference budget
MCTH â usesselectionpolicy â CU-PUCT
confidence 90% ¡ We use a consensusâuncertaintyâphysics PUCT score, CU-PUCT
MCTH â utilizes â Chai-1
confidence 90% ¡ held-out AlphaFold3 and Chai-1 evaluations demonstrate transfer beyond the search-time oracle
MCTH â utilizes â AlphaFold3
Cypher Suggestions (0)
No Cypher suggestions yet.
Abstract
Abstract:Biomolecular design underpins applications from molecular recognition to therapeutics and synthetic biology, yet de novo interaction design remains challenging-especially for DNA/RNA, underexplored non-protein modalities with scarce, heterogeneous complex data and sharper geometric and chemical constraints. We introduce MCTH (Monte Carlo Tree Hallucination), an inference-only framework that casts all-atom sequence-structure co-design as uncertainty-aware planning over hallucinated states from pretrained folding and inverse-folding models, with optional biophysical control within the same decision loop. MCTH treats these models as frozen black-box operators and uses Monte Carlo Tree Search to allocate a fixed inference budget across competing design trajectories, incorporating model confidence and uncertainty, as well as cross-expert consensus/disagreement when multiple predictors are available. Across protein-RNA, protein-DNA, protein-protein, and protein-ligand design, matched-budget experiments show that adaptive search improves over simpler sampling and cycling strategies, while held-out AlphaFold3 and Chai-1 evaluations demonstrate transfer beyond the search-time oracle. MCTH provides a shared planning layer across modalities while allowing task-specific folding, inverse-folding, and biophysical modules, requiring no fine-tuning or backpropagation through component models.
Tags
Links
- Source: https://arxiv.org/abs/2608.17381v1
- Canonical: https://arxiv.org/abs/2608.17381v1
Trouble viewing inline? Open PDF directly â
Full Text
146,501 characters extracted from source content.
Expand or collapse full text
Leveraging generative hallucination and biophysics-informed modeling for unified biomolecular sequenceâstructure co-design Xuefeng Liu Thanks: Equal Contribution and co-Lead. $â $: Part of this work was completed at the University of Chicago. Affiliation: Department of Medicine, University of Florida Affiliation: Department of Computer Science, University of Chicago Mingxuan Cao Xiao Luo Affiliation: Data Science Institute, University of Chicago Songhao Jiang Affiliation: Department of Computer Science, University of Chicago Affiliation: Department of Pathology, University of Chicago Tobin Sosnick Affiliation: Department of Biochemistry and Molecular Biology, University of Chicago Jinbo Xu Affiliation: Toyota Technological Institute at Chicago Louis. J. Maher Affiliation: Department of Biochemistry and Molecular Biology, Mayo Clinic Rick L. Stevens Affiliation: Department of Computer Science, University of Chicago Affiliation: Argonne National LaboratoryCorresponding author: Xuefeng.Liu@medicine.ufl.edu Abstract Biomolecular design underpins applications from molecular recognition to therapeutics and synthetic biology, yet de novo interaction design remains challengingâespecially for DNA/RNA, underexplored non-protein modalities with scarce, heterogeneous complex data and sharper geometric and chemical constraints. We introduce MCTH (Monte Carlo Tree Hallucination), an inference-only framework that casts all-atom sequenceâstructure co-design as uncertainty-aware planning over hallucinated states from pretrained folding and inverse-folding models, with optional biophysical control within the same decision loop. MCTH treats these models as frozen black-box operators and uses Monte Carlo Tree Search to allocate a fixed inference budget across competing design trajectories, incorporating model confidence and uncertainty, as well as cross-expert consensus/disagreement when multiple predictors are available. Across proteinâRNA, proteinâDNA, proteinâprotein, and proteinâligand design, matched-budget experiments show that adaptive search improves over simpler sampling and cycling strategies, while held-out AlphaFold3 and Chai-1 evaluations demonstrate transfer beyond the search-time oracle. MCTH provides a shared planning layer across modalities while allowing task-specific folding, inverse-folding, and biophysical modules, requiring no fine-tuning or backpropagation through component models. 1 Introduction Biomolecular design underpins modern molecular biology, synthetic biology, and biomedicine, enabling applications from catalysis and therapeutics to biosensing and programmable systems. A core goal is to design biomolecular interactionsâproteinâprotein, proteinâsmall-molecule, proteinânucleic-acid, and nucleic-acidânucleic-acid complexesâwith high structural fidelity and functional precision. Despite decades of progress, de novo design remains challenging, especially beyond proteins to DNA/RNA, small molecules, ions, and post-translational modifications. A core difficulty is the intrinsically coupled nature of sequence and structure: in a rugged, high-dimensional landscape, small sequence changes can induce large structural or functional shifts. Capturing interaction specificity while jointly optimizing sequence and structure is computationally demanding and often difficult to control. Physics-based modeling (e.g., Rosetta-style energy functions) provides explicit chemical priors but can be costly and brittle under local optimization [2, 22]. Learning-based methods offer expressive data-driven priors, yet often struggle with generalization, exploration, and optimization stability across heterogeneous modalities. These issues are amplified for DNA/RNA systems, where complex data are scarce and success hinges on fine-grained interaction fidelity (e.g., base stacking, ion/ligand coordination, atomic contacts) rather than global fold alone. Recent advances in deep learningâbased structure prediction, culminating in AlphaFold3 [1]-style all-atom diffusion models, have expanded biomolecular modeling beyond proteins to small molecules, nucleic acids, ions, and covalent modifications. Earlier predictors such as AlphaFold2 and AlphaFold-Multimer established strong protein(-complex) priors and intrinsic confidence measures [13, 19]. However, structure prediction alone does not solve design. Most design approaches either (i) use pretrained predictors as oracles for validating or filtering large candidate pools [15, 16, 27, 28, 29], or (i) turn predictors into optimization engines by fine-tuning [30, 39] or hallucination/inversion objectives [5, 8, 31]. Fine-tuned diffusion models require extensive training and are less flexible across tasks, while gradient-based hallucination approaches (e.g., bindcraft [31], boltzdesign [8]) are expensive, initialization-sensitive, and prone to local optimaâespecially for long sequences and complex assemblies. Backbone-generative diffusion models (e.g., RFdiffusion) offer geometric controllability but typically require separate sequence design and refolding-based verification [11, 39]. An emerging alternative paradigm exploits a property of diffusion-based structure prediction models often viewed as a limitation: hallucination. Given underspecified or out-of-distribution inputsâsuch as all-X sequences or partially defined complexesâthese models can hallucinate plausible conformations guided by learned priors. Cycling between hallucinated structure prediction and sequence redesign can yield designable biomolecules without fine-tuning [5, 9, 14]. However, existing cycling-based methods rely on fixed schedules and greedy local updates, limiting global exploration and explorationâexploitation balance. Moreover, high model confidence need not imply biophysical feasibility: unconstrained hallucinations can violate fine-grained constraints (e.g., steric clashes, strained geometries, incompatible ligand/ion coordination). In this work, we propose MCTH, an inference-time planning framework that reframes biomolecular design as structured search over hallucinated sequenceâstructure states. Pretrained folding and inverse-folding models act as frozen black-box operators that propose and evaluate candidate transitions, while Monte Carlo Tree Search allocates a fixed inference budget across competing design trajectories. Unlike fixed-depth cycling or gradient-based optimization through a structure predictor, MCTH requires only model outputsâsequences, structures, and confidence or feasibility scoresâand does not access, update, or differentiate through component-model parameters. The planner is uncertainty-aware: model confidence, expert consensus/disagreement when multiple predictors are available, and optional biophysical feasibility signals can jointly guide selection, expansion, and backup. The same planning logic is reused across modalities, while the folding, inverse-folding, and biophysical modules are dispatched according to the task. This yields a unified co-hallucination strategy that couples learned generative proposals with biophysical control, which is particularly relevant for nucleic-acid and ligand-conditioned settings where data are limited and geometric constraints are sharp. In the main experiments we use a single all-atom folding model with modality-specific inverse folding; we additionally validate the multi-folding-expert capability in protein-binder design using Boltz-2 and AlphaFold2 jointly during search. Contributions and novelty. ⢠Inference-time planning over sequenceâstructure states. We cast hallucination-based biomolecular design as a finite-budget planning problem and use MCTS to adaptively allocate expensive folding evaluations across competing sequenceâstructure trajectories, rather than following fixed cycling or independent best-of-N sampling. ⢠Composable black-box model coordination. MCTH treats pretrained folding, inverse-folding, and scoring models as frozen operators and requires only their emitted sequences, structures, and scalar signalsâwithout fine-tuning or backpropagation through component models. Multiple folding experts can be combined through consensus, disagreement, and uncertainty signals. ⢠BiophysicsâML co-hallucination: We integrate optional geometric, thermodynamic, and energy-like feasibility cues with learned model confidence within the same planning loop, enabling task-specific control during selection, proposal refinement, and evaluation rather than only post-hoc filtering. ⢠General planning layer across biomolecular design tasks. The MCTS state, selection, expansion, and backup mechanism is shared across proteinâRNA, proteinâDNA, proteinâprotein, and proteinâligand design, while inverse-folding backends and biophysical terms remain modality-specific. Matched-budget and held-out cross-predictor evaluations test both search efficiency and robustness beyond the search-time oracle. 2 Background and Problem Setup Related method families and positioning. Physics-first frameworks such as Rosetta/MD provide explicit energetic priors but scale poorly in large multimodal design spaces [2, 22, 24, 35, 37]. Learning-based structure predictors (AF2/Multimer, all-atom AF3/RFAA) expanded biomolecular modeling beyond proteins [1, 13, 19, 20]; diffusion and inverse-folding tools such as RFdiffusion, ProteinMPNN, and RNA pipelines enabled generation/redesign [4, 11, 17, 18, 39]. Hallucination/cycling and planning methods, including BindCraft/BoltzDesign and ERP/MCTD-ME, improve optimization or exploration but are often local, fixed-schedule, or single-modality [5, 8, 9, 14, 25, 26, 31]. Relative to these lines, MCTH occupies a distinct point in the design stack: it is a planning layer that wraps pretrained folding and inverse-folding experts with plug-in biophysical cues and allocates expensive inference through MCTS. Its key distinction is co-hallucination: learned experts propose sequenceâstructure hypotheses, while biophysical cues enter the same decision loop for selection, expansion, and proposal reweighting, rather than acting only as post-hoc filters. A fuller discussion of related work is provided in Appendix A, with a compact positioning summary in Appendix A.1. Sequenceâstructure design as planning. We represent a biomolecular system by sequence(s) S and all-atom coordinates X; for complexes, the state includes all interacting components, e.g., s=(S,X)s=(S,X) under task conditioning C such as binding partners, motifs, or ligands. We view design as finite-horizon planning in an MDP âł=â¨,,H,P,RâŠM= ,A,H,P,R [34], where states sâs are biomolecular sequenceâstructure hypotheses and actions aâa are stochastic hallucination operators such as inverse-fold proposals, folding calls, or biophysical refinement/filtering steps. Transitions are induced by pretrained experts, sâ˛âźP(â âŁs,a)s P(¡ s,a), and rewards are computed from the resulting state, e.g., RâĄ(s,a)=VâĄ(sâ˛)R(s,a)=V(s ). Search and guided proposal view. MCTS iteratively expands a partial search tree through selection, expansion, evaluation, and backpropagation. In our setting, nodes are biomolecular states s=(S,X)s=(S,X), and evaluations come directly from model-derived value signals VâĄ(s)V(s), such as confidence, interface quality, and optional feasibility terms, rather than long stochastic rollouts. Diffusion-style guidance can be viewed as reweighting proposals by an auxiliary score, pguideâ(Ξâ˛âŁÎž)âpâĄ(Ξâ˛âŁÎž)âexpâĄÎ˛âfâ(Ξâ˛)p^guide(Ξ Ξ) p(Ξ Ξ) \β f(Ξ )\; in MCTH, this score is instantiated by the same task-aware value signal used by planning. Practically, we implement this without gradients by sampling proposal candidates from different experts, seeds, or noise schedules and selecting/resampling according to their value. Design objectives. We encode task objectives such as foldability, binding confidence, constraint satisfaction, and lead optimization through the state value VâĄ(s)V(s). Thus, MCTH searches over hallucinated sequenceâstructure states using learned confidence and optional biophysical feasibility signals, rather than performing explicit end-to-end energy minimization. Additional preliminaries are provided in Appendix E. 3 Methodology Figure 1: The MCTH framework: search-guided sequenceâstructure co-design. Left: UCT-style Monte Carlo Tree Search performs global planning over states s=(S,X)s=(S,X) via selection and backpropagation. Right: each expansion instantiates a hallucinationâevaluation cycle that proposes new sequences (inverse folding), generates corresponding structures (diffusion-based hallucination), and evaluates candidates using model confidence signals (e.g., ipTM/pLDDT), which are then backed up to guide subsequent search. Confidence-guided masking is an optional refinement operator and is disabled in the minimal plug-and-play configuration used in this work. We introduce Monte Carlo Tree Hallucination (MCTH), a unified framework for biomolecular sequenceâstructure co-design that reframes hallucination by pretrained structure prediction models as a principled search and planning problem. Rather than relying on fixed iterative cycling or gradient-based optimization, MCTH formulates biomolecular design as structured exploration over a joint sequenceâstructure landscape, guided by Monte Carlo Tree Search (MCTS) and driven by forward inference of pretrained folding and inverse-folding models together with biophysical guidance. At a high level, MCTH integrates three components: (i) diffusion-based all-atom structure hallucination, (i) inverse-folding-based sequence redesign, and (i) global exploration and decision-making via MCTS. MCTH also incorporates plug-in biophysical feasibility/energy models (e.g., clash/packing/contact geometry penalties or energy-like terms) as complementary guidance signals, improving physics-aware controllability and physical fidelity without fine-tuning or backpropagation through structure predictors. Figure 1 summarizes MCTH as an uncertainty-aware Monte Carlo Tree Search over sequenceâstructure states: selection is guided by UCT-style visitation statistics and multi-expert consensus/uncertainty signals, while each expansion instantiates a hallucinationâevaluation cycle using inverse folding and diffusion-based structure prediction, optionally interleaving biophysical scoring and refinement/filtering steps that enforce feasibility beyond model confidence. 3.1 Composable Folding and Inverse-Folding Operators MCTH treats pretrained folding and inverse-folding models as frozen black-box operators that induce transitions in the search tree under task conditioning C (e.g., binding partners, motifs, or ligands). The planner interacts with these models only through forward-inference outputsâpredicted structures, proposed sequences, and associated confidence or feasibility signalsâwithout accessing model parameters or backpropagating through the component models. This interface allows the same search procedure to compose different folding and inverse-folding backends while keeping the planner itself unchanged. Structure hallucination via diffusion models. Given a sequence hypothesis S and optional conditioning information C, a folding or structure-prediction model generates a candidate all-atom conformation Xâźpθâ(XâŁS,C).X p_θ(X S,C). (1) When the sequence or complex specification is underspecifiedâfor example, an all-X sequence or a partially defined interfaceâthe predictor may generate plausible conformations from its learned structural prior. MCTH uses these predictions as candidate sequenceâstructure states for subsequent evaluation and search. The framework supports either a single folding expert or multiple folding experts. In the main modality-spanning experiments, we use Boltz-2 as the shared all-atom folding expert together with modality-specific inverse-folding models. To directly validate the multi-expert extension, we additionally instantiate protein-binder search with both Boltz-2 and AlphaFold2. When multiple folding experts are instantiated, as in our dual-expert protein-binder experiment, we obtain an ensemble Xâ˛(e)e=1EX (e)_e=1^E for the same candidate sequence. Agreement among these predictions provides a consensus signal, while disagreement provides a structural-uncertainty signal. With a single folding expert, the same planner reduces naturally to confidence-based search without the cross-expert terms. Sequence redesign via inverse folding. Given a hallucinated structure X and conditioning information C (e.g., binding partners, fixed motifs, ligand identity/pose constraints, or other task-specific constraints), inverse-folding experts propose compatible sequences SâźqĎâ(SâŁX,C),S q_Ď(S X,C), (2) improving foldability and interaction consistency while preserving the specified constraints. Unlike fixed iterative pipelines, inverse folding in MCTH is applied adaptively, allowing the planner to refine promising structural hypotheses or repair inconsistencies introduced by hallucination. 3.2 Uncertainty-Aware MCTS over SequenceâStructure States MCTH casts biomolecular co-design as finite-budget tree search over sequenceâstructure states. Each node represents a concrete design hypothesis s=(S,X)s=(S,X), where S denotes the current sequence(s) of the designable component(s) and X denotes the corresponding all-atom complex structure under task conditioning C (e.g., fixed receptor, motif, ligand, or binding partner). This differs from sequence-only search: a branch is evaluated not only by the proposed sequence, but by the folded complex that the sequence induces. Thus, each edge corresponds to a stochastic hallucination transition that composes sequence redesign and structure prediction. Actions and transitions. From a state s=(S,X)s=(S,X), an action aââĄ(s)a (s) proposes a successor in two steps. First, an inverse-folding expert proposes an updated design sequence Sâ˛S for the designable component, optionally with lightweight mutations or constraints. Second, a folding/hallucination expert predicts the corresponding complex structure Xâ˛X under the same task conditioning C, yielding a child state sâ˛=(Sâ˛,Xâ˛)s =(S ,X ). When multiple folding experts, seeds, or noise schedules are used, we obtain an ensemble Xâ˛(e)e=1E\X (e)\_e=1^E; agreement among these predictions provides a consensus signal, while disagreement provides an uncertainty signal. State value. Each expanded child is assigned a task-aware value VâĄ(sâ˛)=f!â(m1â(sâ˛),âŚ,mJâ(sâ˛)),V(s )=f! (m_1(s ),âŚ,m_J(s ) ), (3) where the mjm_jâs are predictor-derived signals such as pLDDT, pTM, ipTM, interface quality, and optional geometric or biophysical feasibility terms. The aggregation function f maps these signals to a scalar value used for evaluation and backup. Unless otherwise stated, we use a fixed task-level aggregation across targets rather than target-specific tuning. All signals are obtained through forward inference; MCTH does not require gradients or backpropagation through the component models. Uncertainty-aware selection. At each MCTS iteration, MCTH traverses the current tree from the root to a leaf. We use a consensusâuncertaintyâphysics PUCT score, CU-PUCT: CUâ-âPUCTâ(s,a) -PUCT(s,a) =QâĄ(s,a)+cpâlogâĄNâĄ(s)1+NâĄ(s,a)â Ďcons,Ďâ(aâŁs) =Q(s,a)+c_p N(s)1+N(s,a)¡ _cons,Ď(a s) â (winvâUinvâ(s,a)+wfoldâUfoldâ(s,a))â expâĄ[âwphysâEphysâ(s,a)]. ¡ (w_invU_inv(s,a)+w_foldU_fold(s,a) )¡ \! [-w_physE_phys(s,a) ]. (4) We select aâ=argâĄmaxaââĄ(s)âCUâ-âPUCTâ(s,a),a = _a (s)CU -PUCT(s,a), (5) where QâĄ(s,a)Q(s,a) is the empirical action value, NâĄ(s)N(s) and NâĄ(s,a)N(s,a) are visit counts, and cpc_p controls exploration. When multiple folding experts are available, we define a consensus prior from their agreement on the same candidate transition. For a candidate sequence Sâ˛S and predicted structures Xâ˛(e)e=1E\X (e)\_e=1^E, Ď~consâ(s,a)=expâĄ(1Eââe=1ElogâĄqĎâ(Sâ˛âŁXâ˛(e),C))âexpâĄ(âÎşâ(Xâ˛(e)e=1E)), Ď_cons(s,a)= \! ( 1E _e=1^E q_Ď(S X (e),C) ) \! (- \! (\X (e)\_e=1^E ) ), (6) and Ďcons,Ď _cons,Ď is obtained by temperature-normalizing Ď~cons Ď_cons over candidate actions. Thus, actions are preferred when the proposed sequence is compatible across predicted structures and the folding experts agree geometrically. The uncertainty terms separate sequence-design ambiguity from structural uncertainty: Uinvâ(s,a) U_inv(s,a) =1|M|âiâM(qĎ(â âŁX,C)i), = 1|M| _iâ M H\! (q_Ď(¡ X,C)_i ), (7) Ufoldâ(s,a) U_fold(s,a) =g(pLDDT,pTM,ipTM,âŚ)or(Xâ˛(e)e=1E). =g(pLDDT,pTM,ipTM,âŚ) \! (\X (e)\_e=1^E ). (8) Here, UinvU_inv captures ambiguity in sequence redesign, while UfoldU_fold captures low folding confidence or, when multiple folding experts are used, cross-expert structural disagreement in the predicted complex. The optional biophysical term EphysE_phys down-weights high-confidence but physically implausible proposals. Full normalization details and backup rules are given in Appendix B.1. Expansion, evaluation, and backup. Once selection reaches a leaf, MCTH expands up to K candidate children. Each child is constructed by inverse folding followed by folding/refolding, yielding a new sequenceâstructure state and the signals used to evaluate VâĄ(sâ˛)V(s ). The resulting value is backed up along the selected path to update visit counts and action-value statistics. Repeated iterations therefore allocate the fixed inference budget toward promising and informative branches and, when applicable, toward transitions supported across experts and consistent with biophysical constraints. Remark 1: DNA aptamer design (thermodynamic window). For DNA aptamers, we instantiate EphysE_phys using a soft window penalty on nearest-neighbor self-folding free energy ÎâGselfâ(Sâ˛) G_self(S ), computed at 37ââC37\, C: Ephysâ(Sâ˛)=1â E_phys(S )=1- ĎâĄ(klâ(ÎâGselfâ(Sâ˛)âÎâGl))âĎâ(âkuâ(ÎâGselfâ(Sâ˛)âÎâGu)), Ď\! (k_l( G_self(S )- G_l) )Ď\! (-k_u( G_self(S )- G_u) ), (9) where ĎâĄ(x)=1/(1+eâx)Ď(x)=1/(1+e^-x) is the logistic sigmoid. We calibrate (ÎâGl,ÎâGu,kl,ku)( G_l, G_u,k_l,k_u) from an empirical distribution over random sequences; details and derivations are given in Appendix B.3. 3.3 Biophysical Refinement Biophysical signals in MCTH can influence search not only through the state value EphysE_phys in Sec. 3.2, but also through optional refinement operators that modify candidate states before subsequent refolding. These refinements are task-specific and may act on sequence, structure, or both, while leaving the underlying MCTS procedure unchanged. For DNA aptamer design, we instantiate sequence-level refinement using nearest-neighbour self-folding thermodynamics: Identifying the failure mode. For each candidate (Sâ˛,Xâ˛)(S ,X ) output by MCTS, we compute ÎâGselfâ(Sâ˛) G_self(S ) using seqfold and classify it into three regimes: ⢠Over-stable (ÎâGself<ÎâGl G_self< G_l): strong self-structure implies an unfolding penalty before binding. ⢠Favourable (ÎâGlâ¤ÎâGselfâ¤ÎâGu G_l⤠G_self⤠G_u): no refinement needed. ⢠Under-structured (ÎâGself>ÎâGu G_self> G_u): weak pre-organisation implies a high entropic cost upon binding. Only over-stable or under-structured candidates are refined. The boundaries (ÎâGl,ÎâGu)( G_l, G_u) are calibrated from an empirical distribution of random DNA sequences (Appendix B.3). Interface-aware mutation strategy. To avoid disrupting the binding surface, mutations are restricted to non-interface positions. We define an interface set Iâ1,âŚ,|Sâ˛|Iâ\1,âŚ,|S |\ as positions whose predicted contacts with the target in Xâ˛X exceed a threshold (e.g., heavy-atom distance <8âĂ <8\, ), and restrict edits to jâIjâ I. Over-stable correction. We compute an MFE base-pair assignment PâĄ(Sâ˛)P(S ) from seqfold, select a non-interface position jâj^* with high base-pairing propensity, and apply a point mutation Sjââ˛âs~S _j^*\!â\! s chosen to locally destabilize the stem (e.g., introduce a mismatch/bulge). We iterate until ÎâGselfâĽÎâGl G_self⼠G_l or a budget of TmaxT_ mutations is reached. Under-structured correction. We identify a contiguous non-interface window (default length w=6w=6) with low base-pairing propensity and propose a stabilizing substitution that forms a short hairpin (e.g., a GC-rich stem with a stable tetraloop motif [36]), accepting the edit if it achieves ÎâGselfâ¤ÎâGu G_self⤠G_u. Acceptance criterion. We accept a refined sequence Sâ˛S iff it reduces the biophysical penalty: Ephysâ(Sâ˛)<Ephysâ(Sâ˛).E_phys(S )<E_phys(S ). (10) Otherwise, we retain the original candidate (Sâ˛,Xâ˛)(S ,X ). 3.4 Inference-time Structural Guidance Beyond value shaping and sequence refinement, biophysical information can optionally enter a compatible folding model directly during inference. This provides a third control interface in MCTH: rather than only scoring or editing a candidate, structural priors can steer the generation of its corresponding conformation. This mechanism is backend-dependent and is not required by the MCTS planner. For a candidate aptamer sequence Sâ˛S , we run seqfold to obtain ÎâGselfâ(Sâ˛) G_self(S ) and an MFE base-pair set PâĄ(Sâ˛)P(S ); when ÎâGlâ¤ÎâGselfâ(Sâ˛)â¤ÎâGu G_l⤠G_self(S )⤠G_u (boundaries in Appendix B.3), we enable Boltz-2 inference-time potentials (use_potentials=True) and use PâĄ(Sâ˛)P(S ) as a soft contact prior. Specifically, we first identify the interface set I from the current hallucinated complex Xâ˛X (positions contacting the protein by a distance cutoff). We then retain only non-interface base pairs free=(i,j)âP(Sâ˛):iâI,jâIP_free=\(i,j)â P(S ):\;iâ I,\;jâ I\ and impose the quadratic contact potential Ucontactâ(X)=â(i,j)âfreewiâjâ(diâjâ(X)âd0)2,U_contact(X)\;=\; _(i,j) _freew_ij\, (d_ij(X)-d_0 )^2, (11) where diâjâ(X)d_ij(X) is the heavy-atom distance for (i,j)(i,j) in structure X, d0d_0 is a target base-pair distance, and wiâjw_ij can decay with diffusion noise level. Boltz-2 incorporates UcontactU_contact via its potential-energy steering (e.g., x^0 x_0 correction / particle resampling [12]), requiring no backpropagation through the diffusion model. This preserves secondary structure away from the binding site while leaving interface bases unconstrained for target binding. Full implementation details (interface identification, contact scheduling, and potential weights) are provided in Appendix B.5. 3.5 Multi-modality Representation and Expert Assignment MCTH separates the planning procedure from the models that instantiate its transition and evaluation operators. The MCTS state representation, selection, expansion, and backup rules are shared across tasks, while folding, inverse-folding, and optional biophysical modules are assigned according to the molecular modality and available model interfaces. For the modality-spanning main experiments, we use Boltz-2 as a shared all-atom folding expert, whose representation supports proteins, nucleic acids, small molecules, and their complexes [32]. Sequence redesign is dispatched by modality: ProteinMPNN for proteins and peptides [11], NA-MPNN for nucleic acids [21], and LigandMPNN for ligand-conditioned protein design. Task-specific biophysical terms and refinement operators are enabled only where applicable. The planner can also compose multiple compatible folding experts. In this setting, candidate states may be evaluated by multiple predictors, allowing cross-expert consensus, disagreement, and uncertainty to enter the same CU-PUCT selection rule defined above. We evaluate this multi-expert instantiation separately in protein-binder design, while keeping the underlying MCTS procedure unchanged. Implementation details, supported modalities, and dispatch rules are summarized in Appendix B.4. 4 Experiments Evaluation protocol. We evaluate MCTH from three complementary perspectives. First, we measure optimization under the search-time oracle: candidates are evaluated using the same folding-model scores that define the inference-time design objective. Because MCTH explicitly optimizes these scores, these experiments measure finite-budget optimization efficiency rather than oracle-independent physical validity. Second, we use matched-budget controls to separate adaptive search from raw evaluator access. Whenever applicable, baselines are given comparable candidate or folding-call budgets and evaluated under the same refolding protocol. We further compare against greedy cycling and best-of-N variants using the same initialization, folding oracle, inverse-folding backend, and evaluation budget, isolating the effect of search-guided compute allocation. Third, we perform held-out evaluation using predictors and physical metrics that are not used to guide the corresponding search. We use AlphaFold3 for independent proteinânucleic-acid re-scoring, Chai-1 for held-out evaluation of the dual-expert protein-binder experiment, and Rosetta InterfaceAnalyzer as an additional oracle-independent physical check. For protein binders, we also report matched final-design pass rates under a held-out binder-quality filter rather than relying only on the single best-scoring candidate. This distinction is important because some coupling to the search-time oracle is inherent to inference-time optimization: the planner must optimize a measurable objective. The relevant questions are therefore (i) whether adaptive search improves over equal-budget alternatives under the same objective, and (i) whether the resulting designs remain competitive under evaluators outside the optimization loop. 4.1 Nucleic Acid Design 4.1.1 RNA aptamer design ProteinâRNA aptamer benchmark. We evaluate MCTH on a proteinâRNA aptamer design benchmark consisting of 7 proteinâRNA chain-pair targets derived from PDB complexes (7WKP, 7YEW, 7YGL, 8TG4, 8gxb, 9C7A), spanning RNA lengths from 4 to 61 nucleotides. Given a protein structure and the RNA length specification, the goal is to design an RNA aptamer sequence that yields a confident proteinâRNA interface. Baselines and matched-budget evaluation. We compare against ODesign and RNAFrameFlow + NA-MPNN. To control for the effect of repeated structure evaluation, both baselines are run with 100 candidate designs and re-scored using the same Boltz-2 refolding protocol. All methods therefore receive a comparable opportunity to identify a high-scoring candidate under the search-time oracle. Results under the search-time oracle. At the matched budget, MCTH achieves a mean best ipTM of 0.9460.946, compared with 0.8940.894 for ODesign and 0.9230.923 for RNAFrameFlow + NA-MPNN. MCTH obtains the highest ipTM on 6 of 7 targets; the only exception is 8GXB, where RNAFrameFlow is higher by 0.0010.001 (0.8800.880 vs. 0.8790.879). Thus, increasing the baseline candidate pool substantially narrows the original gap but does not eliminate the advantage of adaptive search. Held-out AlphaFold3 evaluation. We additionally re-score the final designs using AlphaFold3, which is never used during search. Under this held-out predictor, MCTH retains the highest mean ipTM (0.8840.884), compared with 0.8240.824 for ODesign and 0.7940.794 for RNAFrameFlow + NA-MPNN, and is top-ranked on 6 of 7 targets (including one tie). The persistence of the ranking under an independent predictor suggests that the gain is not confined to Boltz-2-specific preferences, although all results remain computational proxies rather than experimental validation. Target RNA Len ODesign@100 RNAFrameFlow@100 MCTH 7WKP_Aâ 22 0.883 0.932 0.941 7YEW_Aâ 5 0.928 0.935 0.960 7YGL_Aâ 4 0.918 0.924 0.963 7YGL_Aâ 4 0.928 0.927 0.953 8TG4_Aâ 5 0.924 0.925 0.963 8GXB_Câ 61 0.835 0.880 0.879 9C7A_Aâ 8 0.841 0.940 0.960 Mean â 0.894 0.923 0.946 (a) Matched-budget Boltz-2 evaluation. Target ODesign RNAFrameFlow MCTH 7WKP_Aâ 0.800 0.730 0.940 7YEW_Aâ 0.880 0.890 0.900 7YGL_Aâ 0.780 0.780 0.880 7YGL_Aâ 0.780 0.800 0.870 8TG4_Aâ 0.930 0.870 0.930 8GXB_Câ 0.770 0.680 0.850 9C7A_Aâ 0.830 0.810 0.820 Mean 0.824 0.794 0.884 (b) Held-out AlphaFold3 evaluation. Table 1: ProteinâRNA aptamer design. Left: matched 100-candidate evaluation under the Boltz-2 search-time oracle. Right: independent AlphaFold3 re-scoring of final designs. Values are ipTM; higher is better. 4.1.2 DNA aptamer design ProteinâDNA aptamer benchmark. We evaluate MCTH on 10 proteinâssDNA chain-pair targets derived from four PDB complexes (7XVN, 7YSF, 7YUK, and 8PMF). Given a fixed protein target and a DNA length specification, the goal is to design an ssDNA aptamer sequence that forms a confident proteinâDNA interface. Baselines and matched-budget evaluation. We compare against ODesign as the native nucleic-acid design baseline. To control for repeated evaluator access, ODesign is run with 100 candidate designs and re-scored using the same Boltz-2 refolding protocol. Two 7XVN chain-B cases collapse to ipTM â0â 0 for both ODesign and MCTH under Boltz-2; we therefore exclude these two oracle-failed cases from the matched-budget comparison and report the remaining eight chain-A targets. BoltzDesign is not included in this matched-budget table because its released design procedure optimizes the protein chain in proteinâDNA complexes rather than directly generating the DNA strand. Results under the search-time oracle. On the eight non-degenerate Boltz-2 targets, MCTH achieves a mean best ipTM of 0.9250.925 versus 0.9080.908 for ODesign@100 and obtains the highest score on 7 of 8 targets. The gap is relatively small on several already high-scoring targets, indicating that strong best-of-N sampling can approach search when the oracle landscape saturates, while adaptive allocation still improves the overall fixed-budget result. Held-out AlphaFold3 evaluation. We additionally re-score designs from all 10 targets using AlphaFold3, which is never used during search. Under AF3, the two 7XVN chain-B cases are no longer degenerate, indicating that their collapse under Boltz-2 is evaluator-specific rather than evidence that the design targets themselves are intrinsically invalid. Across all 10 targets, MCTH achieves the highest mean ipTM (0.7210.721), compared with 0.6650.665 for BoltzDesign and 0.6440.644 for ODesign, and obtains the top score on 6 of 10 targets. Together with the matched-budget results, this shows that the advantage under the search-time oracle is not restricted to Boltz-2-specific scoring preferences, while also highlighting meaningful disagreement between structure predictors at the interface level. Target ODesign@100 MCTH 7XVN_Aâ 0.936 0.952 7XVN_Aâ 0.957 0.950 7YSF_Aâ 0.890 0.898 7YSF_Aâ 0.869 0.876 7YUK_Aâ 0.904 0.906 7YUK_Aâ 0.901 0.912 8PMF_Aâ 0.914 0.956 8PMF_Aâ 0.895 0.947 Mean 0.908 0.925 (a) Matched-budget Boltz-2 evaluation on the 8 non-degenerate chain-A targets. Target BoltzDesign ODesign MCTH 7XVN_Aâ 0.770 0.780 0.570 7XVN_Aâ 0.740 0.570 0.850 7XVN_Bâ 0.810 0.560 0.680 7XVN_Bâ 0.440 0.740 0.670 7YSF_Aâ 0.700 0.630 0.750 7YSF_Aâ 0.410 0.470 0.680 7YUK_Aâ 0.810 0.780 0.630 7YUK_Aâ 0.630 0.780 0.820 8PMF_Aâ 0.700 0.570 0.800 8PMF_Aâ 0.640 0.560 0.760 Mean 0.665 0.644 0.721 (b) Held-out AlphaFold3 evaluation on all 10 targets. Table 2: ProteinâDNA aptamer design. Left: matched 100-candidate evaluation under the Boltz-2 search-time oracle; the two 7XVN chain-B cases are excluded because Boltz-2 collapses for all compared designs. Right: independent AlphaFold3 re-scoring on all 10 targets, under which the two chain-B cases are non-degenerate. Values are ipTM; higher is better. 4.2 Protein Binder Design We evaluate MCTH on de novo proteinâprotein binder design, aiming to generate a binder that forms a confident complex with a fixed receptor. Benchmark and setup. We evaluate MCTH on de novo proteinâprotein binder design using the 12-target CaoData benchmark. For each target, the receptor is fixed with its native sequence and structure, while the binder is designed de novo at the reference length. Targets span diverse receptor and binder sizes, including the multi-chain antibody-style case 5U8R. For the main matched-budget experiment, we instantiate MCTH with Boltz-2 as the folding/refolding expert and ProteinMPNN as the inverse-folding proposal model. Starting from a random binder sequence at the target length, MCTH searches over sequenceâstructure hypotheses by alternating structure prediction and structure-conditioned sequence redesign. Unless otherwise stated, the search budget is 100 Boltz-2 evaluations per target. Matched-budget optimization. We first test whether the advantage of MCTH can be explained by greater access to the folding evaluator. We therefore compare against BoltzDesign1, ODesign, and Complexa under a matched budget of up to 100 folding/evaluator calls per target. ODesign and Complexa candidates are compared under the common Boltz-2 refolding protocol, while BoltzDesign1 uses its native Boltz evaluation during optimization. Across CaoData, MCTH achieves the highest mean best ipTM (0.8640.864), compared with 0.8530.853 for Complexa, 0.8160.816 for ODesign, and 0.5390.539 for BoltzDesign1 (11 available targets). Thus, the gain cannot be attributed simply to receiving more folding-model evaluations. Target BoltzDesign1@100 ODesign@100 Complexa@100 MCTH @100 1DJS 0.758 0.944 0.907 0.933 1MOX 0.291 0.901 0.845 0.929 1XIW 0.884 0.940 0.946 0.946 2GY7 0.189 0.672 0.930 0.862 2IFG 0.527 0.730 0.356 0.806 3DI3 0.508 0.901 0.926 0.947 3FKD 0.588 0.556 0.958 0.686 3MJG 0.697 0.878 0.888 0.904 3ZTJ 0.568 0.872 0.941 0.914 4O3V 0.778 0.944 0.852 0.953 4OGA 0.136 0.916 0.904 0.912 5U8R â 0.532 0.783 0.576 Mean 0.539â 0.816 0.853 0.864 Table 3: Matched-budget protein-binder optimization on CaoData. All methods use up to 100 folding/evaluator calls per target. ODesign and Complexa candidates are evaluated under the common Boltz-2 refolding protocol, while BoltzDesign1 uses its native Boltz evaluation during optimization. â BoltzDesign1 mean is over 11 targets because 5U8R is unavailable. Values are best ipTM per target; higher is better. Dual-expert cross-predictor evaluation. We next test whether incorporating multiple folding experts improves robustness beyond a single search-time oracle. We retain the same ProteinMPNN proposal mechanism and MCTS procedure, but evaluate candidate states using both Boltz-2 and AlphaFold2. Their structural-quality signals contribute to node evaluation, while cross-expert consensus, disagreement, and uncertainty enter CU-PUCT exploration. Chai-1 is held out entirely from search and is used only for final evaluation. Across the 11 targets shared by all configurations, the original Boltz-only MCTH obtains mean ipTM values of 0.69/0.19/0.180.69/0.19/0.18 under Boltz-2/AF2/Chai-1, respectively. The dual-expert variant improves these to 0.74/0.61/0.570.74/0.61/0.57. In particular, held-out Chai-1 improves from 0.180.18 to 0.570.57, with the dual-expert variant outperforming the single-expert configuration on 9 of 11 targets and tying on one. Thus, incorporating a second structural expert substantially reduces predictor-specific optimization and improves transfer to a third predictor outside the search loop. Target Single-expert MCTH Dual-expert MCTH RFDiffusion B2 AF2 Chai B2 AF2 Chai B2 AF2 Chai 1DJS 0.89 0.19 0.16 0.86 0.79 0.73 0.39 0.28 0.59 1MOX 0.70 0.14 0.15 0.23 0.48 0.15 0.27 0.24 0.50 1XIW 0.60 0.39 0.34 0.95 0.86 0.84 0.77 0.84 0.81 2GY7 0.31 0.21 0.17 0.90 0.68 0.76 0.37 0.67 0.73 2IFG 0.72 0.18 0.10 0.76 0.15 0.59 0.30 0.78 0.70 3DI3 0.90 0.12 0.34 0.76 0.74 0.22 0.58 0.62 0.26 3FKD 0.52 0.23 0.14 0.43 0.17 0.19 0.32 0.88 0.31 3MJG 0.50 0.13 0.12 0.82 0.61 0.64 0.47 0.16 0.53 3ZTJ 0.70 0.19 0.13 0.67 0.80 0.74 0.35 0.56 0.66 4O3V 0.93 0.16 0.26 0.94 0.83 0.82 0.68 0.75 0.78 4OGA 0.77 0.11 0.09 0.87 0.62 0.63 0.71 0.66 0.69 Mean 0.69 0.19 0.18 0.74 0.61 0.57 0.47 0.58 0.60 Table 4: Cross-predictor evaluation on the 11 shared CaoData protein-binder targets. Single-expert MCTH uses Boltz-2 during search, whereas dual-expert MCTH uses both Boltz-2 and AlphaFold2; Chai-1 is held out from search. For MCTH, each evaluator column reports the best ipTM over three retained designs; RFDiffusion reports the best over ten designs. Higher is better. Matched final-design pass rate. Best-per-target scores characterize whether a method can discover at least one strong candidate, but do not measure design yield. We therefore additionally compare MCTH and RFDiffusion using exactly 10 final designs per target on the same 11-target set and apply the same held-out binder-quality filter to both methods. MCTH candidates are selected using only the recorded in-loop joint reward; held-out metrics are not used retrospectively for ranking. Dual-expert MCTH yields 41 passing designs out of 110 (37.3%37.3\%), compared with 22/110 (20.0%20.0\%) for RFDiffusion, corresponding to a 17.317.3 percentage-point or 1.86Ă1.86Ă higher pass rate. Both methods produce at least one passing design on 8 of 11 targets. Thus, while RFDiffusion can achieve a slightly higher best-of-output Chai score, MCTH produces a substantially larger fraction of qualifying designs under an equal output budget. Method Outputs/target Passing/valid Pass rate Targets ⼠1 pass Dual-expert MCTH 10 41/110 37.3% 8/11 RFDiffusion 10 22/110 20.0% 8/11 Table 5: Matched final-design yield under the same held-out binder-quality filter. 5 Conclusion We presented MCTH, an inference-only framework that reframes biomolecular design as an uncertainty-aware search over hallucinated sequenceâstructure states. By coordinating frozen folding, inverse-folding, and optional biophysical operators with MCTS, MCTH allocates expensive structure evaluations using confidence, uncertainty, and, when multiple experts are available, consensus/disagreement signals. Across proteinâRNA, proteinâDNA, proteinâprotein, and proteinâligand design, matched-budget experiments demonstrate effective search-guided compute allocation, while held-out AlphaFold3 and Chai-1 evaluation shows that improvements can transfer beyond the search-time oracle. The planning layer is shared across tasks, while expert backends and biophysical terms remain modality-specific. Our evaluation remains entirely computational and does not replace experimental validation. Future work should prioritize wet-lab validation, stronger physics-based objectives, and broader multi-expert evaluation across modalities. Overall, MCTH suggests that closed-loop, biophysics-informed planning is a promising route for controllable biomolecular co-design across heterogeneous modalities. References Abramson et al. [2024] Josh Abramson, Jonas Adler, Jack Dunger, Richard Evans, Tim Green, Alexander Pritzel, Olaf Ronneberger, Lindsay Willmore, Andrew J Ballard, Joshua Bambrick, et al. Accurate structure prediction of biomolecular interactions with alphafold 3. Nature, 630(8016):493â500, 2024. Alford et al. [2017] Rebecca F Alford, Andrew Leaver-Fay, Jeliazko R Jeliazkov, Matthew J OâMeara, Frank P DiMaio, Hahnbeom Park, Maxim V Shapovalov, P Douglas Renfrew, Vikram K Mulligan, Kalli Kappel, Jason W Labonte, Michael S Pacella, Richard Bonneau, Philip Bradley, Roland L Dunbrack Jr, Rhiju Das, David Baker, Brian Kuhlman, Tanja Kortemme, and Jeffrey J Gray. The Rosetta all-atom energy function for macromolecular modeling and design. Journal of Chemical Theory and Computation, 13(6):3031â3048, 2017. doi: 10.1021/acs.jctc.7b00125. Alkhamis et al. [2025] Obtin Alkhamis, Caleb Byrd, Juan Canoura, Adara Bacon, Ransom Hill, and Yi Xiao. Exploring the relationship between aptamer binding thermodynamics, affinity, and specificity. Nucleic Acids Research, 53(6):gkaf219, 2025. Anand et al. [2025] Namrata Anand, Bowen Huang, Raphael Eguchi, and Po-Ssu Huang. Generative modeling of all-atom RNA structures as multimodal flow matching. In The Thirteenth International Conference on Learning Representations, 2025. URL https://openreview.net/forum?id=Vl3r5Y7fB8. Anishchenko et al. [2021] Ivan Anishchenko, Samuel J Pellock, Tamuka M Chidyausiku, Theresa A Ramelot, Sergey Ovchinnikov, Jingzhou Hao, Khushboo Bafna, Christoffer Norn, Alex Kang, Asim K Bera, Frank DiMaio, Lauren Carter, Cameron M Chow, Gaetano T Montelione, and David Baker. De novo protein design by deep network hallucination. Nature, 600(7889):547â552, 2021. doi: 10.1038/s41586-021-04184-w. Baek et al. [2021] Minkyung Baek, Frank DiMaio, Ivan Anishchenko, Justas Dauparas, Sergey Ovchinnikov, Gyu Rie Lee, Jue Wang, Qian Cong, Lisa N Kinch, R Dustin Schaeffer, et al. Accurate prediction of protein structures and interactions using a three-track neural network. Science, 373(6557):871â876, 2021. Bengio et al. [2021] Emmanuel Bengio, Moksh Jain, Maksym Korablyov, Doina Precup, and Yoshua Bengio. Flow network based generative models for non-iterative diverse candidate generation. In M. Ranzato, A. Beygelzimer, Y. Dauphin, P.S. Liang, and J. Wortman Vaughan, editors, Advances in Neural Information Processing Systems, volume 34, pages 27381â27394, 2021. Cho et al. [2025a] Yehlin Cho, Martin Pacesa, Zhidian Zhang, Bruno E Correia, and Sergey Ovchinnikov. Boltzdesign1: Inverting all-atom structure prediction model for generalized biomolecular binder design. bioRxiv, pages 2025â04, 2025a. Cho et al. [2025b] Yehlin Cho, Griffin Rangel, Gaurav Bhardwaj, and Sergey Ovchinnikov. Protein hunter: exploiting structure hallucination within diffusion for protein design. bioRxiv, pages 2025â10, 2025b. Corso et al. [2023] Gabriele Corso, Hannes Stärk, Bowen Jing, Regina Barzilay, and Tommi Jaakkola. DiffDock: Diffusion-level protein-ligand docking. In The Eleventh International Conference on Learning Representations, 2023. URL https://openreview.net/forum?id=k9H9Y_9ioea. Dauparas et al. [2022] Justin Dauparas, Ivan Anishchenko, Nathan Bennett, Huafeng Bai, R. J. Ragotte, L. F. Milles, B. I. M. Wicky, Alex Courbet, R. J. de Haas, N. Bethel, P. J. Y. Leung, T. F. Huddy, Sam Pellock, D. Tischer, F. Chan, B. Koepnick, H. Nguyen, A. Kang, B. Sankaran, A. K. Bera, N. P. King, and David Baker. Robust deep learningâbased protein sequence design using proteinmpnn. Science, 378(6615):49â56, 2022. doi: 10.1126/science.add2187. Del Moral et al. [2006] Pierre Del Moral, Arnaud Doucet, and Ajay Jasra. Sequential monte carlo samplers. Journal of the Royal Statistical Society Series B: Statistical Methodology, 68(3):411â436, 2006. Evans et al. [2021] Richard Evans, Michael OâNeill, Alexander Pritzel, Natalie Antropova, Andrew Senior, Timothy Green, Augustin Ĺ˝idek, Russ Bates, Sam Blackwell, Jason Yim, Olaf Ronneberger, Sebastian Bodenstein, Michal Zielinski, Alex Bridgland, Anna Potapenko, Andrew Cowie, Kathryn Tunyasuvunakool, Rishub Jain, Ellen Kohli, John Jumper, and Demis Hassabis. Protein complex prediction with AlphaFold-Multimer. bioRxiv, 2021. doi: 10.1101/2021.10.04.463034. Fang et al. [2025] Minchao Fang, Chentong Wang, Jungang Shi, Fangbai Lian, Qihan Jin, Zhe Wang, Yanzhe Zhang, Zhanyuan Cui, YanJun Wang, Yitao Ke, et al. Halludesign: Protein optimization and de novo design via iterative structure hallucination and sequence design. bioRxiv, pages 2025â11, 2025. Ferruz et al. [2022] Noelia Ferruz, Steffen Schmidt, and Birte HĂścker. ProtGPT2 is a deep unsupervised language model for protein design. Nature Communications, 13(1):4348, 2022. doi: 10.1038/s41467-022-32007-7. Jendrusch et al. [2025] Michael A Jendrusch, Alessio L J Yang, Elisabetta Cacace, Jacob Bobonis, Carlos G P Voogdt, Sarah Kaspar, Kristian Schweimer, Cecilia Perez-Borrajero, Karine Lapouge, Jacob Scheurich, Kim Remans, Janosch Hennig, Athanasios Typas, Jan O Korbel, and S Kashif Sadiq. AlphaDesign: a de novo protein design framework based on AlphaFold. Molecular Systems Biology, 21(9):1166â1189, 2025. doi: 10.1038/s44320-025-00119-z. Joshi et al. [2024] Chaitanya K Joshi, Arian R Jamasb, Ramon ViĂąas, Charles Harris, Simon V Mathis, Alex Morehead, Rishabh Anand, and Pietro Liò. Generative inverse design of RNA structure and function with gRNAde. bioRxiv, pages 2024â03, 2024. doi: 10.1101/2024.03.31.587283. Joshi et al. [2025] Chaitanya K. Joshi, Arian Rokkum Jamasb, Ramon ViĂąas TornĂŠ, Charles Harris, Simon V. Mathis, Alex Morehead, Rishabh Anand, and Pietro Liò. gRNAde: Geometric deep learning for 3d RNA inverse design. In The Thirteenth International Conference on Learning Representations, 2025. URL https://openreview.net/forum?id=Fm4FkfGTLu. Jumper et al. [2021] John Jumper, Richard Evans, Alexander Pritzel, Tim Green, Michael Figurnov, Olaf Ronneberger, Kathryn Tunyasuvunakool, Russ Bates, Augustin Ĺ˝Ădek, Anna Potapenko, et al. Highly accurate protein structure prediction with alphafold. nature, 596(7873):583â589, 2021. Krishna et al. [2024] Rohith Krishna, Jue Wang, Woody Ahern, Pascal Sturmfels, Preetham Venkatesh, Indrek Kalvet, Gyu Rie Lee, Felix S Morey-Burrows, Ivan Anishchenko, Ian R Humphreys, Ryan McHugh, Dionne Vafeados, Xinting Li, George A Sutherland, Andrew Hitchcock, C Neil Hunter, Minkyung Baek, Frank DiMaio, and David Baker. Generalized biomolecular modeling and design with RoseTTAFold All-Atom. Science, 384(6693):eadl2528, 2024. doi: 10.1126/science.adl2528. Kubaney et al. [2025] Andrew Kubaney, Andrew Favor, Lilian McHugh, Raktim Mitra, Robert Pecoraro, Justas Dauparas, Cameron Glasscock, and David Baker. Rna sequence design and proteinâdna specificity prediction with na-mpnn. bioRxiv, pages 2025â10, 2025. Leaver-Fay et al. [2011] Andrew Leaver-Fay, Michael Tyka, Steven M Lewis, Oliver F Lange, James Thompson, Ron Jacak, Kristian W Kaufman, P Douglas Renfrew, Colin A Smith, Will Sheffler, Ian W Davis, Seth Cooper, Adrien Treuille, Daniel J Mandell, Florian Richter, Yih-En Andrew Ban, Sarel J Fleishman, Jacob E Corn, David E Kim, Sergey Lyskov, Martin Berrondo, Stuart Mentzer, Zoran PopoviÄ, James J Havranek, John Karanicolas, Rhiju Das, Jens Meiler, Tanja Kortemme, Jeffrey J Gray, Brian Kuhlman, David Baker, and Philip Bradley. ROSETTA3: an object-oriented software suite for the simulation and design of macromolecules. Methods in Enzymology, 487:545â574, 2011. doi: 10.1016/B978-0-12-381270-4.00019-6. Lin et al. [2023] Zeming Lin, Halil Akin, Roshan Rao, Brian Hie, Zhongkai Zhu, Wenting Lu, Nikita Smetanin, Robert Verkuil, Ori Kabeli, Yaniv Shmueli, et al. Evolutionary-scale prediction of atomic-level protein structure with a language model. Science, 379(6637):1123â1130, 2023. Lindorff-Larsen et al. [2011] Kresten Lindorff-Larsen, Stefano Piana, Ron O Dror, and David E Shaw. How fast-folding proteins fold. Science, 334(6055):517â520, 2011. doi: 10.1126/science.1208351. Liu et al. [2024a] Xuefeng Liu, Chih-chan Tien, Peng Ding, Songhao Jiang, and Rick L. Stevens. Entropy-reinforced planning with large language models for drug discovery. In Proceedings of the 41st International Conference on Machine Learning, ICMLâ24. JMLR.org, 2024a. Liu et al. [2025a] Xuefeng Liu, Mingxuan Cao, Songhao Jiang, Xiao Luo, Xiaotian Duan, Mengdi Wang, Tobin R Sosnick, Jinbo Xu, and Rick Stevens. Monte carlo tree diffusion with multiple experts for protein design. arXiv preprint arXiv:2509.15796, 2025a. Liu et al. [2025b] Xuefeng Liu, Songhao Jiang, Ian Foster, Jinbo Xu, and Rick Stevens. Scaffoldgpt: A scaffold-based gpt model for drug optimization. arXiv preprint arXiv:2502.06891, 2025b. Liu et al. [2025c] Xuefeng Liu, Songhao Jiang, Qinan Huang, Tinson Xu, Ian Foster, Mengdi Wang, Hening Lin, and Rick Stevens. FragmentGPT: A unified GPT model for fragment growing, linking, and merging in molecular design. arXiv preprint arXiv:2509.11047, 2025c. URL https://arxiv.org/abs/2509.11047. Liu et al. [2025d] Xuefeng Liu, Songhao Jiang, Bo Li, and Rick Stevens. Controllablegpt: A ground-up designed controllable gpt for molecule optimization. arXiv preprint arXiv:2502.10631, 2025d. Liu et al. [2024b] Yufeng Liu, Sheng Wang, Jixin Dong, Linghui Chen, Xinyu Wang, Lei Wang, Fudong Li, Chenchen Wang, Jiahai Zhang, Yuzhu Wang, Si Wei, Quan Chen, and Haiyan Liu. De novo protein design with a denoising diffusion network independent of pretrained structure prediction models. Nature Methods, 21(12):2278â2287, 2024b. doi: 10.1038/s41592-024-02437-w. Pacesa et al. [2024] Martin Pacesa, Lennart Nickel, Christian Schellhaas, Joseph Schmidt, Ekaterina Pyatova, Lucas Kissling, Patrick Barendse, Jagrity Choudhury, Srajan Kapoor, Ana Alcaraz-Serna, et al. Bindcraft: one-shot design of functional protein binders. bioRxiv, pages 2024â09, 2024. Passaro et al. [2025] Saro Passaro, Gabriele Corso, Jeremy Wohlwend, Mateo Reveiz, Stephan Thaler, Vignesh Ram Somnath, Noah Getz, Tally Portnoi, Julien Roy, Hannes Stark, David Kwabi-Addo, Dominique Beaini, Tommi Jaakkola, and Regina Barzilay. Boltz-2: Towards accurate and efficient binding affinity prediction. bioRxiv, page 2025.06.14.659707, 2025. doi: 10.1101/2025.06.14.659707. Peng and Xu [2011] Jian Peng and Jinbo Xu. Raptorx: exploiting structure information for protein alignment by statistical inference. Proteins: Structure, Function, and Bioinformatics, 79(S10):161â171, 2011. Puterman [2014] Martin L Puterman. Markov decision processes: Discrete stochastic dynamic programming. John Wiley & Sons, 2014. Rohl et al. [2004] Carol A Rohl, Charlie EM Strauss, Kira MS Misura, and David Baker. Protein structure prediction using rosetta. In Methods in enzymology, volume 383, pages 66â93. Elsevier, 2004. SantaLucia Jr [1998] John SantaLucia Jr. A unified view of polymer, dumbbell, and oligonucleotide dna nearest-neighbor thermodynamics. Proceedings of the National Academy of Sciences, 95(4):1460â1465, 1998. Shaw et al. [2010] David E Shaw, Paul Maragakis, Kresten Lindorff-Larsen, Stefano Piana, Ron O Dror, Michael P Eastwood, Joseph A Bank, John M Jumper, J Kevin Salmon, Yibing Moraes, and Willy Wriggers. Atomic-level characterization of the structural dynamics of proteins. Science, 330(6002):341â346, 2010. doi: 10.1126/science.1187409. VallĂŠe-BĂŠlisle et al. [2009] Alexis VallĂŠe-BĂŠlisle, Francesco Ricci, and Kevin W Plaxco. Thermodynamic basis for the optimization of binding-induced biomolecular switches and structure-switching biosensors. Proceedings of the National Academy of Sciences, 106(33):13802â13807, 2009. Watson et al. [2023] Joseph L. Watson, David Juergens, Nathaniel R. Bennett, et al. De novo design of protein structure and function with rfdiffusion. Nature, 620:1089â1100, 2023. doi: 10.1038/s41586-023-06415-8. Zhang et al. [2025] Odin Zhang, Xujun Zhang, Haitao Lin, Cheng Tan, Qineng Wang, Yiyang Mo, Qiang Feng, Gengmo Du, Yue Yu, et al. ODesign: A world model for biomolecular interaction design. arXiv preprint arXiv:2510.22304, 2025. URL https://arxiv.org/abs/2510.22304. Appendix Appendix A Related works Physics-Based and Knowledge-Driven Biomolecular Design. Early approaches to biomolecular design were dominated by physics-based energy modeling and sampling, exemplified by frameworks such as Rosetta and its modern all-atom energy functions [35, 22, 2]. These methods provide explicit physical interpretability and fine-grained energetic control, but suffer from high computational cost and limited scalability when exploring large sequence spaces or multimolecular complexes. Molecular dynamics (MD) provides an alternative physics-first paradigm for atomistic refinement and thermodynamic reasoning [37, 24], yet remains computationally costly for design-time exploration at scale, especially for long sequences and heterogeneous complexes. While hybrid approaches combining coarse-grained sampling with heuristic pruning have improved tractability, global exploration of the coupled sequenceâstructure landscape remains challenging. Learning-Based Structure Prediction and Generative Design. Deep learningâbased structure prediction [33, 23] has fundamentally transformed biomolecular modeling. AlphaFold2 and AlphaFold-Multimer established strong protein(-complex) priors [19, 13] and RoseTTAFold provided a complementary open predictor [6]. More recently, generalized all-atom models extend prediction to assemblies containing proteins, nucleic acids, ligands/ions, and covalent modifications, including RoseTTAFold All-Atom [20] and AlphaFold3 [1]. Concurrently, ODesign proposes an AlphaFold3-like all-atom âworld modelâ for all-to-all biomolecular interaction design across proteins, nucleic acids, and small molecules, with multi-level controllability via masking and conditional generation [40]. These models provide powerful learned structural priors and intrinsic confidence signals, but are primarily trained for prediction rather than optimization; repurposing them for controllable design still requires effective exploration and a principled mechanism for incorporating external constraints. Generative design with diffusion and inverse folding. Diffusion and flow-matching models enable direct backbone/structure generation, with RFdiffusion providing a general framework for protein generation and binder/motif-conditioned design [39]. Sequence design models such as ProteinMPNN provide efficient inverse folding for fixed backbones and are widely used as downstream redesign modules [11]. For nucleic acids, emerging geometric generators and inverse-design pipelines include gRNAde (3D RNA inverse design) and RNA-FrameFlow (RNA backbone generation) [17, 18, 4], highlighting both the promise and the current fragmentation of modality-specific tooling. For proteinâligand settings, diffusion has also been used to model ligand poses and docking distributions (e.g., DiffDock) [10]. A common limitation across these approaches is that design quality often depends on large candidate pools plus refolding-based verification, and controllable global exploration remains challenging when objectives are multi-constraint or when the model is used out-of-distribution. Gradient-based and iterative hallucination methods. A complementary line of work turns pretrained predictors into optimizers via backpropagation through confidence surrogates or via iterative cycling between structure prediction and sequence redesign. BindCraft demonstrates strong empirical performance for protein binder design via AF2-based gradient optimization and filtering [31], while BoltzDesign1 inverts an all atom predictor (Boltz-1, AF3-like) to optimize distograms for generalized binder design [8]. Cycling-based âhallucinationâ pipelines that repeatedly refold and redesign can avoid fine-tuning and yield designable structures in practice [5, 9, 14]. However, these methods are typically local: they rely on greedy acceptance, fixed schedules, or initialization-sensitive continuous optimization, and can be computationally expensive or unstable for long sequences and heterogeneous complexes. Moreover, constraint handling is often implicit (through heuristics) rather than explicitly controllable at the algorithmic level. Search and planning for molecular generation. Search-based methods are well studied in Reinforcement Learning (RL) and combinatorial optimization, but are less explored for continuous, multimodal biomolecular design due to large branching factors, delayed rewards, and expensive evaluations. ERP integrates MCTS with language-model generation for ligands, improving exploration over greedy decoding [25], while MCTD-ME couples masked diffusion with MCTS for protein sequence planning and long-range revision [26]. More broadly, RL-style generative frameworks (e.g., GFlowNets) aim to sample diverse high-reward objects under complex objectives [7]. Despite these advances, prior planning-based methods are typically limited to a single modality (often sequences or SMILES) and do not unify all-atom sequenceâstructure co-design across proteins, nucleic acids, and ligand-containing complexes. Positioning of MCTH. Relative to (i) physics-first energy optimization pipelines (e.g., Rosetta/MD), (i) direct all-atom generators (e.g., RFdiffusion and ODesign), and (i) gradient-based or fixed-schedule hallucination/cycling methods (e.g., BindCraft, BoltzDesign), MCTH occupies a distinct point in the design stack: it is a planning layer that wraps pretrained folding and inverse-folding experts together with plug-in biophysical models (e.g., energy/geometry feasibility and clash/packing/contact penalties) and allocates expensive inference via MCTS. Our key conceptual distinction is co-hallucination: learned experts provide expressive structural proposals, while plug-in biophysical feasibility/energy cues enter the same decision loop (selection/expansion/proposal reweighting) as controllable guidance signals, rather than as purely post hoc filters. This separation of concernsâexperts for proposal, planning for compute allocation, and physics for controllable feasibilityâenables a unified, fine-tuning-free workflow that remains applicable in data-sparse regimes such as nucleic-acid and ligand-conditioned design. A.1 Positioning Summary Table 6 summarizes the high-level positioning of MCTH relative to representative method families. The goal of this comparison is not to claim that any individual ingredient is new in isolation, but to clarify the specific combination emphasized by MCTH: planning over explicit sequenceâstructure states, broad modality coverage, biophysical feasibility inside the decision loop, and no task-specific fine-tuning. Table 6: High-level comparison with related method families. A check mark indicates an explicit/core component, âł indicates partial or task-specific support, and Ă indicates absence. Method family / example Plans over seq.âstruct. states Multi-modality Biophysics in-loop Fine-tuning-free Rosetta / MD-style optimization Ă Limited â â RFdiffusion / ODesign Ă âł Ă â ProteinMPNN / inverse folding Ă Limited Ă â BindCraft / BoltzDesign âł Limited âł â MCTD-ME â Protein only Ă â MCTH â â â â Appendix B Additional Methodological Details B.1 Uncertainty-Aware MCTS over SequenceâStructure States Following Sec. 2, we represent a biomolecular design hypothesis by a state s=(S,X)s=(S,X), where S denotes the current (possibly underspecified) sequence(s) of all designable components and X denotes the corresponding all-atom complex structure under task conditioning C. MCTH casts design as a finite-budget planning problem in which the budget is dominated by expensive folding calls. Actions and transitions. From state s, an action aââĄ(s)a (s) proposes a successor by: (i) proposing an updated design sequence Sâ˛S for the designable component (e.g., via inverse folding, optionally with lightweight mutations), followed by (i) invoking a folding/hallucination expert to obtain a corresponding complex structure under task conditioning C (fixed receptor, ligand specification, motif constraints, etc.), yielding sâ˛=(Sâ˛,Xâ˛)s =(S ,X ). When multiple folding/hallucination experts are available, we instantiate an ensemble Xâ˛(e)e=1E\X (e)\_e=1^E and use cross-expert agreement as an explicit uncertainty signal. Node value (reward) from model confidence. Each expanded state is evaluated by a task-aware value function VâĄ(s)=fâĄ(m1â(s),âŚ,mJâ(s)),V(s)\;=\;f\! (m_1(s),âŚ,m_J(s) ), (12) where mj\m_j\ are intrinsic signals produced by pretrained predictors, such as global fold confidence (e.g., pLDDT/pTM), interface confidence (e.g., ipTM for binding tasks), and optional geometric or contact-based terms when available. The aggregation function f maps these raw predictor outputs to a scalar state value used for MCTS selection, evaluation, and backup. In our experiments, unless otherwise stated, f is instantiated as a fixed linear aggregation of confidence and interface-quality signals, with weights reported in Appendix B.6. The aggregation is task-aware but not target-tuned: the same weights are used across benchmarks unless a task-specific term, such as a motif constraint, is absent and therefore set to zero. Importantly, VâĄ(s)V(s) is computed using only forward inference outputs; no gradients, fine-tuning, or backpropagation through structure predictors is used. Search procedure (uncertainty-aware CUPUCT-MCTS). MCTH performs Monte Carlo Tree Search rollouts under a fixed compute budget (e.g., a maximum number of expensive folding calls). Each rollout consists of four stages: selection, expansion, evaluation, and backpropagation. Selection. Starting at the root, we recursively select child edges to traverse until reaching a leaf node. We introduce a consensusâuncertaintyâphysics PUCT-style score, Câ-PUCTCU-PUCT, where the exploration term is modulated by (i) a consensus prior Ďcons,Ďâ(aâŁst) _cons,Ď(a s_t) and (i) an uncertaintyâfeasibility factor from inverse/forward-fold experts, with an optional biophysical penalty Ephysâ(st,a)E_phys(s_t,a). We compute Câ-PUCT -PUCT ((st,a))=QâĄ(st,a)+cpâlogâĄNâĄ(st)1+NâĄ(st,a)â Ďcons,Ďâ(aâŁst) ((s_t,a) )=Q(s_t,a)+c_p\, N(s_t)1+N(s_t,a)¡ _cons,Ď(a s_t) â (winvâUinvâ(st,a)+wfoldâUfoldâ(st,a))â expâĄ(âwphysâEphysâ(st,a)), ¡ (w_inv\,U_inv(s_t,a)\;+\;w_fold\,U_fold(s_t,a) )¡ \! (\!-\;w_phys\,E_phys(s_t,a) ), and select aââ(st)=argâĄmaxaââĄ(st)âCâ-PUCTâ((st,a))a^*(s_t)= _a (s_t)CU-PUCT((s_t,a)). Here Q is the empirical action-value estimate, NâĄ(st)N(s_t) and NâĄ(st,a)N(s_t,a) are node/edge visit counts, and cpc_p controls the explorationâexploitation trade-off. The terms Ďcons,Ď _cons,Ď, UinvU_inv, UfoldU_fold, and EphysE_phys are computed once at expansion and cached, keeping selection lightweight. Consensus prior. We define Ďcons,Ďâ(aâŁst) _cons,Ď(a s_t) to favor actions whose transition is supported by multiple experts. For a candidate child produced by inverse folding Sâ˛S and an ensemble Xâ˛(e)e=1E\X (e)\_e=1^E, we form an unnormalized consensus score Ď~consâ(st,a)=expâĄ(1Eââe=1ElogâĄqĎâ(Sâ˛âŁXâ˛(e),C))â expâĄ(âÎşâ(Xâ˛(e))), Ď_cons(s_t,a)= \! ( 1E _e=1^E q_Ď(S X (e),C) )¡ \! (-Îş\,D(\X (e)\) ), where qĎq_Ď is the inverse-folding likelihood and âĄ(Xâ˛(e))D(\X (e)\) is a cross-expert disagreement measure (e.g., backbone/interface dispersion). We then apply temperature-Ď normalization Ďcons,Ďâ(aâŁst)=Ď~consâ(st,a)1/Ďâaâ˛Ď~consâ(st,aâ˛)1/Ď. _cons,Ď(a s_t)= Ď_cons(s_t,a)^1/Ď _a Ď_cons(s_t,a )^1/Ď. (13) This yields an action prior that interpolates between uniform exploration (large Ď) and sharp consensus-driven focus (small Ď). Uncertainty terms. We decompose uncertainty into two sources. First, inverse-folding uncertainty Uinv(st,a)=1|M|âiâM(qĎ(â âŁX,C)i),U_inv(s_t,a)= 1|M| _iâ M H\! (q_Ď(¡ X,C)_i ), (14) where âĄ(â ) H(¡) is categorical entropy and M is the set of updated positions when masking is disabled, M is the full designable set). Second, folding uncertainty is defined either from confidence-derived uncertainty or from cross-expert structural disagreement: Ufoldâ(st,a)=gâĄ(pLDDT,pTM,ipTM,âŚ),Ufoldâ(st,a)=âĄ(Xâ˛(e)). U_fold(s_t,a)=g\! (pLDDT,pTM,ipTM,⌠),U_fold(s_t,a)=D(\X (e)\). (15) Here, gâĄ(â )g(¡) maps folding confidence outputs to an uncertainty bonus. In practice, g is implemented as a monotone decreasing transformation of confidence, so that lower confidence or poorer interface resolution yields larger UfoldU_fold and encourages exploration of under-resolved states. The alternative form âĄ(Xâ˛(e))D(\X (e)\) captures epistemic disagreement across folding experts, where larger dispersion among predicted structures indicates greater folding uncertainty. Finally, we include an optional biophysical term EphysE_phys to discourage nonphysical hypotheses. Overall, CUPUCT-MCTS provides an uncertainty-aware planning layer: Ďcons,Ď _cons,Ď stabilizes search toward expert-agreed transitions, while UinvU_inv and UfoldU_fold direct exploration toward uncertain or under-resolved regions of the coupled sequenceâstructure landscape. Biophysical feasibility term. Finally, we incorporate an optional biophysical feasibility/energy factor Ephysâ(st,a)E_phys(s_t,a) to down-weight proposals that are high-confidence under learned priors but physically implausible (e.g., clashes, strained geometry, infeasible pockets). We define a modular biophysical score Ephysâ(â )â[0,1]E_phys(¡)â[0,1] (near 00 if feasible; near 11 if implausible) and set Ephysâ(st,a)âEphysâ(Sâ˛,Xâ˛)E_phys(s_t,a) E_phys(S ,X ) for the child produced by a, computed from the proposed sequence Sâ˛S and/or predicted coordinates Xâ˛X without additional folding calls. This term enters Câ-PUCTCU-PUCT multiplicatively as expâĄ(âwphysâEphys) (-w_phys\,E_phys) and is cached at expansion time. Expansion. Upon reaching a leaf, we expand it by sampling up to K candidate actions (e.g., K sequence proposals) and adding the resulting successor states as children. Each child is constructed by running the inverse-folding expert (to propose Sâ˛S ) and then the folding/hallucination expert (to obtain Xâ˛X ), producing a concrete complex hypothesis. At expansion time, we compute and cache Ďcons,Ďâ(aâŁst) _cons,Ď(a s_t), Uinvâ(st,a)U_inv(s_t,a), Ufoldâ(st,a)U_fold(s_t,a), and (when available) Ephysâ(st,a)E_phys(s_t,a), which are then reused by the selection policy. Evaluation. Newly added children are scored by computing VâĄ(sâ˛)V(s ) from the folding expertâs confidence outputs (and any task-specific geometric checks). In our implementation, this evaluation is performed immediately after expansion (i.e., the expensive folding call doubles as the rollout evaluation), keeping the planner modular and plug-and-play. Backpropagation. The evaluated value is propagated back along the selected path to update visit counts and value statistics. Concretely, we update NâĄ(â )N(¡) and maintain QâĄ(â )Q(¡) via a standard backup rule (e.g., running mean or max-backup), enabling the tree policy to increasingly favor high-value branches over repeated simulations. B.2 Biophysical Penalty The confidence signals VâĄ(s)V(s) (such as pLDDT and ipTM) measure how consistent a predicted structure is with the folding expertâs learned priors, but they do not capture all physical constraints relevant to real-world binding or function. Different biomolecular design tasks impose different task-specific physical requirementsâthermodynamic stability windows for nucleic acid aptamers, steric feasibility for proteinâligand interfaces, geometric packing quality for de novo protein designâthat are invisible to a folding expert evaluating only the bound complex. In addition to the ML confidence signal, we introduce a modular biophysical energy term Ephysâ(Sâ˛)â[0,1]E_phys(S )â[0,1] that encodes task-specific physical feasibility. EphysE_phys is near zero for physically plausible candidates and approaches one for implausible ones; it enters the PH-UCB selection rule as a multiplicative factor expâĄ(âwphysâEphys) (-w_phys\,E_phys), acting as a soft preference (wphys=0.1w_phys=0.1) rather than a hard filter. The specific form of EphysE_phys is defined per task and can be computed from the sequence alone or from predicted coordinates, without requiring an additional structure prediction call. Example: DNA aptamer design. As a concrete example, consider DNA aptamer design. Systematic thermodynamic measurements show that both extremes of self-folding stability hurt binding: aptamers with very stable self-folds must unfold before engaging the target, paying an unfolding cost that reduces effective affinity, while aptamers with too little intrinsic structure lose the pre-organisation benefit and pay a steep entropic cost upon binding [3, 38]. Neither failure mode is visible to the folding expert, which only evaluates the bound complex. For a candidate aptamer sequence Sâ˛S , we define EphysE_phys as a soft window penalty on the nearest-neighbour minimum free energy: Ephysâ(Sâ˛)= 1â E_phys(S )\;=\;1\;- ĎâĄ(klâ(ÎâGselfâ(Sâ˛)âÎâGl)) Ď\! (k_l\,( G_self(S )- G_l) )\; (16) ĎâĄ(âkuâ(ÎâGselfâ(Sâ˛)âÎâGu)). Ď\! (-\,k_u\,( G_self(S )- G_u) ). where ÎâGselfâ(Sâ˛) G_self(S ) is the minimum free energy of the aptamerâs intramolecular self-folding, estimated using nearest-neighbour thermodynamic parameters [36] at 37âC37\, C, and ĎâĄ(x)=1/(1+eâx)Ď(x)=1/(1+e^-x) is the logistic sigmoid. The product of the two sigmoids forms a soft window over ÎâGself G_self: when ÎâGl<ÎâGself<ÎâGu G_l< G_self< G_u, both sigmoids are close to 11 and Ephysâ0E_physâ 0; outside this range one sigmoid drops toward zero, pushing EphysE_phys toward 11. The parameters ÎâGl G_l and ÎâGu G_u define the boundaries of the favourable region, and klk_l, kuk_u control how sharply the penalty rises on each side. The boundary parameters (ÎâGl=â10âkcalâmolâ1 G_l=-10\;kcal\,mol^-1, ÎâGu=â2âkcalâmolâ1 G_u=-2\;kcal\,mol^-1) and steepness (kl=ku=0.75k_l=k_u=0.75) are derived from the empirical distribution of nearest-neighbour self-folding free energies across random DNA sequences (Appendix B.3). Integration into PH-UCB selection. This penalty enters the PH-UCB selection rule as a multiplicative factor expâĄ(âwphysâEphys) \! (-w_phys\,E_phys ), which reduces the UCB score of candidates at either extreme. The weight wphys=0.1w_phys=0.1 makes the penalty a soft preference rather than a hard filter. Like the consensus prior and uncertainty bonuses, EphysE_phys is computed once when a node is expanded and cached for reuse during selection, adding no extra cost to the selection phase. ÎâGself G_self is computed from the sequence alone in <1âms<\!1\,ms, without requiring an additional structure prediction call. For aptamer types where nearest-neighbour thermodynamic models do not apply (e.g., G-quadruplex sequences governed by Hoogsteen base-pairing), we set Ephys=0.5E_phys=0.5 (a neutral value that neither penalises nor rewards the candidate). Overall, the exploration term is large for actions that are (i) plausible under expert consensus, (i) informative due to residual sequence/structure uncertainty, and (i) physically reasonable under task-specific biophysical constraints, while being down-weighted for candidates at either biophysical extreme. B.3 Parameter derivation. We use the same calibration principle for all parameters: each sigmoid should reach its sensitive region (input âÂą3âÂą 3) at the most extreme ÎâGself G_self values observed in practice. To ground this in data, we computed ÎâGself G_self for a sample of random DNA sequences across the 20â80 nt range using nearest-neighbour thermodynamics (seqfold, SantaLucia Jr 1998, 37âC37\, C). The observed distribution spans approximately â14-14 to +2âkcalâmolâ1+2\;kcal\,mol^-1, with a median near â2.5âkcalâmolâ1-2.5\;kcal\,mol^-1. For the upper boundary, we set ÎâGu=â2âkcalâmolâ1 G_u=-2\;kcal\,mol^-1. A minimal stable hairpin (4-bp stem with a tetraloop) has ÎâGââ2 Gâ-2 to â3âkcalâmolâ1-3\;kcal\,mol^-1 under nearest-neighbour parameters [36]; sequences above this threshold cannot maintain even one stable secondary-structure element. For the lower boundary, we set ÎâGl=â10âkcalâmolâ1 G_l=-10\;kcal\,mol^-1, corresponding to the 1stâ5th percentile of the observed distribution. Sequences below this value carry multiple stable stem-loops whose cumulative unfolding cost substantially reduces effective binding affinity. The steepness parameters follow from the same calibration. On the over-stability side, the observed extreme ÎâGminââ14âkcalâmolâ1 G_ â-14\;kcal\,mol^-1 lies 4âkcalâmolâ14\;kcal\,mol^-1 below ÎâGl G_l, giving kl=3/ 4=0.75k_l=3\,/\,4=0.75. On the under-structure side, the observed extreme ÎâGmaxâ+2âkcalâmolâ1 G_ â+2\;kcal\,mol^-1 lies 4âkcalâmolâ14\;kcal\,mol^-1 above ÎâGu G_u, giving ku=3/ 4=0.75k_u=3\,/\,4=0.75. The two sides yield the same steepness, so we use a single kl=ku=0.75k_l=k_u=0.75; the transition width of 4.4/ 0.75â6âkcalâmolâ14.4\,/\,0.75â 6\;kcal\,mol^-1 is intentionally gradual, reflecting uncertainty in the exact threshold values. B.4 Additional details: multi-modality representation and expert dispatch MCTH operates across diverse biomolecular modalitiesâproteins, peptides, DNA/RNA (single- and double-stranded), small molecules, ions, and post-translational modificationsâwithout modality-specific fine-tuning or architectural changes. This generality follows from two complementary design choices: (i) a unified all-atom representation in the folding expert, and (i) a modular, modality-aware dispatch in the inverse-folding step. Across all settings, the planner state remains s=(S,X)s=(S,X) under conditioning C (partners, ligands, motifs, etc.), and the MCTS logic (selection/expansion/caching/backup) is unchanged. Unified all-atom tokenization. We use Boltz-2 as the folding/refolding expert, whose unified all-atom representation supports proteins, nucleic acids, small molecules, ions, and covalent modifications within a single framework [32]. As a result, MCTH inherits broad modality coverage âfor freeâ: modality differences are expressed through conditioning C and task-specific scoring/feasibility cues, rather than through retraining or specialized architectures. Modality-aware expert dispatch. Sequence redesign is implemented as a lightweight dispatch based on the design target type. Concretely, the planner invokes an appropriate inverse-folding expert for the currently designable component (e.g., ProteinMPNN for proteins and peptides [11], NA-MPNN for nucleic acids [21], and LigandMPNN for ligand-pocket-aware protein redesign). The state representation, tree policy, and value computation remain fixed; only the inverse-folding call differs. Table 7 summarizes the dispatch and typical plug-in biophysical cues used for controllability. Setting Designable component Inverse-folding expert Typical biophysics cue Protein/peptide design protein/peptide sequence ProteinMPNN clash/packing/contact Ligand-conditioned protein design pocketed protein sequence LigandMPNN sterics / pose geometry RNA/DNA aptamer design NA sequence NA-MPNN ÎâGself G_self, base-pair potentials Hybrid complexes per-chain (as applicable) dispatched task-specific Table 7: Modality-aware inverse-folding dispatch. The folding expert (Boltz-2) is shared across settings via a unified all-atom representation; modality differences enter primarily through the inverse-folding backend and optional plug-in biophysical feasibility cues. B.5 Inference-time structural guidance for nucleic acids Sequence-level biophysical signalsâsuch as self-folding free energy or base-pair assignmentsâcapture important physical constraints, but they do not directly influence the structure generation process. A more direct form of biophysical control is to inject physical constraints inside the structure generation itself, steering the diffusion modelâs denoising trajectory toward conformations that are consistent with the sequenceâs known secondary-structure preferences. For a candidate sequence Sâ˛S with self-folding stability in the thermodynamically favourable range (ÎâGlâ¤ÎâGselfâ(Sâ˛)â¤ÎâGu G_l⤠G_self(S )⤠G_u; boundaries derived in Appendix B.3), we derive an inference-time structural guidance signal from the seqfold computation. seqfold outputs. The seqfold computation for a candidate sequence Sâ˛S produces two outputs from a single call (<1âms<\!1\,ms): 1. ÎâGselfâ(Sâ˛) G_self(S ) â the minimum free energy of intramolecular self-folding. 2. PâĄ(Sâ˛)P(S ) â the MFE base-pair assignment, i.e., the set of intramolecular base pairs predicted to form in the free aptamer. This section uses PâĄ(Sâ˛)P(S ) as a contact guidance potential inside Boltz-2âs structure prediction (described below). The contact guidance adds no extra computational overhead because PâĄ(Sâ˛)P(S ) is already available from the same seqfold call that produces ÎâGself G_self. Inference-time structural guidance via Boltz-2 potentials. We activate Boltz-2âs inference-time potential-energy steering (use_potentials == True), which steers the denoising trajectory via gradient-based x^0 x_0 correction and Feynman-Kac particle resampling [12] entirely within the forward passâno backpropagation through the diffusion model is required. Within this steering framework, we inject PâĄ(Sâ˛)P(S ) as a contact guidance potential: aptamer positions I that form contacts with the protein interface in the current hallucinated complex Xâ˛X are identified, and base pairs in PâĄ(Sâ˛)P(S ) whose both endpoints lie outside I (non-interface pairs) are used as soft structural constraints. This encourages the aptamer scaffold to retain its pre-organized secondary structure away from the binding site, while bases at the interface (âIâ I) are left unconstrained so they remain available for protein contact. The contact weight is higher during the high-noise structural assembly phase and disabled near convergence, following Boltz-2âs default schedule. Formally, let free=(i,j)âP(Sâ˛):iâI,jâIP_free=\(i,j)â P(S ):iâ I,\,jâ I\ denote the set of non-interface base pairs predicted by seqfold. The guidance potential is Ucontactâ(X)=â(i,j)âfreewiâjâ(diâjâ(X)âd0)2,U_contact(X)\;=\; _(i,j)\,â\,P_freew_ij\, (d_ij(X)-d_0 )^2, (17) where diâjâ(X)d_ij(X) is the distance between the heavy atoms of positions i and j in structure X, d0d_0 is the target contact distance for a Watson-Crick base pair, and wiâjw_ij is a weight that decays with diffusion noise level. This potential is incorporated into the Boltz-2 denoising step via the x^0 x_0-correction mechanism, yielding a guided reverse transition. B.6 Reproducibility and Hyperparameters Table 8 summarizes the audited configuration used for the main experiments. Unless otherwise stated, the same configuration is used across RNA aptamer, DNA aptamer, proteinâprotein binder, and ligand-conditioned design tasks. We do not tune search hyperparameters per dataset; modality differences enter only through the inverse-folding backend and the task conditioning passed to the folding expert. Table 8: Main hyperparameters and configuration. Component Parameter Value Tree search Fold-call budget T 100 Expansion width K 4 Maximum tree depth DmaxD_ 5 Maximum MCTS iterations 50 Fold calls per iteration 8 Early-stop patience 10 iterations without improvement Exploration constant cpc_p 2â1.414 2â 1.414 Backup rule sum-backup, Q=total_reward/visitsQ= total\_reward/ visits Main-table seed 42 Ablation seeds 11,23,47\11,23,47\ Value function wconfw_conf 1.0 wifacew_iface 0.5 wmotifw_motif 5.0 when motif constraints are specified; 0 otherwise Folding expert Model Boltz-2 Recycling steps 3 Diffusion denoising steps 200 Sampling steps 200 Diffusion samples per call 1 Inverse-folding experts Protein / peptide ProteinMPNN Nucleic acid (RNA / DNA) NA-MPNN Ligand-pocket-aware protein LigandMPNN Sampling temperature Ď 0.1 Samples per inverse-fold call 4 Compute GPU NVIDIA A100 80GB Per target / seed 1 GPU For each target, we report the design with the highest ipTM among all states evaluated during search, including both internal and leaf states. This candidate-selection rule is fixed across all reported MCTH runs. Appendix C Additional Experiments This supplement reports additional evaluations showing that the same MCTH pipeline can be instantiated across modalities and constraint types beyond the three main-text benchmarks (Sec. 4). For concision, we currently include only proteinâligand binding and the corresponding inverse-folding ablation (Appendix D); other additional experiments are commented out below. C.1 ProteinâLigand Binding Design We evaluate MCTH on proteinâsmall-molecule binding design, where the objective is to generate a protein sequence that forms a confident complex with a specified ligand. Benchmark. We construct a 10-target ligand-binding benchmark from four PDB complexes: 5SDV (IAI; chains A/B/C/D), 7BKC (FAD; chains A/a/E/e), 7C7M (SAM; chain A), and 7V11 (OQO; chain A). Each target specifies a fixed ligand (CCD code) and a binding protein chain. Setup. MCTH instantiates MCTS with Boltz-2 folding in the loop and LigandMPNN as the inverse-folding proposal model. Starting from random sequences, the search iterates folding, scoring with an ipTM-dominant value function, and MCTS expansion with ligand-aware inverse-fold proposals. We use a fixed budget of up to 100 Boltz-2 fold calls per target. Baselines and evaluation. We compare against (i) RFDiffusion-A + LigandMPNN and (i) ODesign (rigid ligand checkpoint). All designs are evaluated under a common Boltz-2 re-fold protocol. We report ipTM (higher is better). A specialist comparison to BoltzDesign1 is provided as a set-aside table below. Results. MCTH attains a higher mean ipTM (0.9010.901) than RFDiffusion-A (0.8500.850) and ODesign (0.4600.460), with the main gap concentrated on the most challenging FAD cofactor targets (higher pocket-precision demands). Ablations are in Appendix D. Target RFDiff-A MCTH ODesign 5SDV_IAI_A 0.932 0.949 0.691 5SDV_IAI_B 0.959 0.939 0.516 5SDV_IAI_C 0.924 0.895 0.269 5SDV_IAI_D 0.961 0.902 0.449 7BKC_FAD_A 0.465 0.848 0.200 7BKC_FAD_a 0.878 0.919 0.291 7BKC_FAD_E 0.839 0.833 0.410 7BKC_FAD_e 0.720 0.846 0.510 7C7M_SAM_A 0.928 0.940 0.847 7V11_OQO_A 0.897 0.938 0.413 Mean 0.850 0.901 0.460 Table 9: Proteinâligand binding under Boltz-2 refold evaluation. Best ipTM per target (higher is better). Bold indicates the better of MCTH and RFDiff-A for each target; MCTH attains a higher mean ipTM. Appendix D Additional Ablations D.1 Ligand-aware vs. ligand-blind inverse folding To isolate the effect of ligand-aware sequence redesign, we compare MCTH under two inverse-folding backends: (i) LigandMPNN (ligand-aware; conditions on ligand atoms in the binding pocket), and (i) ProteinMPNN (ligand-blind; conditions only on protein backbone atoms). All other components are held fixed: identical MCTS configuration, identical ipTM-dominant scoring for ligand tasks, and the same Boltz-2 evaluation protocol as in Appendix C.1. We report best-of-N ipTM (higher is better) and iPDE (lower is better). Summary. Ligand-aware inverse folding substantially improves both interface confidence and interface precision: LigandMPNN improves mean ipTM from 0.826 to 0.901 and reduces mean iPDE from 4.20 to 3.02. ipTM â iPDE â Ligand LigandMPNN ProteinMPNN LigandMPNN ProteinMPNN IAI (4 targets) 0.921 0.900 1.60 1.18 FAD (4 targets) 0.862 0.730 5.46 7.98 SAM (1 target) 0.940 0.818 0.92 4.55 OQO (1 target) 0.938 0.924 1.02 0.84 Table 10: Ablation by ligand type. Ligand-aware inverse folding yields the largest improvements on FAD and SAM, where pocket complementarity is most critical. Per-target results. ipTM â iPDE â Target LigandMPNN ProteinMPNN LigandMPNN ProteinMPNN 5SDV_IAI_A 0.949 0.889 2.24 1.25 5SDV_IAI_B 0.939 0.921 1.28 1.00 5SDV_IAI_C 0.895 0.876 1.65 1.42 5SDV_IAI_D 0.902 0.914 1.23 1.04 7BKC_FAD_A 0.848 0.733 7.69 9.49 7BKC_FAD_a 0.919 0.737 5.38 8.46 7BKC_FAD_E 0.833 0.753 6.60 7.75 7BKC_FAD_e 0.846 0.695 2.17 6.22 7C7M_SAM_A 0.940 0.818 0.92 4.55 7V11_OQO_A 0.938 0.924 1.02 0.84 Table 11: Per-target ablation results. Ligand-aware inverse folding improves both ipTM and iPDE on most targets, with the strongest gains on FAD and SAM. D.2 Evaluation Protocol and Cross-Oracle Validation We distinguish between search-time and held-out evaluation. Search-time oracle evaluation. For each MCTH instantiation, candidate states are scored using the folding-model signals available to the search procedure. The modality-spanning main experiments use Boltz-2 as the search-time folding oracle. For comparisons that can be re-scored consistently, including ODesign, RFDiffusion, RFDiffusion-A, and Complexa, generated sequences are evaluated using the same Boltz-2 refolding protocol. BoltzDesign1 instead uses its native Boltz evaluation during optimization; we therefore report it separately while matching the number of folding/evaluator calls where applicable. These scores measure optimization under a common computational proxy and should not be interpreted as oracle-independent evidence of physical binding. Matched-budget evaluation. To separate search quality from raw access to the evaluator, we match candidate or folding-call budgets whenever possible. In the main benchmarks, ODesign, RNAFrameFlow, Complexa, and BoltzDesign1 are compared at up to 100 candidate or folding/evaluator calls where applicable. Appendix further compares MCTH against exploration-off search, greedy cycling, and best-of-N sampling under identical initialization, proposal models, folding oracle, and evaluation budget. Held-out predictor evaluation. We additionally evaluate designs with structure predictors that are not used to guide the corresponding search. AlphaFold3 is used to re-score the RNA and DNA aptamer benchmarks. For the protein-binder dual-expert experiment, Boltz-2 and AlphaFold2 are used during search, while Chai-1 is held out entirely from proposal, tree selection, and output ranking. These evaluations test whether improvements transfer beyond the optimized predictor rather than merely reproducing its scoring preferences. Oracle-independent physical evaluation. For protein binders, we additionally use Rosetta InterfaceAnalyzer as a non-search evaluation of interface geometry and energetics. We report size-normalized interface energy together with packing and buried unsatisfied hydrogen-bond statistics. These metrics provide an additional physical-plausibility check but are not treated as experimental affinity measurements. Final-design pass rate. Best-per-target ipTM measures whether a method can discover a strong candidate but does not characterize design yield. We therefore also compare final protein-binder archives under a common held-out binder-quality filter. Candidates are selected without access to held-out metrics, and pass rates are computed only after final archive construction. D.3 Matched-Budget Search Ablations To isolate the effect of search-guided compute allocation, we run matched-budget ablations under the same 100 folding-call budget. For each target, all variants use identical initialization, evaluation, scoring, folding oracle, and inverse-folding backend. The only difference is the planning strategy. We compare the following variants: ⢠MCTH (full): tree search with exploration. ⢠Exploration-off (cp=0)(c_p=0): the same tree search without the exploration term, corresponding to pure exploitation. ⢠Greedy cycling: sequential inverse-folding â folding refinement along a single trajectory, without branching. ⢠Best-of-N: independent sampling under the same fold-call budget, without feedback or iterative refinement. Greedy cycling isolates the effect of iterative refinement without branching, while best-of-N isolates pure sampling from strong pretrained proposal models without feedback. Together, these baselines test whether MCTHâs gains come from search-guided compute allocation rather than refinement or sampling alone. Table 12: Matched-budget ablation on RNA aptamer design. All values are mean Âą standard deviation over three seeds. Variant 7WKP Aâ 7YEW Aâ 8GXB Câ Mean Î vs. Full MCTH (full) 0.902Âą 0.010 0.979Âą 0.002 0.858Âą 0.006 0.913 0.000 Exploration-off (cp=0)(c_p=0) 0.756Âą 0.007 0.972Âą 0.002 0.791Âą 0.040 0.839 -0.073 Greedy cycling 0.750Âą 0.004 0.957Âą 0.003 0.646Âą 0.012 0.784 -0.129 Best-of-N random 0.752Âą 0.030 0.953Âą 0.001 0.629Âą 0.010 0.778 -0.135 Table 13: Matched-budget ablation on DNA aptamer design. All values are mean Âą standard deviation over three seeds. Variant 7XVN A_N 7YUK A_C 8PMF A_B Mean Î vs. Full MCTH (full) 0.955Âą 0.002 0.946Âą 0.008 0.964Âą 0.005 0.955 0.000 Exploration-off (cp=0)(c_p=0) 0.909Âą 0.011 0.904Âą 0.009 0.930Âą 0.009 0.914 -0.041 Greedy cycling 0.756Âą 0.014 0.909Âą 0.018 0.819Âą 0.006 0.828 -0.127 Best-of-N random 0.753Âą 0.010 0.900Âą 0.006 0.834Âą 0.005 0.829 -0.126 Table 14: Matched-budget ablation on proteinâprotein binder design. All values are mean Âą standard deviation over three seeds. Variant 3DI3 4O3V Mean Î vs. Full MCTH (full) 0.912Âą 0.002 0.964Âą 0.002 0.938 0.000 Exploration-off (cp=0)(c_p=0) 0.897Âą 0.008 0.954Âą 0.016 0.925 -0.013 Greedy cycling 0.901Âą 0.023 0.955Âą 0.013 0.928 -0.011 Best-of-N random 0.803Âą 0.005 0.900Âą 0.008 0.851 -0.087 Table 15: Summary of matched-budget ablations across all targets. Variant Overall mean Protein mean RNA mean DNA mean MCTH (full) 0.935 0.938 0.913 0.955 Exploration-off (cp=0)(c_p=0) 0.889 0.925 0.839 0.914 Greedy cycling 0.836 0.928 0.784 0.828 Best-of-N random 0.815 0.851 0.778 0.829 Across all targets, MCTH achieves the highest final quality, with especially large gains on RNA and DNA tasks. This suggests that the improvement comes from search-guided compute allocation rather than simply from iterative refinement or a larger independent candidate pool. D.4 Effective Convergence Diagnostic Final performance alone does not reveal whether additional folding calls continue to produce useful search progress. We therefore measure the last folding call at which the incumbent best score improves by more than Ďľ=0.002Îľ=0.002. Runs with no improvement above this threshold are assigned a last-improvement call of zero and counted as immediately stagnant. Variant Final mean Never improve Avg. last improvement MCTH (full) 0.935 0.0% 46.6 Exploration-off (cp=0c_p=0) 0.889 61.9% 29.3 Greedy cycling 0.836 53.8% 23.5 Best-of-N 0.815 44.4% 33.3 Table 16: Effective convergence at Ďľ=0.002Îľ=0.002 under the matched folding-call budget. âNever improveâ denotes runs with no improvement above Ͼξ after initialization. MCTH continues to extract useful improvements later in the evaluation budget: every MCTH run improves beyond the threshold, with the last improvement occurring at fold call 46.6 on average. In contrast, 44â62% of the non-adaptive or reduced-search runs never make a nontrivial improvement after initialization. Together with the matched-budget results in Appendix , this indicates that the advantage of MCTH is not simply additional iterative refinement; tree search changes how useful evaluations are allocated over the course of optimization. D.5 Cross-Oracle Agreement Analysis Held-out re-scoring tests whether improvements under the search-time oracle transfer to an independent structure predictor. We further quantify this relationship at the design level: given a fixed target, do Boltz-2 and the held-out predictor rank candidate designs similarly? Design-level agreement. We compute within-target Spearman correlation between Boltz-2 and AlphaFold3 scores and bootstrap over targets to obtain 95% confidence intervals. This within-target analysis removes between-target difficulty effects that can otherwise inflate pooled correlations. Modality n designs Within-target Ď 95% CI DNA aptamer 50 0.487 [0.29, 0.67][0.29,\;0.67] Protein binder 255 0.252 [0.05, 0.46][0.05,\;0.46] RNA aptamer 77 0.173 [â0.06, 0.36][-0.06,\;0.36] Table 17: Design-level agreement between Boltz-2 and AlphaFold3 interface scores. Correlations are computed within target and confidence intervals are obtained by bootstrap over targets. Agreement is moderate for DNA aptamers, weak but positive for protein binders, and not distinguishable from zero for RNA aptamers. Importantly, the pooled raw ipTM correlation across all designs is much larger (Ď=0.670Ď=0.670) than the within-target correlation (Ď=0.261Ď=0.261). The pooled value is therefore driven substantially by target-level difficulty that both predictors capture, rather than by agreement over which design is best for a fixed target. Global folding versus interface ranking. The disagreement is specific to interface-level discrimination rather than global folding quality. For protein binders (n=255n=255), within-target agreement in pLDDT is Ď=0.762Ď=0.762 (95% CI [0.64, 0.85][0.64,\;0.85]), compared with only Ď=0.252Ď=0.252 (95% CI [0.05, 0.46][0.05,\;0.46]) for ipTM. The non-overlapping confidence intervals indicate that the two predictors agree substantially more on whether a complex is globally well folded than on the relative quality of its binding interface. This distinction is important for binder and aptamer design, where interface discrimination is the primary optimization objective. Use as a screening proxy. We next ask whether Boltz-2 can serve as a practical screening proxy for selecting designs that score highly under the held-out oracle. For each target, we measure whether the Boltz-selected top design falls in the held-out top set (top-1 hit) and the precision of the Boltz top quartile with respect to the held-out top quartile. Modality Top-1 hit Random Prec.@25% Random DNA aptamer 0.600 0.200 0.600 0.200 Protein binder 0.167 0.053 0.427 0.241 RNA aptamer 0.286 0.091 0.143 0.273 Table 18: Screening utility of Boltz-2 for selecting designs favored by the held-out predictor. Random columns give the corresponding chance-level expectation under the same target-level candidate-set sizes. Boltz-2 is a useful but imperfect proxy for DNA, where both top-1 recovery and top-quartile precision are approximately three times their random baselines. For protein binders, screening performance is above random but substantially weaker. For RNA, the observed top-quartile precision does not exceed random expectation. RNA score saturation. The weak RNA agreement is partly explained by restricted score dynamic range rather than clear opposite rankings. Across the RNA candidates, the ipTM interquartile range is only 0.0800.080 under AlphaFold3 and 0.0220.022 under Boltz-2; the latter has a median ipTM of approximately 0.9460.946. Thus, many RNA designs lie near the Boltz-2 score ceiling, leaving little resolution for within-target ranking. Method-level rankings. At the method level, the two predictors preserve the broad direction of performance but are not equivalent. Kendallâs Ď between method rankings is 0.3330.333 for DNA (10 targets), 0.7380.738 for protein binders (5 common targets), and 0.3330.333 for RNA (7 targets). These results motivate reporting held-out evaluation alongside the search-time oracle rather than treating either predictor as a ground-truth interface metric. Exploratory check for search-oracle preference. Finally, we test whether methods that optimize Boltz-derived feedback tend to receive relatively better rankings under Boltz-2 than under AlphaFold3. Across targetâmethod pairs, Boltz-based systems shift by +0.367+0.367 rank positions on average (positive means relatively favored by Boltz-2), whereas non-Boltz systems shift by â0.353-0.353, a difference of 0.7200.720 rank positions. A 20,000-permutation test that shuffles the Boltz/non-Boltz label within modality gives p=0.067p=0.067. We therefore treat this as a suggestive diagnostic rather than evidence of a systematic evaluator bias. It nevertheless reinforces the need for the held-out evaluations used throughout Sec. 4. D.6 Dual-Expert Search and Final-Archive Yield We provide additional implementation and archive-level evaluation details for the dual-expert protein-binder experiment in Sec. 4.2. The purpose of this experiment is to test whether the multi-expert mechanism defined in Sec. 3.2 improves robustness beyond optimization against a single folding predictor. Dual-expert configuration. We retain the same MCTS procedure and ProteinMPNN sequence-proposal mechanism used in the single-expert protein-binder setting. The difference is that each candidate sequence is evaluated with both Boltz-2 and AlphaFold2. Their structural-quality signals contribute to node evaluation, while cross-expert agreement, disagreement, and uncertainty enter the CU-PUCT search rule. No component model is fine-tuned or differentiated through. Each Boltz-2 or AlphaFold2 structure-prediction invocation is counted as one folding/evaluator call. Thus, evaluating one sequence with both experts consumes two calls from the fixed inference budget. This accounting prevents the dual-expert variant from receiving uncounted additional structure-prediction compute. Chai-1 is not used for sequence proposal, node evaluation, tree selection, backup, or archive ranking. It is run only after search and therefore serves as a held-out predictor. Cross-predictor transfer. Across the 11 CaoData targets shared by the single-expert, dual-expert, and RFDiffusion evaluations, the original Boltz-only MCTH obtains mean best ipTM values of 0.69/0.19/0.180.69/0.19/0.18 under Boltz-2/AF2/Chai-1, respectively. The dual-expert variant obtains 0.74/0.61/0.570.74/0.61/0.57. Thus, introducing AF2 as a second search-time expert substantially improves performance under AF2 while maintaining Boltz-2 performance, and the improvement transfers to the held-out Chai-1 evaluator. Full per-target results are reported in Table 4. For MCTH, the evaluator-wise values in Table 4 are maxima over three retained final designs. Because the maximum is taken independently for each evaluator, the Boltz-2, AF2, and Chai-1 values for a target need not correspond to the same sequence. RFDiffusion values are maxima over ten outputs, so we do not interpret the unequal-pool best-of-output comparison as a direct design-yield comparison. Final-archive construction. To measure yield beyond a single best candidate, we reconstruct a reward-ranked archive from the dual-expert search logs. Within each target, candidates from the available dual-expert runs are pooled and deduplicated by exact binder amino-acid sequence identity after removing whitespace and converting sequences to uppercase. Candidate ranking uses only the joint reward recorded during search; no held-out Chai-1 quantity is used for retrospective selection. We report the top-K unique archive for Kâ5,10,25Kâ\5,10,25\. Intermediate MCTS nodes are optimization states rather than independently submitted final designs and are therefore not used as the denominator of the final-design pass rate. Held-out binder-quality filter. After archive construction, each candidate is independently evaluated with Chai-1. We define a design as passing when its held-out interface confidence satisfies ipTMChaiâĽ0.50ipTM_Chai⼠0.50. This threshold is fixed before method comparison and is applied identically to MCTH and RFDiffusion. Chai-1 is never used during sequence proposal, MCTS selection, reward computation, or archive ranking, so the pass criterion is fully out of the search loop. All designs in the reported archives have valid Chai-1 evaluations; missing or failed evaluations, if present, are excluded from the valid denominator and reported separately. Archive Passing/valid Pass rate Targets âĽ1⼠1 pass Dual-expert MCTH, top-5 27/55 49.1% 8/11 Dual-expert MCTH, top-10 41/110 37.3% 8/11 Dual-expert MCTH, top-25 84/275 30.5% 9/11 Table 19: Final-archive yield for dual-expert MCTH. Candidates are ranked only by the in-loop joint reward before applying the held-out filter. The pass fraction decreases as progressively lower-ranked candidates enter the archive (49.1%â37.3%â30.5%49.1\%â 37.3\%â 30.5\%), while target coverage increases from 8/11 to 9/11. This behavior is consistent with a precisionâcoverage trade-off rather than a single threshold-sensitive result. Matched comparison with RFDiffusion. For a direct baseline comparison, we use exactly ten final designs per target for both methods on the same 11-target set and apply the identical held-out filter. MCTH uses its reward-ranked top-10 unique archive, while RFDiffusion uses its ten generated outputs without held-out re-ranking. Method Outputs/target Passing/valid Pass rate Targets âĽ1⼠1 pass Dual-expert MCTH 10 41/110 37.3% 8/11 RFDiffusion 10 22/110 20.0% 8/11 Table 20: Matched final-design yield using ten outputs per target and the same held-out binder-quality filter. Under equal output counts, dual-expert MCTH produces 41 passing designs compared with 22 for RFDiffusion, corresponding to a 17.317.3 percentage-point or approximately 1.86Ă1.86Ă higher pass rate. Both methods identify at least one passing design on 8/11 targets. The result therefore reflects a higher density of qualifying outputs rather than broader target coverage alone. RFDiffusion held-out score distribution. For completeness, Table 21 reports the per-target held-out scores used in the matched baseline analysis. Target Chai pass/10 Chai mean/best ipTM AF2 mean/best ipTM 1DJS 1/10 0.327 / 0.594 0.166 / 0.278 1MOX 0/10 0.252 / 0.498 0.148 / 0.240 1XIW 6/10 0.540 / 0.808 0.536 / 0.840 2GY7 5/10 0.519 / 0.729 0.419 / 0.669 2IFG 2/10 0.288 / 0.700 0.259 / 0.783 3DI3 0/10 0.228 / 0.258 0.233 / 0.616 3FKD 0/10 0.230 / 0.310 0.559 / 0.883 3MJG 1/10 0.248 / 0.525 0.107 / 0.159 3ZTJ 1/10 0.280 / 0.660 0.258 / 0.557 4O3V 3/10 0.451 / 0.780 0.349 / 0.751 4OGA 3/10 0.430 / 0.685 0.422 / 0.656 Table 21: Per-target RFDiffusion held-out evaluation for the matched top-10 comparison. Mean/best values are computed over the ten outputs for each target. Together, the cross-predictor and archive analyses address two distinct questions. The dual-expert experiment tests whether search guided by more than one structural model transfers to a predictor outside the optimization loop, while the matched pass-rate analysis tests whether this robustness extends beyond a single best candidate to the final output distribution. Neither analysis constitutes experimental binding validation; rather, they measure cross-predictor robustness and computational final-design yield under controlled evaluation protocols. D.7 Oracle-Independent Rosetta Interface Evaluation Structure-predictor confidence is not a physical energy and may preserve biases of the models used during search. We therefore additionally evaluate protein-binder designs with Rosetta InterfaceAnalyzer, which is not used for proposal generation, MCTS selection, archive ranking, or any other component of MCTH. We evaluate the six CaoData targets shared by MCTH and RFDiffusion and the five with available BindCraft designs. We report interface separation energy ÎâGsep G_sep, the same energy normalized by buried interface area, packing quality (packstat), and buried unsatisfied hydrogen bonds. Method n ÎâGsep G_sep ÎâG/100âĂ 2 G/100\, ^2 Packstat Î H-bonds MCTH 6 -71.2 -3.12 0.577 5.7 BindCraft 5 -65.7 -3.40 0.600 5.2 RFDiffusion 6 -54.2 -3.13 0.602 6.5 Table 22: Oracle-independent Rosetta InterfaceAnalyzer evaluation of protein-binder designs. More negative interface energy and higher packstat are favorable; fewer buried unsatisfied hydrogen bonds are preferred. Raw ÎâGsep G_sep is sensitive to interface size, so we treat the area-normalized energy as the more interpretable comparison. Under this measure, MCTH is essentially matched with RFDiffusion (â3.12-3.12 vs. â3.13-3.13 per 100âĂ 2100\, ^2), while BindCraft is somewhat more favorable (â3.40-3.40). Packing and buried-unsatisfied-hydrogen-bond statistics are of comparable order across the three methods, although MCTH does not outperform the strongest baseline on packing quality. We therefore interpret this analysis conservatively: MCTH produces interfaces with competitive physical plausibility under an evaluation that is entirely outside the search loop, but these Rosetta scores do not establish superior binding energetics or experimental affinity. D.8 Compute and Search-Trajectory Diagnostics MCTH explicitly trades additional structure-prediction inference for adaptive optimization. We therefore report both the realized folding-call budget and wall-clock cost, and examine how search behavior changes over the course of optimization. Realized compute. The nominal maximum budget is 100 folding calls, but early stopping terminates a search after 10 iterations without improvement. Consequently, the realized cost differs substantially across modalities. Modality Targets Mean folding calls Mean wall-clock Protein binder 12 98.1 âź 9.0 h RNA aptamer 7 52.4 âź 0.8 h DNA aptamer 8 66.1 âź 1.1 h Table 23: Realized compute for the main MCTH experiments. DNA reports the eight targets used in the non-degenerate Boltz-2 comparison. Wall-clock values are means from the corresponding run logs. Protein-binder design nearly exhausts the full budget, whereas RNA and DNA aptamer searches terminate substantially earlier. This is consistent with the different optimization landscapes: the short nucleic-acid tasks frequently reach high search-time confidence early, while de novo protein-binder design begins from a much larger sequence space and continues to improve later in the budget. Performance versus compute. For protein binders, where nearly all searches reach the full budget, the held-forward mean best ipTM improves steadily from 0.6140.614 after the first folding evaluation to 0.7240.724, 0.7680.768, 0.8030.803, 0.8300.830, and 0.8640.864 after 5, 10, 25, 50, and 100 calls, respectively. Fold call 1 5 10 25 50 100 Protein binder 0.614 0.724 0.768 0.803 0.830 0.864 Table 24: Protein-binder performance as a function of folding-call budget. Values are mean held-forward best ipTM across targets. The continued improvement at later checkpoints complements Appendix D.4: the protein-binder gain is not produced solely by a strong initial proposal followed by stagnant computation. Coverage versus allocation. We additionally compare the number and diversity of evaluated sequence states with the best-of-N control. MCTH does not consistently visit more unique states than independent sampling under the same evaluation budget. Instead, the principal difference is where evaluations are allocated within the evolving search tree. Protein-binder searches tend to concentrate evaluations around promising branches early and broaden exploration later when progress slows. RNA and DNA searches show the complementary pattern: they explore broadly during the initial iterations and subsequently concentrate around an elite neighborhood once high-confidence candidates emerge. These trajectories are consistent with adaptive explorationâexploitation rather than uniformly greater state-space coverage. Combined with the matched-budget ablation and convergence diagnostic, this suggests that the primary advantage of MCTH is adaptive compute allocation: the tree structure determines which sequenceâstructure trajectories receive additional expensive folding evaluations, rather than simply increasing the number of generated candidates. Appendix E Extended Preliminaries E.1 Biomolecular representation Biomolecular Representation. We consider a general biomolecular system composed of one or more interacting components, including proteins, cyclic peptides, nucleic acids (DNA/RNA), small molecules, ions, and post-translational modifications. A biomolecule is represented by a sequence S and an associated all-atom structure X. Let S=(s1,âŚ,sn)S=(s_1,âŚ,s_n) denote a sequence of discrete residue or atom types, where each sis_i may correspond to an amino acid, nucleotide, small-molecule atom, or a special token (e.g., unknown or masked). Let X=1,âŚ,mX=\x_1,âŚ,x_m\ denote the set of 3D atomic coordinates in Cartesian space. For multimolecular complexes, we represent the full system as âŹ=(S(k),X(k))k=1K,B=\(S^(k),X^(k))\_k=1^K, where k indexes the biomolecular components. Interactions between components are implicitly encoded through spatial proximity and pairwise relationships modeled by the structure prediction network. E.2 Forward folding (diffusion) and inverse folding All-Atom Structure Prediction via Diffusion Models. Let fθf_θ denote a pretrained all-atom structure prediction model parameterized by θ. Given an input sequence S and optional conditioning information C (e.g., binding partner, fixed motifs, or partial structure), the model predicts an all-atom structure according to Xâźpθâ(XâŁS,C).X p_θ(X S,C). These models typically employ a diffusion-based denoising process, starting from Gaussian noise and progressively refining atomic coordinates. When the input sequence is underspecifiedâsuch as an all-X sequence or a partially defined complexâthe model often produces hallucinated yet physically plausible structures guided by learned structural priors. In this work, we explicitly exploit this hallucination behavior as a constructive signal for biomolecular design. Sequence Design and Inverse Folding. Given a fixed or partially specified structure X, inverse folding models aim to generate sequences compatible with that structure: SâźqĎâ(SâŁX,C),S q_Ď(S X,C), where qĎq_Ď denotes a pretrained sequence design model. Sequence redesign improves foldability and interaction consistency while preserving structural constraints. Within our framework, inverse folding serves as a primitive action that updates sequence hypotheses conditioned on hallucinated or refined structures. Forward and Inverse Folding as Dual Operators. We treat forward folding and inverse folding as dual operators acting on the biomolecular state: ⢠Forward folding: SâXSâ X via all-atom structure prediction. ⢠Inverse folding: XâSXâ S via sequence redesign. Rather than enforcing a fixed alternation, our framework allows these operators to be applied adaptively and repeatedly within a search process, enabling flexible traversal of the joint sequenceâstructure landscape. E.3 Confidence/value signals Confidence and Value Signals. Modern structure prediction models provide intrinsic confidence metrics that correlate with structural correctness and interaction quality, including predicted local accuracy, global confidence, and interface-specific measures. We collectively denote these signals as VâĄ(X,S)ââ,V(X,S) , which serve as value estimates for evaluating candidate biomolecular designs. These values are treated as learned consistency scores rather than explicit physical energies. E.4 MDP notation and value functions We briefly summarize standard notation for finite-horizon Markov decision processes [34]. A policy ĎâĄ(aâŁs)Ď(a s) specifies a distribution over actions at state s. The action-value function QĎâ(s,a)Q^Ď(s,a) is the expected cumulative reward obtained by taking a in s and then following Ď, and VĎâ(s)V^Ď(s) is the corresponding state-value function. In our design setting, we primarily use this formalism to motivate MCTS-style planning and compute allocation: evaluations are obtained from model-derived scores VâĄ(s)V(s) (confidence and feasibility), rather than long rollouts. E.5 Diffusion models and guidance We include a short diffusion primer to clarify our use of guided hallucination. Let y0:T=(y0,âŚ,yT)y_0:T=(y_0,âŚ,y_T) denote a latent trajectory, where y0y_0 is a clean sample (e.g., structure coordinates or discrete tokens) and yTy_T is maximally noisy. A forward noising process qâĄ(ytâŁytâ1)q(y_t y_t-1) progressively corrupts y0y_0 into yTy_T. A learned reverse model pĎâ(ytâ1âŁyt)p_Ď(y_t-1 y_t) generates samples by iteratively denoising from yTy_T to y0y_0. Guidance via reweighting. When an auxiliary score fâĄ(â )f(¡) is available (property predictor, constraint critic, feasibility score), a common guidance view reweights reverse transitions: pĎguideâ(ytâ1âŁyt)âpĎâ(ytâ1âŁyt)âexpâĄÎ˛âfâ(ytâ1),p^guide_Ď(y_t-1 y_t) p_Ď(y_t-1 y_t)\, \! \β\,f(y_t-1) \, (18) where β controls guidance strength. This formulation covers both continuous and discrete variants (with appropriate definitions of pĎp_Ď). How we use this perspective. Our method is inference-only: we do not backpropagate through the predictor. Instead, we implement guidance by proposal resampling: for a given parent state (or diffusion step), we sample a small candidate set ytâ1,jâ˛j=1J\y _t-1,j\_j=1^J (e.g., by changing random seeds, experts, or noise schedules), and then select or resample according to weights proportional to expâĄÎ˛âfâ(ytâ1,jâ˛) \β f(y _t-1,j)\. In our biomolecular setting, fâĄ(â )f(¡) is instantiated by the same task-aware value signal used by planning, combining intrinsic confidence metrics (pLDDT/pTM/ipTM) and optional feasibility penalties (clash/geometry/energy-like terms). Multi-expert proposals. When multiple experts are available (e.g., multiple folding/hallucination experts and/or inverse-folding experts), we can form a mixture proposal pmixâ(â )=âe=1EĎeâp(e)â(â )p_mix(¡)= _e=1^E _e\,p^(e)(¡) and apply the same resampling principle on samples drawn from the mixture. This is the mechanism by which âmixture-of-experts hallucinationâ interfaces with MCTS: experts provide diverse proposals, while planning allocates compute and selects among them. E.5.1 Monte Carlo Tree Search details We summarize a few implementation-level details used in the paper. Backup rules. After evaluating a newly expanded child state sâ˛s , its value VâĄ(sâ˛)V(s ) is propagated along the selected path. We maintain visit counts NâĄ(s)N(s) and edge counts NâĄ(s,a)N(s,a), and update QâĄ(s,a)Q(s,a) by a standard backup. Common choices include: (i) mean backup, Qâ1NââVQâ 1NÎŁ V, which targets average performance; and (i) max backup, QâmaxâĄVQâ V, which targets best-of-N outcomes. Our experiments primarily report best-of-N designs, so max backup is a natural variant when optimizing for extreme-value quality. Evaluation cost and ârolloutsâ. In biomolecular design, the dominant cost is a folding/refolding forward pass. Accordingly, we often treat expansion+evaluation as a single expensive step: each new child is instantiated by calling the folding expert and then scored by VâĄ(sâ˛)V(s ). This keeps the planner modular and makes compute accounting explicit via a fold-call budget. MCTS with guided proposals. Guided sampling (Appendix E.5) can be used inside expansion: for a fixed parent (S,X)(S,X), we generate multiple candidate proposals (different experts/seeds/noise schedules), reweight them by expâĄÎ˛âVâ(â ) \β V(¡)\ (optionally with feasibility penalties), and then add the selected children to the tree. MCTS then performs global credit assignment across these locally guided proposals, balancing exploration and exploitation across distinct design hypotheses. Design selection. After exhausting the rollout/fold-call budget, we return designs from high-value leaf nodes, optionally re-ranking by task-specific metrics (e.g., interface confidence for binding tasks, RMSD/constraint satisfaction for scaffolding tasks). NeurIPS Paper Checklist 1. Claims Question: Do the main claims made in the abstract and introduction accurately reflect the paperâs contributions and scope? Answer: [Yes] Justification: The contributions stated in the abstract and Section 1âuncertainty-aware MCTS over hallucinated sequenceâstructure states, multi-expert folding/inverse-folding operators, biophysics-informed co-hallucination, and modality-agnostic fine-tuning-free designâare substantiated by the method in Section 3 and the experiments in Section 4, which evaluate proteinâRNA, proteinâDNA, and proteinâprotein design tasks, with additional multimodal results provided in the appendix. The paper also explicitly limits its claims to computational/refold-based evaluation in Section 5. Guidelines: ⢠The answer NA means that the abstract and introduction do not include the claims made in the paper. ⢠The abstract and/or introduction should clearly state the claims made, including the contributions made in the paper and important assumptions and limitations. A No or NA answer to this question will not be perceived well by the reviewers. ⢠The claims made should match theoretical and experimental results, and reflect how much the results can be expected to generalize to other settings. ⢠It is fine to include aspirational goals as motivation as long as it is clear that these goals are not attained by the paper. 2. Limitations Question: Does the paper discuss the limitations of the work performed by the authors? Answer: [Yes] Justification: We discuss limitations in Section 5, including that the evaluation is computational and refold-based rather than experimental. Appendix D.2 further discusses limitations of using refolding-based dry-lab metrics and cross-oracle comparisons. We also discuss method-specific failure modes, such as symmetric complexes, in Section 4. Guidelines: ⢠The answer NA means that the paper has no limitation while the answer No means that the paper has limitations, but those are not discussed in the paper. ⢠The authors are encouraged to create a separate âLimitationsâ section in their paper. ⢠The paper should point out any strong assumptions and how robust the results are to violations of these assumptions (e.g., independence assumptions, noiseless settings, model well-specification, asymptotic approximations only holding locally). The authors should reflect on how these assumptions might be violated in practice and what the implications would be. ⢠The authors should reflect on the scope of the claims made, e.g., if the approach was only tested on a few datasets or with a few runs. In general, empirical results often depend on implicit assumptions, which should be articulated. ⢠The authors should reflect on the factors that influence the performance of the approach. For example, a facial recognition algorithm may perform poorly when image resolution is low or images are taken in low lighting. Or a speech-to-text system might not be used reliably to provide closed captions for online lectures because it fails to handle technical jargon. ⢠The authors should discuss the computational efficiency of the proposed algorithms and how they scale with dataset size. ⢠If applicable, the authors should discuss possible limitations of their approach to address problems of privacy and fairness. ⢠While the authors might fear that complete honesty about limitations might be used by reviewers as grounds for rejection, a worse outcome might be that reviewers discover limitations that arenât acknowledged in the paper. The authors should use their best judgment and recognize that individual actions in favor of transparency play an important role in developing norms that preserve the integrity of the community. Reviewers will be specifically instructed to not penalize honesty concerning limitations. 3. Theory Assumptions and Proofs Question: For each theoretical result, does the paper provide the full set of assumptions and a complete (and correct) proof? Answer: [N/A] . Justification: The paper does not present new theoretical theorems or formal proofs. The equations define the proposed MCTS-based inference procedure, value functions, uncertainty terms, and biophysical feasibility terms, with full methodological details provided in Appendix B.1 and Appendix B.6. Guidelines: ⢠The answer NA means that the paper does not include theoretical results. ⢠All the theorems, formulas, and proofs in the paper should be numbered and cross-referenced. ⢠All assumptions should be clearly stated or referenced in the statement of any theorems. ⢠The proofs can either appear in the main paper or the supplemental material, but if they appear in the supplemental material, the authors are encouraged to provide a short proof sketch to provide intuition. ⢠Inversely, any informal proof provided in the core of the paper should be complemented by formal proofs provided in appendix or supplemental material. ⢠Theorems and Lemmas that the proof relies upon should be properly referenced. 4. Experimental Result Reproducibility Question: Does the paper fully disclose all the information needed to reproduce the main experimental results of the paper to the extent that it affects the main claims and/or conclusions of the paper (regardless of whether the code and data are provided or not)? Answer: [Yes] Justification: The experimental protocols are described in Section 4. We provide the folding-call budget, search hyperparameters, seeds, folding and inverse-folding backends, and compute configuration in Appendix B.6. Full CU-PUCT details are given in Appendix B.1, and additional ablations and convergence diagnostics are provided in Appendix D.3 and Appendix D.4. The standardized refolding protocol is described in Appendix D.2. Experiment details are listed in Section 4 and Appendix C, B.6. Guidelines: ⢠The answer NA means that the paper does not include experiments. ⢠If the paper includes experiments, a No answer to this question will not be perceived well by the reviewers: Making the paper reproducible is important, regardless of whether the code and data are provided or not. ⢠If the contribution is a dataset and/or model, the authors should describe the steps taken to make their results reproducible or verifiable. ⢠Depending on the contribution, reproducibility can be accomplished in various ways. For example, if the contribution is a novel architecture, describing the architecture fully might suffice, or if the contribution is a specific model and empirical evaluation, it may be necessary to either make it possible for others to replicate the model with the same dataset, or provide access to the model. In general. releasing code and data is often one good way to accomplish this, but reproducibility can also be provided via detailed instructions for how to replicate the results, access to a hosted model (e.g., in the case of a large language model), releasing of a model checkpoint, or other means that are appropriate to the research performed. ⢠While NeurIPS does not require releasing code, the conference does require all submissions to provide some reasonable avenue for reproducibility, which may depend on the nature of the contribution. For example (a) If the contribution is primarily a new algorithm, the paper should make it clear how to reproduce that algorithm. (b) If the contribution is primarily a new model architecture, the paper should describe the architecture clearly and fully. (c) If the contribution is a new model (e.g., a large language model), then there should either be a way to access this model for reproducing the results or a way to reproduce the model (e.g., with an open-source dataset or instructions for how to construct the dataset). (d) We recognize that reproducibility may be tricky in some cases, in which case authors are welcome to describe the particular way they provide for reproducibility. In the case of closed-source models, it may be that access to the model is limited in some way (e.g., to registered users), but it should be possible for other researchers to have some path to reproducing or verifying the results. 5. Open access to data and code Question: Does the paper provide open access to the data and code, with sufficient instructions to faithfully reproduce the main experimental results, as described in supplemental material? Answer: [No] Justification: An anonymized code release is not bundled with this submission. The paper provides all algorithmic details, hyperparameters, network architecture, baseline adaptations.and pseudocode in the appendix to enable reproduction. We will release the code and configuration files publicly upon acceptance. Guidelines: ⢠The answer NA means that paper does not include experiments requiring code. ⢠Please see the NeurIPS code and data submission guidelines (https://nips.c/public/guides/CodeSubmissionPolicy) for more details. ⢠While we encourage the release of code and data, we understand that this might not be possible, so âNoâ is an acceptable answer. Papers cannot be rejected simply for not including code, unless this is central to the contribution (e.g., for a new open-source benchmark). ⢠The instructions should contain the exact command and environment needed to run to reproduce the results. See the NeurIPS code and data submission guidelines (https://nips.c/public/guides/CodeSubmissionPolicy) for more details. ⢠The authors should provide instructions on data access and preparation, including how to access the raw data, preprocessed data, intermediate data, and generated data, etc. ⢠The authors should provide scripts to reproduce all experimental results for the new proposed method and baselines. If only a subset of experiments are reproducible, they should state which ones are omitted from the script and why. ⢠At submission time, to preserve anonymity, the authors should release anonymized versions (if applicable). ⢠Providing as much information as possible in supplemental material (appended to the paper) is recommended, but including URLs to data and code is permitted. 6. Experimental Setting/Details Question: Does the paper specify all the training and test details (e.g., data splits, hyperparameters, how they were chosen, type of optimizer, etc.) necessary to understand the results? Answer: [Yes] Justification: The paper is an inference-time method and does not train or fine-tune new models. Section 4 specifies the benchmark settings, baselines, evaluation metrics, and refolding protocol. Appendix B.6 reports search hyperparameters, seeds, backend models, sampling settings, and compute. Appendix B.1 gives the full selection rule and backup details. Guidelines: ⢠The answer NA means that the paper does not include experiments. ⢠The experimental setting should be presented in the core of the paper to a level of detail that is necessary to appreciate the results and make sense of them. ⢠The full details can be provided either with the code, in appendix, or as supplemental material. 7. Experiment Statistical Significance Question: Does the paper report error bars suitably and correctly defined or other appropriate information about the statistical significance of the experiments? Answer: [No] . Justification: The main benchmark tables are reported as fixed-budget best-per-target refold scores and therefore do not include error bars for all results. However, for the key mechanism-level claim that search-guided compute allocation improves over simpler alternatives, Appendix D.3 reports mean Âą standard deviation over three seeds, and Appendix provides convergence diagnostics. We view broader multi-seed evaluation of all benchmark tables as future work. Guidelines: ⢠The answer NA means that the paper does not include experiments. ⢠The authors should answer âYesâ if the results are accompanied by error bars, confidence intervals, or statistical significance tests, at least for the experiments that support the main claims of the paper. ⢠The factors of variability that the error bars are capturing should be clearly stated (for example, train/test split, initialization, random drawing of some parameter, or overall run with given experimental conditions). ⢠The method for calculating the error bars should be explained (closed form formula, call to a library function, bootstrap, etc.) ⢠The assumptions made should be given (e.g., Normally distributed errors). ⢠It should be clear whether the error bar is the standard deviation or the standard error of the mean. ⢠It is OK to report 1-sigma error bars, but one should state it. The authors should preferably report a 2-sigma error bar than state that they have a 96% CI, if the hypothesis of Normality of errors is not verified. ⢠For asymmetric distributions, the authors should be careful not to show in tables or figures symmetric error bars that would yield results that are out of range (e.g. negative error rates). ⢠If error bars are reported in tables or plots, The authors should explain in the text how they were calculated and reference the corresponding figures or tables in the text. 8. Experiments Compute Resources Question: For each experiment, does the paper provide sufficient information on the computer resources (type of compute workers, memory, time of execution) needed to reproduce the experiments? Answer: [Yes] Justification: Appendix B.6 reports the fold-call budget, per-target/seed compute setup, backend models, and GPU configuration used for the experiments. The main experiments use a fixed 100-fold-call budget unless otherwise stated, and matched-budget ablations use the same budget to isolate planning effects. Guidelines: ⢠The answer NA means that the paper does not include experiments. ⢠The paper should indicate the type of compute workers CPU or GPU, internal cluster, or cloud provider, including relevant memory and storage. ⢠The paper should provide the amount of compute required for each of the individual experimental runs as well as estimate the total compute. ⢠The paper should disclose whether the full research project required more compute than the experiments reported in the paper (e.g., preliminary or failed experiments that didnât make it into the paper). 9. Code Of Ethics Question: Does the research conducted in the paper conform, in every respect, with the NeurIPS Code of Ethics https://neurips.c/public/EthicsGuidelines? Answer: [Yes] Justification: The work is computational biomolecular design research using public structural data, pretrained models, and dry-lab evaluation. We do not use private, human-subject, or personally identifiable data. The submission is anonymized, and limitations and potential risks of computational-only evaluation are discussed in the paper. Guidelines: ⢠The answer NA means that the authors have not reviewed the NeurIPS Code of Ethics. ⢠If the authors answer No, they should explain the special circumstances that require a deviation from the Code of Ethics. ⢠The authors should make sure to preserve anonymity (e.g., if there is a special consideration due to laws or regulations in their jurisdiction). 10. Broader Impacts Question: Does the paper discuss both potential positive societal impacts and negative societal impacts of the work performed? Answer: [Yes] Justification: The introduction motivates positive applications in therapeutics, biosensing, synthetic biology, and molecular recognition. The conclusion and limitations clarify that the reported results are computational and require experimental validation before deployment. Because biomolecular design methods may have dual-use implications if misapplied, we discuss the need for validation, controlled use, and careful interpretation of generated designs. Guidelines: ⢠The answer NA means that there is no societal impact of the work performed. ⢠If the authors answer NA or No, they should explain why their work has no societal impact or why the paper does not address societal impact. ⢠Examples of negative societal impacts include potential malicious or unintended uses (e.g., disinformation, generating fake profiles, surveillance), fairness considerations (e.g., deployment of technologies that could make decisions that unfairly impact specific groups), privacy considerations, and security considerations. ⢠The conference expects that many papers will be foundational research and not tied to particular applications, let alone deployments. However, if there is a direct path to any negative applications, the authors should point it out. For example, it is legitimate to point out that an improvement in the quality of generative models could be used to generate deepfakes for disinformation. On the other hand, it is not needed to point out that a generic algorithm for optimizing neural networks could enable people to train models that generate Deepfakes faster. ⢠The authors should consider possible harms that could arise when the technology is being used as intended and functioning correctly, harms that could arise when the technology is being used as intended but gives incorrect results, and harms following from (intentional or unintentional) misuse of the technology. ⢠If there are negative societal impacts, the authors could also discuss possible mitigation strategies (e.g., gated release of models, providing defenses in addition to attacks, mechanisms for monitoring misuse, mechanisms to monitor how a system learns from feedback over time, improving the efficiency and accessibility of ML). 11. Safeguards Question: Does the paper describe safeguards that have been put in place for responsible release of data or models that have a high risk for misuse (e.g., pretrained language models, image generators, or scraped datasets)? Answer: [N/A] Justification: The paper does not release a new pretrained generative model or scraped dataset. The method is an inference-time planning framework built on existing biomolecular modeling tools. Generated designs are evaluated only computationally and are not presented as experimentally validated biological agents. If code is released, it will be anonymized for review and accompanied by documentation indicating that outputs require expert review and biosafety screening before any experimental use. Guidelines: ⢠The answer NA means that the paper poses no such risks. ⢠Released models that have a high risk for misuse or dual-use should be released with necessary safeguards to allow for controlled use of the model, for example by requiring that users adhere to usage guidelines or restrictions to access the model or implementing safety filters. ⢠Datasets that have been scraped from the Internet could pose safety risks. The authors should describe how they avoided releasing unsafe images. ⢠We recognize that providing effective safeguards is challenging, and many papers do not require this, but we encourage authors to take this into account and make a best faith effort. 12. Licenses for existing assets Question: Are the creators or original owners of assets (e.g., code, data, models), used in the paper, properly credited and are the license and terms of use explicitly mentioned and properly respected? Answer: [N/A] Justification: We cite the original sources for the pretrained models, baselines, and datasets used in the paper, including Boltz-2, ProteinMPNN, NA-MPNN, RFDiffusion, ODesign, BindCraft, and PDB-derived benchmark structures. The supplementary material documents the software dependencies and data sources used to reproduce the experiments. We do not claim ownership of these existing assets. Guidelines: ⢠The answer NA means that the paper does not use existing assets. ⢠The authors should cite the original paper that produced the code package or dataset. ⢠The authors should state which version of the asset is used and, if possible, include a URL. ⢠The name of the license (e.g., C-BY 4.0) should be included for each asset. ⢠For scraped data from a particular source (e.g., website), the copyright and terms of service of that source should be provided. ⢠If assets are released, the license, copyright information, and terms of use in the package should be provided. For popular datasets, paperswithcode.com/datasets has curated licenses for some datasets. Their licensing guide can help determine the license of a dataset. ⢠For existing datasets that are re-packaged, both the original license and the license of the derived asset (if it has changed) should be provided. ⢠If this information is not available online, the authors are encouraged to reach out to the assetâs creators. 13. New Assets Question: Are new assets introduced in the paper well documented and is the documentation provided alongside the assets? Answer: [N/A] Justification: The paper does not release a new dataset, pretrained model, or benchmark as a standalone asset at submission time. Guidelines: ⢠The answer NA means that the paper does not release new assets. ⢠Researchers should communicate the details of the dataset/code/model as part of their submissions via structured templates. This includes details about training, license, limitations, etc. ⢠The paper should discuss whether and how consent was obtained from people whose asset is used. ⢠At submission time, remember to anonymize your assets (if applicable). You can either create an anonymized URL or include an anonymized zip file. 14. Crowdsourcing and Research with Human Subjects Question: For crowdsourcing experiments and research with human subjects, does the paper include the full text of instructions given to participants and screenshots, if applicable, as well as details about compensation (if any)? Answer: [N/A] Justification: The paper does not involve crowdsourcing or research with human subjects. Guidelines: ⢠The answer NA means that the paper does not involve crowdsourcing nor research with human subjects. ⢠Including this information in the supplemental material is fine, but if the main contribution of the paper involves human subjects, then as much detail as possible should be included in the main paper. ⢠According to the NeurIPS Code of Ethics, workers involved in data collection, curation, or other labor should be paid at least the minimum wage in the country of the data collector. 15. Institutional Review Board (IRB) Approvals or Equivalent for Research with Human Subjects Question: Does the paper describe potential risks incurred by study participants, whether such risks were disclosed to the subjects, and whether Institutional Review Board (IRB) approvals (or an equivalent approval/review based on the requirements of your country or institution) were obtained? Answer: [N/A] Justification: The paper does not involve human subjects, human data, or crowdsourcing, so IRB approval is not applicable. Guidelines: ⢠The answer NA means that the paper does not involve crowdsourcing nor research with human subjects. ⢠Depending on the country in which research is conducted, IRB approval (or equivalent) may be required for any human subjects research. If you obtained IRB approval, you should clearly state this in the paper. ⢠We recognize that the procedures for this may vary significantly between institutions and locations, and we expect authors to adhere to the NeurIPS Code of Ethics and the guidelines for their institution. ⢠For initial submissions, do not include any information that would break anonymity (if applicable), such as the institution conducting the review.