Perspective: Toward large-scale fault-tolerant universal photonic quantum computing

Photonic quantum computing is one of the leading approaches to universal quantum computation. However, large-scale implementation of photonic quantum computing has been hindered by its intrinsic difficulties, such as probabilistic entangling gates for photonic qubits and lack of scalable ways to build photonic circuits. Here we discuss how to overcome these limitations by taking advantage of two key ideas which have recently emerged. One is a hybrid qubit-continuous variable approach for realizing a deterministic universal gate set for photonic qubits. The other is time-domain multiplexing technique to perform arbitrarily large-scale quantum computing without changing the configuration of photonic circuits. These ideas together will enable scalable implementation of universal photonic quantum computers in which hardware-efficient error correcting codes can be incorporated. Furthermore, all-optical implementation of such systems can increase the operational bandwidth beyond THz in principle, utimately enabling large-scale fault-tolerant universal quantum computers with ultra-high operation frequency.


I. INTRODUCTION
With the promise of performing previously impossible computing tasks, quantum computing has received a lot of public attention. Today quantum processors are implemented with a variety of physical systems 1,2 , and quantum processors with tens of qubits have been already reported 3,4 . The leading physical systems for quantum computing include superconducting circuits, trapped ions, silicon quantum dots and so on. However, scalable implementation of fault-tolerant quantum computers is still a major challenge for any physical system due to the inherent fragility of quantum states. In order to protect fragile quantum states from disturbance, most of these physical systems need to be fully isolated from external environment by keeping the systems at cryogenic temperature in dilution refrigerators or in vacuum environment inside metal chambers.
In contrast, photonic systems have several unique and advantageous features. First, quantum states of photons are maintained without vacuum or cooling systems due to their extremely weak interaction with the external environment. In other words, photonic quantum computers can work in atmospheric environment at room temperature. Second, photons are an optimal information carrier for quantum communication, since they propagate at the speed of light and offer large bandwidth for a high data transmission capacity. Therefore, photonic quantum computers are completely compatible with quantum communication. The large bandwidth of photons also provides high-speed (high clock frequency) operation in photonic quantum computers. These advantageous features, together with mature technologies to prepare and manipulate photonic quantum states with linear optical elements and nona) Also at Institute of Engineering Innovation, Graduate School of Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan.; Also at JST, PRESTO, 4-1-8 Honcho, Kawaguchi, Saitama, 332-0012, Japan.; Electronic mail: takeda@ap.t.u-tokyo.ac.jp b) Electronic mail: akiraf@ap.t.u-tokyo.ac.jp linear crystals, have made photonic systems one of the leading approaches to building quantum computers [5][6][7][8] .
However, these unique features of photons, at the same time, introduce intrinsic difficulties in quantum computing. Since photons do not interact with each other, it is difficult to implement two-qubit entangling gates which require interaction between photons. In addition, since photons propagate at the speed of light and do not stay at the same position, many optical components have to be arranged along the optical path of photons to sequentially process photonic qubits. As a result, large-scale photonic circuits are required for large scale quantum computing, which is not efficient. It is also pointed out that photonic circuits are often designed to perform specific quantum computing tasks, and the design of the circuits has to be modified to perform different tasks. In the case of general classical computers, users only need to change the program (software), not the hardware, to perform different computing tasks. However, standard photonic quantum computers don't have such programmability, and users are required to change the circuit (hardware) itself. These problems are unique to the photonic systems. For other systems like superconducting circuits and trapped ions, the physical systems are processed by injecting microwave or laser pulses into the systems from external devices (not by building any physical circuits like photonic circuits). In this case, it is easy to sequentially process qubits only by sequentially injecting the pulses and reprogram the quantum computers only by changing the control sequence of the pulses.
Despite these intrinsic difficulties, promising routes to large-scale photonic quantum computing have recently emerged thanks to the progress in theory and technology. In this perspective, we explain these promising routes by focusing on two innovative ideas in photonic quantum computing. The first idea is a "hybrid" approach combining two complementary approaches. As shown in Fig. 1(a), photonic quantum computing has traditionally been developed by two approaches, qubits and continuous variables (CVs), each exploiting only one aspect of the wave-particle duality of light. However, recent progress in combining these two approaches has shown that it is more powerful to take advantage of the both aspects [9][10][11] . This hybrid qubit-CV approach potentially enables deterministic and robust quantum computing, which is hard to achieve by either qubit of CV approach alone. The second idea is time-domain multiplexing in Fig. 1(b), where many units of information are encoded in a string of optical pulses sharing the same optical path. This idea itself has already been used to efficiently increase the number of optical modes for quantum computation and communication. However, it has recently been discovered that the timedomain multiplexing is even more powerful when combined with specific quantum computing schemes; time-domain multiplexed one-way quantum computation 12,13 and a loop-based architecture for photonic quantum computing 14,15 . These two schemes enable us to programmably perform arbitrarily largescale quantum computing without changing the configuration of optical circuits. Recent experiments based on these schemes 12,13,15 clearly show superior performance to conventional schemes in scaling up photonic quantum computing. These schemes also offer several unique advantages to photonic quantum computing. For example, nonlinearity is often required for photonic quantum gates, but nonlinear optical systems often introduce unwanted distortion of optical pulses and crosstalk between pulses. In contrast, the schemes presented in this perspective are based only on linear optical components, and nonlinearity is fed from external sources as ancillary optical pulses only when required [16][17][18] . This feature is advantageous to scale up quantum computers without introducing any additional sources of errors. These schemes are also compatible with hardware-efficient error correction codes where one optical pulse represents one logical qubit [19][20][21][22] , in contrast to standard codes where many pulses represent one logical qubit 23,24 . Finally, these scheme can in principle be realized all-optically 25 , i.e., without using electrical circuits. Therefore, electronics never limit the bandwidth of the system, ultimately enabling ultra-large bandwidth (ultra-fast clock frequency) of orders of THz in principle.
Below, we describe the two key ideas in Fig. 1 for largescale quantum computing in more detail. Section II deals with the idea of the hybrid approach. Here, we first give a brief review over existing qubit and CV approaches, and then introduce the advantages and recent development of the hybrid approach. Section III deals with the idea of time-domain multiplexing. Here, we explain the two schemes for large-scale quantum computing with time-domain multiplexing, while mentioning related experimental progress and technical challenges. Finally, Sec. IV summarizes this perspective.

