Showing 1–22 of 22 results for author: Lidar, D

Simulating nonlinear optical processes on a superconducting quantum device

Authors: Yuan Shi, Bram Evert, Amy F. Brown, Vinay Tripathi, Eyob A. Sete, Vasily Geyko, Yu** Cho, Jonathan L DuBois, Daniel Lidar, Ilon Joseph, Matt Reagor

Abstract: Simulating plasma physics on quantum computers is difficult, because most problems of interest are nonlinear, but quantum computers are not naturally suitable for nonlinear operations. In weakly nonlinear regimes, plasma problems can be modeled as wave-wave interactions. In this paper, we develop a quantization approach to convert nonlinear wave-wave interaction problems to Hamiltonian simulation… ▽ More Simulating plasma physics on quantum computers is difficult, because most problems of interest are nonlinear, but quantum computers are not naturally suitable for nonlinear operations. In weakly nonlinear regimes, plasma problems can be modeled as wave-wave interactions. In this paper, we develop a quantization approach to convert nonlinear wave-wave interaction problems to Hamiltonian simulation problems. We demonstrate our approach using two qubits on a superconducting device. Unlike a photonic device, a superconducting device does not naturally have the desired interactions in its native Hamiltonian. Nevertheless, Hamiltonian simulations can still be performed by decomposing required unitary operations into native gates. To improve experimental results, we employ a range of error mitigation techniques. Apart from readout error mitigation, we use randomized compilation to transform undiagnosed coherent errors into well-behaved stochastic Pauli channels. Moreover, to compensate for stochastic noise, we rescale exponentially decaying probability amplitudes using rates measured from cycle benchmarking. We carefully consider how different choices of product-formula algorithms affect the overall error and show how a trade-off can be made to best utilize limited quantum resources. This study provides a point example of how plasma problems may be solved on near-term quantum computing platforms. △ Less

Submitted 18 June, 2024; originally announced June 2024.

Comments: 26 pages, 5 figures

Decoherence in adiabatic quantum computation

Authors: Tameem Albash, Daniel A. Lidar

Abstract: Recent experiments with increasingly larger numbers of qubits have sparked renewed interest in adiabatic quantum computation, and in particular quantum annealing. A central question that is repeatedly asked is whether quantum features of the evolution can survive over the long time-scales used for quantum annealing relative to standard measures of the decoherence time. We reconsider the role of de… ▽ More Recent experiments with increasingly larger numbers of qubits have sparked renewed interest in adiabatic quantum computation, and in particular quantum annealing. A central question that is repeatedly asked is whether quantum features of the evolution can survive over the long time-scales used for quantum annealing relative to standard measures of the decoherence time. We reconsider the role of decoherence in adiabatic quantum computation and quantum annealing using the adiabatic quantum master equation formalism. We restrict ourselves to the weak-coupling and singular-coupling limits, which correspond to decoherence in the energy eigenbasis and in the computational basis, respectively. We demonstrate that decoherence in the instantaneous energy eigenbasis does not necessarily detrimentally affect adiabatic quantum computation, and in particular that a short single-qubit $T_2$ time need not imply adverse consequences for the success of the quantum adiabatic algorithm. We further demonstrate that boundary cancellation methods, designed to improve the fidelity of adiabatic quantum computing in the closed system setting, remain beneficial in the open system setting. To address the high computational cost of master equation simulations, we also demonstrate that a quantum Monte Carlo algorithm that explicitly accounts for a thermal bosonic bath can be used to interpolate between classical and quantum annealing. Our study highlights and clarifies the significantly different role played by decoherence in the adiabatic and circuit models of quantum computing. △ Less

Submitted 19 June, 2015; v1 submitted 30 March, 2015; originally announced March 2015.

Comments: 21 pages, 12 figures. v2: updated to published version

Journal ref: Phys. Rev. A 91, 062320 (2015)

Fluctuation theorems for quantum processes

Authors: Tameem Albash, Daniel A. Lidar, Milad Marvian, Paolo Zanardi

