Source author record

D. A. Lidar

D. A. Lidar appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

23works
12topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

23 published item(s)

preprint2013arXiv

Analysis of the quantum Zeno effect for quantum control and computation

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.

preprint2012arXiv

Decoherence-protected quantum gates for a hybrid solid-state spin register

Protecting the dynamics of coupled quantum systems from decoherence by the environment is a key challenge for solid-state quantum information processing. An idle qubit can be efficiently insulated from the outside world via dynamical decoupling, as has recently been demonstrated for individual solid-state qubits. However, protection of qubit coherence during a multi-qubit gate poses a non-trivial problem: in general the decoupling disrupts the inter-qubit dynamics, and hence conflicts with gate operation. This problem is particularly salient for hybrid systems, wherein different types of qubits evolve and decohere at vastly different rates. Here we present the integration of dynamical decoupling into quantum gates for a paradigmatic hybrid system, the electron-nuclear spin register. Our design harnesses the internal resonance in the coupled-spin system to resolve the conflict between gate operation and decoupling. We experimentally demonstrate these gates on a two-qubit register in diamond operating at room temperature. Quantum tomography reveals that the qubits involved in the gate operation are protected as accurately as idle qubits. We further illustrate the power of our design by executing Grover's quantum search algorithm, achieving fidelities above 90% even though the execution time exceeds the electron spin dephasing time by two orders of magnitude. Our results directly enable decoherence-protected interface gates between different types of promising solid-state qubits. Ultimately, quantum gates with integrated decoupling may enable reaching the accuracy threshold for fault-tolerant quantum information processing with solid-state devices.

preprint2012arXiv

Optimally combining dynamical decoupling and quantum error correction

We show how dynamical decoupling (DD) and quantum error correction (QEC) can be optimally combined in the setting of fault tolerant quantum computing. To this end we identify the optimal generator set of DD sequences designed to protect quantum information encoded into stabilizer subspace or subsystem codes. This generator set, comprising the stabilizers and logical operators of the code, minimizes a natural cost function associated with the length of DD sequences. We prove that with the optimal generator set the restrictive local-bath assumption used in earlier work on hybrid DD-QEC schemes, can be significantly relaxed, thus bringing hybrid DD-QEC schemes, and their potentially considerable advantages, closer to realization.

preprint2012arXiv

Universality proof and analysis of generalized nested Uhrig dynamical decoupling

Nested Uhrig dynamical decoupling (NUDD) is a highly efficient quantum error suppression scheme that builds on optimized single axis UDD sequences. We prove the universality of NUDD and analyze its suppression of different error types in the setting of generalized control pulses. We present an explicit lower bound for the decoupling order of each error type, which we relate to the sequence orders of the nested UDD layers. We find that the error suppression capabilities of NUDD are strongly dependent on the parities and relative magnitudes of all nested UDD sequence orders. This allows us to predict the optimal arrangement of sequence orders. We test and confirm our analysis using numerical simulations.

preprint2012arXiv

Zeno effect for quantum computation and control

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.

preprint2011arXiv

Quadratic Dynamical Decoupling with Non-Uniform Error Suppression

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.

preprint2010arXiv

Accuracy vs run time in adiabatic quantum search

Adiabatic quantum algorithms are characterized by their run time and accuracy. The relation between the two is essential for quantifying adiabatic algorithmic performance, yet is often poorly understood. We study the dynamics of a continuous time, adiabatic quantum search algorithm, and find rigorous results relating the accuracy and the run time. Proceeding with estimates, we show that under fairly general circumstances the adiabatic algorithmic error exhibits a behavior with two discernible regimes: the error decreases exponentially for short times, then decreases polynomially for longer times. We show that the well known quadratic speedup over classical search is associated only with the exponential error regime. We illustrate the results through examples of evolution paths derived by minimization of the adiabatic error. We also discuss specific strategies for controlling the adiabatic error and run time.

preprint2010arXiv

Channel Capacities of an Exactly Solvable Spin-Star System

We calculate the entanglement-assisted and unassisted channel capacities of an exactly solvable spin star system, which models the quantum dephasing channel. The capacities for this non-Markovian model exhibit a strong dependence on the coupling strengths of the bath spins with the system, the bath temperature, and the number of bath spins. For equal couplings and bath frequencies, the channel becomes periodically noiseless.