II. HYBRID QUANTUM COMPUTING
There have been two major approaches for photonic quantum computing, qubits and CVs. Here we first review these two approaches and then describe why and how the hybrid approach is promising. The comparison between qubit and CV quantum information processing is summarized in Table I.

A. Qubit approach
In classical digital information processing, the basic unit of information is a bit, which takes only one of two values, '0' or '1'. The basic unit of operation on bits is called logic gates, which transform input bits to output bits according to given rules. Examples of the logic gates are one-bit NOT gate and two-bit AND gate, and it is known that arbitrary logic operation can be constructed by NOT and AND gates.
When it comes to quantum computing, the quantum analogue of the classical bit is called a quantum bit or qubit, which is a superposition of two states, |0 and |1 , given by |ψ = α |0 + β |1 (|α| 2 + |β | 2 = 1,0 and1 denote logical '0' or '1'). Here the information is encoded in the complex coefficients α and β . For qubits, two types of quantum logic gates are necessary to construct arbitrary quantum computation 1 . One is one-qubit rotation gates to convert the coefficients α and β , corresponding to the rotation of the qubit in the Bloch sphere. The other is two-qubit entangling gates, such as a controlled-NOT gate which flips the state of a target qubit (|0 ↔ |1 ) only if the control qubit is in the state |1 .
In photonic quantum information processing, information of a qubit is typically encoded in any of several degrees of freedom of a single photon, such as polarization, propagation direction (path), and arrival time 5,6,8 . For example, polarization of a single photon can represent a qubit by α |0 + β |1 = α |1 V |0 H + β |0 V |1 H , where "V" and "H" denote vertical and horizontal polarization, respectively, and 0 and 1 represent the number of photons. In this polarization encoding, one-qubit gates physically mean the rotation of polarization of a photon, which can be implemented easily with a series of wave plates. The main difficulty in photonic quantum computation lies in the implementation of two-qubit gates. For example, the photonic controlled-NOT gate physically means that the polarization of a target photon is flipped only if a control photon is horizontally polarized. Here, flipping polarization is equivalent to introducing a π phase shift between two diagonal polarizations. Therefore, the operation of the controlled-NOT gate corresponds to a π phase shift of a photon conditioned by the existence of another photon. This phenomenon can be realized by an optical Kerr effect; it is a thirdorder nonlinear effect which varies the refractive index of a medium depending on the input light power, thereby introducing a phase shift. However, no known nonlinear optical material has a nonlinearity strong enough to implement this conditional π phase shift by single photons.
At an early stage of developing photonic quantum computers, a lot of effort has been devoted to theoretical and experimental investigation on how to efficiently implement the photonic controlled-NOT gate. In 2001, Knill, Laflamme, and Milburn (KLM) have discovered a method for scalable photonic quantum computation with only single photon sources, detectors, and linear optics (without any nonlinear medium) 26 . They proposed a probabilistic controlled-NOT gate based on ancillary photons, beam splitters, and photon detection. Furthermore, the success probability is shown to be increased based on the technique of quantum teleportation 27,28 , a process whereby an unknown state of a qubit is transferred to another qubit. However, quantum teleportation of photonic qubits is fundamentally probabilistic by itself 29 because socalled Bell measurement required for the teleportation protocol cannot be deterministic with linear optics 30 . In order to avoid this probabilistic nature and make the controlled-NOT gate deterministic, infinitely large number of ancillary photons are required. Therefore, deterministic controlled-NOT gate based on this approach is still too demanding, even though the KLM scheme is in principle scalable.
The proposal by KLM was followed by several experimental demonstrations of probabilistic two-qubit gates [31][32][33][34] . Even though these two-qubit gates are probabilistic, a set of quantum logic gates necessary for universal photonic quantum computation has become completed. This enabled several proof-of-principle demonstrations of small-scale quantum algorithms with photonic quantum computers, such as Shor's factoring algorithm 35,36 , quantum chemistry calculations 37,38 , and quantum error correction algorithms [39][40][41] . In addition, an alternative quantum computation scheme called one-way quantum computation 42 has been proposed in 2001 and shown to have several advantages 43 . In this scheme, a large-scale entangled state called a cluster state is prepared first by applying entangling gates to qubits. This state serves as a universal resource for quantum computation, and a suitable sequence of single-qubit measurements on the state can perform any quantum computation (the idea of one-way quantum computation is described in more detail in Sec. II B). This proposal was soon followed by experimental demonstrations [44][45][46] .
However, in any cases, the low success probability of the two-qubit gates makes larger-scale quantum computation almost impractical. In fact, probabilistic two-qubit gates do not enable scalable quantum computation since the probability that a quantum computing task succeeds decreases exponentially with the number of the two-qubit gates. Deterministic two-qubit gates are also being pursued by other approaches, especially by interacting single photons with a single atom in high-finesse optical cavities [47][48][49] . However, this approach also introduces additional difficulties for satisfying strong atom-photon coupling condition in a cavity, converting freely-propagating photons to an intra-cavity photons with high efficiency, and avoiding spectral distortion of photons due to nonlinearity. Therefore, the approaches based on only linear optics still seem to be the leading approach.

