Showing 1–29 of 29 results for author: Donangelo, R

On the evolution of expected values in open quantum systems

Authors: Andrés Vallejo, Alejandro Romanelli, Raúl Donangelo

Abstract: We derive a generalization of the Ehrenfest theorem valid for open quantum systems. From this result, we identify three factors contributing to the evolution of expected values: explicit time dependence of the observable, thermal interaction, and quantum coherence. When considering the local Hamiltonian as the observable, we obtain an alternative version of the first law of thermodynamics. In some… ▽ More We derive a generalization of the Ehrenfest theorem valid for open quantum systems. From this result, we identify three factors contributing to the evolution of expected values: explicit time dependence of the observable, thermal interaction, and quantum coherence. When considering the local Hamiltonian as the observable, we obtain an alternative version of the first law of thermodynamics. In some cases, the non-thermal contributions to the energy rate of change can be expressed as the expected value of a Hermitian operator, so the power performed by the system can be considered a quantum observable. As an application, the pure dephasing process is reinterpreted from this perspective. △ Less

Submitted 29 February, 2024; originally announced February 2024.

Qubit thermodynamics far from equilibrium: two perspectives about the nature of heat and work in the quantum regime

Authors: Andrés Vallejo, Alejandro Romanelli, Raúl Donangelo

Abstract: Considering an entropy-based division of energy transferred into heat and work, we develop an alternative theoretical framework for the thermodynamic analysis of two-level systems. When comparing these results with those obtained under the standard definitions of these quantities, we observe the appearance of a new term of work, which represents the energy cost of rotating the Bloch vector in pres… ▽ More Considering an entropy-based division of energy transferred into heat and work, we develop an alternative theoretical framework for the thermodynamic analysis of two-level systems. When comparing these results with those obtained under the standard definitions of these quantities, we observe the appearance of a new term of work, which represents the energy cost of rotating the Bloch vector in presence of the external field that defines the local Hamiltonian. Additionally, we obtain explicit expressions for the temperature, the heat capacity and the internal entropy production of the system in both paradigms. In order to illustrate our findings we study, from both perspectives, matter-radiation interaction processes for two different systems. △ Less

Submitted 16 March, 2021; originally announced March 2021.

Journal ref: Phys. Rev. E 103, 042105 (2021)

Temperature of a finite-dimensional quantum system

Authors: Andrés Vallejo, Alejandro Romanelli, Raúl Donángelo

Abstract: A general expression for the temperature of a finite-dimensional quantum system is deduced from thermodynamic arguments. At equilibrium, this magnitude coincides with the standard thermodynamic temperature. Furthermore, it is well-defined even far from equilibrium. Explicit formulas for the temperature of two and three-dimensional quantum systems are presented, and some additional relevant aspects… ▽ More A general expression for the temperature of a finite-dimensional quantum system is deduced from thermodynamic arguments. At equilibrium, this magnitude coincides with the standard thermodynamic temperature. Furthermore, it is well-defined even far from equilibrium. Explicit formulas for the temperature of two and three-dimensional quantum systems are presented, and some additional relevant aspects of this quantity are discussed. △ Less

Submitted 1 May, 2020; originally announced May 2020.

Entropy production in the quantum walk

Authors: Andrés Vallejo, Alejandro Romanelli, Raúl Donangelo, Renato Portugal

Abstract: We explore the notion of generated entropy in open quantum systems. We focus on the study of the discrete-time quantum walk on the line, from the entropy production perspective. We argue that the evolution of the coin can be modeled as an open two-level system that exchanges energy with the lattice at some effective temperature that depends on the initial state. The entropy balance shows that ther… ▽ More We explore the notion of generated entropy in open quantum systems. We focus on the study of the discrete-time quantum walk on the line, from the entropy production perspective. We argue that the evolution of the coin can be modeled as an open two-level system that exchanges energy with the lattice at some effective temperature that depends on the initial state. The entropy balance shows that there is a positive entropy production during the evolution, in accordance with the second law of thermodynamics. △ Less

Submitted 9 April, 2020; originally announced April 2020.

Out-of-equilibrium quantum thermodynamics in the Bloch sphere: temperature and internal entropy production

