search

qiskit-community / qiskit-camp-europe-19

18 stars 5 forks source link

Quantum Ray Tracing #26

Closed mrossinek closed 5 years ago

mrossinek commented 5 years ago

Abstract

Just pitching this as a very crude idea which I came across by stumbling upon this old reddit post. There is a link to a paper which suggests using Grover's algorithm to find all polygons in a rendered scene that interact with a given ray. This would require the design and implementation of a uniform superposition of encoded polygons as well as the corresponding Oracle function in order to implement Grover's algorithm.

Description

As already alluded to before, this is a draft of an idea. I do not have the details of this figured out at all but am happy to brainstorm about this. The aforementioned paper did not get a lot of attention and a little research of mine on the internet did not turn up many more results but I think that if we were able to efficiently map all polygons in a scene onto a quantum state this idea could be feasible. In case anybody is interested in this general concept of quantum computer graphics but not this specific direction I am also upon for ideas on that. The paper above also describes other possible directions.

Members

Deliverable

A proof of concept design and implementation of the above algorithm.

GitHub repo

TBD

asierarranz commented 5 years ago

I suggest @ismaelfaro as coach

mrossinek commented 5 years ago

Closing this as an orphaned project due to lack of interest. If anybody still wants to work on this you will have to form a team with a new team leader. In case you want some more information or discuss a little you can find me at #39.