[FRIAM] Quantum Computing

[Marcus Daniels]

Jochen writes:

“How do you program a AQC quantum computer? Somehow it must be setup to execute a certain type of calculation?”

An AQC program can be thought of as a graph where the nodes have a value that represents a linear bias up or down for qubit spins in the problem.   Values on edges in the graph represent the tendency of the spins to attract or repel one another.   (The graph is sent to the annealer as a matrix.)   The output is a vector of spins that have a Boltzmann-like distribution given the relative magnitude of the coefficients in the graph to the finite temperature of the machine.    You can find examples on the web of factoring / inverting calculations, social network algorithms, vehicle routing, and a range of other applications.    There are theory papers (Aharonov 2004) that demonstrate that AQC is equivalent to the gate model.

“ And what do you think about photonic quantum computers? The Canadian company Xanadu from Toronto tries to go in this direction.
https://www.xanadu.ai/  “

Another well-known one is IonQ.   One of their founders gave a public lecture in Santa Fe a few months ago.  These are intriguing systems, but they aren’t big enough yet to do meaningful calculations.  Honeywell is getting into that area too.  And there are some smaller start-ups like Atom Computer.

Marcus

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://redfish.com/pipermail/friam_redfish.com/attachments/20190127/7f987516/attachment.html>