Showing 1–45 of 45 results for author: Tamascelli, D

Full Microscopic Simulations Uncover Persistent Quantum Effects in Primary Photosynthesis

Authors: Nicola Lorenzoni, Thibaut Lacroix, James Lim, Dario Tamascelli, Susana F. Huelga, Martin B. Plenio

Abstract: The presence of quantum effects in photosynthetic excitation energy transfer has been intensely debated over the past decade. Nonlinear spectroscopy cannot unambiguously distinguish coherent electronic dynamics from underdamped vibrational motion, and rigorous numerical simulations of realistic microscopic models have been intractable. Experimental studies supported by approximate numerical treatm… ▽ More The presence of quantum effects in photosynthetic excitation energy transfer has been intensely debated over the past decade. Nonlinear spectroscopy cannot unambiguously distinguish coherent electronic dynamics from underdamped vibrational motion, and rigorous numerical simulations of realistic microscopic models have been intractable. Experimental studies supported by approximate numerical treatments that severely coarse-grain the vibrational environment have claimed the absence of long-lived quantum effects. Here, we report the first non-perturbative, accurate microscopic model simulations of the Fenna-Matthews-Olson photosynthetic complex and demonstrate the presence of long-lived excitonic coherences at 77 K and room temperature, which persist on picosecond time scales, similar to those of excitation energy transfer. Furthermore, we show that full microscopic simulations of nonlinear optical spectra are essential for identifying experimental evidence of quantum effects in photosynthesis, as approximate theoretical methods can misinterpret experimental data and potentially overlook quantum phenomena. △ Less

Submitted 21 March, 2025; originally announced March 2025.

Spectral Density Modulation and Universal Markovian Closure of Fermionic Environments

Authors: Davide Ferracin, Andrea Smirne, Susana F. Huelga, Martin B. Plenio, Dario Tamascelli

Abstract: The combination of chain-mapping and tensor-network techniques provides a powerful tool for the numerically exact simulation of open quantum systems interacting with structured environments. However, these methods suffer from a quadratic scaling with the physical simulation time, and therefore they become challenging in the presence of multiple environments. This is particularly true when fermioni… ▽ More The combination of chain-mapping and tensor-network techniques provides a powerful tool for the numerically exact simulation of open quantum systems interacting with structured environments. However, these methods suffer from a quadratic scaling with the physical simulation time, and therefore they become challenging in the presence of multiple environments. This is particularly true when fermionic environments, well-known to be highly correlated, are considered. In this work we first illustrate how a thermo-chemical modulation of the spectral density allows replacing the original fermionic environments with equivalent, but simpler, ones. Moreover, we show how this procedure reduces the number of chains needed to model multiple environments. We then provide a derivation of the fermionic Markovian closure construction, consisting of a small collection of damped fermionic modes undergoing a Lindblad-type dynamics and mimicking a continuum of bath modes. We describe, in particular, how the use of the Markovian closure allows for a polynomial reduction of the time complexity of chain-mapping based algorithms when long-time dynamics are needed. △ Less

Submitted 5 November, 2024; v1 submitted 13 July, 2024; originally announced July 2024.

Comments: 23 pages, 12 figures. Revised and with new figures after peer review. Submitted to the Journal of Chemical Physics

Journal ref: J. Chem. Phys. 161, 174114 (2024)

Thermal cycle and polaron formation in structured bosonic environments

Authors: A. Riva, D. Tamascelli, A. J. Dunnett, A. W. Chin

Abstract: Chain-mapping techniques combined with the time-dependent density matrix renormalization group are powerful tools for simulating the dynamics of open quantum systems interacting with structured bosonic environments. Most interestingly, they leave the degrees of freedom of the environment open to inspection. In this work, we fully exploit the access to environmental observables to illustrate how th… ▽ More Chain-mapping techniques combined with the time-dependent density matrix renormalization group are powerful tools for simulating the dynamics of open quantum systems interacting with structured bosonic environments. Most interestingly, they leave the degrees of freedom of the environment open to inspection. In this work, we fully exploit the access to environmental observables to illustrate how the evolution of the open quantum system can be related to the detailed evolution of the environment it interacts with. In particular, we give a precise description of the fundamental physics that enables the finite temperature chain-mapping formalism to express dynamical equilibrium states. Furthermore, we analyze a two-level system strongly interacting with a super-Ohmic environment, where we discover a change in the spin-boson ground state that can be traced to the formation of polaronic states. △ Less

Submitted 6 December, 2023; v1 submitted 7 June, 2023; originally announced June 2023.

Comments: 12+3 pages, 16+1 figures, close to published version

Journal ref: Phys. Rev. B 108, 195138, 2023

Systematic coarse-graining of environments for the non-perturbative simulation of open quantum systems

Authors: Nicola Lorenzoni, Namgee Cho, James Lim, Dario Tamascelli, Susana F. Huelga, Martin B. Plenio

Abstract: Conducting precise electronic-vibrational dynamics simulations of molecular systems poses significant challenges when dealing with realistic environments composed of numerous vibrational modes. Here, we introduce a technique for the construction of effective phonon spectral densities that capture accurately open system dynamics over a finite time interval of interest. When combined with existing n… ▽ More Conducting precise electronic-vibrational dynamics simulations of molecular systems poses significant challenges when dealing with realistic environments composed of numerous vibrational modes. Here, we introduce a technique for the construction of effective phonon spectral densities that capture accurately open system dynamics over a finite time interval of interest. When combined with existing non-perturbative simulation tools, our approach can reduce significantly the computational costs associated with many-body open system dynamics. △ Less

Submitted 13 February, 2024; v1 submitted 15 March, 2023; originally announced March 2023.

Journal ref: Phys. Rev. Lett. 132, 100403 (2024)

Spin-Dependent Momentum Conservation of Electron-Phonon Scattering in Chirality-Induced Spin Selectivity

Authors: Clemens Vittmann, James Lim, Dario Tamascelli, Susana F. Huelga, Martin B. Plenio

Abstract: The elucidation of the mechanisms behind chiral-induced spin selectivity remains an outstanding scientific challenge. Here we consider the role of delocalised phonon modes in electron transport in chiral structures and demonstrate that spin selectivity can originate from spin-dependent energy and momentum conservation in electron-phonon scattering events. While this mechanism is robust to the spec… ▽ More The elucidation of the mechanisms behind chiral-induced spin selectivity remains an outstanding scientific challenge. Here we consider the role of delocalised phonon modes in electron transport in chiral structures and demonstrate that spin selectivity can originate from spin-dependent energy and momentum conservation in electron-phonon scattering events. While this mechanism is robust to the specifical nature of the vibrational modes, the degree of spin polarization depends on environmental factors, such as external driving fields, temperatures and phonon relaxation rates. This dependence is used to present experimentally testable predictions of our model. △ Less

Submitted 12 September, 2022; originally announced September 2022.

Journal ref: J. Phys. Chem. Lett. 2023, 14, XXX, 340-346

Non-perturbative treatment of open-system multi-time expectation values in Gaussian bosonic environments

Authors: A. Smirne, D. Tamascelli, J. Lim, M. B. Plenio, S. F. Huelga

