313 research outputs found
Book Reviews
Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/45688/1/11336_2006_Article_BF02310557.pd
Improved quantum algorithms for the ordered search problem via semidefinite programming
One of the most basic computational problems is the task of finding a desired
item in an ordered list of N items. While the best classical algorithm for this
problem uses log_2 N queries to the list, a quantum computer can solve the
problem using a constant factor fewer queries. However, the precise value of
this constant is unknown. By characterizing a class of quantum query algorithms
for ordered search in terms of a semidefinite program, we find new quantum
algorithms for small instances of the ordered search problem. Extending these
algorithms to arbitrarily large instances using recursion, we show that there
is an exact quantum ordered search algorithm using 4 log_{605} N \approx 0.433
log_2 N queries, which improves upon the previously best known exact algorithm.Comment: 8 pages, 4 figure
Tricolored Lattice Gauge Theory with Randomness: Fault-Tolerance in Topological Color Codes
We compute the error threshold of color codes, a class of topological quantum
codes that allow a direct implementation of quantum Clifford gates, when both
qubit and measurement errors are present. By mapping the problem onto a
statistical-mechanical three-dimensional disordered Ising lattice gauge theory,
we estimate via large-scale Monte Carlo simulations that color codes are stable
against 4.5(2)% errors. Furthermore, by evaluating the skewness of the Wilson
loop distributions, we introduce a very sensitive probe to locate first-order
phase transitions in lattice gauge theories.Comment: 12 pages, 5 figures, 1 tabl
Continuous quantum error correction via quantum feedback control
We describe a protocol for continuously protecting unknown quantum states
from decoherence that incorporates design principles from both quantum error
correction and quantum feedback control. Our protocol uses continuous
measurements and Hamiltonian operations, which are weaker control tools than
are typically assumed for quantum error correction. We develop a cost function
appropriate for unknown quantum states and use it to optimize our
state-estimate feedback. Using Monte Carlo simulations, we study our protocol
for the three-qubit bit-flip code in detail and demonstrate that it can improve
the fidelity of quantum states beyond what is achievable using quantum error
correction when the time between quantum error correction cycles is limited.Comment: 12 pages, 6 figures, REVTeX; references fixe
Universal quantum interfaces
To observe or control a quantum system, one must interact with it via an
interface. This letter exhibits simple universal quantum interfaces--quantum
input/output ports consisting of a single two-state system or quantum bit that
interacts with the system to be observed or controlled. It is shown that under
very general conditions the ability to observe and control the quantum bit on
its own implies the ability to observe and control the system itself. The
interface can also be used as a quantum communication channel, and multiple
quantum systems can be connected by interfaces to become an efficient universal
quantum computer. Experimental realizations are proposed, and implications for
controllability, observability, and quantum information processing are
explored.Comment: 4 pages, 3 figures, RevTe
Dynamics and manipulation of entanglement in coupled harmonic systems with many degrees of freedom
Published versio
Generalized Toric Codes Coupled to Thermal Baths
We have studied the dynamics of a generalized toric code based on qudits at
finite temperature by finding the master equation coupling the code's degrees
of freedom to a thermal bath. As a consequence, we find that for qutrits new
types of anyons and thermal processes appear that are forbidden for qubits.
These include creation, annihilation and diffusion throughout the system code.
It is possible to solve the master equation in a short-time regime and find
expressions for the decay rates as a function of the dimension of the
qudits. Although we provide an explicit proof that the system relax to the
Gibbs state for arbitrary qudits, we also prove that above a certain crossing
temperature, qutrits initial decay rate is smaller than the original case for
qubits. Surprisingly this behavior only happens with qutrits and not with other
qudits with .Comment: Revtex4 file, color figures. New Journal of Physics' versio
Topological Color Codes and Two-Body Quantum Lattice Hamiltonians
Topological color codes are among the stabilizer codes with remarkable
properties from quantum information perspective. In this paper we construct a
four-valent lattice, the so called ruby lattice, governed by a 2-body
Hamiltonian. In a particular regime of coupling constants, degenerate
perturbation theory implies that the low energy spectrum of the model can be
described by a many-body effective Hamiltonian, which encodes the color code as
its ground state subspace. The gauge symmetry
of color code could already be realized by
identifying three distinct plaquette operators on the lattice. Plaquettes are
extended to closed strings or string-net structures. Non-contractible closed
strings winding the space commute with Hamiltonian but not always with each
other giving rise to exact topological degeneracy of the model. Connection to
2-colexes can be established at the non-perturbative level. The particular
structure of the 2-body Hamiltonian provides a fruitful interpretation in terms
of mapping to bosons coupled to effective spins. We show that high energy
excitations of the model have fermionic statistics. They form three families of
high energy excitations each of one color. Furthermore, we show that they
belong to a particular family of topological charges. Also, we use
Jordan-Wigner transformation in order to test the integrability of the model
via introducing of Majorana fermions. The four-valent structure of the lattice
prevents to reduce the fermionized Hamiltonian into a quadratic form due to
interacting gauge fields. We also propose another construction for 2-body
Hamiltonian based on the connection between color codes and cluster states. We
discuss this latter approach along the construction based on the ruby lattice.Comment: 56 pages, 16 figures, published version
An efficient magic state approach to small angle rotations
Standard error correction techniques only provide a quantum memory and need extra gadgets to perform computation. Central to quantum algorithms are small angle rotations, which can be fault-tolerantly implemented given a supply of an unconventional species of magic state. We present a low-cost distillation routine for preparing these small angle magic states. Our protocol builds on the work of Duclos-Cianci and Poulin [Phys. Rev. A, 91, 042315 (2015)] by compressing their circuit. Additionally, we present a method of diluting magic states that reduces costs associated with very small angle rotations. We quantify performance by the expected number of noisy magic states consumed per rotation, and compare with other protocols. For modest size angles, our protocols offer a factor 24 improvement over the best known gate synthesis protocols and a factor 2 over the Duclos-Cianci and Poulin protocol. For very small angle rotations, the dilution protocol dramatically reduces costs, giving several orders magnitude improvement over competitors. There also exists an intermediary regime of small, but not very small, angles where our approach gives a marginal improvement over gate synthesis. We discuss how different performance metrics may alter these conclusions
- …