Questions tagged [simulation]

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

Filter by
Sorted by
Tagged with
65
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 ...
31
votes
3answers
2k 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 ...
22
votes
1answer
770 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$ ...
16
votes
1answer
530 views

Hamiltonian simulation is BQP-complete

Many papers assert that Hamiltonian simulation is BQP-complete (e.g., Hamiltonian simulation with nearly optimal dependence on all parameters and Hamiltonian Simulation by Qubitization). It is easy ...
15
votes
3answers
1k 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 ...
15
votes
3answers
531 views

How to compactly represent multiple qubit states?

Since access to quantum devices capable of quantum computing is still extremely limited, it is of interest to simulate quantum computations on a classical computer. Representing the state of $n$ ...
15
votes
1answer
602 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 ...
13
votes
5answers
3k 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 ...
13
votes
3answers
5k views

Building a quantum computer in simulation

If one wants to start building a quantum computer from scratch inside simulations (like how people get to build a classical computer from scratch in the Nand2Tetris course), is it possible? If yes, ...
12
votes
4answers
1k 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 ...
12
votes
2answers
291 views

Hamiltonian simulation with complex coefficients

As part of a variational algorithm, I would like to construct a quantum circuit (ideally with pyQuil) that simulates a Hamiltonian of the form: $H = 0.3 \cdot Z_3Z_4 + 0.12\cdot Z_1Z_3 + [...] + - ...
10
votes
2answers
2k views

Classical Memory enough to store states up to 40 qubits quantum system?

As a part of a discussion with my 'classical' friend, he insisted that making a a state machine for calculating the outcome of quantum computer is possible; so, simply calculate the outcomes of (known)...
10
votes
1answer
125 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: ...
10
votes
1answer
192 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? ...
10
votes
1answer
217 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 ...
9
votes
1answer
151 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 = ...
8
votes
2answers
166 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 ...
8
votes
1answer
405 views

Why are non-Clifford gates more complex than Clifford gates?

There are two groups of quantum gates - Clifford gates and non-Clifford gates. Representatives of Clifford gates are Pauli matrices $I$, $X$, $Y$ and $Z$, Hadamard gate $H$, $S$ gate and $CNOT$ gate. ...
8
votes
1answer
204 views

New algorithm for faster QC simulation by IBM

This new algorithm for QC calculation was introduced recently (2017 4Q) by IBM/ Pednault et al. to great fanfare. The paper seems more couched in the language of physics. Are there any basic ...
8
votes
1answer
97 views

Why does (almost) every pair of Hamiltonians generate, through repeated commutation, the whole space of Hermitian matrices?

In [1], the problem of simulating a Hamiltonian using repeated applications of a different set of Hamiltonians is discussed. In particular, let $A$ and $B$ be a pair of Hermitian operators, and let $\...
7
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, ...
7
votes
2answers
145 views

How does one obtain amplitude information in Q#?

Is it possible to obtain amplitude information (in lexicographic ordering) for a particular qubit register in Q#? For example, in the following code: ...
7
votes
2answers
976 views

What do we mean by parity of qubits?

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 ...
7
votes
1answer
77 views

Preparing any superposition of fixed Hamming weight states