Abstract: We determine the conditions for the equivalence between the multi-time expectation values of a general finite-dimensional open quantum system when interacting with, respectively, an environment undergoing a free unitary evolution or a discrete environment under a free evolution fixed by a proper Gorini-Kossakowski-Lindblad-Sudarshan generator. We prove that the equivalence holds if both environmen… ▽ More We determine the conditions for the equivalence between the multi-time expectation values of a general finite-dimensional open quantum system when interacting with, respectively, an environment undergoing a free unitary evolution or a discrete environment under a free evolution fixed by a proper Gorini-Kossakowski-Lindblad-Sudarshan generator. We prove that the equivalence holds if both environments are bosonic and Gaussian and if the one- and two-time correlation functions of the corresponding interaction operators are the same at all times. This result leads to a non-perturbative evaluation of the multi-time expectation values of operators and maps of open quantum systems interacting with a continuous set of bosonic modes by means of a limited number of damped modes, thus setting the ground for the investigation of open-system multi-time quantities in fully general regimes. △ Less

Submitted 15 March, 2023; v1 submitted 1 September, 2022; originally announced September 2022.

Comments: 16 pages, 1 figure. Submission to a special issue of 'Open Systems and Information Dynamics' devoted to the memory of Prof. Andrzej Kossakowski

Journal ref: Open Systems & Information Dynamics 29, 2250019 (2022)

Fingerprint and universal Markovian closure of structured bosonic environments

Authors: Alexander Nüßeler, Dario Tamascelli, Andrea Smirne, James Lim, Susana F. Huelga, Martin B. Plenio

Abstract: We exploit the properties of chain mapping transformations of bosonic environments to identify a finite collection of modes able to capture the characteristic features, or fingerprint, of the environment. Moreover we show that the countable infinity of residual bath modes can be replaced by a universal Markovian closure, namely a small collection of damped modes undergoing a Lindblad-type dynamics… ▽ More We exploit the properties of chain mapping transformations of bosonic environments to identify a finite collection of modes able to capture the characteristic features, or fingerprint, of the environment. Moreover we show that the countable infinity of residual bath modes can be replaced by a universal Markovian closure, namely a small collection of damped modes undergoing a Lindblad-type dynamics whose parametrization is independent of the spectral density under consideration. We show that the Markovian closure provides a quadratic speed-up with respect to standard chain mapping techniques and makes the memory requirement independent of the simulation time, while preserving all the information on the fingerprint modes. We illustrate the application of the Markovian closure to the computation of linear spectra but also to non-linear spectral response, a relevant experimentally accessible many body coherence witness for which efficient numerically exact calculations in realistic environments are currently lacking. △ Less

Submitted 3 October, 2022; v1 submitted 3 August, 2022; originally announced August 2022.

Comments: 6+23 pages, 3+12 figures. Minor changes. Close to published version

Journal ref: Phys. Rev. Lett. 129, 140604 (2022)

Learning feedback control strategies for quantum metrology

Authors: Alessio Fallani, Matteo A. C. Rossi, Dario Tamascelli, Marco G. Genoni

Abstract: We consider the problem of frequency estimation for a single bosonic field evolving under a squeezing Hamiltonian and continuously monitored via homodyne detection. In particular, we exploit reinforcement learning techniques to devise feedback control strategies achieving increased estimation precision. We show that the feedback control determined by the neural network greatly surpasses in the lon… ▽ More We consider the problem of frequency estimation for a single bosonic field evolving under a squeezing Hamiltonian and continuously monitored via homodyne detection. In particular, we exploit reinforcement learning techniques to devise feedback control strategies achieving increased estimation precision. We show that the feedback control determined by the neural network greatly surpasses in the long-time limit the performances of both the "no-control" strategy and the standard "open-loop control" strategy, which we considered as benchmarks. We indeed observe how the devised strategy is able to optimize the nontrivial estimation problem by preparing a large fraction of trajectories corresponding to more sensitive quantum conditional states. △ Less

Submitted 18 April, 2022; v1 submitted 28 October, 2021; originally announced October 2021.

Comments: 11 pages, 8 figures, close to published version

Journal ref: PRX Quantum 3, 020310 (2022)

Multi-parameter quantum metrology with discrete-time quantum walks

Authors: Mostafa Annabestani, Majid Hassani, Dario Tamascelli, Matteo G. A. Paris

Abstract: We address multi-parameter quantum estimation for one-dimensional discrete-time quantum walks and its applications to quantum metrology. We use the quantum walker as a probe for unknown parameters encoded on its coin degrees of freedom. We find an analytic expression of the quantum Fisher information matrix for the most general coin operator, and show that only two out of the three coin parameters… ▽ More We address multi-parameter quantum estimation for one-dimensional discrete-time quantum walks and its applications to quantum metrology. We use the quantum walker as a probe for unknown parameters encoded on its coin degrees of freedom. We find an analytic expression of the quantum Fisher information matrix for the most general coin operator, and show that only two out of the three coin parameters can be accessed. We also prove that the resulting two-parameter coin model is asymptotically classical i.e. the Uhlmann curvature vanishes. Finally, we apply our findings to relevant case studies, including the simultaneous estimation of charge and mass in the discretized Dirac model. △ Less

Submitted 14 October, 2021; v1 submitted 5 October, 2021; originally announced October 2021.

Comments: 11 pages, 2 figures

Journal ref: Phys. Rev. A 105, 062411 (2022)

Quantum spatial search in two-dimensional waveguide arrays

Authors: C. Benedetti, D. Tamascelli, M. G. A. Paris, A. Crespi

Abstract: Continuous-time quantum walks (CTQW) have shown the capability to perform efficiently the spatial search of a marked site on many kinds of graphs. However, most of such graphs are hard to realize in an experimental setting. Here we study CTQW spatial search on a planar triangular lattice by means of both numerical simulations and experiments. The experiments are performed using three-dimensional w… ▽ More Continuous-time quantum walks (CTQW) have shown the capability to perform efficiently the spatial search of a marked site on many kinds of graphs. However, most of such graphs are hard to realize in an experimental setting. Here we study CTQW spatial search on a planar triangular lattice by means of both numerical simulations and experiments. The experiments are performed using three-dimensional waveguide arrays fabricated by femtosecond laser pulses, illuminated by coherent light. We show that the retrieval of the marked site by the quantum walker is accomplished with higher probability than the classical counterpart, in a convenient time window placed early in the evolution. △ Less

Submitted 29 October, 2021; v1 submitted 7 June, 2021; originally announced June 2021.

Comments: 10 pages, version accepted by Phys. Rev. Appl

Journal ref: Phys. Rev. Applied 16, 054036 (2021)

Excitation dynamics in chain-mapped environments

Authors: Dario Tamascelli

Abstract: The chain mapping of structured environments is a most powerful tool for the simulation of open quantum system dynamics. Once the environmental bosonic or fermionic degrees of freedom are unitarily rearranged into a one dimensional structure, the full power of Density Matrix Renormalization Group (DMRG) can be exploited. Beside resulting in efficient and numerically exact simulations of open quant… ▽ More The chain mapping of structured environments is a most powerful tool for the simulation of open quantum system dynamics. Once the environmental bosonic or fermionic degrees of freedom are unitarily rearranged into a one dimensional structure, the full power of Density Matrix Renormalization Group (DMRG) can be exploited. Beside resulting in efficient and numerically exact simulations of open quantum systems dynamics, chain mapping provides an unique perspective on the environment: the interaction between the system and the environment creates perturbations that travel along the one dimensional environment at a finite speed, thus providing a natural notion of light-, or causal-, cone. In this work we investigate the transport of excitations in a chain-mapped bosonic environment. In particular, we explore the relation between the environmental spectral density shape, parameters and temperature, and the dynamics of excitations along the corresponding linear chains of quantum harmonic oscillators. Our analysis unveils fundamental features of the environment evolution, such as localization, percolation and the onset of stationary currents. △ Less

