English
Related papers

Related papers: Distributed quantum inner product estimation

200 papers

Quantum machine learning seeks a computational advantage in data processing by evaluating functions of quantum states, such as their similarity, that can be classically intractable to compute. For quantum advantage to be possible, however,…

We show a certain kind of non-local operations can be simulated by sampling a set of local operations with a quasi-probability distribution when the task of a quantum circuit is to evaluate an expectation value of observables. Utilizing the…

Quantum Physics · Physics 2022-03-14 Kosuke Mitarai , Keisuke Fujii

Measurement-device-independent quantum key distribution (MDI-QKD) is immune to all the detection attacks; thus when it is combined with the decoy-state method, the final key is unconditionally secure, even if a practical weak coherent…

Quantum Physics · Physics 2013-06-19 Shi-Hai Sun , Ming Gao , Chun-Yan Li , Lin-Mei Liang

Boson Sampling is the problem of sampling from the same output probability distribution as a collection of indistinguishable single photons input into a linear interferometer. It has been shown that, subject to certain computational…

Quantum Physics · Physics 2018-06-21 Alexandra E. Moylett , Peter S. Turner

Present-day quantum systems face critical bottlenecks, including limited qubit counts, brief coherence intervals, and high susceptibility to errors-all of which obstruct the execution of large and complex circuits. The advancement of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-13 Waylon Luo , Jiapeng Zhao , Tong Zhan , Qiang Guan

We point out that realization of quantum communication protocols in programmable quantum computers provides a deep benchmark for capabilities of real quantum hardware. Particularly, it is prospective to focus on measurements of…

Quantum Physics · Physics 2018-12-07 A. A. Zhukov , E. O. Kiktenko , A. A. Elistratov , W. V. Pogosov , Yu. E. Lozovik

Paramount for performances of quantum network applications are the structure and quality of distributed entanglement. Here we propose a scalable and efficient approach to reveal the topological information of unknown quantum networks, and…

Quantum Physics · Physics 2025-07-15 Jun-Hao Wei , Xin-Yu Xu , Shu-Ming Hu , Nuo-Ya Yang , Li Li , Nai-Le Liu , Kai Chen

A universal quantum computer of large scale is not available yet, however, intermediate models of quantum computation would still permit demonstrations of a quantum computational advantage over classical computing and could challenge the…

Quantum Physics · Physics 2024-11-15 Raphael A. Abrahao , Arman Mansouri , Austin P. Lund

Quantum secret sharing is a cryptographic scheme that enables a secure storage and reconstruction of quantum information. While the theory of secret sharing is mature in its development, relatively few studies have explored the performance…

Quantum Physics · Physics 2025-11-04 Jay Graves , Mike Nelson , Eric Chitambar

Drawing independent samples from a probability distribution is an important computational problem with applications in Monte Carlo algorithms, machine learning, and statistical physics. The problem can in principle be solved on a quantum…

Quantum Physics · Physics 2021-09-08 Dominik S. Wild , Dries Sels , Hannes Pichler , Cristian Zanoci , Mikhail D. Lukin

The quantum state overlap is the textbook measure of the difference between two quantum states. Yet, it is inadequate to compare the complex configurations of many-body systems. The problem is inherited by the widely employed quantum state…

Quantum Physics · Physics 2021-06-03 Davide Girolami , Fabio Anzà

Measurement-Based Quantum Computing (MBQC) is inherently well-suited for Distributed Quantum Computing (DQC): once a resource state is prepared and distributed across a network of quantum nodes, computation proceeds through local…

Quantum Physics · Physics 2026-01-13 Kjell Fredrik Pettersen , Matthias Heller , Giorgio Sartor , Raoul Heese

Blind quantum computation is a secure delegated quantum computing protocol where Alice who does not have sufficient quantum technology at her disposal delegates her computation to Bob who has a fully-fledged quantum computer in such a way…

Quantum Physics · Physics 2015-06-11 Tomoyuki Morimae

This work considers a teleportation task for Alice and Bob in a scenario where Bob cannot perform corrections. In particular, we analyse the task of \textit{multicopy state teleportation}, where Alice has $k$ identical copies of an…

Quantum machine learning is emerging as a promising application of quantum computing due to its distinct way of encoding and processing data. It is believed that large-scale quantum machine learning demonstrates substantial advantages over…

Quantum Physics · Physics 2025-01-15 Kiwmann Hwang , Hyang-Tag Lim , Yong-Su Kim , Daniel K. Park , Yosep Kim

With the advent of delegated quantum computing as a service, verifying quantum computations is becoming a question of great importance. Existing information theoretically Secure Delegated Quantum Computing (SDQC) protocols require the…

Quantum Physics · Physics 2024-03-18 Elham Kashefi , Dominik Leichtle , Luka Music , Harold Ollivier

Distributing quantum workloads over many Quantum Processing Units (QPUs) is a crucial step in scaling up quantum computers toward practical quantum advantage due to the limitations in size of a single QPU. In the absence of high-fidelity…

Security and reliability are primary concerns in any computing paradigm including quantum computing. Currently users can access quantum computers through a cloud based platform where they can run their programs on a suite of quantum…

Quantum Physics · Physics 2024-11-18 Suryansh Upadhyay , Swaroop Ghosh

Suppose Alice wants to perform some computation that could be done quickly on a quantum computer, but she cannot do universal quantum computation. Bob can do universal quantum computation and claims he is willing to help, but Alice wants to…

Quantum Physics · Physics 2018-12-20 Andrew M. Childs

The simulation of complex quantum systems on a quantum computer is studied, taking the kicked Harper model as an example. This well-studied system has a rich variety of dynamical behavior depending on parameters, displays interesting…

Quantum Physics · Physics 2007-05-23 Benjamin Levi , Bertrand Georgeot