• Publications
  • Influence
Universal Quantum Simulators
  • S. Lloyd
  • Computer Science, Medicine
  • Science
  • 23 August 1996
TLDR
Feynman's 1982 conjecture, that quantum computers can be programmed to simulate any local quantum system, is shown to be correct. Expand
  • 1,524
  • 88
Quantum algorithm for linear systems of equations.
Solving linear systems of equations is a common problem that arises both on its own and as a subroutine in more complex problems: given a matrix A and a vector b(-->), find a vector x(-->) such thatExpand
  • 917
  • 85
  • PDF
Gaussian quantum information
TLDR
The science of quantum information has arisen over the last two decades centered on the manipulation of individual quanta of information, known as quantum bits or qubits. Expand
  • 1,514
  • 69
  • PDF
Ultimate physical limits to computation
  • S. Lloyd
  • Physics, Medicine
  • Nature
  • 13 August 1999
Computers are physical systems: the laws of physics dictate what they can and cannot do. In particular, the speed with which a physical device can process information is limited by its energy and theExpand
  • 713
  • 41
  • PDF
Advances in quantum metrology
The statistical error in any estimation can be reduced by repeating the measurement and averaging the results. The central limit theorem implies that the reduction is proportional to the square rootExpand
  • 1,506
  • 32
  • PDF
Enhanced Sensitivity of Photodetection via Quantum Illumination
  • S. Lloyd
  • Physics, Medicine
  • Science
  • 12 September 2008
The use of quantum-mechanically entangled light to illuminate objects can provide substantial enhancements over unentangled light for detecting and imaging those objects in the presence of highExpand
  • 407
  • 30
  • PDF
Quantum-Enhanced Measurements: Beating the Standard Quantum Limit
Quantum mechanics, through the Heisenberg uncertainty principle, imposes limits on the precision of measurement. Conventional measurement techniques typically fail to reach these limits. ConventionalExpand
  • 1,458
  • 29
  • PDF
Computational capacity of the universe.
  • S. Lloyd
  • Physics, Medicine
  • Physical review letters
  • 24 October 2001
All physical systems register and process information. The laws of physics determine the amount of information that a physical system can register (number of bits) and the number of elementary logicExpand
  • 401
  • 28
  • PDF
Adiabatic quantum computation is equivalent to standard quantum computation
TLDR
The model of adiabatic quantum computation has recently attracted attention in the physics and computer science communities, but its exact computational power has been unknown. Expand
  • 453
  • 26
  • PDF
Quantum random access memory.
TLDR
We present an architecture that exponentially reduces the requirements for a memory call: O(logN) switches need be thrown instead of the N used in conventional (classical or quantum) RAM designs. Expand
  • 305
  • 25
  • PDF
...
1
2
3
4
5
...