Submitted 23 November, 2020; originally announced November 2020.

Comments: 12 pages, 10 figures

Journal ref: Entropy 2020, 22(11), 1320

Observation of single phonon-mediated quantum transport in a silicon single-electron CMOS transistor by RMS noise analysis

Authors: Stefano Bigoni, Marco L. V. Tagliaferri, Dario Tamascelli, Sebastiano Strangio, Roberto Bez, Paolo Organtini, Giorgio Ferrari, Enrico Prati

Abstract: We explore phonon-mediated quantum transport through electronic noise characterization of a commercial CMOS transistor. The device behaves as a single electron transistor thanks to a single impurity atom in the channel. A low noise cryogenic CMOS transimpedance amplifier is exploited to perform low-frequency noise characterization down to the single electron, single donor and single phonon regime… ▽ More We explore phonon-mediated quantum transport through electronic noise characterization of a commercial CMOS transistor. The device behaves as a single electron transistor thanks to a single impurity atom in the channel. A low noise cryogenic CMOS transimpedance amplifier is exploited to perform low-frequency noise characterization down to the single electron, single donor and single phonon regime simultaneously, not otherwise visible through standard stability diagrams. Single electron tunneling as well as phonon-mediated features emerges in rms-noise measurements. Phonons are emitted at high frequency by generation-recombination phenomena by the impurity atom. The phonon decay is correlated to a Lorentzian $1/f^2$ noise at low frequency. △ Less

Submitted 13 July, 2020; originally announced July 2020.

Comments: 5 pages, 3 figures, submitted to APL

Noisy quantum metrology enhanced by continuous nondemolition measurement

Authors: Matteo A. C. Rossi, Francesco Albarelli, Dario Tamascelli, Marco G. Genoni

Abstract: We show that continuous quantum nondemolition (QND) measurement of an atomic ensemble is able to improve the precision of frequency estimation even in the presence of independent dephasing acting on each atom. We numerically simulate the dynamics of an ensemble with up to N = 150 atoms initially prepared in a (classical) spin coherent state, and we show that, thanks to the spin squeezing dynamical… ▽ More We show that continuous quantum nondemolition (QND) measurement of an atomic ensemble is able to improve the precision of frequency estimation even in the presence of independent dephasing acting on each atom. We numerically simulate the dynamics of an ensemble with up to N = 150 atoms initially prepared in a (classical) spin coherent state, and we show that, thanks to the spin squeezing dynamically generated by the measurement, the information obtainable from the continuous photocurrent scales superclassically with respect to the number of atoms N. We provide evidence that such superclassical scaling holds for different values of dephasing and monitoring efficiency. We moreover calculate the extra information obtainable via a final strong measurement on the conditional states generated during the dynamics and show that the corresponding ultimate limit is nearly achieved via a projective measurement of the spin-squeezed collective spin operator. We also briefly discuss the difference between our protocol and standard estimation schemes, where the state preparation time is neglected. △ Less

Submitted 12 November, 2020; v1 submitted 16 June, 2020; originally announced June 2020.

Comments: 6+7 pages (including Supplemental Material), accepted version

Journal ref: Phys. Rev. Lett. 125, 200505 (2020)

Quantum probing beyond pure dephasing

Authors: Dario Tamascelli, Claudia Benedetti, Heinz-Peter Breuer, Matteo G. A. Paris

Abstract: Quantum probing is the art of exploiting simple quantum systems interacting with a complex environment to extract precise information about some environmental parameters, e.g. the temperature of the environment or its spectral density. Here we analyze the performance of a single-qubit probe in characterizing Ohmic bosonic environments at thermal equilibrium. In particular, we analyze the effects o… ▽ More Quantum probing is the art of exploiting simple quantum systems interacting with a complex environment to extract precise information about some environmental parameters, e.g. the temperature of the environment or its spectral density. Here we analyze the performance of a single-qubit probe in characterizing Ohmic bosonic environments at thermal equilibrium. In particular, we analyze the effects of tuning the interaction Hamiltonian between the probe and the environment, going beyond the traditional paradigm of pure dephasing. In the weak-coupling and short-time regime, we address the dynamics of the probe analytically, whereas numerical simulations are employed in the strong coupling and long-time regime. We then evaluate the quantum Fisher information for the estimation of the cutoff frequency and the temperature of the environment. Our results provide clear evidence that pure dephasing is not optimal, unless we focus attention to short times. In particular, we found several working regimes where the presence of a transverse interaction improves the maximum attainable precision, i.e. it increases the quantum Fisher information. We also explore the role of the initial state of the probe and of the probe characteristic frequency in determining the estimation precision, thus providing quantitative guidelines to design optimized detection to characterize bosonic environments at the quantum level. △ Less

Submitted 25 August, 2020; v1 submitted 9 March, 2020; originally announced March 2020.

Comments: 11 pages, 4 figures, accepted version

Journal ref: New J. Phys. 22, 083027, 2020

Experimental investigation of the effect of classical noise on quantum non-Markovian dynamics

Authors: Simone Cialdi, Claudia Benedetti, Dario Tamascelli, Stefano Olivares, Matteo G. A. Paris, Bassano Vacchini

Abstract: We provide an experimental study of the relationship between the action of different classical noises on the dephasing dynamics of a two-level system and the non-Markovianity of the quantum dynamics. The two-level system is encoded in the photonic polarization degrees of freedom and the action of the noise is obtained via a spatial light modulator, thus allowing for an easy engineering of differen… ▽ More We provide an experimental study of the relationship between the action of different classical noises on the dephasing dynamics of a two-level system and the non-Markovianity of the quantum dynamics. The two-level system is encoded in the photonic polarization degrees of freedom and the action of the noise is obtained via a spatial light modulator, thus allowing for an easy engineering of different random environments. The quantum non-Markovianity of the dynamics driven by classical Markovian and non-Markovian noise, both Gaussian and non-Gaussian, is studied by means of the trace distance. Our study clearly shows the different nature of the notion of non-Markovian classical process and non-Markovian quantum dynamics. △ Less

Submitted 3 September, 2019; originally announced September 2019.

Comments: 9 pages, 5 figures

Journal ref: Phys. Rev. A 100, 052104 (2019)

Optimized auxiliary oscillators for the simulation of general open quantum systems

Authors: Fabio Mascherpa, Andrea Smirne, Alejandro D. Somoza, Pelayo Fernández-Acebal, Sandro Donadi, Dario Tamascelli, Susana F. Huelga, Martin B. Plenio

Abstract: A method for the systematic construction of few-body damped harmonic oscillator networks accurately reproducing the effect of general bosonic environments in open quantum systems is presented. Under the sole assumptions of a Gaussian environment and regardless of the system coupled to it, an algorithm to determine the parameters of an equivalent set of interacting damped oscillators obeying a Mark… ▽ More A method for the systematic construction of few-body damped harmonic oscillator networks accurately reproducing the effect of general bosonic environments in open quantum systems is presented. Under the sole assumptions of a Gaussian environment and regardless of the system coupled to it, an algorithm to determine the parameters of an equivalent set of interacting damped oscillators obeying a Markovian quantum master equation is introduced. By choosing a suitable coupling to the system and minimizing an appropriate distance between the two-time correlation function of this effective bath and that of the target environment, the error induced in the reduced dynamics of the system is brought under rigorous control. The interactions among the effective modes provide remarkable flexibility in replicating non-Markovian effects on the system even with a small number of oscillators, and the resulting Lindblad equation may therefore be integrated at a very reasonable computational cost using standard methods for Markovian problems, even in strongly non-perturbative coupling regimes and at arbitrary temperatures including zero. We apply the method to an exactly solvable problem in order to demonstrate its accuracy, and present a study based on current research in the context of coherent transport in biological aggregates as a more realistic example of its use; performance and versatility are highlighted, and theoretical and numerical advantages over existing methods, as well as possible future improvements, are discussed. △ Less

