公开(公告)号：US12118197B2

公开(公告)日：2024-10-15

申请号：US18205379

申请日：2023-06-02

Applicant: D-WAVE SYSTEMS INC.

Inventor： Murray C. Thom ,  Fiona L. Hanington ,  Alexander Condello ,  William W. Bernoudy ,  Melody C. Wong ,  Aidan P. Roy ,  Kelly T. R. Boothby ,  Edward D. Dahl

IPC: G06F3/04847 ,  G06F3/04817 ,  G06F16/901 ,  G06N10/00 ,  G06T11/20

CPC classification number: G06F3/04847 ,  G06F3/04817 ,  G06F16/9024 ,  G06N10/00 ,  G06T11/206 ,  G06T2200/24

Abstract: A user interface (UI), data structures and algorithms facilitate programming, analyzing, debugging, embedding, and/or modifying problems that are embedded or to be embedded on an analog processor (e.g., quantum processor), increasing computational efficiency and/or accuracy of problem solutions. The UI provides graph representations (e.g., source graph, target graph and correspondence therebetween) with nodes and edges which may map to hardware components (e.g., qubits, couplers) of the analog processor. Characteristics of solutions are advantageously represented spatially associated (e.g., overlaid or nested) with characteristics of a problem. Characteristics (e.g., bias state) may be represented by color, pattern, values, icons. Issues (e.g., broken chains) may be detected and alerts provided. Problem representations may be modified via the UI, and a computer system may autonomously generate new instances of the problem representation, update data structures, embed the new instance and cause the new instance to be executed by the analog processor.

公开(公告)号：US11409426B2

公开(公告)日：2022-08-09

申请号：US17182975

申请日：2021-02-23

Applicant: D-WAVE SYSTEMS INC.

Inventor： Murray C. Thom ,  Fiona L. Hanington ,  Alexander Condello ,  William W. Bernoudy ,  Melody C. Wong ,  Aidan P. Roy ,  Kelly T. R. Boothby ,  Edward D. Dahl

IPC: G06F3/048 ,  G06F3/04847 ,  G06N10/00 ,  G06T11/20 ,  G06F3/04817 ,  G06F16/901

Abstract: A user interface (UI), data structures and algorithms facilitate programming, analyzing, debugging, embedding, and/or modifying problems that are embedded or to be embedded on an analog processor (e.g., quantum processor), increasing computational efficiency and/or accuracy of problem solutions. The UI provides graph representations (e.g., source graph, target graph and correspondence therebetween) with nodes and edges which may map to hardware components (e.g., qubits, couplers) of the analog processor. Characteristics of solutions are advantageously represented spatially associated (e.g., overlaid or nested) with characteristics of a problem. Characteristics (e.g., bias state) may be represented by color, pattern, values, icons. Issues (e.g., broken chains) may be detected and alerts provided. Problem representations may be modified via the UI, and a computer system may autonomously generate new instances of the problem representation, update data structures, embed the new instance and cause the new instance to be executed by the analog processor.

公开(公告)号：US20240118797A1

公开(公告)日：2024-04-11

申请号：US18205379

申请日：2023-06-02

Applicant: D-WAVE SYSTEMS INC.

Inventor： Murray C. Thom ,  Fiona L. Hanington ,  Alexander Condello ,  William W. Bernoudy ,  Melody C. Wong ,  Aidan P. Roy ,  Kelly T. R. Boothby ,  Edward D. Dahl

IPC: G06F3/04847 ,  G06F3/04817 ,  G06F16/901 ,  G06N10/00 ,  G06T11/20

CPC classification number: G06F3/04847 ,  G06F3/04817 ,  G06F16/9024 ,  G06N10/00 ,  G06T11/206 ,  G06T2200/24

