Showing 201–250 of 302 results for author: Lloyd, S

Quantum random access memory

Authors: Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone

Abstract: A random access memory (RAM) uses n bits to randomly address N=2^n distinct memory cells. A quantum random access memory (qRAM) uses n qubits to address any quantum superposition of N memory cells. We present an architecture that exponentially reduces the requirements for a memory call: O(log N) switches need be thrown instead of the N used in conventional (classical or quantum) RAM designs. Thi… ▽ More A random access memory (RAM) uses n bits to randomly address N=2^n distinct memory cells. A quantum random access memory (qRAM) uses n qubits to address any quantum superposition of N memory cells. We present an architecture that exponentially reduces the requirements for a memory call: O(log N) switches need be thrown instead of the N used in conventional (classical or quantum) RAM designs. This yields a more robust qRAM algorithm, as it in general requires entanglement among exponentially less gates, and leads to an exponential decrease in the power needed for addressing. A quantum optical implementation is presented. △ Less

Submitted 26 March, 2008; v1 submitted 14 August, 2007; originally announced August 2007.

Comments: 4 pages, 3 figures. Accepted for publication on Phys. Rev. Lett

Journal ref: V. Giovannetti, S. Lloyd, L. Maccone, Phys. Rev. Lett. 100, 160501 (2008).

Controllability of the coupled spin-half harmonic oscillator system

Authors: Haidong Yuan, Seth Lloyd

Abstract: We present a control-theoretic analysis of the system consisting of a two-level atom coupled with a quantum harmonic oscillator. We show that by applying external fields with just two resonant frequencies, any desired unitary operator can be generated. We present a control-theoretic analysis of the system consisting of a two-level atom coupled with a quantum harmonic oscillator. We show that by applying external fields with just two resonant frequencies, any desired unitary operator can be generated. △ Less

Submitted 8 May, 2007; originally announced May 2007.

Comments: 5 pages

Quantum coding theorem from privacy and distinguishability

Authors: Michal Horodecki, Seth Lloyd, Andreas Winter

Abstract: We prove direct quantum coding theorem for random quantum codes. The problem is separated into two parts: proof of distinguishability of codewords by receiver, and that of indistinguishability of codewords by environment (privacy). For a large class of codes, only privacy has to be checked. We prove direct quantum coding theorem for random quantum codes. The problem is separated into two parts: proof of distinguishability of codewords by receiver, and that of indistinguishability of codewords by environment (privacy). For a large class of codes, only privacy has to be checked. △ Less

Submitted 18 January, 2008; v1 submitted 31 January, 2007; originally announced February 2007.

Comments: Presented at the NATO ARW "Quantum Communication and Security", 10-13 September 2006, Gdansk, Poland; final version to appear in OSID special issue

Journal ref: Open Syst. Inf. Dyn. 15 (2008) 47-69

Continuous Variable Quantum Cryptography using Two-Way Quantum Communication

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

Abstract: Quantum cryptography has been recently extended to continuous variable systems, e.g., the bosonic modes of the electromagnetic field. In particular, several cryptographic protocols have been proposed and experimentally implemented using bosonic modes with Gaussian statistics. Such protocols have shown the possibility of reaching very high secret-key rates, even in the presence of strong losses i… ▽ More Quantum cryptography has been recently extended to continuous variable systems, e.g., the bosonic modes of the electromagnetic field. In particular, several cryptographic protocols have been proposed and experimentally implemented using bosonic modes with Gaussian statistics. Such protocols have shown the possibility of reaching very high secret-key rates, even in the presence of strong losses in the quantum communication channel. Despite this robustness to loss, their security can be affected by more general attacks where extra Gaussian noise is introduced by the eavesdropper. In this general scenario we show a "hardware solution" for enhancing the security thresholds of these protocols. This is possible by extending them to a two-way quantum communication where subsequent uses of the quantum channel are suitably combined. In the resulting two-way schemes, one of the honest parties assists the secret encoding of the other with the chance of a non-trivial superadditive enhancement of the security thresholds. Such results enable the extension of quantum cryptography to more complex quantum communications. △ Less

Submitted 2 December, 2008; v1 submitted 15 November, 2006; originally announced November 2006.

Comments: 12 pages, 7 figures, REVTeX

Journal ref: Nature Physics 4, 726 - 730 (2008)

Interferometric tunability of the absorption

Authors: Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone

Abstract: We propose an interferometric setup that permits to tune the quantity of radiation absorbed by an object illuminated by a fixed light source. The method can be used to selectively irradiate portions of an object based on their transmissivities or to accurately estimate the transmissivities from rough absorption measurements. We propose an interferometric setup that permits to tune the quantity of radiation absorbed by an object illuminated by a fixed light source. The method can be used to selectively irradiate portions of an object based on their transmissivities or to accurately estimate the transmissivities from rough absorption measurements. △ Less

Submitted 27 March, 2006; v1 submitted 14 February, 2006; originally announced February 2006.

Comments: 4 pages, 5 figures. Revised in response to the comments of the referees. Section added with new material

Journal ref: Optics Express, Vol. 14, Issue 19, pp. 8622-8629 (2006).

Quantum metrology

Authors: Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone

Abstract: We point out a general framework that encompasses most cases in which quantum effects enable an increase in precision when estimating a parameter (quantum metrology). The typical quantum precision-enhancement is of the order of the square root of the number of times the system is sampled. We prove that this is optimal and we point out the different strategies (classical and quantum) that permit… ▽ More We point out a general framework that encompasses most cases in which quantum effects enable an increase in precision when estimating a parameter (quantum metrology). The typical quantum precision-enhancement is of the order of the square root of the number of times the system is sampled. We prove that this is optimal and we point out the different strategies (classical and quantum) that permit to attain this bound. △ Less

Submitted 26 September, 2005; originally announced September 2005.

Comments: 4 pages, 2 figures

Journal ref: Phys. Rev. Lett. 96, 010401 (2006)

Macroscopic Entanglement by Entanglement Swap**

Authors: Stefano Pirandola, David Vitali, Paolo Tombesi, Seth Lloyd

Abstract: We present a scheme for entangling two micromechanical oscillators. The scheme exploits the quantum effects of radiation pressure and it is based on a novel application of entanglement swap**, where standard optical measurements are used to generate purely mechanical entanglement. The scheme is presented by first solving the general problem of entanglement swap** between arbitrary bipartite… ▽ More We present a scheme for entangling two micromechanical oscillators. The scheme exploits the quantum effects of radiation pressure and it is based on a novel application of entanglement swap**, where standard optical measurements are used to generate purely mechanical entanglement. The scheme is presented by first solving the general problem of entanglement swap** between arbitrary bipartite Gaussian states, for which simple input-output formulas are provided. △ Less

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

Comments: 4 pages, 2 figures, RevTeX

Journal ref: Phys. Rev. Lett. 97, 150403 (2006)

Quantum limits to the measurement of spacetime geometry

Authors: Seth Lloyd