Submitted 14 May, 2020; v1 submitted 9 April, 2019; originally announced April 2019.

Comments: 23 + 9 pages, 11 + 2 figures. No changes from previous version except publication info and updated author affiliations

Journal ref: Phys. Rev. A 101, 052108 (2020)

Precursors of non-Markovianity

Authors: Steve Campbell, Maria Popovic, Dario Tamascelli, Bassano Vacchini

Abstract: Using the paradigm of information backflow to characterize a non-Markovian evolution, we introduce so-called precursors of non-Markovianity, i.e. necessary properties that the system and environment state must exhibit at earlier times in order for an ensuing dynamics to be non-Markovian. In particular, we consider a quantitative framework to assess the role that established system-environment corr… ▽ More Using the paradigm of information backflow to characterize a non-Markovian evolution, we introduce so-called precursors of non-Markovianity, i.e. necessary properties that the system and environment state must exhibit at earlier times in order for an ensuing dynamics to be non-Markovian. In particular, we consider a quantitative framework to assess the role that established system-environment correlations together with changes in environmental states play in an emerging non-Markovian dynamics. By defining the relevant contributions in terms of the Bures distance, which is conveniently expressed by means of the quantum state fidelity, these quantities are well defined and easily applicable to a wide range of physical settings. We exemplify this by studying our precursors of non-Markovianity in discrete and continuous variable non-Markovian collision models. △ Less

Submitted 30 May, 2019; v1 submitted 8 February, 2019; originally announced February 2019.

Comments: 9 pages, 4 figures. Close to published version

Journal ref: New J. Phys. 21, 053036 (2019)

Coherent Transport of Quantum States by Deep Reinforcement Learning

Authors: Riccardo Porotti, Dario Tamascelli, Marcello Restelli, Enrico Prati

Abstract: Some problems in physics can be handled only after a suitable \textit{ansatz }solution has been guessed. Such method is therefore resilient to generalization, resulting of limited scope. The coherent transport by adiabatic passage of a quantum state through an array of semiconductor quantum dots provides a par excellence example of such approach, where it is necessary to introduce its so called co… ▽ More Some problems in physics can be handled only after a suitable \textit{ansatz }solution has been guessed. Such method is therefore resilient to generalization, resulting of limited scope. The coherent transport by adiabatic passage of a quantum state through an array of semiconductor quantum dots provides a par excellence example of such approach, where it is necessary to introduce its so called counter-intuitive control gate ansatz pulse sequence. Instead, deep reinforcement learning technique has proven to be able to solve very complex sequential decision-making problems involving competition between short-term and long-term rewards, despite a lack of prior knowledge. We show that in the above problem deep reinforcement learning discovers control sequences outperforming the \textit{ansatz} counter-intuitive sequence. Even more interesting, it discovers novel strategies when realistic disturbances affect the ideal system, with better speed and fidelity when energy detuning between the ground states of quantum dots or dephasing are added to the master equation, also mitigating the effects of losses. This method enables online update of realistic systems as the policy convergence is boosted by exploiting the prior knowledge when available. Deep reinforcement learning proves effective to control dynamics of quantum states, and more generally it applies whenever an ansatz solution is unknown or insufficient to effectively treat the problem. △ Less

Submitted 19 January, 2019; originally announced January 2019.

Comments: 5 figures

Journal ref: Comm. Phys. 2, 61 (2019)

Efficient simulation of finite-temperature open quantum systems

Authors: Dario Tamascelli, Andrea Smirne, James Lim, Susana F. Huelga, Martin B. Plenio

Abstract: Chain-mapping techniques in combination with the time-dependent density matrix renormalization group are a powerful tool for the simulation of open-system quantum dynamics. For finite-temperature environments, however, this approach suffers from an unfavorable algorithmic scaling with increasing temperature. We prove that the system dynamics under thermal environments can be non-perturbatively des… ▽ More Chain-mapping techniques in combination with the time-dependent density matrix renormalization group are a powerful tool for the simulation of open-system quantum dynamics. For finite-temperature environments, however, this approach suffers from an unfavorable algorithmic scaling with increasing temperature. We prove that the system dynamics under thermal environments can be non-perturbatively described by temperature-dependent system-environmental couplings with the initial environment state being in its pure vacuum state, instead of a mixed thermal state. As a consequence, as long as the initial system state is pure, the global system-environment state remains pure at all times. The resulting speedup and relaxed memory requirements of this approach enable the efficient simulation of open quantum systems interacting with highly structured environments in any temperature range, with applications extending from quantum thermodynamics to quantum effects in mesoscopic systems. △ Less

Submitted 30 August, 2019; v1 submitted 29 November, 2018; originally announced November 2018.

Comments: 5+5 pages, close to published version

Journal ref: Phys. Rev. Lett. 123, 090402 (2019)

Which-way interference within biomimetic unit-cells for efficient energy transfer

Authors: Davide Ferracin, Andrea Mattioni, Stefano Olivares, Felipe Caycedo-Soler, Dario Tamascelli

Abstract: We show that `which-way' interference within unit-cells enhances the propagation along linear arrays made upon these basic units. As a working example, we address the exciton transfer through linear aggregates of ring-like unit cells, the latter resembling the circular structure of the Light-Harvesting complexes of purple bacteria. After providing an analytic approximate solution of the eigenvalue… ▽ More We show that `which-way' interference within unit-cells enhances the propagation along linear arrays made upon these basic units. As a working example, we address the exciton transfer through linear aggregates of ring-like unit cells, the latter resembling the circular structure of the Light-Harvesting complexes of purple bacteria. After providing an analytic approximate solution of the eigenvalue problem for such aggregates, we show that the population transferred across the array is not a monotonic function of the coupling between nearest-neighbor rings, contrary to what is found from situations where this intra-unit cell interference is not displayed. The non-monotonicity depends on an interesting trade off between the exciton transfer speed and the amount of energy transferred, which is associated with the rupture of symmetry among paths within the ring-like cells, due to the inter-ring coupling strength. △ Less

Submitted 29 August, 2018; originally announced August 2018.

Journal ref: Phys. Rev. A 99(6) 062505 (2019)

Restoring Heisenberg scaling in noisy quantum metrology by monitoring the environment

Authors: Francesco Albarelli, Matteo A. C. Rossi, Dario Tamascelli, Marco G. Genoni

