Daniel A. Lidar

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 errorless 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.

Is the Geometry of Nature Fractal

The notion of the abundance of fractals is critically re-examined in light of surprising data regarding the scaling range in empirical reports on fractality.

Evidence for quantum annealing with more than one hundred qubits

Quantum annealing is expected to solve certain optimization problems more efficiently, but there are still open questions regarding the functioning of devices such as D-Wave One. A numerical and experimental investigation of its performance shows evidence for quantum annealing with 108 qubits.

Theory of decoherence-free fault-tolerant universal quantum computation

Universal quantum computation on decoherence-free subspaces and subsystems ~DFSs! is examined with particular emphasis on using only physically relevant interactions. A necessary and sufficient condition for the existence of decoherence-free ~noiseless! subsystems in the Markovian regime is derived here for the first time. A stabilizer formalism for DFSs is then developed which allows for the explicit understanding of these in their dual role as quantum error correcting codes. Conditions for the existence of Hamiltonians whose induced evolution always preserves a DFS are derived within this stabilizer formalism. Two possible collective decoherence mechanisms arising from permutation symmetries of the system-bath coupling are examined within this framework. It is shown that in both cases universal quantum computation which always preserves the DFS ~natural fault-tolerant computation! can be performed using only two-body interactions. This is in marked contrast to standard error correcting codes, where all known constructions using one- or two-body interactions must leave the code space during the on-time of the fault-tolerant gates. A further consequence of our universality construction is that a single exchange Hamiltonian can be used to perform universal quantum computation on an encoded space whose asymptotic coding efficiency is unity. The exchange Hamiltonian, which is naturally present in many quantum systems, is thus asymptotically universal.

The Limited Scaling Range of Empirical Fractals

The notion of the abundance of fractals is critically re-examined in light of surprising data regarding the scaling range in empirical reports on fractality.

Quantum Phase Transitions and Bipartite Entanglement

We develop a general theory of the relation between quantum phase transitions (QPTs) characterized by nonanalyticities in the energy and bipartite entanglement. We derive a functional relation between the matrix elements of two-particle reduced density matrices and the eigenvalues of general two-body Hamiltonians of d-level systems. The ground state energy eigenvalue and its derivatives, whose nonanalyticity characterizes a QPT, are directly tied to bipartite entanglement measures. We show that first-order QPTs are signaled by density matrix elements themselves and second-order QPTs by the first derivative of density matrix elements. Our general conclusions are illustrated via several quantum spin models.

Fault-tolerant quantum dynamical decoupling

We review our work concerning a method of decoherence control via concatenated dynamical decoupling (DD) pulses. These recursively nested DD pulse sequences exhibit a fault-tolerance threshold similar to that of concatenated quantum error correcting codes. We briefly discuss how quantum logic gates can be incorporated into this framework.

Decoherence-Free Subspaces and Subsystems

Decoherence is the phenomenon of non-unitary dynamics that arises as a consequence of coupling between a system and its environment. It has important harmful implications for quantum information processing, and various solutions to the problem have been proposed. Here we provide a detailed a review of the theory of decoherence-free subspaces and subsystems, focusing on their usefulness for preservation of quantum information.

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 quantum bit (qubit) can be efficiently insulated from the outside world by dynamical decoupling, as has recently been demonstrated for individual solid-state qubits. However, protecting qubit coherence during a multi-qubit gate is a non-trivial problem: in general, the decoupling disrupts the interqubit dynamics and hence conflicts with gate operation. This problem is particularly salient for hybrid systems, in which different types of qubit evolve and decohere at very different rates. Here we present the integration of dynamical decoupling into quantum gates for a standard 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 using 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 also perform Grover’s quantum search algorithm, and achieve fidelities of more than 90% even though the algorithm run-time exceeds the electron spin dephasing time by two orders of magnitude. Our results directly allow decoherence-protected interface gates between different types of solid-state qubit. Ultimately, quantum gates with integrated decoupling may reach the accuracy threshold for fault-tolerant quantum information processing with solid-state devices.

Defining and detecting quantum speedup

How to benchmark a quantum computer Quantum machines offer the possibility of performing certain computations much faster than their classical counterparts. However, how to define and measure quantum speedup is a topic of debate. Rønnow et al. describe methods for fairly evaluating the difference in computational power between classical and quantum processors. They define various types of quantum speedup and consider quantum processors that are designed to solve a specific class of problems. Science, this issue p. 420 What makes a quantum machine quantum? The development of small-scale quantum devices raises the question of how to fairly assess and detect quantum speedup. Here, we show how to define and measure quantum speedup and how to avoid pitfalls that might mask or fake such a speedup. We illustrate our discussion with data from tests run on a D-Wave Two device with up to 503 qubits. By using random spin glass instances as a benchmark, we found no evidence of quantum speedup when the entire data set is considered and obtained inconclusive results when comparing subsets of instances on an instance-by-instance basis. Our results do not rule out the possibility of speedup for other classes of problems and illustrate the subtle nature of the quantum speedup question.