Fusion-based quantum repeater

Abstract

The quantum repeater circuit may include a resource state interconnect circuit that outputs one resource state per clock cycle, each resource state having a number of entangled qubits. The circuit may also include circuitry and delay lines for performing entangling measurement operations on qubits in resource states generated by the same resource state generator at different clock cycles. The circuit may operate as a quantum repeater to receive encoded logical qubits and generate noise-reduced versions of the encoded logical qubits.

Description

[Technical field]

[0001]

[0001] CROSS-REFERENCE TO RELATED APPLICATIONS This application claims the benefit of U.S. Provisional Application No. 63 / 293,568, filed December 23, 2021, the disclosure of which is incorporated herein by reference. [Background technology]

[0002] Quantum computing is distinguished from "classical" computing by its reliance on structures called "qubits". At the most general level, a qubit can exist in one of two orthogonal states (denoted in traditional bra / ket notation as |0〉 and |1〉), or in a superposition of two states (e.g.,

number

[0003] Quantum communication generally involves the use of quantum entanglement to provide secure communication between two parties, commonly referred to as "A" and "B" or "Alice" and "Bob." As an example, quantum key distribution enables secure message exchange. For example, in a scheme called quantum key distribution (QKD), Alice can encrypt a message using a classical cryptographic algorithm and a key. The key can be represented using a set of entangled qubit pairs. Alice can send the encrypted message to Bob using classical communication channels and techniques. To provide the key, Alice can provide one qubit of each entangled pair to Bob while retaining the other qubit of each entangled pair. Alice and Bob can compare measurements of some of the qubits to verify that they have the same key and that the key has not been hacked, without revealing the key itself. Other quantum communication applications have been developed based on the concept that qubits that are part of an entangled pair of qubits can be sent and received. Examples include distributed quantum computing, generation of multi-party shared secrets, improved sensing, blind quantum computing (quantum computing on encrypted data), and secure private-bid auctions.

[0004]

[0004] A practical realization of quantum communication depends on the ability to transmit quantum bits across a physical distance (or distance in time) between Alice and Bob without decoherence. Summary of the Invention

[0005]

[0005] Certain embodiments described herein relate to circuits and methods that can be used as quantum "repeaters," which extend the distance over which a quantum bit can be transmitted without losing coherence and without extracting classical information from the quantum bit.

[0006] The following detailed description, taken together with the accompanying drawings, provides a better understanding of the nature and advantages of the claimed invention. [Brief description of the drawings]

[0007] [Figure 1] FIG. 1 shows two representations of a portion of a pair of waveguides corresponding to a dual-rail encoded photonic qubit. [Figure 2A] FIG. 1 is a schematic diagram for coupling two modes. [Figure 2B] FIG. 1 illustrates a schematic diagram of a physical implementation of mode coupling in a photonic system that can be used in some embodiments. [Figure 3A] FIG. 1 illustrates a schematic diagram of an example physical implementation of a Mach-Zehnder Interferometer (MZI) configuration that can be used in some embodiments. [Figure 3B] FIG. 1 illustrates a schematic diagram of an example physical implementation of a Mach-Zehnder Interferometer (MZI) configuration that can be used in some embodiments. [Figure 4A] FIG. 13 is another schematic diagram for coupling two modes. [Figure 4B] FIG. 4B illustrates a schematic diagram of a physical implementation of the mode coupling of FIG. 4A in a photonic system that can be used in some embodiments. [Diagram 5] FIG. 1 illustrates a four-mode coupling scheme implementing a “spreader” or “modal information erasure” transformation for the four modes according to some embodiments. [Figure 6] 6 illustrates an example of an optical device capable of implementing the four-mode mode spreading conversion illustrated generally in FIG. 5 according to some embodiments. [Figure 7] FIG. 1 is a circuit diagram of a dual-rail encoded Bell state generator that can be used in some embodiments. [Figure 8A] FIG. 1 is a circuit diagram of a dual-rail encoded Type I fused gate that can be used in some embodiments. [Figure 8B]FIG. 8B illustrates an exemplary result of a Type I fusion operation using the gate of FIG. 8A. [Figure 9A] FIG. 1 is a circuit diagram of a dual-rail encoded type-II fused gate that can be used in some embodiments. [Figure 9B] FIG. 9B illustrates an exemplary result of a Type II fusion operation using the gate of FIG. 9A. [Figure 10A] FIG. 2 illustrates an entanglement graph representation of resource states that can be used according to some embodiments. [Figure 10B] FIG. 2 illustrates an entanglement graph representation of resource states that can be used according to some embodiments. [Figure 10C] FIG. 2 illustrates an entanglement graph representation of resource states that can be used according to some embodiments. [Figure 11A] FIG. 2 illustrates an example of layers of resource states, according to some embodiments. [Figure 11B] FIG. 2 illustrates an example of layers of resource states, according to some embodiments. [Figure 12A] FIG. 2 illustrates an example of a three-dimensional array containing two layers of resource states, according to some embodiments. [Figure 12B] FIG. 2 illustrates an example of a three-dimensional array containing two layers of resource states, according to some embodiments. [Figure 13] FIG. 1 illustrates an example of a massively entangled system of qubits that can be created in accordance with some embodiments. [Figure 14A] FIG. 1 is a diagram introducing a set of schematic circuit symbols. [Figure 14B] FIG. 1 is a diagram introducing a set of schematic circuit symbols. [Figure 14C] FIG. 1 is a diagram introducing a set of schematic circuit symbols. [Figure 14D] FIG. 1 is a diagram introducing a set of schematic circuit symbols. [Figure 14E] FIG. 1 is a diagram introducing a set of schematic circuit symbols. [Figure 14F] FIG. 1 is a diagram introducing a set of schematic circuit symbols. [Figure 15] FIG. 1 is a conceptual diagram of network generation of a large entangled system of qubits according to some embodiments. [Figure 16A] FIG. 1 is a schematic diagram of a circuit for generating entanglement structures from resource states using networked RSG circuits, according to some embodiments. [Figure 16B] FIG. 1 is a schematic diagram of a circuit for generating entanglement structures from resource states using networked RSG circuits, according to some embodiments. [Figure 17] FIG. 1 is a conceptual diagram of a rasterized generation of a large entangled system of qubits according to some embodiments. [Figure 18] FIG. 1 is a schematic diagram of a circuit for generating an entanglement structure from resource states using a single RSG circuit, according to some embodiments. [Figure 19] FIG. 1 is a flow diagram of a process for generating an entanglement structure from a resource state according to some embodiments. [Figure 20] FIG. 13 is a conceptual diagram of raster-based hybrid generation of entanglement structures from resource states according to some embodiments. [Figure 21] FIG. 1 is a circuit diagram of a raster-based hybrid unit cell for generating an entanglement structure from resource states, according to some embodiments. [Figure 22] FIG. 1 is a conceptual diagram of two adjacent patches for a layer, according to some embodiments. [Figure 23] FIG. 2 illustrates an example of a coordinated order of resource state generation for different patches of a layer, according to some embodiments. [Figure 24] FIG. 13 is a flow diagram of another process for generating an entanglement structure from a resource state according to some embodiments. [Diagram 25]FIG. 13 is a conceptual diagram of layer hybridization for entanglement structures using patch-based hybrid circuits, according to some embodiments. [Figure 26] FIG. 1 is a time diagram of generating a large entangled system of qubits in accordance with some embodiments. [Figure 27] FIG. 27 is a simplified conceptual diagram of a linear optical circuit that implements the behavior of FIG. 26, according to some embodiments. [Figure 28] FIG. 1 is a conceptual diagram of interleaving two large entangled systems of qubits according to some embodiments. [Figure 29] FIG. 1 is a time diagram of creating two interleaved large entangled systems of qubits according to some embodiments. [Diagram 30] FIG. 30 is a simplified conceptual diagram of a linear optical circuit that implements the behavior of FIG. 29, according to some embodiments. [Diagram 31] A conceptual diagram of two large entangled systems of qubits coexisting in time. [Diagram 32] FIG. 1 is a conceptual diagram of stitching two larger entangled systems of qubits to form a single larger entangled system of qubits, according to some embodiments. [Diagram 33] FIG. 1 is a conceptual diagram of lattice surgery for two large entangled systems of qubits according to some embodiments. [Figure 34A] FIG. 13 is a conceptual diagram of using interleaving to create a 3D entanglement topology with folded layers, according to some embodiments. [Figure 34B] FIG. 13 is a conceptual diagram of using interleaving to create a 3D entanglement topology with folded layers, according to some embodiments. [Figure 34C] FIG. 13 is a conceptual diagram of using interleaving to create a 3D entanglement topology with folded layers, according to some embodiments. [Fig. 34D]FIG. 13 is a conceptual diagram of using interleaving to create a 3D entanglement topology with folded layers, according to some embodiments. [Figure 35A] FIG. 13 is a conceptual diagram of using folding techniques to create periodic boundary conditions for layers of an entanglement structure, according to some embodiments. [Figure 35B] FIG. 13 is a conceptual diagram of using folding techniques to create periodic boundary conditions for layers of an entanglement structure, according to some embodiments. [Figure 35C] FIG. 13 is a conceptual diagram of using folding techniques to create periodic boundary conditions for layers of an entanglement structure, according to some embodiments. [Figure 36A] FIG. 13 is a conceptual diagram of the use of folding techniques to create more complex periodic boundary conditions for layers of an entanglement structure, according to some embodiments. [Figure 36B] FIG. 13 is a conceptual diagram of the use of folding techniques to create more complex periodic boundary conditions for layers of an entanglement structure, according to some embodiments. [Figure 36C] FIG. 13 is a conceptual diagram of the use of folding techniques to create more complex periodic boundary conditions for layers of an entanglement structure, according to some embodiments. [Figure 36D] FIG. 13 is a conceptual diagram of the use of folding techniques to create more complex periodic boundary conditions for layers of an entanglement structure, according to some embodiments. [Figure 37A] FIG. 1 is a conceptual diagram of using the techniques described herein to create diagonal folding of layers of an entanglement structure, according to some embodiments. [Figure 37B] FIG. 1 is a conceptual diagram of using the techniques described herein to create diagonal folding of layers of an entanglement structure, according to some embodiments. [Figure 37C] FIG. 1 is a conceptual diagram of using the techniques described herein to create diagonal folding of layers of an entanglement structure, according to some embodiments. [Figure 37D] FIG. 1 is a conceptual diagram of using the techniques described herein to create diagonal folding of layers of an entanglement structure, according to some embodiments. [Figure 38] FIG. 1 illustrates an exemplary system architecture for a quantum computer system according to some embodiments. [Figure 39] FIG. 2 illustrates an example of a one-dimensional quantum repeater network connecting two endpoints (Alice and Bob), according to some embodiments. [Diagram 40] FIG. 40 illustrates the network of FIG. 39 in which logical qubits are represented as entangled structures in accordance with some embodiments. [Figure 41A] 1 is a schematic diagram of a unit cell (also called an "RSG unit") according to some embodiments. [Figure 41B] FIG. 41B illustrates how the qubit numbering of FIG. 41A can correspond to a six-ring entanglement structure, according to some embodiments. [Figure 41C] FIG. 1 illustrates the symbols used to represent unit cells (or RSG units) in subsequent figures. [Figure 42A] FIG. 2 is a schematic diagram of an X / Z measurement circuit according to some embodiments. [Figure 42B] FIG. 13 illustrates the symbols used to represent the X / Z measurement circuit in the subsequent drawings. [Diagram 43] FIG. 2 is a schematic diagram of a quantum repeater circuit according to some embodiments. [Diagram 44] FIG. 2 is a schematic diagram of a transmitting endpoint circuit according to some embodiments. [Diagram 45] 1 is a schematic diagram of a qubit measurement circuit that can be used to implement a qubit measurement circuit according to some embodiments. [Figure 46] 2 is a schematic diagram of a receiving endpoint circuit according to some embodiments. [Figure 47] FIG. 2 is a schematic diagram of a quantum repeater circuit according to some embodiments. [Figure 48] FIG. 2 is a schematic diagram of a transmitter circuit according to some embodiments. [Figure 49] FIG. 2 is a schematic diagram of a receiver circuit according to some embodiments. [Figure 50] FIG. 2 is a topological diagram of a two-dimensional quantum repeater network according to some embodiments. [Figure 51] 1 is a schematic diagram of a circuit according to some embodiments. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0008]

[0064] Disclosed herein are examples of systems and methods (also referred to as "embodiments") for creating qubits and superposition states of qubits (including entangled states) based on various physical quantum systems, including photonic systems. Such embodiments can be used, for example, in quantum communication, as well as in other contexts that utilize quantum entanglement (e.g., quantum computing). To facilitate understanding of the present disclosure, an overview of relevant concepts and terminology is provided in Section 1. In this regard, Section 2 describes examples of circuits and methods for generating entanglement structures, and Section 3 describes additional examples of interleaving techniques that can be used to generate entanglement structures. In some embodiments, entanglement generated using the techniques described herein can be used to support fault-tolerant quantum computing, as described in Sections 4 and 5. Section 6 describes quantum repeater circuits and methods based on the circuits and methods described in Sections 2 and 3. While the embodiments are described in specific detail for ease of understanding, one of ordinary skill in the art with access to the present disclosure will understand that the claimed invention can be practiced without these details.

[0009]

[0065] Further, embodiments are described herein as the creation and operation of a system of qubits, where the quantum state space of the qubits can be modeled as a two-dimensional vector space. Those skilled in the art with access to this disclosure will understand that the techniques described herein can be applied to a system of "qubits," where a qubit can be any quantum system having a quantum state space that can be modeled as a (complex) n-dimensional vector space (for any integer n) that can be used to encode n bits of information. For clarity of explanation, the term "qubit" is used herein, but in some embodiments, the system can also use quantum information carriers that encode information in a manner not necessarily associated with binary bits, such as qubits.

[0010]

[0066] 1. Overview of Quantum Computing Quantum computing relies on the dynamics of quantum objects, e.g., photons, electrons, atoms, ions, molecules, nanostructures, etc., that follow the rules of quantum theory. In quantum theory, the quantum state of a quantum object is described by a set of physical properties, the entire set of which is called a mode. In some embodiments, a mode is defined by specifying the value (or distribution of values) of one or more properties of the quantum object. For example, if the quantum object is a photon, the mode can be defined by the frequency of the photon, the position in space of the photon (e.g., which waveguide or superposition of waveguides the photon is propagating in), the associated propagation direction (e.g., the k-vector of the photon in free space), the polarization state of the photon (e.g., the direction of the electric and / or magnetic fields of the photon (horizontal or vertical)), the time window in which the photon is propagating, the orbital angular momentum, etc.

[0011]

[0067] For a photon propagating in a waveguide, it is convenient to represent the state of the photon as one of a set of discrete spatiotemporal modes. For example, the spatial mode k of the photon i is determined according to which of a finite set of discrete waveguides the photon is propagating, and the time mode t jis determined by which of a set of discrete times (referred to herein as "bins") the photon resides in. The degree of time discretization can be provided by a pulsed laser responsible for generating the photons. In the following examples, spatial modes are used primarily to avoid complexity of description. However, one skilled in the art will understand that the systems and methods can be applied to any type of mode, e.g., time modes, polarization modes, and any other mode or set of modes useful for specifying a quantum state. Furthermore, the following description describes an embodiment that uses a photonic waveguide to define the spatial mode of the photons. However, one skilled in the art with access to this disclosure will understand that other types of modes, e.g., time modes, energy states, etc., can be used without departing from the scope of this disclosure. Furthermore, one skilled in the art can implement the examples using other types of quantum systems, including but not limited to other types of photonic systems.

[0012]

[0068] For quantum systems of multiple indistinguishable particles, it is useful to describe the quantum state of the many-body system as a whole using a formalism of Fock states (sometimes called the occupation number representation) rather than describing the quantum state of each particle in the system. In the Fock state description, the many-body quantum state is specified by how many particles are in each mode of the system. For example, the multi-mode two-particle Fock state |1001〉 1,2,3,4 specifies a two-particle quantum state with one particle in mode 1, zero particles in mode 2, zero particles in mode 3, and one particle in mode 4. Again, as mentioned above, the modes can be any property of a quantum object. In the case of photons, any two modes of the electromagnetic field can be used, and systems can be designed to use modes that are associated with degrees of freedom that can be passively manipulated in linear optical systems, for example. Polarization, spatial degrees of freedom, or angular momentum can be used, for example. Two-particle Fock state |1001〉 1,2,3,4A four-mode system represented by can be physically implemented as four separate waveguides, with two of the four waveguides having one photon traveling inside them. Other examples of such states of many-body quantum systems include the four-particle Fock state |1111〉, where one particle represents each mode occupied by a single particle. 1,2,3,4 and a four-particle Fock state |2200〉, which represents modes 1 and 2 occupied by two particles and modes 3 and 4 occupied by zero particles. 1,2,3,4 For modes in which no particles are present, the term "vacuum mode" is used. For example, the four-particle Fock state |2200〉 1,2,3,4 In the case of |0010〉, modes 3 and 4 are referred to herein as "vacuum modes". Fock states with a single occupied mode can be represented in shorthand notation using a subscript to identify the occupied mode. For example, |0010〉 1,2,3,4 is equivalent to |13〉.

[0013]

[0069] 1.1. Quantum Bits As used herein, a "quantum bit" (or qubit) is a quantum system with an associated quantum state that can be used to encode information. If the quantum state space can be modeled as a (complex) two-dimensional vector space, where one dimension in the vector space is mapped to a logical value of 0 and the other is mapped to a logical value of 1, then the quantum state can be used to encode one bit of information. In contrast to classical bits, quantum bits can have states that are a superposition of logical values ​​0 and 1. More generally, a "qubit" can be any quantum system with a quantum state space that can be modeled as a (complex) n-dimensional vector space (for any integer n) that can be used to encode n bits of information. For clarity of explanation, the term "qubit" is used herein, but in some embodiments, the system can also use quantum information carriers that encode information in a manner not necessarily associated with binary bits, such as quantum bits. Quantum bits (or qubits) can be implemented in a variety of quantum systems. Examples of quantum bits include the polarization state of a photon, the presence of a photon in a waveguide, or the energy state of an atom, ion, nucleus, or photon. Other examples include flux qubits, phase qubits, or other artificial quantum systems such as charge qubits (e.g., formed from superconducting Josephson junctions), topological qubits (e.g., Majorana fermions), or spin qubits formed from vacancy centers (e.g., nitrogen vacancies in diamond).

[0014]

[0070] A qubit can be "dual-rail encoded" such that the logical value of the qubit is encoded by the occupancy of one of the two modes of the quantum system. For example, logical 0 and 1 values ​​can be encoded as follows: |0〉 L =|10〉 1,2 (1) |1〉 L =|01〉 1,2 (2) The subscript "L", as before, indicates that ket represents a logical state (e.g., a qubit value), and the notation |ij〉 on the right-hand side of the above equation 1,2 indicates that there are i particles in the first mode and j particles in the second mode, respectively (e.g., where i and j are integers). In this notation, the logical states |0〉|1〉 L (representing the state of two qubits, the first qubit being in a "0" logical state and the second qubit being in a "1" logical state) is |1001〉 1,2,3,4 (e.g., in a photonic system, 1 photon in the first waveguide, 0 photons in the second waveguide, 0 photons in the third waveguide, and 1 photon in the fourth waveguide) In some cases, throughout this disclosure, various subscripts are omitted to avoid unnecessary mathematical clutter.

[0015]

[0071] 1.2.Entangled state Many of the advantages of quantum computing over "classical" computing (e.g. traditional digital computers using binary logic) stem from the ability to create entangled states of multi-qubit systems. Mathematically speaking, the state |ψ〉 of n quantum objects can be expressed as |ψ〉=|ψ1〉×...×|ψ n 〉 (where × denotes a tensor product), then it is a separable state, and an entangled state is a non-separable state. One example is a Bell state, which is roughly a type of maximally entangled state for a two-qubit system, and qubits in a Bell state are sometimes called Bell pairs. For example, for a qubit encoded by a single photon in a pair of modes (dual-rail encoding), examples of Bell states include:

