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.
8
questions
2
votes
2
answers
77
views
Qubit demands of Grover's Algorithm
I have been puzzling over the fact that Grover's algorithm seems to require an exponential number of ancilla qubits in the input size $n$ in order to function. My reasoning is that at every step of ...
- 123
1
vote
0
answers
18
views
Is there a way to find the computational resources required to perform a simulation of n- qubits in Cirq similar to qsim?
I’m trying to model basic spin chains in 1D using VQE (ideal circuit) with cirq and qsim. The models have between 10-20 sites and varying interactions (nearest neighbour, next to nearest neighbour etc)...
- 11
1
vote
1
answer
68
views
Qiskit: How much exact number of qbits simulator is capable of working with
My circuit is adding two 128 bits number and each input has been stored in 128 length quantum register (total 128*3 + carry in and out, 386). For calculation purpose I am using AER's different ...
- 223
1
vote
1
answer
108
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$-...
- 117
6
votes
1
answer
250
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?
- 201
12
votes
2
answers
801
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,094
4
votes
2
answers
2k
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 ...
- 662
9
votes
1
answer
273
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 ...
- 524