Re:A Polynomial Time Bounded-Error Quantum Algorithm for Boo...
by sanxiyn on Wednesday July 22, 2015 @09:34AM
(#9929507)
Quantum computer can be simulated by classical computer with exponential slowdown.
Here are some quantum computer simulators: http://www.quantiki.org/wiki/List_of_QC_simulators
Re:A Polynomial Time Bounded-Error Quantum Algorithm for Boo...
by jackfoxy on Wednesday July 22, 2015 @10:11AM
(#9929720)
No mention of LIQUi|> (pronounced liquid) in this list. http://research.microsoft.com/en-us/projects/liquid/ MSR claims to have the most advanced / fastest quantum computer simulator.
Re:A Polynomial Time Bounded-Error Quantum Algorithm for Boo...
by sanxiyn on Wednesday July 22, 2015 @10:23AM
(#9929780)
As I understand, LIQUi|> is not publicly available. Is it?
Re:A Polynomial Time Bounded-Error Quantum Algorithm for Boo...
by jackfoxy on Wednesday July 22, 2015 @09:37PM
(#9933482)
I believe you are correct, so you cannot just hobby hack on it, but it you have a serious purpose I think the team will listen to you.
In any event "List of QC simulators" appears to be just that, a list, with no stipulation that it contains only open source software, etc.
Re:A Polynomial Time Bounded-Error Quantum Algorithm for Boo...
by gghh on Wednesday July 22, 2015 @10:28AM
(#9929813)
another one that seems missing is this one http://www.quantumplayground.net which runs in a browser and has tutorials on how to write programs.
EDIT: spelling
Re:A Polynomial Time Bounded-Error Quantum Algorithm for Boo...
by algorias on Wednesday July 22, 2015 @09:46AM
(#9929596)
It's just an exponential overhead. The state of a quantum computer is a superposition over all bitstrings, i.e. a vector of size 2^n for n qubits, and you have to implement quantum operators by multiplying with 2^n x 2^n unitary matrices (you better do that implicitly whenever possible or it will be very slow).
After taking a lecture on quantum computing, it was actually a weekend project to implement a basic quantum simulator myself, very useful to confirm that I actually understood the model as well as I thought.
Re:A Polynomial Time Bounded-Error Quantum Algorithm for Boo...
by Xcelerate on Wednesday July 22, 2015 @12:23PM
(#9930574)
In fact, you don't even have to understand quantum mechanics to create a quantum simulator. Mostly just linear algebra, and how states evolve through time, given some Hamiltonian.
This is the first time I've heard of a quantum simulator. How expensive would be to run the algorithm in one?