Showing 151–200 of 302 results for author: Lloyd, S

Energy-scales convergence for optimal and robust quantum transport in photosynthetic complexes

Authors: Masoud Mohseni, Alireza Shabani, Seth Lloyd, Herschel Rabitz

Abstract: Underlying physical principles for the high efficiency of excitation energy transfer in light-harvesting complexes are not fully understood. Notably, the degree of robustness of these systems for transporting energy is not known considering their realistic interactions with vibrational and radiative environments within the surrounding solvent and scaffold proteins. In this work, we employ an effic… ▽ More Underlying physical principles for the high efficiency of excitation energy transfer in light-harvesting complexes are not fully understood. Notably, the degree of robustness of these systems for transporting energy is not known considering their realistic interactions with vibrational and radiative environments within the surrounding solvent and scaffold proteins. In this work, we employ an efficient technique to estimate energy transfer efficiency of such complex excitonic systems. We observe that the dynamics of the Fenna-Matthews-Olson (FMO) complex leads to optimal and robust energy transport due to a convergence of energy scales among all important internal and external parameters. In particular, we show that the FMO energy transfer efficiency is optimum and stable with respect to the relevant parameters of environmental interactions and Frenkel-exciton Hamiltonian including reorganization energy $λ$, bath frequency cutoff $γ$, temperature $T$, bath spatial correlations, initial excitations, dissipation rate, trap** rate, disorders, and dipole moments orientations. We identify the ratio of $λT/γ\*g$ as a single key parameter governing quantum transport efficiency, where g is the average excitonic energy gap. △ Less

Submitted 30 December, 2012; v1 submitted 25 April, 2011; originally announced April 2011.

Comments: minor revisions, removing some figures, 19 pages, 19 figures

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

Efficient estimation of energy transfer efficiency in light-harvesting complexes

Authors: Alireza Shabani, Masoud Mohseni, Herschel Rabitz, Seth Lloyd

Abstract: The fundamental physical mechanisms of energy transfer in photosynthetic complexes is not yet fully understood. In particular, the degree of efficiency or sensitivity of these systems for energy transfer is not known given their non-perturbative and non-Markovian interactions with proteins backbone and surrounding photonic and phononic environments. One major problem in studying light-harvesting c… ▽ More The fundamental physical mechanisms of energy transfer in photosynthetic complexes is not yet fully understood. In particular, the degree of efficiency or sensitivity of these systems for energy transfer is not known given their non-perturbative and non-Markovian interactions with proteins backbone and surrounding photonic and phononic environments. One major problem in studying light-harvesting complexes has been the lack of an efficient method for simulation of their dynamics in biological environments. To this end, here we revisit the second-order time-convolution (TC2) master equation and examine its reliability beyond extreme Markovian and perturbative limits. In particular, we present a derivation of TC2 without making the usual weak system-bath coupling assumption. Using this equation, we explore the long time behaviour of exciton dynamics of Fenna-Matthews-Olson (FMO) protein complex. Moreover, we introduce a constructive error analysis to estimate the accuracy of TC2 equation in calculating energy transfer efficiency, exhibiting reliable performance for environments with weak and intermediate memory and strength. Furthermore, we numerically show that energy transfer efficiency is optimal and robust for the FMO protein complex of green sulphur bacteria with respect to variations in reorganization energy and bath correlation time-scales. △ Less

Submitted 13 April, 2012; v1 submitted 19 March, 2011; originally announced March 2011.

Comments: 16 pages, 9 figures, modified version, updated appendices and reference list

Journal ref: Phys. Rev. E 86, 011915 (2012)

Advances in Quantum Metrology

Authors: Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone

Abstract: In classical estimation theory, the central limit theorem implies that the statistical error in a measurement outcome can be reduced by an amount proportional to n^(-1/2) by repeating the measures n times and then averaging. Using quantum effects, such as entanglement, it is often possible to do better, decreasing the error by an amount proportional to 1/n. Quantum metrology is the study of those… ▽ More In classical estimation theory, the central limit theorem implies that the statistical error in a measurement outcome can be reduced by an amount proportional to n^(-1/2) by repeating the measures n times and then averaging. Using quantum effects, such as entanglement, it is often possible to do better, decreasing the error by an amount proportional to 1/n. Quantum metrology is the study of those quantum techniques that allow one to gain advantages over purely classical approaches. In this review, we analyze some of the most promising recent developments in this research field. Specifically, we deal with the developments of the theory and point out some of the new experiments. Then we look at one of the main new trends of the field, the analysis of how the theory must take into account the presence of noise and experimental imperfections. △ Less

Submitted 11 February, 2011; originally announced February 2011.

Comments: 10 pages, 3 figures. This is the very preliminary version of a review article on quantum metrology. More recent versions of the manuscript will be posted asap

Journal ref: Nature Photonics 5, 222 (2011)

Enhanced Quantum Communication via Optical Refocusing

Authors: Cosmo Lupo, Vittorio Giovannetti, Stefano Pirandola, Stefano Mancini, Seth Lloyd

Abstract: We consider the problem of quantum communication mediated by an optical refocusing system, which is schematized as a thin lens with a finite pupil. This model captures the basic features of all those situations in which a signal is either refocused by a repeater for long distance communication, or it is focused on a detector prior to the information decoding process. Introducing a general method f… ▽ More We consider the problem of quantum communication mediated by an optical refocusing system, which is schematized as a thin lens with a finite pupil. This model captures the basic features of all those situations in which a signal is either refocused by a repeater for long distance communication, or it is focused on a detector prior to the information decoding process. Introducing a general method for linear optical systems, we compute the communication capacity of the refocusing apparatus. Although the finite extension of the pupil may cause loss of information, we show that the presence of the refocusing system can substantially enhance the rate of reliable communication with respect to the free-space propagation. △ Less

Submitted 13 January, 2011; originally announced January 2011.

Comments: 4 pages, 1 figure

Journal ref: Phys. Rev. A 84, 010303(R) (2011)

Achieving the Holevo bound via sequential measurements

Authors: Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone

Abstract: We present a new decoding procedure to transmit classical information in a quantum channel which, saturating asymptotically the Holevo bound, achieves the optimal rate of the communication line. Differently from previous proposals, it is based on performing a sequence of (projective) YES/NO measurements which in N steps determines which codeword was sent by the sender (N being the number of the co… ▽ More We present a new decoding procedure to transmit classical information in a quantum channel which, saturating asymptotically the Holevo bound, achieves the optimal rate of the communication line. Differently from previous proposals, it is based on performing a sequence of (projective) YES/NO measurements which in N steps determines which codeword was sent by the sender (N being the number of the codewords). Our analysis shows that as long as N is below the limit imposed by the Holevo bound the error probability can be sent to zero asymptotically in the length of the codewords. △ Less

Submitted 2 December, 2010; originally announced December 2010.

Comments: 10 pages, 1 figure

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

Sequential projective measurements for channel decoding

Authors: Seth Lloyd, Vittorio Giovannetti, Lorenzo Maccone

Abstract: We study the transmission of classical information in quantum channels. We present a decoding procedure that is very simple but still achieves the channel capacity. It is used to give an alternative straightforward proof that the classical capacity is given by the regularized Holevo bound. This procedure uses only projective measurements and is based on successive "yes"/"no" tests only. We study the transmission of classical information in quantum channels. We present a decoding procedure that is very simple but still achieves the channel capacity. It is used to give an alternative straightforward proof that the classical capacity is given by the regularized Holevo bound. This procedure uses only projective measurements and is based on successive "yes"/"no" tests only. △ Less

Submitted 22 March, 2011; v1 submitted 1 December, 2010; originally announced December 2010.

Comments: New version: two important typos corrected, other modifications to enhance the manuscript

Journal ref: Seth Lloyd, Vittorio Giovannetti, Lorenzo Maccone, Phys. Rev. Lett. 106, 250501 (2011)

The quantum mechanics of time travel through post-selected teleportation

Authors: Seth Lloyd, Lorenzo Maccone, Raul Garcia-Patron, Vittorio Giovannetti, Yutaka Shikano

Abstract: This paper discusses the quantum mechanics of closed timelike curves (CTC) and of other potential methods for time travel. We analyze a specific proposal for such quantum time travel, the quantum description of CTCs based on post-selected teleportation (P-CTCs). We compare the theory of P-CTCs to previously proposed quantum theories of time travel: the theory is physically inequivalent to Deutsch'… ▽ More This paper discusses the quantum mechanics of closed timelike curves (CTC) and of other potential methods for time travel. We analyze a specific proposal for such quantum time travel, the quantum description of CTCs based on post-selected teleportation (P-CTCs). We compare the theory of P-CTCs to previously proposed quantum theories of time travel: the theory is physically inequivalent to Deutsch's theory of CTCs, but it is consistent with path-integral approaches (which are the best suited for analyzing quantum field theory in curved spacetime). We derive the dynamical equations that a chronology-respecting system interacting with a CTC will experience. We discuss the possibility of time travel in the absence of general relativistic closed timelike curves, and investigate the implications of P-CTCs for enhancing the power of computation. △ Less

Submitted 19 July, 2010; v1 submitted 15 July, 2010; originally announced July 2010.

Comments: Few typos corrected in the text and bibliography updated

Journal ref: Phys. Rev. D 84, 025007 (2011)

Symmetry-enhanced supertransfer of delocalized quantum states

Authors: Seth Lloyd, Masoud Mohseni

Abstract: Coherent hop** of excitation rely on quantum coherence over physically extended states. In this work, we consider simple models to examine the effect of symmetries of delocalized multi-excitation states on the dynamical timescales, including hop** rates, radiative decay, and environmental interactions. While the decoherence (pure dephasing) rate of an extended state over N sites is comparable… ▽ More Coherent hop** of excitation rely on quantum coherence over physically extended states. In this work, we consider simple models to examine the effect of symmetries of delocalized multi-excitation states on the dynamical timescales, including hop** rates, radiative decay, and environmental interactions. While the decoherence (pure dephasing) rate of an extended state over N sites is comparable to that of a non-extended state, superradiance leads to a factor of N enhancement in decay and absorption rates. In addition to superradiance, we illustrate how the multi-excitonic states exhibit `supertransfer' in the far-field regime: hop** from a symmetrized state over N sites to a symmetrized state over M sites at a rate proportional to MN. We argue that such symmetries could play an operational role in physical systems based on the competition between symmetry-enhanced interactions and localized inhomogeneities and environmental interactions that destroy symmetry. As an example, we propose that supertransfer and coherent hop** play a role in recent observations of anomolously long diffusion lengths in nano-engineered assembly of light-harvesting complexes. △ Less

Submitted 14 May, 2010; originally announced May 2010.

Comments: 6 pages

Journal ref: New Journal of Physics 12, 075020 (2010)

Closed timelike curves via post-selection: theory and experimental demonstration

Authors: Seth Lloyd, Lorenzo Maccone, Raul Garcia-Patron, Vittorio Giovannetti, Yutaka Shikano, Stefano Pirandola, Lee A. Rozema, Ardavan Darabi, Yasaman Soudagar, Lynden K. Shalm, Aephraim M. Steinberg

Abstract: Closed timelike curves (CTCs) are trajectories in spacetime that effectively travel backwards in time: a test particle following a CTC can in principle interact with its former self in the past. CTCs appear in many solutions of Einstein's field equations and any future quantum version of general relativity will have to reconcile them with the requirements of quantum mechanics and of quantum field… ▽ More Closed timelike curves (CTCs) are trajectories in spacetime that effectively travel backwards in time: a test particle following a CTC can in principle interact with its former self in the past. CTCs appear in many solutions of Einstein's field equations and any future quantum version of general relativity will have to reconcile them with the requirements of quantum mechanics and of quantum field theory. A widely accepted quantum theory of CTCs was proposed by Deutsch. Here we explore an alternative quantum formulation of CTCs and show that it is physically inequivalent to Deutsch's. Because it is based on combining quantum teleportation with post-selection, the predictions/retrodictions of our theory are experimentally testable: we report the results of an experiment demonstrating our theory's resolution of the well-known `grandfather paradox. △ Less

Submitted 12 May, 2010; originally announced May 2010.

Comments: 5 pages, 4 figures

Journal ref: Phys.Rev.Lett.106:040403,2011

Generalized minimal output entropy conjecture for one-mode Gaussian channels: definitions and some exact results

Authors: V. Giovannetti, A. S. Holevo, S. Lloyd, L. Maccone

Abstract: A formulation of the generalized minimal output entropy conjecture for Gaussian channels is presented. It asserts that, for states with fixed input entropy, the minimal value of the output entropy of the channel (i.e. the minimal output entropy increment for fixed input entropy) is achieved by Gaussian states. In the case of centered channels (i.e. channels which do not add squeezing to the input… ▽ More A formulation of the generalized minimal output entropy conjecture for Gaussian channels is presented. It asserts that, for states with fixed input entropy, the minimal value of the output entropy of the channel (i.e. the minimal output entropy increment for fixed input entropy) is achieved by Gaussian states. In the case of centered channels (i.e. channels which do not add squeezing to the input state) this implies that the minimum is obtained by thermal (Gibbs) inputs. The conjecture is proved to be valid in some special cases. △ Less

Submitted 1 October, 2010; v1 submitted 27 April, 2010; originally announced April 2010.

Comments: 7 pages, updated version minor typos corrected

Journal ref: J. Phys. A: Math. Theor. 43 415305, (2010)

Quantum Cryptography Approaching the Classical Limit

Authors: Christian Weedbrook, Stefano Pirandola, Seth Lloyd, Timothy C. Ralph

Abstract: We consider the security of continuous-variable quantum cryptography as we approach the classical-limit, i.e., when the unknown preparation noise at the sender's station becomes significantly noisy or thermal (even by as much as 10,000 times the variance of the vacuum mode). We show that, provided the channel transmission losses do not exceed 50%, the security of quantum cryptography is not depend… ▽ More We consider the security of continuous-variable quantum cryptography as we approach the classical-limit, i.e., when the unknown preparation noise at the sender's station becomes significantly noisy or thermal (even by as much as 10,000 times the variance of the vacuum mode). We show that, provided the channel transmission losses do not exceed 50%, the security of quantum cryptography is not dependent on the channel transmission, and is therefore, incredibly robust against significant amounts of excess preparation noise. We extend these results to consider for the first time quantum cryptography at wavelengths considerably longer than optical and find that regions of security still exist all the way down to the microwave. △ Less

Submitted 15 April, 2013; v1 submitted 20 April, 2010; originally announced April 2010.

Comments: Letter (4 pages) followed by appendix (4 pages). Updated from published version with some minor corrections

Journal ref: Phys. Rev. Lett. 105, 110501 (2010)

Efficient estimation of nearly sparse many-body quantum Hamiltonians

Authors: A. Shabani, M. Mohseni, S. Lloyd, R. L. Kosut, H. Rabitz

Abstract: We develop an efficient and robust approach to Hamiltonian identification for multipartite quantum systems based on the method of compressed sensing. This work demonstrates that with only O(s log(d)) experimental configurations, consisting of random local preparations and measurements, one can estimate the Hamiltonian of a d-dimensional system, provided that the Hamiltonian is nearly s-sparse in a… ▽ More We develop an efficient and robust approach to Hamiltonian identification for multipartite quantum systems based on the method of compressed sensing. This work demonstrates that with only O(s log(d)) experimental configurations, consisting of random local preparations and measurements, one can estimate the Hamiltonian of a d-dimensional system, provided that the Hamiltonian is nearly s-sparse in a known basis. We numerically simulate the performance of this algorithm for three- and four-body interactions in spin-coupled quantum dots and atoms in optical lattices. Furthermore, we apply the algorithm to characterize Hamiltonian fine structure and unknown system-bath interactions. △ Less

Submitted 22 July, 2010; v1 submitted 5 February, 2010; originally announced February 2010.

Comments: 8 pages, 2 figures. Title is changed. Detailed error analysis is added. Figures are updated with additional clarifying discussions

Journal ref: PRA 84, 012107 (2011)

A semi-invertible Oseledets Theorem with applications to transfer operator cocycles

Authors: Gary Froyland, Simon Lloyd, Anthony Quas

Abstract: Oseledets' celebrated Multiplicative Ergodic Theorem (MET) is concerned with the exponential growth rates of vectors under the action of a linear cocycle on R^d. When the linear actions are invertible, the MET guarantees an almost-everywhere pointwise splitting of R^d into subspaces of distinct exponential growth rates (called Lyapunov exponents). When the linear actions are non-invertible, Osel… ▽ More Oseledets' celebrated Multiplicative Ergodic Theorem (MET) is concerned with the exponential growth rates of vectors under the action of a linear cocycle on R^d. When the linear actions are invertible, the MET guarantees an almost-everywhere pointwise splitting of R^d into subspaces of distinct exponential growth rates (called Lyapunov exponents). When the linear actions are non-invertible, Oseledets' MET only yields the existence of a filtration of subspaces, the elements of which contain all vectors that grow no faster than exponential rates given by the Lyapunov exponents. The authors recently demonstrated that a splitting over R^d is guaranteed even without the invertibility assumption on the linear actions. Motivated by applications of the MET to cocycles of (non-invertible) transfer operators arising from random dynamical systems, we demonstrate the existence of an Oseledets splitting for cocycles of quasi-compact non-invertible linear operators on Banach spaces. △ Less

Submitted 28 January, 2010; originally announced January 2010.

Comments: 26 pages

MSC Class: 37H15 (Primary); 37L55; 37A30

A quantum Bose-Hubbard model with evolving graph as toy model for emergent spacetime

Authors: Alioscia Hamma, Fotini Markopoulou, Seth Lloyd, Francesco Caravelli, Simone Severini, Klas Markstrom

Abstract: We present a toy model for interacting matter and geometry that explores quantum dynamics in a spin system as a precursor to a quantum theory of gravity. The model has no a priori geometric properties, instead, locality is inferred from the more fundamental notion of interaction between the matter degrees of freedom. The interaction terms are themselves quantum degrees of freedom so that the struc… ▽ More We present a toy model for interacting matter and geometry that explores quantum dynamics in a spin system as a precursor to a quantum theory of gravity. The model has no a priori geometric properties, instead, locality is inferred from the more fundamental notion of interaction between the matter degrees of freedom. The interaction terms are themselves quantum degrees of freedom so that the structure of interactions and hence the resulting local and causal structures are dynamical. The system is a Hubbard model where the graph of the interactions is a set of quantum evolving variables. We show entanglement between spatial and matter degrees of freedom. We study numerically the quantum system and analyze its entanglement dynamics. We analyze the asymptotic behavior of the classical model. Finally, we discuss analogues of trapped surfaces and gravitational attraction in this simple model. △ Less

Submitted 26 July, 2010; v1 submitted 27 November, 2009; originally announced November 2009.

Comments: 23 pages, 6 figures; updated to published version

Journal ref: Phys.Rev.D81:104032,2010

Coherent sets for nonautonomous dynamical systems

Authors: Gary Froyland, Simon Lloyd, Naratip Santitissadeekorn

Abstract: We describe a mathematical formalism and numerical algorithms for identifying and tracking slowly mixing objects in nonautonomous dynamical systems. In the autonomous setting, such objects are variously known as almost-invariant sets, metastable sets, persistent patterns, or strange eigenmodes, and have proved to be important in a variety of applications. In this current work, we explain how to… ▽ More We describe a mathematical formalism and numerical algorithms for identifying and tracking slowly mixing objects in nonautonomous dynamical systems. In the autonomous setting, such objects are variously known as almost-invariant sets, metastable sets, persistent patterns, or strange eigenmodes, and have proved to be important in a variety of applications. In this current work, we explain how to extend existing autonomous approaches to the nonautonomous setting. We call the new time-dependent slowly mixing objects coherent sets as they represent regions of phase space that disperse very slowly and remain coherent. The new methods are illustrated via detailed examples in both discrete and continuous time. △ Less

Submitted 1 February, 2010; v1 submitted 3 November, 2009; originally announced November 2009.

Journal ref: Physica D 239 (2010), no. 16, 1527--1541

Minimum output entropy of Gaussian channels

Authors: S. Lloyd, V. Giovannetti, L. Maccone, S. Pirandola, R. Garcia-Patron

Abstract: We show that the minimum output entropy for all single-mode Gaussian channels is additive and is attained for Gaussian inputs. This allows the derivation of the channel capacity for a number of Gaussian channels, including that of the channel with linear loss, thermal noise, and linear amplification. We show that the minimum output entropy for all single-mode Gaussian channels is additive and is attained for Gaussian inputs. This allows the derivation of the channel capacity for a number of Gaussian channels, including that of the channel with linear loss, thermal noise, and linear amplification. △ Less

Submitted 21 January, 2010; v1 submitted 15 June, 2009; originally announced June 2009.

Comments: This paper has been withdrawn by the authors due to incompleteness of proof. The argument is accurate up to in the second minimization (equations (4-5)). At this point, a subtlety of minimization theory arises: the gradients of the constraints in the Lagrange minimization are not linearly independent. Accordingly, although we do indeed find that thermal states minimize the output entropy, the Lagrange theorem no longer guarantees the uniqueness of the solution

The bosonic minimum output entropy conjecture and Lagrangian minimization

Authors: S. Lloyd, V. Giovannetti, L. Maccone, N. J. Cerf, S. Guha, R. Garcia-Patron, S. Mitter, S. Pirandola, M. B. Ruskai, J. H. Shapiro, H. Yuan

Abstract: We introduce a new form for the bosonic channel minimal output entropy conjecture, namely that among states with equal input entropy, the thermal states are the ones that have slightest increase in entropy when sent through a infinitesimal thermalizing channel. We then detail a strategy to prove the conjecture through variational techniques. This would lead to the calculation of the classical capa… ▽ More We introduce a new form for the bosonic channel minimal output entropy conjecture, namely that among states with equal input entropy, the thermal states are the ones that have slightest increase in entropy when sent through a infinitesimal thermalizing channel. We then detail a strategy to prove the conjecture through variational techniques. This would lead to the calculation of the classical capacity of a communication channel subject to thermal noise. Our strategy detects input thermal ensembles as possible solutions for the optimal encoding of the channel, lending support to the conjecture. However, it does not seem to be able to exclude the possibility that other input ensembles can attain the channel capacity. △ Less

Submitted 18 August, 2010; v1 submitted 15 June, 2009; originally announced June 2009.

Comments: Here we detail the progress in attacking the minimum output entropy conjecture with an infinitesimal thermalizing map approach. In particular, we give the details on why we could not complete the proof of the conjecture with this strategy

Quantum state transfer through a qubit network with energy shifts and fluctuations

Authors: Andrea Casaccino, Seth Lloyd, Stefano Mancini, Simone Severini

Abstract: We study quantum state transfer through a qubit network modeled by spins with XY interaction, when relying on a single excitation. We show that it is possible to achieve perfect transfer by shifting (adding) energy to specific vertices. This technique appears to be a potentially powerful tool to change, and in some cases improve, transfer capabilities of quantum networks. Analytical results are… ▽ More We study quantum state transfer through a qubit network modeled by spins with XY interaction, when relying on a single excitation. We show that it is possible to achieve perfect transfer by shifting (adding) energy to specific vertices. This technique appears to be a potentially powerful tool to change, and in some cases improve, transfer capabilities of quantum networks. Analytical results are presented for all-to-all networks and all-to-all networks with a missing link. Moreover, we evaluate the effect of random fluctuations on the transmission fidelity. △ Less

Submitted 28 April, 2009; originally announced April 2009.

Comments: 6 pages, 3 figures

Journal ref: Int. J. of Quant. Inf. vol. 7 (2009), pp. 1417-1427

On the security and degradability of Gaussian channels

Authors: Stefano Pirandola, Samuel L. Braunstein, Seth Lloyd

Abstract: We consider the notion of canonical attacks, which are the cryptographic analog of the canonical forms of a one-mode Gaussian channel. Using this notion, we explore the connections between the degradability properties of the channel and its security for quantum key distribution. Finally, we also show some relations between canonical attacks and optimal Gaussian cloners. We consider the notion of canonical attacks, which are the cryptographic analog of the canonical forms of a one-mode Gaussian channel. Using this notion, we explore the connections between the degradability properties of the channel and its security for quantum key distribution. Finally, we also show some relations between canonical attacks and optimal Gaussian cloners. △ Less

Submitted 15 May, 2009; v1 submitted 19 March, 2009; originally announced March 2009.

Comments: Proceeding of TQC2009, 4th Workshop on Theory of Quantum Computation, Communication, and Cryptography, Waterloo, Canada, 11-13 May 2009

Journal ref: Lecture Notes in Computer Science, Vol. 5906 (2009), pages: 47-55

Confidential direct communications: a quantum approach using continuous variables

Authors: Stefano Pirandola, Samuel L. Braunstein, Seth Lloyd, Stefano Mancini

Abstract: We consider the problem of privacy in direct communications, showing how quantum mechanics can be useful to guarantee a certain level of confidentiality. In particular, we review a continuous variable approach recently proposed by us [S. Pirandola et al., Europhys. Lett. 84, 20013 (2008)]. Here, we analyze the degree of privacy of this technique against a broader class of attacks, which includes… ▽ More We consider the problem of privacy in direct communications, showing how quantum mechanics can be useful to guarantee a certain level of confidentiality. In particular, we review a continuous variable approach recently proposed by us [S. Pirandola et al., Europhys. Lett. 84, 20013 (2008)]. Here, we analyze the degree of privacy of this technique against a broader class of attacks, which includes non-Gaussian eavesdrop**. △ Less

Submitted 4 March, 2009; originally announced March 2009.

Comments: Invited paper. Extension of results presented in arXiv:0802.0656 (REVTeX, 11 pages, 11 figures)

Journal ref: IEEE J. of Selected Topics in Quant. El. vol. 15 (2009), pp. 1570-1580

Quantum theory of optical temporal phase and instantaneous frequency. II. Continuous time limit and state-variable approach to phase-locked loop design

Authors: Mankei Tsang, Jeffrey H. Shapiro, Seth Lloyd

Abstract: We consider the continuous-time version of our recently proposed quantum theory of optical temporal phase and instantaneous frequency [Tsang, Shapiro, and Lloyd, Phys. Rev. A 78, 053820 (2008)]. Using a state-variable approach to estimation, we design homodyne phase-locked loops that can measure the temporal phase with quantum-limited accuracy. We show that post-processing can further improve th… ▽ More We consider the continuous-time version of our recently proposed quantum theory of optical temporal phase and instantaneous frequency [Tsang, Shapiro, and Lloyd, Phys. Rev. A 78, 053820 (2008)]. Using a state-variable approach to estimation, we design homodyne phase-locked loops that can measure the temporal phase with quantum-limited accuracy. We show that post-processing can further improve the estimation performance, if delay is allowed in the estimation. We also investigate the fundamental uncertainties in the simultaneous estimation of harmonic-oscillator position and momentum via continuous optical phase measurements from the classical estimation theory perspective. In the case of delayed estimation, we find that the inferred uncertainty product can drop below that allowed by the Heisenberg uncertainty relation. Although this result seems counter-intuitive, we argue that it does not violate any basic principle of quantum mechanics. △ Less

Submitted 21 May, 2009; v1 submitted 18 February, 2009; originally announced February 2009.

Comments: 11 pages, 6 figures, v2: accepted by PRA

Journal ref: Physical Review A 79, 053843 (2009)

Correlation Matrices of Two-Mode Bosonic Systems

Authors: Stefano Pirandola, Alessio Serafini, Seth Lloyd

Abstract: We present a detailed analysis of all the algebraic conditions an arbitrary 4x4 symmetric matrix must satisfy in order to represent the correlation matrix of a two-mode bosonic system. Then, we completely clarify when this arbitrary matrix can represent the correlation matrix of a separable or entangled Gaussian state. In this analysis, we introduce new and alternative sets of conditions, which… ▽ More We present a detailed analysis of all the algebraic conditions an arbitrary 4x4 symmetric matrix must satisfy in order to represent the correlation matrix of a two-mode bosonic system. Then, we completely clarify when this arbitrary matrix can represent the correlation matrix of a separable or entangled Gaussian state. In this analysis, we introduce new and alternative sets of conditions, which are expressed in terms of local symplectic invariants. △ Less

Submitted 21 May, 2009; v1 submitted 9 February, 2009; originally announced February 2009.

Comments: 11 pages. REVTeX

Journal ref: Phys. Rev. A 79, 052327 (2009)

Quantum illumination versus coherent-state target detection

Authors: Jeffrey H. Shapiro, Seth Lloyd

Abstract: Lloyd [1] proved that a large performance gain accrues from use of entanglement in single-photon target detection within a lossy, noisy environment when compared to what can be achieved with unentangled single-photon states. We show that the performance of Lloyd's "quantum illumination" system is, at best, equal to that of a coherent-state transmitter, and may be substantially worse. Nevertheles… ▽ More Lloyd [1] proved that a large performance gain accrues from use of entanglement in single-photon target detection within a lossy, noisy environment when compared to what can be achieved with unentangled single-photon states. We show that the performance of Lloyd's "quantum illumination" system is, at best, equal to that of a coherent-state transmitter, and may be substantially worse. Nevertheless, as shown in [2], quantum illumination may offer a significant performance gain when operation is not limited to the single-photon regime. △ Less

Submitted 5 February, 2009; originally announced February 2009.

Comments: 4 pages, 0 figures

Experimental Quantum Private Queries with linear optics

Authors: F. De Martini, V. Giovannetti, S. Lloyd, L. Maccone, E. Nagali, L. Sansoni, F. Sciarrino

Abstract: The Quantum Private Query is a quantum cryptographic protocol to recover information from a database, preserving both user and data privacy: the user can test whether someone has retained information on which query was asked, and the database provider can test the quantity of information released. Here we introduce a new variant Quantum Private Query algorithm which admits a simple linear optica… ▽ More The Quantum Private Query is a quantum cryptographic protocol to recover information from a database, preserving both user and data privacy: the user can test whether someone has retained information on which query was asked, and the database provider can test the quantity of information released. Here we introduce a new variant Quantum Private Query algorithm which admits a simple linear optical implementation: it employs the photon's momentum (or time slot) as address qubits and its polarization as bus qubit. A proof-of-principle experimental realization is implemented. △ Less

Submitted 16 July, 2009; v1 submitted 2 February, 2009; originally announced February 2009.

Comments: 4 pages, 2 figures

Journal ref: Phys. Rev. A 80, 010302(R) (2009)

The Reality Game

Authors: Dmitriy Cherkashin, J. Doyne Farmer, Seth Lloyd

Abstract: We introduce an evolutionary game with feedback between perception and reality, which we call the reality game. It is a game of chance in which the probabilities for different objective outcomes (e.g., heads or tails in a coin toss) depend on the amount wagered on those outcomes. By varying the `reality map', which relates the amount wagered to the probability of the outcome, it is possible to m… ▽ More We introduce an evolutionary game with feedback between perception and reality, which we call the reality game. It is a game of chance in which the probabilities for different objective outcomes (e.g., heads or tails in a coin toss) depend on the amount wagered on those outcomes. By varying the `reality map', which relates the amount wagered to the probability of the outcome, it is possible to move continuously from a purely objective game in which probabilities have no dependence on wagers to a purely subjective game in which probabilities equal the amount wagered. We study self-reinforcing games, in which betting more on an outcome increases its odds, and self-defeating games, in which the opposite is true. This is investigated in and out of equilibrium, with and without rational players, and both numerically and analytically. We introduce a method of measuring the inefficiency of the game, similar to measuring the magnitude of the arbitrage opportunities in a financial market. We prove that convergence to equilibrium is is a power law with an extremely slow rate of convergence: The more subjective the game, the slower the convergence. △ Less

Submitted 9 February, 2009; v1 submitted 31 January, 2009; originally announced February 2009.

Comments: 21 pages, 5 figures

Eavesdrop** of two-way coherent-state quantum cryptography via Gaussian quantum cloning machines

Authors: Stefano Pirandola, Stefano Mancini, Seth Lloyd, Samuel L. Braunstein

Abstract: We consider one of the quantum key distribution protocols recently introduced in Ref. [Pirandola et al., Nature Physics 4, 726 (2008)]. This protocol consists in a two-way quantum communication between Alice and Bob, where Alice encodes secret information via a random phase-space displacement of a coherent state. In particular, we study its security against a specific class of individual attacks… ▽ More We consider one of the quantum key distribution protocols recently introduced in Ref. [Pirandola et al., Nature Physics 4, 726 (2008)]. This protocol consists in a two-way quantum communication between Alice and Bob, where Alice encodes secret information via a random phase-space displacement of a coherent state. In particular, we study its security against a specific class of individual attacks which are based on combinations of Gaussian quantum cloning machines. △ Less

Submitted 22 January, 2009; originally announced January 2009.

Comments: Proceeding of ICQNM 2009, The Third International Conference on Quantum, Nano and Micro Technologies, Cancun, Mexico, 1-7 February 2009

Journal ref: Proc. of ICQNM 2009 (IEEE, Los Alamitos, California, 2009), pp. 38-41

Expected Performance of the ATLAS Experiment - Detector, Trigger and Physics

Authors: The ATLAS Collaboration, G. Aad, E. Abat, B. Abbott, J. Abdallah, A. A. Abdelalim, A. Abdesselam, O. Abdinov, B. Abi, M. Abolins, H. Abramowicz, B. S. Acharya, D. L. Adams, T. N. Addy, C. Adorisio, P. Adragna, T. Adye, J. A. Aguilar-Saavedra, M. Aharrouche, S. P. Ahlen, F. Ahles, A. Ahmad, H. Ahmed, G. Aielli, T. Akdogan , et al. (2587 additional authors not shown)

Abstract: A detailed study is presented of the expected performance of the ATLAS detector. The reconstruction of tracks, leptons, photons, missing energy and jets is investigated, together with the performance of b-tagging and the trigger. The physics potential for a variety of interesting physics processes, within the Standard Model and beyond, is examined. The study comprises a series of notes based on… ▽ More A detailed study is presented of the expected performance of the ATLAS detector. The reconstruction of tracks, leptons, photons, missing energy and jets is investigated, together with the performance of b-tagging and the trigger. The physics potential for a variety of interesting physics processes, within the Standard Model and beyond, is examined. The study comprises a series of notes based on simulations of the detector and physics processes, with particular emphasis given to the data expected from the first years of operation of the LHC at CERN. △ Less

Submitted 14 August, 2009; v1 submitted 28 December, 2008; originally announced January 2009.

Quantum algorithm for solving linear systems of equations

Authors: Aram W. Harrow, Avinatan Hassidim, Seth Lloyd

Abstract: Solving linear systems of equations is a common problem that arises both on its own and as a subroutine in more complex problems: given a matrix A and a vector b, find a vector x such that Ax=b. We consider the case where one doesn't need to know the solution x itself, but rather an approximation of the expectation value of some operator associated with x, e.g., x'Mx for some matrix M. In this c… ▽ More Solving linear systems of equations is a common problem that arises both on its own and as a subroutine in more complex problems: given a matrix A and a vector b, find a vector x such that Ax=b. We consider the case where one doesn't need to know the solution x itself, but rather an approximation of the expectation value of some operator associated with x, e.g., x'Mx for some matrix M. In this case, when A is sparse, N by N and has condition number kappa, classical algorithms can find x and estimate x'Mx in O(N sqrt(kappa)) time. Here, we exhibit a quantum algorithm for this task that runs in poly(log N, kappa) time, an exponential improvement over the best classical algorithm. △ Less

Submitted 30 September, 2009; v1 submitted 19 November, 2008; originally announced November 2008.

Comments: 15 pages. v2 is much longer, with errors fixed, run-time improved and a new BQP-completeness result added. v3 is the final published version and mostly adds clarifications and corrections to v2

Journal ref: Phys. Rev. Lett. vol. 15, no. 103, pp. 150502 (2009)

On the Closing Lemma problem for vector fields of bounded type on the torus

Authors: Simon Lloyd

Abstract: We investigate the open Closing Lemma problem for vector fields on the 2-dimensional torus. Under the assumption of bounded type rotation number, the $C^r$ Closing Lemma is verified for smooth vector fields that are area-preserving at all saddle points. Namely, given such a $C^r$ vector field $X$, $r\geq 4$, with a non-trivially recurrent point $p$, there exists a vector field $Y$ arbitrarily ne… ▽ More We investigate the open Closing Lemma problem for vector fields on the 2-dimensional torus. Under the assumption of bounded type rotation number, the $C^r$ Closing Lemma is verified for smooth vector fields that are area-preserving at all saddle points. Namely, given such a $C^r$ vector field $X$, $r\geq 4$, with a non-trivially recurrent point $p$, there exists a vector field $Y$ arbitrarily near to $X$ in the $C^r$ topology and obtained from $X$ by a twist perturbation, such that $p$ is a periodic point of $Y$. The proof relies on a new result in 1-dimensional dynamics on the non-existence of semi-wandering intervals of smooth maps of the circle. △ Less

Submitted 7 November, 2008; originally announced November 2008.

Comments: 11 pages, 1 figure

MSC Class: 37C55; 37C27; 37E45

Journal ref: Discrete Contin. Dyn. Syst. 25(3) (2009), 951--962.

Quantum Illumination with Gaussian States

Authors: Si-Hui Tan, Baris I. Erkmen, Vittorio Giovannetti, Saikat Guha, Seth Lloyd, Lorenzo Maccone, Stefano Pirandola, Jeffrey H. Shapiro

Abstract: An optical transmitter irradiates a target region containing a bright thermal-noise bath in which a low-reflectivity object might be embedded. The light received from this region is used to decide whether the object is present or absent. The performance achieved using a coherent-state transmitter is compared with that of a quantum illumination transmitter, i.e., one that employs the signal beam… ▽ More An optical transmitter irradiates a target region containing a bright thermal-noise bath in which a low-reflectivity object might be embedded. The light received from this region is used to decide whether the object is present or absent. The performance achieved using a coherent-state transmitter is compared with that of a quantum illumination transmitter, i.e., one that employs the signal beam obtained from spontaneous parametric downconversion (SPDC). By making the optimum joint measurement on the light received from the target region together with the retained SPDC idler beam, the quantum illumination system realizes a 6 dB advantage in error probability exponent over the optimum reception coherent-state system. This advantage accrues despite there being no entanglement between the light collected from the target region and the retained idler beam. △ Less

Submitted 2 October, 2008; originally announced October 2008.

Comments: 4 pages, 1 figure

Journal ref: Phys. Rev. Lett. 101, 253601 (2008)

Direct and Reverse Secret-Key Capacities of a Quantum Channel

Authors: Stefano Pirandola, Raul Garcia-Patron, Samuel L. Braunstein, Seth Lloyd

Abstract: We define the direct and reverse secret-key capacities of a memoryless quantum channel as the optimal rates that entanglement-based quantum key distribution protocols can reach by using a single forward classical communication (direct reconciliation) or a single feedback classical communication (reverse reconciliation). In particular, the reverse secret-key capacity can be positive for antidegra… ▽ More We define the direct and reverse secret-key capacities of a memoryless quantum channel as the optimal rates that entanglement-based quantum key distribution protocols can reach by using a single forward classical communication (direct reconciliation) or a single feedback classical communication (reverse reconciliation). In particular, the reverse secret-key capacity can be positive for antidegradable channels, where no forward strategy is known to be secure. This property is explicitly shown in the continuous variable framework by considering arbitrary one-mode Gaussian channels. △ Less

Submitted 9 February, 2009; v1 submitted 18 September, 2008; originally announced September 2008.

Comments: 4 pages, 5 figures, REVteX

Journal ref: Phys. Rev. Lett. 102, 050503 (2009)

Quantum Private Queries: security analysis

Authors: Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone

Abstract: We present a security analysis of the recently introduced Quantum Private Query (QPQ) protocol. It is a cheat sensitive quantum protocol to perform a private search on a classical database. It allows a user to retrieve an item from the database without revealing which item was retrieved, and at the same time it ensures data privacy of the database (the information that the user can retrieve in a… ▽ More We present a security analysis of the recently introduced Quantum Private Query (QPQ) protocol. It is a cheat sensitive quantum protocol to perform a private search on a classical database. It allows a user to retrieve an item from the database without revealing which item was retrieved, and at the same time it ensures data privacy of the database (the information that the user can retrieve in a query is bounded and does not depend on the size of the database). The security analysis is based on information-disturbance tradeoffs which show that whenever the provider tries to obtain information on the query, the query (encoded into a quantum system) is disturbed so that the person querying the database can detect the privacy violation. △ Less

Submitted 11 September, 2008; originally announced September 2008.

Comments: 12 pages, 1 figure

Journal ref: IEEE TRANSACTIONS ON INFORMATION THEORY, 56 3465 (2010)

Reverse Coherent Information

Authors: Raúl García-Patrón, Stefano Pirandola, Seth Lloyd, Jeffrey H. Shapiro

Abstract: In this letter we define a family of entanglement distribution protocols assisted by feedback classical communication that gives an operational interpretation to reverse coherent information, i.e., the symmetric counterpart of the well known coherent information. This lead to the definition of a new entanglement distribution capacity that exceeds the unassisted capacity for some interesting chan… ▽ More In this letter we define a family of entanglement distribution protocols assisted by feedback classical communication that gives an operational interpretation to reverse coherent information, i.e., the symmetric counterpart of the well known coherent information. This lead to the definition of a new entanglement distribution capacity that exceeds the unassisted capacity for some interesting channels. △ Less

Submitted 25 June, 2009; v1 submitted 1 August, 2008; originally announced August 2008.

Comments: Modification of the introduction to match the published manuscript

Journal ref: Phys. Rev. Lett. 102, 210501 (2009)

Architectures for a quantum random access memory

Authors: Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone

Abstract: A random access memory, or RAM, is a device that, when interrogated, returns the content of a memory location in a memory array. A quantum RAM, or qRAM, allows one to access superpositions of memory sites, which may contain either quantum or classical information. RAMs and qRAMs with n-bit addresses can access 2^n memory sites. Any design for a RAM or qRAM then requires O(2^n) two-bit logic gate… ▽ More A random access memory, or RAM, is a device that, when interrogated, returns the content of a memory location in a memory array. A quantum RAM, or qRAM, allows one to access superpositions of memory sites, which may contain either quantum or classical information. RAMs and qRAMs with n-bit addresses can access 2^n memory sites. Any design for a RAM or qRAM then requires O(2^n) two-bit logic gates. At first sight this requirement might seem to make large scale quantum versions of such devices impractical, due to the difficulty of constructing and operating coherent devices with large numbers of quantum logic gates. Here we analyze two different RAM architectures (the conventional fanout and the "bucket brigade") and propose some proof-of-principle implementations which show that in principle only O(n) two-qubit physical interactions need take place during each qRAM call. That is, although a qRAM needs O(2^n) quantum logic gates, only O(n) need to be activated during a memory call. The resulting decrease in resources could give rise to the construction of large qRAMs that could operate without the need for extensive quantum error correction. △ Less

Submitted 11 November, 2008; v1 submitted 31 July, 2008; originally announced July 2008.

Comments: 10 pages, 7 figures. Updated version includes the answers to the Referee

Journal ref: V. Giovannetti, S. Lloyd, L. Maccone, Phys. Rev. A 78, 052310 (2008)

Security of two-way quantum cryptography against asymmetric Gaussian attacks

Authors: Stefano Pirandola, Stefano Mancini, Seth Lloyd, Samuel L. Braunstein

Abstract: Recently, we have shown the advantages of two-way quantum communications in continuous variable quantum cryptography. Thanks to this new approach, two honest users can achieve a non-trivial security enhancement as long as the Gaussian interactions of an eavesdropper are independent and identical. In this work, we consider asymmetric strategies where the Gaussian interactions can be different and… ▽ More Recently, we have shown the advantages of two-way quantum communications in continuous variable quantum cryptography. Thanks to this new approach, two honest users can achieve a non-trivial security enhancement as long as the Gaussian interactions of an eavesdropper are independent and identical. In this work, we consider asymmetric strategies where the Gaussian interactions can be different and classically correlated. For several attacks of this kind, we prove that the enhancement of security still holds when the two-way protocols are used in direct reconciliation. △ Less

Submitted 17 September, 2008; v1 submitted 11 July, 2008; originally announced July 2008.

Comments: Proceeding of the SPIE Conference "Quantum Communications and Quantum Imaging VI" - San Diego 2008. This paper is connected with arXiv:quant-ph/0611167 (for the last version see: Nature Physics 4, 726 (2008))

Journal ref: Proc. SPIE, Vol. 7092, 709215 (2008)

Environment-Assisted Quantum Transport

Authors: Patrick Rebentrost, Masoud Mohseni, Ivan Kassal, Seth Lloyd, Alán Aspuru-Guzik

Abstract: Transport phenomena at the nanoscale are of interest due to the presence of both quantum and classical behavior. In this work, we demonstrate that quantum transport efficiency can be enhanced by a dynamical interplay of the system Hamiltonian with pure dephasing induced by a fluctuating environment. This is in contrast to fully coherent hop** that leads to localization in disordered systems, a… ▽ More Transport phenomena at the nanoscale are of interest due to the presence of both quantum and classical behavior. In this work, we demonstrate that quantum transport efficiency can be enhanced by a dynamical interplay of the system Hamiltonian with pure dephasing induced by a fluctuating environment. This is in contrast to fully coherent hop** that leads to localization in disordered systems, and to highly incoherent transfer that is eventually suppressed by the quantum Zeno effect. We study these phenomena in the Fenna-Matthews-Olson protein complex as a prototype for larger photosynthetic energy transfer systems. We also show that disordered binary tree structures exhibit enhanced transport in the presence of dephasing. △ Less

Submitted 10 February, 2009; v1 submitted 7 July, 2008; originally announced July 2008.

Comments: 7 pages, 3 figures, improved presentation, to appear in New Journal of Physics

Journal ref: New J. Phys. 11, 033003 (2009)

Landau-Zener Transitions in an Adiabatic Quantum Computer

Authors: J. Johansson, M. H. S. Amin, A. J. Berkley, P. Bunyk, V. Choi, R. Harris, M. W. Johnson, T. M. Lanting, Seth Lloyd, G. Rose

Abstract: We report an experimental measurement of Landau-Zener transitions on an individual flux qubit within a multi-qubit superconducting chip designed for adiabatic quantum computation. The method used isolates a single qubit, tunes its tunneling amplitude Delta into the limit where Delta is much less than both the temperature T and the decoherence-induced energy level broadening, and forces it to und… ▽ More We report an experimental measurement of Landau-Zener transitions on an individual flux qubit within a multi-qubit superconducting chip designed for adiabatic quantum computation. The method used isolates a single qubit, tunes its tunneling amplitude Delta into the limit where Delta is much less than both the temperature T and the decoherence-induced energy level broadening, and forces it to undergo a Landau-Zener transition. We find that the behavior of the qubit agrees to a high degree of accuracy with theoretical predictions for Landau-Zener transition probabilities for a double-well quantum system coupled to 1/f magnetic flux noise. △ Less

Submitted 4 July, 2008; originally announced July 2008.

Comments: 4 pages, 4 figures

Journal ref: Phys. Rev. B 80, 012507 (2009)

Characterization of Collective Gaussian Attacks and Security of Coherent-State Quantum Cryptography

Authors: Stefano Pirandola, Samuel L. Braunstein, Seth Lloyd

Abstract: We provide a simple description of the most general collective Gaussian attack in continuous-variable quantum cryptography. In the scenario of such general attacks, we analyze the asymptotic secret-key rates which are achievable with coherent states, joint measurements of the quadratures and one-way classical communication. We provide a simple description of the most general collective Gaussian attack in continuous-variable quantum cryptography. In the scenario of such general attacks, we analyze the asymptotic secret-key rates which are achievable with coherent states, joint measurements of the quadratures and one-way classical communication. △ Less

Submitted 2 December, 2008; v1 submitted 25 June, 2008; originally announced June 2008.

Comments: 4 pages, 1 figure + 1 Table, REVteX. More descriptive title

Journal ref: Phys. Rev. Lett. 101, 200504 (2008)

Computable bounds for the discrimination of Gaussian states

Authors: Stefano Pirandola, Seth Lloyd

Abstract: By combining the Minkowski inequality and the quantum Chernoff bound, we derive easy-to-compute upper bounds for the error probability affecting the optimal discrimination of Gaussian states. In particular, these bounds are useful when the Gaussian states are unitarily inequivalent, i.e., they differ in their symplectic invariants. By combining the Minkowski inequality and the quantum Chernoff bound, we derive easy-to-compute upper bounds for the error probability affecting the optimal discrimination of Gaussian states. In particular, these bounds are useful when the Gaussian states are unitarily inequivalent, i.e., they differ in their symplectic invariants. △ Less

Submitted 26 July, 2008; v1 submitted 10 June, 2008; originally announced June 2008.

Comments: 8 pages, 1 figure. REVTeX

Journal ref: Phys. Rev. A 78, 012331 (2008)

Robustness of Adiabatic Quantum Computing

Authors: Seth Lloyd

Abstract: Adiabatic quantum computation for performing quantum computations such as Shor's algorithm is protected against thermal errors by an energy gap of size $O(1/n)$, where $n$ is the length of the computation to be performed. Adiabatic quantum computation for performing quantum computations such as Shor's algorithm is protected against thermal errors by an energy gap of size $O(1/n)$, where $n$ is the length of the computation to be performed. △ Less

Submitted 18 May, 2008; originally announced May 2008.

Comments: 7 pages, plain TeX

Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer

Authors: Masoud Mohseni, Patrick Rebentrost, Seth Lloyd, Alán Aspuru-Guzik

Abstract: Energy transfer within photosynthetic systems can display quantum effects such as delocalized excitonic transport. Recently, direct evidence of long-lived coherence has been experimentally demonstrated for the dynamics of the Fenna-Matthews-Olson (FMO) protein complex [Engel et al., Nature 446, 782 (2007)]. However, the relevance of quantum dynamical processes to the exciton transfer efficiency… ▽ More Energy transfer within photosynthetic systems can display quantum effects such as delocalized excitonic transport. Recently, direct evidence of long-lived coherence has been experimentally demonstrated for the dynamics of the Fenna-Matthews-Olson (FMO) protein complex [Engel et al., Nature 446, 782 (2007)]. However, the relevance of quantum dynamical processes to the exciton transfer efficiency is to a large extent unknown. Here, we develop a theoretical framework for studying the role of quantum interference effects in energy transfer dynamics of molecular arrays interacting with a thermal bath within the Lindblad formalism. To this end, we generalize continuous-time quantum walks to non-unitary and temperature-dependent dynamics in Liouville space derived from a microscopic Hamiltonian. Different physical effects of coherence and decoherence processes are explored via a universal measure for the energy transfer efficiency and its susceptibility. In particular, we demonstrate that for the FMO complex an effective interplay between free Hamiltonian and thermal fluctuations in the environment leads to a substantial increase in energy transfer efficiency from about 70% to 99%. △ Less

Submitted 13 October, 2008; v1 submitted 18 May, 2008; originally announced May 2008.

Comments: 9 pages, 3 figures, improved presentation, updated references, to appear in Journal of Chemical Physics

Journal ref: Journal of Chemical Physics 129, 174106 (2008)

Sub-Rayleigh Quantum Imaging

Authors: Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone, Jeffrey H. Shapiro

Abstract: No imaging apparatus can produce perfect images: spatial resolution is limited by the Rayleigh diffraction bound that is a consequence of the imager's finite spatial extent. We show some N-photon strategies that permit resolution of details that are smaller than this bound, attaining either a 1/sqrt(N) enhancement (standard quantum limit) or a 1/N enhancement (Heisenberg limit) over standard tec… ▽ More No imaging apparatus can produce perfect images: spatial resolution is limited by the Rayleigh diffraction bound that is a consequence of the imager's finite spatial extent. We show some N-photon strategies that permit resolution of details that are smaller than this bound, attaining either a 1/sqrt(N) enhancement (standard quantum limit) or a 1/N enhancement (Heisenberg limit) over standard techniques. In the incoherent imaging regime, the methods presented are loss resistant, because they can be implemented with classical-state light sources. Our results may be of importance in many applications: microscopy, telescopy, lithography, metrology, etc. △ Less

Submitted 17 April, 2008; originally announced April 2008.

Comments: 4 pages, two figures

Journal ref: V. Giovannetti, S. Lloyd, L. Maccone, J. H. Shapiro, Phys. Rev. A 79, 013827 (2009).

Coherent structures and isolated spectrum for Perron-Frobenius cocycles

Authors: Gary Froyland, Simon Lloyd, Anthony Quas

Abstract: We present an analysis of one-dimensional models of dynamical systems that possess 'coherent structures'; global structures that disperse more slowly than local trajectory separation. We study cocycles generated by expanding interval maps and the rates of decay for functions of bounded variation under the action of the associated Perron-Frobenius cocycles. We prove that when the generators are… ▽ More We present an analysis of one-dimensional models of dynamical systems that possess 'coherent structures'; global structures that disperse more slowly than local trajectory separation. We study cocycles generated by expanding interval maps and the rates of decay for functions of bounded variation under the action of the associated Perron-Frobenius cocycles. We prove that when the generators are piecewise affine and share a common Markov partition, the Lyapunov spectrum of the Perron-Frobenius cocycle has at most finitely many isolated points. Moreover, we develop a strengthened version of the Multiplicative Ergodic Theorem for non-invertible matrices and construct an invariant splitting into Oseledets subspaces. We detail examples of cocycles of expanding maps with isolated Lyapunov spectrum and calculate the Oseledets subspaces, which lead to an identification of the underlying coherent structures. Our constructions generalise the notions of almost-invariant and almost-cyclic sets to non-autonomous dynamical systems and provide a new ensemble-based formalism for coherent structures in one-dimensional non-autonomous dynamics. △ Less

Submitted 9 April, 2008; originally announced April 2008.

Comments: 26 pages, 7 figures

MSC Class: 37M25 (Primary); 37H15; 37C60; 37D20 (Secondary)

Journal ref: Ergodic Theory Dynam. Systems 30 (2010), no. 3, 729--756

Quantum theory of optical temporal phase and instantaneous frequency

Authors: Mankei Tsang, Jeffrey H. Shapiro, Seth Lloyd

Abstract: We propose a general quantum theory of optical phase and instantaneous frequency in the time domain for slowly varying optical signals. Guided by classical estimation theory, we design homodyne phase-locked loops that enable quantum-limited measurements of temporal phase and instantaneous frequency. Standard and Heisenberg quantum limits to such measurements are then derived. For optical sensing… ▽ More We propose a general quantum theory of optical phase and instantaneous frequency in the time domain for slowly varying optical signals. Guided by classical estimation theory, we design homodyne phase-locked loops that enable quantum-limited measurements of temporal phase and instantaneous frequency. Standard and Heisenberg quantum limits to such measurements are then derived. For optical sensing applications, we propose multipass and Fabry-Pérot position and velocity sensors that take advantage of the signal-to-noise-ratio enhancement effect of wideband angle modulation without requiring nonclassical light. We also generalize our theory to three spatial dimensions for nonrelativistic bosons and define an Hermitian fluid velocity operator, which provides a theoretical underpinning to the current-algebra approach of quantum hydrodynamics. △ Less

Submitted 18 November, 2008; v1 submitted 2 April, 2008; originally announced April 2008.

Comments: 16 pages, v3: rewritten and extended, v4: some minor mistakes corrected, accepted by Physical Review A

Journal ref: Physical Review A 78, 053820 (2008)

Quantum Illumination

Authors: Seth Lloyd

Abstract: The use of entangled light to illuminate objects is shown to provide significant enhancements over unentangled light for detecting and imaging those objects in the presence of high levels of noise and loss. Each signal sent out is entangled with an ancilla, which is retained. Detection takes place via an entangling measurement on the returning signal together with the ancilla. Quantum illuminati… ▽ More The use of entangled light to illuminate objects is shown to provide significant enhancements over unentangled light for detecting and imaging those objects in the presence of high levels of noise and loss. Each signal sent out is entangled with an ancilla, which is retained. Detection takes place via an entangling measurement on the returning signal together with the ancilla. Quantum illumination with e bits of entanglement increases the effective signal-to-noise ratio of detection and imaging by a factor of 2^e, an exponential improvement over unentangled illumination. △ Less

Submitted 13 March, 2008; v1 submitted 13 March, 2008; originally announced March 2008.

Comments: 11 pages, plain TeX

Affine interval exchange transformations with flips and wandering intervals

Authors: C. Gutierrez, S. Lloyd, B. Pires

Abstract: There exist uniquely ergodic affine interval exchange transformations of [0,1] with flips having wandering intervals and such that the support of the invariant measure is a Cantor set. There exist uniquely ergodic affine interval exchange transformations of [0,1] with flips having wandering intervals and such that the support of the invariant measure is a Cantor set. △ Less

Submitted 28 February, 2008; originally announced February 2008.

Comments: 7 pages

MSC Class: 37E05; 37E10 (Primary); 37B (Secondary)

Journal ref: Proc. Amer. Math. Soc. 137 (2009), no. 4, 1439--1445

Quantum Direct Communication with Continuous Variables

Authors: Stefano Pirandola, Samuel L. Braunstein, Stefano Mancini, Seth Lloyd

Abstract: We show how continuous variable systems can allow the direct communication of messages with an acceptable degree of privacy. This is possible by combining a suitable phase-space encoding of the plain message with real-time checks of the quantum communication channel. The resulting protocol works properly when a small amount of noise affects the quantum channel. If this noise is non-tolerable, th… ▽ More We show how continuous variable systems can allow the direct communication of messages with an acceptable degree of privacy. This is possible by combining a suitable phase-space encoding of the plain message with real-time checks of the quantum communication channel. The resulting protocol works properly when a small amount of noise affects the quantum channel. If this noise is non-tolerable, the protocol stops leaving a limited amount of information to a potential eavesdropper. △ Less

Submitted 2 December, 2008; v1 submitted 5 February, 2008; originally announced February 2008.

Comments: 6 pages, 5 figures, REVTeX

Journal ref: Europhys. Lett. 84, 20013 (2008)

Unique ergodicity of circle and interval exchange transformations with flips

Authors: C. Gutierrez, S. Lloyd, V. Medvedev, B. Pires, E. Zhuzhoma

Abstract: We study the existence of transitive exchange maps with flips defined on the unit circle. We provide a complete answer to the question of whether there exists a transitive exchange map of the unit circle defined on n subintervals and having f flips. We study the existence of transitive exchange maps with flips defined on the unit circle. We provide a complete answer to the question of whether there exists a transitive exchange map of the unit circle defined on n subintervals and having f flips. △ Less

Submitted 9 September, 2008; v1 submitted 24 November, 2007; originally announced November 2007.

Comments: 13 pages, 6 figures; notational changes, smaller figures

MSC Class: 37E05 (Primary) 37E10; 37B (Secondary)

Journal ref: Discrete Contin. Dyn. Syst. 26(1) (2010), 251--263.

A simple evolutionary game with feedback between perception and reality

Authors: Dmitriy Cherkashin, J. Doyne Farmer, Seth Lloyd

Abstract: We study an evolutionary game of chance in which the probabilities for different outcomes (e.g., heads or tails) depend on the amount wagered on those outcomes. The game is perhaps the simplest possible probabilistic game in which perception affects reality. By varying the `reality map', which relates the amount wagered to the probability of the outcome, it is possible to move continuously from… ▽ More We study an evolutionary game of chance in which the probabilities for different outcomes (e.g., heads or tails) depend on the amount wagered on those outcomes. The game is perhaps the simplest possible probabilistic game in which perception affects reality. By varying the `reality map', which relates the amount wagered to the probability of the outcome, it is possible to move continuously from a purely objective game in which probabilities have no dependence on wagers, to a purely subjective game in which probabilities equal the amount wagered. The reality map can reflect self-reinforcing strategies or self-defeating strategies. In self-reinforcing games, rational players can achieve increasing returns and manipulate the outcome probabilities to their advantage; consequently, an early lead in the game, whether acquired by chance or by strategy, typically gives a persistent advantage. We investigate the game both in and out of equilibrium and with and without rational players. We introduce a method of measuring the inefficiency of the game and show that in the large time limit the inefficiency decreases slowly in its approach to equilibrium as a power law with an exponent between zero and one, depending on the subjectivity of the game. △ Less

Submitted 28 August, 2007; originally announced August 2007.

Comments: 11 pages, 6 figures

Quantum private queries

Authors: Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone

Abstract: We propose a cheat sensitive quantum protocol to perform a private search on a classical database which is efficient in terms of communication complexity. It allows a user to retrieve an item from the server in possession of the database without revealing which item she retrieved: if the server tries to obtain information on the query, the person querying the database can find it out. Furthermor… ▽ More We propose a cheat sensitive quantum protocol to perform a private search on a classical database which is efficient in terms of communication complexity. It allows a user to retrieve an item from the server in possession of the database without revealing which item she retrieved: if the server tries to obtain information on the query, the person querying the database can find it out. Furthermore our protocol ensures perfect data privacy of the database, i.e. the information that the user can retrieve in a single queries is bounded and does not depend on the size of the database. With respect to the known (quantum and classical) strategies for private information retrieval, our protocol displays an exponential reduction both in communication complexity and in running-time computational complexity. △ Less

Submitted 11 October, 2007; v1 submitted 22 August, 2007; originally announced August 2007.

Comments: 4 pages, 1 figure

Journal ref: Phys. Rev. Lett. 100, 230502 (2008)