Quantum Approximate Optimisation Algorithm for Protein Sidechain Packing

arXiv:2609.31077 · quant-ph · Submitted 2026-09-25 · Read on arXiv

quant-ph

Submitted: 2026-09-25

Updated: 2026-09-25

Terminology

• Quantum Approximate Optimisation Algorithm — 3× in this paper
• Accuracy — 2× in this paper · explained in 1 episode
• Fidelity — 2× in this paper · explained in 2 episodes
• QUBO Formulation — 2× in this paper · explained in 3 episodes
• Score Function — 2× in this paper · explained in 4 episodes
• Adam — 1× in this paper · explained in 2 episodes
• Combinatorial Optimization — 1× in this paper · explained in 2 episodes
• Computational Biology — 1× in this paper · explained in 2 episodes
• Pruning — 1× in this paper · explained in 4 episodes
• Verification — 1× in this paper · explained in 2 episodes

Sources

• Ising formulations of many NP problems
• A Quantum Approximate Optimization Algorithm
• Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems
• Constrained Portfolio Optimization via Quantum Approximate Optimization Algorithm (QAOA) with XY-Mixers and Trotterized Initialization: A Hybrid Approach for Direct Indexing
• How to Escape Saddle Points Efficiently
• Efficient calculation of gradients in classical simulations of variational quantum algorithms
• PennyLane: Automatic differentiation of hybrid quantum-classical computations

Related papers

• Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
• Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
• Polynomial-time classical and quantum simulation of quantum impurity models
• Theory of quantum-enhanced interferometry with general Markovian light sources
• A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
• Universal Bound and Phase Transition in Many-Body Fermionic Non-Gaussianity