Abstract: We study quantum frequency estimation for $N$ qubits subjected to independent Markovian noise, via strategies based on time-continuous monitoring of the environment. Both physical intuition and an extended convexity property of the quantum Fisher information (QFI) suggest that these strategies are more effective than the standard ones based on the measurement of the unconditional state after the n… ▽ More We study quantum frequency estimation for $N$ qubits subjected to independent Markovian noise, via strategies based on time-continuous monitoring of the environment. Both physical intuition and an extended convexity property of the quantum Fisher information (QFI) suggest that these strategies are more effective than the standard ones based on the measurement of the unconditional state after the noisy evolution. Here we focus on initial GHZ states and on parallel or transverse noise. For parallel noise, i.e. dephasing, we show that perfectly efficient time-continuous photo-detection allows to recover the unitary (noiseless) QFI, and thus to obtain a Heisenberg scaling for every value of the monitoring time. For finite detection efficiency, one falls back to the noisy standard quantum limit scaling, but with a constant enhancement due to an effective reduced dephasing. Also in the transverse noise case we obtain that the Heisenberg scaling is recovered for perfectly efficient detectors, and we find that both homodyne and photo-detection based strategies are optimal. For finite detectors efficiency, our numerical simulations show that, as expected, an enhancement can be observed, but we cannot give any conclusive statement regarding the scaling. We finally describe in detail the stable and compact numerical algorithm that we have developed in order to evaluate the precision of such time-continuous estimation strategies, and that may find application in other quantum metrology schemes. △ Less

Submitted 29 November, 2018; v1 submitted 15 March, 2018; originally announced March 2018.

Comments: 12 pages, 4 figures; Accepted for publication in Quantum

Journal ref: Quantum 2, 110 (2018)

Dephasing assisted transport on a biomimetic ring structure

Authors: Dario Tamascelli, Alessia Segati, Stefano Olivares

Abstract: We address two-level systems arranged in ring configurations affected by static disorder. In particular we investigate the role of dephasing in the transport of an excitation along the ring. We compare the efficiency of the transfer process on isotropic rings and on biomimetic rings modelled according to the structure of light-harvesting complexes. Our analysis provides a simple but clear and inte… ▽ More We address two-level systems arranged in ring configurations affected by static disorder. In particular we investigate the role of dephasing in the transport of an excitation along the ring. We compare the efficiency of the transfer process on isotropic rings and on biomimetic rings modelled according to the structure of light-harvesting complexes. Our analysis provides a simple but clear and interesting example of how an interplay between the coherent dynamics of the system and the incoherent action of the environment can enhance the transfer capabilities of disordered lattices. △ Less

Submitted 13 October, 2017; originally announced October 2017.

Comments: 10 pages, 7 figures

Journal ref: Int. J. Quant. Inf. 15(8) 1740006 , 2017

Detection of squeezing by on-chip glass-integrated homodyne analyzer

Authors: Carmen Porto, Davide Rusca, Simone Cialdi, Andrea Crespi, Roberto Osellame, Dario Tamascelli, Stefano Olivares, Matteo G. A. Paris

Abstract: We design and demonstrate on-chip homodyne detection operating in the quantum regime, i.e. able to detect genuine nonclassical features. Our setup exploits a glass-integrated homodyne analyzer (IHA) entirely fabricated by femtosecond laser micromachining. The IHA incorporates on the same chip a balanced waveguide beam splitter and a thermo-optic phase shifter, allowing us to record homodyne traces… ▽ More We design and demonstrate on-chip homodyne detection operating in the quantum regime, i.e. able to detect genuine nonclassical features. Our setup exploits a glass-integrated homodyne analyzer (IHA) entirely fabricated by femtosecond laser micromachining. The IHA incorporates on the same chip a balanced waveguide beam splitter and a thermo-optic phase shifter, allowing us to record homodyne traces at different phases and to perform reliable quantum state tomography. In particular, we show that the IHA allows for the detection of nonclassical features of continuous-variable quantum states, such as squeezed states. △ Less

Submitted 12 October, 2017; originally announced October 2017.

Comments: 5+2 pages, 5+1 figures

Journal ref: J. Opt. Soc. Am. B 35, 1596-1602 (2018)

Probabilistic low-rank factorization accelerates tensor network simulations of critical quantum many-body ground states

Authors: Lucas Kohn, Ferdinand Tschirsich, Maximilian Keck, Martin B. Plenio, Dario Tamascelli, Simone Montangero

Abstract: We provide evidence that randomized low-rank factorization is a powerful tool for the determination of the ground state properties of low-dimensional lattice Hamiltonians through tensor network techniques. In particular, we show that randomized matrix factorization outperforms truncated singular value decomposition based on state-of-the-art deterministic routines in TEBD and DMRG-style simulations… ▽ More We provide evidence that randomized low-rank factorization is a powerful tool for the determination of the ground state properties of low-dimensional lattice Hamiltonians through tensor network techniques. In particular, we show that randomized matrix factorization outperforms truncated singular value decomposition based on state-of-the-art deterministic routines in TEBD and DMRG-style simulations, even when the system under study gets close to a phase transition: We report linear speedups in the bond- or local dimension, of up to 24 times in quasi-2D cylindrical systems. △ Less

Submitted 4 October, 2017; originally announced October 2017.

Comments: 10 pages, 6 figures

Journal ref: Phys. Rev. E 97, 013301 (2018)

Non-perturbative treatment of non-Markovian dynamics of open quantum systems

Authors: Dario Tamascelli, Andrea Smirne, Susana F. Huelga, Martin B. Plenio

Abstract: We identify the conditions that guarantee equivalence of the reduced dynamics of an open quantum system (OQS) for two different types of environments - one a continuous bosonic environment leading to a unitary system-environment evolution and the other a discrete-mode bosonic environment resulting in a system-mode (non-unitary) Lindbladian evolution. Assuming initial Gaussian states for the enviro… ▽ More We identify the conditions that guarantee equivalence of the reduced dynamics of an open quantum system (OQS) for two different types of environments - one a continuous bosonic environment leading to a unitary system-environment evolution and the other a discrete-mode bosonic environment resulting in a system-mode (non-unitary) Lindbladian evolution. Assuming initial Gaussian states for the environments, we prove that the two OQS dynamics are equivalent if both the expectation values and two-time correlation functions of the environmental interaction operators are the same at all times for the two configurations. Since the numerical and analytical description of a discrete-mode environment undergoing a Lindbladian evolution is significantly more efficient than that of a continuous bosonic environment in a unitary evolution, our result represents a powerful, non-perturbative tool to describe complex and possibly highly non-Markovian dynamics. As a special application, we recover and generalize the well-known pseudomodes approach to open system dynamics. △ Less

Submitted 8 January, 2018; v1 submitted 11 September, 2017; originally announced September 2017.

Comments: 5+4 pages, 2 figures, Close to the version accepted for publication in Physical Review Letters

Journal ref: Phys. Rev. Lett. 120, 030402 (2018)

Non-Markovianity by undersampling in quantum optical simulators

Authors: Matteo A. C. Rossi, Claudia Benedetti, Simone Cialdi, Dario Tamascelli, Stefano Olivares, Bassano Vacchini, Matteo G. A. Paris

Abstract: We unveil a novel source of non-Markovianity for the dynamics of quantum systems, which appears when the system does not explore the full set of dynamical trajectories in the interaction with its environment. We term this effect non-Markovianity by undersampling and demonstrate its appearance in the operation of an all-optical quantum simulator involving a polarization qubit interacting with a dep… ▽ More We unveil a novel source of non-Markovianity for the dynamics of quantum systems, which appears when the system does not explore the full set of dynamical trajectories in the interaction with its environment. We term this effect non-Markovianity by undersampling and demonstrate its appearance in the operation of an all-optical quantum simulator involving a polarization qubit interacting with a dephasing fluctuating environment. △ Less

