arxiv: v2 [quant-ph] 12 Mar 2018
|
|
- Blaise Ellis
- 5 years ago
- Views:
Transcription
1 A new time-series model based on quantum walk Norio Konno Department of Applied Mathematics, Faculty of Engineering, Yokohama National University Hodogaya, Yokohama , Japan arxiv: v [quant-ph] Mar 08 Abstract. The quantum walk (QW) was introduced as a quantum counterpart of the classical random walk. A number of non-classical properties of the QW have been shown, e.g., ballistic spreading, anti-bellshaped limit density, localization. Since around 000, extensive research has been conducted in both theoretical aspects as well as the practical application of QWs. However, the application of a QW to the time-series analysis is not known. On the other hand, it is well known that the ARMA or GARCH models have been widely used in economics and finance. These models are studied under some suitable stationarity conditions. In this paper, we propose a new time-series model based on the QW, which does not assume such a stationarity. Therefore, our method would be applicable to the non-stationary time series. Introduction The quantum walk (QW) was introduced as a quantum counterpart of the classical random walk and it has extensively studied since around 000 ([7,, 9, ]). A number of non-classical properties of the QW have been shown, for example, ballistic spreading, anti-bellshaped limit density, and localization. Currently, active research is being conducted in both theoretical aspects as well as the practical application of QWs. The various proposals regarding QW application methods include the strongly correlated electron system [], topological insulators [9, ], and radioactive waste reduction [8, 7, 8]. Several books and reviews related to QWs have been published, for instance, Venegas-Andraca [6, 7], Konno [], Cantero et al. [5], Manouchehri and Wang [6], Portugal [3]. However, the application of a QW to the time-series analysis is not known. On the other hand, it is well known that the ARMA or GARCH models have been widely used in economics and finance, see Box and Jenkins [4], Engle [6], Bollerslev [3]. One usually considers the ARMA or GARCH models under some suitable stationarity conditions. In this paper, we present a new time-series model based on the QW, which does not assume such a stationarity. Therefore, our method would be applicable to the non-stationary time-series. As such a candidate, time series like a cryptocurrency such as Bitcoin can be considered. Concerning Bitcoin, see Nakamoto s very famous paper as founder [0]. Of course it would also be applicable to time series other than economy and finance. We should remark that our method is not related to an Itô s formula for the discrete-time QW proposed by the author []. This paper is the first step for a time-series analysis via the QW. The rest of the manuscript is organized as follows. Section is devoted to the definition of the QW considered here. In Section 3, we propose a new time-series model using the QW. Section 4 deals with a two-state one-dimensional QW case. Finally, Section 5 concludes the paper. Abbr. title: A new time-series model based on quantum walk AMS 000 subject classifications: 60F05, 60G50, 8B4, 8Q99 PACS: Lx, Fb, 0.50.Cw Keywords: Quantum walk, time-series model, stationarity
2 Definition of QW Let us first give a definition of the m-state QW on a d-dimensional integer lattice, Z d, where Z is the set of integers. The Hilbert space of the quantum walker is given by the tensor product where H p is the position space defined by H = H p H c, H p = Span{ x ; x Z d }. Moreover, H c is the coin space with an m-state given by H c = Span{ C, C,..., C m }. Here { x ; x Z d } and { C, C,..., C m } are complete orthonormal bases of H p and H c, respectively. For example, in the case of m = and d = (two-state one-dimensional QW), the quantum walker on a line, Z, has two possibilities (or chiralities), L = C (left) and R = C (right), in each step - it can move to the left or right. To each of these options, we assign a vector of the standard basis of the coin space H c = C = Span{ L, R }, such as L = [ [ 0, R =. 0] ] Here C is the set of complex numbers. In our setting, L corresponds to the fact that the value in time series decreases by. Similarly, R corresponds to the fact that the value in time series increases by. A single step of the QW is determined by the unitary operator U (s) (superscript s means the initial of system) given by U (s) = S (I p U), where S is the shift operator, I p denotes the identity on the position space H p and U is a unitary operator called quantum coin on the coin space H c. If a quantum walker starts from the origin with a coin state C, then the initial state of the QW is given by 0 C H p H c. For instance, in the case of m = and d = (two-state one-dimensional QW), S has the following form S = x Z( x x L L + x+ x R R ). If we choose the Hadamard matrix as the quantum coin, U = [ ], then the QW is the well-known Hadamard walk which has been intensively investigated in the study of the QW. Another equivalent definition of the QW based on the path counting will be presented in Section 4. Define parameter sets Θ R M and Θ R M, where M,M Z >, where R is the set of real numbers and Z > = {,,...}. For each parameter θ k = (θ () k,θ() k,...,θ(m k) k ) Θ k (k =,), we consider the corresponding quantum coin U = U(θ ) = U(θ (),θ(),...,θ(m) ) and the corresponding initial state ϕ = ϕ(θ ) = ϕ(θ (),θ(),...,θ(m) ) at the origin. In Section 4, we will deal with a time-series analysis based on a set of two-state one-dimensional QWs with the following setting. Put Θ = [0,], Θ = [0,π/](M = M = ) and θ = θ (),θ = θ (). Moreover, we define a one-parameter set of quantum coins: U = U = θ () θ () (θ () (θ () ) θ () ), ()
3 where θ () Θ = [0,]. We should note that the QW determined by the coin parameter θ () = / becomes the Hadamard walk. Moreover, we define a one-parameter set of initial states: ( ϕ = ϕ θ () [ ) = cosθ () i sinθ () ]. () Here θ () Θ = [0,π/]. From Theorem 4 in Konno [0], we see that a necessary and sufficient condition that the probability distribution of a QW with parameter (θ (),θ() ) for any time n Z is symmetric with respect to the origin is θ () = π/4, where Z = {0,,,...}. If we treat a time-series {x 0,x,x,...} in which some values do not change, e.g., x n = x n+, we take a time-series analysis using a set of three-state one-dimensional QWs. Then we consider the following setting whose quantum coin was introduced by Stefanak et al. [5] as such a candidate. The position space is and the coin space is H p = Span{ x ; x Z} H c = C 3 = Span{ L, S, R }, such as L = 0, S = 0, R = The quantum walker on a line, Z, can move to the left L or right R or stay at its current position S in each step. Then S corresponds to the fact that the value in time series does not change. Put Θ = [0,], Θ = [0,π] (M =, M = ) and θ = θ (),θ = (θ (),θ() ). We introduce a one-parameter set of quantum coins: (θ () ) θ () (θ () ) (θ () ) U = U θ () = θ () (θ () ) (θ () ) θ () (θ () ), (3) (θ () ) θ () (θ () ) (θ () ) where θ () Θ = [0,]. Remark that the QW determined by the coin parameter θ () = / 3 becomes the three-state Grover walk on Z. Moreover, we define a two-parameter set of initial states: ϕ = ϕ θ (),θ() = 3 exp(iθ () ), (4) exp(iθ () where (θ (),θ() ) Θ = [0,π]. We will move to another example. For example, in order to estimate the price of a cryptocurrency, we would need to consider not only price but also volume of the cryptocurrency in which both values have a correlation. So we treat such a data by using a set of four-state two-dimensional QWs with the following setting. The position space is and the coin space is H p = Span{ x ; x Z } ) H c = C 4 = Span{ L, R, D, U }, 3
4 such as L = 0 0, R = 0, D = 0, U = The quantum walker on a plane, Z, can move to the left L or right R or down D or up U in each step. Put Θ = [0,], Θ = [0,π] 3 (M =, M = 3) and θ = θ (),θ = (θ (),θ(),θ(3) ). Moreover, we define a one-parameter set of quantum coins introduced and intensively studied by Watabe et al. [8]: θ () θ () θ () θ () θ () θ () U = U θ () θ () θ () θ () θ () θ () θ () =, (5) θ () θ () θ () θ () θ () θ () θ () θ () θ () θ () θ () θ () where θ () Θ = [0,]. Note that the QW determined by the quantum coin parameter θ () = / becomes the four-state Grover walk on Z. Furthermore, we define a three-parameter set of initial states: ϕ = ϕ θ (),θ(),θ(3) = exp(iθ () ) exp(iθ () ). (6) exp(iθ (3) ) Here (θ (),θ(),θ(3) ) Θ = [0,π] 3. In this section, we present three examples defined by Eqs. () and (), Eqs. (3) and (4), and Eqs. (5) and (6), respectively. Of course, there are other options as well. 3 Time-Series Model via QW In this section, we propose a new time-series model based on the QW. We define the time series as a vector D n = {x 0,x, x,...,x n }, where each element x t = (x () t,x () t,...,x (d) t ) R d (t = 0,,,...,n) is an R- valued d-dimensional vector. Each one of the d values corresponds to the input variable measured in the time series. For example, if d = case, then each element x n = (x () n,x () n ) R denotes that x () n is the price and x () n of the volume of a cryptocurrency at time n, respectively. If D n is given, we want to estimate a value x n+ at the next time n + in a framework of our QW whose quantum coin is determined by U = U(θ ) = U(θ (),θ(),...,θ(m) ) and initial state is given by ϕ = ϕ(θ ) = ϕ(θ (),θ(),...,θ(m) ) at the origin. To estimate x n+, we introduce the following timedependent evaluation function V n = V n (θ,θ ) as V n = V n (θ,θ ) = n t t=0 x= t x x t µ t (x), where x = x () + x () + + x (d) for x = (x (),x (),...,x (d) ) R d and µ t (x) is the probability measure for the QW at position x and at time t. Here we assume that x 0 is the zero vector 0 without loss of generality. This assumption corresponds to the fact that our QW starts at the origin. The following is our new algorithm to estimate x n+ from a given data D n = {x 0 = 0,x,...,x n }. 4
5 Step. Find a (θ,n,θ,n) such that (θ,n,θ,n) attains the minimum of V n (θ,θ ). Step. For the (θ,n,θ,n ) given in Step, we compute E(X n+), where E(X n+ ) is the expectation of the position of quantum walker X t at time t = n+. If (θ,n,θ,n) is uniquely determined, then E(X n+ ) is considered as our estimated vector x n+. So we put x n+ = E(X n+). If we have some options of (θ,n,θ,n ), then we put x n+ as the average of E(X n+) over these choices. If V n = V n (θ,θ ) is a constant for any θ,θ, then we put x n+ = x n. Step 3. By repeating above procedures, Steps and, we obtain a sequence of estimated vectors {x,x,...,x n,...}. Therefore, for each given data D n = {x 0 = 0,x, x,...,x n }, we can get an estimated vector x n+ by using the evaluation function V n based on the QW, sequentially. The details are explained for a two-state one-dimensional case in the next section. 4 Two-State One-Dimensional Case In the first half of this section, we briefly give a definition of the two-state QW on Z via a path counting method, which is equivalent to the definition mentioned in Section. The QW is a quantum version of the classical random walk with an additional degree of freedom called chirality. The chirality takes values left and right, and it means the direction of the motion of the walker. At each time step, if the walker has the left chirality, it moves one step to the left, and if it has the right chirality, it moves one step to the right. In this paper, we put [ L = 0 ] [ 0, R = where L and R refer to the left and right chirality state, respectively. For the general setting, the time evolution of the walk is determined by a unitary matrix called quantum coin, U, where U = [ a b c d with a,b,c,d C. The matrix U rotates the chirality before the displacement, which defines the dynamics of the walk. To describe the evolution of our model, we divide the quantum coin U into two matrices: [ ] [ ] a b 0 0 P =, Q = 0 0 c d with U = P + Q. The important point is that P (resp. Q) represents that the walker moves to the left (resp. right) at position x at each time step. In the present paper, we take ϕ = T [α,β] with α, β C and α + β = as the initial qubit state, where T is the transpose operator. Let Ξ n (l,m) denote the sum of all paths starting from the origin in the trajectory consisting of l steps left and m steps right at time n with n = l+m. For example, Ξ (,) = PQ+QP, Ξ 4 (,) = P Q +Q P +PQPQ+QPQP +PQ P +QP Q. The probability that our quantum walker is in position x( Z) at time n ( Z ) starting from the origin with ϕ = T [α,β] with α, β C and α + β = is defined by ], ], P(X n = x) = Ξ n (l,m)ϕ, 5
6 where n = l+m and x = l+m. Let µ n (x) = P(X n = x). So we have µ 0 (0) =, µ ( ) = Pϕ, µ () = Qϕ, µ ( ) = P ϕ, µ (0) = (PQ+QP)ϕ, µ () = Q ϕ. We define the probability amplitude of the QW in position x at time n by [ ] Ψ L Ψ n (x) = n (x) Ψ R n (x). Then we see that P(X n = x) = Ψ n (x) = Ψ L n(x) + Ψ R n(x). In this section, we focus on the following setting which is essentially equivalent to one given in Eqs. () and (): [ ] [ ] cosθ sinθ cosξ U = U(θ) =, ϕ = ϕ(ξ) = (0 θ,ξ π/). (7) sinθ cosθ i sinξ Note that θ = θ () = θ and θ = θ () = ξ. Let µ n = µ n (θ,ξ) be a probability measure for this QW. So we have a sequence of probability measures {µ 0,µ,...,µ n,...}. Assume that D n = {x 0,x,...,x n } is a set of R-valued time-series data until time n. If D n is given, we want to estimate a next time x n+ by using a framework of our QW with a pair of parameters (θ,ξ). To do so, we introduced the following time-dependent evaluation function V n = V n (θ,ξ) as V n = V n (θ,ξ) = n t t=0 x= t (x x t ) µ t (x). We should note that we can not define the joint distribution of the QW such as P(X t = x, X t+ = y). Here we assume that x 0 = 0 which corresponds to the fact that our QW starts at the origin. The following was our new algorithm to estimate x n+ from a given data {x 0 = 0,x,...,x n }. Step. Find a (θ n,ξ n ) such that (θ n,ξ n ) attains the minimum of V n(θ,ξ). Step. For the (θn,ξ n ) given in Step, we compute E(X n+). If (θ,n,θ,n ) is uniquely determined, then E(X n+ ) is considered as our estimated vector x n+. So we put x n+ = E(X n+). If we have some options of (θ,n,θ,n), then we put x n+ as the average of E(X n+ ) over these choices. If V n = V n (θ,θ ) is a constant for any θ,θ, then we put x n+ = x n. Step 3. By repeating above procedures, Steps and, we obtain a sequence of estimated values {x,x,...,x n,...}. From now on, we consider Steps and for n = 0 and n = in the setting given by Eq. (7). First we treat n = 0 case. We want to obtain x from {x 0 = 0}. This case is trivial, i.e., x = x 0 = 0. In fact, we see that V 0 = V 0 (θ,ξ) = (0 x 0 ) µ 0 (0) = 0. Thus V 0 = V 0 (θ,ξ) = 0 for any θ,ξ. Therefore we can not determine (θ 0,ξ 0). Then we put x = x 0 = 0. Next we deal with n = case. We want to obtain x from {x 0 = 0,x }. 6
7 Step. We begin with V = V (θ,ξ) = = V 0 + x= since V 0 = 0 and µ (0) = 0. Thus we have t t=0 x= t (x x ) µ (x) (x x t ) µ t (x) = ( x ) µ ( )+(0 x ) µ (0)+( x ) µ () = ( x +x + ) µ ( )+ ( x x + ) µ (), V = ( x +x + ) µ ( )+ ( x x + ) µ (). (8) From now on we compute µ ( ) and µ () as follows. [ ][ ] [ ] cosθ sinθ cosξ cosθcosξ +i sinθsinξ Pϕ = =, 0 0 i sinξ 0 [ ][ ] [ ] 0 0 cosξ 0 Qϕ = =. sinθ cosθ i sinξ sinθcosξ i cosθsinξ By using these, we get Note that From Eqs. (8), (9), (0), and (), we have So we get Moreover, µ ( ) = Pϕ = cos θ cos ξ +sin θ sin ξ, (9) µ () = Qϕ = sin θ cos ξ +cos θ sin ξ. (0) µ ( )+µ () =. () V = ( x +x + ) µ ( )+ ( x x + ) µ () = {µ ( )+µ ()} x +{µ ( ) µ ()} x +{µ ( )+µ ()} = x +cos(θ) cos(ξ)x +. V = V (θ,ξ) = x +cos(θ) cos(ξ)x +. () V θ = 4sin(θ) cos(ξ)x, (3) V ξ = 4cos(θ) sin(ξ)x. (4) Here we consider three cases (i) x > 0, (ii) x = 0, (iii) x < 0 as follows. Case (i) x > 0. By Eqs. (), (3), and (4), we consider four cases in the following way. If (θ,ξ ) = (0,0), thenv = V (0,0) = x +x +, ( If (θ,ξ ) = 0, π ) (, thenv = V 0, π ) = x x +, ( π ) ( π ) If (θ,ξ ) =,0, thenv = V,0 = x x +, ( π If (θ,ξ ) =, π ( π, thenv = V ), π ) = x +x +. 7
8 Note that x +x + > x x +, since x > 0. Therefore we see that ( (θ,ξ ) = 0, π ) ( π ),,0 and V = V (θ,ξ ) = x x +. Case (ii) x = 0. In this case, we see that V = V (θ,ξ) = for any θ,ξ. Case (iii) x < 0. As in the case of (i), we see that ( π (θ,ξ ) = (0,0),, π ) and V = V (θ,ξ ) = x +x +. Step. We compute E(X ) for the QW with (θ,ξ) = (θ,ξ ) as follows. We begin with Thus we have E(X ) = x= xµ (x) = ( )µ ( )+µ () = ( ) P ϕ + Q ϕ = cos θ cos(θ) cos(ξ). E(X ) = cos θ cos(θ) cos(ξ). (5) By using Eq. (5), we consider our estimated value x in the following way. Case (i) x > 0. Furthermore, we consider two cases: (a) if (θ,ξ ) = (0,π/), then Eq. (5) gives (b) if (θ,ξ ) = (π/,0), then Eq. (5) gives E(X ) =. (6) E(X ) = 0. (7) In this case, we can not determine x. So we assume that two outcomes, (θ,ξ ) = (0,π/) and (θ,ξ ) = (π/,0), are equally likely. That is, each event is selected with probability /. Thus Eqs. (6) and (7) imply Finally we obtain x =. x = +0 =. Case (ii) x = 0. We can not determine x. Thus we put x = x (= 0). Case (iii) x < 0. As in the case of (i), we consider two cases: 8
9 (a) if (θ,ξ ) = (0,0), then Eq. (5) gives (b) if (θ,ξ ) = (π/,π/), then Eq. (5) gives E(X ) =. (8) E(X ) = 0. (9) In this case also, we can not determine x. Thus we assume that two outcomes, (θ,ξ ) = (0,0) and (θ,ξ ) = (π/,π/), are equally likely. From Eqs. (8) and (9), we see x = ( ) +0 =. Therefore we get x =. To summarize n = case, we have the following Table. x 0 x x x 0 = 0 x > 0 x = x 0 = 0 x = 0 x = x = 0 x 0 = 0 x < 0 x = Table Step 3. By Steps and, for a given data {x 0 = 0,x }, we obtained a sequence of estimated values {x = x 0 = 0,x }. To summarize this, we present the following Table. x x 0 (x > 0) 0 0 (x = 0) 0 (x < 0) Table If we consider general n( ) case, then the following expression of E(X n ) given by Proposition in Konno [0] is useful to compute E(X n ) for n 3 and θ [0,π/): E(X n ) = (cosθ) (n ) [ncos(θ) + [ n ] k= k k γ= δ= ( sin θ cos θ (n k) {ncos(θ)+γ +δ} γδ ) γ+δ k k n k n k γ δ γ δ ] cos(ξ), where [x] is the greatest integer that is less than or equal to x R. For example, we have E(X 3 ) = {( 3cos 4 θ +sin 4 θ ) cos(θ)+sin θ sin (θ) } cos(ξ). We should remark that θ = π/ is a trivial case. Furthermore, in orderto determine x n forlargen, it wouldbe better to useanumericalmethod compared with the analytical method discussed as in the second half of this section [4]. 9
10 5 Conclusions and Future Work In this paper, we have proposed a new time-series method based on the QW. Additionally, we have discussed the method for a two-state one-dimensional case. On of the interesting problems would be to compare our method with the ARMA and/or GARCH models for some real data [4], since our model does not impose a stationarity, but so do the ARMA and GARCH models. Our model presented here is based on the QW. Recently the author extended the QW to a new walk called quaternionic quantum walk (QQW) determined by a unitary matrix whose component is quaternion [3]. In general, the behavior of QQW is different from usual QW [5, 4], it is interesting to compare our method with a time-series one based on the QQW model. Moreoveran extension from the QQW time-series model to the Clifford algebra time-series one would be also attractive. Acknowledgment. The author would like to thank Hiwon Yoon, Song-Ju Kim, Shinya Kawata, Masato Takei, Takashi Komatsu for useful discussions. References [] Aharonov, Y., Davidovich, L., Zagury, N.: Quantum random walks. Phys. Rev. A 48, (993) [] Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional quantum walks. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp.37 49, 00. [3] Bollerslev, T.: Generalized autoregressive conditional heteroskedasticity. Journal of Ecomometrics 3, (986) [4] Box, G. E. P., Jenkins, G. M.: Time Series Analysis: Forecasting and Control. Holden-Day, CA 970. [5] Cantero, M. J., Grünbaum, F. A., Moral, L., Velázquez, L.: The CGMV method for quantum walks. Quantum Inf. Process., 49 9 (0) [6] Engle, R. F.: Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflation. Econometrica 50, (98) [7] Gudder, S. P.: Qunatum Probability. Academic Press Inc. CA (988) [8] Ichihara, A., Matsuoka, L., Kurosaki, Y., Yokoyama, K.: An analytic formula for describing the transient rotational dynamics of diatomic molecules in an optical frequency comb. Chin. J. Phys. 5, (03) [9] Kitagawa, T.: Topological phenomena in quantum walks: elementary introduction to the physics of topological phases. Quantum Inf. Process., (0) [0] Konno, N.: Quantum random walks in one dimension. Quantum Inf. Process., (00) [] Konno, N.: Quantum Walks. In: Quantum Potential Theory, Franz, U., and Schürmann, M., Eds., Lecture Notes in Mathematics: Vol. 954, pp , Springer-Verlag, Heidelberg (008) [] Konno, N.: A note on Itô s formula for discrete-time quantum walk. J. Compu. Theo. Nanosci. 0, (03) [3] Konno, N.: Quaternionic quantum walks. Quantum Stud.: Math. Found., (05) [4] Konno, N., Kawata, S., Kim, S-J, Yoon, H.: In preparation. [5] Konno, N., Mitsuhashi, H., Sato, I.: The discrete-time quaternionic quantum walk on a graph. Quantum Inf. Process. 5, (06) [6] Manouchehri, K., Wang, J.: Physical Implementation of Quantum Walks. Springer, Berlin (03) [7] Matsuoka, L., Kasajima, T., Hashimoto, M., Yokoyama, K.: Numerical study on quantum walks implemented on cascade rotational transitions in a diatomic molecule. J. Korean Phys. Soc. 59, (0) [8] Matsuoka, L., Yokoyama, K.: Physical implementation of quantum cellular automaton in a diatomic molecule. J. Compu. Theo. Nanosci. 0, (03) [9] Meyer, D. A.: From quantum cellular automata to quantum lattice gases. J. Statist. Phys. 85, (996) [0] Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system. (008) [] Obuse, H., Kawakami, N.: Topological phases and delocalization of quantum walks in random environments. Phys. Rev. B 84, 9539 (0) 0
11 [] Oka, T., Konno, N., Arita, R., Aoki, H.: Breakdown of an electric-field driven system: a mapping to a quantum walk. Phys. Rev. Lett. 94, 0060 (005) [3] Portugal, R.: Quantum Walks and Search Algorithms. Springer, Berlin (03) [4] Saito, K.: Probability distributions of quaternionic quantum walks. arxiv: (07) [5] Stefanak, M., Bezdekova, I., Jex, I.: Continuous deformations of the Grover walk preserving localization. Eur. Phys. J. D, 4 (0) [6] Venegas-Andraca, S. E.: Quantum Walks for Computer Scientists. Morgan and Claypool (008) [7] Venegas-Andraca, S. E.: Quantum walks: a comprehensive review. Quantum Inf. Process., (0) [8] Watabe, K., Kobayashi, N., Katori, M., Konno, N.: Limit distributions of two-dimensional quantum walks. Phys. Rev. A (008)
arxiv: v2 [quant-ph] 13 Jul 2011
Sojourn times of the Hadamard walk in one dimension Norio Konno Department of Applied Mathematics, Faculty of Engineering, Yokohama National University Hodogaya, Yokohama 40-8501, Japan arxiv:110.5587v
More informationTime in Quantum Walk and Weak Value
Time in Quantum Walk and Weak Value Yutaka Shikano Department of Physics, Tokyo Institute of Technology Department of Mechanical Engineering, Massachusetts Institute of Technology 1 Outline 1. Two Stories
More informationReturn Probability of the Fibonacci Quantum Walk
Commun. Theor. Phys. 58 (0 0 Vol. 58 o. August 5 0 Return Probability of the Fibonacci Quantum Walk CLEMET AMPADU 3 Carrolton Road Boston Massachusetts 03 USA (Received February 7 0; revised manuscript
More informationarxiv: v2 [quant-ph] 7 Jun 2018
epl draft Playing a true Parrondo s game with a three state coin on a quantum walk Jishnu Rajendran and Colin Benjamin School of Physical Sciences National Institute of Science Education & Research HBNI
More informationarxiv: v1 [quant-ph] 11 Oct 2017
Playing a true Parrondo s game with a three state coin on a quantum walk Jishnu Rajendran and Colin Benjamin School of Physical Sciences, National Institute of Science Education & Research, HBNI, Jatni-752050,
More informationRecurrences and Full-revivals in Quantum Walks
Recurrences and Full-revivals in Quantum Walks M. Štefaňák (1), I. Jex (1), T. Kiss (2) (1) Department of Physics, Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University in Prague,
More informationRecurrences in Quantum Walks
Recurrences in Quantum Walks M. Štefaňák (1), I. Jex (1), T. Kiss (2) (1) Department of Physics, FJFI ČVUT in Prague, Czech Republic (2) Department of Nonlinear and Quantum Optics, RISSPO, Hungarian Academy
More informationarxiv: v3 [quant-ph] 29 Jan 2019
Probability distributions and weak limit theorems of quaternionic quantum walks in one dimension Kei Saito, Department of Applied Mathematics, Faculty of Engineering, Yokohama National University 79-5
More informationSpatial correlations in quantum walks with two particles
Spatial correlations in quantum walks with two particles M. Štefaňák (1), S. M. Barnett 2, I. Jex (1) and T. Kiss (3) (1) Department of Physics, Faculty of Nuclear Sciences and Physical Engineering, Czech
More informationarxiv: v2 [quant-ph] 6 Feb 2018
Quantum Inf Process manuscript No. (will be inserted by the editor) Faster Search by Lackadaisical Quantum Walk Thomas G. Wong Received: date / Accepted: date arxiv:706.06939v2 [quant-ph] 6 Feb 208 Abstract
More informationDiscrete quantum random walks
Quantum Information and Computation: Report Edin Husić edin.husic@ens-lyon.fr Discrete quantum random walks Abstract In this report, we present the ideas behind the notion of quantum random walks. We further
More informationGeneric quantum walk using a coin-embedded shift operator
PHYSICAL REVIEW A 78, 052309 2008 Generic quantum walk using a coin-embedded shift operator C. M. Chandrashekar Institute for Quantum Computing, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
More informationDiscrete Time Quantum Walk with Incommensurate Coin
Discrete Time Quantum Walk with Incommensurate Coin Yutaka Shikano Massachusetts Institute of Technology Tokyo Institute of Technology In collaboration with Hosho Katsura (Gakushuin University) Discrete
More informationarxiv: v2 [quant-ph] 21 Dec 2016
The Lackadaisical Quantum Walker is NOT Lazy at all arxiv:6203370v2 [quant-ph] 2 Dec 206 Kun Wang, Nan Wu,, Ping Xu, 2 and Fangmin Song State Key Laboratory for Novel Software Technology, Department of
More informationTopological classification of 1D symmetric quantum walks
Topological classification of 1D symmetric quantum walks Albert H. Werner QMath University of Copenhagen Together with: C. Cedzic, T. Geib, F. A. Grünbaum, C. Stahl, L. Velazques, R. F. Werner Phase classification
More informationLong-time Entanglement in the Quantum Walk
WECIQ 6 - Artigos Long-time Entanglement in the Quantum Walk Gonzalo Abal 1, Raul Donangelo, Hugo Fort 3 1 Instituto de Física, Facultad de Ingeniería, Universidad de la República, C.C. 3, C.P. 11, Montevideo,
More informationQuantum algorithms for testing Boolean functions
Quantum algorithms for testing Boolean functions Dominik F. Floess Erika Andersson SUPA, School of Engineering and Physical Sciences Heriot-Watt University, Edinburgh EH4 4AS, United Kingdom dominikfloess@gmx.de
More informationOptimizing the discrete time quantum walk using a SU(2) coin
PHYSICAL REVIEW A 77, 336 8 Optimizing the discrete time quantum walk using a SU() coin C. M. Chandrashekar, 1 R. Srikanth,,3 and Raymond Laflamme 1,4 1 Institute for Quantum Computing, University of Waterloo,
More informationarxiv: v1 [quant-ph] 15 Nov 2018
Lackadaisical quantum walk for spatial search Pulak Ranjan Giri International Institute of Physics, Universidade Federal do Rio Grande do orte, Campus Universitario, Lagoa ova, atal-r 59078-970, Brazil
More informationDiscrete-Time Quantum Walk and Quantum Dynamical Simulator Yutaka Shikano
Discrete-Time Quantum Walk and Quantum Dynamical Simulator Yutaka Shikano Institute for Molecular Science Research Associate Professor What is my current research interest? 1 Foundation of Thermodynamics
More informationarxiv: v1 [math-ph] 6 Sep 2012
Limit theorems for open quantum random walks Norio Konno Department of Applied Mathematics, Faculty of Engineering, Yokohama National University 79-5 Tokiwadai, Hodogaya, Yokohama, 240-850, Japan arxiv:209.49v
More informationTwo-Dimensional Quantum Walks with Boundaries
WECIQ 26 - Artigos Two-Dimensional Quantum Walks with Boundaries Amanda C. Oliveira 1, Renato ortugal 1, Raul Donangelo 2 1 Laboratório Nacional de Computação Científica, LNCC Caixa ostal 95113 25651-75
More informationarxiv: v1 [quant-ph] 10 Sep 2012
Quantum Walks on Sierpinski Gaskets arxiv:1209.2095v1 [quant-ph] 10 Sep 2012 Pedro Carlos S. Lara, Renato Portugal, and Stefan Boettcher May 2, 2014 Abstract We analyze discrete-time quantum walks on Sierpinski
More informationBound States and Recurrence Properties of Quantum Walks
Bound States and Recurrence Properties of Quantum Walks Autrans 18.07.2013 Albert H. Werner Joint work with: Andre Ahlbrecht, Christopher Cedzich, Volkher B. Scholz (now ETH), Reinhard F. Werner (Hannover)
More informationLIMIT DISTRIBUTIONS FOR DIFFERENT FORMS OF FOUR-STATE QUANTUM WALKS ON A TWO-DIMENSIONAL LATTICE
Quantum Information and Computation, Vol. 5, No. 3&4 (25) 248 258 c Rinton Press LIMIT DISTRIBUTIONS FOR DIFFERENT FORMS OF FOUR-STATE QUANTUM WALKS ON A TWO-DIMENSIONAL LATTICE TAKUYA MACHIDA Research
More informationEqual Superposition Transformations and Quantum Random Walks
Equal Superposition Transformations and Quantum Random Walks arxiv:0709.3406v1 [quant-ph] 1 Sep 007 Preeti Parashar Physics and Applied Mathematics Unit Indian Statistical Institute 03 B T Road, Kolkata
More informationImplementing the quantum random walk
PHYSICAL REVIEW A, VOLUME 5, Implementing the quantum random walk B. C. Travaglione* and G. J. Milburn Centre for Quantum Computer Technology, University of Queensland, St. Lucia, Queensland, Australia
More informationarxiv: v1 [quant-ph] 1 Mar 2011
Quantum walk with a four dimensional coin Craig S. Hamilton 1, Aurél Gábris 1, Igor Jex 1 and Stephen M. Barnett 1, 1 Department of Physics Faculty of Nuclear Sciences and Physical Engineering, Czech Technical
More informationarxiv:cond-mat/ v1 20 Sep 2004
One-dimensional continuous-time quantum walks DANIEL BEN-AVRAHAM ERIK M. BOLLT CHRISTINO TAMON September, 4 arxiv:cond-mat/4954 v Sep 4 Abstract We survey the equations of continuous-time quantum walks
More informationarxiv: v4 [quant-ph] 25 Sep 2017
Grover Search with Lackadaisical Quantum Walks Thomas G Wong Faculty of Computing, University of Latvia, Raiņa ulv. 9, Rīga, LV-586, Latvia E-mail: twong@lu.lv arxiv:50.04567v4 [quant-ph] 5 Sep 07. Introduction
More informationThe discrete-time quaternionic quantum walk and the second weighted zeta function on a graph
The discrete-time quaternionic quantum walk and the second weighted zeta function on a graph Norio Konno arxiv:160405856v1 [quant-ph] 0 Apr 016 Department of Applied Mathematics, Faculty of Engineering,
More informationOn Alternating Quantum Walks
On Alternating Quantum Walks Jenia Rousseva, Yevgeniy Kovchegov Abstract We study an inhomogeneous quantum walk on a line that evolves according to alternating coins, each a rotation matrix. For the quantum
More informationThe autocorrelation and autocovariance functions - helpful tools in the modelling problem
The autocorrelation and autocovariance functions - helpful tools in the modelling problem J. Nowicka-Zagrajek A. Wy lomańska Institute of Mathematics and Computer Science Wroc law University of Technology,
More informationA Holevo-type bound for a Hilbert Schmidt distance measure
Journal of Quantum Information Science, 205, *,** Published Online **** 204 in SciRes. http://www.scirp.org/journal/**** http://dx.doi.org/0.4236/****.204.***** A Holevo-type bound for a Hilbert Schmidt
More informationDiagnostic Test for GARCH Models Based on Absolute Residual Autocorrelations
Diagnostic Test for GARCH Models Based on Absolute Residual Autocorrelations Farhat Iqbal Department of Statistics, University of Balochistan Quetta-Pakistan farhatiqb@gmail.com Abstract In this paper
More informationarxiv: v1 [quant-ph] 18 Apr 2018
Spatial search on Sierpinski carpet using quantum walk Shu Tamegai, Shohei Watabe, and Tetsuro Nikuni Tokyo University of Science, 1-3 Kagurazaka, Shinjuku-ku, Tokyo, 162-9601, Japan Abstract arxiv:1804.06549v1
More informationTopological phenomena in quantum walks: elementary introduction to the physics of topological phases
Quantum Inf Process (01) 11:1107 1148 DOI 10.1007/s1118-01-045-4 Topological phenomena in quantum walks: elementary introduction to the physics of topological phases Takuya Kitagawa Received: 9 December
More informationDeleting a marked state in quantum database in a duality computing mode
Article Quantum Information August 013 Vol. 58 o. 4: 97 931 doi: 10.1007/s11434-013-595-9 Deleting a marked state in quantum database in a duality computing mode LIU Yang 1, 1 School of uclear Science
More informationIntroduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871
Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Lecture 1 (2017) Jon Yard QNC 3126 jyard@uwaterloo.ca TAs Nitica Sakharwade nsakharwade@perimeterinstitute.ca
More informationQuantum Recursion and Second Quantisation
Quantum Recursion and Second Quantisation Mingsheng Ying University of Technology Sydney, Australia and Tsinghua University, China Outline 1. Introduction 2. Quantum Case Statement 3. Syntax of Quantum
More informationLikelihood in Quantum Random Walks
Likelihood in Quantum Random Walks Peter Jarvis School of Physical Sciences University of Tasmania peter.jarvis@utas.edu.au Joint work with Demosthenes Ellinas (Technical University of Crete, Chania) and
More informationPh 219b/CS 219b. Exercises Due: Wednesday 20 November 2013
1 h 219b/CS 219b Exercises Due: Wednesday 20 November 2013 3.1 Universal quantum gates I In this exercise and the two that follow, we will establish that several simple sets of gates are universal for
More informationRESOLVENT METHODS FOR QUANTUM WALKS WITH AN APPLICATION TO A THUE-MORSE QUANTUM WALK
RESOLVENT METHODS FOR QUANTUM WALKS WITH AN APPLICATION TO A THUE-MORSE QUANTUM WALK JAKE FILLMAN Abstract. In this expository work, we discuss spatially inhomogeneous quantum walks in one dimension and
More informationGARCH processes probabilistic properties (Part 1)
GARCH processes probabilistic properties (Part 1) Alexander Lindner Centre of Mathematical Sciences Technical University of Munich D 85747 Garching Germany lindner@ma.tum.de http://www-m1.ma.tum.de/m4/pers/lindner/
More informationarxiv: v1 [math-ph] 13 Apr 2018
Localization for a one-dimensional split-step quantum walk with bound states robust against perturbations Toru Fuda, Daiju Funakawa, Akito Suzuki Abstract arxiv:1804.0517v1 [math-ph] 13 Apr 018 For given
More informationIntroduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871
Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Lecture 9 (2017) Jon Yard QNC 3126 jyard@uwaterloo.ca http://math.uwaterloo.ca/~jyard/qic710 1 More state distinguishing
More informationQuantum Recursion and Second Quantisation Basic Ideas and Examples
Quantum Recursion and Second Quantisation Basic Ideas and Examples Mingsheng Ying University of Technology, Sydney, Australia and Tsinghua University, China Happy Birthday Prakash! Happy Birthday Prakash!
More informationarxiv: v1 [quant-ph] 4 Jul 2013
GEOMETRY FOR SEPARABLE STATES AND CONSTRUCTION OF ENTANGLED STATES WITH POSITIVE PARTIAL TRANSPOSES KIL-CHAN HA AND SEUNG-HYEOK KYE arxiv:1307.1362v1 [quant-ph] 4 Jul 2013 Abstract. We construct faces
More informationarxiv: v1 [quant-ph] 11 Nov 2018
Hitting time for quantum walks of identical particles Alexey A. Melnikov a,b, Aleksandr P. Alodjants b, and Leonid E. Fedichkin a,c,d arxiv:1814482v1 [quant-ph] 11 Nov 2018 a Institute of Physics and Technology,
More informationarxiv: v1 [cond-mat.stat-mech] 6 Mar 2008
CD2dBS-v2 Convergence dynamics of 2-dimensional isotropic and anisotropic Bak-Sneppen models Burhan Bakar and Ugur Tirnakli Department of Physics, Faculty of Science, Ege University, 35100 Izmir, Turkey
More informationNew Quantum Algorithm Solving the NP Complete Problem
ISSN 070-0466, p-adic Numbers, Ultrametric Analysis and Applications, 01, Vol. 4, No., pp. 161 165. c Pleiades Publishing, Ltd., 01. SHORT COMMUNICATIONS New Quantum Algorithm Solving the NP Complete Problem
More informationAn Improved Phase Error Tolerance in a Quantum Search Algorithm
CHINESE JOURNAL OF PHYSICS VOL. 42, NO. 5 OCTOBER 2004 An Improved Phase Error Tolerance in a Quantum Search Algorithm Jin-Yuan Hsieh, 1 Che-Ming Li, 2 and Der-San Chuu 2 1 Department of Mechanical Engineering,
More informationA Systematic Algorithm for Quantum Boolean Circuits Construction
A Systematic Algorithm for Quantum Boolean Circuits Construction I.M. Tsai and S.Y. Kuo arxiv:quant-ph/0104037v2 19 Apr 2001 Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan.
More informationLie Algebra of Unit Tangent Bundle in Minkowski 3-Space
INTERNATIONAL ELECTRONIC JOURNAL OF GEOMETRY VOLUME 12 NO. 1 PAGE 1 (2019) Lie Algebra of Unit Tangent Bundle in Minkowski 3-Space Murat Bekar (Communicated by Levent Kula ) ABSTRACT In this paper, a one-to-one
More informationCS286.2 Lecture 15: Tsirelson s characterization of XOR games
CS86. Lecture 5: Tsirelson s characterization of XOR games Scribe: Zeyu Guo We first recall the notion of quantum multi-player games: a quantum k-player game involves a verifier V and k players P,...,
More informationReflections in Hilbert Space III: Eigen-decomposition of Szegedy s operator
Reflections in Hilbert Space III: Eigen-decomposition of Szegedy s operator James Daniel Whitfield March 30, 01 By three methods we may learn wisdom: First, by reflection, which is the noblest; second,
More informationPOSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS
Adv. Oper. Theory 3 (2018), no. 1, 53 60 http://doi.org/10.22034/aot.1702-1129 ISSN: 2538-225X (electronic) http://aot-math.org POSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS
More informationDecoherence on Szegedy s Quantum Walk
Decoherence on Szegedy s Quantum Walk Raqueline A. M. Santos, Renato Portugal. Laboratório Nacional de Computação Científica (LNCC) Av. Getúlio Vargas 333, 25651-075, Petrópolis, RJ, Brazil E-mail: raqueline@lncc.br,
More informationControlled Alternate Quantum Walks based Quantum Hash Function
www.nature.com/scientificreports Received: 3 August 7 Accepted: 3 December 7 Published: xx xx xxxx OPEN Controlled Alternate Quantum Walks based Quantum Hash Function Dan Li, Yu-Guang Yang, Jing-Lin Bi,
More informationarxiv: v3 [quant-ph] 29 Oct 2009
Efficient quantum circuit implementation of quantum walks B L Douglas and J B Wang School of Physics, The University of Western Australia, 6009, Perth, Australia arxiv:07060304v3 [quant-ph] 29 Oct 2009
More information!"#$%"&'(#)*+',$'-,+./0%0'#$1' 23$4$"3"+'5,&0'
!"#$%"&'(#)*+',$'-,+./0%0'#$1' 23$4$"3"+'5,&0' 6/010/,.*'(7'8%/#".9' -0:#/%&0$%'3;'0' Valencia 2011! Outline! Quantum Walks! DTQW & CTQW! Quantum Algorithms! Searching, Mixing,
More informationarxiv: v2 [quant-ph] 1 Aug 2017
A quantum algorithm for greatest common divisor problem arxiv:1707.06430v2 [quant-ph] 1 Aug 2017 Wen Wang, 1 Xu Jiang, 1 Liang-Zhu Mu, 1, 2, 3, 4, and Heng Fan 1 School of Physics, Peking University, Beijing
More informationGeometry of a qubit. Maris Ozols (ID ) December 22, 2007
Geometry of a qubit Maris Ozols (ID 20286921 December 22, 2007 1 Introduction Initially my plan was to write about geometry of quantum states of an n-level quantum system. When I was about to finish the
More informationQuantum walk on a line with two entangled particles
Quantum walk on a line with two entangled particles Y. Omar SQIG, Instituto de Telecomunicações and CEMAPRE, ISEG, Universidade Técnica de Lisboa, P-1200-781 Lisbon, Portugal. Paunković SQIG, Instituto
More informationNew Homoclinic and Heteroclinic Solutions for Zakharov System
Commun. Theor. Phys. 58 (2012) 749 753 Vol. 58, No. 5, November 15, 2012 New Homoclinic and Heteroclinic Solutions for Zakharov System WANG Chuan-Jian ( ), 1 DAI Zheng-De (à ), 2, and MU Gui (½ ) 3 1 Department
More informationLinear Algebra and Dirac Notation, Pt. 1
Linear Algebra and Dirac Notation, Pt. 1 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 1 February 1, 2017 1 / 13
More informationarxiv: v1 [quant-ph] 24 Mar 2008
The QWalk Simulator of Quantum Walks F.L. Marquezino a,1, R. Portugal a, arxiv:83.3459v1 [quant-ph] 24 Mar 28 Abstract a LNCC, Laboratório Nacional de Computação Científica Av. Getúlio Vargas 333, CEP
More informationRenormalization Group for Quantum Walks
Renormalization Group for Quantum Walks CompPhys13 Stefan Falkner, Stefan Boettcher and Renato Portugal Physics Department Emory University November 29, 2013 arxiv:1311.3369 Funding: NSF-DMR Grant #1207431
More informationJiannis K. Pachos. Introduction. Berlin, September 2013
Jiannis K. Pachos Introduction Berlin, September 203 Introduction Quantum Computation is the quest for:» neat quantum evolutions» new quantum algorithms Why? 2D Topological Quantum Systems: How? ) Continuum
More informationQuantum Searching. Robert-Jan Slager and Thomas Beuman. 24 november 2009
Quantum Searching Robert-Jan Slager and Thomas Beuman 24 november 2009 1 Introduction Quantum computers promise a significant speed-up over classical computers, since calculations can be done simultaneously.
More informationQuantum Recursion and Second Quantisation
Quantum Recursion and Second Quantisation Mingsheng Ying State Key Laboratory of Computer Science Outline 1. Introduction 2. Recursive Programming 3. Classical Recursion in Quantum Programming 4. Quantum
More informationWHITE NOISE APPROACH TO FEYNMAN INTEGRALS. Takeyuki Hida
J. Korean Math. Soc. 38 (21), No. 2, pp. 275 281 WHITE NOISE APPROACH TO FEYNMAN INTEGRALS Takeyuki Hida Abstract. The trajectory of a classical dynamics is detrmined by the least action principle. As
More informationEnergy Level Sets for the Morse Potential
Energy Level Sets for the Morse Potential Fariel Shafee Department of Physics Princeton University Princeton, NJ 08540 Abstract: In continuation of our previous work investigating the possibility of the
More informationMeasurement-based quantum computation 10th Canadian Summer School on QI. Dan Browne Dept. of Physics and Astronomy University College London
Measurement-based quantum computation 0th Canadian Summer School on QI Dan Browne Dept. of Physics and Astronomy University College London What is a quantum computer? The one-way quantum computer A multi-qubit
More informationOil price volatility in the Philippines using generalized autoregressive conditional heteroscedasticity
Oil price volatility in the Philippines using generalized autoregressive conditional heteroscedasticity Carl Ceasar F. Talungon University of Southern Mindanao, Cotabato Province, Philippines Email: carlceasar04@gmail.com
More informationA quantum walk based search algorithm, and its optical realisation
A quantum walk based search algorithm, and its optical realisation Aurél Gábris FJFI, Czech Technical University in Prague with Tamás Kiss and Igor Jex Prague, Budapest Student Colloquium and School on
More informationTransport Properties of Quantum Walks, Deterministic and Random
Transport Properties of Quantum Walks, Deterministic and Random Alain JOYE i f INSTITUT FOURIER AQOS, Autrans, 8-19/7/2013 p.1/29 Unitary Quantum Walks Interdisciplinary Concept Quantum from Quantum Physics
More informationNoisy quantum Parrondo games
Noisy quantum Parrondo games David A. Meyer* Project in Geometry and Physics, Department of Mathematics University of California/San Diego, La Jolla, CA 9093-011 ABSTRACT Alternating two fair coin flipping
More informationQUANTUM RANDOM WALKS ON ONE AND TWO DIMENSIONAL LATTICES. A Dissertation Submitted to the Temple University Graduate Board
QUANTUM RANDOM WALKS ON ONE AND TWO DIMENSIONAL LATTICES A Dissertation Submitted to the Temple University Graduate Board in Partial Fulfillment of the Requirements for the Degree of DOCTOR OF PHILOSOPHY
More informationQuantum Computation. Alessandra Di Pierro Computational models (Circuits, QTM) Algorithms (QFT, Quantum search)
Quantum Computation Alessandra Di Pierro alessandra.dipierro@univr.it 21 Info + Programme Info: http://profs.sci.univr.it/~dipierro/infquant/ InfQuant1.html Preliminary Programme: Introduction and Background
More informationQuantum Algorithms. Andreas Klappenecker Texas A&M University. Lecture notes of a course given in Spring Preliminary draft.
Quantum Algorithms Andreas Klappenecker Texas A&M University Lecture notes of a course given in Spring 003. Preliminary draft. c 003 by Andreas Klappenecker. All rights reserved. Preface Quantum computing
More informationarxiv: v3 [quant-ph] 2 Oct 2014
Quantum percolation and transition point of a directed discrete-time quantum walk C. M. Chandrashekar 1, and Th. Busch 1 1 Quantum Systems Unit, Okinawa Institute of Science and Technology Graduate University,
More informationEdge states in a two-dimensional quantum walk with disorder
Eur. Phys. J. B (217) 9: 41 DOI: 1.114/epjb/e217-7433-1 Edge states in a two-dimensional quantum walk with disorder Alberto D. Verga Eur. Phys. J. B (217) 9: 41 DOI: 1.114/epjb/e217-7433-1 Regular Article
More informationResearch Article Least Squares Estimators for Unit Root Processes with Locally Stationary Disturbance
Advances in Decision Sciences Volume, Article ID 893497, 6 pages doi:.55//893497 Research Article Least Squares Estimators for Unit Root Processes with Locally Stationary Disturbance Junichi Hirukawa and
More informationON A CLASS OF OPERATORS RELATED TO PARANORMAL OPERATORS
J. Korean Math. Soc. 44 (2007), No. 1, pp. 25 34 ON A CLASS OF OPERATORS RELATED TO PARANORMAL OPERATORS Mi Young Lee and Sang Hun Lee Reprinted from the Journal of the Korean Mathematical Society Vol.
More informationLecture 3: Hilbert spaces, tensor products
CS903: Quantum computation and Information theory (Special Topics In TCS) Lecture 3: Hilbert spaces, tensor products This lecture will formalize many of the notions introduced informally in the second
More informationQuantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar
Quantum Computing Lecture 3 Principles of Quantum Mechanics Anuj Dawar What is Quantum Mechanics? Quantum Mechanics is a framework for the development of physical theories. It is not itself a physical
More informationClifford Algebras and Spin Groups
Clifford Algebras and Spin Groups Math G4344, Spring 2012 We ll now turn from the general theory to examine a specific class class of groups: the orthogonal groups. Recall that O(n, R) is the group of
More informationGisin s theorem for three qubits Author(s) Jing-Ling Chen, Chunfeng Wu, L. C. Kwek and C. H. Oh Source Physical Review Letters, 93,
Title Gisin s theorem for three qubits Author(s) Jing-Ling Chen, Chunfeng Wu, L. C. Kwek and C. H. Oh Source Physical Review Letters, 93, 140407 This document may be used for private study or research
More informationUnitary evolution: this axiom governs how the state of the quantum system evolves in time.
CS 94- Introduction Axioms Bell Inequalities /7/7 Spring 7 Lecture Why Quantum Computation? Quantum computers are the only model of computation that escape the limitations on computation imposed by the
More information. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i.
CS 94- Hilbert Spaces, Tensor Products, Quantum Gates, Bell States 1//07 Spring 007 Lecture 01 Hilbert Spaces Consider a discrete quantum system that has k distinguishable states (eg k distinct energy
More informationCompute the Fourier transform on the first register to get x {0,1} n x 0.
CS 94 Recursive Fourier Sampling, Simon s Algorithm /5/009 Spring 009 Lecture 3 1 Review Recall that we can write any classical circuit x f(x) as a reversible circuit R f. We can view R f as a unitary
More informationLocation Multiplicative Error Model. Asymptotic Inference and Empirical Analysis
: Asymptotic Inference and Empirical Analysis Qian Li Department of Mathematics and Statistics University of Missouri-Kansas City ql35d@mail.umkc.edu October 29, 2015 Outline of Topics Introduction GARCH
More informationSupplementary Figure 1 Simulated field patterns according to experimental results in
Supplementary Figure 1 Simulated field patterns according to experimental results in Fig. 4. a, An insulating bulk state, corresponding to Fig. 4b. b, A topological edge state, corresponding to Fig. 4c.
More informationCoordinate/Field Duality in Gauge Theories: Emergence of Matrix Coordinates
Coordinate/Field Duality in Gauge Theories: Emergence of Matrix Coordinates Amir H. Fatollahi Department of Physics, Alzahra University, P. O. Box 19938, Tehran 91167, Iran fath@alzahra.ac.ir Abstract
More informationQuantum Computing Lecture 1. Bits and Qubits
Quantum Computing Lecture 1 Bits and Qubits Maris Ozols What is Quantum Computing? Aim: use quantum mechanical phenomena that have no counterpart in classical physics for computational purposes. (Classical
More informationEcon 423 Lecture Notes: Additional Topics in Time Series 1
Econ 423 Lecture Notes: Additional Topics in Time Series 1 John C. Chao April 25, 2017 1 These notes are based in large part on Chapter 16 of Stock and Watson (2011). They are for instructional purposes
More informationRevisiting linear and non-linear methodologies for time series prediction - application to ESTSP 08 competition data
Revisiting linear and non-linear methodologies for time series - application to ESTSP 08 competition data Madalina Olteanu Universite Paris 1 - SAMOS CES 90 Rue de Tolbiac, 75013 Paris - France Abstract.
More informationPh 219b/CS 219b. Exercises Due: Wednesday 4 December 2013
1 Ph 219b/CS 219b Exercises Due: Wednesday 4 December 2013 4.1 The peak in the Fourier transform In the period finding algorithm we prepared the periodic state A 1 1 x 0 + jr, (1) A j=0 where A is the
More informationNonlocal Quantum XOR Games for Large Number of Players
onlocal Quantum XOR Games for Large umber of Players Andris Ambainis, Dmitry Kravchenko, ikolajs ahimovs, Alexander Rivosh Faculty of Computing, University of Latvia Abstract onlocal games are used to
More information