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.
35
questions
7
votes
3
answers
371
views
Does Google's error correction paper invalidate Gil Kalai's arguments?
In his paper "The Argument against Quantum Computers, the Quantum Laws of Nature, and Google’s Supremacy Claims", Gil Kalai argues that quantum advantage will never be reached. For NISQ ...
- 4,638
7
votes
1
answer
254
views
Publicly available samples for quantum circuits and/or simulators
With Yosi Rinott and Tomer Shoham we studied various statistical aspects of samples coming from NISQ computers.
My question is about available data consisting of samples from NISQ computers
We would ...
- 201
1
vote
0
answers
24
views
Combine qubits together to get additonal accuracy
The Peres-Mermin Magic Squares game at https://en.wikipedia.org/wiki/Quantum_pseudo-telepathy defines a simple circuit that outputs legal winning game outcomes. An "ad-hoc" circuit that does ...
- 55
5
votes
2
answers
212
views
Can we use cryptocurrency mining to verify claims of quantum advantage?
Beginning with the earlier works of work of Brakerski et al. or the more recent results of Kahanamoku-Meyer et al., interactive proofs of quantum advantage entail a classical verifier (Vicky) ...
- 9,346
2
votes
1
answer
54
views
Can ancilla-based parity measurements be used to detect errors in NISQ algorithms?
Measuring stabilizer eigenvalues is a fundamental part of quantum error correction. However, I was wondering if the idea of measuring a stabilizer using an ancilla could be useful in other contexts as ...
- 1,180
8
votes
2
answers
193
views
What use cases are there for 127 qubit QPUs?
IBM have recently announced their 127 qubit Eagle processor. Other approaches, such as Rydberg arrays, have now 256 qubits, as for example in QuEra's QPU QPU.
While these are without a doubt ...
- 1,180
1
vote
2
answers
69
views
Is it possible to efficiently measure outer products of quantum states, of the form $|a\rangle\langle b|$?
I am looking at a matrix reconstruction algorithm that, given singular values $\sigma_i$ and quantum states $|u_i\rangle$ and $|v_i\rangle$ that are efficiently prepared on a quantum computer, ...
- 89
6
votes
0
answers
206
views
Could the Hamiltonian of a 2x2 Rubik's Cube be simulated with a NISQ device?
Consider the four cells on each of the six faces of the 2x2x2 Rubik's cube (the pocket cube). We can construct and simulate a quarter-turn Hamiltonian as below. $^*$
Let $\langle F_1,U_1,R_1\rangle$ ...
- 9,346
2
votes
1
answer
68
views
Mahadev's classical homomorphic encryption for quantum circuits and NISQ computing
I'm currently reading Mahadev's paper Classical Homomorphic Encryption for Quantum Circuits: https://arxiv.org/abs/1708.02130
I was told that Mahadev's scheme is not something that can be implemented ...
- 227
2
votes
0
answers
54
views
How do you quantify the figurative 'cost' of a quantum circuit
Many gates are not available on a real computer and therefore the circuit must be transpiled into a specific set of gates. I have seen this equation below which is used to to determine the 'cost' of a ...
- 97
8
votes
0
answers
217
views
Definition of a NISQ device with respect to qubit counts and error rates
How do we define whether a device is a noisy intermediate-scale quantum (NISQ) device with respect to number of qubits and their error rates? Does it make sense to do this? I believe I once saw a ...
- 1,036
3
votes
1
answer
122
views
What is the "quantum mean value problem"?
What is the "Quantum mean value problem"? A definition I found was that it is "estimating the expected value of the tensor product observable on the output state of a quantum circuit&...
- 137
2
votes
1
answer
91
views
Design NISQ Circuit with StrawberryFields
I am trying to design this circuits with strawberry fields. However I could not connect my first and second qubit mode:
orange boxes are beam splitters, blue boxes are phase shifters. The green box ...
- 560
1
vote
2
answers
107
views
What are the libararies for Machine Learning on NISQ Chip? And What are the roadmaps?
Nowadays quantum learning is hiring. And we can see mainly two different area. One of them is variational algorithms part. And the other one is classical learning for quantum systems like NISQ. (Some ...
- 560
2
votes
2
answers
198
views
Quantum Machine Learning in NISQ era
I know that quantum algorithms can be useful for machine learning ("ML") methods, and vice versa. For example if we use QAOA we can use for the optimization part different types of ML ...
- 141
4
votes
2
answers
188
views
Gate SWAP vs Physical SWAP in Trapped Ions for chain reordering
In trapped ion quantum computers, especially in systems with multiple traps, you may need at some point to perform a "chain reordering", in which you change an ion's position within the ion ...
- 41
3
votes
1
answer
50
views
NISQ algorithm: do they all have circuit updated between each run AND impossible to predict when they will stop?
I don't know very much the NISQ algorithms, but the ones that I know are based on kind of "Hybrid" calculation between a quantum computer and a classical computer.
Indeed, for instance in ...
- 1,142
1
vote
1
answer
92
views
Why is the VQE insensitive to noise?
I was going through the Grove documentation on the Variational Quantum Eigensolver. In one of the demonstrations with noisy gates, it is seen that resulting eigenvalue is quite close to the expected ...
- 228
3
votes
1
answer
126
views
What is the implication of locality in QAOA?
Suppose I am solving the TSP formulated as a QUBO problem using QAOA. I understand from the original paper that there is a parameter $p$ which sets the number of steps used in the alternating ansatz. ...
- 616
3
votes
1
answer
159
views
How is back-propagation done in "Transfer learning in hybrid classical-quantum neural networks"
Just read this paper from Xanadu on Quantum Transfer Learning and a couple of things are unclear to me regarding the optimisation step.
How is back-propagation done through the classical weights ...
- 616
6
votes
1
answer
400
views
What's the point of VQE if classical computers can solve for eigenvalues easily?
From a few VQE tutorials online I see that they normally start with something like:
VQE is a way of getting a good estimate for the upper bound of the ground state of a quantum system's Hamiltonian....
- 616
2
votes
1
answer
200
views
Will NISQ based algorithms be useful in fault-tolerant Quantum computers?
As a data scientist, I want to use the cutting edge algorithms of machine learning to build my models, I am interested in quantum machine learning, the recent research in QML is about variational ...
2
votes
0
answers
39
views
Dealing with noise in NISQ
I wanted to know if there are some way in NISQ (we run "bare" gate without Q.E.C) to certify if an algorithm will give a correct or wrong answer based on the process of a single gate ?
For example in ...
- 1,142
7
votes
0
answers
358
views
What are the "nice" properties of the diamond norm and why is it used?
I have heard about the diamond norm, and from what I understood it is a "nice" tool to quantify quality of quantum gates in the NISQ era. I would like to know a little more before going in detail in ...
- 1,142
4
votes
1
answer
673
views
Quantum speedup in Bayesian machine learning on NISQ computers
It is well known that in Bayesian learning, applying Bayes' theorem requires knowledge on how the data is distributed, and this usually requires either expensive integrals or some sampling mechanism, ...
6
votes
3
answers
2k
views
Pennylane and Qiskit for quantum machine learning
I'm interested in quantum computing, specifically in “quantum machine learning” (QML). I'm going to start my masters program in computer science and have previous experience in classical machine ...
4
votes
0
answers
88
views
Active areas of research for NISQ algorithms
What areas of research in NISQ algorithms have heavy focus? I'm interested in quantum chemistry algorithms because of previous work (e.g. VQEs), and I'd love to learn more about other near-term ...
- 1,620
2
votes
2
answers
151
views
Software for Quantum Computing
From what I read classical computing evolved so quickly because of the funding-applications cycle. Even though the cost to make denser IC's was increasing rapidly, the applications were also getting ...
- 21
7
votes
1
answer
276
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 ...
- 171
5
votes
1
answer
205
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 ...
- 167
10
votes
1
answer
321
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 ...
- 30.1k
15
votes
4
answers
1k
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 ...
- 52.3k
11
votes
1
answer
332
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 ...
- 213
52
votes
1
answer
19k
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 ...
- 3,747
14
votes
4
answers
998
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 ...
glS♦
- 21.7k