English
Related papers

Related papers: Using quantum annealing to design lattice proteins

200 papers

Predicting software defects early in the development process not only enhances the quality and reliability of the software but also decreases the cost of development. A wide range of machine learning techniques can be employed to create…

Software Engineering · Computer Science 2024-10-23 Ashis Kumar Mandal , Md Nadim , Chanchal K. Roy , Banani Roy , Kevin A. Schneider

The logistic network design is an abstract optimization problem that, under the assumption of minimal cost, seeks the optimal configuration of the supply chain's infrastructures and facilities based on customer demand. Key economic…

Quantum Physics · Physics 2021-02-04 Yongcheng Ding , Xi Chen , Lucas Lamata , Enrique Solano , Mikel Sanz

Quantum annealing is a heuristic quantum optimization algorithm that can be used to solve combinatorial optimization problems. In recent years, advances in quantum technologies have enabled the development of small- and intermediate-scale…

Quantum Physics · Physics 2022-10-05 Sheir Yarkoni , Elena Raponi , Thomas Bäck , Sebastian Schmitt

Quantum annealing is a heuristic optimization algorithm that exploits quantum evolution to approximately find lowest energy states. Quantum annealers have scaled up in recent years to tackle increasingly larger and more highly connected…

Quantum Physics · Physics 2025-07-04 Humberto Munoz Bauza , Daniel A. Lidar

Quantum annealers, such as the device built by D-Wave Systems, Inc., offer a way to compute solutions of NP-hard problems that can be expressed in Ising or QUBO (quadratic unconstrained binary optimization) form. Although such solutions are…

Quantum Physics · Physics 2022-10-27 Aaron Barbosa , Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the Transverse Ising model, implemented on D-Wave QPUs, are…

Quantum Physics · Physics 2025-03-14 Elijah Pelofske

Protein folding processes are a vital aspect of molecular biology that is hard to simulate with conventional computers. Quantum algorithms have been proven superior for certain problems and may help tackle this complex life science…

Quantum Physics · Physics 2024-09-11 Hanna Linn , Isak Brundin , Laura García-Álvarez , Göran Johansson

Quantum computing has the potential for disruptive change in many sectors of industry, especially in materials science and optimization. In this paper, we describe how the Turbine Balancing Problem can be solved with quantum computing,…

Quantum annealing has the potential to find low energy solutions of NP-hard problems that can be expressed as quadratic unconstrained binary optimization problems. However, the hardware of the quantum annealer manufactured by D-Wave…

Quantum Physics · Physics 2024-01-22 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

This paper investigates novel techniques to solve prime factorization by quantum annealing (QA). Our contribution is twofold. First, we present a novel and very compact modular encoding of a binary multiplier circuit into the Pegasus…

Quantum Physics · Physics 2023-10-27 Jingwen Ding , Giuseppe Spallitta , Roberto Sebastiani

Quantum annealing is a type of analog computation that aims to use quantum mechanical fluctuations in search of optimal solutions of QUBO (quadratic unconstrained binary optimization) or, equivalently, Ising problems. Since NP-hard problems…

Quantum Physics · Physics 2023-04-14 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

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…

Quantum Physics · Physics 2023-07-13 Pranav Chandarana , Narendra N. Hegade , Iraitz Montalban , Enrique Solano , Xi Chen

The quest for real-time dynamic optimization solutions in the process industry represents a formidable computational challenge, particularly within the realm of applications like model-predictive control, where rapid and reliable…

Optimization and Control · Mathematics 2024-04-29 Dennis Michael Nenno , Adrian Caspari

Optimization problems associated with the interaction of linked particles are at the heart of polymer science, protein folding and other important problems in the physical sciences. In this review we explain how to recast these problems as…

We propose a framework to solve non-linear and history-dependent mechanical problems based on a hybrid classical computer -- quantum annealer approach. Quantum Computers are anticipated to solve particular operations exponentially faster.…

Computational Engineering, Finance, and Science · Computer Science 2024-02-20 Van-Dung Nguyen , Ling Wu , Françoise Remacle , Ludovic Noels

This paper builds on top of a paper we have published very recently, in which we have proposed a novel approach to prime factorization (PF) by quantum annealing, where 8,219,999=32,749x251 was the highest prime product we were able to…

Quantum Physics · Physics 2024-10-23 Jingwen Ding , Giuseppe Spallitta , Roberto Sebastiani

Modelling and predicting protein configurations is crucial for advancing drug discovery, enabling the design of treatments for life-threatening diseases. A critical aspect of this challenge is rotamer optimisation - the determination of…

Quantum Physics · Physics 2025-07-28 Anastasia Agathangelou , Dilhan Manawadu , Ivano Tavernelli

Sampling equilibrium ensembles of dense polymer mixtures is a paradigmatically hard problem in computational physics, even in lattice-based models. Here, we develop a formalism based on interacting binary tensors that allows for tackling…

Soft Condensed Matter · Physics 2021-08-25 Cristian Micheletti , Philipp Hauke , Pietro Faccioli

The even distribution and optimization of tasks across resources and workstations is a critical process in manufacturing aimed at maximizing efficiency, productivity, and profitability, known as Robotic Assembly Line Balancing (RALB). With…

Quantum Physics · Physics 2024-12-13 Moritz Willmann , Marcel Albus , Jan Schnabel , Marco Roth

Quantum annealing is a promising technique which leverages quantum mechanics to solve hard optimization problems. Considerable progress has been made in the development of a physical quantum annealer, motivating the study of methods to…

Quantum Physics · Physics 2017-04-21 Maritza Hernandez , Maliheh Aramon