Abstract: This letter analyzes the limits that quantum mechanics imposes on the accuracy to which spacetime geometry can be measured. By applying the physics of computation to ensembles of clocks, as in GPS, we present a covariant version of the quantum geometric limit, which states that the total number of ticks of clocks and clicks of detectors that can be contained in a four volume of spacetime of radi… ▽ More This letter analyzes the limits that quantum mechanics imposes on the accuracy to which spacetime geometry can be measured. By applying the physics of computation to ensembles of clocks, as in GPS, we present a covariant version of the quantum geometric limit, which states that the total number of ticks of clocks and clicks of detectors that can be contained in a four volume of spacetime of radius r and temporal extent t is less than or equal to rt/pi x_P t_P, where x_P, t_P are the Planck length and time. The quantum geometric bound limits the number of events or `ops' that can take place in a four-volume of spacetime and is consistent with and complementary to the holographic bound which limits the number of bits that can exist within a three-volume of spacetime. △ Less

Submitted 6 July, 2012; v1 submitted 10 May, 2005; originally announced May 2005.

Comments: Withdrawn because superseded by 1206.6559 (gr-qc) `The quantum geometric limit.' Substantial results from this paper appear in corrected form in the first half of 1206.6559

Decoherent histories and generalized measurements

Authors: Seth Lloyd

Abstract: The theory of decoherent histories allows one to talk of the behavior of quantum systems in the absence of measurement. This paper generalizes the idea of decoherent histories to arbitrary open system operations and proposes experimentally testable criteria for decoherence. The theory of decoherent histories allows one to talk of the behavior of quantum systems in the absence of measurement. This paper generalizes the idea of decoherent histories to arbitrary open system operations and proposes experimentally testable criteria for decoherence. △ Less

Submitted 20 April, 2005; originally announced April 2005.

Comments: 12 pages, plain TeX

Convergence Conditions for Random Quantum Circuits

Authors: Joseph Emerson, Etera Livine, Seth Lloyd

Abstract: Efficient methods for generating pseudo-randomly distributed unitary operators are needed for the practical application of Haar distributed random operators in quantum communication and noise estimation protocols. We develop a theoretical framework for analyzing pseudo-random ensembles generated through a random circuit composition. We prove that the measure over random circuits converges expone… ▽ More Efficient methods for generating pseudo-randomly distributed unitary operators are needed for the practical application of Haar distributed random operators in quantum communication and noise estimation protocols. We develop a theoretical framework for analyzing pseudo-random ensembles generated through a random circuit composition. We prove that the measure over random circuits converges exponentially (with increasing circuit length) to the uniform (Haar) measure on the unitary group and describe how the rate of convergence may be calculated for specific applications. △ Less

Submitted 15 December, 2005; v1 submitted 28 March, 2005; originally announced March 2005.

Comments: 4 pages (revtex), comments welcome. v2: reference added, title changed; v3: published version, minor changes, references updated

Journal ref: Phys. Rev. A 72, 060302 (2005)

A theory of quantum gravity based on quantum computation

Authors: Seth Lloyd

Abstract: This paper proposes a method of unifying quantum mechanics and gravity based on quantum computation. In this theory, fundamental processes are described in terms of pairwise interactions between quantum degrees of freedom. The geometry of space-time is a construct, derived from the underlying quantum information processing. The computation gives rise to a superposition of four-dimensional spacetim… ▽ More This paper proposes a method of unifying quantum mechanics and gravity based on quantum computation. In this theory, fundamental processes are described in terms of pairwise interactions between quantum degrees of freedom. The geometry of space-time is a construct, derived from the underlying quantum information processing. The computation gives rise to a superposition of four-dimensional spacetimes, each of which obeys the Einstein-Regge equations. The theory makes explicit predictions for the back-reaction of the metric to computational `matter,' black-hole evaporation, holography, and quantum cosmology. △ Less

Submitted 10 April, 2018; v1 submitted 24 January, 2005; originally announced January 2005.

Comments: LaTeX; 58 pages; replaced to include the 4 figures (pdf); this version with more extensive discussion of quantum cosmology

Quantum-enhanced measurements: beating the standard quantum limit

Authors: Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone

Abstract: Quantum mechanics, through the Heisenberg uncertainty principle, imposes limits to the precision of measurement. Conventional measurement techniques typically fail to reach these limits. Conventional bounds to the precision of measurements such as the shot noise limit or the standard quantum limit are not as fundamental as the Heisenberg limits, and can be beaten using quantum strategies that em… ▽ More Quantum mechanics, through the Heisenberg uncertainty principle, imposes limits to the precision of measurement. Conventional measurement techniques typically fail to reach these limits. Conventional bounds to the precision of measurements such as the shot noise limit or the standard quantum limit are not as fundamental as the Heisenberg limits, and can be beaten using quantum strategies that employ `quantum tricks' such as squeezing and entanglement. △ Less

Submitted 10 December, 2004; originally announced December 2004.

Comments: Review paper. 11 pages, 3 figures

Journal ref: Science 306, 1330 (2004)

Bang-Bang refocusing of a qubit exposed to telegraph noise

Authors: H. Gutmann, F. K. Wilhelm, W. M. Kaminsky, S. Lloyd

Abstract: We investigate the decoherence effect of telegraph noise on a single qubit, usually provoked by bistable fluctuators. To diminish the dephasing and relaxation impact an effective refocusing scheme (so-called Bang-Bang pulses) is proposed. Detailed numerical as well as analytical random walk analysis allows in particular to evaluate the applicability of non-perfect Bang-Bang pulses. We investigate the decoherence effect of telegraph noise on a single qubit, usually provoked by bistable fluctuators. To diminish the dephasing and relaxation impact an effective refocusing scheme (so-called Bang-Bang pulses) is proposed. Detailed numerical as well as analytical random walk analysis allows in particular to evaluate the applicability of non-perfect Bang-Bang pulses. △ Less

Submitted 16 December, 2004; originally announced December 2004.

Journal ref: Quantum Information Processing, Vol. 3, 247 (2004)

Entanglement Assisted Metrology

Authors: Paola Cappellaro, Joseph Emerson, Nicolas Boulant, Chandrasekhar Ramanathan, Seth Lloyd, David G. Cory

Abstract: We propose a new approach to the measurement of a single spin state, based on nuclear magnetic resonance (NMR) techniques and inspired by the coherent control over many-body systems envisaged by Quantum Information Processing (QIP). A single target spin is coupled via the natural magnetic dipolar interaction to a large ensemble of spins. Applying external radio frequency (rf) pulses, we can cont… ▽ More We propose a new approach to the measurement of a single spin state, based on nuclear magnetic resonance (NMR) techniques and inspired by the coherent control over many-body systems envisaged by Quantum Information Processing (QIP). A single target spin is coupled via the natural magnetic dipolar interaction to a large ensemble of spins. Applying external radio frequency (rf) pulses, we can control the evolution of the system so that the spin ensemble reaches one of two orthogonal states whose collective properties differ depending on the state of the target spin and are easily measured. We first describe this measurement process using QIP gates; then we show how equivalent schemes can be defined in terms of the Hamiltonian of the spin system and thus implemented under conditions of real control, using well established NMR techniques. We demonstrate this method with a proof of principle experiment in ensemble liquid state NMR and simulations for small spin systems. △ Less