preprint2009arXiv

Classical Ising model test for quantum circuits

We exploit a recently constructed mapping between quantum circuits and graphs in order to prove that circuits corresponding to certain planar graphs can be efficiently simulated classically. The proof uses an expression for the Ising model partition function in terms of quadratically signed weight enumerators (QWGTs), which are polynomials that arise naturally in an expansion of quantum circuits in terms of rotations involving Pauli matrices. We combine this expression with a known efficient classical algorithm for the Ising partition function of any planar graph in the absence of an external magnetic field, and the Robertson-Seymour theorem from graph theory. We give as an example a set of quantum circuits with a small number of non-nearest neighbor gates which admit an efficient classical simulation.

preprint2005arXiv

Conditions for strictly purity-decreasing quantum Markovian dynamics

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.

preprint2002arXiv

Creating Decoherence-Free Subspaces with Strong and Fast Pulses

A decoherence-free subspace (DFS) isolates quantum information from deleterious environmental interactions. We give explicit sequences of strong and fast (``bang-bang'', BB) pulses that create the conditions allowing for the existence of DFSs that support scalable, universal quantum computation. One such example is the creation of the conditions for collective decoherence, wherein all system particles are coupled in an identical manner to their environment. The BB pulses needed for this are generated using only the Heisenberg exchange interaction. In conjunction with previous results, this shows that Heisenberg exchange is all by itself an enabler of universal fault tolerant quantum computation on DFSs.

preprint2002arXiv

Efficient Universal Leakage Elimination for Physical and Encoded Qubits

Decoherence-induced leakage errors can couple a physical or encoded qubit to other levels, thus potentially damaging the qubit. They can therefore be very detrimental in quantum computation and require special attention. Here we present a general method for removing such errors by using simple decoupling and recoupling pulse sequences. The proposed gates are experimentally accessible in a variety of promising quantum computing proposals.

preprint2002arXiv

Encoded Recoupling and Decoupling: An Alternative to Quantum Error Correcting Codes, Applied to Trapped Ion Quantum Computation

A recently developed theory for eliminating decoherence and design constraints in quantum computers, ``encoded recoupling and decoupling'', is shown to be fully compatible with a promising proposal for an architecture enabling scalable ion-trap quantum computation [D. Kielpinski et al., Nature 417, 709 (2002)]. Logical qubits are encoded into pairs of ions. Logic gates are implemented using the Sorensen-Molmer (SM) scheme applied to pairs of ions at a time. The encoding offers continuous protection against collective dephasing. Decoupling pulses, that are also implemented using the SM scheme directly to the encoded qubits, are capable of further reducing various other sources of qubit decoherence, such as due to differential dephasing and due to decohered vibrational modes. The feasibility of using the relatively slow SM pulses in a decoupling scheme quenching the latter source of decoherence follows from the observed 1/f spectrum of the vibrational bath.

preprint2002arXiv

Qubits as Parafermions

Qubits are neither fermions nor bosons. A Fock space description of qubits leads to a mapping from qubits to parafermions: particles with a hybrid boson-fermion quantum statistics. We study this mapping in detail, and use it to provide a classification of the algebras of operators acting on qubits. These algebras in turn classify the universality of different classes of physically relevant qubit-qubit interaction Hamiltonians. The mapping is further used to elucidate the connections between qubits, bosons, and fermions. These connections allow us to share universality results between the different particle types. Finally, we use the mapping to study the quantum computational power of certain anisotropic exchange Hamiltonians. In particular, we prove that the XY model with nearest-neighbor interactions only is not computationally universal. We also generalize previous results about universal quantum computation with encoded qubits to codes with higher rates.

preprint2002arXiv

Universal Quantum Computation using Exchange Interactions and Teleportation of Single-Qubit Operations

We show how to construct a universal set of quantum logic gates using control over exchange interactions and single- and two-spin measurements only. Single-spin unitary operations are teleported instead of being executed directly, thus eliminating a major difficulty in the construction of several of the most promising proposals for solid-state quantum computation, such as spin-coupled quantum dots, donor-atom nuclear spins in silicon, and electrons on helium. Contrary to previous proposals dealing with this difficulty, our scheme requires no encoding redundancy. We also discuss an application to superconducting phase qubits.

