Back

Systematic Data-Driven Penalty Calibration for Constrained Quantum Optimization with Application to Molecular Docking

Mukherjee, P.; Mandal, S.

2026-01-30 bioinformatics
10.64898/2026.01.27.699805 bioRxiv
Show abstract

This paper describes MMP, a three-stage framework for systematic quantum optimization of constrained molecular docking problems. The protocol addresses the "formulation bottleneck"--the critical challenge of translating constrained optimization problems into valid QUBO (Quadratic Unconstrained Binary Optimization) formulations for quantum solvers. MMP replaces heuristic penalty tuning with data-driven calibration through: (1) classical solution-space analysis to validate fragment libraries before quantum deployment, (2) systematic penalty sweeps to identify optimal "Goldilocks Zone" coefficients, and (3) MAC-QAOA (MMP Adaptive Constraint QAOA) with layer-dependent penalty decay. Preliminary benchmarks on synthetic constrained optimization problems demonstrate 99.7% solution validity at identified elbow points and 25.5% improvement in solution quality over static-penalty QAOA. MMP is hardware-agnostic but designed for near-term devices including Pasqals Orion Gamma (140+ qubits). The theoretical framework, algorithmic details, and preliminary validation results of the protocol are discussed, establishing a systematic methodology for quantum-augmented optimization workflows for drug discovery. All benchmarks are conducted on synthetic constrained optimization instances that reproduce structural features of docking formulations; application to real molecular docking targets is left for future work.

Matching journals

The top 5 journals account for 50% of the predicted probability mass.

1
Bioinformatics
1061 papers in training set
Top 2%
14.6%
2
Journal of Chemical Information and Modeling
207 papers in training set
Top 0.4%
14.2%
3
BMC Bioinformatics
383 papers in training set
Top 0.9%
10.0%
4
Computational and Structural Biotechnology Journal
216 papers in training set
Top 0.6%
6.3%
5
Scientific Reports
3102 papers in training set
Top 19%
6.3%
50% of probability mass above
6
PLOS Computational Biology
1633 papers in training set
Top 8%
4.3%
7
PLOS ONE
4510 papers in training set
Top 40%
3.6%
8
Journal of Computational Chemistry
11 papers in training set
Top 0.1%
3.6%
9
Bioinformatics Advances
184 papers in training set
Top 2%
3.0%
10
Journal of Cheminformatics
25 papers in training set
Top 0.3%
1.8%
11
iScience
1063 papers in training set
Top 18%
1.5%
12
Physical Review E
95 papers in training set
Top 0.8%
1.3%
13
IEEE/ACM Transactions on Computational Biology and Bioinformatics
32 papers in training set
Top 0.3%
1.2%
14
Molecules
37 papers in training set
Top 1%
1.2%
15
Artificial Intelligence in the Life Sciences
11 papers in training set
Top 0.1%
1.1%
16
Frontiers in Immunology
586 papers in training set
Top 6%
0.9%
17
Computers in Biology and Medicine
120 papers in training set
Top 4%
0.9%
18
Communications Biology
886 papers in training set
Top 21%
0.8%
19
Patterns
70 papers in training set
Top 2%
0.8%
20
npj Systems Biology and Applications
99 papers in training set
Top 2%
0.8%
21
Nucleic Acids Research
1128 papers in training set
Top 18%
0.7%
22
International Journal of Molecular Sciences
453 papers in training set
Top 16%
0.7%
23
Advanced Science
249 papers in training set
Top 19%
0.7%
24
Journal of Chemical Theory and Computation
126 papers in training set
Top 1.0%
0.6%
25
IFAC-PapersOnLine
12 papers in training set
Top 0.2%
0.6%