Submitted 17 November, 2004; originally announced November 2004.

Comments: 4 pages, submitted to PRL

Journal ref: Phys. Rev. Lett. 94, 020502 (2005)

Conditions for the multiplicativity of maximal l_p-norms of channels for fixed integer p

Authors: Vittorio Giovannetti, Seth Lloyd, Mary Beth Ruskai

Abstract: We introduce a condition for memoryless quantum channels which, when satisfied guarantees the multiplicativity of the maximal l_p-norm with p a fixed integer. By applying the condition to qubit channels, it can be shown that it is not a necessary condition, although some known results for qubits can be recovered. When applied to the Werner-Holevo channel, which is known to violate multiplicativi… ▽ More We introduce a condition for memoryless quantum channels which, when satisfied guarantees the multiplicativity of the maximal l_p-norm with p a fixed integer. By applying the condition to qubit channels, it can be shown that it is not a necessary condition, although some known results for qubits can be recovered. When applied to the Werner-Holevo channel, which is known to violate multiplicativity when p is large relative to the dimension d, the condition suggests that multiplicativity holds when $d \geqslant 2^{p-1}$. This conjecture is proved explicitly for p=2, 3, 4. Finally, a new class of channels is considered which generalizes the depolarizing channel to maps which are combinations of the identity channel and a noisy one whose image is an arbitrary density matrix. It is shown that these channels are multiplicative for p = 2. △ Less

Submitted 7 March, 2005; v1 submitted 16 August, 2004; originally announced August 2004.

Comments: 20 pages: new material added including additional details supporting the conjecture that the Werner-Holevo channel is multiplicative for all p when d > 2^{p-1}; typos corrected. To appear on JMP

Journal ref: J. Math. Phys. 46, 042105 (2005)

Quantum Process Tomography of the Quantum Fourier Transform

Authors: Yaakov S. Weinstein, Timothy F. Havel, Joseph Emerson, Nicolas Boulant, Marcos Saraceno, Seth Lloyd, David G. Cory

Abstract: The results of quantum process tomography on a three-qubit nuclear magnetic resonance quantum information processor are presented, and shown to be consistent with a detailed model of the system-plus-apparatus used for the experiments. The quantum operation studied was the quantum Fourier transform, which is important in several quantum algorithms and poses a rigorous test for the precision of ou… ▽ More The results of quantum process tomography on a three-qubit nuclear magnetic resonance quantum information processor are presented, and shown to be consistent with a detailed model of the system-plus-apparatus used for the experiments. The quantum operation studied was the quantum Fourier transform, which is important in several quantum algorithms and poses a rigorous test for the precision of our recently-developed strongly modulating control fields. The results were analyzed in an attempt to decompose the implementation errors into coherent (overall systematic), incoherent (microscopically deterministic), and decoherent (microscopically random) components. This analysis yielded a superoperator consisting of a unitary part that was strongly correlated with the theoretically expected unitary superoperator of the quantum Fourier transform, an overall attenuation consistent with decoherence, and a residual portion that was not completely positive - although complete positivity is required for any quantum operation. By comparison with the results of computer simulations, the lack of complete positivity was shown to be largely a consequence of the incoherent errors during the quantum process tomography procedure. These simulations further showed that coherent, incoherent, and decoherent errors can often be identified by their distinctive effects on the spectrum of the overall superoperator. The gate fidelity of the experimentally determined superoperator was 0.64, while the correlation coefficient between experimentally determined superoperator and the simulated superoperator was 0.79; most of the discrepancies with the simulations could be explained by the cummulative effect of small errors in the single qubit gates. △ Less

Submitted 30 June, 2004; originally announced June 2004.

Comments: 26 pages, 17 figures, four tables; in press, Journal of Chemical Physics

Journal ref: J. Chem. Phys. 121(13), 6117-6133 (2004)

Almost Certain Escape from Black Holes

Authors: Seth Lloyd

Abstract: This paper examines how black holes might compute in light of recent models of the black-hole final state. These models suggest that quantum information can escape from the black hole by a process akin to teleportation. They require a specific final state and restrictions on the interaction between the collapsing matter and the incoming Hawking radiation for quantum information to escape. This p… ▽ More This paper examines how black holes might compute in light of recent models of the black-hole final state. These models suggest that quantum information can escape from the black hole by a process akin to teleportation. They require a specific final state and restrictions on the interaction between the collapsing matter and the incoming Hawking radiation for quantum information to escape. This paper shows that for an arbitrary final state and for generic interactions between matter and Hawking radiation, the quantum information about how the hole was formed and the results of any computation performed by the matter inside the hole escapes with fidelity exponentially close to 1. △ Less

Submitted 27 June, 2004; originally announced June 2004.

Comments: 9 Pages, TeX

Journal ref: Phys.Rev.Lett. 96 (2006) 061302

Conveyor belt clock synchronization

Authors: Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone, Jeffrey H. Shapiro, Franco N. C. Wong

Abstract: A protocol for synchronizing distant clocks is proposed that does not rely on the arrival times of the signals which are exchanged, and an optical implementation based on coherent-state pulses is described. This protocol is not limited by any dispersion that may be present in the propagation medium through which the light signals are exchanged. Possible improvements deriving from the use of quan… ▽ More A protocol for synchronizing distant clocks is proposed that does not rely on the arrival times of the signals which are exchanged, and an optical implementation based on coherent-state pulses is described. This protocol is not limited by any dispersion that may be present in the propagation medium through which the light signals are exchanged. Possible improvements deriving from the use of quantum-mechanical effects are also addressed. △ Less

Submitted 26 May, 2004; originally announced May 2004.

Comments: 8 pages, 7 figures

Journal ref: Phys. Rev. A 70, 043808 (2004).

Entanglement of eta-pairing state with off-diagonal long-range order

Authors: Heng Fan, Seth Lloyd

Abstract: Off-diagonal long-range order (ODLRO) is a quantum phenomenon not describable in classical mechanical terms. It is believed to be one characteristic of superconductivity. The quantum state constructed by eta-pairing which demonstrates ODLRO is an eigenstate of the three-dimensional Hubbard model. Entanglement is a key concept of the quantum information processing and has no classical counterpart… ▽ More Off-diagonal long-range order (ODLRO) is a quantum phenomenon not describable in classical mechanical terms. It is believed to be one characteristic of superconductivity. The quantum state constructed by eta-pairing which demonstrates ODLRO is an eigenstate of the three-dimensional Hubbard model. Entanglement is a key concept of the quantum information processing and has no classical counterpart. We study the entanglement property of eta-pairing quantum state. The concurrence is a well-known measure of quantum entanglement. We show that the concurrence of entanglement between one-site and the rest sites is exactly the correlation function of the ODLRO for the eta-pairing state in the thermodynamic limit. So, when the eta-pairing state is entangled, it demonstrates ODLRO and is thus in superconducting phase, if it is a separable state, there is no ODLRO. In the thermodynamic limit, the entanglement between M-site and other sites of the eta-pairing state does not vanish. Other types of ODLRO of eta-pairing state are presented. We show that the behavior of the ODLRO correlation functions is equivalent to that of the entanglement of the eta-pairing state. The scaling of the entropy of the entanglement for the eta-pairing state is studied. △ Less