Abstract: We present fluctuation theorems and moment generating function equalities for generalized thermodynamic observables and quantum dynamics described by completely positive trace preserving (CPTP) maps, with and without feedback control. Our results include the quantum Jarzynski equality and Crooks fluctuation theorem, and clarify the special role played by the thermodynamic work and thermal equilibr… ▽ More We present fluctuation theorems and moment generating function equalities for generalized thermodynamic observables and quantum dynamics described by completely positive trace preserving (CPTP) maps, with and without feedback control. Our results include the quantum Jarzynski equality and Crooks fluctuation theorem, and clarify the special role played by the thermodynamic work and thermal equilibrium states in previous studies. We show that for a specific class of generalized measurements, which include projective measurements, unitality replaces microreversibility as the condition for the physicality of the reverse process in our fluctuation theorems. We present an experimental application of our theory to the problem of extracting the system-bath coupling magnitude, which we do for a system of pairs of coupled superconducting flux qubits undergoing quantum annealing. △ Less

Submitted 30 September, 2013; v1 submitted 28 December, 2012; originally announced December 2012.

Comments: 20 pages, 9 figures. v4: updated to version that appears in PRE

Journal ref: Phys. Rev. E 88, 032146 (2013)

Optimized Dynamical Decoupling via Genetic Algorithms

Authors: Gregory Quiroz, Daniel A. Lidar

Abstract: We utilize genetic algorithms to find optimal dynamical decoupling (DD) sequences for a single-qubit system subjected to a general decoherence model under a variety of control pulse conditions. We focus on the case of sequences with equal pulse-intervals and perform the optimization with respect to pulse type and order. In this manner we obtain robust DD sequences, first in the limit of ideal puls… ▽ More We utilize genetic algorithms to find optimal dynamical decoupling (DD) sequences for a single-qubit system subjected to a general decoherence model under a variety of control pulse conditions. We focus on the case of sequences with equal pulse-intervals and perform the optimization with respect to pulse type and order. In this manner we obtain robust DD sequences, first in the limit of ideal pulses, then when including pulse imperfections such as finite pulse duration and qubit rotation (flip-angle) errors. Although our optimization is numerical, we identify a deterministic structure underlies the top-performing sequences. We use this structure to devise DD sequences which outperform previously designed concatenated DD (CDD) and quadratic DD (QDD) sequences in the presence of pulse errors. We explain our findings using time-dependent perturbation theory and provide a detailed scaling analysis of the optimal sequences. △ Less

Submitted 6 August, 2013; v1 submitted 19 October, 2012; originally announced October 2012.

Comments: 32 pages, 15 figures, Updated version includes section revisions and reorganization

Journal ref: Phys. Rev. A 88, 052306 (2013)

Review of Decoherence Free Subspaces, Noiseless Subsystems, and Dynamical Decoupling

Authors: Daniel A. Lidar

Abstract: Quantum information requires protection from the adverse affects of decoherence and noise. This review provides an introduction to the theory of decoherence-free subspaces, noiseless subsystems, and dynamical decoupling. It addresses quantum information preservation as well protected computation. Quantum information requires protection from the adverse affects of decoherence and noise. This review provides an introduction to the theory of decoherence-free subspaces, noiseless subsystems, and dynamical decoupling. It addresses quantum information preservation as well protected computation. △ Less

Submitted 24 October, 2013; v1 submitted 28 August, 2012; originally announced August 2012.

Comments: 34 pages, 4 figures. Based on lecture notes from a course on quantum error correction given by the author at USC in Spring 2007 and Fall 2011, 2013. Prepared for a special issue of Adv. Chem. Phys. on Quantum Information and Computation for Chemistry. v3: some parts rewritten for clarity, various corrections

Journal ref: Adv. Chem. Phys. 154, 295-354 (2014)

Analysis of the quantum Zeno effect for quantum control and computation

Authors: Jason M. Dominy, Gerardo A. Paz-Silva, A. T. Rezakhani, D. A. Lidar

