{ "access": { "embargo": { "active": false, "reason": null }, "files": "public", "record": "public", "status": "open" }, "created": "2024-10-02T12:06:16.808034+00:00", "custom_fields": { "code:codeRepository": "https://gitlab.com/dlr-sc-qc/opti/quark", "code:developmentStatus": { "id": "active", "title": { "en": "Active" } }, "code:programmingLanguage": [ { "id": "python", "title": { "en": "Python" } } ] }, "deletion_status": { "is_deleted": false, "status": "P" }, "files": { "count": 1, "enabled": true, "entries": { "quark-v1.1.zip": { "access": { "hidden": false }, "checksum": "md5:34af653d90f04dba91a9981113e40317", "ext": "zip", "id": "abb5ee54-9b28-4724-9743-47c83a2c360a", "key": "quark-v1.1.zip", "links": { "content": "https://zenodo.org/api/records/13846762/files/quark-v1.1.zip/content", "self": "https://zenodo.org/api/records/13846762/files/quark-v1.1.zip" }, "metadata": {}, "mimetype": "application/zip", "size": 644456, "storage_class": "L" } }, "order": [], "total_bytes": 644456 }, "id": "13846762", "is_draft": false, "is_published": true, "links": { "access": "https://zenodo.org/api/records/13846762/access", "access_grants": "https://zenodo.org/api/records/13846762/access/grants", "access_links": "https://zenodo.org/api/records/13846762/access/links", "access_request": "https://zenodo.org/api/records/13846762/access/request", "access_users": "https://zenodo.org/api/records/13846762/access/users", "archive": "https://zenodo.org/api/records/13846762/files-archive", "archive_media": "https://zenodo.org/api/records/13846762/media-files-archive", "communities": "https://zenodo.org/api/records/13846762/communities", "communities-suggestions": "https://zenodo.org/api/records/13846762/communities-suggestions", "doi": "https://doi.org/10.5281/zenodo.13846762", "draft": "https://zenodo.org/api/records/13846762/draft", "file_modification": "https://zenodo.org/api/records/13846762/file-modification", "files": "https://zenodo.org/api/records/13846762/files", "latest": "https://zenodo.org/api/records/13846762/versions/latest", "latest_html": "https://zenodo.org/records/13846762/latest", "media_files": "https://zenodo.org/api/records/13846762/media-files", "parent": "https://zenodo.org/api/records/13846761", "parent_doi": "https://doi.org/10.5281/zenodo.13846761", "parent_doi_html": "https://zenodo.org/doi/10.5281/zenodo.13846761", "parent_html": "https://zenodo.org/records/13846761", "preview_html": "https://zenodo.org/records/13846762?preview=1", "quota_increase": "https://zenodo.org/api/records/13846762/quota-increase", "request_deletion": "https://zenodo.org/api/records/13846762/request-deletion", "requests": "https://zenodo.org/api/records/13846762/requests", "reserve_doi": "https://zenodo.org/api/records/13846762/draft/pids/doi", "self": "https://zenodo.org/api/records/13846762", "self_doi": "https://doi.org/10.5281/zenodo.13846762", "self_doi_html": "https://zenodo.org/doi/10.5281/zenodo.13846762", "self_html": "https://zenodo.org/records/13846762", "self_iiif_manifest": "https://zenodo.org/api/iiif/record:13846762/manifest", "self_iiif_sequence": "https://zenodo.org/api/iiif/record:13846762/sequence/default", "versions": "https://zenodo.org/api/records/13846762/versions" }, "media_files": { "count": 0, "enabled": false, "entries": {}, "order": [], "total_bytes": 0 }, "metadata": { "contributors": [ { "affiliations": [ { "id": "04bwf3e34", "identifiers": [ { "identifier": "04bwf3e34", "scheme": "ror" }, { "identifier": "grid.7551.6", "scheme": "grid" }, { "identifier": "0000 0000 8983 7915", "scheme": "isni" } ], "name": "Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)" } ], "person_or_org": { "family_name": "https://gitlab.com/dlr-sc-qc/opti/quark/-/blob/development/CONTRIBUTORS", "name": "https://gitlab.com/dlr-sc-qc/opti/quark/-/blob/development/CONTRIBUTORS", "type": "personal" }, "role": { "id": "other", "title": { "de": "Andere", "en": "Other" } } } ], "creators": [ { "affiliations": [ { "name": "Deutsches Zentrum f\u00fcr Luft- und Raumfahrt (DLR)" }, { "id": "04bwf3e34", "identifiers": [ { "identifier": "04bwf3e34", "scheme": "ror" }, { "identifier": "grid.7551.6", "scheme": "grid" }, { "identifier": "0000 0000 8983 7915", "scheme": "isni" } ], "name": "Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)" } ], "person_or_org": { "family_name": "Lobe", "given_name": "Elisabeth", "identifiers": [ { "identifier": "0000-0002-3473-8906", "scheme": "orcid" } ], "name": "Lobe, Elisabeth", "type": "personal" }, "role": { "id": "contactperson", "title": { "de": "Kontaktperson", "en": "Contact person" } } }, { "affiliations": [ { "name": "Deutsches Zentrum f\u00fcr Luft- und Raumfahrt (DLR)" }, { "id": "04bwf3e34", "identifiers": [ { "identifier": "04bwf3e34", "scheme": "ror" }, { "identifier": "grid.7551.6", "scheme": "grid" }, { "identifier": "0000 0000 8983 7915", "scheme": "isni" } ], "name": "Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)" } ], "person_or_org": { "family_name": "Windg\u00e4tter", "given_name": "Lukas", "identifiers": [ { "identifier": "0000-0002-4986-8789", "scheme": "orcid" } ], "name": "Windg\u00e4tter, Lukas", "type": "personal" } } ], "description": "

quark - QUantum Application Reformulation Kernel

\n

This is a software package to support the mapping of combinatorial optimization problems to quantum computing interfaces via QUBO and Ising problems.

\n

Documentation

\n

The full documentation can be found here.

\n

Description of the Basic Ideas

\n

The combinatorial optimization problem is rewritten as a single (quadratic unconstrained binary) objective function. The usual way to build it up is to use the following structure: In the Instance we describe the problem defining parameters. From the instance, we construct the ObjectiveTerms, containing the different contributions to the objective function, in particular the ones derived from problem constraints. The objective terms can be implemented directly or derived from a ConstrainedObjective, which contains the objective function and multiple constraints, implemented as ConstraintBinary. The objective terms can now be used to create the Objective by summing up the single terms weighted with a certain so-called penalty weight.

All objective objects contain Polynomials representing the functions. There are special polynomials, PolyBinary and PolyIsing, which take advantage of the restriction to either binary (0 or 1) or spin (-1 or 1) variables.

The ScipModel is an interface to the classical MILP solver SCIP, which can solve a ConstrainedObjective or a (small enough) Objective for comparison. In Solution, we store not only the optimal variable assignment but also further information, like runtime etc., which are obtained during the solving process.

Furthermore, we have the HardwareAdjacency and the Embedding, which are useful when dealing with actual hardware.

All mentioned objects also provide methods to store and load their information in and from hdf5 files.

", "languages": [ { "id": "eng", "title": { "en": "English" } } ], "publication_date": "2024-03-27", "publisher": "Zenodo", "related_identifiers": [ { "identifier": "https://anaconda.org/dlr-sc/quark", "relation_type": { "id": "issourceof", "title": { "de": "Ist Quelle von", "en": "Is source of" } }, "resource_type": { "id": "software", "title": { "de": "Software", "en": "Software" } }, "scheme": "url" }, { "identifier": "10.18420/inf2023_123", "relation_type": { "id": "isdescribedby", "title": { "de": "Wird beschrieben von", "en": "Is described by" } }, "resource_type": { "id": "publication-conferenceproceeding", "title": { "de": "Tagungsband", "en": "Conference proceeding" } }, "scheme": "doi" }, { "identifier": "https://gitlab.com/dlr-sc-qc/opti/quark/-/releases/v1.1", "relation_type": { "id": "isidenticalto", "title": { "de": "Ist identisch mit", "en": "Is identical to" } }, "resource_type": { "id": "software", "title": { "de": "Software", "en": "Software" } }, "scheme": "url" } ], "resource_type": { "id": "software", "title": { "de": "Software", "en": "Software" } }, "rights": [ { "description": { "en": "A permissive license whose main conditions require preservation of copyright and license notices. Contributors provide an express grant of patent rights. Licensed works, modifications, and larger works may be distributed under different terms and without source code." }, "id": "apache-2.0", "props": { "scheme": "spdx", "url": "http://www.apache.org/licenses/LICENSE-2.0" }, "title": { "en": "Apache License 2.0" } } ], "subjects": [ { "subject": "Quantum Computing" }, { "subject": "Quantum Annealing" }, { "subject": "QUBO" }, { "subject": "Ising Problem" }, { "subject": "Discrete Optimization" }, { "subject": "Quantum Simulation" } ], "title": "quark - QUantum Application Reformulation Kernel", "version": "1.1" }, "parent": { "access": { "owned_by": { "user": "600683" }, "settings": { "accept_conditions_text": null, "allow_guest_requests": false, "allow_user_requests": false, "secret_link_expiration": 0 } }, "communities": { "default": "4340190f-7dde-4f3a-b7b4-964ab818aeb8", "entries": [ { "access": { "member_policy": "open", "members_visibility": "public", "record_submission_policy": "open", "review_policy": "closed", "visibility": "public" }, "children": { "allow": false }, "created": "2024-09-27T09:50:21.848717+00:00", "custom_fields": {}, "deletion_status": { "is_deleted": false, "status": "P" }, "id": "4340190f-7dde-4f3a-b7b4-964ab818aeb8", "links": {}, "metadata": { "description": "Software projects of the Quantum Computing Groups\n\nGerman Aerospace Center (DLR), Institute of Software Technology (SC)", "organizations": [ { "id": "04bwf3e34" } ], "title": "DLR-SC Quantum Computing Software", "type": { "id": "organization" }, "website": "https://www.dlr.de/en/sc" }, "revision_id": 5, "slug": "dlr-sc-qc-software", "updated": "2024-09-27T10:10:57.601922+00:00" }, { "access": { "member_policy": "open", "members_visibility": "public", "record_submission_policy": "open", "review_policy": "open", "visibility": "public" }, "children": { "allow": false }, "created": "2017-08-03T14:17:41.241762+00:00", "custom_fields": {}, "deletion_status": { "is_deleted": false, "status": "P" }, "id": "d2441263-d427-4b49-9d56-b164bea6cb5b", "links": {}, "metadata": { "description": "DLR is the national aeronautics and space research centre of the Federal Republic of Germany. It does extensive research and development work in aeronautics, space, energy, transport and security.", "organizations": [ { "name": "German Aerospace Center" } ], "page": "

DLR is the Federal Republic of Germany's research centre for aeronautics and space. We conduct research and development activities in the fields of aeronautics, space, energy, transport, security and digitalisation. The German Space Agency at DLR plans and implements the national space programme on behalf of the federal government. Two DLR project management agencies oversee funding programmes and support knowledge transfer.

", "title": "German Aerospace Center (DLR)", "type": { "id": "organization" }, "website": "https://www.dlr.de" }, "revision_id": 12, "slug": "dlr_de", "updated": "2024-11-22T17:12:08.297249+00:00" } ], "ids": [ "4340190f-7dde-4f3a-b7b4-964ab818aeb8", "d2441263-d427-4b49-9d56-b164bea6cb5b" ] }, "id": "13846761", "pids": { "doi": { "client": "datacite", "identifier": "10.5281/zenodo.13846761", "provider": "datacite" } } }, "pids": { "doi": { "client": "datacite", "identifier": "10.5281/zenodo.13846762", "provider": "datacite" }, "oai": { "identifier": "oai:zenodo.org:13846762", "provider": "oai" } }, "revision_id": 10, "stats": { "all_versions": { "data_volume": 73275696.0, "downloads": 52, "unique_downloads": 52, "unique_views": 337, "views": 372 }, "this_version": { "data_volume": 5800104.0, "downloads": 9, "unique_downloads": 9, "unique_views": 109, "views": 118 } }, "status": "published", "swh": { "swhid": "swh:1:dir:49f9184aec30d79fd43ebb6177ca406db433ea51;origin=https://doi.org/10.5281/zenodo.13846761;visit=swh:1:snp:dec9eff3edf3246be96e8ff9d10b50b01ba85075;anchor=swh:1:rel:df2b76bf259ec7c0fb3ef1e82d33c5585c14712b;path=quark-v1.1" }, "updated": "2026-05-19T20:22:33.178309+00:00", "versions": { "index": 1, "is_latest": false } }