REVIEW 3 cited by
Benchmarking 16-element quantum search algorithms on superconducting quantum processors
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
We present experimental results on running 4-qubit unstructured search on IBM quantum processors. Our best attempt attained probability of success around 24.5%. We try several algorithms and use the most recent developments in quantum search to reduce the number of entangling gates that are currently considered the main source of errors in quantum computations. Comparing theoretical expectations of an algorithm performance with the actual data, we explore the hardware limits, showing sharp, phase-transition-like degradation of performance on quantum processors. We conclude that it is extremely important to design hardware-aware algorithms and to include any other low level optimizations on NISQ devices.
Forward citations
Cited by 3 Pith papers
-
Quantum mechanics can find a needle in a haystack every time
A deterministic variant of Grover's search algorithm was demonstrated on photonic integrated circuits, achieving a 99.77% average success probability for a single marked element across all database sizes from 4 to 10.
-
Multi-Controlled Quantum Gates in Linear Nearest Neighbor
Multi-controlled X and SU(2) gates on linear-nearest-neighbor qubit arrays require at most 4k+8n-16 and 4k+8n-14 CNOT gates, respectively, improving earlier bounds.
-
Practical Fidelity Limits of Toffoli Gates in Superconducting Quantum Processors
Benchmarking a decomposed Toffoli gate on IBM quantum hardware yields 56-64% state fidelities, but the claimed state-dependent error pattern is confounded by using different devices.
Discussion (0). Sign in to comment.