B. CV approach
In the case of qubits, the unit of quantum information is a superposition of two discrete values '0' and '1'. Such information is encoded in single photons, and the state of photonic qubits can be described in the discrete photon-number basis. There is an alternative approach 7 where the unit of quantum information is a superposition of any continuous real value x (CVs). This type of information can be represented by utilizing continuous degrees of freedom of light, such as amplitude and phase quadraturesx andp of a field mode. In this case, quantum information can be described by |ψ = ∞ −∞ ψ(x) |x dx, where |x is an eigenstate ofx (x |x = x |x ) and the information is encoded in the function ψ(x). Note that this state can also be expanded in the photon number basis as |ψ = ∑ ∞ n=0 c n |n with c n = n|ψ . Therefore, quantum computing with photonic qubits uses only the zero-and onephoton subspace of the originally infinite dimensional Hilbert space of a light mode, and CV quantum computing includes qubit quantum computing as a special case.
Quantum logic gates for CVs can be written as a unitary operatorÛ which transforms the initial superposition of In order to construct an arbitrary unitary transformationÛ = exp(−iĤt/h), HamiltoniansĤ of arbitrary polynomials ofx andp are required. Unitary transformations which involves Hamiltonians of linear or quadratic in x andp are called Gaussian gates. It is known that an arbitrary Gaussian gate and at least one non-Gaussian gate which involves a higher order Hamiltonian are required to construct  17 . All beam splitters in (a) and (c) have 50% reflectivity.Ŝ(y) (y ∈ R) is a squeezing operator transforming quadrature operatorsx andp toŜ † (y)xŜ(y) = yx andŜ † (y)pŜ(y) =p/y, respectively. arbitrary unitary transformation (universal CV quantum computation) 53 .
In photonic systems, easily implementable gates include a displacement operation by amplitude and phase modulation of optical beams with an electro-optic modulator (EOM) (Ĥ ∝ ax − bp), a phase shift of optical beams (Ĥ ∝x 2 +p 2 ), and an interference of two optical beams at a beam splitter (Ĥ ∝x 1p2 −p 1x2 ; 1 and 2 represent the mode index). An arbitrary Gaussian gate also requires a squeezing gate based on a second-order nonlinear effect (Ĥ ∝xp +px). In addition, as an example of non-Gaussian gates, a cubic phase gate based on a third-order nonlinear effect is required (Ĥ ∝x 3 ). The last two gates require nonlinear effects, and especially the cubic phase gate requires third order nonlinearity which is hard to achieve for very weak light at the quantum regime; This difficulty is the same as in the case of qubits where the controlled-NOT gate requires impractically gigantic third order nonlinearity (Kerr effect). Therefore, CV quantum computing seems to share the same difficulty as in qubit quantum computing at first glance.
However, the important advantage of CVs is that quantum logic gates based on quantum teleportation 50,51 , which is inevitably probabilisitic in the qubit approach, can be implemented deterministically. Figure 2(a) shows the basic circuit for CV quantum teleportation, which transfers an unknown quantum state |ψ from the input port to the output port. In this circuit, two ancillary squeezed light beams are first generated by squeezing one quadrature (for example,x) of a vacuum state in a second-order nonlinear medium so that its quantum fluctuation (∆x) is reduced below the vacuum fluctuation (infinite squeezing ∆x → 0 gives the state |x = 0 ). Except for this part, the circuit itself is linear; the input beam is first mixed with two squeezed light beams by beam splitters, then two beams are sent to homodyne detectors measuringx andp, and finally the last beam is displaced with an EOM by an amount determined by the measurement results. This CV teleportation always succeeds since all the procedures, including the preparation of ancillary squeezed light beams, simultaneous measurement ofx andp (Bell measurement), and operation depending on the measurement results, are deterministic. This is in contrast to the photonic qubit teleportation, which is always probabilistic since the qubit-version of Bell measurement is probabilistic in principle 30 . However, the major disadvantage of the CV teleportation is limited transfer fidelity, since perfect fidelity requires infinite squeezing and thus infinite energy (this disadvantage can be overcome by taking the hybrid approach and introducing appropriate error-correcting codes, as described in Sec. II C).
This CV teleportation circuit is a one-input one-output identity operation where the output state is equivalent to the input state. However, once the types of ancillary states and/or the configuration of measurement and feedforward operations are slightly altered, this circuit can be transformed into a oneinput one-output quantum gate which applies a certain unitary operation to the input state and sends it to the output port 55 . This is the idea of quantum logic gates based on quantum teleportation. Typical examples of such gates are the squeezing gate 52 in Fig. 2(b) and the cubic phase gate 16,17 in Fig. 2(c). If these gates have to be directly performed on the input state, the state has to be sent to nonlinear materials with a sufficiently strong second or third order nonlinear effect. However, especially the third order nonlinear effect is too small for very weak light at the quantum regime. In the teleportation-based gates, the task of directly applying nonlinear effects to arbi- trary states is replaced by an easier task of preparing specific ancillary states prior to the actual gate. In this case, the ancillary states may be prepared in probabilistic (heralding) ways; the production of the ancillary state can be repeated until it succeeds, and when the state is produced, the state is stored in optical quantum memories and subsequently injected into the teleportation-based gates at a proper time. As a result, the nonlinear effect is deterministically teleported from the ancillary state to the input state, thus one can indirectly apply the gate to an arbitrary input state in a deterministic way. The same method can be extended to other non-Gaussian gates, such as higher-order phase gates 18 (Ĥ ∝x n with n ≥ 4). In this way, the squeezing gate and even non-Gaussian gates can be performed deterministically, and thus all gates necessary for universal CV quantum computation can be deterministically achieved.
After theoretical proposals of these teleportation-based CV gates [16][17][18]52 , several teleportation-based Gaussian gates, such as a squeezing gate 56 and a quantum-non-demolition sum gate 57 (Ĥ ∝x 1p2 ), have been experimentally demonstrated. Teleportation-based non-Gaussian gates have not been demonstrated yet since they require exotic ancillary states and more complicated configuration of measurement and feedforward operations [16][17][18] . However, steady progress has been made towards the realization of the cubic phase gate, such as preparation of approximated cubic phase states 58 , development of a quantum memory for such states 59,60 , and evaluation of a feedforward system for the cubic phase gate 61 . Therefore, all the components essential for the deterministic cubic phase gate have become available in principle, awaiting their future integration.
As an alternative approach, the one-way quantum computation scheme based on CV quantum teleportation 62,63 is also recognized as a promising route to perform universal quantum computation with CVs. The CV teleportation circuit in Fig. 2(a) can apply quantum gates to the input state only by changing the measurement basis, without changing the ancillary states. Therefore, one can repeatedly apply quantum gates by cascading many CV teleportation circuits and choosing an appropriate measurement basis for each step. This cascaded teleportation circuit is the essence of one-way quantum computation, which can be understood in the following (Fig. 3). First, a specific multimode entangled state (cluster state) is prepared by mixing squeezed light beams. Then the input state is coupled to the cluster state, and the quantum computation is performed by repeated measurement and feedforward operations. The advantage of one-way quantum computation is that different quantum computing tasks can be performed by simply choosing a different measurement basis, without changing the setup for preparing cluster states. In this case, non-Gaussian gates, such as a cubic phase gate, can be implemented by performing photon counting measurement to the cluster state 62,64 or injecting ancillary cubic phase states 65 . Based on these proposals, generation of small-scale CV cluster states 66 and basic quantum gates based on the cluster states 54,67 have already been experimentally demonstrated.

