English
Related papers

Related papers: Discretized Quantum Exhaustive Search for Variatio…

200 papers

Variational quantum approaches have shown great promise in finding near-optimal solutions to computationally challenging tasks. Nonetheless, enforcing constraints in a disciplined fashion has been largely unexplored. To address this gap,…

Quantum Physics · Physics 2024-04-30 Thinh Viet Le , Vassilis Kekatos

With the rapid development of quantum computers, quantum algorithms have been studied extensively. However, quantum algorithms tackling statistical problems are still lacking. In this paper, we propose a novel non-oracular quantum adaptive…

Methodology · Statistics 2021-07-20 Wenxuan Zhong , Yuan Ke , Ye Wang , Yongkai Chen , Jinyang Chen , Ping Ma

Quantum computing (QC) has gained popularity due to its unique capabilities that are quite different from that of classical computers in terms of speed and methods of operations. This paper proposes hybrid models and methods that…

Quantum Physics · Physics 2019-11-12 Akshay Ajagekar , Travis Humble , Fengqi You

The study of quantum computation has been motivated by the hope of finding efficient quantum algorithms for solving classically hard problems. In this context, quantum algorithms by local adiabatic evolution have been shown to solve an…

Quantum Physics · Physics 2009-11-10 Jérémie Roland , Nicolas J. Cerf

Quantum search is a quantum mechanical technique for searching N possibilities in only sqrt(N) steps. This has been proved to be the best possible algorithm for the exhuastive search problem in the sense the number of queries it requires…

Quantum Physics · Physics 2009-11-07 Lov K. Grover

Variational Quantum Algorithms (VQAs) are a class of hybrid quantum-classical algorithms that leverage on classical optimization tools to find the optimal parameters for a parameterized quantum circuit. One relevant application of VQAs is…

Quantum Physics · Physics 2026-01-26 Mirko Legnini , Julian Berberich

Variational quantum algorithms are considered to be appealing applications of near-term quantum computers. However, it has been unclear whether they can outperform classical algorithms or not. To reveal their limitations, we must seek a…

Quantum Physics · Physics 2020-12-15 Kosuke Mitarai , Yasunari Suzuki , Wataru Mizukami , Yuya O. Nakagawa , Keisuke Fujii

Quantum mechanics has introduced a new theoretical framework for the study of molecules, enabling the prediction of properties and dynamics through the solution of the Schr\"odinger equation applied to these systems. However, solving this…

Simulating large quantum systems is the ultimate goal of quantum computing. Variational quantum simulation (VQS) gives us a tool to achieve the goal in near-term devices by distributing the computation load to both classical and quantum…

Quantum Physics · Physics 2023-05-10 Kouhei Nakaji , Suguru Endo , Yuichiro Matsuzaki , Hideaki Hakoshima

Variational quantum algorithms (VQAs) utilize a hybrid quantum-classical architecture to recast problems of high-dimensional linear algebra as ones of stochastic optimization. Despite the promise of leveraging near- to intermediate-term…

Quantum Physics · Physics 2022-11-08 Oliver Knitter , James Stokes , Shravan Veerapaneni

Grover search is a renowned quantum search algorithm that leverages quantum superposition to find a marked item with quadratic speedup. However, when implemented on Noisy Intermediate-scale Quantum (NISQ) hardware, the required repeated…

Quantum Physics · Physics 2023-04-11 Chen-Yu Liu

Quantum search is among the most important algorithms in quantum computing. At its core is quantum amplitude amplification, a technique that achieves a quadratic speedup over classical search by combining two global reflections: the oracle,…

Quantum Physics · Physics 2026-05-05 John Burke , Ciaran McGoldrick

Quantum computers promise to efficiently solve important problems that are intractable on a conventional computer. Quantum computational algorithms have the potential to be an exciting new way of studying quantum cosmology. In quantum…

Quantum Physics · Physics 2019-12-03 Anirban Ganguly , Bikash K. Behera , Prasanta K. Panigrahi

Quantum computing has made significant progress in recent years, attracting immense interest not only in research laboratories but also in various industries. However, the application of quantum computing to solve real-world problems is…

Quantum Physics · Physics 2025-05-26 Darya Martyniuk , Johannes Jung , Adrian Paschke

Considerable effort has been made recently in the development of heuristic quantum algorithms for solving combinatorial optimization problems. Meanwhile, these problems have been studied extensively in classical computing for decades. In…

Quantum Physics · Physics 2022-03-29 Guoming Wang

Quantum computing is an emerging field on the multidisciplinary interface between physics, engineering, and computer science with the potential to make a large impact on computational intelligence (CI). The aim of this paper is to introduce…

Scientists have demonstrated that quantum computing has presented novel approaches to address computational challenges, each varying in complexity. Adapting problem-solving strategies is crucial to harness the full potential of quantum…

Computational Complexity · Computer Science 2024-09-13 Arash Vaezi , Ali Movaghar , Mohammad Ghodsi , Seyed Mohammad Hussein Kazemi , Negin Bagheri Noghrehy , Seyed Mohsen Kazemi

Simulating quantum circuits using classical computers can accelerate the development and validation of quantum algorithms. Our newly developed algorithm, variational quantum search (VQS), has shown an exponential advantage over Grover's…

Quantum Physics · Physics 2023-09-13 Mohammadreza Soltaninia , Junpeng Zhan

Variational quantum algorithms (VQA) have emerged as a promising quantum alternative for solving optimization and machine learning problems using parameterized quantum circuits (PQCs). The design of these circuits influences the ability of…

Quantum Physics · Physics 2024-04-18 Alexander Benítez-Buenache , Queralt Portell-Montserrat

Solving combinatorial optimization problems on near-term quantum devices has gained a lot of attraction in recent years. Currently, most works have focused on single-objective problems, whereas many real-world applications need to consider…

Quantum Physics · Physics 2025-06-06 Linus Ekstrom , Hao Wang , Sebastian Schmitt