Abstract: Within quantum information, many methods have been proposed to avoid or correct the deleterious effects of the environment on a system of interest. In this work, expanding on our earlier paper [G. A. Paz-Silva et al., Phys. Rev. Lett. 108, 080501 (2012), arXiv:1104.5507], we evaluate the applicability of the quantum Zeno effect as one such method. Using the algebraic structure of stabilizer quantu… ▽ More Within quantum information, many methods have been proposed to avoid or correct the deleterious effects of the environment on a system of interest. In this work, expanding on our earlier paper [G. A. Paz-Silva et al., Phys. Rev. Lett. 108, 080501 (2012), arXiv:1104.5507], we evaluate the applicability of the quantum Zeno effect as one such method. Using the algebraic structure of stabilizer quantum error correction codes as a unifying framework, two open-loop protocols are described which involve frequent non-projective (i.e., weak) measurement of either the full stabilizer group or a minimal generating set thereof. The effectiveness of the protocols is measured by the distance between the final state under the protocol and the final state of an idealized evolution in which system and environment do not interact. Rigorous bounds on this metric are derived which demonstrate that, under certain assumptions, a Zeno effect may be realized with arbitrarily weak measurements, and that this effect can protect an arbitrary, unknown encoded state against the environment arbitrarily well. △ Less

Submitted 26 March, 2013; v1 submitted 24 July, 2012; originally announced July 2012.

Comments: 19 pages, 1 figure

Journal ref: J. Phys. A: Math. Theor. 46, 075306 (2013)

Rigorous Performance Bounds for Quadratic and Nested Dynamical Decoupling

Authors: Yuhou Xia, Gotz S. Uhrig, Daniel A. Lidar

Abstract: We present rigorous performance bounds for the quadratic dynamical decoupling (QDD) pulse sequence which protects a qubit from general decoherence, and for its nested generalization to an arbitrary number of qubits. Our bounds apply under the assumption of instantaneous pulses and of bounded perturbing environment and qubit-environment Hamiltonians such as those realized by baths of nuclear spins… ▽ More We present rigorous performance bounds for the quadratic dynamical decoupling (QDD) pulse sequence which protects a qubit from general decoherence, and for its nested generalization to an arbitrary number of qubits. Our bounds apply under the assumption of instantaneous pulses and of bounded perturbing environment and qubit-environment Hamiltonians such as those realized by baths of nuclear spins in quantum dots. We prove that if the total sequence time is fixed then the trace-norm distance between the unperturbed and protected system states can be made arbitrarily small by increasing the number of applied pulses. △ Less

Submitted 15 December, 2011; v1 submitted 14 November, 2011; originally announced November 2011.

Comments: 12 pages, 5 figures. v2: minor edits. This version to be published in PRA

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

Adiabatic quantum algorithm for search engine ranking

Authors: Silvano Garnerone, Paolo Zanardi, Daniel A. Lidar

Abstract: We propose an adiabatic quantum algorithm for generating a quantum pure state encoding of the PageRank vector, the most widely used tool in ranking the relative importance of internet pages. We present extensive numerical simulations which provide evidence that this algorithm can prepare the quantum PageRank state in a time which, on average, scales polylogarithmically in the number of webpages. W… ▽ More We propose an adiabatic quantum algorithm for generating a quantum pure state encoding of the PageRank vector, the most widely used tool in ranking the relative importance of internet pages. We present extensive numerical simulations which provide evidence that this algorithm can prepare the quantum PageRank state in a time which, on average, scales polylogarithmically in the number of webpages. We argue that the main topological feature of the underlying web graph allowing for such a scaling is the out-degree distribution. The top ranked $\log(n)$ entries of the quantum PageRank state can then be estimated with a polynomial quantum speedup. Moreover, the quantum PageRank state can be used in "q-sampling" protocols for testing properties of distributions, which require exponentially fewer measurements than all classical schemes designed for the same task. This can be used to decide whether to run a classical update of the PageRank. △ Less

Submitted 4 June, 2012; v1 submitted 29 September, 2011; originally announced September 2011.

Comments: 7 pages, 5 figures; closer to published version

