Back to results
US 11,146,339 B1Granted
Method of operating a quantum information processing system
AssigneeOxford University Innovation Limited
InventorsJonathan Robert Niel de Beaudrap, Steven Herbert
Life of this patent
Estimating the term…
Abstract
A method of operating a quantum information processing system. The quantum information processing system includes an array of connected qubits. The method of operating the quantum information processing system uses a linear network coding solution to performing an operation between the quantum states of two or more qubits of the array.
Claims19
A method of operating a quantum information processing system, wherein the quantum information processing system comprises an array of a plurality of qubits and a plurality of connections between the plurality of qubits in the array, wherein the plurality of qubits in the array and the plurality of connections between the plurality of qubits are arranged such that at least two of the qubits in the array do not have a direct connection therebetween;
- wherein the method of operating the quantum information processing system comprises:
- for a linear network coding solution for performing an operation or operations between the quantum states of two or more qubits of the plurality of qubits;
- wherein the linear network coding solution is based on a network of a plurality of nodes corresponding to the plurality of qubits and a plurality of edges between the nodes corresponding to the plurality of connections between the qubits;
- and
- wherein each of the plurality of edges comprises a direction from one of the plurality of nodes to another of the plurality of nodes, such that the plurality of nodes comprise:
- one or more transmitter nodes that are connected to only one or more outgoing edges of the plurality of edges, each of the one or more outgoing edges having a direction towards another node;
- one or more receiver nodes that are connected to only one or more incoming edges of the plurality of edges, each of the one or more incoming edges having a direction from another node;
- and
- one or more relay nodes that are each connected to at least an outgoing edge having a direction towards another node and to at least an incoming edge having a direction from another node:
- determining a time ordering of the plurality of nodes of the network for operating on the plurality of qubits, the time ordering of the plurality of nodes comprising a group of a plurality of initial nodes that are first in the time ordering of the plurality of nodes, one or more groups each of a plurality of intermediate nodes that are intermediate in the time ordering of the plurality of nodes, and a group of a plurality of final nodes that are last in the time ordering of the plurality of nodes;
- determining a time ordering of the plurality of edges of the network for operating between the plurality of qubits, wherein the time ordering is determined for the plurality of outgoing edges for the nodes in each of the groups of nodes in the time ordering of the plurality of nodes;
- initialising the state of each of the plurality of qubits;
- for the transmitter and relay nodes of the group of the plurality of initial nodes:
- for each of the outgoing edges from these transmitter and relay nodes in order of the time ordering of the plurality of edges:
- performing an operation between the quantum states of the pair of qubits that are connected by the connection corresponding to the outgoing edge;
- for the transmitter and relay nodes of each of the groups of the plurality of intermediate nodes, processed in the time ordering of the intermediate groups:
- for each of the outgoing edges from these transmitter and relay nodes in order of the time ordering of the plurality of edges:
- performing an operation between the quantum states of the pair of qubits that are connected by the connection corresponding to the outgoing edge;
- for the relay nodes of the group of the plurality of intermediate nodes that have an incoming edge from a node of a group of nodes having an earlier time ordering, realising a measurement of the quantum states of the qubits corresponding to those relay nodes of the group of the plurality of intermediate nodes;
- and
- for the relay nodes of the group of the plurality of intermediate nodes that have an incoming edge from a node of a group of nodes having a later time ordering, for each of the outgoing edges from these relay nodes in order of the time ordering of the plurality of edges, performing an operation between the quantum states of the pair of qubits that are connected by the connection corresponding to the outgoing edge;
- for the transmitter and relay nodes of the group of the plurality of final nodes:
- for each of the outgoing edges from these transmitter and relay nodes in order of the time ordering of the plurality of edges:
- performing an operation between the quantum states of the pair of qubits that are connected by the connection corresponding to the outgoing edge;
- for all of the relay nodes of the plurality of nodes, realising a measurement of the quantum states of the qubits corresponding to the relay nodes;
- and
- for all of the receiver nodes of the plurality of nodes, performing an operation on the quantum states of the qubits corresponding to the receiver nodes.
24 more elements
A quantum information processing system for performing an operation or operations between the quantum states of two or more qubits of a plurality of qubits of the quantum information processing system, wherein the quantum information processing system comprises:
- an array of a plurality of qubits and a plurality of connections between the plurality of qubits in the array, wherein the plurality of qubits in the array and the plurality of connections between the plurality of qubits are arranged such that at least two of the qubits in the array do not have a direct connection therebetween;
- wherein the quantum information processing system is configured to:
- for a linear network coding solution for performing an operation or operations between the quantum states of two or more qubits of the plurality of qubits;
- wherein the linear network coding solution is based on a network of a plurality of nodes corresponding to the plurality of qubits and a plurality of edges between the nodes corresponding to the plurality of connections between the qubits;
- and
- wherein each of the plurality of edges comprises a direction from one of the plurality of nodes to another of the plurality of nodes, such that the plurality of nodes comprise:
- one or more transmitter nodes that are connected to only one or more outgoing edges of the plurality of edges, each of the one or more outgoing edges having a direction towards another node;
- one or more receiver nodes that are connected to only one or more incoming edges of the plurality of edges, each of the one or more incoming edges having a direction from another node;
- and
- one or more relay nodes that are each connected to at least an outgoing edge having a direction towards another node and to at least an incoming edge having a direction from another node:
- determine a time ordering of the plurality of nodes of the network for operating on the plurality of qubits, the time ordering of the plurality of nodes comprising a group of a plurality of initial nodes that are first in the time ordering of the plurality of nodes, one or more groups each of a plurality of intermediate nodes that are intermediate in the time ordering of the plurality of nodes, and a group of a plurality of final nodes that are last in the time ordering of the plurality of nodes;
- determine a time ordering of the plurality of edges of the network for operating between the plurality of qubits, wherein the time ordering is determined for the plurality of outgoing edges for the nodes in each of the groups of nodes in the time ordering of the plurality of nodes;
- initialise the state of each of the plurality of qubits;
- for the transmitter and relay nodes of the group of the plurality of initial nodes:
- for each of the outgoing edges from these transmitter and relay nodes in order of the time ordering of the plurality of edges:
- perform an operation between the quantum states of the pair of qubits that are connected by the connection corresponding to the outgoing edge;
- for the transmitter and relay nodes of each of the groups of the plurality of intermediate nodes, processed in the time ordering of the intermediate groups:
- for each of the outgoing edges from these transmitter and relay nodes in order of the time ordering of the plurality of edges:
- perform an operation between the quantum states of the pair of qubits that are connected by the connection corresponding to the outgoing edge;
- for the relay nodes of the group of the plurality of intermediate nodes that have an incoming edge from a node of a group of nodes having an earlier time ordering, realise or simulate a measurement of the quantum states of the qubits corresponding to those relay nodes of the group of the plurality of intermediate nodes;
- and
- for the relay nodes of the group of the plurality of intermediate nodes that have an incoming edge from a node of a group of nodes having a later time ordering, for each of the outgoing edges from these relay nodes in order of the time ordering of the plurality of edges, perform an operation between the quantum states of the pair of qubits that are connected by the connection corresponding to the outgoing edge;
- for the transmitter and relay nodes of the group of the plurality of final nodes:
- for each of the outgoing edges from these transmitter and relay nodes in order of the time ordering of the plurality of edges:
- perform an operation between the quantum states of the pair of qubits that are connected by the connection corresponding to the outgoing edge;
- for all of the relay nodes of the plurality of nodes, realise or simulate a measurement of the quantum states of the qubits corresponding to the relay nodes;
- and
- for all of the receiver nodes of the plurality of nodes, perform an operation on the quantum states of the qubits corresponding to the receiver nodes.
25 more elements
A non-transitory computer readable storage medium storing computer software code which when executing on a quantum information processing system performs a method of operating a quantum information processing system, wherein the quantum information processing system comprises an array of a plurality of qubits and a plurality of connections between the plurality of qubits in the array, wherein the plurality of qubits in the array and the plurality of connections between the plurality of qubits are arranged such that at least two of the qubits in the array do not have a direct connection therebetween;
- wherein the method of operating the quantum information processing system comprises:
- for a linear network coding solution for performing an operation or operations between the quantum states of two or more qubits of the plurality of qubits;
- wherein the linear network coding solution is based on a network of a plurality of nodes corresponding to the plurality of qubits and a plurality of edges between the nodes corresponding to the plurality of connections between the qubits;
- and
- wherein each of the plurality of edges comprises a direction from one of the plurality of nodes to another of the plurality of nodes, such that the plurality of nodes comprise:
- one or more transmitter nodes that are connected to only one or more outgoing edges of the plurality of edges, each of the one or more outgoing edges having a direction towards another node;
- one or more receiver nodes that are connected to only one or more incoming edges of the plurality of edges, each of the one or more incoming edges having a direction from another node;
- and
- one or more relay nodes that are each connected to at least an outgoing edge having a direction towards another node and to at least an incoming edge having a direction from another node:
- determining a time ordering of the plurality of nodes of the network for operating on the plurality of qubits, the time ordering of the plurality of nodes comprising a group of a plurality of initial nodes that are first in the time ordering of the plurality of nodes, one or more groups each of a plurality of intermediate nodes that are intermediate in the time ordering of the plurality of nodes, and a group of a plurality of final nodes that are last in the time ordering of the plurality of nodes;
- determining a time ordering of the plurality of edges of the network for operating between the plurality of qubits, wherein the time ordering is determined for the plurality of outgoing edges for the nodes in each of the groups of nodes in the time ordering of the plurality of nodes;
- initialising the state of each of the plurality of qubits;
- for the transmitter and relay nodes of the group of the plurality of initial nodes:
- for each of the outgoing edges from these transmitter and relay nodes in order of the time ordering of the plurality of edges:
- performing an operation between the quantum states of the pair of qubits that are connected by the connection corresponding to the outgoing edge;
- for the transmitter and relay nodes of each of the groups of the plurality of intermediate nodes, processed in the time ordering of the intermediate groups:
- for each of the outgoing edges from these transmitter and relay nodes in order of the time ordering of the plurality of edges:
- performing an operation between the quantum states of the pair of qubits that are connected by the connection corresponding to the outgoing edge;
- for the relay nodes of the group of the plurality of intermediate nodes that have an incoming edge from a node of a group of nodes having an earlier time ordering, realising a measurement of the quantum states of the qubits corresponding to those relay nodes of the group of the plurality of intermediate nodes;
- and
- for the relay nodes of the group of the plurality of intermediate nodes that have an incoming edge from a node of a group of nodes having a later time ordering, for each of the outgoing edges from these relay nodes in order of the time ordering of the plurality of edges, performing an operation between the quantum states of the pair of qubits that are connected by the connection corresponding to the outgoing edge;
- for the transmitter and relay nodes of the group of the plurality of final nodes:
- for each of the outgoing edges from these transmitter and relay nodes in order of the time ordering of the plurality of edges:
- performing an operation between the quantum states of the pair of qubits that are connected by the connection corresponding to the outgoing edge;
- for all of the relay nodes of the plurality of nodes, realising a measurement of the quantum states of the qubits corresponding to the relay nodes;
- and
- for all of the receiver nodes of the plurality of nodes, performing an operation on the quantum states of the qubits corresponding to the receiver nodes.
24 more elements
Dependencies are inferred from the claim text.