Submitted 21 May, 2004; originally announced May 2004.

Comments: 4 pages, 4 eps figures

Journal ref: J.Phys.A38, (2005) 5285.

Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation

Authors: Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev

Abstract: Adiabatic quantum computation has recently attracted attention in the physics and computer science communities, but its computational power was unknown. We describe an efficient adiabatic simulation of any given quantum algorithm, which implies that the adiabatic computation model and the conventional quantum computation model are polynomially equivalent. Our result can be extended to the physic… ▽ More Adiabatic quantum computation has recently attracted attention in the physics and computer science communities, but its computational power was unknown. We describe an efficient adiabatic simulation of any given quantum algorithm, which implies that the adiabatic computation model and the conventional quantum computation model are polynomially equivalent. Our result can be extended to the physically realistic setting of particles arranged on a two-dimensional grid with nearest neighbor interactions. The equivalence between the models provides a new vantage point from which to tackle the central issues in quantum computation, namely designing new quantum algorithms and constructing fault tolerant quantum computers. In particular, by translating the main open questions in the area of quantum algorithms to the language of spectral gaps of sparse matrices, the result makes these questions accessible to a wider scientific audience, acquainted with mathematical physics, expander theory and rapidly mixing Markov chains. △ Less

Submitted 26 March, 2005; v1 submitted 18 May, 2004; originally announced May 2004.

Comments: 30 pages, updated version

Journal ref: SIAM Journal of Computing, Vol. 37, Issue 1, p. 166-194 (2007), conference version in Proc. 45th FOCS, p. 42-51 (2004)

Minimum Renyi and Wehrl entropies at the output of bosonic channels

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

Abstract: The minimum Renyi and Wehrl output entropies are found for bosonic channels in which the signal photons are either randomly displaced by a Gaussian distribution (classical-noise channel), or in which they are coupled to a thermal environment through lossy propagation (thermal-noise channel). It is shown that the Renyi output entropies of integer orders z>1 and the output Wehrl entropy are minimi… ▽ More The minimum Renyi and Wehrl output entropies are found for bosonic channels in which the signal photons are either randomly displaced by a Gaussian distribution (classical-noise channel), or in which they are coupled to a thermal environment through lossy propagation (thermal-noise channel). It is shown that the Renyi output entropies of integer orders z>1 and the output Wehrl entropy are minimized when the channel input is a coherent state. △ Less

Submitted 19 May, 2004; v1 submitted 6 April, 2004; originally announced April 2004.

Comments: Minimal revision. Accepted for publication on Phys. Rev. A

Journal ref: Phys. Rev. A 70, 022328 (2004)

Minimum output entropy of bosonic channels: a conjecture

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

Abstract: The von Neumann entropy at the output of a bosonic channel with thermal noise is analyzed. Coherent-state inputs are conjectured to minimize this output entropy. Physical and mathematical evidence in support of the conjecture is provided. A stronger conjecture--that output states resulting from coherent-state inputs majorize the output states from other inputs--is also discussed. The von Neumann entropy at the output of a bosonic channel with thermal noise is analyzed. Coherent-state inputs are conjectured to minimize this output entropy. Physical and mathematical evidence in support of the conjecture is provided. A stronger conjecture--that output states resulting from coherent-state inputs majorize the output states from other inputs--is also discussed. △ Less

Submitted 1 April, 2004; originally announced April 2004.

Comments: 15 pages, 12 figures

Journal ref: Phys. Rev. A 70, 032315 (2004)

Scalable Superconducting Architecture for Adiabatic Quantum Computation

Authors: William M. Kaminsky, Seth Lloyd, Terry P. Orlando

Abstract: A scalable superconducting architecture for adiabatic quantum computers is proposed. The architecture is based on time-independent, nearest-neighbor interqubit couplings: it can handle any problem in the class NP even in the presence of measurement errors, noise, and decoherence. The implementation of this architecture with superconducting persistent-current qubits and the natural robustness of… ▽ More A scalable superconducting architecture for adiabatic quantum computers is proposed. The architecture is based on time-independent, nearest-neighbor interqubit couplings: it can handle any problem in the class NP even in the presence of measurement errors, noise, and decoherence. The implementation of this architecture with superconducting persistent-current qubits and the natural robustness of such an implementation to manufacturing imprecision and decoherence are discussed. △ Less

Submitted 12 March, 2004; v1 submitted 11 March, 2004; originally announced March 2004.

Comments: v1: 5 pages, 2 figures, RevTeX4 v2: 4 pages, 2 figures, RevTeX4. Submitted to PRL. Minor prose changes to fit in space limit. No changes in results or conclusions. Acknowledgement to DARPA QuIST program added

Universal quantum data compression via gentle tomography

Authors: Charles H. Bennett, Aram W. Harrow, Seth Lloyd

Abstract: Quantum state tomography--the practice of estimating a quantum state by performing measurements on it--is useful in a variety of contexts. We introduce "gentle tomography" as a version of tomography that preserves the measured quantum data. As an application of gentle tomography, we describe a simple polynomial-time method for universal source coding. Quantum state tomography--the practice of estimating a quantum state by performing measurements on it--is useful in a variety of contexts. We introduce "gentle tomography" as a version of tomography that preserves the measured quantum data. As an application of gentle tomography, we describe a simple polynomial-time method for universal source coding. △ Less

Submitted 9 March, 2004; originally announced March 2004.

Comments: 4 pages, revtex4

Journal ref: Phys. Rev. A 73, 032336 (2006)

Additivity properties of a Gaussian Channel

Authors: Vittorio Giovannetti, Seth Lloyd

Abstract: The Amosov-Holevo-Werner conjecture implies the additivity of the minimum Re'nyi entropies at the output of a channel. The conjecture is proven true for all Re'nyi entropies of integer order greater than two in a class of Gaussian bosonic channel where the input signal is randomly displaced or where it is coupled linearly to an external environment. The Amosov-Holevo-Werner conjecture implies the additivity of the minimum Re'nyi entropies at the output of a channel. The conjecture is proven true for all Re'nyi entropies of integer order greater than two in a class of Gaussian bosonic channel where the input signal is randomly displaced or where it is coupled linearly to an external environment. △ Less