C. Hybrid qubit-CV approach
Until recently, the qubit and CV approaches to photonic quantum computing have been pursued separately. As mentioned above, the advantage of the CV approach lies in deterministic teleportation-based gates which is essential for scalable photonic quantum computation. However, teleportationbased gates have limited fidelity due to finite squeezing, thereby destroying fragile CV quantum information with only a few steps. In contrast, information of qubits is more robust and can be protected against errors by means of several errorcorrecting codes 23,24 . Therefore, the best strategy should be a hybrid approach 9-11 which combines robust qubit encoding and deterministic CV gates. Below we focus on this type of approach, but it should be noted that there are several types of hybrid qubit-CV approach, such as combination of CV encoding and qubit operations 69 .
Let us more specifically discuss how to implement the universal gate set for qubits from CV gates. In general, CV quantum gates can be applied to any quantum state |ψ , let alone single-photon based qubits α |1 |0 + β |0 |1 . Onequbit gates for such states can be directly performed with only beam-splitter operations and phase shifts. As an example of two-qubit entangling gates, the controlled-phase gate corresponds to the unitary transformation exp(iπâ † 1â 1â † 2â 2 ) |k |l = (−1) kl |k |l (k, l = 0, 1). This unitary transformation is known to be decomposed into a sequence of several cubic phase gates and other Gaussian gates 70 . Since each CV gate can be deterministically performed, a deterministic controlled-phase gate can be implemented in principle.
Recently much progress has been made to realize the hybrid qubit-CV approach. The important first step should be the combination of photonic qubits and CV teleportation. However, this combination had been not straightforward for the following reason. Photonic qubits are usually defined in pulsed wave packet modes and thus have broad frequency spectrums; such qubits are not compatible with the conventional CV quantum teleportation device, which works only for narrow sideband frequency modes 51 . This technical hurdle has been overcome by development of a broadband CV teleportation device 71,72 and a narrowband photonic qubit compatible with the teleportation device 73 . Finally these technologies were combined, thereby enabling deterministic quantum teleportation of photonic qubits for the first time 68 (Fig. 4). Later several related hybrid teleportation experiments have been reported, such as CV teleportation of two-mode photonic qubit entanglement 74 and teleportation-based deterministic squeezing gates on single photons 75 .
CV quantum gates are applicable not only to single photons, but also to any quantum states with higher photon number components. Therefore, the hybrid approach is not restricted to single-photon based qubits; we can take advantage of the infinite dimensional Hilbert space of CVs to encode quantum information beyond qubits (such as qudits). This possibility is already demonstrated in an experiment where two-photon two-mode qutrits α |2 |0 + β |1 |1 + γ |0 |2 were teleported by the CV teleportation device 76 . The infinite dimensional Hilbert space also enables us to redundantly encode a qubit in a single optical mode for quantum error correction. Examples of such error correction codes are the Gottesman-Kitaev-Preskill (GKP) code 19 , cat code 20,21 , and binomial code 22 . The advantage of these codes are as follows. For typical error correcting codes 23,24 , one logical qubit is encoded in many physical qubits to obtain such redundancy. However, this approach is technically challenging for several reasons. First, the number of possible errors increases with the number of qubits, and the correction of errors become more difficult. Furthermore, such encoding requires nonlocal gates between many physical qubits for logical operations. Finally, preparation of such a large number of qubits is still a hard task by itself. Compared to such typical error correction codes, the GKP, cat, and binomial codes only use a single optical mode for encoding one logical qubit, making the logical operation and error correction much simpler and enabling hardware-efficient implementation.
In photonic systems, the dominant error channel is photon loss. Among the proposed error correction codes described above, the GKP code is shown to significantly outperform other codes under the photon loss channel in most cases 77 . In this code, logical |0 and |1 states are defined as superpositions ofx-eigenstates, |j = ∑ s∈Z |x = √ π(2s + j) ( j = 0, 1). This qubit can be protected against sufficiently small phase-space displacement errors and photon-loss errors 78 . Furthermore, error correction and logical qubit operations can be easily implemented with CV gates based only on homodyne detection 19 . Although fidelity of CV teleportation- based gates is limited by finite squeezing, it has been proven that there is a fault-tolerant threshold for squeezing level (conservative upper bound is 20.5 dB) for quantum computation with the GKP qubits and CV one-way quantum computation 79,80 . Therefore, fault-tolerant quantum computation is possible with proper encoding of a qubit and finite level of squeezing.
Thus far there has been much experimental effort to increase the squeezing level, and up to 15 dB of optical squeezing has been reported 81 . At the same time, theoretical proposals to reduce the fault-tolerant threshold have also been made recently 82,83 . The next key technology in the hybrid approach should be the production of the GKP states and implementation of quantum error correction with these states. Several methods to generate approximated GKP states in the optical regime are known [84][85][86][87][88] , awaiting experimental demonstration.