number

[0016]

[0072] More generally, an n-qubit Greenberger-Horne-Zeilinger (GHZ) state (or "n-GHZ state") is an entangled quantum state of n qubits. For a given orthonormal logical basis, an n-GHZ state is a quantum superposition of all qubits in a first basis state with all qubits in a second basis state,

number

number

[0017]

[0073] 1.3. Physical Implementation Quantum bits (and operations on qubits) can be implemented using a variety of physical systems. In some examples described herein, qubits are provided in an integrated photonic system using a waveguide, a beam splitter, a photonic switch, and a single-photon detector, and the modes that can be occupied by a photon are spatiotemporal modes corresponding to the presence of the photon in the waveguide. To implement a conversion operation, a mode coupler, e.g., an optical beam splitter, can be used to couple the modes, and a measurement operation can be implemented by coupling a single-photon detector to a particular waveguide. Those skilled in the art with access to this disclosure will understand that modes defined by any suitable set of degrees of freedom, e.g., polarization modes, time modes, etc., can be used without departing from the scope of this disclosure. For example, for modes that differ only in polarization (e.g., horizontal (H) and vertical (V)), the mode coupler can be any optical element that coherently rotates the polarization, e.g., a birefringent material such as a wave plate. For other systems, such as an ion trap system or a neutral atom system, the mode coupler can be any physical mechanism that can couple two modes, e.g., a pulsed electromagnetic field tuned to couple two internal states of the atom / ion.

[0018]

[0074] In some embodiments of a photonic quantum computing system using dual-rail encoding, a pair of waveguides may be used to implement a qubit. Figure 1 shows two representations (100, 100') of a portion of a pair of waveguides 102, 104 that may be used to provide a dual-rail encoded photonic qubit. In 100, a photon 106 is in the waveguide 102 and no photons are in the waveguide 104 (also called the vacuum mode), which in some embodiments represents the |0> mode of the photonic qubit. L In 100′, photon 108 is in waveguide 104 and no photon is in waveguide 102, which in some embodiments corresponds to the |1〉 state of the photonic qubit. LA photon source (not shown) can be coupled to one end of one of the waveguides to prepare a photonic qubit in a known logical state. The photon source can be operated to emit a single photon into the waveguide to which it is coupled, thereby preparing the photonic qubit in a known state. The photon travels through the waveguide, and by periodically operating the photon source, a quantum system can be created in the same waveguide pair having qubits whose logical states map to different time modes of the photonic system. Furthermore, by providing multiple pairs of waveguides, a quantum system can be created having qubits whose logical states correspond to different spatiotemporal modes. It should be understood that the waveguides in such a system need not have a particular spatial relationship to one another. For example, they can be arranged in parallel, but not necessarily in parallel.

[0019]

[0075] The occupied modes can be created by using a photon source to generate photons that propagate in the desired waveguide. The photon source can be, for example, a resonator-based source that emits photon pairs, also called annunciated single photon sources. In one example of such a source, the source is driven by a pump, e.g., optical pulses, coupled to a system of optical resonators that can generate photon pairs by nonlinear optical processes (e.g., spontaneous four-wave mixing (SFWM), spontaneous parametric down-conversion (SPDC), second harmonic generation, etc.). Many different types of photon sources can be used. An example of a photon pair source can include a microring-based spontaneous four-wave mixing (SPFW) annunciated photon source (HPS). However, the exact type of photon source used is not important and any type of nonlinear source using any process, such as SPFW, SPDC, or any other process, can be used. Other classes of sources that do not necessarily require nonlinear materials can also be used, e.g., quantum dot sources, those that use atoms and / or artificial atomic systems such as color centers in crystals. In some cases, the light source may or may not be coupled to a photonic cavity, as is the case for example with artificial atomic systems such as quantum dots coupled to a cavity. Other types of photon sources, such as optomechanical systems, also exist in SPWM and SPDC.

[0020]

[0076] In such cases, the operation of the photon source may be non-deterministic (sometimes referred to as "stochastic") such that a given pump pulse may or may not generate a photon pair. In some embodiments, coherent spatial and / or temporal multiplexing of several non-deterministic sources (referred to herein as "active" multiplexing) may be used to allow the probability that one mode is occupied during a given cycle to approach unity. Those skilled in the art will appreciate that many different active multiplexing architectures incorporating spatial and / or temporal multiplexing are possible. For example, active multiplexing schemes using logarithmic trees, generalized Mach-Zehnder interferometers, multimode interferometers, chained sources, dump-to-pump chained sources, asymmetric polycrystalline single photon sources, or any other type of active multiplexing architecture may be used. In some embodiments, the photon source may use active multiplexing schemes with quantum feedback control, etc. In some embodiments, the use of multi-rail encoding allows the probability that a band with one mode during a given pulse cycle to approach unity without active multiplexing.

[0021]

[0077] The measurement operation can be performed by coupling the waveguide to a single-photon detector that generates a classical signal (e.g., a digital logic signal) indicating that a photon has been detected by the detector. Any type of photodetector that has sensitivity to single photons can be used. In some embodiments, detection of a photon (e.g., at the output end of the waveguide) can indicate an occupied mode, and the absence of a detected photon can indicate an unoccupied mode.

[0022]

[0078] Some embodiments described below relate to physical implementations of unitary transformation operations that couple the modes of a quantum system, which can be understood as transforming the quantum state of the system. For example, if the initial state of the quantum system is one in which one mode is occupied with probability 1 and another mode is unoccupied with probability 1 (e.g., state |10〉 in the Fock notation introduced above), then mode coupling can result in a state in which both modes have a nonzero probability of being occupied, e.g., state a1|10〉+a2|01〉, where |a1| 2 +|a2| 2 = 1. In some embodiments, this type of manipulation can be implemented by using a beam splitter to couple the modes together and a variable phase shifter to apply a phase shift to one or more modes. The amplitudes a1 and a2 depend on the reflectivity (or transmittance) of the beam splitter and any phase shift introduced.

[0023]

[0079] Figure 2A shows a schematic diagram 210 (also called a circuit diagram or circuit representation) for coupling two modes. The modes are depicted as horizontal lines 212, 214, and the mode coupler 216 is shown by a vertical line terminating in a node (solid dot) to identify the mode being coupled. In a more specific representation of linear quantum optics, the mode coupler 216 shown in Figure 2A represents a 50 / 50 beam splitter that implements the following transfer matrix:

number

number

number

number

number

[0024]

[0080] FIG. 2B shows a physical implementation of mode coupling implementing the transfer matrix T of equation (9) for two photonic modes according to some embodiments. In this example, the mode coupling is implemented using a waveguide beam splitter 200, sometimes called a directional coupler or mode coupler. The waveguide beam splitter 200 can be realized by placing two waveguides 202, 204 close enough together so that the evanescent field of one waveguide can couple into the other. By adjusting the spacing d between the waveguides 202, 204 and / or the length l of the coupling region, different couplings between the modes can be obtained. In this way, the waveguide beam splitter 200 can be configured to have a desired transmission. For example, the beam splitter can be designed to have a transmission equal to 0.5 (i.e., a 50 / 50 beam splitter to implement the particular form of the transfer matrix T introduced above). If other transfer matrices are desired, the reflectance (or transmittance) can be designed to be greater than 0.6, greater than 0.7, greater than 0.8, or greater than 0.9 without departing from the scope of this disclosure.

[0025]

[0081] In addition to mode coupling, some unitary transformations can include a phase shift applied to one or more modes. In some photonic implementations, variable phase shifters can be implemented in integrated circuits to control the relative phase of photon states spread across multiple modes. An example of a transfer matrix defining such a phase shift is given by (to apply +i and -i phase shifts to the second mode, respectively):

number

[0026]

[0082] A beam splitter with variable transmission and arbitrary phase relationship between output modes can also be achieved by combining directional couplers and variable phase shifters in a Mach-Zehnder Interferometer (MZI) configuration 300, for example as shown in FIG. 3A. Full control over the relative phase and amplitude of the two modes 302a, 302b in dual-rail encoding can be achieved by varying the phase imparted by phase shifters 306a, 306b, and 306c, as well as the length and proximity of coupling regions 304a and 304b. FIG. 3B shows a slightly simpler example of an MZI 310 that allows variable transmission between modes 302a, 302b by varying the phase imparted by phase shifter 306. Although FIGS. 3A and 3B are examples of how a mode coupler can be implemented in a physical device, any type of mode coupler / beam splitter can be used without departing from the scope of this disclosure.

[0027]

[0083] In some embodiments, beam splitters and phase shifters can be used in combination to implement various transfer matrices. For example, Figure 4A shows, in a schematic form similar to that of Figure 2A, a mode coupler 400 that implements the following transfer matrix:

number

number

[0028]

[0084] Similarly, a network of mode couplers and phase shifters can be used to implement coupling between more than two modes. For example, FIG. 5 shows a four-mode coupling scheme that implements a "spreader" or "mode information elimination" transformation on the four modes, i.e., it takes a photon in any one of the input modes and delocalizes the photon among each of the four output modes such that the photon has an equal probability of being detected in any one of the four output modes. (The well-known Hadamard transform is an example of a spreader transform.) As in FIG. 2A, horizontal lines 512-515 correspond to modes, and mode coupling is indicated by vertical line 516 with nodes (dots) to identify the modes that are coupled. In this case, four modes are coupled. Circuit representation 502 is an equivalent representation to circuit diagram 504, which is a network of first-order mode coupling. More generally, where higher-order mode coupling can be implemented as a network of first-order mode coupling, a circuit representation similar to representation 502 (with the appropriate number of modes) may be used.

[0029]

[0085] FIG. 6 illustrates an example of an optical device 600 that can implement the four-mode-to-mode-spreading conversion shown generally in FIG. 5 according to some embodiments. The optical device 600 includes a first set of optical waveguides 601, 603 formed in a first material layer (shown in solid lines in FIG. 6) and a second set of optical waveguides 605, 607 formed in a second material layer that is separate and distinct from the first material layer (shown in dashed lines in FIG. 6). The second material layer and the first material layer are located at different heights above the substrate. Those skilled in the art will appreciate that an interferometer such as that shown in FIG. 6 can be implemented in a single layer if appropriate low-loss waveguide crossings are used.

[0030]

[0086] At least one optical waveguide 601, 603 of the first set of optical waveguides is coupled to an optical waveguide 605, 607 of the second set of optical waveguides with any type of suitable optical coupler, such as a directional coupler as described herein (e.g., the optical couplers shown in Figures 2B, 3A, 3B). For example, the optical device shown in Figure 6 includes four optical couplers 618, 620, 622, 624. Each optical coupler can have a coupling region in which the two waveguides propagate in parallel. Although the two waveguides are shown in Figure 6 as being offset from each other in the coupling region, the two waveguides may be positioned directly above and below each other in the coupling region without being offset. In some embodiments, one or more of the optical couplers 618, 620, 622, and 624 are configured to have about a 50% coupling efficiency between the two waveguides (e.g., a coupling efficiency of 49%-51%, a coupling efficiency of 49.9%-50.1%, a coupling efficiency of 49.99%-50.01%, a coupling efficiency of 50%, etc.). For example, the lengths of the two waveguides, the refractive indices of the two waveguides, the widths and heights of the two waveguides, the refractive index of the material located between the two waveguides, and the distance between the two waveguides are selected to provide a 50% coupling efficiency between the two waveguides. This allows the optical coupler to operate like a 50 / 50 beam splitter.

[0031]

[0087] The optical device shown in Fig. 6 may also include two inter-layer optical couplers 614, 616. Optical coupler 614 allows for the transmission of light propagating in a waveguide on a first material layer to a waveguide on a second material layer, and optical coupler 616 allows for the transmission of light propagating in a waveguide on a second material layer to a waveguide on a first material layer. Optical couplers 614 and 616 allow optical waveguides located on at least two different layers to be used in a multi-channel optical coupler, which allows for a compact multi-channel optical coupler.

[0032]

[0088] 6 further includes an uncoupled waveguide intersection region 626. In some implementations, two waveguides (603 and 605 in this example) cross each other without a parallel coupling region at the intersection in the uncoupled waveguide intersection region 626 (e.g., the waveguides can be two straight waveguides that cross each other at approximately a 90 degree angle).

[0033]

[0089] Those skilled in the art will appreciate that the foregoing examples are illustrative and that photonic circuits using beam splitters and / or phase shifters can be used to implement many different transformation matrices, including transformation matrices for real and imaginary Hadamard transforms of any order, discrete Fourier transforms, etc. One class of photonic circuits, referred to herein as "spreader" or "mode information elimination (MIE)" circuits, has the property that if the input is a single photon localized to one input mode, the circuit will delocalize the photon among each of several output modes such that there is an equal probability that the photon will be detected in any one of the output modes. Examples of spreader or MIE circuits include circuits that implement Hadamard transfer matrices. (It should be understood that a spreader or MIE circuit can receive inputs that are not single photons localized in one input mode, and the behavior of the circuit in such cases depends on the particular transfer matrix implemented.) In other examples, the photonic circuit can implement other transfer matrices, including transfer matrices that have unequal probabilities of detecting a photon in different output modes for a single photon in one input mode.

[0034]

[0090] In some embodiments, an entangled state of multiple photonic qubits can be created by combining modes of two (or more) qubits and performing measurements on the other modes. By way of example, FIG. 7 shows a circuit diagram of a Bell state generator 700 that can be used in some dual-rail encoded photonic embodiments. In this example, modes 732(1)-732(4) are initially occupied by photons (shown as wavy lines), respectively, and modes 732(5)-732(8) are initially vacuum modes. (Those skilled in the art will appreciate that other combinations of occupied and unoccupied modes can be used.)

[0035]

[0091] First-order mode combining (e.g., implementing the transfer matrix T in Equation (9)) is performed for pairs of occupied and unoccupied modes, as indicated by mode couplers 731(1)-731(4). Then, mode information cancellation combining (e.g., performing a four-mode spreading transformation as shown in FIG. 5) is performed for four of the modes (modes 732(5)-732(8)), as indicated by mode coupler 737. Modes 732(5)-732(8) serve as “announcement” modes that are measured and used to determine whether the other four modes 732(1)-732(4) have successfully generated Bell states. For example, detectors 738(1)-738(4) can be coupled to modes 732(5)-732(8) after second-order mode coupler 737. Each detector 738(1)-738(4) can output a classical data signal (e.g., a voltage level on a conductor) that indicates whether it detected a photon (or the number of photons detected). These outputs can be coupled to classical decision logic 740 that determines whether a Bell state exists in the other four modes 732(1)-732(4). For example, decision logic 740 can be configured such that a Bell state is confirmed (also referred to as a "success" of the Bell state generator) if and only if a single photon is detected by each of exactly two detectors 738(1)-738(4). Modes 732(1)-732(4) can be mapped to the logical states of two qubits (qubit 1 and qubit 2) as shown in FIG. 7. Specifically, in this example, the logical state of qubit 1 is based on the occupancy of modes 732(1) and 732(2), and the logical state of qubit 2 is based on the occupancy of modes 732(3) and 732(4). Note that the operation of Bell state generator 700 may be non-deterministic. That is, inputting four photons as shown does not guarantee that Bell states will be generated in modes 732(1)-732(4). In one embodiment, the probability of success is 4 / 32.

[0036]

[0092] In some embodiments, it is desirable to form cluster states of multiple entangled qubits (typically three or more qubits, although Bell states can be understood as cluster states of two qubits). One technique for forming larger entangled systems is through the use of entanglement measurements, which are projective measurements that can be used to generate entanglement between systems of qubits. As used herein, "fusion" (or "fusion operation" or "fusion") refers to a two-qubit entangled measurement. A "fusion gate" is a structure that receives two input qubits, each of which is typically part of an entangled system. The fusion gate performs a projective measurement operation on the input qubits that produces either one ("Type I fusion") or zero ("Type II fusion") output qubits in such a way that the initial two entangled systems are fused into a single entangled system. Fusion gates are a specific example of a general class of two-qubit entangled measurements, and are particularly well suited to photonic architectures. Examples of type I and type II fusion gates are described below.

[0037]

[0093] FIG. 8A shows a circuit diagram illustrating a type I fused gate 800 according to some embodiments. The diagram shown in FIG. 8A is a schematic diagram in which each horizontal line represents a mode of a quantum system, e.g., photons. In dual-rail encoding, each pair of modes represents a qubit. In a photonic implementation of the gate, the modes of the diagram as shown in FIG. 8A can be physically realized using a single photon in a photonic waveguide. Most generally, a type I fused gate as shown in FIG. 8A takes as inputs qubit A (e.g., physically realized by photon modes 843 and 845) and qubit B (e.g., physically realized by photon modes 847 and 849) and outputs a single "fused" qubit that inherits the entanglement of either (or both) input qubit A or input qubit B with other qubits that were previously entangled.

[0038]

[0094] For example, FIG. 8B shows the result of a Type I fusion of two qubits, A and B, each of which is a qubit located at the end (i.e., a leaf) of some longer entangled cluster state (only a portion of which is shown). The qubit 857 remaining after the fusion operation inherits an entangling coupling from the original qubit A and qubit B, thereby creating a larger linear cluster state. FIG. 8B also shows the result of a Type I fusion of two qubits, A and B, each of which is an inner qubit belonging to some longer entangled cluster of qubits (only a portion of which is shown). As mentioned above, the qubit 859 remaining after the fusion inherits an entangling coupling from the original qubit A and qubit B, thereby creating a fused cluster state. In this case, the qubit remaining after the fusion operation is entangled with the larger cluster by four other nearest neighbor qubits, as shown.

[0039]

[0095] Returning to the schematic diagram of Type I fused gate 800 shown in FIG. 8A, qubit A is dual-rail encoded by modes 843 and 845, and qubit B is dual-rail encoded by modes 847 and 849. For example, for a path-encoded photonic qubit, the logical zero state (|0〉) of qubit A is A) occurs when mode 843 is a photonic waveguide containing a single photon and mode 845 is a photonic waveguide containing zero photons (similarly for qubit B). Thus, Type I fusion gate 800 can take two dual-rail encoded photon qubits as input, thereby resulting in a total of four input modes (e.g., modes 843, 845, 847, and 849). To achieve the fusion operation, a mode coupler (e.g., a 50 / 50 beam splitter) 853 is applied between each of the modes of the input qubits, e.g., between mode 843 and mode 849, before performing a detection operation on both modes using photon detector 855 (which includes two separate photon detectors coupled to modes 843 and 849, respectively). The detection operation on modes 843 and 849 is a destructive measurement. Furthermore, to ensure that the output modes are adjacently located, a mode swap operation 851 can be applied that swaps the position of the second mode of qubit A (mode 845) with the position of the second mode of qubit B (mode 849). In some embodiments, the mode swap can be achieved by a physical waveguide crossing as described above, or by one or more photonic switches, or by any other type of physical mode swap.

[0040]

[0096] 8A shows only an example arrangement of a Type I fused gate, and one of ordinary skill in the art would understand that the location of the mode coupler and the presence of mode swap region 851 can be changed without departing from the scope of the present disclosure. For example, beam splitter 853 can be applied between mode 845 and mode 847. Mode swapping is optional and is not necessary if qubits with non-adjacent modes can be handled by keeping track of which mode belongs to which qubit, for example, by storing this information in classical memory.

[0041]

[0097] Type I fusion gate 800 is a non-deterministic gate, i.e., the fusion operation succeeds with a certain probability less than one, and otherwise the resulting quantum state is not a larger cluster state that includes the original cluster states fused to the larger cluster state. More specifically, gate 800 "succeeds" with a 50% probability if exactly one photon is detected by detector 855, and "fails" if zero or two photons are detected by detector 855. If the gate is successful, the two cluster states of which qubit A and qubit B were part are fused into a single larger cluster state, and the fused qubit remains as the qubit that links two previously unlinked cluster states (see, e.g., FIG. 8B). However, if the fusion gate fails, it has the effect of removing both qubits from the original cluster resource state without producing a larger fused state.

[0042]

