Entropy Quantum Computing for Fixed-Backbone Protein Design
1 A new study demonstrates how entropy quantum computing on QCi's Dirac-3 device can tackle the NP-hard challenge of fixed-backbone computational protein design, achieving solution energies within 0.16-2.47% of classical optima for proteins with 493-943 variables.
2 The key innovation lies in formulating CPD as a quadratic Hamiltonian over rotamer variables that naturally maps onto Dirac-3's hybrid photonic entropy computing platform, enabling continuous-variable optimization without complex embedding or rescaling.
3 For larger proteins exceeding device capacity (1RIS: 3,276 variables, 1GVP: 3,826 variables), the authors developed a graph-partitioning workflow using METIS to decompose problems into hardware-fitting subproblems, achieving ~7% energy gaps from global optima.
4 Runtime scaling analysis reveals a striking contrast: while the exact classical CFN solver shows sharp super-polynomial growth beyond ~1,000 variables, Dirac-3 exhibits gentle near-linear scaling, suggesting a practical crossover regime for large-scale protein design.
5 The Hamiltonian formulation incorporates penalty terms for normalization and integrality constraints, with hyperparameter studies identifying optimal operating regimes (mean photon number ~0.003, schedule depth of 2) that balance solution quality against runtime.
6 This work establishes entropy computing as a viable near-term approach for high-dimensional sequence optimization, with potential implications for enzyme engineering and therapeutic protein design where classical exact methods become intractable.
📜Paper:
biorxiv.org/content/10.64898…
#QuantumComputing #ProteinDesign #ComputationalBiology #EntropyComputing #Dirac3 #QuantumOptimization #StructuralBiology #Bioinformatics #DrugDiscovery #EnzymeEngineering