Submitted 5 December, 2017; v1 submitted 16 May, 2017; originally announced May 2017.

Comments: Accepted version

Journal ref: Int. J. Quantum Inf. 15, 1740009 (2017)

Simulating spin-boson models with trapped ions

Authors: Andreas Lemmer, Cecilia Cormick, Dario Tamascelli, Tobias Schaetz, Susana F. Huelga, Martin B. Plenio

Abstract: We propose a method to simulate the dynamics of spin-boson models with small crystals of trapped ions where the electronic degree of freedom of one ion is used to encode the spin while the collective vibrational degrees of freedom are employed to form an effective harmonic environment. The key idea of our approach is that a single damped mode can be used to provide a harmonic environment with Lore… ▽ More We propose a method to simulate the dynamics of spin-boson models with small crystals of trapped ions where the electronic degree of freedom of one ion is used to encode the spin while the collective vibrational degrees of freedom are employed to form an effective harmonic environment. The key idea of our approach is that a single damped mode can be used to provide a harmonic environment with Lorentzian spectral density. More complex spectral functions can be tailored by combining several individually damped modes. We propose to work with mixed-species crystals such that one species serves to encode the spin while the other species is used to cool the vibrational degrees of freedom to engineer the environment. The strength of the dissipation on the spin can be controlled by tuning the coupling between spin and vibrational degrees of freedom. In this way the dynamics of spin-boson models with macroscopic and non-Markovian environments can be simulated using only a few ions. We illustrate the approach by simulating an experiment with realistic parameters and show by computing quantitative measures that the dynamics is genuinely non-Markovian. △ Less

Submitted 3 April, 2017; originally announced April 2017.

Comments: 6 + 11 pages

All-optical quantum simulator of qubit noisy channels

Authors: Simone Cialdi, Matteo A. C. Rossi, Claudia Benedetti, Bassano Vacchini, Dario Tamascelli, Stefano Olivares, Matteo G. A. Paris

Abstract: We suggest and demonstrate an all-optical quantum simulator for single-qubit noisy channels originating from the interaction with a fluctuating field. The simulator employs the polarization degree of freedom of a single photon, and exploits its spectral components to average over the realizations of the stochastic dynamics. As a proof of principle, we run simulations of dephasing channels driven e… ▽ More We suggest and demonstrate an all-optical quantum simulator for single-qubit noisy channels originating from the interaction with a fluctuating field. The simulator employs the polarization degree of freedom of a single photon, and exploits its spectral components to average over the realizations of the stochastic dynamics. As a proof of principle, we run simulations of dephasing channels driven either by Gaussian (Ornstein-Uhlenbeck) or non-Gaussian (random telegraph) stochastic processes. △ Less

Submitted 24 February, 2017; v1 submitted 20 December, 2016; originally announced December 2016.

Comments: Close to published version

Journal ref: Appl. Phys. Lett. 110, 081107 (2017)

Characterization of qubit chains by Feynman probes

Authors: D. Tamascelli, C. Benedetti, S. Olivares, M. G. A. Paris

Abstract: We address the characterization of qubit chains and assess the performances of local measurements compared to those provided by Feynman probes, i.e. nonlocal measurements realized by coupling a single qubit regis- ter to the chain. We show that local measurements are suitable to estimate small values of the coupling and that a Bayesian strategy may be successfully exploited to achieve optimal prec… ▽ More We address the characterization of qubit chains and assess the performances of local measurements compared to those provided by Feynman probes, i.e. nonlocal measurements realized by coupling a single qubit regis- ter to the chain. We show that local measurements are suitable to estimate small values of the coupling and that a Bayesian strategy may be successfully exploited to achieve optimal precision. For larger values of the coupling Bayesian local strategies do not lead to a consistent estimate. In this regime, Feynman probes may be exploited to build a consistent Bayesian estimator that saturates the Cramér-Rao bound, thus providing an effective characterization of the chain. Finally, we show that ultimate bounds to precision, i.e. saturation of the quantum Cramér-Rao bound, may be achieved by a two-step scheme employing Feynman probes followed by local measurements. △ Less

Submitted 16 November, 2016; v1 submitted 20 July, 2016; originally announced July 2016.

Comments: 8 pages, 5 figures

Journal ref: Phys. Rev. A 94, 042129 (2016)

Quantum state transfer via Bloch oscillations

Authors: Dario Tamascelli, Stefano Olivares, Stefano Rossotti, Roberto Osellame, Matteo G. A. Paris

Abstract: The realization of reliable quantum channels, able to transfer a quantum state with high fidelity, is a fundamental step in the construction of scalable quantum devices. In this paper we describe a transmission scheme based on the genuinely quantum effect known as Bloch oscillations. The proposed protocol makes it possible to carry quantum state over different distances with a minimal engineering… ▽ More The realization of reliable quantum channels, able to transfer a quantum state with high fidelity, is a fundamental step in the construction of scalable quantum devices. In this paper we describe a transmission scheme based on the genuinely quantum effect known as Bloch oscillations. The proposed protocol makes it possible to carry quantum state over different distances with a minimal engineering of the transmission medium and can be implemented and verified on current quantum technology hardware. △ Less

Submitted 30 November, 2015; originally announced November 2015.

Comments: 7 pages, 4 figures

Journal ref: Scientific Reports 6, 26054 (7 pages) (2016)

Improved scaling of Time-Evolving Block-Decimation algorithm through Reduced-Rank Randomized Singular Value Decomposition

Authors: D. Tamascelli, R. Rosenbach, M. B. Plenio

Abstract: When the amount of entanglement in a quantum system is limited, the relevant dynamics of the system is restricted to a very small part of the state space. When restricted to this subspace the description of the system becomes efficient in the system size. A class of algorithms, exemplified by the Time-Evolving Block-Decimation (TEBD) algorithm, make use of this observation by selecting the relevan… ▽ More When the amount of entanglement in a quantum system is limited, the relevant dynamics of the system is restricted to a very small part of the state space. When restricted to this subspace the description of the system becomes efficient in the system size. A class of algorithms, exemplified by the Time-Evolving Block-Decimation (TEBD) algorithm, make use of this observation by selecting the relevant subspace through a decimation technique relying on the Singular Value Decomposition (SVD). In these algorithms, the complexity of each time-evolution step is dominated by the SVD. Here we show that, by applying a randomized version of the SVD routine (RRSVD), the power law governing the computational complexity of TEBD is lowered by one degree, resulting in a considerable speed-up. We exemplify the potential gains in efficiency at the hand of some real world examples to which TEBD can be successfully applied to and demonstrate that for those system RRSVD delivers results as accurate as state-of-the-art deterministic SVD routines. △ Less

Submitted 4 April, 2015; originally announced April 2015.

Comments: 14 pages, 5 figures

Journal ref: Phys. Rev. E 91, 063306 (2015)

A quantum-walk-inspired adiabatic algorithm for graph isomorphism

Authors: Dario Tamascelli, Luca Zanetti