Submitted 14 June, 2004; v1 submitted 9 March, 2004; originally announced March 2004.

Comments: 9 pages, 1 figure (minor error present in the published version corrected)

Journal ref: Phys. Rev. A 69, 062307 (2004)

Algorithmic Cooling of Spins: A Practicable Method for Increasing Polarization

Authors: Jose M. Fernandez, Seth Lloyd, Tal Mor, Vwani Roychowdhury

Abstract: An efficient technique to generate ensembles of spins that are highly polarized by external magnetic fields is the Holy Grail in Nuclear Magnetic Resonance (NMR) spectroscopy. Since spin-half nuclei have steady-state polarization biases that increase inversely with temperature, spins exhibiting high polarization biases are considered cool, even when their environment is warm. Existing spin-cooli… ▽ More An efficient technique to generate ensembles of spins that are highly polarized by external magnetic fields is the Holy Grail in Nuclear Magnetic Resonance (NMR) spectroscopy. Since spin-half nuclei have steady-state polarization biases that increase inversely with temperature, spins exhibiting high polarization biases are considered cool, even when their environment is warm. Existing spin-cooling techniques are highly limited in their efficiency and usefulness. Algorithmic cooling is a promising new spin-cooling approach that employs data compression methods in open systems. It reduces the entropy of spins on long molecules to a point far beyond Shannon's bound on reversible entropy manipulations (an information-theoretic version of the 2nd Law of Thermodynamics), thus increasing their polarization. Here we present an efficient and experimentally feasible algorithmic cooling technique that cools spins to very low temperatures even on short molecules. This practicable algorithmic cooling could lead to breakthroughs in high-sensitivity NMR spectroscopy in the near future, and to the development of scalable NMR quantum computers in the far future. Moreover, while the cooling algorithm itself is classical, it uses quantum gates in its implementation, thus representing the first short-term application of quantum computing devices. △ Less

Submitted 23 January, 2004; v1 submitted 21 January, 2004; originally announced January 2004.

Comments: 24 pages (with annexes), 3 figures (PS). This version contains no major content changes: fixed bibliography & figures, modified acknowledgements

Journal ref: International Journal of Quantum Information, v2, n4, pp 461-467, 2004

DC measurements of macroscopic quantum levels in a superconducting qubit structure with a time-ordered meter

Authors: D. S. Crankshaw, K. Segall, D. Nakada, T. P. Orlando, L. S. Levitov, S. Lloyd, S. O. Valenzuela, N. Markovic, M. Tinkham, K. K. Berggren

Abstract: DC measurements are made in a superconducting, persistent current qubit structure with a time-ordered meter. The persistent-current qubit has a double-well potential, with the two minima corresponding to magnetization states of opposite sign. Macroscopic resonant tunneling between the two wells is observed at values of energy bias that correspond to the positions of the calculated quantum levels… ▽ More DC measurements are made in a superconducting, persistent current qubit structure with a time-ordered meter. The persistent-current qubit has a double-well potential, with the two minima corresponding to magnetization states of opposite sign. Macroscopic resonant tunneling between the two wells is observed at values of energy bias that correspond to the positions of the calculated quantum levels. The magnetometer, a Superconducting Quantum Interference Device (SQUID), detects the state of the qubit in a time-ordered fashion, measuring one state before the other. This results in a different meter output depending on the initial state, providing different signatures of the energy levels for each tunneling direction. From these measurements, the intrawell relaxation time is found to be about 50 microseconds. △ Less

Submitted 20 November, 2003; v1 submitted 19 November, 2003; originally announced November 2003.

Comments: 17 pages, 7 figures

Journal ref: Phys. Rev. B 69, 144518 (2004)

Projective Measurement Scheme for Solid-State Qubits

Authors: L. Tian, S. Lloyd, T. P. Orlando

Abstract: We present an effective measurement scheme for the solid-state qubits that does {\bf not} introduce extra decoherence to the qubits until the measurement is switched on by a resonant pulse. The resonant pulse then maximally entangles the qubit with the detector. The scheme has the feature of being projective, noiseless, and switchable. This method is illustrated on the superconducting persistent… ▽ More We present an effective measurement scheme for the solid-state qubits that does {\bf not} introduce extra decoherence to the qubits until the measurement is switched on by a resonant pulse. The resonant pulse then maximally entangles the qubit with the detector. The scheme has the feature of being projective, noiseless, and switchable. This method is illustrated on the superconducting persistent-current qubit, but can be applied to the measurement of a wide variety of solid-state qubits, the {\bf direct} detection of the electromagnetic signals of which gives poor resolution of the qubit states. △ Less

Submitted 13 October, 2003; originally announced October 2003.

Comments: published, PRB 67, R220505 (2003)

Journal ref: Phys. Rev. B 67, 220505(R) (2003)

Capacity of nonlinear bosonic systems

Authors: Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone

Abstract: We analyze the role of nonlinear Hamiltonians in bosonic channels. We show that the information capacity as a function of the channel energy is increased with respect to the corresponding linear case, although only when the energy used for driving the nonlinearity is not considered as part of the energetic cost and when dispersive effects are negligible. We analyze the role of nonlinear Hamiltonians in bosonic channels. We show that the information capacity as a function of the channel energy is increased with respect to the corresponding linear case, although only when the energy used for driving the nonlinearity is not considered as part of the energetic cost and when dispersive effects are negligible. △ Less

Submitted 29 January, 2004; v1 submitted 29 August, 2003; originally announced September 2003.

Comments: 6 pages, 3 figures

Journal ref: Phys. Rev. A 70, 012307 (2004)

Estimation of the Local Density of States on a Quantum Computer

Authors: Joseph Emerson, Seth Lloyd, David Poulin, David Cory

Abstract: We report an efficient quantum algorithm for estimating the local density of states (LDOS) on a quantum computer. The LDOS describes the redistribution of energy levels of a quantum system under the influence of a perturbation. Sometimes known as the ``strength function'' from nuclear spectroscopy experiments, the shape of the LDOS is directly related to the survivial probability of unperturbed… ▽ More We report an efficient quantum algorithm for estimating the local density of states (LDOS) on a quantum computer. The LDOS describes the redistribution of energy levels of a quantum system under the influence of a perturbation. Sometimes known as the ``strength function'' from nuclear spectroscopy experiments, the shape of the LDOS is directly related to the survivial probability of unperturbed eigenstates, and has recently been related to the fidelity decay (or ``Loschmidt echo'') under imperfect motion-reversal. For quantum systems that can be simulated efficiently on a quantum computer, the LDOS estimation algorithm enables an exponential speed-up over direct classical computation. △ Less

Submitted 29 August, 2003; v1 submitted 28 August, 2003; originally announced August 2003.

Comments: 4 pages (revtex) including 1 figure

Journal ref: Phys.Rev. A69 (2004) 050305

Universal quantum control in irreducible state-space sectors: application to bosonic and spin-boson systems

Authors: Paolo Giorda, Paolo Zanardi, Seth Lloyd

