-
公开(公告)号:US11250190B2
公开(公告)日:2022-02-15
申请号:US15713323
申请日:2017-09-22
Applicant: International Business Machines Corporation
Inventor: Edwin Peter Dawson Pednault , John A. Gunnels
IPC: G06F30/33 , G06N10/00 , G06F17/16 , G06F111/10
Abstract: A computer implemented method includes receiving a digital description of a quantum circuit, partitioning the digital description of the quantum circuit into a plurality of quantum sub-circuits wherein each quantum sub-circuit of the plurality of quantum sub-circuits comprises one or more quantum gates, determining sub-circuit dependencies for the plurality of quantum sub-circuits, simulating the plurality of quantum sub-circuits according to the sub-circuit dependencies to produce simulation results for each quantum sub-circuit of the plurality of quantum sub-circuits, wherein a first and a second quantum sub-circuit of the plurality of quantum sub-circuits each contain one or more gates that are applied to a common qubit, and wherein the first and the second quantum sub-circuit are simulated independently using an entangled tensor index. A corresponding computer system and computer program product are also disclosed herein.
-
公开(公告)号:US11106845B2
公开(公告)日:2021-08-31
申请号:US16779958
申请日:2020-02-03
Applicant: International Business Machines Corporation
Inventor: Edwin Peter Dawson Pednault , Robert L. Wisnieff , Hyun Kyu Seo
IPC: G06N10/00 , G06F30/392 , G06F30/30 , G06F30/398 , G06F15/80 , G06N20/00
Abstract: Techniques and a system for visualization or interaction with a quantum processor are provided. In one example, a system includes a quantum programming component and a visualization component. The quantum programming component manages a quantum programming process to generate topology data for a quantum processor that is indicative of a physical topology of a set of qubits associated with the quantum processor. The visualization component generates visualization data for the topology data that comprises a set of planar slice elements arranged to correspond to the physical topology of the set of qubits. The set of planar slice elements indicate one or more operations performed at a time step associated with the quantum programming process.
-
公开(公告)号:US20210342731A1
公开(公告)日:2021-11-04
申请号:US17378853
申请日:2021-07-19
Applicant: International Business Machines Corporation
Inventor: Edwin Peter Dawson Pednault , Giacomo Nannicini , John A. Gunnels , Lior Horesh
Abstract: Described herein is a simulation of an input quantum circuit, comprising a machine-readable specification of a quantum circuit. Aspects include partitioning the input quantum circuit into a group of sub-circuits based on at least two groups of qubits identified for tensor slicing, wherein the resulting sub-circuits have associated sets of qubits to be used for tensor slicing. The simulating can occur in stages, one stage per sub-circuit. A set of qubits associated with a sub-circuit can be used to partition the simulated quantum state tensor for the input quantum state circuit into quantum state tensor slices, and the quantum gates in that sub-circuit can used to update the quantum state tensor slices into updated quantum state tensor slices. The updated quantum state tensor slices are stored to secondary storage as micro slices.
-
公开(公告)号:US10592626B1
公开(公告)日:2020-03-17
申请号:US16155489
申请日:2018-10-09
Applicant: International Business Machines Corporation
Inventor: Edwin Peter Dawson Pednault , Robert L. Wisnieff , Hyun Kyu Seo
Abstract: Techniques and a system for visualization or interaction with a quantum processor are provided. In one example, a system includes a quantum programming component and a visualization component. The quantum programming component manages a quantum programming process to generate topology data for a quantum processor that is indicative of a physical topology of a set of qubits associated with the quantum processor. The visualization component generates visualization data for the topology data that comprises a set of planar slice elements arranged to correspond to the physical topology of the set of qubits. The set of planar slice elements indicate one or more operations performed at a time step associated with the quantum programming process.
-
公开(公告)号:US11775721B2
公开(公告)日:2023-10-03
申请号:US17382741
申请日:2021-07-22
Applicant: International Business Machines Corporation
Inventor: Giacomo Nannicini , John A. Gunnels , Lior Horesh , Edwin Peter Dawson Pednault
IPC: G06F30/367 , G06T11/20 , G06N10/00
CPC classification number: G06F30/367 , G06N10/00 , G06T11/206
Abstract: Techniques and a system for quantum circuit decomposition by integer programming are provided. In one example, a system includes a quantum circuit decomposition component and a simulation component. The quantum circuit decomposition component generates graphical data for a quantum circuit that is indicative of a graphical representation of the quantum circuit. The graphical representation is formatted as a hypergraph. The simulation component simulates the quantum circuit based on the graphical data associated with the hypergraph.
-
公开(公告)号:US20220164506A1
公开(公告)日:2022-05-26
申请号:US17649798
申请日:2022-02-03
Applicant: International Business Machines Corporation
Inventor: Edwin Peter Dawson Pednault , John A. Gunnels
Abstract: A computer implemented method includes receiving a digital description of a quantum circuit, partitioning the digital description of the quantum circuit into a plurality of quantum sub-circuits wherein each quantum sub-circuit of the plurality of quantum sub-circuits comprises one or more quantum gates, determining sub-circuit dependencies for the plurality of quantum sub-circuits, simulating the plurality of quantum sub-circuits according to the sub-circuit dependencies to produce simulation results for each quantum sub-circuit of the plurality of quantum sub-circuits, wherein a first and a second quantum sub-circuit of the plurality of quantum sub-circuits each contain one or more gates that are applied to a common qubit, and wherein the first and the second quantum sub-circuit are simulated independently using an entangled tensor index. A corresponding computer system and computer program product are also disclosed herein.
-
公开(公告)号:US11100417B2
公开(公告)日:2021-08-24
申请号:US15974326
申请日:2018-05-08
Applicant: International Business Machines Corporation
Inventor: Edwin Peter Dawson Pednault , Giacomo Nannicini , John A. Gunnels , Lior Horesh
Abstract: Described herein is a simulation of an input quantum circuit, comprising a machine-readable specification of a quantum circuit. Aspects include partitioning the input quantum circuit into a group of sub-circuits based on at least two groups of qubits identified for tensor slicing, wherein the resulting sub-circuits have associated sets of qubits to be used for tensor slicing. The simulating can occur in stages, one stage per sub-circuit. A set of qubits associated with a sub-circuit can be used to partition the simulated quantum state tensor for the input quantum state circuit into quantum state tensor slices, and the quantum gates in that sub-circuit can used to update the quantum state tensor slices into updated quantum state tensor slices. The updated quantum state tensor slices are stored to secondary storage as micro slices.
-
公开(公告)号:US20200167515A1
公开(公告)日:2020-05-28
申请号:US16779958
申请日:2020-02-03
Applicant: International Business Machines Corporation
Inventor: Edwin Peter Dawson Pednault , Robert L. Wisnieff , Hyun Kyu Seo
IPC: G06F30/30 , G06F30/398 , G06N10/00 , G06F30/392 , G06F15/80
Abstract: Techniques and a system for visualization or interaction with a quantum processor are provided. In one example, a system includes a quantum programming component and a visualization component. The quantum programming component manages a quantum programming process to generate topology data for a quantum processor that is indicative of a physical topology of a set of qubits associated with the quantum processor. The visualization component generates visualization data for the topology data that comprises a set of planar slice elements arranged to correspond to the physical topology of the set of qubits. The set of planar slice elements indicate one or more operations performed at a time step associated with the quantum programming process.
-
公开(公告)号:US20210350060A1
公开(公告)日:2021-11-11
申请号:US17382741
申请日:2021-07-22
Applicant: International Business Machines Corporation
Inventor: Giacomo Nannicini , John A. Gunnels , Lior Horesh , Edwin Peter Dawson Pednault
IPC: G06F30/367 , G06T11/20 , G06N10/00
Abstract: Techniques and a system for quantum circuit decomposition by integer programming are provided. In one example, a system includes a quantum circuit decomposition component and a simulation component. The quantum circuit decomposition component generates graphical data for a quantum circuit that is indicative of a graphical representation of the quantum circuit. The graphical representation is formatted as a hypergraph. The simulation component simulates the quantum circuit based on the graphical data associated with the hypergraph.
-
公开(公告)号:US11093679B2
公开(公告)日:2021-08-17
申请号:US15920714
申请日:2018-03-14
Applicant: International Business Machines Corporation
Inventor: Giacomo Nannicini , John A. Gunnels , Lior Horesh , Edwin Peter Dawson Pednault
IPC: G06F30/367 , G06T11/20 , G06N10/00
Abstract: Techniques and a system for quantum circuit decomposition by integer programming are provided. In one example, a system includes a quantum circuit decomposition component and a simulation component. The quantum circuit decomposition component generates graphical data for a quantum circuit that is indicative of a graphical representation of the quantum circuit. The graphical representation is formatted as a hypergraph. The simulation component simulates the quantum circuit based on the graphical data associated with the hypergraph.
-
-
-
-
-
-
-
-
-