[0098] FIG. 9A shows a circuit diagram illustrating a type II fused gate 900 according to some embodiments. As with other figures herein, the diagram shown in FIG. 9A is a schematic diagram, where each horizontal line represents a mode of a quantum system, e.g., a photon. In dual-rail encoding, each pair of modes represents a qubit. In a photonic implementation of the gate, the modes of the diagram as shown in FIG. 9A can be physically realized using a single photon in a photonic waveguide. Most commonly, a type II fused gate such as gate 900 takes as inputs qubit A (e.g., physically realized by photon modes 943 and 945) and qubit B (e.g., physically realized by photon modes 947 and 949) and outputs a quantum state that inherits the entanglement of either (or both) input qubit A or input qubit B with other qubits that were previously entangled. (For Type II fusion, if the input quantum state has N qubits, the output quantum state has N-2 qubits. This differs from Type I fusion, in which an input quantum state of N qubits results in an output quantum state with N-1 qubits.)

[0043]

[0099] For example, Figure 9B shows the result of a Type II fusion of two qubits A and B, each of which is a qubit located at the end (i.e., a leaf) of several longer entangled cluster states (only some of which are shown). The resulting qubit system 971 inherits entangling couplings from qubit A and qubit B, thereby creating a larger linear cluster state.

[0044]

[0100] Returning to the schematic diagram of type II fused gate 900 shown in FIG. 9A, qubit A is dual-rail encoded by modes 943 and 945, and qubit B is dual-rail encoded by modes 947 and 949. For example, for a path-encoded photonic qubit, the logical zero state (|0〉) of qubit A is A) occurs when mode 943 is a photonic waveguide containing a single photon and mode 945 is a photonic waveguide containing zero photons (similarly for qubit B). Thus, type II fusion gate 900 takes as input two dual-rail encoded photon qubits, thereby resulting in a total of four input modes (e.g., modes 943, 945, 947 and 949). To achieve the fusion operation, a first mode coupler (e.g., a 50 / 50 beam splitter) 953 is applied between each of the modes of the input qubits, e.g., between mode 943 and mode 949, and a second mode coupler (e.g., a 50 / 50 beam splitter) 955 is applied between each of the other modes of the input qubits, e.g., between mode 945 and mode 947. A detection operation is performed on all four modes using photon detectors 957(1)-957(4). The detection operation is a destructive measurement. In some embodiments, a mode swap operation (not shown in FIG. 9A) can be performed to place the modes in adjacent positions before mode coupling. In some embodiments, the mode swap can be achieved by a physical waveguide crossing as described above, or by one or more photonic switches, or by any other type of physical mode swap. Mode swapping is optional and is not necessary if qubits with non-adjacent modes can be handled by, for example, keeping track of which modes belong to which qubits by storing this information in classical memory.

[0045]

[0101] FIG. 9A shows only an example arrangement of a Type II fused gate, and one of ordinary skill in the art will understand that the location of the mode coupler and the presence or absence of the mode swap region can be varied without departing from the scope of the present disclosure.

[0046]

[0102] The Type II fusion gate shown in FIG. 9A is a non-deterministic gate, i.e., the fusion operation succeeds with some probability less than 1, and in other cases the resulting quantum state is not a larger cluster state that includes the original cluster states fused to the larger cluster state. More specifically, the gate "succeeds" if one photon is detected at either detector 957(1), 957(4) and one photon is detected at either detector 957(2), 957(3), and in all other cases the gate "fails." When the gate succeeds, the two cluster states of which qubit A and qubit B were part are fused into a single larger cluster state, and unlike Type I fusion, no fused qubits remain (compare FIG. 8B with FIG. 9B). When the fusion gate fails, it has the effect of removing both qubits from the original cluster resource state without producing a larger fused state.

[0047]

[0103] The above description provides examples of how photonic circuits can be used to implement physical qubits and operations on physical qubits using mode coupling between waveguides. In these examples, a pair of modes can be used to represent each physical qubit. The examples described below can be realized using similar photonic circuit elements.

[0048]

[0104] 2. Creation of entanglement structures As described in section 1, a qubit can be physically realized using a pair of waveguides into which photons are introduced, and the qubit can be operated using mode couplers (e.g., beam splitters), variable phase shifters, photon detectors, etc. For example, entanglement between two (or more) qubits can be created by providing a mode coupler between the waveguides associated with different qubits. In practice, physical qubits can suffer from losses (e.g., a photon may not be detected during measurement due to inefficiencies in the photon generation circuit, mode coupler, fusion circuit, or other components) and noise (e.g., a bit-flip error may occur before the measurement). As a result, relying on a single physical qubit (e.g., a photon propagating in a pair of waveguides) when performing a quantum computation can result in an unacceptably high error rate. To provide fault tolerance, photonic quantum computers can be designed to operate with one or more logical qubits, where a "logical qubit" is a quantum system (sometimes called a "topological cluster state") with multiple physical qubits that have an entanglement structure that allows for error correction. (The term "qubit" as used in the following sections refers to a physical qubit, and all references to a logical qubit include the modifier "logical.") For example, in some embodiments, the entanglement structure of logical qubits can be represented as a three-dimensional graph. As shorthand, this disclosure uses the term "entanglement space" to refer to a space having dimensions corresponding to the graph representation of the entanglement structure. In the context of quantum computing, logical qubits can improve robustness by supporting error detection and error correction. Logical qubits may also be used in other contexts, such as quantum communication.

[0049]

[0105] Some embodiments described herein relate to apparatus and methods that can be used to build large entanglement structures from smaller entangled systems of physical qubits, referred to as "resource states." As used herein, "resource state" refers to an entangled system of a number (n) of qubits that are in a non-separable entangled state (an entangled state that cannot be decomposed into smaller separate entangled states). In various embodiments, the number n can be a small number (e.g., 2 or more, or any number up to about 20), or a larger number (as large as desired).

[0050]

[0106] 10A-10C illustrate entanglement graph representations of resource states that can be used according to some embodiments. In the graph representations used herein, physical qubits are represented as dots, and entanglement between physical qubits is represented by lines connecting pairs of dots. In these examples, the entanglement geometry defines a three-dimensional space, and the labels x, y, and z are used to designate different dimensions within this entanglement space. It should be understood that these dimensions do not have to correspond to physical dimensions, and in some cases, qubits may be separated in time rather than in spatial dimensions. For example, each physical qubit may be implemented using photons propagating in a waveguide, and particular portions of the waveguide may host photons associated with different qubits at different times.

[0051]

[0107] FIG. 10A illustrates an example of a resource state 1000 having seven physical qubits 1010-1016. In resource state 1000, a "central" qubit 1016 is entangled with six "peripheral" qubits 1010-1015. For ease of explanation, the six peripheral qubits are distinguished from one another using directional identifiers +x, -x, +y, -y, +z, -z (as shown by coordinate axes 1001), so that, for example, qubit 1012 may be referred to as a +x qubit, qubit 1013 may be referred to as a -x qubit, and so on. It should be understood that these identifiers refer to entanglement geometries and do not necessarily correspond to actual physical directions. As will be clear, the terms "central" qubit and "peripheral" qubit are used herein to distinguish qubits that are subject to fusion operations with qubits from other resource states ("peripheral qubits") from qubits that are not subject to fusion operations with qubits from other resource states ("central qubits").

[0052]

[0108] The entanglement geometry or topology of the resource state can be changed. By way of example, FIG. 10B shows an example of a different resource state 1020 having seven physical qubits 1030-1036. Similar to resource state 1000, central qubit 1036 is entangled with six peripheral qubits 1030-1035. Resource state 1020 differs from resource state 1010 in that resource state 1020 has additional entanglement between peripheral qubits 1030 and 1032.

[0053]

[0109] As another example, Figure 10C shows resource state 1040, known in the art as a Kagome-6 or 6-ring state. Resource state 1040 has six peripheral qubits 1050-1055 (and no central qubit), with each peripheral qubit entangled with two other qubits. Resource state 1040 can be understood to have a three-dimensional entanglement geometry as suggested by the central double-headed arrow, where qubit 1050 is a +y qubit, qubit 1051 is a -y qubit, qubit 1052 is a +x qubit, qubit 1053 is a -x qubit, qubit 1054 is a +z qubit, and qubit 1055 is a -z qubit.

[0054]

[0110] The example resource states in Figures 10A-10C are illustrative and not limiting. In some embodiments, the entanglement topology / geometry of the resource states can be selected based on the particular computation being performed, and different resource states used in generating a single entangled structure can have different entanglement topologies. Additionally, while the examples shown include resource states having 6 or 7 qubits, the number of qubits in each resource state can also be varied. Thus, resource states may be larger or smaller than the examples shown and may include any number of central qubits (including zero central qubits) and / or peripheral qubits. Additional considerations regarding the selection of resource state size and entanglement geometry are discussed below.

[0055]

[0111] According to various embodiments, a "layer" of some number of resource states can be generated using one or more resource state generators. (It should be understood that, as with other geometric or spatial terms used herein, "layer" refers to a graphical representation of the quantum entanglement of physical qubits and does not imply a particular physical arrangement of waveguides or other components.) Figures 11A and 11B show examples of layers of resource states according to some embodiments. In Figure 11A, layer 1100 is formed from multiple instances of resource state 1000 of Figure 10A, and in Figure 11B, layer 1140 is formed from multiple instances of resource state 1040 of Figure 10C. Layers 1100 and 1140 have a size defined as the number of resource states contained in the layer. In the example used herein, each layer has a regular array structure with rows and columns. (The terms "row" and "column" are used herein to distinguish dimensions of entanglement space, and need not correspond to physical dimensions.) Thus, as shown in FIG. 11A, layer 1100 includes R×C resource states, where R is the number of rows and C is the number of columns. In some cases (e.g., as shown in FIG. 11B), R=C=L, and layer 1100 is of size L 2 In some embodiments, the square of L 2 (or R × C) is a large number, for example, about 100 to about 10 6 It could be.

[0056]

[0112] To create entanglement structures larger than the resource states, fusion operations (e.g., the Type II fusion operation described above or other entangling measurement operations) can be performed to create entanglement between qubits in different resource states within a layer. Figures 11A and 11B show examples of pairs of qubits that may be input to a fusion circuit (e.g., Type II fusion circuit 900 of Figure 9B) using dotted ovals. Thus, for example, in layer 1100 of Figure 11A, the +x qubit (1,1) of resource state 1000 and the -x qubit (1,2) of resource state 1000 may be inputs to one fusion operation, as shown by dotted oval 1105, and the -y qubit (1,1) of resource state 1000 and the +y qubit (2,1) of resource state 1000 may be inputs to another fusion operation, as shown by dotted oval 1107. As shown, this pattern can be repeated across layer 1100. 11B , the +x qubit (1,1) of resource state 1040 and the -x qubit (1,2) of resource state 1040 may be inputs to one fusion operation, as indicated by dotted oval 1145, and the -y qubit (1,1) of resource state 1040 and the +y qubit (2,1) of resource state 1040 may be inputs to another fusion operation, as indicated by dotted oval 1147. As shown, this pattern may be repeated across layer 1100.

[0057]

[0113] In some embodiments, qubits at the edge or boundary of a layer (e.g., qubits 1106 and 1108 in layer 1100, or qubits 1146 and 1148 in layer 1140) may be treated as a special case. For example, qubits at the boundary of a layer (also called "boundary qubits") may be removed from the system by performing a Z measurement (i.e., a measurement in the Pauli Z basis) or similar operation on the qubit. Alternatively, the boundary qubit may undergo a fusion operation with another boundary qubit, which may be a boundary qubit of the same layer or a different layer, as desired. Examples of operations on boundary qubits are described below. In some embodiments, the resource state generator may be configured such that boundary qubits are not generated or are selectively generated.

[0058]

[0114] In some embodiments, multiple layers of resource states can be created, and additional fusion operations (e.g., the Type II fusion operations described above) can be performed to create entanglement between qubits associated with resource states of different layers. For example, FIGS. 12A and 12B show examples of three-dimensional arrays including two layers of resource states, according to some embodiments. In FIG. 12A, array 1200 includes two instances of layer 1100 of FIG. 11B, and in FIG. 12B, array 1240 includes two instances of layer 1140 of FIG. 11B. For clarity of illustration, in FIGS. 12A and 12B, layers 1100(1) and 1140(1) are shown using black dots to represent qubits, and layers 1100(2) and 1140(2) are shown using white dots to represent qubits. FIGS. 12A and 12B use dotted ovals to show examples of pairs of qubits from different layers that may be input to a fusion circuit (e.g., Type II fusion circuit 900 of FIG. 9B). 12A, the -z qubit (1,1,1) of resource state 1000 and the +z qubit (1,1,2) of resource state 1000 may be inputs to a fusion operation, as indicated by dashed oval 1205. Similarly, the -z qubit of each other resource state in layer 1100(1) may be fused with the +z qubit of a resource state in a corresponding position in layer 1100(2). Similarly, as indicated in FIG. 12B, the -z qubit of each resource state 1040(i,j,1) in layer 1140(1) and the +z qubit of the corresponding resource state 1040(i,j,2) in layer 1140(2) may be inputs to a fusion operation, as indicated by dashed oval 1245. For clarity of explanation, fusion operations between adjacent qubits within a layer are not shown in Figures 12A and 12B, but it should be understood that fusion operations within each layer can also be performed (e.g., as shown in Figures 11A and 11B). The same pattern of fusion operations can be extended to any number of layers. The number of layers generated can be independent of the size of the layers and can be determined, for example, based on the particular quantum computation being performed.

[0059]

[0115] In some embodiments, fusion operations between qubits of resource states within a layer (e.g., as shown in Figures 11A and 11B) and between qubits of resource states in different layers (e.g., as shown in Figures 12A and 12B) are Type II fusion operations performed on pairs of input qubits (as described above with reference to Figures 9A and 9B). A successful Type II fusion removes the input qubit from the system and creates entanglement between the remaining qubit (in this case, the central qubit). Furthermore, Type II fusion (whether successful or not) involves making destructive measurements, and the results of those measurements (e.g., the number of photons detected by each of the detectors 957 in the fusion circuit 900 of Figure 9A) can be provided as (classical) data to a classical computer, which can interpret the results to extract information reflecting the entanglement structure. For example, the classical computer can use the measurement data to determine the outcome of a quantum computation.

[0060]

[0116] In the following description, fusion operations may be referred to as "spatial" or "temporal." This term recalls the particular implementation in which different qubits or resource states are generated at different times; spatial fusion may be performed between qubits generated simultaneously using different hardware instances, and temporal fusion may be performed between qubits generated at different times using the same hardware instance. In the case of photonic qubits, temporal fusion may be implemented by delaying an earlier generated qubit (e.g., using additional lengths of waveguide material to create a longer propagation path for the photons), thereby allowing mode coupling with a later generated qubit. By leveraging temporal fusion, the same hardware may be used to generate multiple instances of a resource state within a layer and / or to generate multiple layers of resource states.

[0061]

[0117] In some embodiments, some or all of the fusion operations can be performed using a reconfigurable fusion circuit. The reconfigurable fusion circuit can incorporate various pre-fusion operations such as phase shifting, mode swapping, and / or basis rotation, and can receive (classical) control signals to select the particular operations to be performed. For example, different fusion operations can be selectively performed at different positions within a layer, or different fusion operations can be selectively performed for different layers. For example, a reconfigurable fusion circuit can be used to implement a particular quantum computing algorithm using an array of resource states.

[0062]

[0118] In some embodiments (e.g., the examples of Figures 10A, 11A, and 12A), each resource state has a central qubit (i.e., a qubit such as qubit 1016 that does not undergo a fusion operation with qubits of another resource state). Thus, after performing the fusion operation as described above, a large entangled system of qubits (referred to herein as a "LES") can be generated. Figure 13 shows an example of an LES 1300 that may be generated by the fusion operation shown in Figures 11A and 12A applied to the resource state 1000 of Figure 10A according to some embodiments. In this example, the resource state 1000 has a single central qubit (qubit 1016 of Figure 10A), and the LES 1300 may be understood to have layers, with each layer comprising an array of R x C qubits 1316. More generally, a resource state may have any number of central qubits, and the number of qubits per layer of the LES may differ from the size of the layers of resource states that contributed to the layer of the LES. A LES is a system of qubits that are physically prepared and therefore physically exist in a particular entangled state. The entangled state of qubits (e.g., photonic qubits) may itself be a graph state, a cluster state, some other entangled state that forms a fault-tolerant cluster state that corresponds to a quantum error-correcting code (e.g., a topological code, e.g., a foliation code, a volume code, a color code, etc.) with appropriate measurements on the individual qubits, or any part of these entangled states. Thus, a LES (or several LESs that are further entangled with each other via a process such as the "stitching" process described below) can be used to encode one or more logical qubits, or can be used as a cluster state (or part of a cluster state) on which measurements of individual physical qubits are made to perform quantum computations in a measurement-based quantum computing ("MBQC") system, or in any other context in which a large entangled system of physical qubits is generated.

[0063]

[0119] In other embodiments (e.g., the examples of Figures 10C, 11B, 12B), the resource state does not have any central qubit. In embodiments where the resource state does not have a central qubit, the fusion operations within and between layers can include destructive measurements on all of the qubits of all of the resource states, and the final output that generates the entanglement can be a set of (classical) measurement result data from the fusion operations. In some embodiments, this measurement result data can be interpreted as the result of a computation involving one or more error-corrected logical qubits having an entanglement structure defined by the resource states and the fusion operations performed thereon. This technique is referred to herein as "fusion-based quantum computing" or "FBQC."

[0064]

[0120] It should be understood that the resource states and arrays shown herein are exemplary and variations and modifications are possible. The size and entanglement geometry of the resource states can be changed. In some embodiments, resource states having different sizes and / or entanglement geometries can be used at different locations within a layer or an array of layers, and location-dependent selection of resource state configurations can be used to implement various logical operations. It should also be understood that fusion operations can be probabilistic in nature and may not always be successful, and in some embodiments, entanglement geometries can support fault tolerance of both MBQC or FBQC. Furthermore, it should be understood that FBQC and MBQC are example use cases for the entanglement generation techniques described herein, but these techniques can be applied in other contexts and are not limited to quantum computing.

[0065]

[0121] 2.1. Resource State Creation As described above, some embodiments relate to apparatus and methods that can be used to construct large entanglement structures from multiple resource states, where each resource state is an entangled system of quantum bits, number n of non-separable entangled states.

[0066]

[0122] The particular size and entanglement geometry of the resource states can be selected as design parameters. In some cases, the optimal size may depend on the particular physical implementation of the qubits. For example, as described above, the qubits may be implemented using photons propagating in a waveguide. The process used to generate the photons and create the entanglement may be stochastic (i.e., the probability of successfully generating a photon in any given instance is significantly less than one). If the generation or entanglement of the qubits is stochastic, multiplexing or other techniques may be used to increase the probability of generating (for each attempt) a resource state with a specified entanglement structure. Given a set of resource states, the process used to create a larger entanglement structure (e.g., the fusion process described above) may be stochastic, and the larger entanglement structure may be defined in a way that supports fault-tolerant behavior in the presence of stochastic processes. Thus, the size of the resource states may be selected for a particular implementation based on the tolerable error rate of resource state generation and the particular probability of generating a resource state with a specified entanglement structure.

[0067]

[0123] In some embodiments, resource states such as resource state 1100 are generated using photonic and electronic circuits and components (e.g., of the type described in section 1.3 above) capable of generating and manipulating individual photons. In some implementations, the resource state generator can be a single integrated circuit, fabricated, for example, using conventional silicon-based technology. The resource state generator can include a photon source or can receive photons from an external source. The resource state generator can also include photonic circuits implementing Bell state generators and fusion operations as described above. To provide robustness, the resource state generator can include multiple parallel instances of various photonic circuits with detectors and electronic control logic to select successful instances for propagating photons. Those skilled in the art are aware of various methods for constructing photonic resource state generators capable of generating resource states with desired entanglement geometries.

[0068]