Authors: Andrés Vallejo, Alejandro Romanelli, Raúl Donangelo

Abstract: An explicit expression for the temperature of an open two-level quantum system is obtained as a function of local properties, under the hypothesis of weak interaction with the environment. This temperature is defined for both equilibrium and out-of-equilibrium states, and coincides with the environment temperature if the system reaches thermal equilibrium with a heat reservoir. Additionally, we sh… ▽ More An explicit expression for the temperature of an open two-level quantum system is obtained as a function of local properties, under the hypothesis of weak interaction with the environment. This temperature is defined for both equilibrium and out-of-equilibrium states, and coincides with the environment temperature if the system reaches thermal equilibrium with a heat reservoir. Additionally, we show that within this theoretical framework the total entropy production can be partitioned into two contributions: one due to heat transfer, and another, associated to internal irreversibilities, related to the loss of internal coherence by the qubit. The positiveness of the heat capacity is established, as well as its consistency with the well known results at thermal equilibrium. We apply these concepts to two different systems, and show that they behave in analogous ways as their classical counterparts. △ Less

Submitted 9 April, 2020; originally announced April 2020.

Initial-state-dependent thermalization in open qubits

Authors: Andrés Vallejo, Alejandro Romanelli, Raul Donangelo

Abstract: We study, from a thermodynamic perspective, the equilibrium states of a qubit interacting with an arbitrary environment of dimension N>>2. We show that even in presence of memory about the initial state, in some cases the qubit can be considered in a thermal state characterized by an entanglement Hamiltonian, which encodes the effects of the environment, and an initial-state- dependent entanglemen… ▽ More We study, from a thermodynamic perspective, the equilibrium states of a qubit interacting with an arbitrary environment of dimension N>>2. We show that even in presence of memory about the initial state, in some cases the qubit can be considered in a thermal state characterized by an entanglement Hamiltonian, which encodes the effects of the environment, and an initial-state- dependent entanglement temperature that measures the degree of entanglement generated between the system and its environment. Geometrical aspects of the thermal states are studied, and the results are confirmed for the concrete case of the Quantum Walk on the Line. △ Less

Submitted 25 October, 2018; originally announced October 2018.

Comments: 3 figures

Journal ref: Physical Review A 98, 032319 (2018)

Transient temperature and mixing times of quantum walks on cycles

Authors: Nicolás Díaz, Raul Donangelo, Renato Portugal, Alejandro Romanelli

Abstract: The definition of entanglement temperature for the quantum walk on the line is extended to $N$-cycles, which are more amenable to a physical implementation. We show that, for these systems, there is a linear connection between the thermalization time and the mixing time, and also that these characteristic times become insensitive to the system size when $N$ is larger than a few units The definition of entanglement temperature for the quantum walk on the line is extended to $N$-cycles, which are more amenable to a physical implementation. We show that, for these systems, there is a linear connection between the thermalization time and the mixing time, and also that these characteristic times become insensitive to the system size when $N$ is larger than a few units △ Less

Submitted 21 July, 2016; originally announced July 2016.

Disappearance of Mott oscillations in sub-barrier elastic scattering of identical nuclei and atomic ions

Authors: M. S. Hussein, L. F. Canto, R. Donangelo, W. Mittig

Abstract: The scattering of identical nuclei at low energies exhibits conspicuous Mott oscillations which can be used to investigate the presence of components in the predominantly Coulomb interaction arising from several physical effects. It is found that at a certain critical value of the Sommerfeld parameter the Mott oscillations disappear and the cross section becomes quite flat. We call this effect Tra… ▽ More The scattering of identical nuclei at low energies exhibits conspicuous Mott oscillations which can be used to investigate the presence of components in the predominantly Coulomb interaction arising from several physical effects. It is found that at a certain critical value of the Sommerfeld parameter the Mott oscillations disappear and the cross section becomes quite flat. We call this effect Transverse Isotropy (TI). The critical value of the Sommerfeld parameter at which TI sets in is found to be $η_{c} = \sqrt{3s +2}$, where $s$ is the spin of the nuclei participating in the scattering. No TI is found in the Mott scattering of identical Fermionic nuclei. The critical center of mass energy corresponding to $η_c$ is found to be $E_c$ = 0.40 MeV for $α+ α$ (s = 0) , 1.2 MeV for $^{6}$Li + $^{6}$LI (s = 1) and 7.1 MeV for $^{10}$B + $^{10}$B (s = 3). We further found that the inclusion of the nuclear interaction induces a significant modification in the TI. We suggest measurements at these sub-barrier energies for the purpose of extracting useful information about the nuclear interaction between light heavy ions. We also suggest extending the study of the TI to the scattering of identical atomic ions. △ Less