preprint2002arXiv

Universal Quantum Logic from Zeeman and Anisotropic Exchange Interactions

Some of the most promising proposals for scalable solid-state quantum computing, e.g., those using electron spins in quantum dots or donor electron or nuclear spins in Si, rely on a two-qubit quantum gate that is ideally generated by an isotropic exchange interaction. However, an anisotropic perturbation arising from spin-orbit coupling is inevitably present. Previous studies focused on removing the anisotropy. Here we introduce a new universal set of quantum logic gates that takes advantage of the anisotropic perturbation. The price is a constant but modest factor in additional pulses. The gain is a scheme that is compatible with the naturally available interactions in spin-based solid-state quantum computers.

preprint2001arXiv

Encoded Universality in Physical Implementations of a Quantum Computer

We revisit the question of universality in quantum computing and propose a new paradigm. Instead of forcing a physical system to enact a predetermined set of universal gates (e.g., single-qubit operations and CNOT), we focus on the intrinsic ability of a system to act as a universal quantum computer using only its naturally available interactions. A key element of this approach is the realization that the fungible nature of quantum information allows for universal manipulations using quantum information encoded in a subspace of the full system Hilbert space, as an alternative to using physical qubits directly. Starting with the interactions intrinsic to the physical system, we show how to determine the possible universality resulting from these interactions over an encoded subspace. We outline a general Lie-algebraic framework which can be used to find the encoding for universality and give several examples relevant to solid-state quantum computing.

preprint2001arXiv

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

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.

preprint2001arXiv

Reducing Constraints on Quantum Computer Design by Encoded Selective Recoupling

The requirement of performing both single-qubit and two-qubit operations in the implementation of universal quantum logic often leads to very demanding constraints on quantum computer design. We show here how to eliminate the need for single-qubit operations in a large subset of quantum computer proposals: those governed by isotropic and XXZ,XY-type anisotropic exchange interactions. Our method employs an encoding of one logical qubit into two physical qubits, while logic operations are performed using an analogue of the NMR selective recoupling method.

preprint1999arXiv

Concatenating Decoherence Free Subspaces with Quantum Error Correcting Codes

An operator sum representation is derived for a decoherence-free subspace (DFS) and used to (i) show that DFSs are the class of quantum error correcting codes (QECCs) with fixed, unitary recovery operators, and (ii) find explicit representations for the Kraus operators of collective decoherence. We demonstrate how this can be used to construct a concatenated DFS-QECC code which protects against collective decoherence perturbed by independent decoherence. The code yields an error threshold which depends only on the perturbing independent decoherence rate.

preprint1998arXiv

Decoherence Free Subspaces for Quantum Computation

Decoherence in quantum computers is formulated within the Semigroup approach. The error generators are identified with the generators of a Lie algebra. This allows for a comprehensive description which includes as a special case the frequently assumed spin-boson model. A generic condition is presented for error-less quantum computation: decoherence-free subspaces are spanned by those states which are annihilated by all the generators. It is shown that these subspaces are stable to perturbations and moreover, that universal quantum computation is possible within them.

preprint1998arXiv

Fractal Analysis of Protein Potential Energy Landscapes

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.

preprint1998arXiv

Structure Determination of Disordered Metallic Sub-Monolayers by Helium Scattering: A Theoretical and Experimental Study

An approach based on He scattering is used to develop an atomic-level structural model for an epitaxially grown disordered sub-monolayer of Ag on Pt(111) at 38K. Quantum scattering calculations are used to fit structural models to the measured angular intensity distribution of He atoms scattered from this system. The structure obtained corresponds to narrowly size-dispersed compact clusters with modest translational disorder, and not to fractals which might be expected due to the low surface temperature. The clusters have up to two layers in height, the lower one having few defects only. The relations between specific features of the angular scattering distribution, and properties such as the cluster sizes and shapes, the inter-cluster distance distribution etc., are discussed. The results demonstrate the usefulness of He scattering as a tool for unraveling new complex surface phases.