Journal ref: Phys. Rev. Lett. 108, 230506 (2012)

Quadratic Dynamical Decoupling: Universality Proof and Error Analysis

Authors: Wan-Jung Kuo, Daniel A. Lidar

Abstract: We prove the universality of the generalized QDD_{N1,N2} (quadratic dynamical decoupling) pulse sequence for near-optimal suppression of general single-qubit decoherence. Earlier work showed numerically that this dynamical decoupling sequence, which consists of an inner Uhrig DD (UDD) and outer UDD sequence using N1 and N2 pulses respectively, can eliminate decoherence to O(T^N) using O(N^2) unequ… ▽ More We prove the universality of the generalized QDD_{N1,N2} (quadratic dynamical decoupling) pulse sequence for near-optimal suppression of general single-qubit decoherence. Earlier work showed numerically that this dynamical decoupling sequence, which consists of an inner Uhrig DD (UDD) and outer UDD sequence using N1 and N2 pulses respectively, can eliminate decoherence to O(T^N) using O(N^2) unequally spaced "ideal" (zero-width) pulses, where T is the total evolution time and N=N1=N2. A proof of the universality of QDD has been given for even N1. Here we give a general universality proof of QDD for arbitrary N1 and N2. As in earlier proofs, our result holds for arbitrary bounded environments. Furthermore, we explore the single-axis (polarization) error suppression abilities of the inner and outer UDD sequences. We analyze both the single-axis QDD performance and how the overall performance of QDD depends on the single-axis errors. We identify various performance effects related to the parities and relative magnitudes of N1 and N2. We prove that using QDD_{N1,N2} decoherence can always be eliminated to O(T^min[N1,N2]). △ Less

Submitted 10 June, 2011; originally announced June 2011.

Comments: 18 pages

Journal ref: Physical Review A 84, 042329 (2011)

Quadratic Dynamical Decoupling with Non-Uniform Error Suppression

Authors: G. Quiroz, D. A. Lidar

Abstract: We analyze numerically the performance of the near-optimal quadratic dynamical decoupling (QDD) single-qubit decoherence errors suppression method [J. West et al., Phys. Rev. Lett. 104, 130501 (2010)]. The QDD sequence is formed by nesting two optimal Uhrig dynamical decoupling sequences for two orthogonal axes, comprising N1 and N2 pulses, respectively. Varying these numbers, we study the decoher… ▽ More We analyze numerically the performance of the near-optimal quadratic dynamical decoupling (QDD) single-qubit decoherence errors suppression method [J. West et al., Phys. Rev. Lett. 104, 130501 (2010)]. The QDD sequence is formed by nesting two optimal Uhrig dynamical decoupling sequences for two orthogonal axes, comprising N1 and N2 pulses, respectively. Varying these numbers, we study the decoherence suppression properties of QDD directly by isolating the errors associated with each system basis operator present in the system-bath interaction Hamiltonian. Each individual error scales with the lowest order of the Dyson series, therefore immediately yielding the order of decoherence suppression. We show that the error suppression properties of QDD are dependent upon the parities of N1 and N2, and near-optimal performance is achieved for general single-qubit interactions when N1=N2. △ Less

Submitted 21 May, 2011; originally announced May 2011.

Comments: 17 pages, 22 figures

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

Zeno effect for quantum computation and control

Authors: G. A. Paz-Silva, A. T. Rezakhani, J. M. Dominy, D. A. Lidar

Abstract: It is well known that the quantum Zeno effect can protect specific quantum states from decoherence by using projective measurements. Here we combine the theory of weak measurements with stabilizer quantum error correction and detection codes. We derive rigorous performance bounds which demonstrate that the Zeno effect can be used to protect appropriately encoded arbitrary states to arbitrary accur… ▽ More It is well known that the quantum Zeno effect can protect specific quantum states from decoherence by using projective measurements. Here we combine the theory of weak measurements with stabilizer quantum error correction and detection codes. We derive rigorous performance bounds which demonstrate that the Zeno effect can be used to protect appropriately encoded arbitrary states to arbitrary accuracy, while at the same time allowing for universal quantum computation or quantum control. △ Less

