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
-
Huyu Xianxiang and AVIC Optoelectronics Institute Forge Strategic Partnership to Shape China's eVTOL Avionics LandscapeDetail
2025-04-02 18:39:02 1
-
Haier Smart Home's 8th Global R&D Innovation Awards: Illuminating Better Lives with Technology, Achieving User SatisfactionDetail
2025-04-02 15:57:33 21
-
Huawei's 2025 China Digital Power Partner Conference: Carbon-Neutral Path for China, Shared Value CreationDetail
2025-03-31 18:57:09 11
-
OPPO Think Tank: A New Paradigm for Chinese Enterprises' Globalization From Wusha Village to the Global High-End MarketDetail
2025-03-31 18:48:21 1
-
ICLR 2025: Chinese Universities and Companies Showcase AI Prowess with Numerous Accepted Papers; Stanford-HKUST Collaboration Achieves Perfect ScoreDetail
2025-03-31 14:54:45 11
-
Huawei HarmonyOS Smart Home Partner Summit: Deep Dive into Spatial Intelligence Transformation and Ecosystem Development StrategyDetail
2025-03-31 13:01:45 1
-
AI Large Models Drive Innovation in Humanoid Robots and Autonomous Driving: 2025 as a Key MilestoneDetail
2025-03-31 13:00:04 1
-
Eight Cities Pilot Credit Supervision Data Openness, Empowering Micro and Small Enterprises with Mobile Payment PlatformsDetail
2025-03-26 09:32:47 1
-
Xiaomi's "Just a Little Profit": The Deep Logic and Sustainability Behind its Low-Margin StrategyDetail
2025-03-25 15:07:32 21
- Detail
-
The Ninth Huawei ICT Competition China Challenge Finals Conclude Successfully: Kunpeng and Ascend Tracks Crown Their ChampionsDetail
2025-03-24 16:26:03 11
-
Ronshen Sugar Cube Refrigerator: The Official Product of the 2025 FIFA Club World Cup, Ushering in a New Era of Healthy Food PreservationDetail
2025-03-24 15:40:35 1
-
Zhihu Launches New Version of Zhihu Straight Answer: Deep Integration of AI and Community to Enhance Professionalism and CredibilityDetail
2025-03-24 14:04:38 1
-
China Construction Ninth Harmony (Zhongjian Jiuhe) and Huawei HarmonyOS Smart Home Deepen Strategic Partnership at AWE2025, Building a Green and Intelligent Future HomeDetail
2025-03-23 15:21:15 41
-
ZuoYeBang Books Leads the New Trend in Intelligent Education Publishing at Changsha Book FairDetail
2025-03-21 15:15:33 1
-
Tianyancha: Shielding Consumer Safety and Reshaping Business Trust with DataDetail
2025-03-21 08:47:58 1
-
Hisense at AWE2025: AI Empowerment, Leading the Transformation of Future Smart LivingDetail
2025-03-20 18:24:11 1
-
Haier TV Makes a Stunning Debut at AWE 2024: Zhiyuan AI Large Model and PureScene Care Screen Usher in a New Era of Smart HomesDetail
2025-03-20 15:17:20 1
-
China Power's Xin Yuan Zhi Chu (New Source Smart Storage): Open Energy Intelligence Computing Center Leads Intelligent Transformation of the Energy IndustryDetail
2025-03-20 15:15:39 1
-
Leader's All-in-One Three-Drum Washing Machine: Say Goodbye to Laundry Hassles and Embrace a "Refined Lazy" LifestyleDetail
2025-03-20 11:32:30 21