Digitized-Counterdiabatic Quantum Algorithm for Protein Folding
arXiv:2212.13511 · doi:10.1103/PhysRevApplied.20.014024
Abstract
We propose a hybrid classical-quantum digitized-counterdiabatic algorithm to tackle the protein folding problem on a tetrahedral lattice. Digitized-counterdiabatic quantum computing is a paradigm developed to compress quantum algorithms via the digitization of the counterdiabatic acceleration of a given adiabatic quantum computation. Finding the lowest energy configuration of the amino acid sequence is an NP-hard optimization problem that plays a prominent role in chemistry, biology, and drug design. We outperform state-of-the-art quantum algorithms using problem-inspired and hardware-efficient variational quantum circuits. We apply our method to proteins with up to 9 amino acids, using up to 17 qubits on quantum hardware. Specifically, we benchmark our quantum algorithm with Quantinuum's trapped ions, Google's and IBM's superconducting circuits, obtaining high success probabilities with low-depth circuits as required in the NISQ era.
References in corpus (40)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Charge insensitive qubit design derived from the Cooper pair box
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Barren plateaus in quantum neural network training landscapes
- Noisy intermediate-scale quantum (NISQ) algorithms
- Error mitigation for short-depth quantum circuits
- Evaluating analytic gradients on quantum hardware
- From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
- Towards Practical Quantum Variational Algorithms
- Fast optimal frictionless atom cooling in harmonic traps
- Efficient variational quantum simulator incorporating active error minimisation
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Digitized adiabatic quantum computing with a superconducting circuit
- Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
- Lewis-Riesenfeld invariants and transitionless tracking algorithm
- Mitigating measurement errors in multi-qubit experiments
- Hybrid Quantum-Classical Approach to Quantum Optimal Control
- Scalable mitigation of measurement errors on quantum computers
- Minimizing irreversible losses in quantum systems by local counter-diabatic driving
- Fast-forward of adiabatic dynamics in quantum mechanics
- Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
- Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
- Demonstration of fidelity improvement using dynamical decoupling with superconducting qubits
- Floquet-engineering counterdiabatic protocols in quantum many-body systems
- Resource-Efficient Quantum Algorithm for Protein Folding
- On the construction of model Hamiltonians for adiabatic quantum computation and its application to finding low energy conformations of lattice protein models
- Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
- Digitized-counterdiabatic quantum approximate optimization algorithm
- Counterdiabaticity and the quantum approximate optimization algorithm
- Optimizing a Dynamical Decoupling Protocol for Solid-State Electronic Spin Ensembles in Diamond
- Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware
- Digital-Analog Quantum Computation
- From pulses to circuits and back again: A quantum optimal control perspective on variational quantum algorithms
- Pulse-efficient circuit transpilation for quantum applications on cross-resonance-based hardware
- Reinforcement Learning for Many-Body Ground-State Preparation Inspired by Counterdiabatic Driving
- Portfolio Optimization with Digitized-Counterdiabatic Quantum Algorithms
- Suppressing quantum circuit errors due to system variability
- Construction of Energy Functions for Lattice Heteropolymer Models: A Case Study in Constraint Satisfaction Programming and Adiabatic Quantum Optimization
- Digitized Adiabatic Quantum Factorization
- Approximating the quantum approximate optimization algorithm with digital-analog interactions
Cited by in corpus (31)
- A Review on Quantum Approximate Optimization Algorithm and its Variants
- The state of quantum computing applications in health and medicine
- Towards adiabatic quantum computing using compressed quantum circuits
- Alignment between Initial State and Mixer Improves QAOA Performance for Constrained Optimization
- Shortcuts to adiabaticity: theoretical framework, relations between different methods, and versatile approximations
- A biological sequence comparison algorithm using quantum computers
- Bias-Field Digitized Counterdiabatic Quantum Algorithm for Higher-Order Binary Optimization
- Taming quantum systems: A tutorial for using shortcuts-to-adiabaticity, quantum optimal control, and reinforcement learning
- Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters
- Resource analysis of quantum algorithms for coarse-grained protein folding models
- Digitized Counterdiabatic Quantum Algorithms for Logistics Scheduling
- Bias-field digitized counterdiabatic quantum optimization
- Quantum-machine-assisted Drug Discovery
- Variational adiabatic transport of tensor networks
- Non-Adiabatic Quantum Optimization for Crossing Quantum Phase Transitions
- Improving the Performance of Digitized Counterdiabatic Quantum Optimization via Algorithm-Oriented Qubit Mapping
- Photonic counterdiabatic quantum optimization algorithm
- Efficient DCQO Algorithm within the Impulse Regime for Portfolio Optimization
- Benchmarking hybrid digitized-counterdiabatic quantum optimization
- Digital-Analog Counterdiabatic Quantum Optimization with Trapped Ions
- Exploring Ground States of Fermi-Hubbard Model on Honeycomb Lattices with Counterdiabaticity
- High-dimensional counterdiabatic quantum computing
- Fighting Exponentially Small Gaps by Counterdiabatic Driving
- Efficient Large-Scale Quantum Optimization via Counterdiabatic Ansatz
- Symmetry-enhanced Counterdiabatic Quantum Algorithm for Qudits
- Digitized counterdiabatic quantum critical dynamics
- Noise Effects on Diabatic Quantum Annealing Protocols
- Digitized Counter-Diabatic Quantum Optimization for Bin Packing Problem
- Counterdiabatic ADAPT-VQE for molecular simulation
- Exploring Quantum Annealing for Coarse-Grained Protein Folding
- Quantum coherence and counterdiabatic quantum computing