Submitted 4 January, 2012; v1 submitted 28 April, 2011; originally announced April 2011.

Comments: Significant modifications, including a new author. To appear in PRL

Journal ref: Phys. Rev. Lett. 108, 080501 (2012)

High fidelity quantum memory via dynamical decoupling: theory and experiment

Authors: Xinhua Peng, Dieter Suter, Daniel A. Lidar

Abstract: Quantum information processing requires overcoming decoherence---the loss of "quantumness" due to the inevitable interaction between the quantum system and its environment. One approach towards a solution is quantum dynamical decoupling---a method employing strong and frequent pulses applied to the qubits. Here we report on the first experimental test of the concatenated dynamical decoupling (CDD)… ▽ More Quantum information processing requires overcoming decoherence---the loss of "quantumness" due to the inevitable interaction between the quantum system and its environment. One approach towards a solution is quantum dynamical decoupling---a method employing strong and frequent pulses applied to the qubits. Here we report on the first experimental test of the concatenated dynamical decoupling (CDD) scheme, which invokes recursively constructed pulse sequences. Using nuclear magnetic resonance, we demonstrate a near order of magnitude improvement in the decay time of stored quantum states. In conjunction with recent results on high fidelity quantum gates using CDD, our results suggest that quantum dynamical decoupling should be used as a first layer of defense against decoherence in quantum information processing implementations, and can be a stand-alone solution in the right parameter regime. △ Less

Submitted 25 July, 2011; v1 submitted 11 November, 2009; originally announced November 2009.

Comments: 6 pages, 3 figures. Published version. This paper was initially entitled "Quantum gates via concatenated dynamical decoupling: theory and experiment", by Jacob R. West, Daniel A. Lidar, Bryan H. Fong, Mark F. Gyure, Xinhua Peng, and Dieter Suter. That original version split into two papers: http://arxiv.longhoe.net/abs/1012.3433 (theory only) and the current paper

Journal ref: J. Phys. B 44, 154003 (2011)

The Spin Density Matrix I: General Theory and Exact Master Equations

Authors: Sharif D. Kunikeev, Daniel A. Lidar

Abstract: We consider a scenario where interacting electrons confined in quantum dots (QDs) are either too close to be resolved, or we do not wish to apply measurements that resolve them. Then the physical observable is an electron spin only (one cannot unambiguously ascribe a spin to a QD) and the system state is fully described by the spin-density matrix. Accounting for the spatial degrees of freedom, w… ▽ More We consider a scenario where interacting electrons confined in quantum dots (QDs) are either too close to be resolved, or we do not wish to apply measurements that resolve them. Then the physical observable is an electron spin only (one cannot unambiguously ascribe a spin to a QD) and the system state is fully described by the spin-density matrix. Accounting for the spatial degrees of freedom, we examine to what extent a Hamiltonian description of the spin-only degrees of freedom is valid. We show that as long as there is no coupling between singlet and triplet states this is indeed the case, but when there is such a coupling there are open systems effects, i.e., the dynamics is non-unitary even without interaction with a true bath. Our primary focus is an investigation of non-unitary effects, based on exact master equations we derive for the spin-density matrix in the Lindblad and time-convolutionless (TCL) forms, and the implications for quantum computation. In particular, we demonstrate that the Heisenberg interaction does not affect the unitary part (apart from a Lamb shift) but does affect the non-unitary contributions to time evolution of the spin-density matrix. In a sequel paper we present a detailed analysis of an example system of two quantum dots, including spin-orbit effects. △ Less

Submitted 4 August, 2007; originally announced August 2007.

Comments: 14 pages, no figures

Journal ref: Phys. Rev. B 77, 045319 (2008)

Linking entanglement and quantum phase transitions via density functional theory

Authors: L. -A. Wu, M. S. Sarandy, D. A. Lidar, L. J. Sham