III. STRATEGY FOR LARGE-SCALE QUANTUM COMPUTING
Here we explain promising architectures for large-scale photonic quantum computing which can perform sequential CV gates on many qubits. We first describe problems of typical architectures for photonic quantum computing. We then introduce two specific architectures, time-domain multiplexed one-way quantum computation and loop-based architectures for sequential CV gates, and discuss their technical challenges.
A. Typical architecture for photonic quantum computing As discussed in Sec. II C, the hybrid approach is shown to provide error-correctable qubit encoding and deterministic quantum gates. The next step would be to consider how to construct photonic quantum computers in a scalable manner based on this hybrid approach. The most well-established way of building photonic circuits is to use one beam for one qubit, as shown in Fig. 5. Here, arrays of light sources (such as single photon sources) are operating in parallel, and optical components to perform quantum gates are installed sequentially along with each optical path. This configuration is con-venient for small-scale photonic quantum computing, but not suitable for large-scale quantum computing for two reasons. One reason is that the size of the optical circuit increases with increasing number of qubits and gates. Figure 6(a) shows the setup for a single-step CV quantum teleportation experiment, which is built by putting more than 500 mirrors and beam splitters on an optical table. The setup is already very complicated, and construction of larger optical circuits in this way is impractical. The other reason is the lack of programmability of photonic circuits; one optical circuit realizes one specific quantum computing task, and the optical circuit has to be modified for the other tasks. It is more desirable to be able to change quantum computing tasks without changing the optical circuit itself.
For scalable and programmable quantum computing, integrated photonic chips have been developed to miniaturize and scale up photonic circuits both in qubit 90,91 and CV 89,92 quantum computing [ Fig. 6(b)]. Ultimately, all necessary components for photonic quantum computing, including nonlinear optical materials, beam splitters, EOMs, and detectors, can be integrated on small photonic chips. Furthermore, parameters of photonic circuits, such as the amount of phase shift and beam splitter transmissivity, can be externally controllable. Therefore, the photonic circuits become programmable. Such chips are also expected to enhance the fidelity of operations by improving spatial mode matching (quality of interference) between optical beams and phase stability of interferometers. However, the photonic chip itself does not overcome the fundamental problem that larger optical circuits are required for larger-scale quantum computing. In fact, photonic chips might limit the maximum size of photonic circuits since optical elements and their control elements have a certain minimal area footprint and also the area of the chips is limited. Therefore, although development of the integrated photonic chips is quite useful, some other approach is required to overcome the fundamental problem and fully scale up photonic quantum computing.