Submitted 12 December, 2015; originally announced December 2015.

Comments: 9 pages, one figure, To be published in a special issue of Few Body Systems, "Weakly Bound Exotic Nuclei: Challenges for structure and reactions". This special issue is dedicated to the proceedings of a Workshop on Weakly-Bound Exotic Nuclei,Sunday, May 24 - Saturday, May 30, 2015 Natal, RN - Brazi

Relation between the usual and the entanglement temperature, in a simple quantum system

Authors: Alejandro Romanelli, Raul Donangelo, Andrés Vallejo

Abstract: We develop a thermodynamical theory to describe the behavior of the entanglement between a single two-level atom with a single mode of the electromagnetic field. The resonant Jaynes-Cummings model is used to study both the entanglement thermodynamics, in particular the entanglement temperature, and its connection with the average number of photons in the optical cavity. We find that this entanglem… ▽ More We develop a thermodynamical theory to describe the behavior of the entanglement between a single two-level atom with a single mode of the electromagnetic field. The resonant Jaynes-Cummings model is used to study both the entanglement thermodynamics, in particular the entanglement temperature, and its connection with the average number of photons in the optical cavity. We find that this entanglement temperature has a strong dependence with the initial conditions of the atom. We show that the entanglement temperature between the photons and the atom defined in this work is the same temperature obtained within the Jaynes-Cummings model at finite temperature developed in the Thermo-Field Dynamics formalism. △ Less

Submitted 2 July, 2015; originally announced July 2015.

Comments: published in, Physica A 437, 2015, 471

Thermodynamics of N-dimensional quantum walks

Authors: Alejandro Romanelli, Raul Donangelo, Renato Portugal, Franklin L. Marquezino

Abstract: The entanglement between the position and coin state of a $N$-dimensional quantum walker is shown to lead to a thermodynamic theory. The entropy, in this thermodynamics, is associated to the reduced density operator for the evolution of chirality, taking a partial trace over positions. From the asymptotic reduced density matrix it is possible to define thermodynamic quantities, such as the asympto… ▽ More The entanglement between the position and coin state of a $N$-dimensional quantum walker is shown to lead to a thermodynamic theory. The entropy, in this thermodynamics, is associated to the reduced density operator for the evolution of chirality, taking a partial trace over positions. From the asymptotic reduced density matrix it is possible to define thermodynamic quantities, such as the asymptotic entanglement entropy, temperature, Helmholz free energy, etc. We study in detail the case of a $2$-dimensional quantum walk, in the case of two different initial conditions: a non-separable coin-position initial state, and a separable one. The resulting entanglement temperature is presented as function of the parameters of the system and those of the initial conditions. △ Less

Submitted 22 August, 2014; originally announced August 2014.

Comments: 10 pages, 4 figs

Spatial quantum search in a triangular network

Authors: G. Abal, R. Donangelo, M. Forets, R. Portugal

Abstract: The spatial search problem consists in minimizing the number of steps required to find a given site in a network, under the restriction that only oracle queries or translations to neighboring sites are allowed. We propose a quantum algorithm for the spatial search problem on a triangular lattice with N sites and torus-like boundary conditions. The proposed algortithm is a special case of the gener… ▽ More The spatial search problem consists in minimizing the number of steps required to find a given site in a network, under the restriction that only oracle queries or translations to neighboring sites are allowed. We propose a quantum algorithm for the spatial search problem on a triangular lattice with N sites and torus-like boundary conditions. The proposed algortithm is a special case of the general framework for abstract search proposed by Ambainis, Kempe and Rivosh [AKR05] (AKR) and Tulsi [Tulsi08], applied to a triangular network. The AKR-Tulsi formalism was employed to show that the time complexity of the quantum search on the triangular lattice is O(sqrt(N logN)). △ Less