[0124] In some embodiments, the resource state can be generated using techniques other than linear optical systems. For example, various devices are known for generating and creating entanglement between systems of "material-based" qubits, such as qubits implemented in ion traps, other qubits encoded at the energy levels of atoms or ions, spin-encoded qubits, superconducting qubits, or other physical systems. It is also understood in the art that quantum information is fungible, in the sense that many different physical systems can be used to encode the same information (in this case, quantum states). Thus, in principle, it is possible to swap the quantum state of one system for another by inducing an interaction between the systems. For example, the state of a qubit (or an ensemble of entangled qubits) encoded at the energy levels of atoms or ions can be swapped to an electromagnetic field (i.e., photons). It is also possible to use transducer techniques to swap the state of a superconducting qubit into a photonic state. In some cases, the initial swap may be on photons with microwave frequencies, and after the exchange, the frequency of the photons can be increased to the operating frequency of the optical fiber or other optical waveguide. As another example, quantum teleportation may be applied between a material-based qubit and a Bell pair, where one qubit of the Bell pair is a photon having a frequency suitable for an optical fiber (or other optical waveguide), thereby transferring the quantum state of the material-based qubit to a system of photonic qubits. Thus, in some embodiments, material-based qubits may be used to generate resource states comprised of photonic qubits, and the particular configuration and arrangement of the resource state generator is not relevant to an understanding of this specification.

[0069]

[0125] 2.2. Circuit for creating entanglement structures from resource states We now describe examples of circuits and techniques that can be used to create an entanglement structure by performing a fusion operation as described above between qubits in resource states generated by one or more resource state generators. For ease of explanation, two cases are considered. One case includes the examples of Figures 10A, 11A, and 12A, where each resource state includes a central qubit and an LES is generated as shown in Figure 13. The other case includes the examples of Figures 10C, 11B, and 12B, where each resource state does not include a central qubit and the result of the above fusion operation is (classical) measurement result data that reflects the entanglement structure. It should be understood that other resource state configurations can be used, including configurations with any number (zero or more) of central qubits.

[0070]

[0126] 2.2.1. Circuit symbols To facilitate understanding of the description, Figures 14A-14F introduce a set of schematic circuit symbols that are used in subsequent figures. These circuit symbols represent circuits that operate on physical (photonic) quantum bits, with each input or output line representing a (physical) quantum bit. As a drawing convention, inputs are shown on the left and outputs on the right, with the understanding that the schematic circuit diagrams need not correspond to any particular physical layout.

[0071]

[0127] FIG. 14A is a symbolic representation of a resource state generation (RSG) circuit 1400. As mentioned above, the RSG circuit can be implemented using any circuit or device that generates resource states encoded on photonic qubits. Examples include photonic / electronic circuits as well as devices that create resource states encoded on a non-photonic system of physical qubits and then swap the quantum state to a photonic qubit. Other implementations of resource state generator circuits can create initial states in a non-photonic system of physical qubits, swap the initial states to photonic qubits, and then perform linear optical operations to create resource states. Regardless of the implementation, the output of the RSG circuit 1400 is a qubit, as indicated by line 1402, with the number of outputs depending on the particular resource state. In the embodiments described herein, it is assumed that the RSG circuit generates one resource state per clock cycle, and the length of the clock cycle can be defined based on the time required for one RSG circuit to generate one resource state. The time required may depend on the particular RSG circuit, for example, an RSG circuit may generate a resource state in 1 ns (or 100 ns) and the clock cycle may be 1 ns (or 100 ns). In some embodiments, the clock cycle may be longer than the time required for the RSG circuit to generate one resource state, and the RSG need not run at full speed. For purposes of this specification, it is assumed that the RSG circuit 1400 outputs all qubits of a resource state in the same clock cycle; however, one of ordinary skill in the art with access to this disclosure will understand that the timing may vary.

[0072]

[0128] In the circuit diagrams herein, any resource state generating circuitry may be replaced by a resource state interconnect (RSI) circuitry that receives a resource state from an external source (which may include the resource state generating circuitry) and provides qubits of the resource state at its output at regular time intervals. The RSI circuitry may be implemented using any one or more circuits or components whose outputs are qubits of the resource state (which, as described above, is a quantum system of entangled qubits) and have different output paths used to output different qubits of the resource state. The RSI circuitry may be implemented as an input port that receives and distributes resource states generated in other hardware devices. For example, the RSI circuitry may include a set of waveguides coupled at one end to an external circuit or component (not shown) that generates the resource state and at the other end to the output paths of the RSI circuitry. Any combination of photonic waveguides, optical fibers, other waveguides, and / or other optical interconnects formed within an integrated circuit may be used. The RSI circuitry may receive the resource state from an external circuitry and route the qubits to the respective output paths. In this manner, the RSI circuit may serve as an input port for a circuit that operates on the resource states, and the generation of the resource states may be performed in a separate external circuit coupled to the RSI circuit. In some embodiments, the circuit or circuits that generate the resource states for the photonic qubits may be implemented separately from the RSI circuit, and the number of such circuits may be equal to or greater than the number of RSI circuits. Switching circuits may be provided to selectively route a given resource state from the circuit in which it is generated to a particular RSI circuit. A variety of circuits and couplings may be used, so long as each output path of the RSI circuit can provide a different qubit with the same resource state at regular intervals.

[0073]

[0129] FIG. 14B shows a symbol for a Type II fusion circuit 1405. A Type II fusion circuit can be implemented, for example, as described above with reference to FIGS. 9A and 9B. The input is two qubits (indicated by lines 1404). As described above, a Type II fusion operation involves a destructive measurement on two qubits. The Type II fusion circuit 1405 can provide a classical output signal 1406, which can encode measurement data indicative of a count of detected photons from each detector and / or other information (e.g., the success or failure of the fusion operation).

[0074]

[0130] FIG. 14C shows a symbol for a switching circuit 1410. The inputs and outputs to the switching circuit 1410 can include any number of qubits (lines 1408), and the number of inputs need not equal the number of outputs (lines 1409). The switching circuit 1410 can incorporate any combination of one or more active optical switches, mode couplers, mode swap circuits, phase shifters, and the like. The switching circuit can be configured to perform active operations to reconfigure the input modes (e.g., to effect a basis change of the qubit by coupling the modes of the qubit), change the input modes, and / or apply a phase to one or more of the input modes (which may affect subsequent coupling between the modes). In some embodiments, the operation of the switching circuit 1410 can be dynamically controlled in response to classical control signals 1411, and its state can be determined based on the results of previous operations, specific calculations to be performed, configuration settings, timing counters (e.g., for periodic switching), or any other parameters or information.

[0075]

[0131] 14D is a symbol showing a delay circuit 1415. The delay circuit delays the propagation of a quantum bit (input 1412) for a fixed length of time and then outputs a quantum bit (output 1414). The length of time (in clock cycles) is indicated by a number, with D=1 indicating a delay of one clock cycle. The delay circuit may be implemented, for example, by providing one or more appropriate lengths of optical fiber, other waveguiding material, nitride layers, memory, etc., such that photons of the delayed quantum bit travel a longer path than photons of the non-delayed quantum bit.

[0076]

[0132] FIG. 14E shows a symbol for a reconfigurable fusion circuit 1420. As shown, the reconfigurable fusion circuit includes a switching circuit 1410 followed by a fusion circuit 1405. The reconfigurable fusion circuit can support configurable operations, such as basis changes or phase shifts, applied by the switching circuit 1410 prior to a fusion operation by the fusion circuit 1405. As with other examples of the switching circuit 1410, the operation of the switching circuit 1410 in the reconfigurable fusion circuit 1420 can be dynamically controlled in response to a classical control signal 1411. As with other examples of the fusion circuit 1405, the fusion circuit 1405 in the reconfigurable fusion circuit 1420 can provide a classical output signal 1406.

[0077]

[0133] 14F shows a symbol for an offset reconfigurable fusion circuit 1425. As shown, the offset reconfigurable confusion circuit is similar to the reconfigurable fusion circuit 1420 with the addition of a delay circuit 1415 to delay one input relative to the other by a specified number of clock cycles. The offset reconfigurable fusion circuit 1425 may also be referred to as a "temporal" fusion circuit, a term that emphasizes the temporal aspect resulting from the delay circuit.

[0078]

[0134] 2.2.2. Entanglement network generation In some embodiments, a set of networked RSG circuits can be provided, with each RSG circuit providing one resource state that is fused with resource states from other RSG circuits (e.g., as shown in FIG. 11A or FIG. 11B) to form a layer of the entanglement structure, and the same RSG circuit can successively generate different layers for the entanglement structure. FIG. 15 shows a conceptual diagram of network generation of layers, according to some embodiments. 2 To support the generation of layers, we use a corresponding number L 2 In the simplified example used herein, the RSG circuit 1502 is 2 = 16, but in reality, L 2 can be much larger (e.g., about 10 2 , about 10 4 , about 10 6 ). At each clock cycle, enough resource states 1500 can be generated to form a complete two-dimensional (2D) layer of resource states. (In FIG. 15, each resource state 1500 is annotated with time “t=1” to indicate that they are all generated during the same clock cycle.) Spatial blending operations can be performed on qubits in adjacent resource states 1500 (e.g., as shown in FIGS. 11A and 11B) using additional circuitry, described below. 2 Using RSG circuit 1502, 2 By generating different layers of resource states, a three-dimensional entanglement structure can be generated, and additional circuitry described below can be used to perform temporal fusion operations on quantum bits in the different layers of resource states 1500 (e.g., as shown in Figures 12A and 12B).

[0079]

[0135] 16A and 16B are schematic diagrams of a "fully networked" circuit for generating entanglement structures from resource states, according to some embodiments. The circuit notation is as described above with reference to FIGS. 14A-14F, except that classical inputs and outputs are not shown for clarity of illustration. FIG. 16A shows a representative network cell 1600, and FIG. 16B shows coupling between adjacent instances of the network cell 1600 in a network 1650. As best seen in FIG. 16A, each network cell 1600 includes an RSG circuit 1502 that generates a resource state having six peripheral qubits (solid lines) and, optionally, one or more central qubits 1615 that are not subject to a fusion operation (if present). For example, when RSG circuit 1502 generates resource state 1000 of FIG. 10A, it may provide central qubit 1016 as central qubit 1615; however, when RSG circuit 1502 instead generates resource state 1040 of FIG. 10C, central qubit 1615 is not provided. RSG 1502 provides two peripheral qubits to adjacent network cells, as shown by “x-fused” output path 1611 and “y-fused” output path 1612. Network cell 1600 also receives qubits from two adjacent network cells. Specifically, input path 1611′ couples to the x-fused output path of network cell 1600′ (as shown in FIG. 16B). Similarly, input path 1612″ couples to the y-fused output path of network cell 1600″, which is a neighbor of network cell 1600 in the +y direction (as shown in FIG. 16B).

[0080]

[0136] Each instance of network cell 1600 also includes a y+ reconfigurable fusion circuit 1620, an x+ reconfigurable fusion circuit 1630, and a z+ / - offset reconfigurable fusion circuit 1640. The y+ reconfigurable fusion circuit 1620 combines +y qubits of the “local” resource state generated by RSG circuit 1502 with −y qubits of the “networked” resource state generated by an RSG circuit in the adjacent network cell 1600″ in the +y direction. The x+ reconfigurable fusion circuit 1630 combines +x qubits of the local resource state generated by RSG circuit 1502 with −x qubits of the network resource state generated by the adjacent network cell 1600′ in the +x direction. The z+ / - offset reconfigurable fusion circuit receives the +z and −z qubits of the local resource state generated by RSG circuit 1502. The −z qubits are delayed by one clock cycle and fused with the +z qubits of the resource state generated by RSG circuit 1502 during the next clock cycle.

[0081]

[0137] The connectivity shown in Figures 16A and 16B can be extended to any number of network cells, making it possible to create layers of any size (which may be fixed in the hardware design).

[0082]

[0138] 2.2.3. Rasterized generation of entanglement Generating entanglement using a fully networked RSG circuit as described above offers fast computation, but it requires a large amount of computation time, especially in terms of the size of each layer (L 2) can be hardware intensive. Furthermore, the maximum size of a layer may be constrained by available hardware. Therefore, some embodiments employ a hardware reduction approach, referred to herein as "rasterized" generation of entanglements, in which one instance of an RSG circuit provides multiple resource states in a single layer. In one example of "fully rasterized" generation, a single instance of an RSG circuit can be used to generate entanglement structures with layers of any size by providing appropriate delay and fusion circuitry.

[0083]