Abstract: We analyze the dynamical-algebraic approach to universal quantum control introduced in P. Zanardi, S. Lloyd, quant-ph/0305013. The quantum state-space $\cal H$ encoding information decomposes into irreducible sectors and subsystems associated to the group of available evolutions. If this group coincides with the unitary part of the group-algebra $\CC{\cal K}$ of some group $\cal K$ then universa… ▽ More We analyze the dynamical-algebraic approach to universal quantum control introduced in P. Zanardi, S. Lloyd, quant-ph/0305013. The quantum state-space $\cal H$ encoding information decomposes into irreducible sectors and subsystems associated to the group of available evolutions. If this group coincides with the unitary part of the group-algebra $\CC{\cal K}$ of some group $\cal K$ then universal control is achievable over the ${\cal K}$-irreducible components of $\cal H$. This general strategy is applied to different kind of bosonic systems. We first consider massive bosons in a double-well and show how to achieve universal control over all finite-dimensional Fock sectors. We then discuss a multi-mode massless case giving the conditions for generating the whole infinite-dimensional multi-mode Heisenberg-Weyl envelo**-algebra. Finally we show how to use an auxiliary bosonic mode coupled to finite-dimensional systems to generate high-order non-linearities needed for universal control. △ Less

Submitted 25 August, 2003; originally announced August 2003.

Comments: 10 pages, LaTeX, no figures

Universal quantum control in irreducible state sectors: application to bosonic and spin-boson systems

Authors: Paolo Giorda, Paolo Zanardi, Seth Lloyd

Abstract: This paper has been withdrawn by the authors because it was just an early submission of quant-ph/0308133 with the wrong title. Sorry. This paper has been withdrawn by the authors because it was just an early submission of quant-ph/0308133 with the wrong title. Sorry. △ Less

Submitted 29 August, 2003; v1 submitted 25 August, 2003; originally announced August 2003.

Comments: Withdrawn

Quantum tensor product structures are observable-induced

Authors: Paolo Zanardi, Daniel Lidar, Seth Lloyd

Abstract: It is argued that the partition of a quantum system into subsystems is dictated by the set of operationally accessible interactions and measurements. The emergence of a multi-partite tensor product structure of the state-space and the associated notion of quantum entanglement are then relative and observable-induced. We develop a general algebraic framework aimed to formalize this concept. We di… ▽ More It is argued that the partition of a quantum system into subsystems is dictated by the set of operationally accessible interactions and measurements. The emergence of a multi-partite tensor product structure of the state-space and the associated notion of quantum entanglement are then relative and observable-induced. We develop a general algebraic framework aimed to formalize this concept. We discuss several cases relevant to quantum information processing and decoherence control. △ Less

Submitted 7 August, 2003; originally announced August 2003.

Comments: 5 Pages LaTeX

Journal ref: Phys.Rev.Lett.92:060402,2004

Classical capacity of the lossy bosonic channel: the exact solution

Authors: Vittorio Giovannetti, Saikat Guha, Seth Lloyd, Lorenzo Maccone, Jeffrey H. Shapiro, Horace P. Yuen

Abstract: The classical capacity of the lossy bosonic channel is calculated exactly. It is shown that its Holevo information is not superadditive, and that a coherent-state encoding achieves capacity. The capacity of far-field, free-space optical communications is given as an example. The classical capacity of the lossy bosonic channel is calculated exactly. It is shown that its Holevo information is not superadditive, and that a coherent-state encoding achieves capacity. The capacity of far-field, free-space optical communications is given as an example. △ Less

Submitted 15 January, 2004; v1 submitted 1 August, 2003; originally announced August 2003.

Comments: 4 pages, 2 figures (revised version)

Journal ref: Phys. Rev. Lett. 92, 027902 (2004).

Compensation of decoherence from telegraph noise by means of bang-bang control

Authors: H. Gutmann, F. K. Wilhelm, W. M. Kaminsky, S. Lloyd

Abstract: With the growing efforts in isolating solid-state qubits from external decoherence sources, the origins of noise inherent to the material start to play a relevant role. One representative example are charged impurities in the device material or substrate, which typically produce telegraph noise and can hence be modelled as bistable fluctuators. In order to demonstrate the possibility of the acti… ▽ More With the growing efforts in isolating solid-state qubits from external decoherence sources, the origins of noise inherent to the material start to play a relevant role. One representative example are charged impurities in the device material or substrate, which typically produce telegraph noise and can hence be modelled as bistable fluctuators. In order to demonstrate the possibility of the active suppression of the disturbance from a {\em single} fluctuator, we theoretically implement an elementary bang-bang control protocol. We numerically simulate the random walk of the qubit state on the Bloch sphere with and without bang-bang compensation by means of the stochastic Schrödinger equation and compare it with an analytical saddle point solution of the corresponding Langevin equation in the long-time limit. We find that the deviation with respect to the noiseless case is significantly reduced when bang-bang pulses are applied, being scaled down approximately by the ratio of the bang-bang period and the typical flip** time of the bistable fluctuation. Our analysis gives not only the effect of bang-bang control on the variance of these deviations, but also their entire distribution. As a result, we expect that bang-bang control works as a high-pass filter on the spectrum of noise sources. This indicates how the influence of $1/f$-noise ubiquitous to the solid state world can be reduced. △ Less

Submitted 17 September, 2003; v1 submitted 6 August, 2003; originally announced August 2003.

Comments: 4 pages, 3 figures; update of references, slight changes of figure layout

Information rate of waveguide

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

Abstract: We calculate the communication capacity of a broadband electromagnetic waveguide as a function of its spatial dimensions and input power. We analyze the two cases in which either all the available modes or only a single directional mode are employed. The results are compared with those for the free space bosonic channel. We calculate the communication capacity of a broadband electromagnetic waveguide as a function of its spatial dimensions and input power. We analyze the two cases in which either all the available modes or only a single directional mode are employed. The results are compared with those for the free space bosonic channel. △ Less

Submitted 19 May, 2004; v1 submitted 16 July, 2003; originally announced July 2003.

Comments: 5 pages, 2 figures. Revised version (minor changes)

Journal ref: Phys. Rev. A 69, 052310 (2004)

Broadband channel capacities

Authors: Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone, Peter W. Shor

Abstract: We study the communication capacities of bosonic broadband channels in the presence of different sources of noise. In particular we analyze lossy channels in presence of white noise and thermal bath. In this context, we provide a numerical solution for the entanglement assisted capacity and upper and lower bounds for the classical and quantum capacities. We study the communication capacities of bosonic broadband channels in the presence of different sources of noise. In particular we analyze lossy channels in presence of white noise and thermal bath. In this context, we provide a numerical solution for the entanglement assisted capacity and upper and lower bounds for the classical and quantum capacities. △ Less

Submitted 14 July, 2003; originally announced July 2003.

Comments: 11 pages, 7 figures, 3 tables

Journal ref: Phys. Rev. A 68, 062323 (2003)

