3.4k citations · 9.3k across the 53 of their papers we have counts for
10 papers · 1 filter
Quantum approximate optimization is computationally universal
Seth Lloyd
The quantum approximate optimization algorithm (QAOA) applies two Hamiltonians to a quantum system in alternation. The original goal of the algorithm was to drive the system close…
Emergent prethermalization signatures in out-of-time ordered correlations
Ken Xuan Wei, Pai Peng, Oles Shtanko +4
How a many-body quantum system thermalizes --or fails to do so-- under its own interaction is a fundamental yet elusive concept. Here we demonstrate nuclear magnetic resonance obse…
Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension
András Gilyén, Seth Lloyd, Ewin Tang
We construct an efficient classical analogue of the quantum matrix inversion algorithm (HHL) for low-rank matrices. Inspired by recent work of Tang, assuming length-square sampling…
Quantum computational finance: quantum algorithm for portfolio optimization
Patrick Rebentrost, Seth Lloyd
We present a quantum algorithm for portfolio optimization. We discuss the market data input, the processing of such data via quantum operations, and the output of financially relev…
Advances in Photonic Quantum Sensing
Stefano Pirandola, Bhaskar Roy Bardhan, Tobias Gehring +2
Quantum sensing has become a mature and broad field. It is generally related with the idea of using quantum resources to boost the performance of a number of practical tasks, inclu…
Quantum algorithm for non-homogeneous linear partial differential equations
Juan Miguel Arrazola, Timjan Kalajdzievski, Christian Weedbrook +1
We describe a quantum algorithm for preparing states that encode solutions of non-homogeneous linear partial differential equations. The algorithm is a continuous-variable version…