[0139] 17 shows a conceptual diagram of rasterized generation of layers for an entanglement structure according to some embodiments. 2 A single instance of the RSG circuit 1702 is provided to support generation of layers of L 2 = 16, but in reality, L 2 can be much larger (e.g., about 10 2 , about 10 4 , about 10 6 Each clock cycle, the RSG circuit 1702 generates a single resource state and allocates enough resource states to form a complete 2D layer. 2 In this example, each instance of resource state 1700 is generated in a different clock cycle, and each instance of resource state 1700 is annotated with a time "t=1" through "t=16" to indicate the clock cycle in which each resource state 1700 is generated. A temporal fusion operation can be performed on qubits of adjacent resource states 1700 that were generated during different clock cycles (e.g., fusion operations as shown in Figures 11A and 11B) using additional circuitry described below. The three-dimensional entanglement structure has L 2The resource states can be generated by using the same RSG circuitry 1702 to repeat the process of generating the resource states, and a temporal fusion operation (e.g., a fusion operation as shown in Figures 12A and 12B) can be performed on the quantum bits of the resource states 1700 of different layers using additional circuitry as described below.

[0084]

[0140] FIG. 18 shows a schematic diagram of a "full rasterization" circuit 1800 for generating an entanglement structure from a resource state, according to some embodiments. The circuit notation is as described above with reference to FIGS. 14A-14F, except that for clarity of illustration, classical inputs and outputs are not shown. The RSG circuit 1702 generates a resource state having six peripheral qubits and optionally one or more central qubits 1815, which are not subject to a fusion operation (if present). For example, if the RSG circuit 1502 generates the resource state 1000 of FIG. 10A, the central qubit 1016 may be provided as the central qubit 1815; however, if the RSG circuit instead generates the resource state 1040 of FIG. 10C, the central qubit 1815 is not provided. The offset reconfigurable fusion circuit 1852 delays the -x qubit of each resource state output by the RSG circuit 1702 by one clock cycle, then passes the -x qubit along with the (non-delayed) +x qubit of the resource state output by the RSG circuit 1702 to a configurable switching circuit in the next clock cycle, after which a fusion operation is performed on the two qubits output by the switching circuit. The offset reconfigurable fusion circuit 1854 delays the -y qubit of each resource state output by the RSG circuit 1702 by L clock cycles, then passes the -y qubit along with the (non-delayed) +y qubit of the resource state output by the RSG circuit 1702 L clock cycles later to a configurable switching circuit, after which a fusion operation is performed on the two qubits output by the switching circuit. The offset reconfigurable fusion circuit 1856 delays the -z qubit of each resource state output by the RSG circuit 1702 by L clock cycles, then passes the -y qubit along with the (non-delayed) +y qubit of the resource state output by the RSG circuit 1702 to a configurable switching circuit in the next clock cycle, after which a fusion operation is performed on the two qubits output by the switching circuit. 2Delay by a clock cycle and then 2 After a clock cycle, the -z qubit is passed through a configurable switching circuit along with the (non-delayed) +z qubit in the resource state output from the RSG circuit 1702, and then a fusion operation is performed on the two qubits output from the switching circuit.

[0085]

[0141] In this example, the generation of resource states by the full rasterization circuit 1800 can be understood to proceed along the rows of a layer of resource states, as shown in FIG. 17. The resource state generation and fusion operation between qubits of adjacent resource states using the offset reconfigurable fusion circuit 1852 proceeds along the +x direction (in the entanglement geometry) for the length (L) of one row of the layer. After the first row is completed, the full rasterization circuit 1800 continues to the next row in the +y direction, again proceeding along the +x direction to generate a second row, and performs a fusion operation between the (delayed) +y qubits from the resource states of the first row and the -y qubits from the newly generated resource states of the second row using the offset reconfigurable fusion circuit 1854, and so on until the entire layer is generated. The process can then be repeated to generate a second layer, and perform a fusion operation between the (delayed) +z qubits from the resource states of the first layer and the -z qubits from the newly generated resource states of the second layer using the offset reconfigurable fusion circuit 1856. Thus, any number of layers may be generated in a rasterized fashion. It should be understood that the term "rasterized" as used herein does not imply a particular physical arrangement of components, and the rasterization circuitry 1800 need not move at all to generate resource states corresponding to different positions in a layer. Instead, photons encoding quantum bits associated with different instances of resource state 1700 may propagate through the same set of waveguides at different times.

[0086]

[0142] Referring again to FIG. 18, the switching circuits in the offset reconfigurable fusion circuits 1852, 1854, and 1856 can be controlled to provide desired behavior at the boundaries of the array. For example, to form a layer with a planar topology, the +x qubit of the last resource state of a given row should not be fused with the -x qubit of the next resource state (in a different row); instead, the +x qubit of the resource state and the -x qubits of the resource states at the end and beginning of each row can be removed from the system, for example, by measuring each qubit in a Z basis. Similar considerations apply in the y and z dimensions. Thus, in some embodiments, the switching circuits in the offset reconfigurable fusion circuits 1852, 1854, and 1856 can be reconfigured to perform single-qubit Z measurements on an incoming qubit during a selected clock cycle (e.g., by selectively coupling an input mode to an output mode that couples to a photon detector). For other layer topologies, different behaviors can be implemented, examples of which are described below. In some embodiments, the RSG circuit 1702 may be reconfigurable such that the last resource state of a row does not include qubits that are not subject to a fusion operation with qubits in other resource states.

[0087]

[0143] It should be understood that the circuit 1800 of FIG. 18 can be used to generate layers of any size. (In some embodiments, the maximum size may be fixed in the hardware design, for example, by the length of the various delay lines.) 2 The layer of L is the L-th order (assuming one resource state is generated during each clock cycle). 2 It can be generated in a clock cycle. Since many photons can coexist in the delay line, it is possible to generate about three physical delay lines (e.g., 1, L and L 2Note also that only three optical fibers or other waveguides of lengths corresponding to the delay in clock cycles are required. More generally, the number of physical delay lines required for a given implementation may depend on the particular structure and layer dimensions of the resource states. Thus, a hardware implementation using a fully rasterized circuit can be significantly smaller than the fully networked circuit described above; however, the fully rasterized circuit will require a longer execution time to generate and operate on a given number of resource states.

[0088]

[0144] FIG. 19 illustrates a flow diagram of a process 1900 that can be implemented using the circuit 1800 of FIG. 18 (or other circuitry), according to some embodiments. The process 1900 can be performed during each clock cycle while the entanglement structure is being generated, or the duration of a clock cycle can be defined according to the time consumed in performing one iteration of the process 1900. In this example, the RSG circuit 1702 is used to generate each layer, generating one row followed by the next row, and so on, as shown in FIG. 17. (As discussed elsewhere herein, it should be understood that terms such as "row," "column," and "layer" are used with respect to entanglement geometries that do not necessarily correspond to a physical arrangement of qubits.)

[0089]

[0145] In block 1902, the RSG circuit 1702 (or other circuitry) may operate to generate new resource states. In some embodiments, the RSG circuit 1702 generates one new resource state per clock cycle. In block 1904, a position (in entanglement space) of the new resource state in a layer of the entanglement structure is determined. For example, a row position counter may be incremented each clock cycle to count positions in a row (e.g., from 1 to L, where L corresponds to the size of the row) and reset at the end of each row, and a column position counter may be incremented when each row is completed (e.g., every L clock cycles or when the row position counter is reset) and reset when a layer is completed (e.g., after L rows are completed). Thus, the current counter value may indicate the position of the new resource state in the layer. Other techniques for defining the current position in the entanglement space may be used.

[0090]

[0146] At block 1906, a determination is made as to whether the current position corresponds to the end of a row (e.g., whether the row position counter has a value L). If not, at block 1908, the first qubit of the new resource state is routed to an "O(1)" delay line that imposes a delay on the order of one clock cycle, such as the delay line of the offset reconfigurable fused circuit 1852 of FIG. 18. In some embodiments, the delay line may impose a delay of exactly one clock cycle. If, at block 1906, the current position corresponds to the end of a row, then, at block 1910, a layer edge operation may be performed on the first qubit. In some embodiments, the layer edge operation may include performing a measurement on the first qubit that removes the first qubit from the system without destroying the entanglement of other qubits. Other options for layer edge operation are described below.

[0091]

[0147] At block 1916, a determination is made as to whether the current position corresponds to the beginning of a row (e.g., whether the row position counter has a value of 1). If not, at block 1918, a fusion operation is performed on the second qubit in the new resource state and the qubit output from the O(1) delay line, e.g., the offset reconfigurable fusion circuit 1852 may perform a fusion operation on the second qubit in the new resource state and the qubit routed to the O(1) delay line of the offset reconfigurable fusion circuit 1852 during the previous clock cycle. At block 1916, if the current position corresponds to the beginning of a row, at block 1920, a layer edge operation may be performed on the second qubit. In some embodiments, the layer edge operation may include performing a measurement on the second qubit that removes the second qubit from the system without destroying the entanglement of the other qubits. Other options for layer edge operations are described below.

[0092]

[0148] At block 1926, a determination is made as to whether the current position corresponds to the last row of the layer (e.g., whether the column position counter has a value L). If not, at block 1928, the third qubit in the new resource state is routed to an “O(L)” delay line that imposes a delay on the order of L clock cycles, such as the delay line of the offset reconfigurable fused circuit 1854 of FIG. 18. In some embodiments, the O(L) delay line can impose a delay of exactly L clock cycles. If, at block 1926, the current position corresponds to the last row of the layer, then, at block 1930, layer-edge processing can be performed on the third qubit. In some embodiments, the layer-edge processing can include performing a measurement on the third qubit that removes the third qubit from the system without destroying the entanglement of other qubits.

[0093]

[0149] At block 1936, a determination is made as to whether the current position corresponds to the first row of the layer (e.g., whether the column position counter has a value of 1). If not, at block 1938, a fusion operation is performed on the fourth qubit of the new resource state and the qubit output from the O(L) delay line. For example, the offset reconfigurable fusion circuit 1854 may perform a fusion operation on the second qubit of the new resource state and the qubit routed to the O(L) delay line of the offset reconfigurable fusion circuit 1854 during the clock cycle corresponding to the same position of the previous row. At block 1936, if the current position corresponds to the first row of the layer, then at block 1940, a layer edge operation may be performed on the fourth qubit. In some embodiments, the layer edge operation may include performing a measurement on the fourth qubit that removes the fourth qubit from the system without destroying the entanglement of the other qubits. Other options for layer edge operations are described below.

[0094]

[0150] In block 1946, the fifth qubit of the new resource state is a delay line of the offset reconfigurable fused circuit 1856 of FIG. 2 O(L) imposes a delay on the order of a clock cycle. 2 )" delay line. In some embodiments, O(L 2 ) The delay line is exactly L 2 A delay of a clock cycle can be imposed.

[0095]

[0151] In block 1956, the sixth qubit of the new resource state and O(L 2 For example, the offset reconfigurable fusion circuit 1856 may perform a fusion operation on the qubits output from the O(L) delay line during the clock cycle corresponding to the same position in the previous layer. 2) a fusion operation may be performed on the qubits routed to the delay line. In some embodiments, for a clock cycle corresponding to the creation of the first layer of the entanglement structure, the sixth qubit may instead undergo a different operation, such as a measurement operation that removes the sixth qubit from the system without destroying the entanglement of the other qubits, or no operation.

[0096]

[0152] Process 1900 is illustrative and variations and modifications are possible. For example, while the various decision and routing operations are shown sequentially, some or all of these operations can be performed in parallel or in a different order than described. The fusion operation can be replaced with other entangling measurement operations that create entanglement between the two systems of qubits. The specific lengths of the various delay lines can be varied, and delay lines of different lengths can be used when generating different positions within a layer, depending on the desired entanglement structure. Process 1900 can be repeated for any number of clock cycles to generate entanglement structures having any number of layers of any desired size. Layer-edge processing (also referred to herein as boundary processing) can include measuring qubits at the edges (or boundaries) of layers. In some embodiments, layer-edge processing can also include performing fusion or other entangling operations on qubits at different edges of the same layer or on qubits at edges of different layers, examples of which are described below.

[0097]

[0153] 2.2.4. Hybridization of entanglement The embodiments described in Sections 2.2.2 and 2.2.3 represent extremes in the design tradeoff between hardware size and computational speed. Other embodiments provide "hybrid" approaches to generating entanglement structures, thereby striking a balance between hardware size and computational speed. In the hybrid approach, a 10-kDa multiplier of size L 2The layer of resource state of is generated using the number of RSG circuits (N), where N is greater than 1 but L 2 Less than.

[0098]

[0154] Two different exemplary implementations of the hybrid approach are described: a "raster-based hybrid" circuit and a "patch-based hybrid" circuit. In both implementations, a layer of resource states can be viewed as a two-dimensional array of "patches" of contiguous groupings of resource states. For example, if a layer is of size L 2 If ,then the layer is of size P 2 In the raster-based hybrid approach, the number of RSG circuits, N, is N = L 2 / P 2 Each RSG circuit may provide a different patch resource state, allowing N patches to be generated in parallel, and in some embodiments, a layer may be P 2 In the patch-based hybrid approach, the number of RSG circuits, N, is N = P 2 and the RSG circuits can be used together (as well as the fully networked unit cells described in Section 2.2.2) to generate a patch in just one clock cycle, and the generation of a layer can be completed in N clock cycles.

[0099]

[0155] Turning first to the raster-based hybrid circuit, FIG. 20 shows a conceptual diagram of raster-based hybrid generation of entanglement structures from resource states according to some embodiments. 2 In order to support the generation of layers of N, N RSG circuits 2002 are provided. In the simplified example used here, 2 = 16 and N = 4, but in reality, L 2 can be much larger (e.g., about 10 2 , about 10 4 , about 10 6). N can also be much larger (e.g., about 100, about 1000), and L 2 / N can be selected as desired depending on the desired balance between hardware size and speed of operation. At each clock cycle, each RSG circuit 2002 generates one instance of resource state 2000 for a total of N resource states. The resource states sufficient to complete a 2D layer are L 2 11A and 11B , a resource state 2000 of size L may be generated in 1 / N clock cycles. In this example, each instance of resource state 2000 is annotated with a time “t=1” through “t=4” to indicate the clock cycle in which that instance of resource state 2000 is generated. In this example, one resource state 2000 is generated for each of the four patches 2011-2014 during each clock cycle. Temporal blending operations similar to those described in section 2.2.3 above with respect to the rasterized generation of layers may be performed on adjacent resource state qubits within the same patch of patches 2011-2014, and additional blending operations described below (e.g., blending operations as shown in Figures 11A and 11B) may be performed on adjacent resource state qubits across patch boundaries. 2 The complete layer of L 2 A three-dimensional entanglement structure can be generated in L / N clock cycles. A three-dimensional entanglement structure can be generated by using the same RSG circuit 2002 to repeat the process of generating patches for each layer, and the time blending operation can be performed on the qubits of the resource states 2000 of the different layers using additional circuitry described below (e.g., as shown in Figures 12A and 12B). A three-dimensional entanglement structure can be generated in L 2 The resource states 1700 can be generated by using the same N RSG circuits 2002 to repeat the process of generating the resource states, and a temporal fusion operation (e.g., a fusion operation as shown in Figures 12A and 12B) can be performed on quantum bits of the resource states 1700 of different layers using additional circuitry described below.

[0100]

[0156] 21 shows a schematic circuit diagram of a "raster-based" hybrid unit cell 2100 for generating entanglement structures from resource states, according to some embodiments. The circuit notation is as described above with reference to FIGS. 14A-14F, except that for clarity of illustration, classical inputs and outputs are not shown. In this example, the hybrid unit cell 2100 is a set of P 2Over a clock cycle, continuous patches of size N = P×P (P < L) can be generated, and N instances of the hybrid unit cell 2100 can be network-connected to generate all layers of the LES. Therefore, some aspects of the hybrid unit cell 2100 can be similar to the fully rasterized circuit 1800 described above, and other aspects can be similar to the fully networked cell 1600 described above. Each hybrid unit cell 2100 includes an RSG circuit 2002 that generates a resource state having six peripheral qubits and optionally one or more central qubits 2115 that do not undergo a fusion operation (if present). For example, when the RSG circuit 2002 generates the resource state 1000 of FIG. 10A, the central qubit 1016 can be provided as the central qubit 2115. However, when the RSG circuit instead generates the resource state 1040 of FIG. 10C, the central qubit 2115 is not provided. The offset reconfigurable fusion circuits 2102, 2104, 2106 can operate in the same manner as the offset reconfigurable fusion circuits 1852, 1854, 1856 of FIG. 18 to generate entanglement between resource states locally generated within the patch. Furthermore, additional "networked" reconfigurable fusion circuits 2112, 2114 can be provided to create entanglement between the patch generated by the hybrid unit cell 2100 and the patch generated by an adjacent instance of the hybrid unit cell 2100. The reconfigurable fusion circuits 2112, 2114 operate in the same manner as the reconfigurable fusion circuits 1620, 1630 within the network cell 1600 of FIG. 16A to perform a fusion operation on the qubits of the locally generated resource state and the qubits of the network resource state received from an adjacent instance of the hybrid unit cell 2100.The routing switches 2116-2119 may be reconfigurable switching circuits that operate to selectively route +x, -x, +y, and -y quantum bits of a particular resource state to one of the circuits 2102, 2104 (for use in fusion operations with quantum bits of different resource states generated by the same RSG circuit 2002) or to one of the fusion circuits 2112, 2114 (for use in fusion operations with quantum bits of resource states generated by adjacent instances of the hybrid unit cell 2100).

[0101]

[0157] To further illustrate the operation of the routing switch 2116, Figure 22 shows a conceptual diagram of two adjacent patches 2202, 2204 according to some embodiments. The patches 2202 and 2204 are generated by two different instances of the hybrid unit cell 2100. In this example, each instance of the hybrid unit cell 2100 has a size P 2= 9 patches. Each instance of resource state 2210 in patch 2202 is labeled with a directional indicator (NW, N, NE, E, SE, S, SW, W, or C) to indicate its location within the patch. Hybrid unit cell 2100 may generate resource states in patch 2202 by stepping across the bottom row in the +x direction, then stepping across the next row in the +y direction, and so on. Routing switches 2116-2119 may operate such that, for resource state 2210(C), all x and y qubits are routed to a "local" offset reconfigurable fusion circuit 2102, 2104 to be fused with qubits of other local resource states generated within hybrid unit cell 2100. For resource state 2210(E) of FIG. 22, the routing switches 2116-2119 may operate such that the +x qubit is routed to the networked reconfigurable fusion circuit 2112 to be fused with the -x qubit of the resource state generated in an adjacent instance of the unit cell 2100, and all other x and y qubits are routed to the local fusion circuit 2102, 2104. For resource state 2210(NE) of FIG. 22, the routing switches 2116-2119 may operate such that the +x and +y qubits are routed to the networked fusion circuit 2112, 2114 to be fused with the qubit of the resource state from an adjacent instance of the unit cell 2100, and the -x and -y qubits are routed to the local fusion circuit 2102, 2104. Similar logic applies to other instances of resource state 2210 and can be extended to patches of any size. In this example, a routing switch for the z qubits is not required because a given instance of the unit cell 2100 generates the same patch in each layer, and the +z and -z qubits can always be routed to the offset reconfigurable fused circuit 2106. It should be understood that this configuration is not required and other embodiments of the hybrid unit cell can include a routing switch for the z qubits.

[0102]

[0158] In the embodiment of the hybrid unit cell 2100 shown in FIG. 21, the quantum bits provided to (or received from) adjacent unit cells are not affected by the delay circuit. Therefore, it may be desirable to coordinate the order in which resource states are generated in different unit cells such that a resource state having a quantum bit provided to an adjacent unit cell as an input to the networked fusion circuit 2112, 2114 is generated during the same clock cycle as the adjacent resource state. FIG. 23 illustrates an example of a coordinated order of resource state generation for different patches 2301-2304, according to some embodiments. In this example, each patch 2301-2304 is 4×4 in size. Within each patch 2301-2304, the numbers (1-16) indicate the order of resource state generation, and all resource states with the same number are generated in the same clock cycle. As can be seen, in all instances in which a resource state in one patch is provided to a networked fusion circuit associated with an adjacent patch, both resource states (or all four resource states in the center position where the patches 2301-2304 are all adjacent) are generated in the same clock cycle. Thus, no position-dependent delays are required to perform fusion operations on qubits of resource states generated in different patches. This principle can be extended to P×P patches of any value of P and any number of patches. In other embodiments, position-dependent delay circuits and switches can be provided to synchronize qubits between different patches.

[0103]

[0159] FIG. 24 illustrates a flow diagram of a process that can be implemented using the hybrid unit cell 2100 of FIG. 21 or similar circuitry, according to some embodiments. The process 2400 can be executed by each hybrid unit cell 2100 at each clock cycle while the entanglement structure is being created, with the different hybrid unit cells 2100 operating in parallel. In this example, assume that the hybrid unit cells 2100 are used to create layers of the entanglement structure, with each hybrid unit cell creating a contiguous patch having dimensions P×P in each layer. Each hybrid unit cell creates one row (e.g., as shown for each of the patches 2301-2304 of FIG. 23), then the next row, and so on to create that patch. (As discussed elsewhere herein, it should be understood that terms such as "row," "column," and "layer" are used in reference to the entanglement space that do not necessarily correspond to a physical arrangement of qubits or hybrid unit cells.)

[0104]

[0160] In block 2402, the RSG circuit 2002 (or other circuitry) may operate to generate new resource states. In some embodiments, the RSG circuit 2002 generates one new resource state per clock cycle. In block 2404, the position of the new resource state in the patch being generated by the hybrid unit cell is determined. For example, a row position counter is incremented every clock cycle to count positions in the row (e.g., from 1 to P, where P corresponds to the size of the rows in the patch) and is reset at the end of each row, and a column position counter is incremented as each row is completed (e.g., every P clock cycles) and is reset when the patch is completed (e.g., after completing P rows). Thus, the current counter value may indicate the position of the new resource state in the patch. Other techniques for defining the current position in the entanglement space may be used.

[0105]

[0161] At block 2406, a determination is made as to whether the current position corresponds to the end of a row of the patch (e.g., whether the row position counter has value P). If not, at block 2408, the first qubit of the new resource state is routed to an O(1) delay line that imposes a delay on the order of one clock cycle, such as the delay line of the offset reconfigurable fused circuit 2102 of FIG. 21. In some embodiments, the O(1) delay line can impose a delay of exactly one clock cycle. If, at block 2406, the current position corresponds to the end of a row of the patch, then, at block 2410, the first qubit can be routed to a first adjacent unit cell (e.g., by operation of switch 2117 of FIG. 21).

[0106]

[0162] At block 2416, a determination is made as to whether the current position corresponds to the beginning of a row of the patch (e.g., whether the row position counter has a value of 1). If not, at block 2418, a fusion operation is performed on the second qubit of the new resource state and the qubit output from the O(1) delay line (which may be the qubit routed to the O(1) delay line during the previous clock cycle), e.g., using the offset reconfigurable fusion circuit 2102 of FIG. 21. If at block 2416, the current position corresponds to the beginning of a row, then at block 2420, a fusion operation may be performed on the second qubit of the new resource state and the first networked qubit received from the second adjacent unit cell. Assuming that the second adjacent unit cell is also performing process 2400, the first networked qubit may be the qubit routed from the second adjacent unit cell according to block 2410.

[0107]

[0163] At block 2426, a determination is made as to whether the current position corresponds to the last row of the patch (e.g., whether the column position counter has a value P). If not, at block 2428, the third qubit of the new resource state is routed to an O(P) delay line that imposes a delay on the order of P clock cycles. In some embodiments, the O(P) delay line can impose a delay of exactly P clock cycles. If, at block 2426, the current position corresponds to the last row of the patch, then, at block 2424, the third qubit can be routed to a third adjacent unit cell (e.g., by operation of switch 2118 of FIG. 21).

[0108]

[0164] At block 2436, a determination is made as to whether the current position corresponds to the first row of the patch (e.g., whether the column position counter has a value of 1). If not, at block 2438, a fusion operation is performed on the fourth qubit of the new resource state and the qubit output from the O(P) delay line (which may be the qubit routed to the O(P) delay line during the clock cycle corresponding to the previous row position). At block 2436, if the current position corresponds to the first row of the patch, at block 2440, a fusion operation may be performed on the fourth qubit of the new resource state and the second networked qubit received from the fourth adjacent unit cell. Assuming that the fourth adjacent unit cell is also performing process 2400, the second networked qubit may be the qubit routed from the fourth adjacent unit cell according to block 2430.

[0109]

[0165] In block 2446, the fifth qubit of the new resource state is P 2 O(P 2 ) delay line. In some embodiments, 2 ) delay line is exactly P 2A delay of a clock cycle can be imposed.

[0110]

