English
Related papers

Related papers: Quantum search with prior knowledge

200 papers

We present several families of graphs that allow both efficient quantum walk implementations and efficient quantum walk based search algorithms. For these graphs, we construct quantum circuits that explicitly implement the full quantum walk…

Quantum Physics · Physics 2014-08-08 B. L. Douglas , J. B. Wang

In the same way that classical computer networks connect and enhance the capabilities of classical computers, quantum networks can combine the advantages of quantum information and communications. We propose a non-classical network element,…

Quantum Physics · Physics 2007-07-21 Juan Carlos Garcia-Escartin , Pedro Chamorro-Posada

Modern Neural Architecture Search methods have repeatedly broken state-of-the-art results for several disciplines. The super-network, a central component of many such methods, enables quick estimates of accuracy or loss statistics for any…

Machine Learning · Computer Science 2021-12-16 Kevin Alexander Laube , Andreas Zell

Sampling random nodes is a fundamental algorithmic primitive in the analysis of massive networks, with many modern graph mining algorithms critically relying on it. We consider the task of generating a large collection of random nodes in…

Social and Information Networks · Computer Science 2021-10-27 Omri Ben-Eliezer , Talya Eden , Joel Oren , Dimitris Fotakis

Quantum networks are a backbone of future quantum technologies thanks to their role in communication and scalable quantum computing. However, their performance is challenged by noise and decoherence. We propose a self-configuring approach…

With the rapid advancement of quantum information technology, quantum networks have become essential for supporting diverse applications, which often have stringent demands for key metrics such as fidelity and request completion time. In…

Quantum Physics · Physics 2025-08-08 Yuan Li , Chen Zhang , Hao Zhang , Tao Huang , Yunjie Liu

The promising performance increase offered by quantum computing has led to the idea of applying it to neural networks. Studies in this regard can be divided into two main categories: simulating quantum neural networks with the standard…

Quantum Physics · Physics 2023-07-19 Ufuk Korkmaz , Deniz Türkpençe

Quantum search algorithms offer a remarkable advantage of quadratic reduction in query complexity using quantum superposition principle. However, how an actual architecture may access and handle the database in a quantum superposed state…

Quantum Physics · Physics 2023-11-06 Jung Jun Park , Kyunghyun Baek , M. S. Kim , Hyunchul Nha , Jaewan Kim , Jeongho Bang

We analyze the realization of a quantum-walk search algorithm in a passive, linear optical network. The specific model enables us to consider the effect of realistic sources of noise and losses on the search efficiency. Photon loss uniform…

Quantum Physics · Physics 2008-02-04 A. Gabris , T. Kiss , I. Jex

The idea that the search efficiency can be increased with the help of a number of autonomous agents is often relevant in many situations, which is known among biologists and roboticists as a stigmergy. This is due to the fact that, in any…

Quantum Physics · Physics 2019-09-17 Jin-Hui Zhu , Li-Hua Lu , You-Quan Li

In recent years, machine learning has been adopted to complex networks, but most existing works concern about the structural properties. To use machine learning to detect phase transitions and accurately identify the critical transition…

Physics and Society · Physics 2020-01-08 Qi Ni , Ming Tang , Ying Liu , Ying-Cheng Lai

The quantum walk is a powerful tool to develop quantum algorithms, which usually are based on searching for a vertex in a graph with multiple marked vertices, Ambainis's quantum algorithm for solving the element distinctness problem being…

Quantum Physics · Physics 2022-12-21 G. A. Bezerra , P. H. G. Lugão , R. Portugal

In this letter we introduce the concept of a driven quantum walk. This work is motivated by recent theoretical and experimental progress that combines quantum walks and parametric down- conversion, leading to fundamentally different…

Quantum Physics · Physics 2014-08-29 Craig S. Hamilton , Regina Kruse , Linda Sansoni , Christine Silberhorn , Igor Jex

We construct a quantum searching model of a signed edge driven by a quantum walk. The time evolution operator of this quantum walk provides a weighted adjacency matrix induced by the assignment of sign to each edge. This sign can be…

Quantum Physics · Physics 2020-07-15 Etsuo Segawa , Yusuke Yoshie

We present a dynamic learning paradigm for "programming" a general quantum computer. A learning algorithm is used to find the control parameters for a coupled qubit system, such that the system at an initial time evolves to a state in which…

Quantum Physics · Physics 2008-08-12 E. C. Behrman , J. E. Steck , P. Kumar , K. A. Walsh

Traditional tree search algorithms supply a blueprint for modeling problem solving behaviour. A diverse spectrum of problems can be formulated in terms of tree search. Quantum computation, in particular Grover's algorithm, has aroused a…

Data Structures and Algorithms · Computer Science 2015-02-09 Luís Tarrataca , Andreas Wichert

Applications of neural networks to condensed matter physics are becoming popular and beginning to be well accepted. Obtaining and representing the ground and excited state wave functions are examples of such applications. Another…

Disordered Systems and Neural Networks · Physics 2019-12-30 Tomi Ohtsuki , Tomohiro Mano

Quantum networks providing shared entanglement over a mesh of quantum nodes will revolutionize the field of quantum information science by offering novel applications in quantum computation, enhanced precision in networks of sensors and…

Quantum Physics · Physics 2023-09-19 Jacob P. Covey , Harald Weinfurter , Hannes Bernien

Quantum machine learning aims to release the prowess of quantum computing to improve machine learning methods. By combining quantum computing methods with classical neural network techniques we aim to foster an increase of performance in…

High Energy Physics - Phenomenology · Physics 2021-03-17 Andrew Blance , Michael Spannowsky

Networked structure emerged from a wide range of fields such as biological systems, World Wide Web and technological infrastructure. A deeply insight into the topological complexity of these networks has been gained. Some works start to pay…

Physics and Society · Physics 2012-02-03 Jiang Xiongfei