-
公开(公告)号:US20230409643A1
公开(公告)日:2023-12-21
申请号:US17843863
申请日:2022-06-17
发明人: Tuhin Sahai , Hari Kiran Krovi
IPC分类号: G06F16/906 , G06F16/901
CPC分类号: G06F16/906 , G06F16/9024
摘要: A method for node cluster assignment in a graph includes identifying neighboring nodes of a first node in the graph, calculating one or more elements of a graph Laplacian of the graph, the one or more elements of the graph Laplacian corresponding to the first node and the neighboring nodes, initializing a first wavefunction associated with the first node with an initial value, evolving the first wavefunction associated with the first node over time based on the initial value, the one or more elements of the graph Laplacian, and previous states of wavefunctions of the neighboring nodes to generate a time-evolved wavefunction vector, and identifying a cluster assignment of the first node based on the time-evolved wavefunction vector.
-
公开(公告)号:US20230409943A1
公开(公告)日:2023-12-21
申请号:US17843801
申请日:2022-06-17
发明人: Tuhin Sahai , Hari Kiran Krovi
CPC分类号: G06N10/40 , G06N10/20 , G06K9/6224 , G06K9/0053
摘要: A method for node cluster assignment in a graph includes initializing a plurality of wavefunctions, each one of the plurality of wavefunctions corresponding to nodes of the graph, constructing a plurality of quantum circuits, each corresponding to a graph Laplacian of the graph, evolving the plurality of wavefunctions at the plurality of quantum circuits, each one of the plurality of wavefunctions being evolved to a different time than other ones of the plurality of wavefunctions, measuring evolved states of the plurality of wavefunctions to generate a time-evolved wavefunction vector, and identifying a cluster assignment of a node of the graph based on the time-evolved wavefunction vector.
-
公开(公告)号:US20240241264A1
公开(公告)日:2024-07-18
申请号:US18155390
申请日:2023-01-17
申请人: Raytheon Company
发明人: Yiqing Lin , Amit Surana , Tuhin Sahai , Laura A. Gordon , David C. Fisher
IPC分类号: G01S19/02
CPC分类号: G01S19/02
摘要: A method including: receiving, at a given satellite, a target list, the target list identifying a plurality of targets; identifying a plurality of satellites of which the given satellite is part; generating, at the given satellite, a plurality of satellite-target pairs, each satellite-target pair including a respective one of the plurality of targets and a respective one of the plurality of satellites; identifying a plurality of costs, each of the plurality of costs corresponding to a different one of the plurality of satellite-target pairs; identifying, by the given satellite, a plurality of assignment pairs, the plurality of assignment pairs being identified based on the plurality of satellite-target pairs and the plurality of costs, each of the plurality of assignment pairs including a respective one of the plurality of targets and a respective one of the plurality of satellites that is assigned to track the respective target.
-
-