B. Time-domain multiplexed one-way quantum computation
In order to scale up photonic quantum computers, an efficient and scalable method to increase the number of qubits and operations is needed. Fortunately, by exploiting rich degrees of freedom of light, we can encode a lot of qubits in a single optical beam and perform quantum computation more efficiently. In the CV approach, several such approaches have been pursued, such as time-domain multiplexing 12-15,93-95 , frequency-domain multiplexing [96][97][98][99] , and spatial-mode multiplexing 100,101 . In the case of time-domain multiplexing, we can use a train of a lot of optical pulses propagating in a single (or a few) optical path(s) to encode arbitrary number of qubits. Furthermore, all of these qubits are individually accessible and easily controllable by using a small number of optical components at different times. Therefore, timedomain multiplexing may be a reasonable choice to realize scalable photonic quantum computers which performs arbitrarily large-scale quantum computation with a constant num-ber of optical components.
Another problem of the typical photonic quantum computing architecture in Fig. 5 is the lack of programmability. Fortunately, one solution to this problem is already known: oneway quantum computation. As we explained in Sec. II B, a specific type of a large-scale entangled state (cluster state) is sufficient for universal quantum computation in this scheme, and different quantum computing tasks can be performed by simply choosing different measurement bases. Therefore, once a sufficiently large cluster state can be produced, it enables arbitrary quantum computation in a programmable way.
Recently, it has been discovered that ultra-large-scale CV cluster states can be deterministically generated by the timedomain multiplexing approach 12,13,94,95 . For the typical architecture, generation of n-mode cluster states requires one to prepare n squeezed light sources and let the squeezed light beams interfere with each other at beam splitters, as shown in Fig. 3. However, in the time-domain multiplexing approach in Fig. 7, continuously produced squeezed light beams are artificially divided into time bins to define independent squeezed light modes, and these modes are coupled with each other by appropriate delay lines and beam splitters. In the setup of Fig. 7(a), large-scale one-dimensional cluster states, i.e., cluster states where modes are entangled in onedimensional chain fashion, were experimentally generated by using two squeezed light sources and one delay line 12,13 . This method was later extended to generation of large-scale two-dimensional cluster states by using four squeezed light sources and two optical delay lines with different length 93 , as shown in Fig. 7(b). The generated two-dimensional cluster state is known to be a universal resource for 5-input 5-output quantum information processing 65,94,95 . In these experimental schemes, the cluster states are sequentially generated and soon measured, so the number of modes is never limited by the fundamental coherence time of the laser and infinite in principle. In the actual experiments, one-dimensional cluster states up to one million modes 13 and two-dimensional cluster states up to 5×5000 modes 93 are verified by the time-domain multiplexing schemes; these are in fact the largest entangled states demonstrated to date among any physical system (such as superconducting circuits, trapped ions, etc.). Note that generation of large-scale optical cluster states has also been pursued in other multiplexing schemes, such as frequency multiplexing [96][97][98] and spatial mode multiplexing 101 .
As already mentioned in Sec. II C, when CV cluster states with a squeezing level above a certain threshold are prepared, fault-tolerant quantum computation is possible with the GKP qubits. Therefore, time-domain multiplexed one-way quantum computation should be a promising route to scalable, universal, and fault-tolerant photonic quantum computing.