Submitted 2 December, 2010; v1 submitted 7 September, 2010; originally announced September 2010.

Comments: 10 pages, 4 Postscript figures, uses sbc-template.sty, appeared in Annals of WECIQ 2010, III Workshop of Quantum Computation and Quantum Information

Journal ref: Mathematical Structures in Computer Science, 22, pp 521-531 (2012)

Spatial search in a honeycomb network

Authors: G. Abal, R. Donangelo, F. L. Marquezino, R. Portugal

Abstract: The spatial search problem consists in minimizing the number of steps required to find a given site in a network, under the restriction that only oracle queries or translations to neighboring sites are allowed. In this paper, a quantum algorithm for the spatial search problem on a honeycomb lattice with $N$ sites and torus-like boundary conditions. The search algorithm is based on a modified quant… ▽ More The spatial search problem consists in minimizing the number of steps required to find a given site in a network, under the restriction that only oracle queries or translations to neighboring sites are allowed. In this paper, a quantum algorithm for the spatial search problem on a honeycomb lattice with $N$ sites and torus-like boundary conditions. The search algorithm is based on a modified quantum walk on a hexagonal lattice and the general framework proposed by Ambainis, Kempe and Rivosh is used to show that the time complexity of this quantum search algorithm is $O(\sqrt{N \log N})$. △ Less

Submitted 28 May, 2010; v1 submitted 7 January, 2010; originally announced January 2010.

Comments: 10 pages, 2 figures; Minor typos corrected, one Reference added. accepted in Math. Structures in Computer Science, special volume on Quantum Computing

Journal ref: Mathematical Structures in Computer Science, v. 20, p. 999-1009, 2010

Decoherence in Search Algorithms

Authors: G. Abal, R. Donangelo, F. L. Marquezino, A. C. Oliveira, R. Portugal

Abstract: Recently several quantum search algorithms based on quantum walks were proposed. Those algorithms differ from Grover's algorithm in many aspects. The goal is to find a marked vertex in a graph faster than classical algorithms. Since the implementation of those new algorithms in quantum computers or in other quantum devices is error-prone, it is important to analyze their robustness under decoher… ▽ More Recently several quantum search algorithms based on quantum walks were proposed. Those algorithms differ from Grover's algorithm in many aspects. The goal is to find a marked vertex in a graph faster than classical algorithms. Since the implementation of those new algorithms in quantum computers or in other quantum devices is error-prone, it is important to analyze their robustness under decoherence. In this work we analyze the impact of decoherence on quantum search algorithms implemented on two-dimensional grids and on hypercubes. △ Less

Submitted 8 December, 2009; originally announced December 2009.

Comments: 14 pages, presented at 36th Seminar on Software and Hardware (SEMISH), XXIX Brazilian Computer Society Congress, Bento Concalves, Brazil

Journal ref: Proceedings of the XXIX Brazilian Computer Society Congress (SEMISH), 2009, pages 293-306

Mixing Times in Quantum Walks on the Hypercube

Authors: F. L. Marquezino, R. Portugal, G. Abal, R. Donangelo

Abstract: The mixing time of a discrete-time quantum walk on the hypercube is considered. The mean probability distribution of a Markov chain on a hypercube is known to mix to a uniform distribution in time O(n log n). We show that the mean probability distribution of a discrete-time quantum walk on a hypercube mixes to a (generally non-uniform) distribution pi(x) in time O(n) and the stationary distribut… ▽ More The mixing time of a discrete-time quantum walk on the hypercube is considered. The mean probability distribution of a Markov chain on a hypercube is known to mix to a uniform distribution in time O(n log n). We show that the mean probability distribution of a discrete-time quantum walk on a hypercube mixes to a (generally non-uniform) distribution pi(x) in time O(n) and the stationary distribution is determined by the initial state of the walk. An explicit expression for pi(x) is derived for the particular case of a symmetric walk. These results are consistent with those obtained previously for a continuous-time quantum walk. The effect of decoherence due to randomly breaking links between connected sites in the hypercube is also considered. We find that the probability distribution mixes to the uniform distribution as expected. However, the mixing time has a minimum at a critical decoherence rate $p \approx 0.1$. A similar effect was previously reported for the QW on the N-cycle with decoherence from repeated measurements of position. A controlled amount of decoherence helps to obtain--and preserve--a uniform distribution over the $2^n$ sites of the hypercube in the shortest possible time. △ Less

