Protein folding with an all-to-all trapped-ion quantum computer
Authors:
- Sebastián V. RomeroSRSebastián V. Romero
- Alejandro Gomez CadavidACAlejandro Gomez Cadavid
- Pavle NikačevićPNPavle Nikačević
- Enrique SolanoESEnrique Solano
- Narendra N. HegadeNHNarendra N. Hegade
- Miguel Angel Lopez-RuizMLMiguel Angel Lopez-Ruiz
- Claudio GirottoCGClaudio Girotto
- Masako YamadaMYMasako Yamada
- Panagiotis Kl. BarkoutsosPBPanagiotis Kl. Barkoutsos
- Ananth KaushikAKAnanth Kaushik
- Martin RoettelerMRMartin Roetteler
Preprint
Abstract
We experimentally demonstrate that the bias-field digitized counterdiabatic quantum optimization (BF-DCQO) algorithm, implemented on IonQ's fully connected trapped-ion quantum processors, offers an efficient approach to solving dense higher-order unconstrained binary optimization (HUBO) problems. Specifically, we tackle protein folding on a tetrahedral lattice for up to 12 amino acids, representing the largest quantum hardware implementations of protein folding problems reported to date. Additionally, we address MAX 4-SAT instances at the computational phase transition and fully connected spin-glass problems using all 36 available qubits. Across all considered cases, our method consistently achieves optimal solutions, highlighting the powerful synergy between non-variational quantum optimization approaches and the intrinsic all-to-all connectivity of trapped-ion architectures. Given the expected scalability of trapped-ion quantum systems, BF-DCQO represents a promising pathway toward practical quantum advantage for dense HUBO problems with significant industrial and scientific relevance.Keywords
All Related Versions
This publication has 69 references indexed in Scilit:
- Quantum Annealing vs. QAOA: 127 Qubit Higher-Order Ising Problems on NISQ Computers2023
- Recent Theoretical Advances in Non-Convex Optimization2022
- Construction of Energy Functions for Lattice Heteropolymer Models: Efficient Encodings for Constraint Satisfaction Programming and Quantum Annealing2014
- Non-convex mixed-integer nonlinear programming: A surveySurveys in Operations Research and Management Science, 2012
- Divergent human populations show extensive shared IGK rearrangements in peripheral blood B cellsImmunogenetics, 2011
- Maximum Satisfiability Problem2008
- Global optimization in the 21st century: Advances and challengesComputers & Chemical Engineering, 2005
- Residue – Residue Potentials with a Favorable Contact Pair Term and an Unfavorable High Packing Density Term, for Simulation and ThreadingJournal of Molecular Biology, 1996
- A user's guide to tabu searchAnnals of Operations Research, 1993
- Spin glasses with p-spin interactionsNuclear Physics B, 1985