C. Loop-based architecture for photonic quantum computing
In one-way quantum computation, the initial universal cluster state has to be reshaped and converted into a modified, smaller cluster state suitable for a specific quantum computing task by appropriately decoupling the modes unnecessary for the computation 65,102 . In this sense, sequentially applying only necessary gates to the input state is more straightforward and requires less calculation steps than one-way quantum computation. One useful idea to perform sequential quantum gates without increasing the number of optical components is to introduce optical loops and use the same optical components repeatedly. Especially, if this loop configuration is combined with time-domain multiplexing, the number of optical components for large-scale quantum computation can be dramatically reduced. For photonic qubits, quantum computation schemes based on time-domain multiplexing and a loop-based architecture have been proposed 103,104 and related experiments have been reported 105,106 . Recently, these ideas are also extended to CVs, and a loop-based architecture for universal quantum computation in Fig. 8(a) has been pro-posed 14 . Below we focus on this architecture.
In this architecture, quantum information encoded in a string of n pulses of a single spatial mode are sent to a nested loop circuit with the other m ancilla pulses which are used for teleportation-based quantum gates in Fig. 2. All pulses are first stored in the outer large loop by controlling optical switches. This loop plays a role of a quantum memory, and it can store quantum information of a lot of pulses while these pulses circulate around the loop. On the other hand, the inner small loop is a processor which sequentially performs teleportation-based quantum gates on pulses stored in the large loop. The round-trip time for the inner loop (τ) is equivalent to the time interval between optical pulses, enabling us to add tunable delay to a certain optical pulse and let it interfere with any other pulses. By dynamically changing system parameters such as beam splitter transmissivity, phase shift, feedforward gain, and measurement basis, this processor can perform different types of gates for each pulses. It can be shown that, once necessary ancillary states are prepared in the outer loop, this system can perform both the teleportationbased squeezing gate and cubic phase gate in Fig. 2. Furthermore, the EOM, variable phase shifter, and variable beam splitter enables direct implementation of the displacement operation, phase shift, and beam splitter interaction, respectively. As a result, all gates necessary for universal CV quantum computation can be deterministically performed in this architecture.
Ideally speaking, this architecture enables us to perform quantum gates on any number of modes and for any number of steps with almost minimum resources by increasing the length of the outer loop and letting the optical pulses circulate there. Furthermore, by changing the program to control the system parameters, this architecture can perform different calculation without changing the photonic circuit, thus it possesses programmability as well. In the actual situation, however, optical losses caused by long delay lines and optical switches can limit the performance of quantum computation. Therefore, several proposals to reduce the effect of losses while maintaining the scalability have been made, such as a chain-loop architecture composed of a chain of reconfigurable beam splitters and delay loops 107 and a hybrid architecture which simultaneously exploits spatial and temporal degrees of freedom 108 .
Recently, part of the loop-based architecture in Fig. 8(a) was demonstrated experimentally 15 ; the setup contains one squeezed light source, a single optical loop, a variable beam splitter, a variable phase shifter, and a homodyne detector with tunable measurement basis, as shown in Fig. 8(b). In this experiment, by dynamically controlling these system parameters, this loop circuit was able to programmably generate various types of entangled states, such as the Einstein-Podolsky-Rosen state, Greenberger-Horne-Zeilinger state, and cluster state. This setup has been built with bulk optics in free space, but in order to realize longer delay lines, fiber-based optical circuits are also promising. Recently there have been a few reports on fiber-based CV experiments such as the fully guidedwave squeezing experiment 109 and entangled state generation with a fiber delay line and switching 110  photonic quantum processors.

