Sparse qubit connectivity inflates compiled circuit depth, pushing noisy IQP sampling implementations closer to the classically simulatable regime, whereas all-to-all architectures preserve a positive simulatability margin at current error rates.
Simulating quantum computation by contract- ing tensor networks
2 Pith papers cite this work. Polarity classification is still indexing.
fields
quant-ph 2years
2026 2representative citing papers
A nested amplitude amplification protocol for knapsack performs partial amplification on initial variables via an Inner Iteration Finder before global GAS, reducing solution improvement costs versus baseline in simulations on large instances.
citing papers explorer
-
The Impact of Qubit Connectivity on Quantum Advantage in Noisy IQP Circuits
Sparse qubit connectivity inflates compiled circuit depth, pushing noisy IQP sampling implementations closer to the classically simulatable regime, whereas all-to-all architectures preserve a positive simulatability margin at current error rates.
-
A Nested Amplitude Amplification Protocol for the Binary Knapsack Problem
A nested amplitude amplification protocol for knapsack performs partial amplification on initial variables via an Inner Iteration Finder before global GAS, reducing solution improvement costs versus baseline in simulations on large instances.