Workflow
Graph Neural Networks
icon
Search documents
MicroCloud Hologram Inc. Releases Learnable Quantum Spectral Filter Technology for Hybrid Graph Neural Networks
Prnewswire· 2026-01-05 15:30
Core Viewpoint - MicroCloud Hologram Inc. has introduced a learnable quantum spectral filter technology for hybrid graph neural networks, marking a significant advancement in quantum-classical hybrid graph neural network architecture, which enhances graph signal processing capabilities and paves the way for practical quantum graph machine learning applications [1][12]. Technology Overview - The new technology integrates graph convolution and pooling operations into a quantum computing process, allowing for efficient processing of graph signals through a quantum circuit that performs spectral transformations based on graph structures [2][10]. - The quantum measurement process enables structured nonlinear mapping, addressing complex structural search challenges in classical graph neural networks (GNNs) [3][9]. - The quantum convolution layer can compress a graph of size N into log(N)-dimensional features, significantly reducing computational costs compared to classical methods [4][10]. Mathematical Foundation - The technology is based on the spectral structure of the graph Laplacian operator, which reflects key properties of the graph, such as connectivity and clustering [5][6]. - A mapping between the graph's adjacency matrix and quantum gates allows for the simulation of local adjacency relationships, while hierarchical rotation logic provides multi-scale filtering consistent with graph spectrum decoupling [6][7]. Implementation and Optimization - The training of the quantum circuit utilizes classical-quantum hybrid optimization, enabling the extraction of spectral features from high-dimensional input signals and outputting low-dimensional features for further processing by classical networks [8][10]. - The logarithmic encoding method reduces the number of qubits needed, allowing for efficient representation of the original feature space [7][10]. Industry Implications - The technology addresses the challenges of large-scale graph learning in various domains, such as social media and traffic networks, where classical GNNs struggle with memory and computational demands [9][10]. - Quantum spectral filters present a disruptive solution, as the qubit requirements grow logarithmically with the number of nodes, making them suitable for future quantum-classical GNNs [10][12]. Future Outlook - The introduction of this technology positions MicroCloud Hologram Inc. at the forefront of quantum computing and graph neural networks, establishing a foundation for future hardware development and practical applications in artificial intelligence and physical computing [11][13].
《Science Robotics》封面:DeepMind发布RoboBallet,重新定义多机器人协同规划
机器人大讲堂· 2025-09-17 11:13
Core Viewpoint - Multi-robot systems are becoming a key technology for improving production efficiency in modern industrial manufacturing, but face significant challenges in coordinating multiple robots in shared environments [1][4]. Group 1: Challenges in Multi-Robot Coordination - Three core sub-problems must be solved for effective multi-robot coordination: motion planning, task scheduling, and task assignment, each presenting significant computational challenges [3][4]. - Motion planning requires collision-free path planning for each robot, which becomes exponentially complex as the number of robots and obstacles increases [3]. - Task scheduling is akin to the classic Traveling Salesman Problem, with computational complexity that escalates with the number of tasks [3]. - Task assignment involves determining which robot performs which task, with costs dependent on other tasks' assignments, creating a coupled relationship among the three sub-problems [3][4]. Group 2: RoboBallet Framework - RoboBallet is a novel framework developed by engineers from University College London and Google DeepMind, combining Graph Neural Networks (GNN) and Reinforcement Learning (RL) to automate the resolution of multi-robot coordination issues [4][5]. - The framework represents the collaborative scene as a dynamic graph, where nodes represent individual robots and edges denote their interactions based on spatial proximity [5]. - GNN efficiently processes structured information, allowing the model to generalize well to unseen configurations of obstacles and tasks [5]. Group 3: Training and Performance - RoboBallet employs a fine-tuned TD3 algorithm for training the policy network, enabling the generation of multi-robot trajectories while addressing task assignment, scheduling, and motion planning [7]. - The reward mechanism includes task completion rewards and collision penalties, promoting efficient task execution while avoiding collisions [7]. - The model is trained in randomly generated environments, allowing it to learn effective coordination strategies through millions of interactions [7][9]. Group 4: Computational Efficiency and Scalability - RoboBallet demonstrates impressive computational efficiency, achieving planning steps in approximately 0.3 milliseconds even with a maximum configuration of 8 robots, 40 tasks, and 30 obstacles [8]. - The framework's inference time scales linearly with the number of robots, tasks, and obstacles, making it feasible for real-time applications [11]. - Increasing the number of robots significantly enhances task execution efficiency, with average execution time dropping from 7.5 seconds to 4.5 seconds (a 40% reduction) when the number of robots is increased from 4 to 8 [12].