On the public citation graph

A Direct Mapping of Max k-SAT and High Order Parity Checks to a Chimera Graph

https://doi.org/10.1038/srep37107
0 signed · 86 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1002/rsa.20015openalex-snapshot
Random MAX SAT, random MAX CUT, and their phase transitions
inferredcites →https://doi.org/10.1007/s11128-010-0200-3openalex-snapshot
Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
inferredcites →https://doi.org/10.1016/0009-2614(94)00117-0openalex-snapshot
Quantum annealing: A new method for minimizing multidimensional functions
inferredcites →https://doi.org/10.1016/j.ecolmodel.2005.03.026openalex-snapshot
Maximum entropy modeling of species geographic distributions
inferredcites →https://doi.org/10.1016/j.jbankfin.2010.09.018openalex-snapshot
Assessing financial contagion in the interbank market: Maximum entropy versus observed interbank lending patterns
inferredcites →https://doi.org/10.1038/ncomms10327openalex-snapshot
Computational multiqubit tunnelling in programmable quantum annealers
inferredcites →https://doi.org/10.1038/s41534-017-0022-6openalex-snapshot
Circuit design for multi-body interactions in superconducting quantum annealing systems with applications to a scalable architecture
inferredcites →https://doi.org/10.1038/srep22318openalex-snapshot
Maximum-Entropy Inference with a Programmable Annealer
inferredcites →https://doi.org/10.1088/1367-2630/16/4/045006openalex-snapshot
Max 2-SAT with up to 108 qubits
inferredcites →https://doi.org/10.1103/physreva.77.052331openalex-snapshot
Nonperturbative k -body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins
inferredcites →https://doi.org/10.1103/physreva.94.022308openalex-snapshot
Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning
inferredcites →https://doi.org/10.1103/physreva.94.022327openalex-snapshot
Simulated-quantum-annealing comparison between all-to-all connectivity schemes
inferredcites →https://doi.org/10.1103/physrevb.39.11828openalex-snapshot
Sherrington-Kirkpatrick model in a transverse field: Absence of replica symmetry breaking due to quantum fluctuations
inferredcites →https://doi.org/10.1103/physreve.58.5355openalex-snapshot
Quantum annealing in the transverse Ising model
inferredcites →https://doi.org/10.1103/revmodphys.80.1061openalex-snapshot
Colloquium : Quantum annealing and analog quantum computation
inferredcites →https://doi.org/10.1109/26.539767openalex-snapshot
Near optimum error correcting coding and decoding: turbo-codes
inferredcites →https://doi.org/10.1126/sciadv.1500838openalex-snapshot
A quantum annealing architecture with all-to-all connectivity from local interactions
inferredcites →https://doi.org/10.1126/sciadv.1601246openalex-snapshot
Stabilizers as a design tool for new forms of the Lechner-Hauke-Zoller annealer
inferredcites →https://doi.org/10.1126/science.284.5415.779openalex-snapshot
Quantum Annealing of a Disordered Magnet
inferredcites →https://doi.org/10.1145/1536616.1536637openalex-snapshot
Boolean satisfiability from theoretical hardness to practical success
inferredcites →https://doi.org/10.1209/0295-5075/99/57004openalex-snapshot
Ground-state spin logic
inferredcites →https://doi.org/10.21468/scipostphys.2.2.013openalex-snapshot
Assessment of Quantum Annealing for the Construction of Satisfiability Filters
inferredcites →https://doi.org/10.3389/fphy.2014.00056openalex-snapshot
Discrete optimization using quantum annealing on sparse Ising models
inferredcites →https://doi.org/10.48550/arxiv.1004.2226openalex-snapshot
Adiabatic Quantum Algorithms for the NP-Complete Maximum-Weight Independent Set, Exact Cover and 3SAT Problems
inferredcites →https://doi.org/10.48550/arxiv.1411.4036openalex-snapshot
Computational Role of Collective Tunneling in a Quantum Annealer
inferredcites →https://doi.org/10.48550/arxiv.1510.06356openalex-snapshot
Application of Quantum Annealing to Training of Deep Neural Networks
inferredcites →https://doi.org/10.48550/arxiv.math/0306047openalex-snapshot
Random MAX SAT, Random MAX CUT, and Their Phase Transitions
inferredcites →https://doi.org/10.5555/234285.234289openalex-snapshot
A maximum entropy approach to natural language processing
inferredcites →https://doi.org/10.5860/choice.41-5949openalex-snapshot
Information theory, inference, and learning algorithms

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1007/978-3-031-36030-5_3openalex-snapshot
Solving (Max) 3-SAT via Quadratic Unconstrained Binary Optimization
inferred← citeshttps://doi.org/10.1007/978-3-031-36030-5_4openalex-snapshot
Black Box Optimization Using QUBO and the Cross Entropy Method
inferred← citeshttps://doi.org/10.1007/978-3-031-60433-1_4openalex-snapshot
SATQUBOLIB: A Python Framework for Creating and Benchmarking (Max-)3SAT QUBOs
inferred← citeshttps://doi.org/10.1007/978-3-031-63742-1_19openalex-snapshot
High Quality Circuit-Based 3-SAT Mappings for Oscillator Ising Machines
inferred← citeshttps://doi.org/10.1007/978-3-031-63778-0_20openalex-snapshot
Implementing 3-SAT Gadgets for Quantum Annealers with Random Instances
inferred← citeshttps://doi.org/10.1007/978-3-031-93706-4_5openalex-snapshot
Strong Structural Bounds for MaxSAT: The Fine Details of Using Neuromorphic and Quantum Hardware Accelerators
inferred← citeshttps://doi.org/10.1007/s11047-022-09905-2openalex-snapshot
Modernizing quantum annealing II: genetic algorithms with the inference primitive formalism
inferred← citeshttps://doi.org/10.1007/s11128-025-04948-7openalex-snapshot
SAT, gadgets, Max2XOR, and quantum annealers
inferred← citeshttps://doi.org/10.1007/s42484-020-00014-wopenalex-snapshot
Accuracy and minor embedding in subqubo decomposition with fully connected large problems: a case study about the number partitioning problem
inferred← citeshttps://doi.org/10.1016/j.ic.2020.104609openalex-snapshot
Solving SAT (and MaxSAT) with a quantum annealer: Foundations, encodings, and preliminary results
inferred← citeshttps://doi.org/10.1016/j.physa.2023.129206openalex-snapshot
Adiabatic based Algorithm for SAT: A comprehensive algorithmic description
inferred← citeshttps://doi.org/10.1038/s41534-017-0022-6openalex-snapshot
Circuit design for multi-body interactions in superconducting quantum annealing systems with applications to a scalable architecture
inferred← citeshttps://doi.org/10.1038/s41598-024-60316-yopenalex-snapshot
3SAT on an all-to-all-connected CMOS Ising solver chip
inferred← citeshttps://doi.org/10.1038/s41928-025-01393-3openalex-snapshot
A coupled-oscillator-based Ising chip for combinatorial optimization
inferred← citeshttps://doi.org/10.1038/s42005-025-02324-6openalex-snapshot
Entropy computing, a paradigm for optimization in open photonic systems
inferred← citeshttps://doi.org/10.1080/17445760.2024.2441215openalex-snapshot
Effectively encoding satisfiability problems into Ising models for quantum annealing
inferred← citeshttps://doi.org/10.1080/17445760.2025.2472205openalex-snapshot
Effectively encoding satisfiability problems into quadratic unconstrained binary optimization models for quantum computing
inferred← citeshttps://doi.org/10.1088/1361-648x/ae5906openalex-snapshot
Quantum annealing and condensed matter physics
inferred← citeshttps://doi.org/10.1088/1367-2630/ab5ca2openalex-snapshot
Finding spin glass ground states using quantum walks
inferred← citeshttps://doi.org/10.1088/1367-2630/ada572openalex-snapshot
Efficient digital quadratic unconstrained binary optimization solvers for SAT problems
inferred← citeshttps://doi.org/10.1088/2058-9565/ab33c2openalex-snapshot
Domain wall encoding of discrete variables for quantum annealing and QAOA
inferred← citeshttps://doi.org/10.1088/2058-9565/ad141dopenalex-snapshot
Amplitude amplification-inspired QAOA: improving the success probability for solving 3SAT
inferred← citeshttps://doi.org/10.1088/2058-9565/ad37d3openalex-snapshot
Optimal thermometers with spin networks
inferred← citeshttps://doi.org/10.1098/rsta.2021.0410openalex-snapshot
Understanding domain-wall encoding theoretically and experimentally
inferred← citeshttps://doi.org/10.1103/physreva.100.032320openalex-snapshot
Practical designs for permutation-symmetric problem Hamiltonians on hypercubes
inferred← citeshttps://doi.org/10.1103/physreva.100.032331openalex-snapshot
Measurement-driven analog of adiabatic quantum computation for frustration-free Hamiltonians
inferred← citeshttps://doi.org/10.1103/physreva.102.062606openalex-snapshot
Fluctuation-guided search in quantum annealing
inferred← citeshttps://doi.org/10.1103/physreva.99.022339openalex-snapshot
Quantum search with hybrid adiabatic–quantum-walk algorithms and realistic noise
inferred← citeshttps://doi.org/10.1103/physrevb.100.024302openalex-snapshot
Improving quantum annealing of the ferromagnetic p -spin model through pausing
inferred← citeshttps://doi.org/10.1103/physrevb.111.235115openalex-snapshot
Non-Abelian combinatorial gauge theory
inferred← citeshttps://doi.org/10.1103/prxquantum.2.010338openalex-snapshot
Energetic Perspective on Rapid Quenches in Quantum Annealing
inferred← citeshttps://doi.org/10.1103/vvky-3ghnopenalex-snapshot
Weyl's relations, integrable matrix models, and quantum computation
inferred← citeshttps://doi.org/10.1109/access.2022.3188117openalex-snapshot
Implementation of Quantum Annealing: A Systematic Review
inferred← citeshttps://doi.org/10.1109/fccm68464.2026.00056openalex-snapshot
A Hybrid Ising FPGA-COBI Architecture with Hardware-Based Problem Decomposition
inferred← citeshttps://doi.org/10.1109/isca66397.2026.00165openalex-snapshot
SATIC: An Optimizing Ising Compiler for SAT(isfiability)
inferred← citeshttps://doi.org/10.1109/nano.2017.8117331openalex-snapshot
Optimization of experimental parameters for fabrication of atomic junctions using ground-state searches of Ising spin computing
inferred← citeshttps://doi.org/10.1109/qce53715.2022.00042openalex-snapshot
QUARK: A Framework for Quantum Computing Application Benchmarking
inferred← citeshttps://doi.org/10.1109/qce60285.2024.00051openalex-snapshot
A Quantum Approximate Optimization Algorithm-Based Decoder Architecture for NextG Wireless Channel Codes
inferred← citeshttps://doi.org/10.1109/qce60285.2024.00085openalex-snapshot
Solving Max-3SAT Using QUBO Approximation
inferred← citeshttps://doi.org/10.1109/tqe.2021.3094280openalex-snapshot
Performance of Domain-Wall Encoding for Quantum Annealing
inferred← citeshttps://doi.org/10.1109/tqe.2023.3326469openalex-snapshot
A Cost and Power Feasibility Analysis of Quantum Annealing for NextG Cellular Wireless Networks
inferred← citeshttps://doi.org/10.1126/sciadv.1601246openalex-snapshot
Stabilizers as a design tool for new forms of the Lechner-Hauke-Zoller annealer
inferred← citeshttps://doi.org/10.1145/3520304.3533952openalex-snapshot
Algorithmic QUBO formulations for k -SAT and hamiltonian cycles
inferred← citeshttps://doi.org/10.1145/3631908.3631929openalex-snapshot
On Optimal QUBO Encoding of Boolean Logic, (Max-)3-SAT and (Max-)k-SAT with Integer Programming
inferred← citeshttps://doi.org/10.1145/3787109.3815285openalex-snapshot
MIBID: Model Based Fault Diagnosis on Ising Machines
inferred← citeshttps://doi.org/10.13016/m28hdb-uounopenalex-snapshot
Leveraging Artificial Intelligence to Advance Problem-Solving with Quantum Annealers
inferred← citeshttps://doi.org/10.15128/r11j92g748dopenalex-snapshot
Performance of Domain-Wall Encoding for Quantum Annealing [dataset]
inferred← citeshttps://doi.org/10.15128/r27d278t029openalex-snapshot
Domain wall encoding of integer variables for quantum annealing and QAOA [dataset]
inferred← citeshttps://doi.org/10.21468/scipostphyscore.7.1.014openalex-snapshot
Abelian combinatorial gauge symmetry
inferred← citeshttps://doi.org/10.32388/jd6k4gopenalex-snapshot
An Approximated QUBO Formulation for Solving Practical SAT Problems
inferred← citeshttps://doi.org/10.32388/jd6k4g.2openalex-snapshot
An Approximated QUBO Formulation for Solving Practical SAT Problems
inferred← citeshttps://doi.org/10.32388/jd6k4g.3openalex-snapshot
An Approximate QUBO Formulation for Solving Practical SAT Problems
inferred← citeshttps://doi.org/10.3390/e25020323openalex-snapshot
Toward Prediction of Financial Crashes with a D-Wave Quantum Annealer
inferred← citeshttps://doi.org/10.3390/electronics12163492openalex-snapshot
Pattern QUBOs: Algorithmic Construction of 3SAT-to-QUBO Transformations
inferred← citeshttps://doi.org/10.48550/arxiv.1901.04405openalex-snapshot
Quadratization in discrete optimization and quantum mechanics
inferred← citeshttps://doi.org/10.48550/arxiv.1903.10254openalex-snapshot
Decoding quantum error correction with Ising model hardware
inferred← citeshttps://doi.org/10.5821/dissertation-2117-412161openalex-snapshot
Optimization and geometry for quantum information tasks
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.