search

qsharp-community / qram

Library for Q# implementing various qRAM proposals
MIT License
52 stars 17 forks source link

5 Address Bits Resources #11

Closed shikharsingh3 closed 4 years ago

shikharsingh3 commented 4 years ago

image

glassnotes commented 4 years ago

@shikharsingh3 Can you please add some more information about the specifics of the issue?

shikharsingh3 commented 4 years ago

We need more simulators to work with higher address bits. RAM is an essential factor to the number of qubits that can be simulated. For an 8 GB or 16 GB RAM computer, 29 and 30 qubits are simulated respectively. So the program doesn't run when one inputs 5 address bits as it requires 2^5 = 32 qubits.

crazy4pi314 commented 4 years ago

Yeah its not a matter of getting more simulators, the memory in ram needed to run the 5 address bit version is ~ 2TB. We need to run test cases on smaller sizes and then use the toffli simulator for larger ones where there is no input superposition.