Decoherence-Free Subspaces for Quantum Computation
- D. Lidar, I. Chuang, K. B. Whaley
- Physics
- 1 July 1998
It is shown that decoherence-free subspaces are stable to perturbations and, moreover, that universal quantum computation is possible within them.
Defining and detecting quantum speedup
- T. F. Rønnow, Zhihui Wang, M. Troyer
- Computer Science, PhysicsScience
- 13 January 2014
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.
Evidence for quantum annealing with more than one hundred qubits
- S. Boixo, T. F. Rønnow, M. Troyer
- Physics
- 16 April 2013
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…
Theory of decoherence-free fault-tolerant universal quantum computation
- J. Kempe, D. Bacon, D. Lidar, K. B. Whaley
- Physics
- 15 April 2000
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…
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…
Decoherence-Free Subspaces and Subsystems
- D. Lidar, K. B. U. O. Toronto, U. California, Berkeley
- Mathematics
- 9 January 2003
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
This work introduces a method to construct a set of frustrated Ising-model optimization problems with tunable hardness, and studies the performance of a D-Wave Two device with up to 503 qubits on these problems and compares it to a suite of classical algorithms.
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,…
Quantum Process Tomography: Resource Analysis of Different Strategies
- M. Mohseni, A. Rezakhani, D. Lidar
- Physics
- 13 February 2007
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…
Quantum tensor product structures are observable induced.
- P. Zanardi, D. Lidar, S. Lloyd
- PhysicsPhysical Review Letters
- 7 August 2003
A general algebraic framework aimed to formalize the partition of a quantum system into subsystems and the emergence of a multipartite tensor product structure of the state space and the associated notion of quantum entanglement are developed.
...
...