Submitted 19 December, 2007; v1 submitted 4 December, 2007; originally announced December 2007.

Comments: REVTeX, 9 pages, with small corrections

Journal ref: Phys. Rev. A 77, 042312 (2008)

Asymptotic entanglement in the discrete-time quantum walk

Authors: G. Abal, R. Donangelo, H. Fort

Abstract: The coin-position entanglement generated by the evolution operator of a discrete--time quantum walk converges, in the long time limit, to a well defined value which depends on the initial state. We also discuss the asymptotic bi-partite entanglement generated by several non-separable coin operations for two coherent quantum walkers, for which the entropy of entanglement increases logarithmically… ▽ More The coin-position entanglement generated by the evolution operator of a discrete--time quantum walk converges, in the long time limit, to a well defined value which depends on the initial state. We also discuss the asymptotic bi-partite entanglement generated by several non-separable coin operations for two coherent quantum walkers, for which the entropy of entanglement increases logarithmically. △ Less

Submitted 20 September, 2007; originally announced September 2007.

Comments: 10 pages, pdf

Journal ref: Annals of the 1st Workshop on Quantum Computation and Information, pp. 189-200, UCPel, 9-11 october 2006, Pelotas, RS, Brazil

Decoherent quantum walks driven by a generic coin operation

Authors: G. Abal, R. Donangelo, F. Severo, R. Siri

Abstract: We consider the effect of different unitary noise mechanisms on the evolution of a quantum walk (QW) on a linear chain with a generic coin operation: (i) bit-flip channel noise, restricted to the coin subspace of the QW, and (ii) topological noise caused by randomly broken links in the linear chain. Similarities and differences in the respective decoherent dynamics of the walker as a function of… ▽ More We consider the effect of different unitary noise mechanisms on the evolution of a quantum walk (QW) on a linear chain with a generic coin operation: (i) bit-flip channel noise, restricted to the coin subspace of the QW, and (ii) topological noise caused by randomly broken links in the linear chain. Similarities and differences in the respective decoherent dynamics of the walker as a function of the probability per unit time of a decoherent event taking place are discussed. △ Less

Submitted 9 August, 2007; originally announced August 2007.

Journal ref: Physica A, Vol 387/1 pp 335-345 (2007)

Simulation of the Single- and Double-Slit Experiments with Quantum Walkers

Authors: Amanda C. Oliveira, Renato Portugal, Raul Donangelo

Abstract: We employ the broken-link model to create a barrier with slits in a two-dimensional lattice. The diffraction and interference patterns of the probability distribution of quantum walkers passing through the slits are analyzed. Simulations were performed using the main types of coins, and display diffraction and interference patterns that depend on the choice of coins. We employ the broken-link model to create a barrier with slits in a two-dimensional lattice. The diffraction and interference patterns of the probability distribution of quantum walkers passing through the slits are analyzed. Simulations were performed using the main types of coins, and display diffraction and interference patterns that depend on the choice of coins. △ Less

Submitted 21 June, 2007; originally announced June 2007.

Comments: 7 pages, 8 figures

Classical search algorithm with resonances in $\sqrt{N}$ cycles

Authors: A. Romanelli, R. Donangelo

Abstract: In this work we use the wave equation to obtain a classical analog of the quantum search algorithm and we verify that the essence of search algorithms resides in the establishment of resonances between the initial and the serched states. In particular we show that, within a set of $N$ vibration modes, it is possible to excite the searched mode in a number of steps proportional to $\sqrt N$. In this work we use the wave equation to obtain a classical analog of the quantum search algorithm and we verify that the essence of search algorithms resides in the establishment of resonances between the initial and the serched states. In particular we show that, within a set of $N$ vibration modes, it is possible to excite the searched mode in a number of steps proportional to $\sqrt N$. △ Less

