English
Related papers

Related papers: Quantum search with prior knowledge

200 papers

Neural networks have achieved impressive breakthroughs in both industry and academia. How to effectively develop neural networks on quantum computing devices is a challenging open problem. Here, we propose a new quantum neural network model…

Quantum Physics · Physics 2023-05-16 Min-Gang Zhou , Zhi-Ping Liu , Hua-Lei Yin , Chen-Long Li , Tong-Kai Xu , Zeng-Bing Chen

Since quantum spatial searches on complex networks have a strong network dependence, the question arises whether the universal perspective exists in this quantum algorithm for complex networks. Here, we uncover the universal scaling laws of…

Quantum Physics · Physics 2024-11-12 Rei Sato , Tetsuro Nikuni , Kayoko Nohara , Giorgio Salani , Shohei Watabe

The quantum walk was originally proposed as a quantum mechanical analogue of the classical random walk, and has since become a powerful tool in quantum information science. In this paper, we show that discrete time quantum walks provide a…

Mesoscale and Nanoscale Physics · Physics 2010-09-30 Takuya Kitagawa , Mark S. Rudner , Erez Berg , Eugene Demler

We show how a quantum walk can be used to find a marked edge or a marked complete subgraph of a complete graph. We employ a version of a quantum walk, the scattering walk, which lends itself to experimental implementation. The edges are…

Quantum Physics · Physics 2015-05-14 Mark Hillery , Daniel Reitzner , Vladimir Buzek

Conventional quantum routing operates under the entrenched assumption that pathfinding is a prerequisite for routing. This classical-inspired routing model imposes a restricting design option, which prevents scaling the quantumness to the…

Quantum Physics · Physics 2026-04-16 Si-Yi Chen , Angela Sara Cacciapuoti , Marcello Caleffi

Recent progress in the design and optimization of neural-network quantum states (NQSs) has made them an effective method to investigate ground-state properties of quantum many-body systems. In contrast to the standard approach of training a…

Disordered Systems and Neural Networks · Physics 2024-12-18 Riccardo Rende , Sebastian Goldt , Federico Becca , Luciano Loris Viteritti

Topological data analysis is a rapidly developing area of data science where one tries to discover topological patterns in data sets to generate insight and knowledge discovery. In this project we use quantum walk algorithms to discover…

Quantum Physics · Physics 2021-06-23 Yuan Feng , Raffaele Miceli , Michael McGuigan

Training artificial neural networks requires a tedious empirical evaluation to determine a suitable neural network architecture. To avoid this empirical process several techniques have been proposed to automatise the architecture selection…

Quantum Physics · Physics 2016-03-08 Adenilton J. da Silva , Wilson R. de Oliveira , Teresa B. Ludermir

Quantum walk is fundamental to designing many quantum algorithms. Here we consider the effects of quantum coherence and quantum entanglement for the quantum walk search on the complete bipartite graph. First, we numerically show the…

Quantum Physics · Physics 2023-10-03 Meng Li , Xian Shi

We propose a multi-phase approach to explore network structures. In this method, structure analysis is not carried out on the observed network directly. Instead, certain similarity measures of the nodes are derived from the network firstly,…

Physics and Society · Physics 2009-07-03 Xiaofeng Gong , Shuguang Guan , C. -H. Lai

Quantum information science may lead to technological breakthroughs in computing, cryptography and sensing. For the implementation of these tasks, however, complex devices with many components are needed and the quantum advantage may easily…

Quantum Physics · Physics 2024-05-08 Lisa T. Weinbrenner , Lina Vandré , Tim Coopmans , Otfried Gühne

The performance of a neural network for a given task is largely determined by the initial calibration of the network parameters. Yet, it has been shown that the calibration, also referred to as training, is generally NP-complete. This…

Quantum Physics · Physics 2019-11-21 Yidong Liao , Daniel Ebler , Feiyang Liu , Oscar Dahlsten

We develop a new quantum neural network layer designed to run efficiently on a quantum computer but that can be simulated on a classical computer when restricted in the way it entangles input states. We first ask how a classical neural…

Quantum Physics · Physics 2020-11-26 Roberto Bondesan , Max Welling

In the last few years, quantum computing and machine learning fostered rapid developments in their respective areas of application, introducing new perspectives on how information processing systems can be realized and programmed. The…

Quantum computers are designed to outperform standard computers by running quantum algorithms. Areas in which quantum algorithms can be applied include cryptography, search and optimisation, simulation of quantum systems, and solving large…

Quantum Physics · Physics 2016-02-24 Ashley Montanaro

In the last decade the broad scope of complex networks has led to a rapid progress. In this area a particular interest has the study of community structures. The analysis of this type of structure requires the formalization of the intuitive…

Information Retrieval · Computer Science 2009-12-07 Vincenza Carchiolo , Alessandro Longheu , Michele Malgeri , Giuseppe Mangioni

The quantum internet is one of the frontiers of quantum information science. It will revolutionize the way we communicate and do other tasks, and it will allow for tasks that are not possible using the current, classical internet. The…

Quantum Physics · Physics 2024-12-31 Sumeet Khatri

The main approach to hybrid quantum-classical neural networks (QNN) is employing quantum computing to build a neural network (NN) that has quantum features, which is then optimized classically. Here, we propose a different strategy: to use…

Quantum Physics · Physics 2025-04-22 Stefan-Alexandru Jura , Mihai Udrescu

Neuroevolutionary algorithms, automatic searches of neural network structures by means of evolutionary techniques, are computationally costly procedures. In spite of this, due to the great performance provided by the architectures which are…

Neural and Evolutionary Computing · Computer Science 2021-05-28 Unai Garciarena , Nuno Lourenço , Penousal Machado , Roberto Santana , Alexander Mendiburu

Networks based on entangled quantum systems enable interesting applications in quantum information processing and the understanding of the resulting quantum correlations is essential for advancing the technology. We show that the theory of…

Quantum Physics · Physics 2021-05-12 Tristan Kraft , Cornelia Spee , Xiao-Dong Yu , Otfried Gühne