Optical analogy to quantum computation based on classical fields modulated pseudorandom phase sequences
We demonstrate that a tensor product structure and optical analogy of quantum entanglement can be obtained by introducing pseudorandom phase sequences into classical fields with two orthogonal modes. Using the classical analogy, we discuss efficient simulation of several typical quantum states, including product state, Bell states, GHZ state, and W state. By performing quadrature demodulation scheme, we propose a sequence permutation mechanism to simulate certain quantum states and a generalized gate array model to simulate quantum algorithm, such as Shor’s algorithm and Grover’s algorithm. The research on classical simulation of quantum states is important, for it not only enables potential beyond quantum computation, but also provides useful insights into fundamental concepts of quantum mechanics.
It has been widely known that fast algorithm is not available for many famous computing problems according to classical computational complexity theory Garey . Quantum computation, however, enormously promotes computational efficiency with accumulation of computational complexity no faster than polynomial rate under linear increasement of input size by using several basic and purely physical features of quantum mechanics, such as coherent superposition, parallelism, entanglement, measurement collapse etc. Nielsen . The acceleratory ability of quantum computation is related to tensor product and quantum entanglement, of which the latter one is essential to realize quantum computation and quantum communication Jozsa ; Braunstein . Yet quantum algorithm is difficult to be realized for restrict of quantum system controllability, decoherence property and measurement randomness Knill ; Nielsen2 ; Browne ; Kok .
Recently, several researches have proposed a new concept of realization of classical entanglement based on classical optical fields by introducing a new freedom degree to realize tensor product in quantum entanglement Toppel . Further, Ref. Fu1 proposed that phase modulation by orthogonal pseudo-random sequence is able to simulate quantum entanglement effectively. In this scheme, these classical fields with an increased freedom degree not only realized tensor product structure but also simulated the nonlocal property of quantum entanglement by using property of orthogonal pseudo-random sequence like orthogonality, balance and closure. It is interesting that this simulation creates a Hilbert space of dimensions which is larger than quantum mechanics. Different from quantum measurement involving collapse, these classical fields are measured in intensity by optical detectors directly.
The classical simulation of quantum systems, especially of quantum entanglement has been under investigation for a long time Cerf ; Massar ; Spreeuw . In addition to potential practical applications in quantum computation, research on classical simulation systems can help understand some fundamental concepts in quantum mechanics. However, it has been pointed out by several authors that classical simulation of quantum systems exhibits exponentially scaling of physical resources with the number of quantum particles Jozsa ; Spreeuw . In Ref. Spreeuw , an optical analogy of quantum systems is introduced, in which the number of light beams and optical components required grows exponentially with the number of qubits. In Ref. Vidal , a classical protocol to efficiently simulate any pure-state quantum computation is presented, yet the amount of entanglement involved is restricted. In Ref. Jozsa , it is elucidated that in classical theory, the state space of a composite system is the Cartesian product of subsystems, whereas in quantum theory it is the tensor product. This essential distinction between Cartesian and tensor products is precisely the phenomenon of quantum entanglement, and viewed as the origin of the limitation of classical simulation of quantum systems. Therefore it is of great significance in the classical simulations to realize tensor product Toppel ; Fu1 .
In wireless and optical communications, orthogonal pseudorandom sequences have been widely applied to Code Division Multiple Access (CDMA) communication technology as a way to distinguish different users Viterbi ; Peterson . A set of pseudorandom sequences is generated from a shift register guided by a Galois field GF(), which satisfies orthogonal, closure and balance properties Peterson . In Phase Shift Keying (PSK) communication systems PSK , pseudorandom sequences are used to modulate the phase of the electromagnetic/optical wave, where a pseudorandom sequence is mapped to a pseudorandom phase sequence (PPS) values in . Guaranteed by the orthogonal property of the PPS, different electromagnetic/optical waves can transmit in one communication channel simultaneously without crosstalk, and can be easily distinguished by implementing a quadrature demodulation measurement Viterbi .
In this paper, we propose a new mechanism based on circular demodulation to realize simulation of certain quantum state represented by these classical optical fields. Besides, classical simulation of some other typical quantum states is discussed, including product state, Bell states, GHZ and W states. Furthermore, we propose a new scheme to simulate quantum computing by constructing certain quantum states based on an array of several mode control gates. Finally, we use this method to simulate Shor’s algorithm Shor ; Shor2 and Grover’s algorithm Grover .
The paper is organized as follows: In Section I, we introduce some preparing knowledge needed later in this paper. In Section II, the existence of the tensor product structure in our simulation is demonstrated and the classical simulation of several typical quantum states is analyzed. In Section III, a generalized gate array model to simulate quantum computation is proposed. Finally, we summarize our conclusions in Section IV.
I Preparing Knowledge
In this section, we introduce some notation and basic results needed later in this paper. We first introduce pseudorandom sequences and their properties. Then we discuss the similarities between classical optical fields and single-particle quantum states. Finally, we introduce the scheme of modulation and demodulation on classical optical fields with PPSs.
i.1 Pseudorandom sequences and their properties
As far as we know, orthogonal pseudorandom sequences have been widely applied to CDMA communication technology as a way to distinguish different users Viterbi ; Peterson . A set of pseudorandom sequences is generated from a shift register guided by a Galois Field GF(), which satisfies orthogonal, closure and balance properties. The orthogonal property ensures that sequences of the set are independent and distinguished each other with an excellent correlation property. The closure property ensures that any linear combination of the sequences remains in the same set. The balance property ensures that the occurrence rate of all non-zero-element in every sequence is equal, and the the number of zero-elements is exactly one less than the other elements.
One famous generator of pseudorandom sequences is Linear Feedback Shift Register (LFSR), which can produce a maximal period sequence, called m-sequence Peterson . We consider an m-sequence of period () generated by a primitive polynomial of degree over GF(). Since the correlation between different shifts of an m-sequence is almost zero, they can be used as different codes with their excellent correlation property. In this regard, the set of m-sequences of length can be obtained by cyclic shifting of a single m-sequence.
In this paper, we employ pseudorandom phase sequences (PPSs) with -ary phase shift modulation, which is a well-known modulation format in wireless and optical communications, including PSK PSK . Different from Ref. Fu1 , we choose GF() instead of GF() because the correlation measurements for Bell inequality are not discussed in this paper. We first propose a scheme to generate a PPS set over GF() Peterson . is an all- sequence and other sequences can be generated by using the method as follows:
(1) given a primitive polynomial of degree over GF(), a base sequence of a length is generated by using LFSR;
(2) other sequences are obtained by cyclic shifting of the base sequence;
(3) by adding a zero-element to the end of each sequence, the occurrence rates of all elements in all sequences are equal with each other;
(4) mapping the elements of the sequences to : mapping , mapping .
Further, we define a map on the set of , and obtain a new sequence set . In Fig. 1, we demonstrate the relationship between time slots, an m-sequence and phase sequence with phase units . For better understanding our scheme, the PPSs in the cases of modulating classical optical fields is illustrated below. Using the method mentioned in section I, an m-sequence of length is generated by a primitive polynomial of the lowest degree over , which is . Then we obtain a group that includes PPSs of length : , of which in exception to , all PPSs can be used to modulate classical optical fields to simulate quantum states of up to particles expect , for example,
According to the properties of m-sequence, we can obtain following properties of the set , (1) the closure property: the product of any sequences remains in the same set; (2) the balance property: in exception to , any sequences of the set satisfy
(3) the orthogonal property: any two sequences satisfy the following normalized correlation
In conclusion, the map corresponds to the modulation of PPSs of on classical optical fields. According to the properties above, the classical optical fields modulated with different PPSs become independent and distinguishable.
i.2 Similarities between classical optical field and single-particle quantum states
We note the similarities between Maxwell equation and Schrödinger equation. In fact, some properties of quantum information are wave properties, where the wave is not necessary to be a quantum wave Spreeuw . Analogous to quantum states, classical optical fields also obey a superposition principle, and can be transformed to any superposition state by unitary transformations. Those analogous properties made the simulation of quantum states using polarization or transverse modes of classical optical fields possible Fu ; dragoman ; Lee .
Thus, any quantum state of a single particle can be simulated by a corresponding classical mode superposition field, as follows
Obviously, all the mode superposition fields can span a Hilbert space, where we can perform unitary transformations to transform the mode state. For example, the unitary transformation is defined
where , are Pauli matrices. The modes and can be transformed to mode superposition by using , respectively, as follows
Now, we consider some devices with one input and two outputs, such as beam or mode splitters, which split one input field into two output fields and . For the case of beam splitters, the output fields are and with an arbitrary power ratio between the output beams, where are the additional phases due to the splitter. For the case of mode splitters, the output fields are and , where are also the additional phases. Conversely, the devices can act as beam or mode combiners in which beams or modes from two inputs are combined into one output.
i.3 Modulation and demodulation on classical optical fields with pseudorandom phase sequences
We first consider the modulation process on a classical optical field with a PPS. Similar to PSK system, choosing a PPS in the set of , the phase of the field can be modulated by a phase modulator (PM) that controlled by a pseudorandom number generator (PNG), the scheme is shown in Fig. 2. If the input is a single-mode field, it can be transformed to mode superposition by performing a unitary transformation after the modulation.
Then we consider the quadrature demodulation process of a modulated classical optical field. Quadrature demodulation is a coherent detection process that allows the simultaneous measurement of conjugate quadrature components via homodyning the emerging beams with the input and reference fields by using a balanced beam splitting, where the reference field is modulated with a PPS . The differenced signals of two output detectors are then summed over and sampled to yield the decision variable. We can express the demodulation process in mathematical form
where are the PPSs of the input and reference fields respectively. The output decision variable is if and only if are equal; otherwise the output decision variable is . The results are guaranteed by the properties of PPSs. If the input is a single-mode field, the scheme shown in Fig. 3 is employed to perform quadrature demodulation. Otherwise the scheme shown in Fig. 4 is used, in which the input field is first splitted into two fields and , and two coherent detection processes are then performed on the two fields respectively. Noteworthily, the modes of the reference fields must be consistent with the two output fields. Thus there are two output decision variables and , which correspond to the modes and , respectively. We define as a mode status that displays not only existence of mode also phases due to the polarity of signals. Besides the quadrature demodulation, we can also easily measure the amplitudes of each modes after mode spitting in the scheme. However, we will not deal with normalization of superposition coefficients and in our scheme, because the amplitudes of each modes are not important.
Ii Simulation of multiparticle quantum states
We discuss simulation of multiparticle quantum states using classical optical fields modulated with PPSs in this section. We first demonstrate that classical optical fields modulated with different PPSs can constitute a similar -dimensional Hilbert space that contains a tensor product structure Fu1 . Besides, by performing quadrature demodulation scheme, we can obtain the mode status matrix of the simulating classical optical fields, based on which we propose a sequence permutation mechanism to simulate the quantum states. Classical simulations of some typical quantum states are then discussed, including product state, Bell states, GHZ state and W state.
ii.1 Classical optical fields modulated with pseudorandom phase sequences and their tensor product structure
For convenience, here we consider two classical optical fields modulated with PPSs and their tensor product structure. Chosen any two PPSs of and from the set , any two fields modulated with the PPSs can be expressed as follows,
We define the inner product of two fields and as follows,
According to the properties of the PPSs, we can easily obtain
which shows that two fields modulated with two different PPSs are orthogonal. The orthogonal property make contribution to the tensor product structure of multiple fields. The direct product states of the two fields can be expressed as follows,
where remains in the set due to the closure property.
Quantum entanglement is only defined for Hilbert spaces that have a rigorous tensor product structure in terms of subsystems. As shown in Ref. Fu1 , for any classical optical fields with PPSs, the Basis for Hilbert space of simulation is spanned by , with a total base state number of . It is obvious that the Hilbert simulation space is greater than what is required for simulation of quantum state. The tensor product structure and the efficient classical simulation of quantum entanglement have been discussed. Here we construct a similar structure of multiple classical optical fields based on the efficient classical simulation of quantum entanglement.
ii.2 Simulation of quantum states based on classical optical fields
We have discussed quadrature demodulation process in Sec. I.3. Here we discuss how to simulate quantum state based on classical optical fields with the help of quadrature demodulation.
First, we consider the general form of classical optical fields modulated with PPSs chosen from the set , and the states can be expressed as follows,
It is noteworthy that although multiple PPSs are superimposed on both modes of the fields, all of the PPSs can be demodulated and discriminated by performing the quadrature demodulation introduced in Sec. I.3, which has already been verified by many actual communication systems Viterbi ; Peterson ; PSK .
Now we propose a scheme, as shown in Fig. 4, to perform the quadrature demodulation introduced in Sec. I.3. In the scheme, quadrature demodulations are performed on each field, in which the reference PPSs are ergodic on . Thus a mode status matrix , as shown in Fig. 5, can be obtained by performing quadrature demodulations on the classical optical fields. Of the matrix , each element is the mode status of the th classical optical field when the reference PPS is . The element takes one of four possible values: or , denote that the PPS is modulated on mode of the th classical optical field, on mode , on both and , on neither nor , respectively. It is noteworthy that different modulation of the classical optical fields correspond to different mode status matrixes, and vice versa. Thus we obtain a one-to-one correspondence relationship between the classical optical fields and the mode status matrix. Besides, further discussion will show that structure of quantum states and quantum entanglement can be revealed in the mode status matrix, which means that a correspondence can also be obtained between the mode status matrix and quantum states. Thus we treat the mode status matrix as a bridge to connect the simulating fields and the quantum states.
Now we consider how to construct the states based on matrix, respectively. Thus we propose a sequence permutation mechanism to simulate each based on matrix, which is one of the simplest mechanisms for sequence ergodic ensemble. Assumed contains classical optical fields with PPSs, namely the corresponding matrix contains rows and columns, the sequence permutation is arranged as
As shown in Fig. 6, we can obtain the mode status with same color for same sequence permutation, such as the red color corresponding to , the blue color corresponding to , etc. We obtain a direct product of items for each , and the simulated quantum state is the superposition of the product items. Therefore we obtain
where is the mode status obtained from the matrix .
It is noteworthy that the mechanism we proposed above is one of the feasible ways to simulate the quantum state based on the mode status matrix. Other mechanisms may also work, as long as a sequence ergodic ensemble is obtained in the mechanism. The sequence permutation mechanism above can successfully simulate many quantum states, including the product states, Bell states, GHZ states and W states. We will discuss the related contents in next subsection.
ii.3 Simulations of several typical quantum states
In this subsection, we discuss classical simulations of several typical quantum states, including product state, Bell states, GHZ state and W state.
ii.3.1 Product state
First, we discuss classical simulation of quantum product state. The simulation fields are shown as follows
By employing the scheme as shown in Fig. 6, we obtain the mode status matrix
which demonstrates that each classical optical field is the superposition of two orthogonal modes and no entanglement is involved. According to Eq. (15), we obtain
where , which is same as a quantum product state expect a normalization factor.
ii.3.2 Bell states
Now we discuss classical simulation of one of the four Bell states , which contains two classical optical fields as follows
By employing the scheme as shown in Fig. 6, we obtain the mode status matrix
We note that in this case, the mode status matrix is irreducible, which corresponds to an entanglement state. According to the sequence permutation mechanism, we obtain that and . Based on the mode status matrix, for the selection of , we obtain ; for the selection of , we obtain . If we randomly choose one selection between and , we can randomly obtain one result between and , which is similar with the case of quantum measurement for the Bell state . We can simulate the state except a norm based on the mode status matrix
which is same as the Bell state expect a normalization factor.
In quantum mechanics, another Bell state can be obtained from by performing the unitary transformation on one of the particles. Using the same method, we perform an unitary transformation on to flip its modes . Thus we obtain two classical optical fields as follows
By employing the scheme as shown in Fig. 6, we obtain the mode status matrix
According to the sequence permutation mechanism, here we obtain and again. As the mode status matrix is different, for , the result turns to be ; for , we obtain . If we randomly choose one selection between and , we can also randomly obtain one result between and , which is similar with the case of quantum measurement for the Bell state . We can simulate the state
which is same as the Bell state expect a normalization factor. For other two Bell states and , they can be obtained from and by using a phase transformation. We can distinguish and from and by using the signal polarity of quadrature demodulation.
ii.3.3 GHZ state
For tripartite systems there are only two different classes of genuine tripartite entanglement, the GHZ class and the W class Greenberger ; Nielsen . First we discuss the classical simulation of GHZ state , which contains three classical optical fields as follows
Performing the scheme as shown in Fig. 6, we obtain the mode status matrix
According to the sequence permutation mechanism, we obtain that , and . Based on the mode status matrix, for the selection of , we obtain ; for the selection of , we obtain ; for the selection of , we obtain nothing. Thus we can simulate the state based on the mode status matrix
ii.3.4 W state
Then we discuss the classical simulation of W state,
which contains three classical optical fields as follows
It is noteworthy that the three classical optical fields can be produced from one single field by using two beam splitters, which is quite similar with the generation of W state in quantum mechanics. Performing the same scheme, we obtain the mode status matrix
According to the sequence permutation mechanism, we use , and again. Based on the mode status matrix, we obtain , , for the selection of , , , respectively. We find an interesting fact that when we obtain the state of the first field, must be selected, thus only the state can be obtained from the other two fields; otherwise when we obtain the state of the first field, the selection can be or , thus the state of can be obtained from the other two fields. This fact is quite similar with the case of quantum measurement and the collapse phenomenon for W state in quantum mechanics. We can simulate the state based on the mode status matrix expect a normalization factor,
Above we discussed the possibility of simulating several typical quantum states by classical fields and mechanism of coherent detection.
Iii Simulation of quantum computation
In this chapter we will propose a method to simulate quantum computation. In quantum computation, any quantum state can be obtained from initial states by using unitary transformation of universal gates. Similarly, we can construct simulation of all kinds of quantum states by using a gate array, such as GHZ state and W state, even to realize Shor’s algorithm and Grover’s algorithm.
iii.1 Gate array model to simulate quantum computation
In Ref. Fu1 , a constructure pathway of simulation states is shown. Here we use the same model as shown Fig. 7, however a gate array (GA) is proposed instead of the unitary transformation to produce simulation states. Now we discuss some basic units of gate array model.
(1) Combiner and splitter
Different from quantum state, we can conveniently combine and split a classical field by using an optical splitter device. Therefore we define two basic device as combiner and splitter as shown in Fig. 8 (a) and (b), respectively.
(b) Mode control Gates
Further, we define kinds of mode control gates as selective mode transit devices with one input and one output as shown in Fig. 9. They are defined by following:
Now we will discuss a basic structure of gate array model. According to Sec. II.3.2, we can simulation of quantum states by using sequence permutations. Similar to field programmable gate array (FPGA), we propose a simple structure of gate array to obtain permutation structure as shown in Fig. 10. Gates constituted by the basic units can transform to achieve certain . It is easy to know that a sequence permutation with circulation of needs at least combiner devices and control gates. Any states is capable to be constructed by applying this structure that will be strictly proved in future paper.
Finally, we illustrate two gate array models to transform product states to GHZ state and W state as shown in Fig. 11.
iii.2 Simulation of quantum algorithm
iii.2.1 Shor’s Algorithm
Shor’s algorithm is a quantum algorithm for integer factorization that runs only in polynomial time on a quantum computer Shor ; Shor2 . Specifically it takes time and quantum gates of order using fast multiplication, demonstrating that the integer factorization problem can be efficiently solved on a quantum computer and is thus in the complexity class BQP.
In this chapter, we discuss the simulation of Shor’s algorithm. A algorithm similar Shor’s algorithm is demonstrated, that factored into , using the gate array model with classical optical fields. First, we chose a random number coprime with , for example . We define a function as followed
The key step of the Shor’s algorithm is to obtain the period to satisfy
In order to construct , we prepare classical optical fields modulated with PPSs:
We can express the product state as followed:
Further, we construct a gate array model as shown in Fig. 12. After passing through the gate array and the classical fields will become the forms as follows:
By using the quadrature demodulation, we can obtain the mode status matrix:
Using the scheme mentioned in Sec. II.2, we can obtain the simulated states:
There are four kinds of superposition classified from last four qubits containing the values of ( and ) in output states, which means the period of is . It is worth noting that, different from quantum computing, we obtain the expected period of without operating quantum Fourier transformation. The remaining task is much easier. Because , we obtain
where , and . Finally, we can deduced that .
Here, this is the simulation of quantum Shor’s algorithm. Apparently, this algorithm obtains the period of without quantum fourier transform and takes time and gates of order by rough estimation. We will discuss this problem in detail in future paper.
iii.2.2 Grover’s Algorithm
Grover’s algorithm is a quantum algorithm for searching an unsorted database with entries in time and using storage space Grover . Grover’s algorithm demostrates that in the quantum model searching can be done faster than classical computation; in fact its time complexity is asymptotically the fastest possible for searching an unsorted database in the linear quantum model. However, it only provides a quadratic speedup rather than exponential speedup over their classical counterparts.
We now discuss classical simulation of Grover’s algorithm. According to Grover’s algorithm, the steps of the simulation are given as follows. Let denote the uniform superposition over states,
where are the states. For example, we obtain as a superposition state of random numbers:
We choose classical fields modulated with PPSs and after passing through a suitable gate array, that become the forms as follows:
Due to the scheme mentioned in Sec. II.2, any simulated state must correspond to a certain sequence permutation. Therefore, the problem to determine whether exists in become that to search the corresponding sequence permutation. For example, we search the number in . First, the classical fields of state pass through a gate array as shown in Fig. 13. Then we obtain the mode status matrix by using the quadrature demodulation: