Search

Two main obstacles for observing quantum advantage in noisy intermediate-scale quantum computers (NISQ) are the finite-precision effects due to control errors, or disorders, and decoherence effects due to thermal fluctuations. It has been shown that dissipative quantum computation is possible in the presence of an idealized fully engineered bath. However, it is not clear, in general, what performance can be achieved by NISQ when internal bath degrees of freedom are not controllable. In this work, we consider the task of quantum search of a marked node on a complete graph of n nodes in the presence of both static disorder and nonzero coupling to an environment. We show that, given fixed and finite levels of disorder and thermal fluctuations, there is an optimal range of bath temperatures that can significantly improve the success probability of the algorithm. Remarkably for a fixed disorder strength σ, the system relaxation time decreases for higher temperatures within a robust range of parameters. In particular, we demonstrate that for strong disorder, the presence of a thermal bath increases the success probability from 1/(nσ2) to at least 1/2. While the asymptotic running time is approximately maintained, the need to repeat the algorithm many times and issues associated with unitary over-rotations can be avoided as the system relaxes to an absorbing steady state. Furthermore, we discuss for what regimes of disorder and bath parameters quantum speedup is possible and mention conditions for which similar phenomena can be observed in more general families of graphs. Our work highlights that in the presence of static disorder, even nonengineered environmental interactions can be beneficial for a quantum algorithm., SCOPUS: ar.j, info:eu-repo/semantics/published

info:eu-repo/semantics/published

We propose a general protocol for low-control refrigeration and thermometry of thermal qubits, which can be implemented using electronic spins in diamond. The refrigeration is implemented by a probe, consisting of a network of interacting spins. The protocol involves two operations: (i) free evolution of the probe; and (ii) a swap gate between one spin in the probe and the thermal qubit we wish to cool. We show that if the initial state of the probe falls within a suitable range, and the free evolution of the probe is both unital and conserves the excitation in the z direction, then the cooling protocol will always succeed, with an efficiency that depends on the rate of spin dephasing and the swap-gate fidelity. Furthermore, measuring the probe after it has cooled many qubits provides an estimate of their temperature. We provide a specific example where the probe is a Heisenberg spin chain, and suggest a physical implementation using electronic spins in diamond. Here, the probe is constituted of nitrogen vacancy (NV) centers, while the thermal qubits are dark spins. By using a novel pulse sequence, a chain of NV centers can be made to evolve according to a Heisenberg Hamiltonian. This proposal allows for a range of applications, such as NV-based nuclear magnetic resonance of photosensitive molecules kept in a dark spot on a sample, and it opens up possibilities for the study of quantum thermodynamics, environment-assisted sensing, and many-body physics., United States. Air Force Office of Scientific Research (Grant FA9550-14-1-0052)

By analyzing the key properties of black holes from the point of view of quantum information, we derive a model-independent picture of black hole quantum computing. It has been noticed that this picture exhibits striking similarities with quantum critical condensates, allowing the use of a common language to describe quantum computing in both systems. We analyze such quantum computing by allowing coupling to external modes, under the condition that the external influence must be soft-enough in order not to offset the basic properties of the system. We derive model-independent bounds on some crucial time-scales, such as the times of gate operation, decoherence, maximal entanglement and total scrambling. We show that for black hole type quantum computers all these time-scales are of the order of the black hole half-life time. Furthermore, we construct explicitly a set of Hamiltonians that generates a universal set of quantum gates for the black hole type computer. We find that the gates work at maximal energy efficiency. Furthermore, we establish a fundamental bound on the complexity of quantum circuits encoded on these systems, and characterize the unitary operations that are implementable. It becomes apparent that the computational power is very limited due to the fact that the black hole life-time is of the same order of the gate operation time. As a consequence, it is impossible to retrieve its information, within the life-time of a black hole, by externally coupling to the black hole qubits. However, we show that, in principle, coupling to some of the internal degrees of freedom allows acquiring knowledge about the micro-state. Still, due to the trivial complexity of operations that can be performed, there is no time advantage over the collection of Hawking radiation and subsequent decoding., Comment: 25+5 pages