Abstract: A user interface (UI), data structures and algorithms facilitate programming, analyzing, debugging, embedding, and/or modifying problems that are embedded or to be embedded on an analog processor (e.g., quantum processor), increasing computational efficiency and/or accuracy of problem solutions. The UI provides graph representations (e.g., source graph, target graph and correspondence therebetween) with nodes and edges which may map to hardware components (e.g., qubits, couplers) of the analog processor. Characteristics of solutions are advantageously represented spatially associated (e.g., overlaid or nested) with characteristics of a problem. Characteristics (e.g., bias state) may be represented by color, pattern, values, icons. Issues (e.g., broken chains) may be detected and alerts provided. Problem representations may be modified via the UI, and a computer system may autonomously generate new instances of the problem representation, update data structures, embed the new instance and cause the new instance to be executed by the analog processor.

公开(公告)号：US11704012B2

公开(公告)日：2023-07-18

申请号：US17855095

申请日：2022-06-30

Applicant: D-WAVE SYSTEMS INC.

Inventor： Murray C. Thom ,  Fiona L. Hanington ,  Alexander Condello ,  William W. Bernoudy ,  Melody C. Wong ,  Aidan P. Roy ,  Kelly T. R. Boothby ,  Edward D. Dahl

IPC: G06F3/048 ,  G06F3/04847 ,  G06N10/00 ,  G06T11/20 ,  G06F3/04817 ,  G06F16/901

CPC classification number: G06F3/04847 ,  G06F3/04817 ,  G06F16/9024 ,  G06N10/00 ,  G06T11/206 ,  G06T2200/24

Abstract: A user interface (UI), data structures and algorithms facilitate programming, analyzing, debugging, embedding, and/or modifying problems that are embedded or to be embedded on an analog processor (e.g., quantum processor), increasing computational efficiency and/or accuracy of problem solutions. The UI provides graph representations (e.g., source graph, target graph and correspondence therebetween) with nodes and edges which may map to hardware components (e.g., qubits, couplers) of the analog processor. Characteristics of solutions are advantageously represented spatially associated (e.g., overlaid or nested) with characteristics of a problem. Characteristics (e.g., bias state) may be represented by color, pattern, values, icons. Issues (e.g., broken chains) may be detected and alerts provided. Problem representations may be modified via the UI, and a computer system may autonomously generate new instances of the problem representation, update data structures, embed the new instance and cause the new instance to be executed by the analog processor.

公开(公告)号：US20220391081A1

公开(公告)日：2022-12-08

申请号：US17855095

申请日：2022-06-30

Applicant: D-WAVE SYSTEMS INC.

Inventor： Murray C. Thom ,  Fiona L. Hanington ,  Alexander Condello ,  William W. Bernoudy ,  Melody C. Wong ,  Aidan P. Roy ,  Kelly T. R. Boothby ,  Edward D. Dahl

IPC: G06F3/04847 ,  G06N10/00 ,  G06T11/20 ,  G06F3/04817 ,  G06F16/901

Abstract: A user interface (UI), data structures and algorithms facilitate programming, analyzing, debugging, embedding, and/or modifying problems that are embedded or to be embedded on an analog processor (e.g., quantum processor), increasing computational efficiency and/or accuracy of problem solutions. The UI provides graph representations (e.g., source graph, target graph and correspondence therebetween) with nodes and edges which may map to hardware components (e.g., qubits, couplers) of the analog processor. Characteristics of solutions are advantageously represented spatially associated (e.g., overlaid or nested) with characteristics of a problem. Characteristics (e.g., bias state) may be represented by color, pattern, values, icons. Issues (e.g., broken chains) may be detected and alerts provided. Problem representations may be modified via the UI, and a computer system may autonomously generate new instances of the problem representation, update data structures, embed the new instance and cause the new instance to be executed by the analog processor.

公开(公告)号：US20210263643A1

公开(公告)日：2021-08-26

申请号：US17182975

申请日：2021-02-23

Applicant: D-WAVE SYSTEMS INC.

Inventor： Murray C. Thom ,  Fiona L. Hanington ,  Alexander Condello ,  William W. Bernoudy ,  Melody C. Wong ,  Aidan P. Roy ,  Kelly T. R. Boothby ,  Edward D. Dahl

