English
Related papers

Related papers: Quantum Google Algorithm: Construction and Applica…

200 papers

My 2018 lecture at the ICA workshop in Singapore dealt with quantum computation as a meeting point of the laws of computation and the laws of quantum mechanics. We described a computational complexity argument against the feasibility of…

Quantum Physics · Physics 2021-03-29 Gil Kalai

Control and characterization of networks is a paramount step for the development of many quantum technologies. Even for moderate-sized networks, this amounts to explore an extremely vast parameters space in search for the couplings defining…

Quantum Physics · Physics 2024-05-30 Claudia Benedetti , Ilaria Gianani

Quantum networks illustrate the use of connected nodes of quantum systems as the backbone of distributed quantum information processing. When the network nodes are entangled in graph states, such a quantum platform is indispensable to…

Quantum Physics · Physics 2020-05-12 He Lu , Chien-Ying Huang , Zheng-Da Li , Xu-Fei Yin , Rui Zhang , Teh-Lu Liao , Yu-Ao Chen , Che-Ming Li , Jian-Wei Pan

We present studies of quantum algorithms exploiting machine learning to classify events of interest from background events, one of the most representative machine learning applications in high-energy physics. We focus on variational quantum…

Computational Physics · Physics 2021-01-06 Koji Terashi , Michiru Kaneda , Tomoe Kishimoto , Masahiko Saito , Ryu Sawada , Junichi Tanaka

The Quantum Internet is still in its infancy, yet identifying scalable and resilient quantum network resource states is an essential task for realizing it. We explore the use of graph states with flexible, non-trivial qubit-to-node…

This study explores an approach to routing in quantum networks, which targets practical scenarios for quantum networks, mirroring real-world classical networks. By addressing practical constraints, we examine the impact of heterogeneous…

Quantum Physics · Physics 2025-08-22 Vinay Kumar , Claudio Cicconetti , Marco Conti , Andrea Passarella

In past ten years, modern societies developed enormous communication and social networks. Their classification and information retrieval processing become a formidable task for the society. Due to the rapid growth of World Wide Web, social…

Physics and Society · Physics 2016-07-14 Leonardo Ermann , Klaus M. Frahm , Dima L. Shepelyansky

Network verification (NWV), broadly defined as the verification of properties of distributed protocols used in network systems, cannot be efficiently solved on classical hardware via brute force. Prior work has developed a variety of…

The recent Google's claim on breakthrough in quantum computing is a gong signal for further analysis of foundational roots of (possible) superiority of some quantum algorithms over the corresponding classical algorithms. This note is a step…

Quantum Physics · Physics 2019-11-26 Andrei Khrennikov

Quantum algorithms have demonstrated provable speedups over classical counterparts, yet establishing a comprehensive theoretical framework to understand the quantum advantage remains a core challenge. In this work, we decode the quantum…

Quantum Physics · Physics 2025-11-11 Si-Qi Zhou , Jin-Min Liang , Ziheng Ding , Zhihua Chen , Shao-Ming Fei , Zhihao Ma

Quantum computing (QC) is a new computational paradigm whose foundations relate to quantum physics. Notable progress has been made, driving the birth of a series of quantum-based algorithms that take advantage of quantum computational…

Quantum Physics · Physics 2022-02-22 Yehui Tang , Junchi Yan , Hancock Edwin

The nexus of quantum computing and machine learning - quantum machine learning - offers the potential for significant advancements in chemistry. This review specifically explores the potential of quantum neural networks on gate-based…

The development of tailored materials for specific applications is an active field of research in chemistry, material science and drug discovery. The number of possible molecules that can be obtained from a set of atomic species grow…

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

PageRank (PR) is a fundamental tool for assessing the relative importance of the nodes in a network. In this paper, we propose a measure, weighted PageRank (WPR), extended from the classical PR for weighted, directed networks with possible…

Physics and Society · Physics 2021-05-18 Panpan Zhang , Tiandong Wang , Jun Yan

We introduce a mapping between graphs and pure quantum bipartite states and show that the associated entanglement entropy conveys non-trivial information about the structure of the graph. Our primary goal is to investigate the family of…

Quantum Physics · Physics 2012-02-24 Silvano Garnerone , Paolo Giorda , Paolo Zanardi

Distributed quantum networks are not merely information conduits but intricate systems that embody the principles of quantum mechanics. In our study, we examine the underlying mechanisms of quantum connectivity within a distributed…

Networking and Internet Architecture · Computer Science 2025-03-07 Mst Shapna Akter , Md. Shazzad Hossain Shaon , Tasmin Karim , Md. Fahim Sultan , Emran Kanaan

Quantum network is an emerging type of network structure that leverages the principles of quantum mechanics to transmit and process information. Compared with classical data reconstruction algorithms, quantum networks make image…

Quantum Physics · Physics 2024-12-23 Xun Ji , Qin Liu , Shan Huang , Andi Chen , Shengjun Wu

Quantum information, computation and communication, will have a great impact on our world. One important subfield will be quantum networking and the quantum Internet. The purpose of a quantum Internet is to enable applications that are…

Networking and Internet Architecture · Computer Science 2023-05-02 Antonio Abelem , Don Towsley , Gayane Vardoyan

The quantum internet holds transformative potential for global communication by harnessing the principles of quantum information processing. Despite significant advancements in quantum communication technologies, the efficient distribution…

Quantum Physics · Physics 2025-03-06 Lamarana Jallow , Majid Iqbal Khan