Abstract: Density functional theory (DFT) is shown to provide a novel conceptual and computational framework for entanglement in interacting many-body quantum systems. DFT can, in particular, shed light on the intriguing relationship between quantum phase transitions and entanglement. We use DFT concepts to express entanglement measures in terms of the first or second derivative of the ground state energy… ▽ More Density functional theory (DFT) is shown to provide a novel conceptual and computational framework for entanglement in interacting many-body quantum systems. DFT can, in particular, shed light on the intriguing relationship between quantum phase transitions and entanglement. We use DFT concepts to express entanglement measures in terms of the first or second derivative of the ground state energy. We illustrate the versatility of the DFT approach via a variety of analytically solvable models. As a further application we discuss entanglement and quantum phase transitions in the case of mean field approximations for realistic models of many-body systems. △ Less

Submitted 9 January, 2007; v1 submitted 4 December, 2005; originally announced December 2005.

Comments: 6 pages, 2 figures

Journal ref: Phys. Rev. A 74, 052335 (2006)

Conditions for strictly purity-decreasing quantum Markovian dynamics

Authors: D. A. Lidar, A. Shabani, R. Alicki

Abstract: The purity, Tr(rho^2), measures how pure or mixed a quantum state rho is. It is well known that quantum dynamical semigroups that preserve the identity operator (which we refer to as unital) are strictly purity-decreasing transformations. Here we provide an almost complete characterization of the class of strictly purity-decreasing quantum dynamical semigroups. We show that in the case of finite… ▽ More The purity, Tr(rho^2), measures how pure or mixed a quantum state rho is. It is well known that quantum dynamical semigroups that preserve the identity operator (which we refer to as unital) are strictly purity-decreasing transformations. Here we provide an almost complete characterization of the class of strictly purity-decreasing quantum dynamical semigroups. We show that in the case of finite-dimensional Hilbert spaces a dynamical semigroup is strictly purity-decreasing if and only if it is unital, while in the infinite dimensional case, unitality is only sufficient. △ Less

Submitted 3 February, 2005; v1 submitted 16 November, 2004; originally announced November 2004.

Comments: 4 pages, no figures. Contribution to the special issue "Real-time dynamics in complex quantum systems" of Chemical Physics in honor of Phil Pechukas. v2: Simplified proof of theorem 1 and validity conditions clarified

Journal ref: Chem. Phys. 322, 82-86 (2006)

Adiabatic approximation in open quantum systems

Authors: M. S. Sarandy, D. A. Lidar

Abstract: We generalize the standard quantum adiabatic approximation to the case of open quantum systems. We define the adiabatic limit of an open quantum system as the regime in which its dynamical superoperator can be decomposed in terms of independently evolving Jordan blocks. We then establish validity and invalidity conditions for this approximation and discuss their applicability to superoperators c… ▽ More We generalize the standard quantum adiabatic approximation to the case of open quantum systems. We define the adiabatic limit of an open quantum system as the regime in which its dynamical superoperator can be decomposed in terms of independently evolving Jordan blocks. We then establish validity and invalidity conditions for this approximation and discuss their applicability to superoperators changing slowly in time. As an example, the adiabatic evolution of a two-level open system is analysed. △ Less

Submitted 1 February, 2005; v1 submitted 26 April, 2004; originally announced April 2004.

Comments: v4: 13 pages, 1 figure. Published version. v3: Time condition for adiabaticity improved and references updated

Journal ref: Phys. Rev. A 71, 012331 (2005)

An Implementation of the Deutsch-Jozsa Algorithm on Molecular Vibronic Coherences Through Four-Wave Mixing: a Theoretical Study

Authors: Zsolt Bihary, David R. Glenn, Daniel A. Lidar, V. Ara Apkarian