D. Technical challenges
Finally, let us discuss technical issues to be overcome to scale up photonic quantum computers. In the time-domain multiplexing approach mentioned above, the number of processable qubits is limited by the length of delay lines divided by the width of optical pulses. This is because this value determines the number of input modes of two-dimensional cluster states in Fig. 7(b), as well as the number of pulses stored in the optical loop in the loop-based architecture in Fig. 8(a).
The temporal width of optical pulses need to be shortened to increase the number of qubits. The shorter pulse width in the time domain means the broader spectrum in the frequency domain. The spectrum of pulses need to be covered with operational bandwidth of the optical/electrical components which constitute photonic circuits. Recent experiments on CV teleportation-based gates have reported the bandwidth of up to 100 MHz 111 , and there the bandwidth is mainly limited by the bandwidth of homodyne detectors 112 and squeezed light sources 113 . In order to achieve high-fidelity operations in such systems, the bandwidth of pulses need to be sufficiently narrower than 100 MHz, and for this purpose the temporal width has been set to ∼ 50 ns in actual experiments 15,93,111 .
However, these values are not the fundamental limit, and several approaches are known to increase the bandwidth of the system. The bandwidth of the squeezed light sources can be increased by replacing optical parametric oscillators (cavityenhanced squeezers) with single-path waveguide squeezers. In this case the bandwidth is not limited by the bandwidth of the cavity, but limited by the bandwidth of phase matching condition for the second-order nonlinear process, which is typically ∼ 10 THz. Such squeezers have already been reported in several experiments 92,114 . On the other hand, the bandwidth of electronics is often MHz to GHz range, and the bandwidth of homodyne detectors is often the most severe limitation. Recently, this limitation has been overcome by replacing a standard homodyne detector with a broadband parametric amplifier which amplifies quadrature signals by optical means 115 . This method has enabled the measurement of squeezing up to 55 THz. In fact, it is ultimately possible to replace all the electronics in the teleportation-based circuit with optical means, thereby removing the bandwidth of electronics. This idea is originally proposed as all-optical CV quantum teleportation 25 . In this proposal, Bell measurement is performed by optically amplifying quadrature signals by parametric amplification, and the feedforward operation is performed directly by injecting the amplified optical signals into a target optical beam. This method can in principle increase the bandwidth of the system beyond THz and decrease the pulse width by several orders of magnitude.
Realizing long delay lines is also necessary to increase the number of processable qubits. The length of optical delay lines is manly limited by transmission losses and stability (rather than the coherence length of light sources, which can be much longer 116 ). Previous experiments for time-domain multiplexed CV quantum information processing have used free-space optical delay lines or optical fiber delay lines of a few tens of meters 12,13,15,93 at the wavelength of 860 nm. For much longer delay lines with sufficient stability and low losses, optical fibers at telecommunication wavelength are the reasonable choice (even though kilometer-scale free-space optical delay lines are possible in principle 117 ). Considering the minimum transmission loss of 0.2 dB/km in the fiber, we can obtain 99.5% transmission for a 100-m fiber and 95.5% transmission for a 1-km fiber, for example (corresponding to ∼ 10 and ∼ 100 qubits for 50-ns pulse width, respectively). In fact, CV quantum information processing experiments using optical fibers of a few hundred meters or a few kilometers have recently been reported 110,118 . Therefore, 10 1 − 10 2 qubits can be straightforwardly processed with the current technology, and the number could be increased by several orders by increasing the operational bandwidth and shortening the pulse width. If the pulse width is shortened by several orders, the necessary length of delay lines should be much shorter, and in this case stable free-space optical delay lines such as the Herriott delay line 119 may be useful as well.

IV. CONCLUSION
Until recently, photonic quantum computers have intrinsic disadvantages which make scalable implementation almost impractical, even though it is in principle scalable as shown by KLM. However, the two key ideas explained in this perspective -hybrid qubit-CV approach and time-domain multiplexing -are opening a new era in the history of photonic quantum computing, showing that scalable photonic quantum computing is actually possible. The hybrid approach can take advantage of both deterministic CV operations and robust qubit encoding. Here, all gates for universal quantum computation can be deterministically performed by CV teleportation-based gates, where the circuit itself is linear (easy to be scaled up without pulse distortion or crosstalk) but nonlinearity required for some quantum gates is fed from external sources only when required. The hybrid approach can also achieve faulttolerant quantum computation by introducing hardware efficient quantum error correcting codes such as the GKP qubits. Furthermore, time-domain multiplexed quantum information processing based on either one-way quantum computation or a loop-based architecture dramatically increase the processable number of qubits without increasing the number of optical components. If such systems are constructed by alloptical means, ultra-large-scale photonic quantum computing with ultra-high clock frequency of ∼THz is possible in principle. Of course there remain many hurdles to overcome before ultimate performance of photonic quantum computers is achieved, but a promising route to large-scale photonic quantum computers has become clear. We expect that these ideas will stimulate further theoretical and experimental research in photonic quantum information processing.

ACKNOWLEDGMENTS
This work was partly supported by JST PRESTO (JP-MJPR1764) and JSPS KAKENHI (18K14143). S. T. acknowledges Kosuke Fukui for his useful comments on the manuscript.