Data for "Separating Geometry From Interference in Constrained Quantum Optimization"
Authors/Creators
Description
This repository contains the numerical data, and analysis scripts supporting the manuscript “Separating Geometry From Interference in Constrained Quantum Optimization.”
The manuscript develops a framework that separates three components of constrained quantum optimization algorithms:
-
mixer-induced transport geometry on an encoded product space;
-
coherent interference among transported amplitudes;
-
problem-dependent classical maps applied to measured samples.
For complete-graph block-(XY) mixers acting on one-hot product spaces, the code implements the exact shell-transfer coefficients, the finite radial recursion, and the normalized stochastic shell kernel derived in the manuscript. It also contains numerical diagnostics comparing different (XY)-mixer geometries and evaluates the preservation of shell-resolved transport under product-formula implementations of the complete-graph mixer.
The archived material supports the following results and figures:
-
evaluation of the one-block complete-graph (XY)-mixer amplitudes;
-
construction of the shell-transfer coefficients (T_{r,t}(\beta));
-
iteration of the exact radial path-mass recursion;
-
construction of the normalized radial Markov kernel;
-
evaluation of radial drift, variance, and stationary shell distributions;
-
comparison of complete, cycle, path, star, and sparse (XY)-mixer geometries;
-
calculation of one-site absolute transfer factors;
-
calculation of Hamming-shell and geometry-refined lumpability defects;
-
generation of shell-sampling profiles;
-
simulation of Trotterized complete-graph (XY) mixers;
-
calculation of local quotient defects and shell-kernel errors;
-
evaluation of certified Trotter step counts and logical exchange depths;
-
generation of the numerical data used in the manuscript figures and tables.
The repository is intended to make the numerical results reproducible and to provide a reusable implementation of the shell-transport formalism for constrained quantum optimization on product spaces.
The manuscript should be cited together with this archive when the code or data are used.
Files
ofm_mixer_contribution_growth.pdf
Files
(345.8 kB)
| Name | Size | |
|---|---|---|
|
md5:97cb95eb91f4991261178f59e867eef1
|
19.7 kB | Preview Download |
|
md5:b4cd8fefc46b5a6693a3ec92a34c6e65
|
18.4 kB | Preview Download |
|
md5:78708449fef281c202d8a4502936435a
|
22.2 kB | Preview Download |
|
md5:c27dee4e134bcbbfb40883654a85c26e
|
230.3 kB | Preview Download |
|
md5:390dd0876de2f0a617ddd3b3c59f02ec
|
23.2 kB | Preview Download |
|
md5:235359e02fcdbed0eed7f47ec244efbc
|
14.7 kB | Download |
|
md5:1b363566d4ff7c1f07136d4189a70ad4
|
16.5 kB | Download |
|
md5:8f1f980bfcba742a7d64aab3879c7a26
|
937 Bytes | Preview Download |