Submitted 1 August, 2006; originally announced August 2006.

Journal ref: Physica A 383, 309 (2007)

Conditional Quantum Walk and Iterated Quantum Games

Authors: G. Abal, R. Donangelo, H. Fort

Abstract: Iterated bipartite quantum games are implemented in terms of the discrete-time quantum walk on the line. Our proposal allows for conditional strategies, as two rational agents make a choice from a restricted set of two-qubit unitary operations. Several frequently used classical strategies give rise to families of corresponding quantum strategies. A quantum version of the Prisoner's Dilemma in wh… ▽ More Iterated bipartite quantum games are implemented in terms of the discrete-time quantum walk on the line. Our proposal allows for conditional strategies, as two rational agents make a choice from a restricted set of two-qubit unitary operations. Several frequently used classical strategies give rise to families of corresponding quantum strategies. A quantum version of the Prisoner's Dilemma in which both players use mixed strategies is presented as a specific example. Since there are now quantum walk physical implementations at a proof-of principle stage, this connection may represent a step towards the experimental realization of quantum games. △ Less

Submitted 16 March, 2007; v1 submitted 20 July, 2006; originally announced July 2006.

Comments: Revtex 4, 6 pages, 3 figures. Expanded version with one more figure and updated references. Abstract was rewritten

Journal ref: Physica A, 387, pp 5326-5332, 2008.

Effects of non-local initial conditions in the Quantum Walk on the line

Authors: G. Abal, R. Donangelo, A. Romanelli, R. Siri

Abstract: We report an enhancement of the decay rate of the survival probability when non-local initial conditions in position space are considered in the Quantum Walk on the line. It is shown how this interference effect can be understood analytically by using previously derived results. Within a restricted position subspace, the enhanced decay is correlated with a maximum asymptotic entanglement level w… ▽ More We report an enhancement of the decay rate of the survival probability when non-local initial conditions in position space are considered in the Quantum Walk on the line. It is shown how this interference effect can be understood analytically by using previously derived results. Within a restricted position subspace, the enhanced decay is correlated with a maximum asymptotic entanglement level while the normal decay rate corresponds to initial relative phases associated to a minimum entanglement level. △ Less

Submitted 22 February, 2006; originally announced February 2006.

Comments: 5 pages, 1 figure, Elsevier style, to appear in Physica A

Journal ref: Physica A Vol 371/1 pp 1-4 (2006)

Quantum search algorithm as an open system

Authors: A. Romanelli, A. Auyuanet, R. Donangelo

Abstract: We study the quantum search algorithm as an open system. More specifically, we analyze the responses of that algorithm to an external monochromatic field, and to the decoherences introduced by the measurement process. We find that the search algorithm is robust with respect to many external interactions. We study the quantum search algorithm as an open system. More specifically, we analyze the responses of that algorithm to an external monochromatic field, and to the decoherences introduced by the measurement process. We find that the search algorithm is robust with respect to many external interactions. △ Less

Submitted 18 September, 2006; v1 submitted 18 August, 2005; originally announced August 2005.

Comments: 4 pages, 2 figures

Quantum walk on the line: entanglement and non-local initial conditions

Authors: G. Abal, R. Siri, A. Romanelli, R. Donangelo

