Experimental Quantum Advantage with Quantum Coupon Collector

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 analyze 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.

Spin-Orbital Coupling and Conservation Laws in Electromagnetic Waves Propagating through Chiral Media

“…Still, either of these special forms cannot be reconciled with either of Equations ( 24) and (25). Both Equations ( 38) and (39) confirm once again that the solutions in Equations ( 26) and (27) for the chiral case are specially constructed such that they are not reduceable to any for the achiral case. In this respect, the reductions made in Section 5 for the achiral case from the chiral case should be understood carefully.…”

“…With the discussions on Equations ( 36) and (37) at hand, let us revisit Equations ( 26) and (27). We then take an achiral limit 0  → for the chiral case, thereby obtaining ( ) ( )…”

Machine Learning Assisted Prediction for Free-Space Continuous Variable Quantum Teleportation

“…Machine learning is perfect for solutions to data-processing problems, such as parameter estimation, data prediction, data sorting and pattern recognition, outlier detection, etc [19], [20]. In the quantum field, recent studies have shown that machine learning exhibits quantum advantages in experiments [21], [22]. In quantum communication, there are some researches involving machine learning to solve the problems in quantum communication [23]- [26].…”

Asymmetric Quantum Multicast Network Coding: Asymmetric Optimal Cloning over Quantum Networks

“…In recent years, rapid progress has been made in the research and development of standalone quantum computers [1], both in terms of software and hardware, to the point where it is debated whether quantum computational supremacy has achieved [2][3][4]. In the near future, standalone quantum computers are expected to show innovative performance in various fields, such as machine learning [5][6][7][8][9] and computational chemistry [10][11][12][13][14]. On the other hand, it is known that much quantum information processing, including various different types of quantum cryptography such as quantum public-key cryptography [15], quantum blind computation [16,17], and quantum money [18,19] cannot be realized on standalone quantum computers but only on quantum networks [20], where a quantum network of a large size is called quantum internet [21,22].…”