[0166] At block 2456, the sixth qubit of the new resource state and O(P 2 ) The qubit output from the delay line (O(P 2 A fusion operation may be performed on the sixth qubit (which may be a qubit routed to a delay line). In some embodiments, for a clock cycle corresponding to the creation of a first layer of an entanglement structure, the sixth qubit may instead undergo a different operation, such as a measurement operation that removes the sixth qubit from the system without destroying the entanglement of the other qubits, or no operation.

[0111]

[0167] Process 2400 is illustrative and variations and modifications are possible. For example, while the various decision and routing operations are shown sequentially, some or all of these operations can be performed in parallel or in a different order than described. The fusion operation can be replaced with other entangling measurement operations that create entanglement between the two systems of qubits. The specific lengths of the various delay lines can be varied, and delay lines of different lengths can be used when generating different positions within a layer, depending on the desired entanglement structure. Process 2400 can be repeated for any number of clock cycles to generate an entanglement structure having any number of layers of any desired size. Also, process 2400 is described as unit cell execution process 2400 having four adjacent unit cells. However, this need not be true for all unit cells (or indeed any unit cells). Thus, in any case in which process 2400 illustrates routing a qubit to an adjacent unit cell, or performing an operation involving a networked qubit received from an adjacent unit cell, if a suitable adjacent unit cell does not exist, layer edge processing can be substituted, e.g., as described above with reference to FIG. 19 or in the examples below.

[0112]

[0168] As mentioned above, in a “patch-based” hybrid circuit, the number of RSG circuits, N, is N=P 2 and P in a single clock cycle. 2 The resource state generated by the RSG circuit is of size L 2 In a layer of size P 2 25 shows a conceptual diagram of layer hybridization for entanglement structures using patch-based hybrid circuits according to some embodiments. 2 To support the generation of layers, the number of RSG circuits 2002 is N=P 2 In the simplified example used herein, L2 = 16 and N = 4, but in reality, L 2 can be much larger (e.g., about 10 2 , about 10 4 , about 10 6 ). N can also be much larger (e.g., about 100, about 1000), and P 2 can be selected as desired depending on the desired balance between hardware size and speed of operation. In each clock cycle, each RSG circuit 2502 generates one resource state 2500. (In FIG. 25, each resource state 2500 is annotated with time “t=1” through “t=4” to indicate which resource state 2500 is generated during each clock cycle.) As shown, patch 2511 is formed during the first clock cycle, patch 2512 is formed during the second clock cycle, patch 2513 is formed during the third clock cycle, and patch 2514 is formed during the fourth clock cycle. Spatial fusion operations can be performed on qubits of adjacent resource states 2500 in a patch (e.g., as shown in FIGS. 11A and 11B) using additional circuitry, which may be similar or identical to the fully networked circuitry of FIGS. 16A and 16B. For example, a delay-offset reconfigurable fusion circuit or other circuitry can be used to “stitch” the patches together, thereby forming a patch of size L. 2 By forming layers of,additional temporal fusion operations can be performed on qubits that belong to,resource states in different patches.,An example of a circuit that implements the fusion,operation that stitches patches together into layers is,described below in Section 3.3.

[0113]

[0169] In the hybrid embodiments described above, each hybrid unit cell has its own dedicated RSG circuit. In some embodiments, the operation of the RSG circuit is non-deterministic, meaning that a given instance of the RSG circuit is not expected to generate the desired resource states at every clock cycle. Thus, rather than a dedicated RSG circuit for each hybrid unit cell, some embodiments may provide a number (M) of RSG circuits, where M>N, and M is selected to provide a sufficiently high probability that at least N resource states are generated during a given clock cycle. (The "sufficiently high probability" in a given implementation may be determined based on the particular implementation of the fault tolerance.) Active multiplexing techniques, examples of which are known in the art, may be used to select the N of the M RSG circuits at each clock cycle to distribute the resource states to the N different instances of the switching and fusing circuits of the hybrid unit cell. Thus, each hybrid unit cell may, but need not, have its own dedicated instance of an RSG circuit.

[0114]

[0170] It should be appreciated that an array of hybrid unit cells such as that shown in FIG. 21 can be used to create entanglement structures of any size. (In some embodiments, the size may be fixed in the hardware design.) The layer size (L 2 Different choices of the number of RSG circuits (N) for N = 1 will result in different computation times, and a choice can be made to achieve a desired balance between hardware size and computation speed.

[0115]

[0171] The foregoing examples of entanglement generation circuits and processes are illustrative and may be modified as desired. The use of directional labels (e.g., x, y, z, NE, SE, SW, NW, etc.) is for convenience of explanation and should be understood to refer to the entanglement space, without requiring or implying any particular physical arrangement of components or physical qubits. All numerical examples are for illustrative purposes and may be modified. Additionally, while the layers and patches are described with reference to a number of squares, it should be understood that non-square layers and / or non-square patches may also be used. For example, the patches or layers may be rectangular. Triangular patches or layers (or patches or layers having other shapes) may also be generated by, for example, varying the number of resource states per row. Additionally, while the above examples assume that all instances of resource states have the same entanglement pattern, such uniformity is not required. For example, in some embodiments, the RSG circuit may be reconfigurable to generate resource states having different entanglement patterns at different clock cycles. Additionally, the RSG circuit may operate non-deterministically, which may introduce stochastic variations between resource states.

[0116]

[0172] 3. Alternate generation of entanglement structures The embodiments described in Section 2 support the generation of entanglement structures over time. As discussed above, entanglement structures can be used as logical qubits (e.g., for fault-tolerant quantum computing). In some cases, it is desirable to generate multiple entanglement structures simultaneously (e.g., so that two or more logical qubits can be coupled together). One option is to provide a separate hardware instance for each entanglement structure. Alternatively, some embodiments support interleaved generation of multiple entanglement structures using the same hardware.

[0117]

[0173] 3.1. Overview of LES generation In some embodiments, the entanglement structure may include a LES as described above with reference to FIG. 13. FIG. 26 is a time diagram of generating a photonic LES, according to some embodiments. The photonic LES in this example is simplified, but is similar to a LES that can be used as a logical qubit. FIG. 26 should be understood as a diagram in entanglement space. For clarity of explanation, only the y ("space") and z ("time") dimensions are shown, such that each layer is one-dimensional, however, it should be understood that each layer can be two-dimensional or higher dimensional (in entanglement space). For convenience of explanation, a time step of duration τ is defined, where, for example, a time step can correspond to a clock cycle (or time to generate a layer of resource state). The qubits are implemented as photons propagating through a waveguide, and at any given time, the photons can be in multiple positions along a given waveguide. Thus, Figure 26 can be understood as a snapshot view showing the positions of many different (physical) qubits at a single time, or as a time lapse view showing the positions of the same (physical) qubit at different points in time.

[0118]

[0174] Block 2600 represents a resource state generator 2601 that generates (at time step 2602) a complete layer 2603 of resource state. In this example, the resource state 2603 is assumed to include a central qubit forming a LES. In some embodiments, a fully networked circuit (e.g., as described in Section 2.2.2) may be used, and the time step τ may correspond to a clock cycle. In other embodiments, a rasterized or hybrid network / rasterized circuit (e.g., as described in Sections 2.2.3 and 2.2.4) may be replaced, and the time step τ may correspond to a number of clock cycles. 2 Clock cycle or L 226 may correspond to the time required to generate all resource states (1 / N clock cycles). At time step 2604, a fusion operation is performed, including a spatial fusion operation 2606 on adjacent physical qubits in the y dimension (x dimension (not shown)) and a temporal fusion operation 2608 to fuse adjacent qubits in successive layers. Optionally, a detector 2610 may be applied to the edge to perform Z measurements on the surrounding qubits of the resource state at the boundary of the layer, thereby removing it from the system. At time step 2612 (and any number of time steps thereafter), the LES may persist pending subsequent operations. In the example shown, subsequent operations include measurement operations on the qubits of the LES using detector 2614, but subsequent operations performed on the LES may be independent of how the LES is generated, and the LES generated in the manner shown in FIG. 26 may be used in a variety of operations.

[0119]

[0175] FIG. 27 is a simplified conceptual diagram of a linear optical circuit implementing the behavior of FIG. 26, according to some embodiments. For clarity of illustration, only the y ("space") and z ("time") axes are shown, however, it should be understood that each layer can be two-dimensional (in entanglement space). At time t=0, each resource state generator 2702 outputs a resource state 2704, e.g., as described above. In this example, each resource state 2704 is shown as having five qubits (dots), including a propagating central qubit 2706 and peripheral qubits associated with the +y, -y, +z, and -z dimensions. Entanglement is indicated by curved lines connecting the qubits, while straight lines indicate the waveguides (or groups of waveguides in which each qubit is encoded). (Although not shown, it should be understood that resource state 2704 may also include peripheral qubits associated with the +x and -x dimensions.) Between times t=0 and t=τ, fusion circuit 2706 (which may be, for example, the reconfigurable Type II fusion circuit described above) performs a fusion operation on peripheral qubits of adjacent resource states along the y dimension, and delay circuit 2708 delays the -z qubit of each resource state by one time step. Detector 2710 operates at the layer boundaries to remove peripheral qubits at the edges of each layer. Between times t=τ and t=2τ, fusion circuit 2712 (for example, the offset fusion circuit described above) fuses the delayed -z qubit with a +z qubit generated once later by the same RSG 2702. After time t=2τ, the qubit of the LES may propagate through additional delay circuit 2714 and eventually reach detector 2720 (or another subsequent operation). Any number of delay circuits 2714 may be introduced depending on the desired lifetime of the LES.

[0120]

[0176] 3.2. Temporal interleaving to generate multiple entanglement structures In the example of Figures 26 and 27, a single LES is generated using the circuitry shown in Figure 27. Although only a single two-dimensional portion of the LES is shown in Figures 26-27, one of ordinary skill in the art with the benefit of this disclosure will appreciate that a system including additional rows of RSG circuits that can be placed in the x-direction (into or out of the page) can generate a three-dimensional LES that can be used for fault-tolerant quantum computing. Additionally, the spatial fusion shown in Figures 26 and 27 can be replaced with temporal fusion, and the rasterized and hybrid circuits described above can also be used to generate the LES.

[0121]

[0177] In some cases, it may be desirable to use the same circuitry to provide multiple entanglement structures (including but not limited to LES) that coexist in time (in the sense that photons of both entanglement structures are flying at the same time, e.g., within one or more delay lines). According to some embodiments, the coexistence of multiple entanglement structures can be provided by "interleaving" the generation of layers of different entanglement structures.

[0122]

[0178] 28 illustrates a conceptual diagram of the interleaved generation of two entanglement structures (in this case LESs) according to some embodiments. Using the techniques described above (or other techniques), a layer 2802a of entangled qubits can be generated, and then qubits from different layers 2802a can be entangled (using an operation such as the fusion operation described above) to generate a first LES 2804a. Similarly, a layer 2802b can be generated, and qubits from different layers 2802b can be entangled to generate a second LES 2804b. (Different line types are used for LES 2804a and LES 2804b to aid in visualization.) Although each LES 2804a, 2804b is shown as having five layers, it should be understood that a LES may have any number of layers.

[0123]

[0179] Interleaved generation of two LESs may include using the same hardware to generate layers of both LESs, e.g., in alternating fashion. In some embodiments, layer generation hardware 2810 (which may be implemented using various circuits as described above) may be used to generate layers 2802a or 2802b in each of a series of time intervals. As indicated by dotted arc 2815, entanglement may be generated between layers generated during alternating time periods (by performing a blending operation or other entanglement generating operation as described above), but no entanglement is generated between layers generated during consecutive time periods. The result is identical in terms of entanglement topology to LESs 2804a, 2804b, as indicated by mapping arrow 2817.

[0124]

[0180] FIG. 29 illustrates a time diagram of generating two interleaved LES (and optionally entangling the two interleaved LES with each other at the boundary) using a single set of resource state generators and downstream circuitry, according to some embodiments. FIG. 29 is similar in many ways to FIG. 26. For example, only y and z dimensions are shown, but it should be understood that each layer of LES can be two-dimensional (in entanglement space). Like FIG. 26, FIG. 29 can be understood as a snapshot view or a time-lapse view.

[0125]

[0181] Block 2900 represents a resource state generator 2901 that generates (at time step 2902) a complete set of resource states for a layer of the LES. Similar to Figure 26, various techniques can be used to generate the resource states for a layer, and time step τ can be defined accordingly. At time step 2904, spatial fusion 2906 occurs to fuse adjacent physical qubits in the y dimension (x dimension (not shown)).

[0126]

[0182] Unlike FIG. 26, in this example the resource states generated at alternating time steps are associated with two different LESs. The qubits are color coded (grey circles for qubits associated with LES A, white for qubits associated with LES B) to indicate the association of the qubits with the LESs. Thus, temporal fusion 2908 fuses two qubits from resource states generated two time steps apart. At the edge of the layer, detector 2910 can be used to remove the border qubits. Alternatively, fusion circuitry 2912 can fuse the peripheral qubits of the LES B layer with previously generated peripheral qubits of the LES A layer to "stitch" the LESs together at the boundary, as described below. At time step 2914 (and any number of time steps thereafter), the LESs persist until a subsequent operation, which in this example includes a measurement using detector 2916.

[0127]

[0183] FIG. 30 illustrates a simplified conceptual diagram of a linear optical circuit that implements the behavior of FIG. 29 according to some embodiments, using notation similar to FIG. 27. At time t=0, a resource state generator 3002 outputs a resource state 3004, e.g., as described above. In this example, each resource state 3004 is shown as having 5 qubits, including a propagating central qubit and peripheral qubits associated with the +y, -y, +z, and -z dimensions. (Although not shown, it should be understood that resource state 2704 may also include peripheral qubits associated with the +x and -x dimensions.) Between times t=0 and t=τ, a merging circuit 3006 performs a merging operation on the peripheral qubits of adjacent resource states along the y dimension, and a delay circuit 3008 delays the -z peripheral qubits of each resource state by one time step. Between times t=τ and t=2τ, a second delay circuit 3008' delays the -z peripheral qubits of each resource state by another time step.

[0128]

[0184] Between times t=2τ and t=3τ, a fusion circuit 3012 (e.g., the offset fusion circuit described above) performs a fusion operation on the delayed (by 2τ) −z qubits and +z qubits generated two time steps later by the same RSG 3002. In this way, entanglement can be created between layers of LESs formed during alternating time steps, thereby allowing the same hardware to generate two LESs by time interleaving.

[0129]

[0185] After time t=3τ, the physical qubits that make up the two LESs can propagate through additional delay circuits 3014 and eventually reach the detector 3020 (or some other subsequent operation). Any number of delay circuits 3014 can be introduced depending on the desired lifetime of the LES.

[0130]

[0186] In some embodiments, a configurable boundary circuit 3030, shown as operating between times t=0 and t=2τ, can be used to perform various boundary operations on the boundary qubits of a layer. The configurable boundary circuit 3030 includes a switch 3032 (similar to the active switch described above) that can direct qubits to either a detector 3034 or an offset reconfigurable fusion circuit 3036. For a given time step, if the switch 3032 selects the detector 3034, the boundary qubit is removed from the layer currently propagating between t=0 and t=2τ. If the switch 3032 instead selects the offset reconfigurable fusion circuit 3036, during a first period, the peripheral qubits associated with one LES's layer (LES A in this example) are delayed by the delay circuit 3038, and during a next period, the peripheral qubits associated with the other LES's layer (LES B in this example) are received, and the offset reconfigurable fusion circuit 3036 performs a fusion operation on the received qubits and the delayed qubits. The operation performed by the offset reconfigurable fusion circuit 3036 is also called “boundary stitching.” In some embodiments, boundary stitching can be used to stitch together patches generated in different periods (e.g., patches generated using the patch-based hybrid approach of FIG. 25) to form larger layers.

[0131]

[0187] It should be understood that these examples are illustrative and not limiting. The interleaving technique is not limited to the creation of LESs, and similar techniques can be used when entanglement structures are generated from resource states that do not have a central qubit, to allow multiple entanglement structures to coexist in time, or to support the generation of entanglement structures with larger layers and / or non-planar layer topologies, examples of which are described below. The interleaving techniques described herein can be modified to provide any number (two or more) of simultaneous entanglement structures, and the size of the entanglement structures can be selected as needed. The layers of resource states used for interleaving can be generated using any of the networked, rasterized, or hybrid techniques described above, and the same RSG circuit can be used to generate the resource states for all entanglement structures that are interleaved. In some embodiments, the RSG circuit can be reconfigurable to allow different entanglement structures or different layers within a single entanglement structure to have different entanglement geometries from each other. Furthermore, if the interleaving produces multiple entanglement structures, the different simultaneously existing entanglement structures can be selectively entangled with one another using additional circuitry.

[0132]

[0188] 3.3. Lattice surgery In addition to or instead of the interleaved generation of multiple LESs, the configurable boundary circuit 3030 and similar circuits can enable the construction of entanglement structures with various layer topologies by selectively performing (or not performing) fusion operations on qubits at the boundaries of layers. Such selective boundary fusion is also referred to herein as "lattice surgery." For example, in some embodiments, the switch 3032 can be dynamically configured for each pair of periods to support coupling (or lack of coupling between layers), also referred to as "boundary stitching." By way of example, FIG. 31 shows a conceptual diagram of two LESs 3102, 3104 coexisting in time. As with FIGS. 26 and 27, only the y-dimension (vertical axis, labeled "space") and z-dimension (horizontal axis, labeled "time") are shown, but it should be understood that each LES can be three-dimensional. The first LES 3102 and the second LES 3104 overlap in time. The layers of LES 3102 and 3104 (shown as columns since only the y dimension is shown) may be offset in time from one another, as indicated by the time offset of the physical qubits. For example, the layers may be generated using interleaving techniques. In some embodiments, the time offset may be created by generating the physical qubits of LES 3102 and 3104 during alternating periods τ. Thus, as described above, the same hardware may be used to generate both LESs. In the example shown in FIG. 31, a first column of LES 3102 may be generated and its photons sent to a delay line. Then, a first column of LES 3104 may be generated and sent to a different (or the same) delay line. Then, a second column of LES 3102 may be generated and subsequently fused with the first column of LES 3102 (but not fused with the first column of LES 3104) that was stored in the delay line, and so on.Although Figures 31-33 show LES2 152 and LES3 104 offset in the y-direction relative to each other, it will be appreciated that interleaving allows the same set of physical resource state generators to generate the resource states required to generate each LES, for example on alternating clock cycles.

[0133]

[0189] In some embodiments, LESs 3102 and 3104 can be coupled together, e.g., to create a single LES with a larger layer. For example, FIG. 32 shows a conceptual diagram of "stitching" LESs 3102 and 3104 at their boundaries to form a single LES with a larger layer size, e.g., by performing a fusion operation between boundary qubits on one side of the boundary of each layer. This technique can be used, for example, to stitch together patches generated in a hybrid circuit at different times, or to increase the size of a layer by stitching layers together.

[0134]

[0190] 33 shows a conceptual diagram of selective lattice surgery, where LESs 3102 and 3104 are selectively entangled along some layer boundaries but not along other layer boundaries. Such configurations can be generated by controlling configurable boundary circuit 3030 on a clock cycle-by-clock basis.

[0135]

[0191] In a scenario where LES 3102 and 3104 are three-dimensional LESs representing different logical qubits, the lattice operations disclosed herein can be used to implement two-qubit logic gates between the logical qubits encoded within LES 3102 and 3104. If a gate needs to be applied between interleaved logical qubits, the appropriate lattice operation can be applied by changing the type of resource state that is generated or by changing the type of measurement made on the individual physical qubits of the LES. Other applications of lattice surgery are also possible. In some embodiments, the fusion circuitry at the boundary may be reconfigurable to change the type of lattice surgery operation.

[0136]

[0192] It should also be understood that while a simple LES is used for purposes of illustration, interleaving, boundary stitching, and lattice surgery are not limited to the context of forming an LES. Any entanglement structure that can be generated from a layer of resource states (including an entanglement structure without a central qubit) can have that layer interleaved with one or more other entanglement structures generated in the same manner, and boundary stitching and / or lattice surgery can be performed between layers of such structures.

[0137]

[0193] 3.4. Interleaving to configure layer topology In some embodiments, time interleaving techniques can be used to generate entanglement structures with layers having various topologies depending on how the boundary qubits are coupled. For example, as shown in FIG. 29, a single "folded" layer can be generated by generating two layers on consecutive clock cycles and stitching the layers together at the boundary using a fusion circuit. FIGS. 34A-34D show a conceptual diagram of using interleaving to create a three-dimensional entanglement topology with a folded layer, according to some embodiments. FIG. 34A shows a layer 3400 in the xy plane in entanglement space. Layer 3400 can be a layer of entangled resource states with each other using the fusion operation described above. Any of the techniques described in Section 2 or other techniques can be used to create layer 3400. FIG. 34B shows a "folded" topology 3410 that can be created for layer 3400. FIG. 34C shows an interleaving technique that can be used to create a three-dimensional entanglement structure with a layer having a folded topology 3410. In FIG. 34C, time progresses along the z-axis (vertical on the page). Four layers (or patches) 3411, 3412, 3413, 3414, each of which may be part of layer 3400, are shown in the xy plane. Each layer (or patch 3411, 3412, 3413, 3414) may be generated by the same hardware for a different period τ. Entanglement is generated between qubits in alternating layers. For example, some or all qubits in layer 3411 may be entangled with corresponding qubits in layer 3413, as shown by vertical line 3420, and some or all qubits in layer 3412 may be entangled with corresponding qubits in layer 3414, as shown by vertical line 3422. The fusion operation (time interval 2τ) on qubits in alternating layers may be performed, for example, using the delay circuit of FIG. 30.

[0138]

[0194] Furthermore, pairs of consecutively generated layers are "stitched" together at their boundaries, as shown by curves 3416, 3418. Stitching can be performed by creating entanglement at the edges of the layers, for example, by performing a merging operation on the boundary qubits of the two layers using offset merging circuit 3036 of FIG. 30 or a similar circuit. As shown by line 3416, consecutively generated layers 3411 and 3412 are stitched together, and as shown by line 3418, consecutively generated layers 3413, 3414 are stitched together. FIG. 34D shows an "unfolded" view of the entanglement structure of FIG. 34C.

[0139]

[0195] Thus, in some embodiments, similar to the example described above with reference to FIG. 25, the folded entanglement structure of FIG. 34C (or FIG. 32) can be understood as a single layer of an entanglement structure generated using a patch-based hybrid raster / networked RSG circuit. For example, in the embodiment described with reference to FIG. 2 The RSG circuit is set in one clock cycle. 2 A patch of consecutive resource states can be generated. In some embodiments, the patches generated during different clock cycles can be stitched together at the boundaries, and an interleaving technique can be used to form larger layers in the manner shown in Figures 34C and 34D. In the example shown in Figures 34C and 34D, the size of each patch is L x (L / 2). However, smaller patches can be used. If a fusion circuit is provided to perform stitching between patches along both spatial boundaries, the size of the patch can be less than L in both (spatial) dimensions. Furthermore, if there are more than two patches per layer, the delay associated with the fusion operation between qubits of different layers can be appropriately adjusted to account for the number of patches per layer.

[0140]

[0196] Although Figures 34A-34D show entanglement structures with planar layer topologies, the folding technique can also be used to create other layer topologies. Figures 35A-35C are conceptual diagrams of using the folding technique to create periodic boundary conditions for layers of an entanglement structure, according to some embodiments. Figure 35A shows a layer 3500 as a rectangle in the xy plane. Figure 35B shows a cylindrical layer topology that can be created by performing a merging operation on boundary qubits at the +x boundary 3502 and corresponding qubits at the -x boundary 3504 of layer 3500, as shown by curve 3510. As another example, Figure 35C shows an interleaving technique that can be used to form a cylindrical layer topology by forming two layers 3522, 3524 and performing a merging operation on corresponding boundary qubits at the +x boundary (as shown by curve 3526) and corresponding boundary qubits at the -x boundary (as shown by curve 3528).

[0141]

[0197] 36A-36D are conceptual diagrams of using folding techniques to create more complex periodic boundary conditions of layers of entangled structures, according to some embodiments. FIG. 36A shows a layer 3600 of entangled structures with boundaries 3602, 3603, 3604, 3605, which can be folded to create a layer of entangled structures with a toroidal topology. Specifically, as shown in FIG. 36B, boundaries 3604, 3605 are bonded together (similar to the cylindrical topology of FIG. 35A), and as shown in FIG. 36C, boundaries 3602, 3603 are also bonded together to form a torus. FIG. 36D shows an interleaving technique that can be used to create layers with a toroidal topology by selectively bonding boundaries along different dimensions of the layer. As in FIG. 34C, time progresses along the z-axis (vertical on the page) and layers are shown as rectangles in the xy plane. Four layers 3621, 3622, 3623, 3624 are generated. At the boundaries, the layers are stitched together (e.g., using temporal fusion). Particular patterns of temporal fusion are shown by curves 3631 (between layers 3621 and 3624), 3632 (between layers 3622 and 3623), 3633 (between layers 3621 and 3622), and 3634 (between layers 3623 and 3624), and include variable delays of up to 4τ (depending on which layers are being fused). Variable delay lengths can be achieved using active switches and multiple delay circuits, similar to FIG. 30.

[0142]

[0198] 37A-37D are conceptual diagrams of using the techniques described herein to create a diagonal fold of a layer of an entanglement structure, according to some embodiments. FIG. 37A shows a layer 3700 of an entanglement structure with a +x boundary 3702 and a -y boundary 3704. In this example, the layer 3700 is a square layer. In some embodiments, the layer 3700 can be created with diagonal folds, as shown in FIG. 37B. For example, as shown in FIG. 37C, four triangular patches 3711, 3712, 3713, and 3714 can be generated during four different time steps (each time step can be a clock cycle or a longer time step). Successive patches 3711, 3712 are stitched together at the diagonal boundary (as shown by curve 3721) to form a first square layer, and successive patches 3713, 3714 are stitched together at the diagonal boundary as shown by curve 3722 to form a second square layer. Entanglement between corresponding locations in the first and second layers may be formed as shown by line 3724 (representing entanglement between patch 3711 of the first square layer and patch 3713 of the second square layer) and line 3726 (representing entanglement between patch 3712 of the first square layer and patch 3714 of the second square layer). In some embodiments, triangular patches may be generated using a network of unit cells having different numbers of unit cells corresponding to different rows, or using rasterized unit cells that generate different numbers of resource states per row. Furthermore, a square network of unit cells or rasterized unit cells that generate a fixed number of resource states per row may be used to simultaneously generate triangular patches for two different structures that may later entangle with each other (e.g., by appropriately configuring x- and y-dimensional fusion circuits).In some embodiments, the diagonal folding of the layer can support logical operations that can be implemented using fusion operations on pairs of qubits that are close in space and time, or logical operations can be performed between multiple logical qubits by performing fusion operations on pairs of qubits that are close in space and time as a result of the diagonally folded layer topology. For example, Figure 37D shows an example of fusion between qubits (indicated by lines 3734) in different parts of a diagonally folded layer created from triangular patches 3731, 3732. In some embodiments, lateral gates can be implemented using this type of fusion operation.

[0143]

[0199] These examples of layer topologies are illustrative. It should be understood that a variety of layer topologies can be generated without being limited to the examples shown. Furthermore, the generation of multiple entanglement structures can be performed using interleaving techniques regardless of the layer topology of any particular entanglement structure.

[0144]

[0200] 4. Realizing quantum computing operations Quantum computation operations using the entanglement structures generated as described above can be performed using a variety of techniques. One approach is to modify the resource state (and therefore the entanglement geometry) based on the computation being performed. For example, resource states at different positions in a 2D layer may be generated with different entanglement geometries. In some embodiments, the RSG circuitry may be dynamically reconfigurable to allow resource states with different entanglement geometries to be generated.

[0145]

[0201] Another approach involves modifying the fusion operation when resource states are fused. For example, using a reconfigurable fusion circuit such as that described above with reference to FIG. 14E, MZI circuits having variable phase shifts (e.g., as described in section 1.3 above) can be selectively applied to different qubits (or individual modes) before fusion, thereby implementing different quantum logic operations. In various embodiments, these approaches can be combined.

[0146]

[0202] 5. Examples of quantum computer systems 38 illustrates an exemplary system architecture of a quantum computer system 3800 capable of implementing MBQC or FBQC, according to some embodiments. Using photonic physics qubits, some embodiments of the quantum computer system 3800 can generate fault-tolerant cluster states that can be used to represent logical qubits for MBQC, and other embodiments of the quantum computer system 3800 can generate measurement data that reflects entanglement structures for fault-tolerant FBQC. The system 3800 includes a resource state generator 3802, a delay circuit 3804, a switch circuit 3806, a detector 3808, and a classical processing unit 3810.

[0147]

[0203] The resource state generator 3802 may include a single instance or multiple instances of the resource state generator circuits described above. The RSG circuits may operate autonomously without requiring data input, with each RSG circuit generating one resource state per clock cycle (which may be, for example, on the order of 1 ns or more). Any of the resource states described above or other resource states may be generated. The resource states may be output onto an optical fiber (or other waveguide) 3820, for example, at a rate of n*N photons per clock cycle, where n is the number of qubits in each resource state and N is the number of instances of the RSG circuit. The resource state generator unit 3802 may also send classical data outputs (e.g., indicating success or failure of various elements of the resource state generation process) to the classical processing unit 3810 via data path 3822. In some embodiments, the resource state generator unit 3802 may be maintained at cryogenic temperatures (e.g., 4K). The delay circuit 3804 may delay the photons corresponding to a particular quantum bit through an optical fiber, other waveguide, optical memory, or by an appropriate delay time, such as the one clock cycle, L clock cycles, and L 2 Other components may be included to delay by a delay time of a clock cycle. As discussed above, in some embodiments, only one delay line of each duration is needed to implement the rasterized generation of logical qubits. The delay circuit 3804 does not need to operate at cryogenic temperatures. The photons exiting the delay circuit 3804 may be delivered to the switch circuit 3806 via a waveguide 3824, which may be an optical fiber, an on-chip waveguide, or any other type of waveguide.

[0148]

[0204] The switch circuit 3806 can include active switches and waveguides for performing mode-coupling, mode-swapping, and phase-shifting operations on the qubits. In various embodiments, the switch circuit 3806 can perform mode-coupling operations associated with fusion operations (e.g., Type II fusion operations described above with reference to FIG. 9A) and / or basis selection operations associated with measuring individual qubits. In some embodiments, the switch circuit 3806 is dynamically reconfigurable in response to control signals from the classical processor 3810, and the quantum computer 3800 can perform different calculations by reconfiguring the switches in the switch circuit 3806. In some embodiments, the switch circuit 3806 can implement all of the reconfigurable switches and mode couplers for the reconfigurable fused circuit used in the examples above. The switching circuit 3806 delivers output photons to the detector 3808 via a waveguide 3828, which can be an optical fiber, an on-chip waveguide, or any other type of waveguide.

[0149]

[0205] Detectors 3808 may include photonic detectors capable of detecting photons in the waveguides. Each photonic detector is coupled to one waveguide and generates an output (classical) signal indicative of whether a photon is detected. In some embodiments, some or all of the photonic detectors may count photons, and the output signal from each photonic detector may include the number of photons detected by that photonic detector. In some embodiments, detectors 3808 may operate at cryogenic temperatures. Detectors 3808 may provide a classical output signal indicative of the number of photons (or a binary signal indicative of whether a photon is detected) to classical processing unit 3810 via signal path 3830.

[0150]

[0206] The classical processing unit 3810 may be a classical computer system that can communicate with the resource state generator 3802, the switch circuit 3806, and the detector 3808 using classical digital logic signals. In some embodiments, the classical processing unit 3810 can determine the appropriate setting of the switch circuit 3806 based on the particular quantum computation (or program) being executed. The classical processing unit 3810 can receive feedback signals (e.g., measurement results) from the resource state generator 3802 and the detector 3808 and can determine the result of the computation based on the feedback signals. In some embodiments, the classical processing unit 3810 can use the feedback signals to modify subsequent control signals sent to the switch circuit 3806. The operation of the classical processing unit 3810 can incorporate error correction algorithms and other techniques.

[0151]

[0207] The system 3800 of FIG. 38 is illustrative and variations and modifications are possible. Blocks shown separately can be combined or single blocks can be implemented using multiple separate components. The resource state generator 3802, the delay circuit 3804, the switch circuit 3806, and the detector 3808 can implement the circuits described above for generating the entanglement structure. For example, the delay circuit 3804 can implement all of the delay line portions of the offset reconfigurable fusion circuit described above, the switch circuit 3806 can implement the reconfigurable switches and mode couplers associated with the reconfigurable fusion, and the detector 3810 can implement the destruction measurements associated with the fusion operation. In some embodiments, generating the entanglement structure can include generating an LES that can perform measurements of individual qubits to implement MBQC. In other embodiments, generating the entanglement structure can include performing a fusion operation on the qubits of the resource state (e.g., as described above) with the measurement results obtained in the fusion operation provided to the classical processing unit 3810, thereby implementing FBQC.

[0152]

[0208] System 3800 is but one example of a quantum computer system that can incorporate the rasterization and / or interleaving techniques described herein to generate one or more logical quantum bits or other cluster states or other entanglement structures, and one of ordinary skill in the art with access to this disclosure will understand that many different systems can be implemented.

[0153]

[0209] 6. Fusion-based quantum repeater circuits and methods In some embodiments, entanglement generating circuits of the type described above can be deployed to provide fusion-based quantum repeaters for use in quantum communications. One challenge in quantum communications is that entangled quantum states can be fragile, and quantum repeaters can help preserve the entangled states as the constituent qubits are propagated over long distances.

[0154]

[0210] FIG. 39 illustrates an example of a one-dimensional quantum repeater network 3900 connecting two endpoints (Alice, also referred to as users, node 3902, and Bob, node 3904), according to some embodiments. Assume that Alice and Bob are separated by a large (spatial and / or temporal) distance. Thus, the network 3900 provides a series of quantum repeaters 3906-1 to 3906-n. The number n can be chosen as desired (n≧1), and the optimal choice of n may depend on the physical distance between Alice and Bob. Each repeater 3906 can clean up noise that may have entered the channel. By choosing a sufficiently short distance between the repeaters 3906, the noise entering the channel between the repeaters can be made small enough so that the repeaters 3906 can filter out the noise.

[0155]

[0211] As shown in FIG. 39, Alice (node ​​3902) begins with an entangled pair of qubit 3910-0 and qubit 3911. Qubit 3910-0 and qubit 3911-0 may be a Bell pair (i.e., a pair of qubits in a Bell state as defined above). Alice sends qubit 3910-0 (which may be in state |ρ0〉) to repeater 3906-1, where qubit 3911-0 may be with Alice. Qubit 3910-0 is assumed to be one qubit of the Bell pair, the other qubit remaining with Alice. Repeater 3906-1 creates another Bell pair, shown as qubits 3910-1, 3911-1, and performs an entanglement swap (indicated by dashed oval 3914-1) with input qubit 3910-0, consuming qubit 3910-0 and qubit 3911-2. If the entanglement swap is successful, the remaining qubit 3910-1 has the state |ρ〉 = |ρ〉 until the Pauli rotation. Qubit 3910-1 is transmitted to repeater 3906-2, which performs the same operation as repeater 3906-1. In this way, Bob (node ​​3904) has the same state |ρ n 〉 can receive quantum bit 3910-n.

[0156]

[0212] For example, the quantum bits transmitted by Alice can be described by a density matrix ρ = |Ψ〉〈Ψ|. Losses and errors between Alice and repeater 3906-1 cause the state received by repeater 3906-1 to be a corrected state ρ'0. Bell measurements at repeater 3906-1 remove the noise in ρ'0, and under perfect operation, the output state ρ1 = X mZZ0 Z mXX0 ρ0Z mXX0 X mZZ0where mXX0∈{0,1} is the result of a Bell measurement performed on a repeater whose input is ρ'0. If the Bell measurement measures Bell states |00〉+|11〉 or |01〉+|10〉 then mXX0=0, otherwise mXX0=1. If the Bell measurement measures Bell states |00〉+|11〉 or |00〉-|11〉 then mZZ0=0, otherwise mZZ0=1. In other words, the state after the repeater is fully operational is X mZZ0 Z mXX0 , i.e., related to the original state by the known Pauli rotation. Similarly, the input ρ' k (State ρ k For any repeater that receives a distorted copy of mZZk and mXX0 in the Bell measurement, the output state is ρ k+1 =X mZZk Z mXXk ρ k Z mXXk X mZZk It is.

[0157]

[0213] In some embodiments, each qubit 3910 may be provided in the form of a logical qubit, which may be a quantum system of multiple physical qubits having an entanglement structure that enables error correction. The entanglement structure may provide, for example, an error correcting code that may be used for quantum error correction, using known techniques. Figure 40 illustrates the network of Figure 39 in accordance with some embodiments, where the logical qubits are represented as entanglement structures 4010-0 through 4010-n. As shown in the legend, the resource states may be six-ring resource states as described above. Each entanglement structure may be a set of entanglement structures, with each layer being of size L 2 The layer size L 2can be selected according to the error correction code depth. The number of layers K can be selected according to the amount of noise removal desired. A larger value of K results in more purification, with the tradeoff being that a larger value of K may also involve a longer time in each repeater. In some embodiments, L and K may each be about 10, and L may be K, but need not be equal. In each repeater 3906, one or more resource state generation circuits and associated fusion circuits, delay circuits, and switches may be used to generate the entanglement structure, with examples of suitable circuits described below. For example, entangling measurements that generate entanglement between two systems of qubits may be performed between qubits in adjacent resource states in the bulk, while single qubit (X-based or Z-based, as shown) measurements are performed on boundary qubits. In the examples herein, type II fusion operations are used as entangling measurements, however, it should be understood that other types of entangling measurement operations may be substituted. Each measurement operation generates classical measurement data. The receiver endpoint (Bob, node 3904) receives the L , which represents the entanglement structure of repeater nodes 3906-1 through 3906-n (indicated by arrow 4020). 2 In some embodiments, the sender endpoint (Alice, node 3902) can also generate classical measurement data and provide the classical measurement data to the receiver node 3904. The receiver node 3904 receives the received L 2 The physical qubits and classical measurement data can be used to extract the information represented by the logical qubits.

[0158]

[0214] FIG. 41A shows a schematic diagram of a unit cell 4100 (also referred to as an "RSG unit") according to some embodiments. The RSG unit 4100 includes an RSG circuit 4102, which may be implemented using any circuit or device that generates a resource state encoded on a photonic qubit, including any of the examples described above. In this example, the RSG circuit 4102 generates a 6-qubit resource state, such as the 6-ring (or Kagome-6) resource state shown in FIG. 10C. The numbered output paths 1-6 indicate the 6 qubits, referred to herein as qubits 1-6 for convenience. FIG. 41B shows how the qubit numbering according to some embodiments may correspond to a 6-ring entanglement structure.

[0159]

[0215] Referring again to FIG. 41A, the unit cell 4100 also includes a first switching circuit 4104 and a second switching circuit 4110. The first switching circuit 4104 has one input path and two output paths. The first switching circuit 4104 receives qubit 1 for each resource state from the RSG circuit 4102 and selectively routes qubit 1 to either path 4106 or delay circuit 4108. The second switching circuit 4110 receives qubit 4 for each resource state from the RSG circuit 4102 and selectively routes qubit 4 to either path 4112 or path 4114. The delay circuit 4108 can implement a fixed length delay, which can be one operating cycle (where the operating cycle corresponds to the rate at which the RSG circuit 4102 generates the resource states). The switching circuits and delay lines can be implemented using the techniques described above or other techniques. In some embodiments, delay circuit 4108 may be placed on path 4114 such that quantum bit 4 is delayed and Type II fusion may be performed between quantum bit 4 in a resource state generated in a first operating cycle and quantum bit 1 in a resource state generated in a subsequent operating cycle.

[0160]

[0216] The unit cell 4100 also includes a Type II fusion circuit 4116, which may be implemented, for example, as described above with reference to Figures 9A and 9B. Inputs are provided from path 4114 and delay circuit 4108. As described above, a Type II fusion operation involves a destructive measurement on two qubits. The Type II fusion circuit 4116 may provide a classical output signal (not explicitly shown), which may encode measurement data indicative of a count of detected photons from each detector and / or other information (e.g., the success or failure of the fusion operation).

[0161]

[0217] FIG. 41C shows the symbols used to represent unit cell (or RSG unit) 4100 in subsequent figures. As can be seen from FIG. 41A, RSG unit 4100 has six output paths, namely output path 4106 (also referred to as output path 1 because it can carry qubit 1 of resource state), output path 4112 (also referred to as output path 4 because it can carry qubit 4 of resource state), and additional output paths identified by the number of qubits of resource state being carried. It should be understood that RSG unit 4100 also has a classical output path (not shown) for communicating the results of the measurement operation performed by type II fused circuit 4116. RSG unit 4100 also has a classical input path (not shown) that provides a control signal to set the state of switching circuits 4104 and 4110.

[0162]

[0218] FIG. 42A shows a schematic diagram of an X / Z measurement circuit 4200 according to some embodiments. The X / Z measurement circuit 4200 includes a switching circuit 4202, an X measurement circuit 4204, and a Z measurement circuit 4206. The switching circuit 4202 can receive a qubit on an input path 4210 and selectively route the qubit to either the X measurement circuit 4204 or the Z measurement circuit 4206. The X measurement circuit 4204 can be configured to perform single qubit measurements in the Pauli-X basis. For example, in the case of a dual-rail encoded qubit, the X measurement circuit 4204 can include a single-photon detector coupled to each waveguide and appropriate phase shifters to apply Pauli-X basis rotations. Similarly, the Z measurement circuit 4206 can be configured to perform single qubit measurements in the Pauli-Z basis. The Z measurement circuit 4206 can include a single-photon detector coupled to each waveguide and appropriate phase shifters to apply Pauli-Z basis rotations. FIG. 42B shows the symbols that will be used in subsequent figures to represent the X / Z measurement circuit 4200. As can be seen from FIG. 42B, the X / Z measurement circuit 4200 has one input path that receives a qubit and no qubit is output. It should be understood that the X / Z measurement circuit 4200 also has a classical output path (not shown) for communicating the results of the measurement operation performed by the X measurement circuit 4204 or the Z measurement circuit 4206. The X / Z measurement circuit 4200 also has a classical input path (not shown) that provides a control signal to set the state of the switching circuit 4202.

[0163]

[0219] FIG. 43 shows a schematic diagram of a quantum repeater circuit 4300 according to some embodiments. The quantum repeater circuit 4300 can be used to implement any of the repeaters 3906 in the systems described above. The quantum repeater circuit 4300 includes an array of RSG units 4302, each of which may be an example of the RSG unit 4100 described above. In some embodiments, the L 2An array of RSG units may be provided, where in this example L=3. Output path 1 of each RSG unit 4302 is coupled to a type II fused circuit 4304, which also receives input qubits from a different instance of the quantum repeater circuit 4300 (or from an originating node, e.g., from Alice node 3902 in the above example) via path 4305. Output path 4 (path 4307) of each RSG unit 4302 may be provided to another instance of the quantum repeater circuit 4300 (or to a destination node, e.g., Bob node 3904 in the above example). Additional type II fused circuits 4306, 4308 are coupled between the RSG units 4302. For example, type II fused circuit 4306 is coupled to receive qubit 5 from one instance of the RSG unit 4302 and qubit 2 from a different instance of the RSG unit 4302. Type II fused circuit 4308 is coupled to receive qubit 3 from one instance of RSG unit 4302 and qubit 6 from a different instance of RSG unit 4302. For RSG units 4302 at the boundary of the array, the output path is coupled to X / Z measurement circuit 4310 as shown.

[0164]

[0220] In operation, quantum repeater circuit 4300 receives L 241 , the quantum repeater circuit 4300 may receive entangled qubits, with the qubits being provided to each RSG unit 4302. Thereafter, the quantum repeater circuit 4300 may perform a set of K cycles. In each cycle, the RSG circuit 4102 (shown in FIG. 41 ) in each RSG unit 4302 generates a resource state. During the first cycle, the switch 4104 is operated to direct qubit 1 in the resource state to path 4106, which is coupled to the type II fusion circuit 4304. Thus, entanglement is transferred from the input qubit to the resource state generated in the quantum repeater circuit 4300. During all other cycles, the switch 4104 may operate to provide qubit 1 in the resource state to the type II fusion circuit 4116 (via delay line 4108). During the last (Kth) cycle, the switch 4110 may operate to deliver qubit 4 in the resource state to path 4112, which may be the output path 4307 of the quantum repeater circuit 4300. During all other cycles, switch 4110 may be operable to provide qubit 4 in the resource state to type II fusion circuit 4116. (As noted above, in some embodiments delay circuit 4108 may be placed in path 4114 such that qubit 4 is delayed to allow Type II fusion to be performed between qubit 4 in the resource state produced in the first operating cycle and qubit 1 in the resource state produced in the subsequent operating cycle.) Classical output signals from each type II fusion circuit and each X / Z measurement circuit in quantum repeater circuit 4300 may be collected and provided to one or both of subsequent repeater circuits and / or endpoint nodes (e.g., Alice or Bob in the example above).

[0165]

[0221] FIG. 44 shows a schematic diagram of a sender endpoint circuit 4400 (e.g., Alice node 3904) according to some embodiments. The sender endpoint circuit 4400 may have a similar structure and operation as the quantum repeater circuit 4300. However, output path 1 of each RSG unit 4402 may be coupled to a qubit measurement circuit 4410. FIG. 45 shows a schematic diagram of a qubit measurement circuit 4410 that may be used to implement the qubit measurement circuit 4500 according to some embodiments. In this example, the qubit measurement circuit 4410 includes a switching circuit 4502 having one input path and five output paths. Each output path is coupled to a different single qubit measurement circuit 4511-4515. Each of the circuits 4511-4515 may be configured to perform single qubit measurements in different Pauli bases and may include a single photon detector coupled to each waveguide and an appropriate phase shifter to apply the desired basis rotation. In this example, circuit 4511 measures in the Pauli X basis, circuit 4512 measures in the Pauli Y basis, circuit 4513 measures in the Pauli Z basis, circuit 4514 measures in the Pauli X+Y basis, and circuit 4515 measures in the Pauli XY basis. Other combinations can also be provided.

[0166]

[0222] In the transmitting endpoint circuit 4400, the RSG unit can operate for one or more cycles to create an entanglement structure that encodes a single logical quantum bit. The qubit measurement circuit 4410 can operate to encode quantum information that is communicated either simultaneously with the creation of the entanglement structure or at a later time. For example, the qubit measurement circuit 4410 can be coupled to the RSG unit via a quantum memory that can store the quantum bits received from the RSG unit for a desired length of time, which may be fixed or variable.

[0167]

[0223] 46 shows a schematic diagram of a receiver endpoint circuit 4600 (e.g., Bob node 3904) according to some embodiments. The receiver endpoint circuit 4600 may include an array of qubit measurement circuits 4500, each of which may be an instance of a qubit measurement circuit 4602.

[0168]

[0224] In various embodiments, the quantum communication system may include an instance of the transmitter circuit 4400, one or more serially coupled instances of the repeater circuit 4300, and an instance of the receiver circuit 4600. The number of operating cycles K of the transmitter circuit 4400 and each repeater circuit 4300 may be the same. The receiver circuit 4600 may operate for K cycles to measure each received quantum bit in an appropriate basis. Classical information (e.g., measurement results) may be communicated between any of the repeater circuit 4300, the transmitter circuit 4400, and the receiver circuit 4600, and may be used to extract the information content of the entanglement structure, for example, using known procedures developed for fault-tolerant quantum computing.

[0169]

[0225] In the previous example, the number of RSG circuits in the quantum repeater is equal to the layer size. As mentioned above, entanglement generation can utilize rasterization or hybrid techniques where the number of RSG circuits is less than the layer size.

[0170]

[0226] In some embodiments, each quantum repeater circuit may include a single RSG circuit. Figure 47 shows a schematic diagram of a quantum repeater circuit 4700 according to some embodiments. Quantum repeater circuit 4700 may include RSG circuit 4702, switching circuits 4711-4716, type II fused circuits 4721-4724, X measurement circuits 4731-4734, Z measurement circuits 4741-4744, and delay circuits 4751-4753 coupled as shown. Delay circuits 4751-4753 may provide delays of different lengths, e.g., 1 cycle for delay circuit 4751, L cycles for delay circuit 4752, and L cycles for delay circuit 4753. 2A delay cycle may be provided. The operation may be similar to that for the rasterized generation of layers for entanglement structures as described above with reference to Figures 17 to 19. The circuit 4700 may be configured such that each layer is a K x L 2 Cycle size L 2 It is possible to generate a K-layer entanglement structure having

[0171]

[0227] Similarly, a transmitting node may include a single RSG circuit. FIG. 48 illustrates a schematic diagram of a transmitter circuit 4800 according to some embodiments. The transmitter circuit 4800 may include an RSG circuit 4802, switching circuits 4811-4816, type II fused circuits 4821, 4823, 4824, X measurement circuits 4831-4834, Z measurement circuits 4841-4844, delay circuits 4851-4853, and a set of qubit measurement circuits 4860 (corresponding to measurement circuits 4511-4515 of FIG. 45) coupled as shown. Operation may be similar to that for rasterized generation of layers for entanglement structures as described above with reference to FIGS. 17-19, and the use and operation of the set of qubit measurement circuits 4860 may be selected based on the particular application. As in the previous example, the qubit measurement circuit 4860 may operate simultaneously with the generation of the resource state or at any later time to encode the quantum information being communicated. For example, the quantum bit measurement circuit set 4860 may be coupled to the RSG unit via a quantum memory that can store quantum bits received from the RSG unit for a desired length of time, which may be fixed or variable.

[0172]

[0228] 49 shows a schematic diagram of a receiver circuit 4900 according to some embodiments. The receiver circuit 4900 includes a switching circuit 4902 and single qubit measurement circuits 4911-4915, which may be configured similar to or identical to the single qubit measurement circuits 4511-4515 described above. In operation, the receiver circuit 4900 receives L 2Receive ×K qubits. An appropriate measurement basis can be selected according to which qubit is received in a given cycle.

[0173]

[0229] In various embodiments, the quantum communication system can include an instance of the transmitter circuit 4800, one or more series-connected instances of the repeater circuit 4700, and an instance of the receiver circuit 4900. The number of operating cycles K of the transmitter circuit 4400 and each repeater circuit 4300 may be the same. The transmitter circuit 4800 operates for K×L 2 cycles to generate an entanglement structure including a set of L physical qubits to be propagated to the first instance of the repeater circuit 4700. 2 The first instance of the repeater circuit 4700 operates for K×L 2 cycles to generate a noise-reduced entanglement structure including a set of L physical qubits to be propagated to the next instance of the repeater circuit 4700 or the receiver circuit 4900. 2 The receiver circuit 4900 can operate over L cycles, and each received physical qubit is in an appropriate basis. Classical information (e.g., measurement results) can be communicated between any of the repeater circuit 4700, the transmitter circuit 4800, and the receiver circuit 4000, and can be used, for example, to extract the information content of the entanglement structure using known procedures developed for fault-tolerant quantum computing. 2

[0174]

[0230] The foregoing examples contemplate a point-to-point quantum communication system having a transmitter circuit, a receiver circuit, and one or more quantum repeater circuits. It should be understood that quantum communication can be bidirectional. For example, each endpoint can include both a transmitter circuit and a receiver circuit, and the quantum repeater circuit can be configured to receive qubits from either endpoint direction and propagate noise-reduced (or error-corrected) qubits in the appropriate direction to the next repeater. Additionally, while the foregoing examples refer to generating and propagating a single error-corrected logical qubit, it should be understood that any number of error-corrected logical qubits can be generated and communicated in the manner described. Depending on the amount and configuration of hardware, different logical qubits can be generated sequentially or in parallel, and layers of different logical qubits can be interleaved, for example, using the techniques described above for interleaved generation of entanglement structures.

[0175]

[0231] In some embodiments, a multi-node quantum communication network can be provided. Figure 50 shows a topological diagram of a two-dimensional quantum repeater network 5000 according to some embodiments. The quantum repeater network 5000 can include any number of nodes 5002, with each node having connections to two or more neighboring nodes 5002. In this example, the nodes 5002 are arranged in a lattice. Assuming that the connections are bidirectional and that each node 5002 includes appropriate circuitry, any node 5002 can function as a transmitter, repeater, or receiver in the quantum communication network, and thus can support quantum communication between any two nodes 5002.

[0176]

[0232] FIG. 51 illustrates a schematic diagram of a circuit 5100 according to some embodiments. The circuit 5100 can be used to implement a node 5002 of a quantum communication network 5000. The circuit 5100 includes an RSG circuit 5102, which can be similar or identical to the RSG circuit described above, and can generate six-ring resource states. The switches 5111-5116 can direct the qubits in each resource state to different output paths that include delay circuits 5151-5153. The type II fusion circuits 5121-5123 can perform type II fusion operations on the qubits in the resource states generated by the RSG circuit 5102 during different cycles of operation. The qubit measurement circuits 5131-5136 can each be an example of the qubit measurement circuit 4500 described above. The qubits (Z in The type II fusion circuit 5124 can receive the resource state qubits and qubits Z in It is possible to perform type II fusion operations on the qubits (Z out ) may be transmitted to an adjacent node via output path 5106. By appropriate configuration of switching circuits 5111-5116, circuit 5100 can operate as a transmitter, receiver, or quantum repeater, as is evident by comparing FIG. 51 with FIGs. 47-49.

[0177]

[0233] In some embodiments, hybrid techniques can be used to generate entanglement structures. As mentioned above, "hybrid" generation of entanglement involves using two or more layers of entanglement to generate layers of entanglement structures. 2 This refers to using fewer RSG circuits than RSG circuits. Those skilled in the art will appreciate that hybrid techniques can be applied to quantum repeater, transmitter, and receiver circuits. Hybrid circuits can be either raster-based or patch-based, as discussed above.

[0178]

[0234] All of the above examples are illustrative and variations and modifications are possible. All switching circuits, delay circuits, and Type II fused circuits can be implemented using the techniques described above or other techniques. The Type II fused circuits can be replaced with other circuits that perform other entangling measurements between qubits of different resource states or other quantum systems.

[0179]

[0235] 7. Additional Embodiments The embodiments described herein provide examples of systems and methods for generating entanglement structures that can be used, for example, as fault-tolerant cluster states (which can be used to create and manipulate logical qubits) or in any other operation where a large entanglement structure may be desirable. The size of the entanglement structure and the entanglement geometry can vary depending on the particular use case. For example, the above description uses an example of an entanglement structure from a layer that is two-dimensional (in entanglement space), but the layer can have more dimensions. Additionally, the above-described embodiments include references to specific materials and structures (e.g., optical fibers), but other materials and structures that can generate, propagate, and operate on photons can be substituted.

[0180]

[0236] It should be understood that all numerical values ​​used herein are for illustrative purposes and can be varied In some cases, ranges are specified to provide a sense of scale, but values ​​outside the disclosed ranges are not excluded.

[0181]

[0237] It should also be understood that all figures herein are schematic. Unless otherwise specified, the drawings do not imply a particular physical arrangement of elements shown therein, or that all elements shown are required. Those skilled in the art with access to this disclosure will understand that elements shown in the drawings or otherwise described in this disclosure can be modified or omitted, and other elements not shown or described can be added.

[0182]

[0238] This disclosure provides a description of the claimed invention with reference to certain embodiments. Those skilled in the art with access to this disclosure will appreciate that the embodiments are not exhaustive of the scope of the claimed invention and are intended to cover all variations, modifications, and equivalents.

Claims

1. 1. A quantum repeater circuit, comprising: a plurality of resource state interconnect circuits, each having circuitry for outputting a resource state during each of a plurality of clock cycles, each of the resource states comprising a system of entangled photonic qubits; a plurality of fusion circuits, each fusion circuit coupled between a pair of resource state interconnect circuits and configured to perform an entangling measurement operation between a first quantum bit generated by a first one of the pair of resource state interconnect circuits and a second quantum bit generated by a second one of the pair of resource state interconnect circuits; a plurality of single qubit measurement circuits coupled to selected ones of the resource state interconnect circuits to form a layer boundary; Including, Each resource state interconnect circuit is a delay circuit configured to delay one qubit of each resource state by a fixed time; An internal fusion circuit; a first switch configured to select as a first input to the internal merging circuit either a qubit output from the delay circuit or a qubit received from an external source; a second switch configured to selectively direct one qubit of the resource state to either the delay circuit or an output path; Including, Quantum repeater circuit.

2. 2. The quantum repeater circuit of claim 1, wherein the resource state is a six-ring resource state.

3. 2. The quantum repeater circuit of claim 1, wherein each of the single qubit measurement circuits includes a first measurement circuit configured to perform a single qubit measurement in a Pauli X basis, a second measurement circuit configured to perform a single qubit measurement in a Pauli Z basis, and a switch configured to selectably provide a qubit to either the first measurement circuit or the second measurement circuit.

4. The plurality of resource state interconnect circuits are ２ 10. The quantum repeater circuit of claim 1 comprising:

5. Each resource interconnect circuit is the first switch selects the quantum bit received from the external source during a first cycle of the group of K cycles and the quantum bit output from the delay circuit during each other cycle of the group of K cycles; the second switch directs the qubit in the resource state to the output path during a last cycle of the group of K cycles and to the delay circuit during each of the other cycles of the group of K cycles. It is configured as follows:

5. A quantum repeater circuit as claimed in claim 4.

6. the external source comprises a qubit measurement circuit, the qubit measurement circuit comprising: a plurality of subcircuits configured to perform different single qubit measurements; a switch configured to selectively direct a qubit to one of the plurality of sub-circuits; 2. The quantum repeater circuit of claim 1 , comprising:

7. The plurality of sub-circuits include: a first subcircuit configured to perform a single qubit measurement in the Pauli X basis; a second subcircuit configured to perform a single qubit measurement in the Pauli Y basis; a third subcircuit configured to perform a single qubit measurement in the Pauli Z basis; a fourth subcircuit configured to perform a single qubit measurement in the Pauli X+Y basis; a fifth subcircuit configured to perform a single qubit measurement in the Pauli XY basis; 7. The quantum repeater circuit of claim 6, comprising:

8. 2. The quantum repeater circuit of claim 1, wherein the external sources are output paths of different instances of the quantum repeater circuit that are in physically separate locations.

9. 1. A quantum repeater circuit, comprising: a resource state interconnect having a photonic circuit for generating a resource state during each of a plurality of cycles, each resource state including a system of at least six entangled photonic qubits; a plurality of fusion circuits, including a first local fusion circuit, a second local fusion circuit, a third local fusion circuit, and a first networked fusion circuit, each of the plurality of fusion circuits configured to perform an entangling measurement operation between two input qubits; a first local delay line coupled to a first input of the first local fusion circuit, the first local delay line having a delay of a first number of clock cycles; a second local delay line coupled to a first input of the second local fusion circuit, the second local delay line having a delay of a second number of clock cycles, the second number being greater than the first number; a third local delay line coupled to a first input of the third local fusion circuit, the third local delay line having a delay of a third number of clock cycles, the third number being greater than the second number; a plurality of single qubit measurement circuits including a first group, a second group, a third group, and a fourth group of single qubit measurement circuits; a first routing switch configured to selectively direct a first qubit of each resource state to one of the first networked fused circuit or the third local delay line; a second routing switch configured to selectively direct a second qubit of each resource state to one of the second delay lines or to one of the first group of single qubit measurement circuits; a third routing switch configured to selectively direct a third qubit of each resource state to one of the first delay lines or to one of the second group of single qubit measurement circuits; and a fourth routing switch configured to selectively direct a fourth qubit of each resource state to one of a second input or output path of the third local fusion circuit; and a fifth routing switch configured to selectively direct a fifth qubit of each resource state to one of the second inputs of the second local fusion circuit or to one of the third group of the single qubit measurement circuit; a sixth routing switch configured to selectively direct a sixth qubit of the resource state to one of the second inputs of the first local fusion circuit or to one of the fourth group of single qubit measurement circuits; A quantum repeater circuit comprising:

10. each of the first group, the second group, the third group, and the fourth group of single qubit measurement circuits; a first subcircuit configured to perform a single qubit measurement in the Pauli X basis; a second subcircuit for performing a single qubit measurement in the Pauli Z basis; each of the second, third, fifth, and sixth routing switches is further configured to select one of the first sub-circuit or the second sub-circuit when a qubit is routed to a respective group of the single qubit measurement circuits.

10. A quantum repeater circuit as claimed in claim 9.

11. 10. The quantum repeater circuit of claim 9, wherein the output paths are coupled to different instances of the quantum repeater circuit at physically separate locations.

12. 10. The quantum repeater circuit of claim 9, wherein the first networked fused circuit has a second input coupled to receive quantum bits from an external source.

13. 13. The quantum repeater circuit of claim 12, wherein the external sources are output paths of different instances of the quantum repeater circuit that are in physically separate locations.

14. the external source comprises a qubit measurement circuit, the qubit measurement circuit comprising: a plurality of subcircuits configured to perform different single qubit measurements; a switch configured to selectively direct a qubit to one of the plurality of sub-circuits; 13. The quantum repeater circuit of claim 12, comprising:

15. The plurality of sub-circuits include: a first subcircuit configured to perform a single qubit measurement in the Pauli X basis; a second subcircuit configured to perform a single qubit measurement in the Pauli Y basis; a third subcircuit configured to perform a single qubit measurement in the Pauli Z basis; a fourth subcircuit configured to perform a single qubit measurement in the Pauli X+Y basis; a fifth subcircuit configured to perform a single qubit measurement in the Pauli XY basis; 15. The quantum repeater circuit of claim 14, comprising:

16. control logic configured to control the switches to generate an encoded logic qubit that includes a number (K) of layers in the entanglement space. and each layer is of size L ２ having 10. A quantum repeater circuit as claimed in claim 9.

17. 17. The quantum repeater circuit of claim 16, wherein the second delay line has a delay corresponding to L times the delay of the first delay line.

18. The third delay line has a delay L of the first delay line. ２ 20. A quantum repeater circuit as claimed in claim 17, having a delay corresponding to a factor of 1.

Images