Abstract: We present a 2-local quantum algorithm for graph isomorphism GI based on an adiabatic protocol. By exploiting continuous-time quantum-walks, we are able to avoid a mere diffusion over all possible configurations and to significantly reduce the dimensionality of the visited space. Within this restricted space, the graph isomorphism problem can be translated into the search of a satisfying assignmen… ▽ More We present a 2-local quantum algorithm for graph isomorphism GI based on an adiabatic protocol. By exploiting continuous-time quantum-walks, we are able to avoid a mere diffusion over all possible configurations and to significantly reduce the dimensionality of the visited space. Within this restricted space, the graph isomorphism problem can be translated into the search of a satisfying assignment to a 2-SAT formula without resorting to perturbation gadgets or projective techniques. We present an analysis of the execution time of the algorithm on small instances of the graph isomorphism problem and discuss the issue of an implementation of the proposed adiabatic scheme on current quantum computing hardware. △ Less

Submitted 7 January, 2014; originally announced January 2014.

Comments: 10 pages, 5 figures

Journal ref: J. Phys. A: Math. Theo. 47(32) 325302 (2014)

Graphics processing units accelerated semiclassical initial value representation molecular dynamics

Authors: Dario Tamascelli, Francesco S. Dambrosio, Riccardo Conte, Michele Ceotto

Abstract: This paper presents a Graphics Processing Units (GPUs) implementation of the Semiclassical Initial Value Representation (SC-IVR) propagator for vibrational molecular spectroscopy calculations. The time-averaging formulation of the SC-IVR for power spectrum calculations is employed. Details about the GPU implementation of the semiclassical code are provided. Four molecules with an increasing number… ▽ More This paper presents a Graphics Processing Units (GPUs) implementation of the Semiclassical Initial Value Representation (SC-IVR) propagator for vibrational molecular spectroscopy calculations. The time-averaging formulation of the SC-IVR for power spectrum calculations is employed. Details about the GPU implementation of the semiclassical code are provided. Four molecules with an increasing number of atoms are considered and the GPU-calculated vibrational frequencies perfectly match the benchmark values. The computational time scaling of two GPUs (NVIDIA Tesla C2075 and Kepler K20) respectively versus two CPUs (Intel Core i5 and Intel Xeon E5-2687W) and the critical issues related to the GPU implementation are discussed. The resulting reduction in computational time and power consumption is significant and semiclassical GPU calculations are shown to be environment friendly. △ Less

Submitted 8 May, 2014; v1 submitted 17 December, 2013; originally announced December 2013.

Comments: 23 pages, 6 figures

Journal ref: J. Chem. Phys. 140, 174109 (2014)

Noise-assisted quantum transport and computation

Authors: Diego de Falco, Dario Tamascelli

Abstract: The transmission of an excitation along a spin chain can be hindered by the presence of small fixed imperfections that create trapping regions where the excitation may get caught (Anderson localization). A certain degree of noise, ensuing from the interaction with a thermal bath, allows to overcome localization (noise-assisted transport). In this paper we investigate the relation between noise-ass… ▽ More The transmission of an excitation along a spin chain can be hindered by the presence of small fixed imperfections that create trapping regions where the excitation may get caught (Anderson localization). A certain degree of noise, ensuing from the interaction with a thermal bath, allows to overcome localization (noise-assisted transport). In this paper we investigate the relation between noise-assisted transport and (quantum) computation. In particular we prove that noise does assist classical computation on a quantum computing device but hinders the possibility of creating entanglement. △ Less

Submitted 11 December, 2012; originally announced December 2012.

Comments: 11 pages, 7 figures

Journal ref: J. Phys. A: Math. Theo. 46(22) 225301 (2013)

Time-dependent density functional theory for open spin chains

Authors: Diego de Falco, Dario Tamascelli

Abstract: The application of methods of time-dependent density functional theory (TDDFT) to systems of qubits provided the interesting possibility of simulating an assigned Hamiltonian evolution by means of an auxiliary Hamiltonian having different two-qubit interactions and hence a possibly simpler wave function evolution. In this note we extend these methods to some instances of Lindblad evolution of a sp… ▽ More The application of methods of time-dependent density functional theory (TDDFT) to systems of qubits provided the interesting possibility of simulating an assigned Hamiltonian evolution by means of an auxiliary Hamiltonian having different two-qubit interactions and hence a possibly simpler wave function evolution. In this note we extend these methods to some instances of Lindblad evolution of a spin chain. △ Less

Submitted 24 December, 2011; originally announced December 2011.

Comments: 11 pages, 6 figures

Journal ref: Phys. Rev. A 85, 022341 (2012)

An introduction to quantum annealing

Authors: Diego de Falco, Dario Tamascelli

Abstract: Quantum Annealing, or Quantum Stochastic Optimization, is a classical randomized algorithm which provides good heuristics for the solution of hard optimization problems. The algorithm, suggested by the behaviour of quantum systems, is an example of proficuous cross contamination between classical and quantum computer science. In this survey paper we illustrate how hard combinatorial problems are t… ▽ More Quantum Annealing, or Quantum Stochastic Optimization, is a classical randomized algorithm which provides good heuristics for the solution of hard optimization problems. The algorithm, suggested by the behaviour of quantum systems, is an example of proficuous cross contamination between classical and quantum computer science. In this survey paper we illustrate how hard combinatorial problems are tackled by quantum computation and present some examples of the heuristics provided by Quantum Annealing. We also present preliminary results about the application of quantum dissipation (as an alternative to Imaginary Time Evolution) to the task of driving a quantum system toward its state of lowest energy. △ Less

Submitted 5 July, 2011; originally announced July 2011.

Journal ref: RAIRO-Theor. Inf. Appl. 45 (2011) 99-116

Dissipative dynamics of a spin system with three-body interaction

Authors: Diego de Falco, Dario Tamascelli

Abstract: In this note we explicitly solve the Lindblad equation for a system of three spins with a three-body interaction, coupled to the environment by bath operators that inject or absorb spin carriers. We exemplify the properties of this solution in the context of a simple instance of Feynman's quantum computer in which a two-qubit program line is executed, applying the $\sqrt{NOT}$ primitive to a one-q… ▽ More In this note we explicitly solve the Lindblad equation for a system of three spins with a three-body interaction, coupled to the environment by bath operators that inject or absorb spin carriers. We exemplify the properties of this solution in the context of a simple instance of Feynman's quantum computer in which a two-qubit program line is executed, applying the $\sqrt{NOT}$ primitive to a one-qubit register. △ Less

Submitted 4 July, 2011; originally announced July 2011.

Journal ref: J. Phys. A: Math. Theo. 44(32) 325303 (2011)

Interacting quantum walks

Authors: Dario Tamascelli

Abstract: In this work we present the quantum mechanical computer proposed by Feynman in 1985 and, since then, widely cited but seldom used. The main feature of the model is the presence of a built in clocking mechanism managing for the ordered application of the computational primitives to the input/output register. In this work we present the quantum mechanical computer proposed by Feynman in 1985 and, since then, widely cited but seldom used. The main feature of the model is the presence of a built in clocking mechanism managing for the ordered application of the computational primitives to the input/output register. △ Less

Submitted 15 October, 2009; originally announced October 2009.

Comments: Ph.D. Thesis

Quantum annealing and the Schrödinger-Langevin-Kostin equation

Authors: Diego de Falco, Dario Tamascelli

Abstract: We show, in the context of quantum combinatorial optimization, or quantum annealing, how the nonlinear Schrödinger-Langevin-Kostin equation can dynamically drive the system toward its ground state. We illustrate, moreover, how a frictional force of Kostin type can prevent the appearance of genuinely quantum problems such as Bloch oscillations and Anderson localization which would hinder an exhau… ▽ More We show, in the context of quantum combinatorial optimization, or quantum annealing, how the nonlinear Schrödinger-Langevin-Kostin equation can dynamically drive the system toward its ground state. We illustrate, moreover, how a frictional force of Kostin type can prevent the appearance of genuinely quantum problems such as Bloch oscillations and Anderson localization which would hinder an exhaustive search. △ Less

