Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [nisq]

For questions related to Noisy Intermediate Scale Quantum (NISQ) computing. NISQ computers cannot be classically simulated in a reasonable time but are not advanced enough to also be error corrected.

4
votes
1answer
73 views

Most efficient way for general state generation

Assume we are given an $n$-qubit system and complex numbers $a_0, \ldots, a_{m-1}$ with $m = 2^n$. Assume further we start with the initial state $|0 \ldots 0\rangle$ and want to make the ...
5
votes
1answer
77 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 ...
8
votes
1answer
97 views

Minimum number of CNOTs for a 4-qubit increment on a planar grid

Recently I've been wondering how high NISQ machines will be able to "count". What I mean by that is, given the most optimized increment circuit you can make, how many times can you physically apply ...
12
votes
2answers
297 views

What use has quantum computing been?

Most of us on this site believe that quantum computing will work. However, let's play devil's advocate. Imagine that we suddenly hit some fundamental stumbling block that prevented further development ...
8
votes
0answers
122 views

Devising “structured initial guesses” for random parametrized quantum circuits to avoid getting stuck in a flat plateau

The recent McClean et al. paper Barren plateaus in quantum neural network training landscapes shows that for a wide class of reasonable parameterized quantum circuits, the probability that the ...
20
votes
1answer
3k views

What is meant by “Noisy Intermediate-Scale Quantum” (NISQ) technology?

Preskill introduced recently this term, see for example Quantum Computing in the NISQ era and beyond (arXiv). I think the term (and the concept behind it) is of sufficient importance that it deserves ...
15
votes
4answers
538 views

How should different quantum computing devices be compared?

In the last years, there has been a spur of demonstrations of devices able to perform proof of principle, small-scale, non-fault-tolerant quantum computation (or Noisy Intermediate-Scale Quantum ...