Abstract: Time-Frequency Resolved Coherent Anti-Stokes Raman Scattering (TFRCARS) was recently proposed as a means to implement quantum logic using the molecular ro-vibrational manifold as a quantum register [R. Zadoyan et al., Chem. Phys. 266, 323 (2001)]. We give a concrete example of how this can be accomplished through an illustrative algorithm that solves the Deutsch-Jozsa problem. We use realistic m… ▽ More Time-Frequency Resolved Coherent Anti-Stokes Raman Scattering (TFRCARS) was recently proposed as a means to implement quantum logic using the molecular ro-vibrational manifold as a quantum register [R. Zadoyan et al., Chem. Phys. 266, 323 (2001)]. We give a concrete example of how this can be accomplished through an illustrative algorithm that solves the Deutsch-Jozsa problem. We use realistic molecular parameters to recognize that, as the problem size expands, shaped pulses must be tailored to maintain fidelity of the algorithm. △ Less

Submitted 20 August, 2002; v1 submitted 6 October, 2001; originally announced October 2001.

Comments: Replaced with published version. 14 pages, 2 figures, 1 table

Journal ref: Chem. Phys. Lett. 360, 459 (2002)

Power of Anisotropic Exchange Interactions: Universality and Efficient Codes for Quantum Computing

Authors: L. -A. Wu, D. A. Lidar

Abstract: We study the quantum computational power of a generic class of anisotropic solid state Hamiltonians. A universal set of encoded logic operations are found which do away with difficult-to-implement single-qubit gates in a number of quantum computer proposals, e.g., quantum dots and donor atom spins with anisotropic exchange coupling, quantum Hall systems, and electrons floating on helium.We show… ▽ More We study the quantum computational power of a generic class of anisotropic solid state Hamiltonians. A universal set of encoded logic operations are found which do away with difficult-to-implement single-qubit gates in a number of quantum computer proposals, e.g., quantum dots and donor atom spins with anisotropic exchange coupling, quantum Hall systems, and electrons floating on helium.We show how to make the corresponding Hamiltonians universal by encoding one qubit into two physical qubits, and by controlling nearest neighbor interactions. △ Less

Submitted 14 November, 2001; v1 submitted 8 March, 2001; originally announced March 2001.

Comments: 5 pages, no figures. v4: Title and abstract changed. Added paragraph on state preparation and measurement. Parafermionic notation replaced with standard qubit notation. For treatment of qubits as parafermions see http://xxx.lanl.gov/abs/quant-ph/0109078

Journal ref: Phys. Rev. A 65, 042318 (2002)

The manipulation of massive ro-vibronic superpositions using time-frequency-resolved coherent anti-Stokes Raman scattering (TFRCARS): from quantum control to quantum computing

Authors: R. Zadoyan, D. Kohen, D. A. Lidar, V. A. Apkarian

Abstract: Molecular ro-vibronic coherences, joint energy-time distributions of quantum amplitudes, are selectively prepared, manipulated, and imaged in Time-Frequency-Resolved Coherent Anti-Stokes Raman Scattering (TFRCARS) measurements using femtosecond laser pulses. The studies are implemented in iodine vapor, with its thermally occupied statistical ro-vibrational density serving as initial state. The e… ▽ More Molecular ro-vibronic coherences, joint energy-time distributions of quantum amplitudes, are selectively prepared, manipulated, and imaged in Time-Frequency-Resolved Coherent Anti-Stokes Raman Scattering (TFRCARS) measurements using femtosecond laser pulses. The studies are implemented in iodine vapor, with its thermally occupied statistical ro-vibrational density serving as initial state. The evolution of the massive ro-vibronic superpositions, consisting of 1000 eigenstates, is followed through two-dimensional images. The first- and second-order coherences are captured using time-integrated frequency-resolved CARS, while the third-order coherence is captured using time-gated frequency-resolved CARS. The Fourier filtering provided by time integrated detection projects out single ro-vibronic transitions, while time-gated detection allows the projection of arbitrary ro-vibronic superpositions from the coherent third-order polarization. Beside the control and imaging of chemistry, the controlled manipulation of massive quantum coherences suggests the possibility of quantum computing. We argue that the universal logic gates necessary for arbitrary quantum computing - all single qubit operations and the two-qubit controlled-NOT (CNOT) gate - are available in time resolved four-wave mixing in a molecule. The molecular rotational manifold is naturally "wired" for carrying out all single qubit operations efficiently, and in parallel. We identify vibronic coherences as one example of a naturally available two-qubit CNOT gate, wherein the vibrational qubit controls the switching of the targeted electronic qubit. △ Less