There exists a nice way of preparing any superposition (with real amplitudes — this is the case I'm interested in) of states $\{\ldots0001\rangle,\,|\ldots0010\rangle,\,|\ldots0100\rangle,\ldots\}$, ...
7
votes
0answers
76 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 ...
6
votes
2answers
257 views

Are quantum simulators like Microsoft Q# actually using quantum mechanics in their chips?

Unlike Google's Bristlecone or IBM's Qbit computer, do simulators like Q# or Alibaba really use quantum mechanics anywhere in their physical chips? Are they just defining properties using a classical ...
6
votes
3answers
405 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 ...
6
votes
3answers
2k 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 ...
6
votes
2answers
524 views

Incorrectly Calculating Probability Amplitudes for 3-qbit Circuit

I’m trying to calculate the probability amplitudes for this circuit: My Octave code is: ...
6
votes
1answer
168 views

What are the preferred numerical methods to simulate the evolution of a state through a time-dependent Hamiltonian?

Under the influence of a time-independent Hamiltonian $H$, a state $|\psi\rangle$ will evolve after a time $t$ to the final state $|\psi(t)\rangle=e^{-iH t}|\psi\rangle$, while in the most general ...
6
votes
1answer
96 views

What did exactly Google do in simulating a random quantum circuit on a classical computer in supremacy experiment?

I've been working on Google quantum supremacy paper for quite some time now and I have a problem in understanding how exactly they simulate their actual random quantum circuit on a classical computer. ...
6
votes
2answers
260 views

What are some good quantum computing simulator and visualiser? [duplicate]

I am looking for some good software to simulate quantum computing, visually if possible. I know about quirk (http://algassert.com/quirk) and IBM Q Experience (https://quantumexperience.ng.bluemix....
5
votes
3answers
900 views

Is it possible to simulate a quantum computer in Virtual Reality? If yes, how?

There have been a couple of simulations already made and I recently saw this high performance, hardware accelerated quantum computer simulator QCGPU and started to wonder about how to simulate quantum ...
5
votes
3answers
117 views

Does Planck's constant have any role in quantum computing?

I am new to the area of quantum computing, but as I study it I can't help wonder about the role of the Planck's constant. When one studies quantum mechanics one often finds statements that quantum ...
5
votes
1answer
114 views

Where does the Xmon simulator from Googles cirq framework its entropy from?

Measurements create entropy as we all know. But computers themselves are deterministic machines. Most devices use processor heat as a source for random number generation as far as I know - which has ...
5
votes
2answers
380 views

How many qubits are simulable with a normal computer and freely accessible simulators?

I want to simulate an arbitrary isolated quantum circuit acting on $n$ qubits (i.e. a pure state of $n$ qubits). As I know RAM is the bottleneck for quantum simulators, you can consider a "normal" ...
5
votes
2answers
145 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 ...
5
votes
1answer
159 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 ...
5
votes
1answer
132 views

Which QC platform is better to use on HPC cluster?

I have a HPC (High Performance Computing) cluster with NVIDIA GPU and Xeon CPU partitions. Is this simulator list complete? Which do you recommended to use on a HPC cluster? Will it increase the ...
5
votes
2answers
306 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 ...
5
votes
0answers
86 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
347 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
3answers
305 views

Why is there a difference between the simulation results and the actual quantum computer results?

I ran the Grover's Algorithm for 3 Qubits on the IBM Q platform (ibmqx4) and the results of the simulation and the actual computer differ a lot. The screenshots of the circuit and the results are ...
4
votes
2answers
238 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 ...
4
votes
5answers
144 views

Does a classical computer really require $2^n$ complex numbers to represent the state of $n$ qubit quantum computer?

One often reads that the key reason why classical computers (probabilistic or deterministic) are unable to simulate quantum algorithms such as Simon's or Shor's efficiently is that a classical ...
4
votes
3answers
338 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
1answer
474 views

How can noise on a device be simulated using measured noise parameters?

The real devices used as backends for Qiskit have calibration data that quantifies errors ($T_1$ and $T_2$, gate fidelities, etc). This can be accessed by, for example ...
4
votes
2answers
186 views

How does a classical computer simulate nonclassical correlations?

This may be a dumb question, if so please forgive me, it is late at night. I have learned that a classical computer can simulate a quantum computer in exponential time and space, but classical ...
4
votes
1answer
59 views

Creating .gifs corresponding to Quirk simulations

Craig Gidney's blog has some .gifs which directly link to the corresponding simulation on Quirk. For example: Grover Search Delayed Eraser Is it possible to create these .gifs from within Quirk? Or ...
4
votes
1answer
221 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 ...