English
Related papers

Related papers: Quantum Algorithm for Structure-Based Virtual Drug…

200 papers

Nearest-neighbour clustering is a powerful set of heuristic algorithms that find natural application in the decoding of signals transmitted using the M-Quadrature Amplitude Modulation (M-QAM) protocol. Lloyd et al. proposed a quantum…

For many practical applications of quantum computing, the most costly steps involve coherently accessing classical data. We help address this challenge by applying mass production techniques, which can reduce the cost of applying an…

Quantum Physics · Physics 2025-06-03 William J. Huggins , Tanuj Khattar , Nathan Wiebe

Quantum search algorithms are considered in the context of protein sequence comparison in biocomputing. Given a sample protein sequence of length m (i.e m residues), the problem considered is to find an optimal match in a large database…

Quantum Physics · Physics 2009-11-06 Lloyd C. L. Hollenberg

This thesis investigates sampling-based quantum algorithms for electronic ground state energy estimation, focusing on Quantum-Selected Configuration Interaction (QSCI) and Sample-Based Quantum Diagonalization (SQD) as near-term alternatives…

Quantum Physics · Physics 2025-09-29 Abdelmouheymen Rabah Khamadja , Mohamed Taha Rouabah

Many computer vision applications need to recover structure from imperfect measurements of the real world. The task is often solved by robustly fitting a geometric model onto noisy and outlier-contaminated data. However, recent theoretical…

Computer Vision and Pattern Recognition · Computer Science 2020-10-12 Tat-Jun Chin , David Suter , Shin-Fang Chng , James Quach

Quantum computers have the potential to simulate chemical systems beyond the capability of classical computers. Recent developments in hybrid quantum-classical approaches enable the determinations of the ground or low energy states of…

Quantum Physics · Physics 2021-12-06 Chee-Kong Lee , Jonathan Wei Zhong Lau , Liang Shi , Leong Chuan Kwek

This paper presents a quantum search approach to combinatorial constraint satisfaction problems, demonstrated through the generation of magic squares. We reformulate magic square construction as a quantum search problem in which a…

Quantum Physics · Physics 2026-04-07 Rituparna R , Harsha Varthini , Aswani Kumar Cherukuri

Quantum computing has become increasingly practical in solving real-world problems due to advances in hardware and algorithms. In this paper, we aim to design and estimate quantum machine learning and hybrid quantum-classical models in a…

Quantum Physics · Physics 2025-07-14 Leyang Wang , Yilun Gong , Zongrui Pei

We introduce an algorithm for combinatorial search on quantum computers that is capable of significantly concentrating amplitude into solutions for some NP search problems, on average. This is done by exploiting the same aspects of problem…

Quantum Physics · Physics 2007-05-23 Tad Hogg

We introduce an algorithm for combinatorial search on quantum computers that is capable of significantly concentrating amplitude into solutions for some NP search problems, on average. This is done by exploiting the same aspects of problem…

Artificial Intelligence · Computer Science 2009-09-25 T. Hogg

The emerging field of quantum simulation of many-body systems is widely recognized as a very important application of quantum computing. A crucial step towards its realization in the context of many-electron systems requires a rigorous…

Atomic Physics · Physics 2021-08-23 Sumeet , V. S. Prasannaa , B. P. Das , B. K. Sahoo

Solving linear systems is of great importance in numerous fields. Proposed quantum algorithms for preparing solutions for linear systems include the HHL algorithm with subsequent refinements and variational methods. Circulant linear systems…

Quantum Physics · Physics 2026-01-15 Po-Wei Huang , Xiufan Li , Kelvin Koor , Patrick Rebentrost

Quantum computational chemistry holds great promise for simulating molecular systems more efficiently than classical methods by leveraging quantum bits to represent molecular wavefunctions. However, current implementations face significant…

Quantum Physics · Physics 2025-09-10 Weitang Li , Shi-Xin Zhang , Zirui Sheng , Cunxi Gong , Jianpeng Chen , Zhigang Shuai

Simulating quantum algorithms with classical resources generally requires exponential resources. However, heuristic classical approaches are often very efficient in approximately simulating special circuit structures, for example with…

Quantum Physics · Physics 2018-08-17 Bjarni Jónsson , Bela Bauer , Giuseppe Carleo

Quantum computing has the potential to reduce the computational cost required for quantum dynamics simulations. However, existing quantum algorithms for coupled electron-nuclear dynamics simulation either require fault-tolerant devices, or…

Quantum Physics · Physics 2026-03-03 Jong-Kwon Ha , Ryan J. MacDonell

Molecular docking is a critical process for drug discovery and challenging due to the complexity and size of biomolecular systems, where the optimal binding configuration of a drug to a target protein is determined. Hybrid classical-quantum…

Emerging Technologies · Computer Science 2025-03-07 Christos Papalitsas , Yanfei Guan , Shreyas Waghe , Athanasios Liakos , Ioannis Balatsos , Vassilios Pantazopoulos

Recent advances in quantum computing devices have brought attention to hybrid quantum-classical algorithms like the Variational Quantum Eigensolver (VQE) as a potential route to practical quantum advantage in chemistry. However, it is not…

Quantum computing is expected to have transformative influences on many domains, but its practical deployments on industry problems are underexplored. We focus on applying quantum computing to operations management problems in industry, and…

Quantum Physics · Physics 2023-01-13 Hansheng Jiang , Zuo-Jun Max Shen , Junyu Liu

To date, research in quantum computation promises potential for outperforming classical heuristics in combinatorial optimization. However, when aiming at provable optimality, one has to rely on classical exact methods like integer…

Quantum Physics · Physics 2025-03-13 Friedrich Wagner , Jonas Nüßlein , Frauke Liers

Despite the great current relevance of Artificial Intelligence, and the extraordinary innovations that this discipline has brought to many fields -among which, without a doubt, medicine is found-, experts in medical applications of…

Artificial Intelligence · Computer Science 2023-03-20 Vicente Moret-Bonillo , Eduardo Mosqueira-Rey , Samuel Magaz-Romero , Diego Alvarez-Estevez