Experimental Quantum Advantage with Quantum Coupon Collector
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 difficu...
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Association for the Advancement of Science (AAAS)
2022-01-01
|
| Series: | Research |
| Online Access: | http://dx.doi.org/10.34133/2022/9798679 |
| _version_ | 1797282648874287104 |
|---|---|
| author | Min-Gang Zhou Xiao-Yu Cao Yu-Shuo Lu Yang Wang Yu Bao Zhao-Ying Jia Yao Fu Hua-Lei Yin Zeng-Bing Chen |
| author_facet | Min-Gang Zhou Xiao-Yu Cao Yu-Shuo Lu Yang Wang Yu Bao Zhao-Ying Jia Yao Fu Hua-Lei Yin Zeng-Bing Chen |
| author_sort | Min-Gang Zhou |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-07T17:17:28Z |
| format | Article |
| id | doaj.art-bfe908c76b5b4fe68730887b89dd1854 |
| institution | Directory Open Access Journal |
| issn | 2639-5274 |
| language | English |
| last_indexed | 2024-03-07T17:17:28Z |
| publishDate | 2022-01-01 |
| publisher | American Association for the Advancement of Science (AAAS) |
| record_format | Article |
| series | Research |
| spelling | doaj.art-bfe908c76b5b4fe68730887b89dd18542024-03-02T22:03:27ZengAmerican Association for the Advancement of Science (AAAS)Research2639-52742022-01-01202210.34133/2022/9798679Experimental Quantum Advantage with Quantum Coupon CollectorMin-Gang Zhou0Xiao-Yu Cao1Yu-Shuo Lu2Yang Wang3Yu Bao4Zhao-Ying Jia5Yao Fu6Hua-Lei Yin7Zeng-Bing Chen8National Laboratory of Solid State Microstructures, School of Physics, Collaborative Innovation Center of Advanced Microstructures, Nanjing University, Nanjing 210093, ChinaNational Laboratory of Solid State Microstructures, School of Physics, Collaborative Innovation Center of Advanced Microstructures, Nanjing University, Nanjing 210093, ChinaNational Laboratory of Solid State Microstructures, School of Physics, Collaborative Innovation Center of Advanced Microstructures, Nanjing University, Nanjing 210093, ChinaNational Laboratory of Solid State Microstructures, School of Physics, Collaborative Innovation Center of Advanced Microstructures, Nanjing University, Nanjing 210093, ChinaNational Laboratory of Solid State Microstructures, School of Physics, Collaborative Innovation Center of Advanced Microstructures, Nanjing University, Nanjing 210093, ChinaNational Laboratory of Solid State Microstructures, School of Physics, Collaborative Innovation Center of Advanced Microstructures, Nanjing University, Nanjing 210093, ChinaMatricTime Digital Technology Co. Ltd., Nanjing 211899, ChinaNational Laboratory of Solid State Microstructures, School of Physics, Collaborative Innovation Center of Advanced Microstructures, Nanjing University, Nanjing 210093, ChinaNational Laboratory of Solid State Microstructures, School of Physics, Collaborative Innovation Center of Advanced Microstructures, Nanjing University, Nanjing 210093, China; MatricTime Digital Technology Co. Ltd., Nanjing 211899, ChinaAn 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.http://dx.doi.org/10.34133/2022/9798679 |
| spellingShingle | Min-Gang Zhou Xiao-Yu Cao Yu-Shuo Lu Yang Wang Yu Bao Zhao-Ying Jia Yao Fu Hua-Lei Yin Zeng-Bing Chen Experimental Quantum Advantage with Quantum Coupon Collector Research |
| title | Experimental Quantum Advantage with Quantum Coupon Collector |
| title_full | Experimental Quantum Advantage with Quantum Coupon Collector |
| title_fullStr | Experimental Quantum Advantage with Quantum Coupon Collector |
| title_full_unstemmed | Experimental Quantum Advantage with Quantum Coupon Collector |
| title_short | Experimental Quantum Advantage with Quantum Coupon Collector |
| title_sort | experimental quantum advantage with quantum coupon collector |
| url | http://dx.doi.org/10.34133/2022/9798679 |
| work_keys_str_mv | AT mingangzhou experimentalquantumadvantagewithquantumcouponcollector AT xiaoyucao experimentalquantumadvantagewithquantumcouponcollector AT yushuolu experimentalquantumadvantagewithquantumcouponcollector AT yangwang experimentalquantumadvantagewithquantumcouponcollector AT yubao experimentalquantumadvantagewithquantumcouponcollector AT zhaoyingjia experimentalquantumadvantagewithquantumcouponcollector AT yaofu experimentalquantumadvantagewithquantumcouponcollector AT hualeiyin experimentalquantumadvantagewithquantumcouponcollector AT zengbingchen experimentalquantumadvantagewithquantumcouponcollector |