Questions tagged [simulation]

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

Filter by
Sorted by
Tagged with
1
vote
1answer
24 views

Strange Behaviour of MeSolve, McSolve

I'm using Qutip to plot some basic two level dynamics using hamiltonians with a temporal envelope defined as the sum of two error functions, designed to make it more representative of experimental ...
1
vote
0answers
40 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 ...
6
votes
3answers
747 views

Is there any online Bloch sphere simulator?

While writing this answer I realized it would be really helpful if I could show the OP a video or .gif of how qubit states in Bloch spheres transform under certain unitary operations. I googled up a ...
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?
9
votes
1answer
89 views

Where does precisely the dificulty in exponentiating a Hamiltonian $H$ in the quantum simulation problem lay?

I've read in the Nielsen's, Chuang's "Quantum Computation and Quantum Information": Classical simulation begins with the realization that in solving a simple differential equation such as $dy/dt = ...
31
votes
3answers
1k views

Can a quantum computer simulate a normal computer?

Similar to the question Could a Turing Machine simulate a quantum computer?: given a 'classical' algorithm, is it always possible to formulate an equivalent algorithm which can be performed on a ...
1
vote
2answers
53 views

How to generate a SWAP of $N$ qubits?

I know that SWAP2 (swaps 2 qubits) gate looks like: $$ SWAP2=\begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{...
2
votes
1answer
54 views

How do I apply a controlled gate to specific qbits in the register?

Say, I have a specific scheme, where I need to specify inputs for controlled R logical gate, which here is $$ R(\theta)=\begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 &...
4
votes
1answer
91 views

Introspecting quantum circuit execution on Qiskit Aer simulators

Is there any way to get information from intermediate points in the execution of a quantum circuit. This is not possible on real quantum hardware but would be very useful on the Aer simulators for ...
3
votes
1answer
135 views

How is the precision of a quantum simulation algorithm actually proved?

The problem of quantum simulation can be formulated as follows: Given a Hamiltonian $H$ ( $2^n \times 2^n$ hermitian matrix acting on $n$ qubits), a time $t$ and maximum simulation error $\epsilon$,...
2
votes
1answer
148 views

In qiskit, doing 2 subsequent measurements of a Hadamard gate on the same qubit always gives 0 on the 2nd one

When I execute the following circuit, I expect that in both classical registers, the content is identical. ...
1
vote
1answer
138 views

Can my MatLab code be used as a good simulator of a quantum computer?

I have tried to program universal quantum computer simulator in MatLab. Please find a code here: https://www.mathworks.com/matlabcentral/fileexchange/73035-quantum-computer-simulator Can be this ...
10
votes
1answer
189 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 ...
4
votes
3answers
150 views

How to create an Ising coupling gate with Qiskit?

I'm trying to apply a time evolution algorithm for a physical system I'm trying to simulate on QISkit, however, in order to do that, I need to use the so-called Ising coupling gate: $I=\begin{pmatrix}...
4
votes
0answers
38 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
1answer
105 views

How to selectively apply noise in Qiskit simulations?

In Qiskit it is possible to specify noise models to apply to simulations. This allows noise to be defined for certain operations, like measurement or each type of gate. Is it also possible to change ...
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? ...
2
votes
1answer
73 views

Can we simulate quantum many-body systems with IBMQ Experience?

Consider physical systems such as electrons in metals, or Bose-Einstein condensates, or any crystal, which are realised in the real three-dimensional space. If we want to simulate these systems on a ...
22
votes
1answer
650 views

Explicit Lieb-Robinson Velocity Bounds

Lieb-Robinson bounds describe how effects are propagated through a system due to a local Hamiltonian. They are often described in the form $$ \left|[A,B(t)]\right|\leq Ce^{vt-l}, $$ where $A$ and $B$ ...
2
votes
0answers
118 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) ...
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 ...
12
votes
5answers
2k views

How would I implement the quantum oracle in Deutsch's algorithm?

I am trying to simulate Deutsch's algorithm (elementary case of Deutsch-Josza algorithm), and I am not entirely sure how I would go about implementing the quantum oracle necessary for the algorithm to ...
8
votes
2answers
2k views

Why doesn't the Gottesman-Knill theorem render quantum computing almost useless?

The Gottesman-Knill theore states (from Nielsen and Chuang) Suppose a quantum computation is performed which involves only the following elements: state preparations in the computational basis, ...
3
votes
1answer
128 views

Reversible Circuit Simulation (for classical tests of quantum subroutines)

Problem: trying to implement and test quantum subroutines on quantum simulators I run into multiple challenges: Quantum simulation is a very hard problem: a very low number of simulated qubits is ...
2
votes
1answer
71 views

Implementing noise model in Quantum simulator

