In one-dimensional multiparticle Quantum Cellular Automaton (QCA), the approximation of the bosonic system by fermion (boson-fermion correspondence) can be derived in a rather simple and intriguing way, where the prin...In one-dimensional multiparticle Quantum Cellular Automaton (QCA), the approximation of the bosonic system by fermion (boson-fermion correspondence) can be derived in a rather simple and intriguing way, where the principle to impose zero-derivative boundary conditions of one-particle QCA is also analogously used in particle-exchange boundary conditions. As a clear cut demonstration of this approximation, we calculate the ground state of few-particle systems in a box using imaginary time evolution simulation in 2nd quantization form as well as in 1st quantization form. Moreover in this 2nd quantized form of QCA calculation, we use Time Evolving Block Decimation (TEBD) algorithm. We present this demonstration to emphasize that the TEBD is most natu-rally regarded as an approximation method to the 2nd quantized form of QCA.展开更多
1-way multihead quantum finite state automata (1QFA(k)) can be thought of modified version of 1-way quantum finite state automata (1QFA) and k-letter quantum finite state automata (k-letter QFA) respectively. It has b...1-way multihead quantum finite state automata (1QFA(k)) can be thought of modified version of 1-way quantum finite state automata (1QFA) and k-letter quantum finite state automata (k-letter QFA) respectively. It has been shown by Moore and Crutchfield as well as Konadacs and Watrous that 1QFA can’t accept all regular language. In this paper, we show different language recognizing capabilities of our model 1-way multihead QFAs. New results presented in this paper are the following ones: 1) We show that newly introduced 1-way 2-head quantum finite state automaton (1QFA(2)) structure can accept all unary regular languages. 2) A language which can’t be accepted by 1-way deterministic 2-head finite state automaton (1DFA((2)) can be accepted by 1QFA(2) with bounded error. 3) 1QFA(2) is more powerful than 1-way reversible 2-head finite state automaton (1RMFA(2)) with respect to recognition of language.展开更多
We propose a solution method of Time Dependent Schr?dinger Equation (TDSE) and the advection equation by quantum walk/quantum cellular automaton with spatially or temporally variable parameters. Using numerical method...We propose a solution method of Time Dependent Schr?dinger Equation (TDSE) and the advection equation by quantum walk/quantum cellular automaton with spatially or temporally variable parameters. Using numerical method, we establish the quantitative relation between the quantum walk with the space dependent parameters and the “Time Dependent Schr?dinger Equation with a space dependent imaginary diffusion coefficient” or “the advection equation with space dependent velocity fields”. Using the 4-point-averaging manipulation in the solution of advection equation by quantum walk, we find that only one component can be extracted out of two components of left-moving and right-moving solutions. In general it is not so easy to solve an advection equation without numerical diffusion, but this method provides perfectly diffusion free solution by virtue of its unitarity. Moreover our findings provide a clue to find more general space dependent formalisms such as solution method of TDSE with space dependent resolution by quantum walk.展开更多
Linear fractional map type (LFMT) nonlinear QCA (NLQCA), one of the simplest reversible NLQCA is studied analytically as well as numerically. Linear advection equation or Time Dependent Schrödinger Equation (...Linear fractional map type (LFMT) nonlinear QCA (NLQCA), one of the simplest reversible NLQCA is studied analytically as well as numerically. Linear advection equation or Time Dependent Schrödinger Equation (TDSE) is obtained from the continuum limit of linear QCA. Similarly it is found that some nonlinear advection-diffusion equations including inviscid Burgers equation and porous-medium equation are obtained from LFMT NLQCA.展开更多
Quantum particles are assumed to have a path constituting a random fluctuation super imposed on a classical one resulting in a golden mean spiral propagating in spacetime. Consequently, the dimension of the path of th...Quantum particles are assumed to have a path constituting a random fluctuation super imposed on a classical one resulting in a golden mean spiral propagating in spacetime. Consequently, the dimension of the path of the quantum particle is given by one plus the random Cantor set Zitterbewegung, i.e. 1+Øwhere Øis the golden mean Hausdorff dimension of a random Cantor set. Proceeding in this way, we can derive the basic topological invariants of the corresponding spacetime which turned out to be that of E-infinity spacetime 4+Ø3 as well as a fractal Witten’s M-theory 11+Ø5. Setting Ø3 and Ø5 equal zero, we retrieve Einstein’s spacetime and Witten’s M-theory spacetime respectively where Ø3 is the latent Casimir topological pressure of spacetime and Ø5 is Hardy’s quantum entanglement of the same.展开更多
文摘In one-dimensional multiparticle Quantum Cellular Automaton (QCA), the approximation of the bosonic system by fermion (boson-fermion correspondence) can be derived in a rather simple and intriguing way, where the principle to impose zero-derivative boundary conditions of one-particle QCA is also analogously used in particle-exchange boundary conditions. As a clear cut demonstration of this approximation, we calculate the ground state of few-particle systems in a box using imaginary time evolution simulation in 2nd quantization form as well as in 1st quantization form. Moreover in this 2nd quantized form of QCA calculation, we use Time Evolving Block Decimation (TEBD) algorithm. We present this demonstration to emphasize that the TEBD is most natu-rally regarded as an approximation method to the 2nd quantized form of QCA.
文摘1-way multihead quantum finite state automata (1QFA(k)) can be thought of modified version of 1-way quantum finite state automata (1QFA) and k-letter quantum finite state automata (k-letter QFA) respectively. It has been shown by Moore and Crutchfield as well as Konadacs and Watrous that 1QFA can’t accept all regular language. In this paper, we show different language recognizing capabilities of our model 1-way multihead QFAs. New results presented in this paper are the following ones: 1) We show that newly introduced 1-way 2-head quantum finite state automaton (1QFA(2)) structure can accept all unary regular languages. 2) A language which can’t be accepted by 1-way deterministic 2-head finite state automaton (1DFA((2)) can be accepted by 1QFA(2) with bounded error. 3) 1QFA(2) is more powerful than 1-way reversible 2-head finite state automaton (1RMFA(2)) with respect to recognition of language.
基金supported in part by TUT Programs on Advanced Simulation Engineering,Toyohashi University of Technology.
文摘We propose a solution method of Time Dependent Schr?dinger Equation (TDSE) and the advection equation by quantum walk/quantum cellular automaton with spatially or temporally variable parameters. Using numerical method, we establish the quantitative relation between the quantum walk with the space dependent parameters and the “Time Dependent Schr?dinger Equation with a space dependent imaginary diffusion coefficient” or “the advection equation with space dependent velocity fields”. Using the 4-point-averaging manipulation in the solution of advection equation by quantum walk, we find that only one component can be extracted out of two components of left-moving and right-moving solutions. In general it is not so easy to solve an advection equation without numerical diffusion, but this method provides perfectly diffusion free solution by virtue of its unitarity. Moreover our findings provide a clue to find more general space dependent formalisms such as solution method of TDSE with space dependent resolution by quantum walk.
文摘Linear fractional map type (LFMT) nonlinear QCA (NLQCA), one of the simplest reversible NLQCA is studied analytically as well as numerically. Linear advection equation or Time Dependent Schrödinger Equation (TDSE) is obtained from the continuum limit of linear QCA. Similarly it is found that some nonlinear advection-diffusion equations including inviscid Burgers equation and porous-medium equation are obtained from LFMT NLQCA.
文摘Quantum particles are assumed to have a path constituting a random fluctuation super imposed on a classical one resulting in a golden mean spiral propagating in spacetime. Consequently, the dimension of the path of the quantum particle is given by one plus the random Cantor set Zitterbewegung, i.e. 1+Øwhere Øis the golden mean Hausdorff dimension of a random Cantor set. Proceeding in this way, we can derive the basic topological invariants of the corresponding spacetime which turned out to be that of E-infinity spacetime 4+Ø3 as well as a fractal Witten’s M-theory 11+Ø5. Setting Ø3 and Ø5 equal zero, we retrieve Einstein’s spacetime and Witten’s M-theory spacetime respectively where Ø3 is the latent Casimir topological pressure of spacetime and Ø5 is Hardy’s quantum entanglement of the same.
