{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2607-09893","title":"An End-to-End Hybrid Quantum--Classical Sampling Workflow for Discrete Markov Random Fields: A Reproducible Case Study","arxiv_id":"2607.09893","date":"2026-07-10","proceeding":null,"authors":["Arul Rhik Mazumder"],"abstract":"Sampling from discrete Markov random fields (MRFs) is a hard problem. We study amplitude-encoded i.i.d. sampling for small MRFs where $2^n$ target probabilities are precomputed classically. This removes quantum exponential speedup but allows a clean comparison against classical MCMC based on independent circuit samples ($τ\\approx 1$). Across 60 instances spanning five graph families (1k-step burn-in, 3k retained samples), the mean ESS ratios of Quantum to Single-Site Gibbs, Block Gibbs, Tuned-Block, and Parallel Tempering are $16.35$, $7.29$, $1.82$, and $1.79$, showing modern classical samplers substantially close this gap. Amortizing $O(2^n)$ preprocessing into wall-clock time, exact inverse-CDF sampling yields $17.7\\text{M}$ ESS/s versus $488\\text{K}$ ESS/s for the quantum sampler ($36\\times$ mean rate, $153\\times$ per-instance), confirming no wall-clock advantage. We characterize MCMC autocorrelation costs and benchmark amplitude-encoded state preparation at $n \\in \\{8,10,12\\}$. An MPS scaling study ($n \\le 40$) shows bond dimension $χ=32$ achieves $F=0.721\\pm0.059$ at $n=40$. Finally, a matched-budget VQC vs. MPS comparison at $n \\in \\{8,10,12\\}$ shows VQC fidelities fall far below MPS: $(F_{\\mathrm{VQC}}, F_{\\mathrm{MPS}}) = (0.31, 0.99), (0.21, 0.96), (0.17, 0.88)$ at compressions $10.7\\times$, $34.1\\times$, and $113.8\\times$.","url_abs":"https://arxiv.org/abs/2607.09893","url_pdf":"https://arxiv.org/pdf/2607.09893","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2607.09893","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2607.09893"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/arulrhikm/QuantumDGM","reach":null}],"summary":{"ran":13,"unverified":1},"by_repo_kind":{"found_in_text":{"samples":14,"ran":13,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"3ac206d9f73fb938","entry":"chain_graph","repo":"arulrhikm/QuantumDGM","repo_kind":"found_in_text","path":"experiments/graph_families.py","file_url":"https://github.com/arulrhikm/QuantumDGM/blob/HEAD/experiments/graph_families.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"3ac206d9f73fb938"}},{"code_sha256_prefix":"88bf488146fe13ca","entry":"energy_from_pairwise_mrf","repo":"arulrhikm/QuantumDGM","repo_kind":"found_in_text","path":"src/amplitude_encoding.py","file_url":"https://github.com/arulrhikm/QuantumDGM/blob/HEAD/src/amplitude_encoding.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"88bf488146fe13ca"}},{"code_sha256_prefix":"e0626d736e62fb29","entry":"erdos_renyi","repo":"arulrhikm/QuantumDGM","repo_kind":"found_in_text","path":"experiments/graph_families.py","file_url":"https://github.com/arulrhikm/QuantumDGM/blob/HEAD/experiments/graph_families.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"e0626d736e62fb29"}},{"code_sha256_prefix":"30ca5eb2f4a10377","entry":"fidelity","repo":"arulrhikm/QuantumDGM","repo_kind":"found_in_text","path":"src/metrics.py","file_url":"https://github.com/arulrhikm/QuantumDGM/blob/HEAD/src/metrics.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"30ca5eb2f4a10377"}},{"code_sha256_prefix":"8f950c9c7950b582","entry":"find_chi_matching_vqc_params","repo":"arulrhikm/QuantumDGM","repo_kind":"found_in_text","path":"experiments/bq_mps_baseline.py","file_url":"https://github.com/arulrhikm/QuantumDGM/blob/HEAD/experiments/bq_mps_baseline.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"8f950c9c7950b582"}},{"code_sha256_prefix":"ec89bcdafa7bb84d","entry":"get_entanglement_pairs","repo":"arulrhikm/QuantumDGM","repo_kind":"found_in_text","path":"src/entanglement.py","file_url":"https://github.com/arulrhikm/QuantumDGM/blob/HEAD/src/entanglement.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"ec89bcdafa7bb84d"}},{"code_sha256_prefix":"9a36f5b174ec21db","entry":"grid_graph","repo":"arulrhikm/QuantumDGM","repo_kind":"found_in_text","path":"experiments/graph_families.py","file_url":"https://github.com/arulrhikm/QuantumDGM/blob/HEAD/experiments/graph_families.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"9a36f5b174ec21db"}},{"code_sha256_prefix":"b0cf13770f3cffcd","entry":"kl_divergence","repo":"arulrhikm/QuantumDGM","repo_kind":"found_in_text","path":"src/metrics.py","file_url":"https://github.com/arulrhikm/QuantumDGM/blob/HEAD/src/metrics.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b0cf13770f3cffcd"}},{"code_sha256_prefix":"d63a0e4a54beeeeb","entry":"mean_std","repo":"arulrhikm/QuantumDGM","repo_kind":"found_in_text","path":"experiments/plotting.py","file_url":"https://github.com/arulrhikm/QuantumDGM/blob/HEAD/experiments/plotting.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"d63a0e4a54beeeeb"}},{"code_sha256_prefix":"96dd4d96f94fe0e3","entry":"mps_param_count","repo":"arulrhikm/QuantumDGM","repo_kind":"found_in_text","path":"experiments/bq_mps_baseline.py","file_url":"https://github.com/arulrhikm/QuantumDGM/blob/HEAD/experiments/bq_mps_baseline.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"96dd4d96f94fe0e3"}},{"code_sha256_prefix":"59c0fb605c84645b","entry":"pairwise_probs_from_params","repo":"arulrhikm/QuantumDGM","repo_kind":"found_in_text","path":"src/amplitude_encoding.py","file_url":"https://github.com/arulrhikm/QuantumDGM/blob/HEAD/src/amplitude_encoding.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"59c0fb605c84645b"}},{"code_sha256_prefix":"75a98560be497f8e","entry":"random_init","repo":"arulrhikm/QuantumDGM","repo_kind":"found_in_text","path":"src/entanglement.py","file_url":"https://github.com/arulrhikm/QuantumDGM/blob/HEAD/src/entanglement.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"75a98560be497f8e"}},{"code_sha256_prefix":"bd2a97c59532f867","entry":"tv_distance","repo":"arulrhikm/QuantumDGM","repo_kind":"found_in_text","path":"src/metrics.py","file_url":"https://github.com/arulrhikm/QuantumDGM/blob/HEAD/src/metrics.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"bd2a97c59532f867"}},{"code_sha256_prefix":"35a9fc29c138f312","entry":"savefig","repo":"arulrhikm/QuantumDGM","repo_kind":"found_in_text","path":"experiments/plotting.py","file_url":"https://github.com/arulrhikm/QuantumDGM/blob/HEAD/experiments/plotting.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"35a9fc29c138f312"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.LG","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}