On the Emergence of Nonextensivity at the Edge of Quantum Chaos

Authors: Yaakov S. Weinstein, Constantino Tsallis, Seth Lloyd

Abstract: We explore the border between regular and chaotic quantum dynamics, characterized by a power law decrease in the overlap between a state evolved under chaotic dynamics and the same state evolved under a slightly perturbed dynamics. This region corresponds to the edge of chaos for the classical map from which the quantum chaotic dynamics is derived and can be characterized via nonextensive entrop… ▽ More We explore the border between regular and chaotic quantum dynamics, characterized by a power law decrease in the overlap between a state evolved under chaotic dynamics and the same state evolved under a slightly perturbed dynamics. This region corresponds to the edge of chaos for the classical map from which the quantum chaotic dynamics is derived and can be characterized via nonextensive entropy concepts. △ Less

Submitted 15 May, 2003; originally announced May 2003.

Comments: Invited paper to appear in "Decoherence and Entropy in Complex Systems", ed. H.T. Elze, Lecture Notes in Physics (Springer, Heidelberg), in press. 13 pages including 6 figures and 1 table

Universal control of quantum subspaces and subsystems

Authors: P. Zanardi, S. Lloyd

Abstract: We describe a broad dynamical-algebraic framework for analyzing the quantum control properties of a set of naturally available interactions. General conditions under which universal control is achieved over a set of subspaces/subsystems are found. All known physical examples of universal control on subspaces/systems are related to the framework developed here. We describe a broad dynamical-algebraic framework for analyzing the quantum control properties of a set of naturally available interactions. General conditions under which universal control is achieved over a set of subspaces/subsystems are found. All known physical examples of universal control on subspaces/systems are related to the framework developed here. △ Less

Submitted 7 May, 2003; v1 submitted 2 May, 2003; originally announced May 2003.

Comments: 4 Pages RevTeX, Some typos fixed, references added

Transition from Type-I to Type-II Superconducting Behaviour with Temperature observed by $μ$SR and SANS

Authors: C. M. Aegerter, H. Keller, S. L. Lee, C. Ager, F. Y. Ogrin, R. Cubitt, E. M. Forgan, W. J. Nutall, P. G. Kealey, S. H. Lloyd, S. T. Johnson, T. M. Riseman, M. P. Nutley

Abstract: We investigate the superconducting behaviour of Bi doped Pb. Pure lead shows type-I behaviour entering an intermediate state in a magnetic field. High do**s of Bi ($>$3%) lead to type-II behaviour showing a mixed state, where the magnetic field penetrates the superconductor in the form of a flux lattice. At intermediate do**, the sample shows both type-I and type-II behaviour depending on th… ▽ More We investigate the superconducting behaviour of Bi doped Pb. Pure lead shows type-I behaviour entering an intermediate state in a magnetic field. High do**s of Bi ($>$3%) lead to type-II behaviour showing a mixed state, where the magnetic field penetrates the superconductor in the form of a flux lattice. At intermediate do**, the sample shows both type-I and type-II behaviour depending on the temperature. This arises because the Ginzburg-Landau parameter $κ$ passes through its critical value of $1/\sqrt{2}$ with temperature. △ Less

Submitted 26 May, 2003; originally announced May 2003.

Comments: 8 pages, 7 figures

Observation of vortex lattice melting in large untwinned YBa$_2$Cu$_3$O$_{7-x}$ single crystals

Authors: C. M. Aegerter, H. Keller, S. H. Lloyd, P. G. Kealey, E. M. Forgan, S. T. Johnson, T. M. Riseman, R. Cubitt, S. L. Lee, C. Ager, D. McK. Paul, I. M. Savic, M. Yethiraj, S. Tajima, A. Rykov

Abstract: We present a study of the vortex lattice in untwinned YBa$_2$Cu$_3$O$_{7-x}$ crystals, using a combination of muon spin rotation and neutron small angle scattering measurements. Both methods show a very sharp melting temperature consistent with a first order transition. The dependence of the melting temperature on the angle of the field with respect to the crystallographic c-axis is studied. The… ▽ More We present a study of the vortex lattice in untwinned YBa$_2$Cu$_3$O$_{7-x}$ crystals, using a combination of muon spin rotation and neutron small angle scattering measurements. Both methods show a very sharp melting temperature consistent with a first order transition. The dependence of the melting temperature on the angle of the field with respect to the crystallographic c-axis is studied. The results are compared to thermal measurements. △ Less

Submitted 26 May, 2003; originally announced May 2003.

Comments: 8 pages, 9 figures

Entanglement assisted capacity of the broadband lossy channel

Authors: Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone, Peter W. Shor

Abstract: We calculate the entanglement assisted capacity of a multimode bosonic channel with loss. As long as the efficiency of the channel is above 50%, the superdense coding effect can be used to transmit more bits than those that can be stored in the message sent down the channel. Bounds for the other capacities of the multimode channel are also provided. We calculate the entanglement assisted capacity of a multimode bosonic channel with loss. As long as the efficiency of the channel is above 50%, the superdense coding effect can be used to transmit more bits than those that can be stored in the message sent down the channel. Bounds for the other capacities of the multimode channel are also provided. △ Less

Submitted 15 July, 2003; v1 submitted 2 April, 2003; originally announced April 2003.

Comments: 4 pages, 2 figures

Journal ref: Phys. Rev. Lett. 91, 047901 (2003)

The quantum speed limit

Authors: Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone

Abstract: How fast can a quantum system evolve? We answer this question focusing on the role of entanglement and interactions among subsystems. In particular, we analyze how the order of the interactions shapes the dynamics. How fast can a quantum system evolve? We answer this question focusing on the role of entanglement and interactions among subsystems. In particular, we analyze how the order of the interactions shapes the dynamics. △ Less

Submitted 13 March, 2003; originally announced March 2003.

Comments: 6 pages, 3 figures. Contribution to the SPIE conference "Fluctuations and Noise 2003"

Journal ref: Fluctuations and Noise in Photonics and Quantum Optics. Edited by Abbott, Derek; Shapiro, Jeffrey H.; Yamamoto, Yoshihisa. Proceedings of the SPIE, Volume 5111, pp. 1-6 (2003).

Universal quantum interfaces

Authors: Seth Lloyd, Andrew J. Landahl, Jean-Jacques E. Slotine

Abstract: To observe or control a quantum system, one must interact with it via an interface. This letter exhibits simple universal quantum interfaces--quantum input/output ports consisting of a single two-state system or quantum bit that interacts with the system to be observed or controlled. It is shown that under very general conditions the ability to observe and control the quantum bit on its own impl… ▽ More To observe or control a quantum system, one must interact with it via an interface. This letter exhibits simple universal quantum interfaces--quantum input/output ports consisting of a single two-state system or quantum bit that interacts with the system to be observed or controlled. It is shown that under very general conditions the ability to observe and control the quantum bit on its own implies the ability to observe and control the system itself. The interface can also be used as a quantum communication channel, and multiple quantum systems can be connected by interfaces to become an efficient universal quantum computer. Experimental realizations are proposed, and implications for controllability, observability, and quantum information processing are explored. △ Less