Abstract: The conditional shift in the evolution operator of a quantum walk generates entanglement between the coin and position degrees of freedom. This entanglement can be quantified by the von Neumann entropy of the reduced density operator (entropy of entanglement). In the long time limit, it converges to a well defined value which depends on the initial state. Exact expressions for the asymptotic (lo… ▽ More The conditional shift in the evolution operator of a quantum walk generates entanglement between the coin and position degrees of freedom. This entanglement can be quantified by the von Neumann entropy of the reduced density operator (entropy of entanglement). In the long time limit, it converges to a well defined value which depends on the initial state. Exact expressions for the asymptotic (long-time) entanglement are obtained for (i) localized initial conditions and (ii) initial conditions in the position subspace spanned by the +1 and -1 position eigenstates. △ Less

Submitted 9 October, 2008; v1 submitted 27 July, 2005; originally announced July 2005.

Comments: A few mistakes where corrected. One of them leads to a factor of 2 in eq. (49), the other results remain unchanged. In this version, several figures where replaced by color versions

Journal ref: Physical Review A 73, 042302 (2006); Physical Review A 73 069905(E) (2006); Virtual Journal of Quantum Information, 6 issue 4 (2006)

Quantum search with resonances

Authors: A. Romanelli, A. Auyuanet, R. Donangelo

Abstract: We present a continuous time quantum search algorithm analogous to Grover's. In particular, the optimal search time for this algorithm is proportional to $\sqrt{N}$, where $N$ is the database size. This search algorithm can be implemented using any Hamiltonian with a discrete energy spectrum through excitation of resonances between an initial and the searched state. This algorithm is robust and,… ▽ More We present a continuous time quantum search algorithm analogous to Grover's. In particular, the optimal search time for this algorithm is proportional to $\sqrt{N}$, where $N$ is the database size. This search algorithm can be implemented using any Hamiltonian with a discrete energy spectrum through excitation of resonances between an initial and the searched state. This algorithm is robust and, as in the case of Grover's, it allows for an error $O(1/\sqrt{N})$ in the determination of the searched state. A discrete time version of this continuous time search algorithm is built, and the connection between the search algorithms with discrete and continuous times is established. △ Less

Submitted 10 May, 2005; v1 submitted 24 February, 2005; originally announced February 2005.

Comments: 11 pages, 6 figures

Generalized Quantum Walk in Momentum Space

Authors: A. Romanelli, A. Auyuanet, R. Siri, G. Abal, R. Donangelo

Abstract: We consider a new model of quantum walk on a one-dimensional momentum space that includes both discrete jumps and continuous drift. Its time evolution has two stages; a Markov diffusion followed by localized dynamics. As in the well known quantum kicked rotor, this model can be mapped into a localized one-dimensional Anderson model. For exceptional (rational) values of its scale parameter, the s… ▽ More We consider a new model of quantum walk on a one-dimensional momentum space that includes both discrete jumps and continuous drift. Its time evolution has two stages; a Markov diffusion followed by localized dynamics. As in the well known quantum kicked rotor, this model can be mapped into a localized one-dimensional Anderson model. For exceptional (rational) values of its scale parameter, the system exhibits resonant behavior and reduce to the usual discrete time quantum walk on the line. △ Less

Submitted 9 December, 2004; v1 submitted 30 August, 2004; originally announced August 2004.

Comments: 11 pages, 5 figures

Decoherence in the quantum walk on the line

Authors: A. Romanelli, R. Siri, G. Abal, A. Auyuanet, R. Donangelo

Abstract: We investigate the quantum walk on the line when decoherences are introduced either through simultaneous measurements of the chirality and particle position, or as a result of broken links. Both mechanisms drive the system to a classical diffusive behavior. In the case of measurements, we show that the diffusion coefficient is proportional to the variance of the initially localized quantum rando… ▽ More We investigate the quantum walk on the line when decoherences are introduced either through simultaneous measurements of the chirality and particle position, or as a result of broken links. Both mechanisms drive the system to a classical diffusive behavior. In the case of measurements, we show that the diffusion coefficient is proportional to the variance of the initially localized quantum random walker just before the first measurement. When links between neighboring sites are randomly broken with probability $p$ per unit time, the evolution becomes decoherent after a characteristic time that scales as $1/p$. The fact that the quadratic increase of the variance is eventually lost even for very small frequencies of disrupting events, suggests that the implementation of a quantum walk on a real physical system may be severely limited by thermal noise and lattice imperfections. △ Less

Submitted 4 June, 2004; v1 submitted 26 March, 2004; originally announced March 2004.

Comments: Elsevier style, 18 pages. New enhanced version with more material: new title, a new section was added and the discussion was updated; references added; submitted to Physica A

Journal ref: Phys. A, vol 347C, pp. 137-152 (2005)

Quantum random walk on the line as a markovian process

Authors: A. Romanelli, A. C. Sicardi-Schifino, R. Siri, G. Abal, A. Auyuanet, R. Donangelo

Abstract: We analyze in detail the discrete--time quantum walk on the line by separating the quantum evolution equation into Markovian and interference terms. As a result of this separation, it is possible to show analytically that the quadratic increase in the variance of the quantum walker's position with time is a direct consequence of the coherence of the quantum evolution. If the evolution is decoher… ▽ More We analyze in detail the discrete--time quantum walk on the line by separating the quantum evolution equation into Markovian and interference terms. As a result of this separation, it is possible to show analytically that the quadratic increase in the variance of the quantum walker's position with time is a direct consequence of the coherence of the quantum evolution. If the evolution is decoherent, as in the classical case, the variance is shown to increase linearly with time, as expected. Furthermore we show that this system has an evolution operator analogous to that of a resonant quantum kicked rotor. As this rotator may be described through a quantum computational algorithm, one may employ this algorithm to describe the time evolution of the quantum walker. △ Less

Submitted 26 March, 2004; v1 submitted 29 October, 2003; originally announced October 2003.

Comments: few typos corrected, 13 pages, 2 figures, to appear in Physica A

Journal ref: Physica A Volume/Issue338/3-4 pp. 395-405 (2004).

Intrinsic Decoherence and Irreversibility in the Quasiperiodic Kicked Rotor

Authors: A. C. Sicardi Shifino, G. Abal, R. Siri, A. Romanelli, R. Donangelo

Abstract: We show that some classically chaotic quantum systems uncoupled from noisy environments may generate intrinsic decoherence with all its associated effects. In particular, we have observed time irreversibility and high sensitivity to small perturbations in the initial conditions in a quasiperiodic version of the kicked rotor. The existence of simple quantum systems with intrinsic decoherence clar… ▽ More We show that some classically chaotic quantum systems uncoupled from noisy environments may generate intrinsic decoherence with all its associated effects. In particular, we have observed time irreversibility and high sensitivity to small perturbations in the initial conditions in a quasiperiodic version of the kicked rotor. The existence of simple quantum systems with intrinsic decoherence clarifies the quantum--classical correspondence in chaotic systems. △ Less

Submitted 28 August, 2003; originally announced August 2003.

Comments: 3 pages, 2 figures

Markovian Behaviour and Constrained Maximization of the Entropy in Chaotic Quantum Systems

Authors: A. Romanelli, A. C. Sicardi Schifino, G. Abal, R. Siri, R. Donangelo

Abstract: The separation of the Schrödinger equation into a Markovian and an interference term provides a new insight in the quantum dynamics of classically chaotic systems. The competition between these two terms determines the localized or diffusive character of the dynamics. In the case of the Kicked Rotor, we show how the constrained maximization of the entropy implies exponential localization. The separation of the Schrödinger equation into a Markovian and an interference term provides a new insight in the quantum dynamics of classically chaotic systems. The competition between these two terms determines the localized or diffusive character of the dynamics. In the case of the Kicked Rotor, we show how the constrained maximization of the entropy implies exponential localization. △ Less

Submitted 2 April, 2003; v1 submitted 23 April, 2002; originally announced April 2002.

Comments: 8 pages, 2 figures

Journal ref: Physics Letters A 313 (2003) 325-329.

Transverse Isotropy in Identical Particle Scattering

Authors: L. F. Canto, R. Donangelo, M. S. Hussein

Abstract: It is pointed out that the cross section for the scattering of identical charged bosons is isotropic over a broad angular range around 90 degrees when the Sommerfeld parameter has a critical value, which depends exclusively on the spin of the particle. A discussion of systems where this phenomenon can be observed is presented. It is pointed out that the cross section for the scattering of identical charged bosons is isotropic over a broad angular range around 90 degrees when the Sommerfeld parameter has a critical value, which depends exclusively on the spin of the particle. A discussion of systems where this phenomenon can be observed is presented. △ Less

Submitted 23 March, 2000; originally announced March 2000.

Comments: 8 pages, RevTeX format, 2 figures (.eps format)