Submitted 28 February, 2001; originally announced February 2001.

Comments: PDF format. 59 pages, including 22 figures. To appear in Chemical Physics

Journal ref: Chemical Physics 266, 323-351 (2001)

From Completely Positive Maps to the Quantum Markovian Semigroup Master Equation

Authors: Daniel A. Lidar, Zsolt Bihary, K. Birgitta Whaley

Abstract: A central problem in the theory of the dynamics of open quantum systems is the derivation of a rigorous and computationally tractable master equation for the reduced system density matrix. Most generally, the evolution of an open quantum system is described by a completely positive linear map. We show how to derive a completely positive Markovian master equation (the Lindblad equation) from such… ▽ More A central problem in the theory of the dynamics of open quantum systems is the derivation of a rigorous and computationally tractable master equation for the reduced system density matrix. Most generally, the evolution of an open quantum system is described by a completely positive linear map. We show how to derive a completely positive Markovian master equation (the Lindblad equation) from such a map by a coarse graining procedure. We provide a novel and explicit recipe for calculating the coefficients of the master equation, using perturbation theory in the weak-coupling limit. The only parameter external to our theory is the coarse-graining time-scale. We illustrate the method by explicitly deriving the master equation for the spin-boson model. The results are evaluated for the exactly solvable case of pure dephasing, and an excellent agreement is found within the timescale where the Markovian approximation is expected to be valid. The method can be extended in principle to include non-Markovian effects. △ Less

Submitted 26 April, 2001; v1 submitted 11 November, 2000; originally announced November 2000.

Comments: 16 pages, including 1 figure. This version to appear in special issue on dynamics of open quantum systems of Chemical Physics. Minor differences in presentation from previous version

Journal ref: Chemical Physics 268, 35-53 (2001)

Fractal Analysis of Protein Potential Energy Landscapes

Authors: D. A. Lidar, D. Thirumalai, R. Elber, R. B. Gerber

Abstract: The fractal properties of the total potential energy V as a function of time t are studied for a number of systems, including realistic models of proteins (PPT, BPTI and myoglobin). The fractal dimension of V(t), characterized by the exponent γ, is almost independent of temperature and increases with time, more slowly the larger the protein. Perhaps the most striking observation of this study is… ▽ More The fractal properties of the total potential energy V as a function of time t are studied for a number of systems, including realistic models of proteins (PPT, BPTI and myoglobin). The fractal dimension of V(t), characterized by the exponent γ, is almost independent of temperature and increases with time, more slowly the larger the protein. Perhaps the most striking observation of this study is the apparent universality of the fractal dimension, which depends only weakly on the type of molecular system. We explain this behavior by assuming that fractality is caused by a self-generated dynamical noise, a consequence of intermode coupling due to anharmonicity. Global topological features of the potential energy landscape are found to have little effect on the observed fractal behavior. △ Less

Submitted 18 August, 1998; originally announced August 1998.

Comments: 17 pages, single spaced, including 12 figures

Journal ref: Phys. Rev. E 59, 2231 (1999)

Calculating the Thermal Rate Constant with Exponential Speed-Up on a Quantum Computer

Authors: Daniel A. Lidar, Haobin Wang

Abstract: It is shown how to formulate the ubiquitous quantum chemistry problem of calculating the thermal rate constant on a quantum computer. The resulting exact algorithm scales exponentially faster with the dimensionality of the system than all known ``classical'' algorithms for this problem. It is shown how to formulate the ubiquitous quantum chemistry problem of calculating the thermal rate constant on a quantum computer. The resulting exact algorithm scales exponentially faster with the dimensionality of the system than all known ``classical'' algorithms for this problem. △ Less

Submitted 2 July, 1998; originally announced July 1998.

Comments: 10 pages, no figures

Journal ref: Phys.Rev.E59:2429,1999