We changed our privacy policy. Read more.

Questions tagged [memory-space]

On memory as a resource for computation (similar to time). This can refer to performance in theoretical models, or the practical construction of such memory and related concerns. Use the appropriate tags to further specify if needed.

Filter by
Sorted by
Tagged with
0
votes
0answers
19 views

Allocate more memory in IBM-Quantum Experience [closed]

In IBM-Quantum experience, while running a job on the cloud it shows the memory used at the bottom of the screen. By default the memory allocated at the maximum seems to be 8192.00 MB. For some ...
1
vote
1answer
75 views

Why does entanglement complicate quantum simulation?

To model a single qubit one would need enough memory for $2$ complex numbers. If we have an $N$ qubit system, we would have to store $2N$ complex numbers. The general statement is that to store an $N$-...
6
votes
1answer
214 views

Can we use quantum machines to reduce space complexity of deterministic turing machines?

Can we convert every algorithm in $\text{P}$ (polynomial time complexity for deterministic machines) into a quantum algorithm with polynomial time and $O(\log n)$ quantum bit?
11
votes
1answer
592 views

Can quantum computers handle 'big' data?

While there are many interesting questions that a computer can solve with barely any data (such as factorization, which requires "only" a single integer), most real-world applications, such as machine ...
3
votes
2answers
1k views

How much memory is required to simulate a 48-qubit circuit?

This CDMTCS Report 514, 2017 entitled "The Road to Quantum Computational Supremacy" states (in Section 6) that the amount of memory needed to simulate random quantum circuits on classical computers ...
9
votes
1answer
231 views

Simulating a system inside a system

The minimum size of a computer that could simulate the universe would be the universe itself. This is quite a pretty big theory in classical computing and physics because to contain the information ...