Experimental quantum advantage with quantum coupon collector
- URL: http://arxiv.org/abs/2112.07884v1
- Date: Wed, 15 Dec 2021 04:54:47 GMT
- Title: Experimental quantum advantage with quantum coupon collector
- Authors: Min-Gang Zhou, Xiao-Yu Cao, Yu-Shuo Lu, Yang Wang, Yu Bao, Zhao-Ying
Jia, Yao Fu, Hua-Lei Yin, Zeng-Bing Chen
- Abstract summary: We introduce and analyse a quantum coupon collector protocol by employing coherent states and simple linear optical elements.
We show that our protocol can significantly reduce the number of samples needed to learn a specific set compared with the classical limit of the coupon collector problem.
We also discuss the potential values and expansions of the quantum coupon collector by constructing a quantum blind box game.
- Score: 10.81907025584207
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: An increasing number of communication and computational schemes with quantum
advantages have recently been proposed, which implies that quantum technology
has fertile application prospects. However, demonstrating these schemes
experimentally continues to be a central challenge because of the difficulty in
preparing high-dimensional states or highly entangled states. In this study, we
introduce and analyse a quantum coupon collector protocol by employing coherent
states and simple linear optical elements, which was successfully demonstrated
using realistic experimental equipment. We showed that our protocol can
significantly reduce the number of samples needed to learn a specific set
compared with the classical limit of the coupon collector problem. We also
discuss the potential values and expansions of the quantum coupon collector by
constructing a quantum blind box game. The information transmitted by the
proposed game also broke the classical limit. These results strongly prove the
advantages of quantum mechanics in machine learning and communication
complexity.
Related papers
- The curse of random quantum data [62.24825255497622]
We quantify the performances of quantum machine learning in the landscape of quantum data.
We find that the training efficiency and generalization capabilities in quantum machine learning will be exponentially suppressed with the increase in qubits.
Our findings apply to both the quantum kernel method and the large-width limit of quantum neural networks.
arXiv Detail & Related papers (2024-08-19T12:18:07Z) - Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage [5.669806907215807]
We implement an experiment on a photonic quantum processor establishing efficacy of the elementary quantum system in classical information storage.
Our work paves the way for immediate applications in near-term quantum technologies.
arXiv Detail & Related papers (2024-03-05T05:09:32Z) - Simulating Gaussian boson sampling quantum computers [68.8204255655161]
We briefly review recent theoretical methods to simulate experimental Gaussian boson sampling networks.
We focus mostly on methods that use phase-space representations of quantum mechanics.
A brief overview of the theory of GBS, recent experiments and other types of methods are also presented.
arXiv Detail & Related papers (2023-08-02T02:03:31Z) - Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
We explore the applicability of quantum-data learning to practical problems in high-energy physics.
We make use of ansatz based on quantum convolutional neural networks and numerically show that it is capable of recognizing quantum phases of ground states.
The observation of non-trivial learning properties demonstrated in these benchmarks will motivate further exploration of the quantum-data learning architecture in high-energy physics.
arXiv Detail & Related papers (2023-06-29T18:00:01Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
We present an approach where the quantum computation is supplemented by a classical result.
Taking advantage of its anticipation also leads to a new type of quantum measurements, which we call anticipative.
In an anticipative quantum measurement the combination of the results from classical and quantum computations happens only in the end.
arXiv Detail & Related papers (2022-09-12T15:47:44Z) - A perspective on few-copy entanglement detection in experiments [0.0]
An overview is provided of a probabilistic approach that enables high-confidence genuine multipartite entanglement detection.
A study is presented that shows that this protocol remains efficient also in the presence of noise.
arXiv Detail & Related papers (2022-01-07T19:01:07Z) - Quantum information and beyond -- with quantum candies [0.0]
We investigate, extend, and greatly expand here "quantum candies" (invented by Jacobs)
"quantum" candies describe some basic concepts in quantum information, including quantum bits, complementarity, the no-cloning principle, and entanglement.
These demonstrations are done in an approachable manner, that can be explained to high-school students, without using the hard-to-grasp concept of superpositions and its mathematics.
arXiv Detail & Related papers (2021-09-30T16:05:33Z) - Demonstration of quantum advantage by a joint detection receiver for
optical communications using quantum belief propagation on a trapped-ion
device [0.7758302353877525]
We present an experimental realization of a quantum joint detection receiver for binary phase shift keying codewords of a 3-bit linear tree code.
The receiver, translated to a quantum circuit, was experimentally implemented on a trapped-ion device.
We provide an experimental framework that surpasses the quantum limit on the minimum average decoding error probability.
arXiv Detail & Related papers (2021-02-25T18:05:31Z) - Direct Quantum Communications in the Presence of Realistic Noisy
Entanglement [69.25543534545538]
We propose a novel quantum communication scheme relying on realistic noisy pre-shared entanglement.
Our performance analysis shows that the proposed scheme offers competitive QBER, yield, and goodput.
arXiv Detail & Related papers (2020-12-22T13:06:12Z) - Quantum information spreading in a disordered quantum walk [50.591267188664666]
We design a quantum probing protocol using Quantum Walks to investigate the Quantum Information spreading pattern.
We focus on the coherent static and dynamic disorder to investigate anomalous and classical transport.
Our results show that a Quantum Walk can be considered as a readout device of information about defects and perturbations occurring in complex networks.
arXiv Detail & Related papers (2020-10-20T20:03:19Z) - Efficient verification of Boson Sampling [0.0]
We derive an efficient protocol for verifying with single-mode Gaussian measurements the output states of a class of continuous-variable quantum circuits.
Our results also enable the efficient and reliable certification of a large class of intractable continuous-variable multimode quantum states.
arXiv Detail & Related papers (2020-06-05T15:55:21Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.