Solid State Technology and Devices Seminar

Quantum Computing versus Classical Analog Algorithms

Eli Yablonovitch, Electrical Engineering and Computer Sciences Dept., University of California, Berkeley

9/14/2018

1:00pm - 2:00pm

Location: 521 Hogan Room, Cory Hall

Recently, at least six well-funded quantum computing startups have emerged, in addition to some large internal efforts in major companies on quantum information processing . It appears that the initial emphasis is not on the Shor Algorithm, which would require billions of qubits, but rather on optimization algorithms that aim to solve the Ising problem, that could possibly be done with as few as one hundred qubits. The Ising problem in magnetism is a surrogate for major np-hard problems like financial portfolio optimization, the traveling salesman problem, protein folding, etc.
The question arises whether there are classical machines that could solve the same problem, without the need for the complexity of quantum bits. There is reason for optimism, since the Ising problem itself can be set up classically. This talk will explore the kind of circuits and components that can solve optimization problems.

  • Sponsor:

    Electrical Engineering and Computer Sciences (EECS)
  • Event website
View on campus calendar Add to my calendar