Quantum graph transformers
AssigneeInternational Business Machines Corporation
InventorsGeorgios Kollias, Vasileios Kalantzis, Theodoros Salonidis, Shashanka Ubaru
Life of this patent
Estimating the term…
Abstract
Systems and techniques that facilitate quantum graph transformation are provided. For example, one or more embodiments described herein can comprise a system, which can comprise a memory that can store computer executable components. The system can also comprise a processor, operably coupled to the memory that can execute the computer executable components stored in memory. The computer executable components can comprise a quantum graph transformer that learns a quantum encoding of a graph an optimization component that updates parameters of a variational quantum circuit based on a function of measurements over the final quantum state and a supervisory signal.
Claims19
A system comprising:
- a memory that stores computer executable components;
- a processor that executes computer executable components stored in the memory, wherein the computer executable components comprise:
- a quantum graph transformer that learns a quantum encoding of a graph, wherein the learning comprises:
- generating a quantum graph state from an encoding quantum circuit based on qubits representing nodes of the graph, wherein the quantum graph state serves as quantum representation of the graph;
- and
- generating a final quantum state and graph encodings from a variational quantum circuit based on the quantum graph state, wherein the variational quantum circuit comprises a first set of parameterized rotational gates, a set of controlled-X gates and a second set of parameterized rotational gates, wherein the set of controlled-X gates connect all pairs of qubits.
A computer-implemented method comprising:
- learning, by a system operatively coupled to a processor, a quantum encoding of a graph, wherein the learning comprises:
- generating, by the system, a quantum graph state from an encoding quantum circuit based on qubits representing nodes of the graph, wherein the quantum graph state serves as quantum representation of the graph;
- and
- generating, by the system, a final quantum state and graph encodings from a variational quantum circuit based on the quantum graph state, wherein the variational quantum circuit comprises a first set of parameterized rotational gates, a set of controlled-X gates and a second set of parameterized rotational gates, wherein the set of controlled-X gates connect all pairs of qubits.
A computer program product, comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:
- learn, by the processor, a quantum encoding of a graph, wherein the learning causes the processor to:
- generate, by the processor, a quantum graph state from an encoding quantum circuit based on qubits representing nodes of the graph, wherein the quantum graph state serves as quantum representation of the graph;
- and
- generate, by the processor, a final quantum state and graph encodings from a variational quantum circuit based on the quantum graph state, wherein the variational quantum circuit comprises a first set of parameterized rotational gates, a set of controlled-X gates and a second set of parameterized rotational gates, wherein the set of controlled-X gates connect all pairs of qubits.
A computer-implemented method comprising:
- building, by a system operatively coupled to a processor, a quantum encoding circuit based on an input graph;
- generating, by the system, a quantum graph state from the quantum encoding circuit based on input qubits representing nodes of the input graph;
- generating, by the system, a final quantum state and graph encodings from a variational quantum circuit based on the quantum graph state, wherein the variational quantum circuit comprises a first set of parameterized rotational gates, a set of controlled-X gates and a second set of parameterized rotational gates, wherein the set of controlled-X gates connect all pairs of qubits;
- and
- updating, by the system, parameters of the variational quantum circuit based on a function of measurements over the final quantum state and a supervisory signal.
A computer program product, comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:
- build, by the processor, a quantum encoding circuit based on an input graph;
- generate, by the processor, a quantum graph state from the quantum encoding circuit based on input qubits representing nodes of the input graph;
- generate, by the processor, a final quantum state and graph encodings from a variational quantum circuit based on the quantum graph state, wherein the variational quantum circuit comprises a first set of parameterized rotational gates, a set of controlled-X gates and a second set of parameterized rotational gates, wherein the set of controlled-X gates connect all pairs of qubits;
- and
- update, by the processor, parameters of the variational quantum circuit based on a function of measurements over the final quantum state and a supervisory signal.
Dependencies are inferred from the claim text.