IPC: G06F3/0484 ,  G06N10/00 ,  G06F16/901 ,  G06T11/20 ,  G06F3/0481

Abstract: A user interface (UI), data structures and algorithms facilitate programming, analyzing, debugging, embedding, and/or modifying problems that are embedded or to be embedded on an analog processor (e.g., quantum processor), increasing computational efficiency and/or accuracy of problem solutions. The UI provides graph representations (e.g., source graph, target graph and correspondence therebetween) with nodes and edges which may map to hardware components (e.g., qubits, couplers) of the analog processor. Characteristics of solutions are advantageously represented spatially associated (e.g., overlaid or nested) with characteristics of a problem. Characteristics (e.g., bias state) may be represented by color, pattern, values, icons. Issues (e.g., broken chains) may be detected and alerts provided. Problem representations may be modified via the UI, and a computer system may autonomously generate new instances of the problem representation, update data structures, embed the new instance and cause the new instance to be executed by the analog processor.

公开(公告)号：US09396440B2

公开(公告)日：2016-07-19

申请号：US13796949

申请日：2013-03-12

Applicant: D-Wave Systems Inc.

Inventor： William G. Macready ,  Edward D. Dahl

IPC: G06F17/00 ,  G06N99/00 ,  B82Y10/00 ,  G06N5/04 ,  G06N5/00

CPC classification number: G06N99/002 ,  B82Y10/00 ,  G06N5/003 ,  G06N5/04

Abstract: Systems and methods to solve combinatorial problems employ a permutation network which may be modeled after a sorting network where comparators are replaced by switches that controllably determine whether inputs are swapped or are left unchanged at the outputs. A quantum processor may be used to generate permutations by the permutation network by mapping the state of each switch in the network to the state of a respective qubit in the quantum processor. In this way, a quantum computation may explore all possible permutations simultaneously to identify a permutation that satisfies at least one solution criterion. The Travelling Salesman Problem is discussed as an example of a combinatorial problem that may be solved using these systems and methods.

Abstract translation: 用于解决组合问题的系统和方法采用置换网络，其可以在分类网络之后建模，其中比较器被可控地确定输入是否被交换或在输出处保持不变的开关替代。 量子处理器可以用于通过将网络中每个交换机的状态映射到量子处理器中相应量子位的状态来通过置换网络来产生置换。 以这种方式，量子计算可以同时探索所有可能的排列以识别满足至少一个解决标准的置换。 讨论旅行销售员问题作为可以使用这些系统和方法解决的组合问题的示例。

公开(公告)号：US20130282636A1

公开(公告)日：2013-10-24

申请号：US13796949

申请日：2013-03-12

Applicant: D-WAVE SYSTEMS INC.

Inventor： William G. Macready ,  Edward D. Dahl

IPC: G06N99/00

CPC classification number: G06N99/002 ,  B82Y10/00 ,  G06N5/003 ,  G06N5/04

Abstract: Systems and methods to solve combinatorial problems employ a permutation network which may be modeled after a sorting network where comparators are replaced by switches that controllably determine whether inputs are swapped or are left unchanged at the outputs. A quantum processor may be used to generate permutations by the permutation network by mapping the state of each switch in the network to the state of a respective qubit in the quantum processor. In this way, a quantum computation may explore all possible permutations simultaneously to identify a permutation that satisfies at least one solution criterion. The Travelling Salesman Problem is discussed as an example of a combinatorial problem that may be solved using these systems and methods.

Abstract translation: 用于解决组合问题的系统和方法采用置换网络，其可以在分类网络之后建模，其中比较器被可控地确定输入是否被交换或在输出处保持不变的开关替代。 量子处理器可以用于通过将网络中每个交换机的状态映射到量子处理器中相应量子位的状态来通过置换网络来产生置换。 以这种方式，量子计算可以同时探索所有可能的排列以识别满足至少一个解决标准的置换。 讨论旅行销售员问题作为可以使用这些系统和方法解决的组合问题的示例。