Realistic lower bounds for the factorization time of large numbers on a quantum computer

Highly Adiabatic Time-Optimal Quantum Driving at Low Energy Cost

Time-efficient control schemes for manipulating quantum systems are of great importance in quantum technologies, where environmental forces rapidly degrade the quality of pure states over time. In this Letter, we formulate an approach to time-optimal control that circumvents the boundary-value problem that plagues the quantum brachistochrone equation at the expense of relaxing the form of the control Hamiltonian. In this setting, a coupled system of equations, one for the control Hamiltonian and another one for the duration of the protocol, realizes an ansatz-free approach to quantum control theory. We show how driven systems, in the form of a Landau-Zener type Hamiltonian, can be efficiently maneuvered to speed up a given state transformation in a highly adiabatic manner and with a low energy cost.

Hyperfine coherence in the presence of spontaneous photon scattering

The coherence of a hyperfine-state superposition of a trapped 9Be+ ion in the presence of off-resonant light is studied experimentally. It is shown that Rayleigh elastic scattering of photons that does not change state populations also does not affect coherence. We observe coherence times that exceed the average scattering time of 19 photons which is determined from measured Stark shifts. This result implies that, with sufficient control over its parameters, laser light can be used to manipulate hyperfine-state superpositions with very little decoherence.

Time-resolved measurement of dissipation-induced decoherence in a Josephson junction

We determined the dissipation-induced decoherence time (DIDT) of a superconducting Josephson tunnel junction by time-resolved measurements of its escape dynamics. Double-exponential behavior of the time-dependent escape probability was observed, suggesting the occurrence of a two-level decay-tunneling process in which energy relaxation from the excited to the ground level significantly affects the escape dynamics of the system. The observation of temporal double-exponential dependence enables direct measurements of the DIDT, a property critical to the study of quantum dynamics and the realization of macroscopic quantum coherence and quantum computing. We found that the DIDT was tau(d) > 11 micros at T = 0.55 K, demonstrating good prospects for implementing quantum computing with Josephson devices.

Efficient factorization with a single pure qubit and logN mixed qubits

It is commonly assumed that Shor's quantum algorithm for the efficient factorization of a large number N requires a pure initial state. Here we demonstrate that a single pure qubit, together with a collection of log 2N qubits in an arbitrary mixed state, is sufficient to implement Shor's factorization algorithm efficiently.

Quantum computing using dissipation to remain in a decoherence-free subspace

We propose a new approach to the implementation of quantum gates in which decoherence during the gate operations is strongly reduced. This is achieved by making use of an environment induced quantum Zeno effect that confines the dynamics effectively to a decoherence-free subspace.