# 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.

10 questions
Filter by
Sorted by
Tagged with
1 vote
76 views

### Memory Issue When Executing Quantum Circuit on AWS Braket with qiskit

Description: I'm currently facing memory-related issues while trying to execute quantum circuits as a hybrid job on the aws tensor network simulator 'tn1' using Qiskit. Despite various attempts to ...
• 11
31 views

### how to get complete memory stats for a qiskit circuit

I am interested in running several qiskit circuits on multiple GPUs and record their memory usage. My issue is when circuit runs successfully I am unable to get exact amount of memory it took during ...
• 233
1 vote
59 views

### Increasing memory usage of simulation of quantum circuits in a "for" loop

I have the following code: ...
• 463
247 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
28 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)...
1 vote
120 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$-...
260 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?
841 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,124