Submitted 4 April, 2003; v1 submitted 10 March, 2003; originally announced March 2003.

Comments: 4 pages, 3 figures, RevTeX

Journal ref: Phys. Rev. A 69 012305 (2004).

Impact of time-ordered measurements of the two states in a niobium superconducting qubit structure

Authors: K. Segall, D. Crankshaw, D. Nakada, T. P. Orlando, L. S. Levitov, S. Lloyd, N. Markovic, S. O. Valenzuela, M. Tinkham, K. K. Berggren

Abstract: Measurements of thermal activation are made in a superconducting, niobium Persistent-Current (PC) qubit structure, which has two stable classical states of equal and opposite circulating current. The magnetization signal is read out by ram** the bias current of a DC SQUID. This ram** causes time-ordered measurements of the two states, where measurement of one state occurs before the other. T… ▽ More Measurements of thermal activation are made in a superconducting, niobium Persistent-Current (PC) qubit structure, which has two stable classical states of equal and opposite circulating current. The magnetization signal is read out by ram** the bias current of a DC SQUID. This ram** causes time-ordered measurements of the two states, where measurement of one state occurs before the other. This time-ordering results in an effective measurement time, which can be used to probe the thermal activation rate between the two states. Fitting the magnetization signal as a function of temperature and ramp time allows one to estimate a quality factor of 10^6 for our devices, a value favorable for the observation of long quantum coherence times at lower temperatures. △ Less

Submitted 26 February, 2003; originally announced February 2003.

Comments: 14 pages, 4 figures

Journal ref: Phys. Rev. B 67, 220506 (2003)

Scalable Architecture for Adiabatic Quantum Computing of NP-Hard Problems

Authors: William M. Kaminsky, Seth Lloyd

Abstract: We present a comprehensive review of past research into adiabatic quantum computation and then propose a scalable architecture for an adiabatic quantum computer that can treat NP-hard problems without requiring local coherent operations. Instead, computation can be performed entirely by adiabatically varying a magnetic field applied to all the qubits simultaneously. Local (incoherent) operations… ▽ More We present a comprehensive review of past research into adiabatic quantum computation and then propose a scalable architecture for an adiabatic quantum computer that can treat NP-hard problems without requiring local coherent operations. Instead, computation can be performed entirely by adiabatically varying a magnetic field applied to all the qubits simultaneously. Local (incoherent) operations are needed only for: (1) switching on or off certain pairwise, nearest-neighbor inductive couplings in order to set the problem to be solved and (2) measuring some subset of the qubits in order to obtain the answer to the problem. △ Less

Submitted 23 November, 2002; originally announced November 2002.

Comments: Extension of presentation at MQC2 Conference (Napoli, June 2002)

Journal ref: Quantum Computing & Quantum Bits in Mesoscopic Systems (Kluwer Academic 2003)

Quantum limits to dynamical evolution

Authors: Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone

Abstract: We establish the minimum time it takes for an initial state of mean energy E and energy spread DE to move from its initial configuration by a predetermined amount. Distances in Hilbert space are estimated by the fidelity between the initial and final state. In this context, we also show that entanglement is necessary to achieve the ultimate evolution speed when the energy resources are distribut… ▽ More We establish the minimum time it takes for an initial state of mean energy E and energy spread DE to move from its initial configuration by a predetermined amount. Distances in Hilbert space are estimated by the fidelity between the initial and final state. In this context, we also show that entanglement is necessary to achieve the ultimate evolution speed when the energy resources are distributed among all subsystems. △ Less

Submitted 29 October, 2002; originally announced October 2002.

Comments: 8 pages, 7 figures

Journal ref: Phys. Rev. A 67, 052109 (2003)

Using unitary operations to preserve quantum states in the presence of relaxation

Authors: Benjamin Recht, Yael Maguire, Seth Lloyd, I. L. Chuang, N. A. Gershenfeld

Abstract: When a quantum system interacts with an external environment, it undergoes the loss of quantum correlation (decoherence) and the loss of energy (relaxation) and eventually all of the quantum information becomes classical. Here we show a general principle to use unitary operations to establish and preserve particular non-equilibrium states in arbitrary relaxing quantum systems. We elucidate these… ▽ More When a quantum system interacts with an external environment, it undergoes the loss of quantum correlation (decoherence) and the loss of energy (relaxation) and eventually all of the quantum information becomes classical. Here we show a general principle to use unitary operations to establish and preserve particular non-equilibrium states in arbitrary relaxing quantum systems. We elucidate these concepts with examples of state preservation in one-spin and two-spin entangled systems. △ Less

Submitted 11 October, 2002; originally announced October 2002.

Comments: 4 pages, 2 figures, RevTex4

Fidelity Decay Saturation Level for Initial Eigenstates

Authors: Yaakov S. Weinstein, Joseph V. Emerson, Seth Lloyd, David G. Cory

Abstract: We show that the fidelity decay between an initial eigenstate state evolved under a unitary chaotic operator and the same eigenstate evolved under a perturbed operator saturates well before the 1/N limit, where $N$ is the size of the Hilbert space, expected for a generic initial state. We provide a theoretical argument and numerical evidence that, for intermediate perturbation strengths, the sat… ▽ More We show that the fidelity decay between an initial eigenstate state evolved under a unitary chaotic operator and the same eigenstate evolved under a perturbed operator saturates well before the 1/N limit, where $N$ is the size of the Hilbert space, expected for a generic initial state. We provide a theoretical argument and numerical evidence that, for intermediate perturbation strengths, the saturation level depends quadratically on the perturbation strength. △ Less

Submitted 9 October, 2002; originally announced October 2002.

Comments: 3 figures

Journal ref: Quantum Information Processing 1, 439 (2003).

Topological Protection and Quantum Noiseless Subsystems

Authors: Paolo Zanardi, Seth Lloyd

Abstract: Encoding and manipulation of quantum information by means of topological degrees of freedom provides a promising way to achieve natural fault-tolerance that is built-in at the physical level. We show that this topological approach to quantum information processing is a particular instance of the notion of computation in a noiseless quantum subsystem. The latter then provide the most general conc… ▽ More Encoding and manipulation of quantum information by means of topological degrees of freedom provides a promising way to achieve natural fault-tolerance that is built-in at the physical level. We show that this topological approach to quantum information processing is a particular instance of the notion of computation in a noiseless quantum subsystem. The latter then provide the most general conceptual framework for stabilizing quantum information and for preserving quantum coherence in topological and geometric systems. △ Less

Submitted 18 February, 2003; v1 submitted 21 August, 2002; originally announced August 2002.

Comments: 4 Pages LaTeX. Published version

Journal ref: Phys. Rev. Lett 90, 067902 (2003)