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.
38
questions
5
votes
2
answers
634
views
Are operators unitary on a real quantum computer?
The question is more from the physical side of quantum computers. Can we say that operators are unitary or due to the NISQ nature, the operator (impact on particles) in reality deviates from this ...
4
votes
1
answer
341
views
Can Wiesner's quantum money be realized (with logical qubits) today?
Consider Wiesner's quantum money scheme. With today's devices and today's error correction and mitigation schemes, how long can we hold $n$ logical qubits such that they are all (logically) in a ...
- 12.9k
5
votes
1
answer
306
views
Qudits in NISQ Devices: Benefits Beyond Dimensional Advantages?
It's clear from foundational research that qudits can provide an enhanced control of the Hilbert space over qubits, and I've encountered references that highlight improved robustness and noise ...
- 797
7
votes
3
answers
715
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 ...
- 7,022
7
votes
1
answer
279
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
29
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 ...
- 75
5
votes
2
answers
261
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) ...
- 12.9k
2
votes
1
answer
63
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,230
9
votes
2
answers
303
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,230
1
vote
2
answers
74
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, ...
- 99
6
votes
0
answers
285
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$ ...
- 12.9k
2
votes
1
answer
96
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 ...
- 257
2
votes
0
answers
63
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 ...
- 107
8
votes
0
answers
322
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,086
3
votes
1
answer
140
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&...
- 177