This course studies approximation algorithms – algorithms that are used for solving hard optimization problems. Such algorithms find approximate (slightly suboptimal) solutions to optimization ...

Instead of seeking an ideal circuit depth for quantum algorithms, a new approach maps precisely how much error each layer can ...

New research maps optimal performance for cavity-mediated two-qubit gates using quantum simulations, essential for scalable ...

Researchers demonstrated a quantum algorithmic speedup with the quantum approximate optimization algorithm, laying the groundwork for advancements in telecommunications, financial modeling, materials ...

A large team of researchers working with Google Inc. and affiliated with a host of institutions in the U.S., one in Germany and one in the Netherlands has implemented a quantum approximate ...

Variational quantum algorithms (VQAs) are constrained by a trade-off: deeper circuits can cover a larger reachable quantum states but suffer from barren plateaus, while shallow circuits remain ...

“Hardware-based improvements are going to get more and more difficult,” said Neil Thompson, an innovation scholar at MIT’s Computer Science and Artificial Intelligence Lab (CSAIL). “I think that’s ...