• Publications
  • Influence
Decoherence-Free Subspaces for Quantum Computation
It is shown that decoherence-free subspaces are stable to perturbations and, moreover, that universal quantum computation is possible within them.
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
Defining and detecting quantum speedup
Here, it is shown how to define and measure quantum speedup and how to avoid pitfalls that might mask or fake such a speedup, and the subtle nature of the quantum speed up question is illustrated.
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
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
Probing for quantum speedup in spin-glass problems with planted solutions
The availability of quantum annealing devices with hundreds of qubits has made the experimental demonstration of a quantum speedup for optimization problems a coveted, albeit elusive goal. Going
Is the Geometry of Nature Fractal?
Ofer BihamDaniel LidarOfer Malcai After fractals were first described in the 1970s, experimental researchers embraced them as a way to describe complex structures in nature. But is the world
Quantum Process Tomography: Resource Analysis of Different Strategies
Characterization of quantum dynamics is a fundamental problem in quantum physics and quantuminformation science. Several methods are known which achieve this goal, namely standard quantum-process
Adiabatic quantum computation
Adiabatic quantum computing (AQC) started as an approach to solving optimization problems, and has evolved into an important universal alternative to the standard circuit model of quantum computing,
Experimental signature of programmable quantum annealing.
This experiment uses groups of eight superconducting flux qubits with programmable spin-spin couplings, embedded on a commercially available chip with >100 functional qubits, and suggests that programmable quantum devices, scalable with currentsuperconducting technology, implement quantum annealing with a surprising robustness against noise and imperfections.