I have noticed that a few papers, such as this one, provide models two for typical noise that a qubit encounters during network transmission: Λ is the dephasing channel Λ(ρ) = Pq(ρ) = qρ + (1 − q)ZρZ ...
10
votes
1answer
159 views

Simulating Clifford + few-T circuits

I want to simulate large stabilizer circuits (H/S/CNOT/MEASURE/feedforward) with a small number of T gates mixed in. How can I do this in a way that scales exponentially only in the number of T gates? ...
4
votes
1answer
217 views

Plotting Bloch sphere in QuTiP

Is there anyone who reproduced the Bloch sphere given in the paper QuTiP: An open-source Python framework for the dynamics of open quantum systems by J. R. Johansson, P. D. Nation, Franco Nori? I am ...
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 ...
14
votes
1answer
472 views

Obtaining gate $e^{-i\Delta t Z}$ from elementary gates

I am currently reading "Quantum Computation and Quantum Information" by Nielsen and Chuang. In the section about Quantum Simulation, they give an illustrative example (section 4.7.3), which I don't ...
1
vote
2answers
156 views

How to get samples in “bins” from D-Wave's dimod?

at 1, the following code example is available: ...
4
votes
1answer
141 views

How to implement NM Algorithm for Variational Quantum Eigensolver?

First of all: thanks for reading again. I appreciate the feedback I have gotten from this community the past weeks as I started to feel ready to ask questions about quantum computing topics. I am ...
1
vote
2answers
64 views

GridQubit in Cirq vs LineQubit

It's perhaps a very silly question, but in what ways is it advantageous to use GridQubit vs LineQubits to develop quantum circuits? Specially to develop ansatz ? Are GridQubits Cirq's way of ...
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 ...
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?
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 ...
15
votes
3answers
924 views

What would a very simple quantum program look like?

After reading the "first programmable quantum photonic chip". I was wondering just what software for a computer that uses quantum entanglement would be like. Is there any example of code for specific ...
10
votes
1answer
102 views

Is there any source which tabulates quantum computing algorithms for simulating physical systems?

I was wondering if there is a source (online or review article) which tabulates recent algorithms, and their complexities, used in simulating various physical systems. Something along the lines of: ...
6
votes
3answers
376 views

Can we synthesize quantum many body systems with quantum computers quickly in the general case?

Quantum computing can be used to efficiently simulate quantum many-body systems. Solving such a problem is classically hard because its complexity grows exponentially with the problem size (roughly ...
3
votes
1answer
67 views

Could we use varying voltage with programmable gates?

One of the benefits I'm reading about qubits is that they can be in an infinite number of states. I'm aware of Holevo's bound (even though I don't fully understand it). However, it made me think of ...
63
votes
3answers
3k views

Can a Turing machine simulate a quantum computer?

I know that a Turing machine1 can theoretically simulate "anything", but I don't know whether it could simulate something as fundamentally different as a quantum-based computer. Are there any ...
0
votes
2answers
757 views

Is the universe indistinguishable from a giant quantum computer? [closed]

Seth Lloyd, a professor of mechanical engineering and physics at MIT, published a paper and a book in which he shows that the universe can be regarded as a giant quantum computer. According to him, ...
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 ...
1
vote
1answer
51 views

Interpreting results from IBM's processor vs. simulator

I am working with a circuit where I use 4 cables, and perform measurements in all of them. Nevertheless, I am only interested in the results from two cables since the other two are ancillas. When I ...
4
votes
2answers
216 views

Why can't a quantum computer strongly simulate itself?

We can strongly simulate a quantum circuit if we can estimate the probability of measuring $|0^n\rangle$, say, at the end to within some fixed relative error. Now, by measurement, a quantum ...
12
votes
4answers
984 views

Do real commercial quantum computers exist?

We have been reading about quantum computers being developed and tested in labs. And also, we have quantum simulator programs that use limited virtual qubits (up to 30-40 qubits if cloud-based). And ...
8
votes
2answers
151 views

Can we perform quantum mechanical simulations using a quantum computer?

I'm a computer science major who's really keen on physics and quantum mechanics. I have started learning about Q# and D-Wave, but I just wanted to know if it's possible to test quantum mechanical ...
4
votes
2answers
256 views

Finding the maximum number of Q# simulatable qubits

I'm new to Q# and I was curious on how one would find the number of Q# simulatable qubits for a specific machine. I know Microsoft has an approximation of 16GB ~ 30 qubits but I wanted a better ...
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
1answer
131 views

For CNOT gate with control qubit set to 1, the measured state of the second qubit unexpectedly depends on the measurement

I have the following circuit in qiskit. It is a simple CNOT operation with the control qubit set to 1, by running the control qubit through an X-gate. However, when I measure the 2nd qubit, I get the ...