The "Nine Chapters" Prototype Successfully Solves Graph Theory Problems
AD |
Science and Technology Daily, Hefei, June 8 (reporter Wu Changfeng) On the 8th, the reporter learned from the University of Science and Technology of China that the research team composed of Pan Jianwei, Lu Chaoyang, Liu Naile, etc., based on the "nine chapter" optical quantum computing prototype, completed the solution of two types of graph theory problems, "dense subgraph" and "Max Haf"
Science and Technology Daily, Hefei, June 8 (reporter Wu Changfeng) On the 8th, the reporter learned from the University of Science and Technology of China that the research team composed of Pan Jianwei, Lu Chaoyang, Liu Naile, etc., based on the "nine chapter" optical quantum computing prototype, completed the solution of two types of graph theory problems, "dense subgraph" and "Max Haf". Through experiments and theoretical research, the acceleration brought by the "nine chapter" processing of these two types of graph theory problems to the search algorithm was studied, And the dependence of this acceleration on the scale of the problem and experimental noise. This research achievement is the first experimental research on problems with application value on a photon computing prototype with Quantum supremacy. The relevant papers have recently been published in the international academic journal "Physics Review Letters" in the form of "editorial recommendations" and have been featured on physics websites.
Recently, while Pan Jianwei's team continues to develop a higher quality and more expandable optical quantum computing prototype, they have carried out the research and exploration of applying the Gaussian Bose sampling task carried out in the "Nine Chapters" to graph theory problems.
In this research, researchers first used the Gaussian Bose sampling implemented in the "Nine Chapters" to accelerate the solution of graph theory problems by the random search algorithm and Simulated annealing algorithm. Researchers used over 200000 80 photon coincidence counting samples in the experiment, which is about 180 million times faster than the world's fastest supercomputer using the current optimal classical algorithm to accurately simulate the experiment.
Disclaimer: The content of this article is sourced from the internet. The copyright of the text, images, and other materials belongs to the original author. The platform reprints the materials for the purpose of conveying more information. The content of the article is for reference and learning only, and should not be used for commercial purposes. If it infringes on your legitimate rights and interests, please contact us promptly and we will handle it as soon as possible! We respect copyright and are committed to protecting it. Thank you for sharing.(Email:[email protected])
Mobile advertising space rental |
Tag: The Nine Chapters Prototype Successfully Solves Graph Theory Problems
Guess you like
-
Apple Phones Banned: Why Has the Once-Shining Star Fallen From Grace?Detail
2024-10-01 12:19:49 1
-
AI Audio Incident: Hefei Police Unravel the Truth Behind Online Rumors, A Clash of Technology and JusticeDetail
2024-09-30 22:45:17 1
-
Yadea Guaneng E8: The "Rolls Royce" of Electric Vehicles, A Perfect Blend of Performance and IntelligenceDetail
2024-09-30 22:05:41 1
-
The Chaos of Live Streaming E-commerce: Deep Reflections Triggered by the San Zhi Yang False Advertising IncidentDetail
2024-09-30 19:43:26 1
-
New E-commerce Development Trends: Regulation and Empowerment, Boosting High-Quality Development of the Digital EconomyDetail
2024-09-29 18:03:14 1
- Detail
- Detail
-
Maoyan Entertainment Unveils "Shenbi Malia": AI-Powered Screenplay Creation with One-Click Dynamic Storyboard GenerationDetail
2024-09-27 15:52:43 1
-
Huawei Cloud and CAICT Jointly Released Two Value Reports to Empower City Digital Transformation and UpgradingDetail
2024-09-27 15:29:32 1
-
Huawei MateXT: Scalpers Caught in the Crossfire, High Prices Unrelenting, Can Production Ramp-Up Offer Relief?Detail
2024-09-27 14:40:15 11
-
10G-PON Leads Digital Transformation: 2024 International Information and Communication Exhibition Focuses on Innovative DevelopmentDetail
2024-09-27 14:00:08 1
-
The Light of Science Illuminates Dreams: The Path of Science Popularization at the Shandong Science and Technology MuseumDetail
2024-09-27 11:59:09 11
-
The Huawei Chip Dispute: A Balancing Act Between Independent Innovation and Open CollaborationDetail
2024-09-27 09:34:01 11
-
"Playing it Safe": Li Pao'er's Exit from Sanzhiyang, the Dilemma of "Siege" in Internet Celebrity EconomyDetail
2024-09-27 09:31:55 1
- Detail
-
From "Catching Up" to "Surpassing": The "Golden Age" of China's Precision Instrument DevelopmentDetail
2024-09-25 14:16:48 1
-
Huawei's "Closedness" and "Science": A Debate About the Direction of Technological DevelopmentDetail
2024-09-25 13:43:01 11
- Detail
- Detail
-
2024 National Day (Golden Week) Travel Guide: Amap Predicts Congested Roads, New V15 Version Helps You Say "ByeBye" to TroublesDetail
2024-09-24 14:38:15 11