Submitted 3 December, 2008; originally announced December 2008.

Comments: 5 pages, 4 figures. To appear on Physical Review A

Journal ref: Phys. Rev. A 79 (2009) 012315

Dynamical kickback and non commuting impurities in a spin chain

Authors: Diego de Falco, Dario Tamascelli

Abstract: In an interacting continuous time quantum walk, while the walker (the cursor) is moving on a graph, computational primitives (unitary operators associated with the edges) are applied to ancillary qubits (the register). The model with one walker was originally proposed by R. Feynman, who thus anticipated many features of the Continuous Time Quantum Walk (CTWQ) computing paradigm. In this note we… ▽ More In an interacting continuous time quantum walk, while the walker (the cursor) is moving on a graph, computational primitives (unitary operators associated with the edges) are applied to ancillary qubits (the register). The model with one walker was originally proposed by R. Feynman, who thus anticipated many features of the Continuous Time Quantum Walk (CTWQ) computing paradigm. In this note we examine the behaviour of an interacting CTQW with two walkers and examine the interaction of the walkers with noncommuting primitives. We endow such a walk with a notion of trajectory, in the sense of sample path of an associated Markov process, in order to use such notions as sojourn time and first passage time as heuristic tools for gaining intuition about its behaviour. △ Less

Submitted 27 February, 2008; v1 submitted 25 February, 2008; originally announced February 2008.

Comments: 6 pages, 4 figures, Workshop NIC@QS 2007 Proceedings; aesthetic changes, keyword added

Quantum walks: a Markovian perspective

Authors: Diego de Falco, Dario Tamascelli

Abstract: For a continuous-time quantum walk on a line the variance of the position observable grows quadratically in time, whereas, for its classical counterpart on the same graph, it exhibits a linear, diffusive, behaviour. A quantum walk, thus, propagates at a rate which is linear in time, as compared to the square root rate for a classical random walk. Indeed, it has been suggested that there are grap… ▽ More For a continuous-time quantum walk on a line the variance of the position observable grows quadratically in time, whereas, for its classical counterpart on the same graph, it exhibits a linear, diffusive, behaviour. A quantum walk, thus, propagates at a rate which is linear in time, as compared to the square root rate for a classical random walk. Indeed, it has been suggested that there are graphs that can be traversed by a quantum walker exponentially faster than by the classical random analogue. In this note we adopt the approach of exploring the conditions to impose on a Markov process in order to emulate its quantum counterpart: the central issue that emerges is the problem of taking into account, in the numerical generation of each sample path, the causative effect of the ensemble of trajectories to which it belongs. How to deal numerically with this problem is shown in a paradigmatic example. △ Less

Submitted 30 January, 2008; v1 submitted 29 January, 2008; originally announced January 2008.

Comments: 12 pages, 3 figures

Journal ref: V. Geffert et al. (Eds.): SOFSEM 2008, LNCS 4910, pp. 519-530, 2008

Grover's algorithm on a Feynman computer

Authors: Diego de Falco, Dario Tamascelli

Abstract: We present an implementation of Grover's algorithm in the framework of Feynman's cursor model of a quantum computer. The cursor degrees of freedom act as a quantum clocking mechanism, and allow Grover's algorithm to be performed using a single, time-independent Hamiltonian. We examine issues of locality and resource usage in implementing such a Hamiltonian. In the familiar language of Heisenberg… ▽ More We present an implementation of Grover's algorithm in the framework of Feynman's cursor model of a quantum computer. The cursor degrees of freedom act as a quantum clocking mechanism, and allow Grover's algorithm to be performed using a single, time-independent Hamiltonian. We examine issues of locality and resource usage in implementing such a Hamiltonian. In the familiar language of Heisenberg spin-spin coupling, the clocking mechanism appears as an excitation of a basically linear chain of spins, with occasional controlled jumps that allow for motion on a planar graph: in this sense our model implements the idea of "timing" a quantum algorithm using a continuous-time random walk. In this context we examine some consequences of the entanglement between the states of the input/output register and the states of the quantum clock. △ Less

Submitted 16 October, 2006; originally announced October 2006.

Journal ref: J. Phys. A: Math. Gen. 37 (2004) 909-930

Entropy generation in a model of reversible computation

Authors: Diego de Falco, Dario Tamascelli

Abstract: We present a model in which, due to the quantum nature of the signals controlling the implementation time of successive unitary computational steps, \emph{physical} irreversibility appears in the execution of a \emph{logically} reversible computation. We present a model in which, due to the quantum nature of the signals controlling the implementation time of successive unitary computational steps, \emph{physical} irreversibility appears in the execution of a \emph{logically} reversible computation. △ Less

Submitted 17 October, 2006; originally announced October 2006.

Comments: 13 pages, 6 figures

Journal ref: RAIRO-Inf.Theor.Appl. 40, (2006) 93-105

Speed and entropy of an interacting continuous time quantum walk

Authors: Diego de Falco, Dario Tamascelli

Abstract: We present some dynamic and entropic considerations about the evolution of a continuous time quantum walk implementing the clock of an autonomous machine. On a simple model, we study in quite explicit terms the Lindblad evolution of the clocked subsystem, relating the evolution of its entropy to the spreading of the wave packet of the clock. We explore possible ways of reducing the generation of… ▽ More We present some dynamic and entropic considerations about the evolution of a continuous time quantum walk implementing the clock of an autonomous machine. On a simple model, we study in quite explicit terms the Lindblad evolution of the clocked subsystem, relating the evolution of its entropy to the spreading of the wave packet of the clock. We explore possible ways of reducing the generation of entropy in the clocked subsystem, as it amounts to a deficit in the probability of finding the target state of the computation. We are thus lead to examine the benefits of abandoning some classical prejudice about how a clocking mechanism should operate. △ Less

Submitted 27 April, 2006; v1 submitted 10 April, 2006; originally announced April 2006.

Comments: 25 pages, 14 figures

Journal ref: J. Phys. A: Math. Gen. 39 (2006) 5873-5895

Quantum Timing and Synchronization Problems

Authors: Diego de Falco, Dario Tamascelli

Abstract: Feynman's model of a quantum computer provides an example of a continuous-time quantum walk. Its clocking mechanism is an excitation of a basically linear chain of spins with occasional controlled jumps which allow for motion on a planar graph. The spreading of the wave packet poses limitations on the probability of ever completing the $s$ elementary steps of a computation: an additional amount… ▽ More Feynman's model of a quantum computer provides an example of a continuous-time quantum walk. Its clocking mechanism is an excitation of a basically linear chain of spins with occasional controlled jumps which allow for motion on a planar graph. The spreading of the wave packet poses limitations on the probability of ever completing the $s$ elementary steps of a computation: an additional amount of storage space $δ$ is needed in order to achieve an assigned completion probability. In this note we study the END instruction, viewed as a measurement of the position of the clocking excitation: a $π$-pulse indefinitely freezes the contents of the input/output register, with a probability depending only on the ratio $δ/s$. △ Less

Submitted 5 April, 2005; originally announced April 2005.

Comments: 8 pages, 4 figures

Journal ref: International Journal of Modern Physics B, vol. 18, Nos, 4-5 (2004) 623-631