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
-
Youku's "Transformers" Film Production Vehicle: Entering Rainforests, Crossing Deserts, Creating a New Efficient Shooting Model for Film CrewsDetail
2024-09-21 18:33:55 1
- Detail
-
Apple iPhone 16 and Huawei Mate XT Tri-fold Phones Released on the Same Day: Who Will Win in a "Godly Battle" in Changsha Offline Stores?Detail
2024-09-21 16:18:55 1
- Detail
-
Has Your Personal Information Been Leaked? The Truth Behind Nuisance Calls and How to Protect YourselfDetail
2024-09-20 19:58:58 11
- Detail
-
iPhone 16 Debuts! Tmall Flagship Store's "More for the Same Price" Campaign Sparks Another Buying FrenzyDetail
2024-09-20 16:00:18 11
- Detail
- Detail
- Detail
-
Huawei's Tri-Fold Phone Gets "Bad Reviews": Chen Zhen Reviews with a Xiaomi Foldable and Says it's "Cool but I Probably Won't Use It Long-Term"Detail
2024-09-19 11:37:20 1
-
Python 3 Journey: 10 Lesser-Known Tips and Best Practices to Become a Better DeveloperDetail
2024-09-18 19:35:06 1
- Detail
- Detail
-
Is Buying a Phone Online Really Cheaper? A Physical Store Owner Reveals the "Inside Scoop": Stop Being Tricked!Detail
2024-09-18 16:46:11 1
- Detail
-
From a Stranger's Number to a Soul Mate: My Mobile Number "Inheritance" JourneyDetail
2024-09-16 03:06:20 11
-
Reproduction Under Weightlessness: How Can Humanity Perpetuate Civilization in Space?Detail
2024-09-15 23:18:12 11
- Detail
- Detail