Questions tagged [simulation]

For questions about simulating either quantum computers or simulating things on quantum computers.

17 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
6
votes
0answers
52 views

Anti-symmetrization on the lattice

Assume, I'm using a system of qubits to simulate a fermionic system. If I'm using the second-quantized formalism (e.g. orbitals in quantum chemistry), the anti-symmetric nature of the fermionic wave ...
5
votes
0answers
84 views

Application of classical approximate optimization algorithm to bottlenecks of quantum computing

According to J. Gough, one of the bottlenecks in the current development of large-scale quantum computing may be the lack of our ability to simulate large scale quantum system, which is a NP-hard ...
5
votes
0answers
294 views

Error: Simulation of “Quantum algorithm for linear systems of equations” for $4\times 4$ systems on Quirk (without SWAP) - Global phase

Following @DaftWullie's answer I tried to simulate the circuit given in Fig. 4 of the paper (arXiv pre-print): Quantum circuit design for solving linear systems of equations (Cao et al, 2012), on ...
4
votes
0answers
36 views

What is the current research status in simulating many-particle systems from first principles?

There is a huge gap between basic physical laws and predicting many particle systems from first principles. It will be so amazing if we can predict most properties of many particle systems (from mass ...
4
votes
0answers
47 views

How to determine the minimum number of experiments needed to compute m-many k-local Pauli expectations?

Say I have an algorithm over N qubits and I want to find the expectation value of an operator $O$ composed of a sum of mterms, each of which is the tensor product of some number of single-qubit Pauli ...
4
votes
0answers
68 views

Simulating quantum computers using anyon braiding

I am new to the concept of topological quantum computation (TQC). Recently I have been thinking about simulating a quantum computer on a classical computer. I know that if I use merely the unitary ...
3
votes
0answers
45 views

Simulating depth-2 circuits

Quantum depth-2 circuits can be efficiently simulated classically, as shown in Proposition 2 of this paper. The following is a quote of the proof. After the first time step the quantum state of the ...
3
votes
0answers
25 views

Quantum Codes and Plasma Codes for Simulation Applications

I am wondering if anyone in here has heard/read is involved in quantum codes applied to simulate plasmas? I have read that PPNL is working on that but have not actually seen/found any of their ...
3
votes
0answers
62 views

What are reasonable noise/dephasing parameters for QuEST to emulate state-of-the-art quantum computers?

The QuEST code allows for simulation of quantum computers taking dephasing and depolarizing noise into account via one and two qubit dephasing and depolarization. What are realistic parameters for ...
3
votes
0answers
72 views

Deutsch Algorithm on a Quantum Turing Machine

I understood how a Quantum Turing Machine works from this lecture. It would be great if someone could give an example of how this machine could be used to solve a real problem though, for example, ...
2
votes
0answers
115 views

Error ERROR_TRANSPILING_JOB when trying to simulate the circuit

I'm trying to implement an algorithm (https://dl.acm.org/citation.cfm?id=1128034, basically a simple Grover Algorithm in which the oracle is made of a Fitness operator- some CNOT gates- and 2 adders) ...
1
vote
0answers
35 views

Openfermion to qiskit

Is there a direct way to go from an object generated in openfermion to objects usable in Qiskit. I can't find anything about any plugin. It's not too hard to translate into pyQuil and then to Qiskit ...
1
vote
1answer
56 views

Monty Hall Problem in Quantum Computing

Is it possible to make a quantum Monty Hall problem where the quantum computer wins the game always?
1
vote
0answers
71 views

What is the cost of implementing the Quantum Fourier transform in a classical computer?

What is the cost of implementing the Quantum Fourier transform (QFT) in a classical computer? We know we require at least $\log{n}$ depth quantum circuits to do a QFT in a quantum computer, with $n$ ...
1
vote
0answers
15 views

Quantum Simulation Of Tunneling in Small System

how a single Pauli z-gate (on particular qubit) on the highest order qubit realize square well potential? How upon acting same gate on the second highest qubit, realize double square well potential? ...
0
votes
0answers
50 views

Illustrating limitations of quantum computing

Can you illustrate why even with a functioning quantum computing energy minimization in an Ising Model simulation, an NP-hard problem, cannot be solved?
0
votes
0answers
425 views

FPGA qubit simulation

This question is regarding the simulation of qubits, using FPGAs. My question is: how does using FPGAs to simulate qubits help us understand or give us an insight into how quantum computers could be ...