English
Related papers

Related papers: QuantGraph: A Receding-Horizon Quantum Graph Solve…

200 papers

Quantum Computing offers an entirely new way of doing computation governed by the rules of quantum mechanics like Superposition and Entanglement. These rules allow us to do computation over all the possible states simultaneously. Hence,…

Quantum Physics · Physics 2021-07-08 Mohd. Hussain Mir , Harkirat Singh

We address quantum spatial search on graphs and its implementation by continuous-time quantum walks in the presence of dynamical noise. In particular, we focus on search on the complete graph and on the star graph of order $N$, proving that…

Quantum Physics · Physics 2018-11-29 Marco Cattaneo , Matteo A. C. Rossi , Matteo G. A. Paris , Sabrina Maniscalco

Training quantum neural networks (QNNs) using gradient-based or gradient-free classical optimisation approaches is severely impacted by the presence of barren plateaus in the cost landscapes. In this paper, we devise a framework for…

Quantum Physics · Physics 2024-06-04 Yidong Liao , Min-Hsiu Hsieh , Chris Ferrie

Recent studies have been spurred on by the promise of advanced quantum computing technology, which has led to the development of quantum computer simulations on classical hardware. Grover's quantum search algorithm is one of the well-known…

While stabilizer tableaus have proven exceptionally useful as a descriptive tool for additive quantum codes, they offer little guidance for concrete constructions or coding algorithm analysis. We introduce a representation of stabilizer…

Quantum Physics · Physics 2025-01-31 Andrey Boris Khesin

In the era of Noisy Intermediate Scale Quantum (NISQ) computing, available quantum resources are limited. Many NP-hard problems can be efficiently addressed using hybrid classical and quantum computational methods. This paper proposes a…

Quantum Physics · Physics 2025-05-01 Dongmei Liu , Jian Li , Xiubo Cheng , Shibing Zhang , Yan Chang , Lili Yan

Sequence Alignment is the process of aligning biological sequences in order to identify similarities between multiple sequences. In this paper, a Quantum Algorithm for finding the optimal alignment between DNA sequences has been…

Data Structures and Algorithms · Computer Science 2025-09-05 Md. Rabiul Islam Khan , Shadman Shahriar , Shaikh Farhan Rafid

Grover's quantum search algorithm drives a quantum computer from a prepared initial state to a desired final state by using selective transformations of these states. Here, we analyze a framework when one of the selective trasformations is…

Quantum Physics · Physics 2013-05-30 Avatar Tulsi

Continuous-time quantum walks provide a natural framework to tackle the fundamental problem of finding a node among a set of marked nodes in a graph, known as spatial search. Whether spatial search by continuous-time quantum walk provides a…

Quantum Physics · Physics 2022-10-24 Simon Apers , Shantanav Chakraborty , Leonardo Novo , Jérémie Roland

Although quantum computing hardware has evolved significantly in recent years, spurred by increasing industrial and government interest, the size limitation of current generation quantum computers remains an obstacle when applying these…

Quantum Physics · Physics 2020-01-20 Gideon Bass , Max Henderson , Joshua Heath , Joseph Dulny

Quantum graph states are critical resources for various quantum algorithms, and also determine essential interconnections in distributed quantum computing. There are two schemes for generating graph states probabilistic scheme and…

Hardware Architecture · Computer Science 2025-03-26 Xiangyu Ren , Yuexun Huang , Zhiding Liang , Antonio Barbalace

The complexity of large-scale 6G-and-beyond networks demands innovative approaches for multi-objective optimization over vast search spaces, a task often intractable. Quantum computing (QC) emerges as a promising technology for efficient…

Networking and Internet Architecture · Computer Science 2025-09-10 Sebastian Macaluso , Giovanni Geraci , Elías F. Combarro , Sergi Abadal , Ioannis Arapakis , Sofia Vallecorsa , Eduard Alarcón

Quantum algorithms for binary optimization problems have been the subject of extensive study. However, the application of quantum algorithms to integer optimization problems remains comparatively unexplored. In this paper, we study the…

Continuous time quantum walks provide an important framework for designing new algorithms and modelling quantum transport and state transfer problems. Often, the graph representing the structure of a problem contains certain symmetries that…

Quantum Physics · Physics 2015-11-03 Leonardo Novo , Shantanav Chakraborty , Masoud Mohseni , Hartmut Neven , Yasser Omar

The article introduces a new method for applying Quantum Clustering to graph structures. Quantum Clustering (QC) is a novel density-based unsupervised learning method that determines cluster centers by constructing a potential function. In…

Machine Learning · Computer Science 2025-01-17 Zhe Wang , ZhiJie He , Ding Liu

Grover's algorithm is a well-known unstructured quantum search algorithm run on quantum computers. It constructs an oracle and calls the oracle O($\sqrt N$) times to locate specific data out of N unsorted data. This represents a quadratic…

Computational Complexity · Computer Science 2023-12-18 Jehn-Ruey Jiang , Qiao-Yi Lin

It is known that any quantum algorithm for Graph Isomorphism that works within the framework of the hidden subgroup problem (HSP) must perform highly entangled measurements across Omega(n log n) coset states. One of the only known models…

Quantum Physics · Physics 2007-05-23 Cristopher Moore , Alexander Russell

Gradient descent is a fundamental algorithm in both theory and practice for continuous optimization. Identifying its quantum counterpart would be appealing to both theoretical and practical quantum applications. A conventional approach to…

Quantum Physics · Physics 2023-03-03 Jiaqi Leng , Ethan Hickman , Joseph Li , Xiaodi Wu

Solving real-world optimization problems with quantum computing requires choosing between a large number of options concerning formulation, encoding, algorithm and hardware. Finding good solution paths is challenging for end users and…

Unstructured search remains as one of the significant challenges in computer science, as classical search algorithms become increasingly impractical for large-scale systems due to their linear time complexity. Quantum algorithms, notably…

Quantum Physics · Physics 2025-05-22 Harishankar Mishra , Asvija Balasubramanyam , Gudapati Naresh Raghava
‹ Prev 1 3 4 5 6 7 10 Next ›