Comparing tensor network approaches for discrete optimization against quantum and classical Ising machines

Metrics

7 Downloads

Share Dataset

Share this dataset on your favorite social media networks.

Comparing tensor network approaches for discrete optimization against quantum and classical Ising machines

Version 1.0

Dziubyna, Anna Maria; Śmierzchalski, Tomasz; Gardas, Bartłomiej; Rams, Marek M.; Mohseni, Masoud, 2024, "Comparing tensor network approaches for discrete optimization against quantum and classical Ising machines", https://doi.org/10.18150/OUGF1O, RepOD, V1

Learn about Data Citation Standards.

Description

This database contains the results from various solvers applied to different instances of optimization problems, categorized by topology (Pegasus, Zephyr), system size (P4, P8, P16, Z3, Z4), problem class (RCO, RAU, CBFM-P), and solver type (D-Wave, Simulated Bifurcation Machine (SBM), Tensor Network (TN)). The purpose of this structure is to allow efficient access to results based on different quantum architectures and problem parameters.

Each result file includes the instance ID, the corresponding lowest energy (solution quality), and the state (spin configuration) representing the solution. The spin configurations are represented with the following values:

1: Spin up

-1: Spin down

0: Missing spin

------------------------------------------------------------------------

System Sizes and Problem Classes

------------------------------------------------------------------------

Pegasus instances were generated for the D-Wave Advantage_system6.1 machine, and Zephyr instances were generated for the D-Wave Advantage2_prototype1.1 machine.

We used a "nice" coordinate system for Pegasus, so some parts of the machine are unused.

Size description:

P4 - Pegasus 3x3x3 with 216 spins and 1324 couplings

P8 - Pegasus 7x7x3 with 1176 spins and 8107 couplings (1 missing edge compared to "perfect" P8 graph)

P16 - Pegasus 15x15x3 with 5 376 spins and 38 615 couplings (24 missing nodes and 341 missing edges compared to the "perfect" P16 graph)

Z3 - Zephyr 3x3x4 with 332 spins and 2735 couplings (4 missing nodes and 73 missing edges compared to the "perfect" Z3 graph

Z4 - Zephyr 3x3x4 with 563 spins and 4790 couplings (13 missing nodes and 242 missing edges compared to the "perfect" Z4 graph

------------------------------------------------------------------------

Problem Classes:

RCO - Class I - Random Couplings Only: biases are set to 0, and couplings are in the range [-1, 1].

RAU - Class II - RAndom Uniform: biases (h) are in the range [-0.1, 0.1], and couplings are in the range [-1, 1].

CBFM-P - Class III - Corrupted Biased Ferro-Magnets for Pegasus: The parameter distributions are as follows: P (Jij = 0) = 0.35, P (Jij = −1) = 0.10, P (Jij = 1) = 0.55, ∀(i, j) ∈ Edges of Ising graph

P (hi = 0) = 0.15, P (hi = −1) = 0.85, P (hi = 1) = 0, ∀i ∈ Nodes of Ising graph.

------------------------------------------------------------------------

Directory Structure

------------------------------------------------------------------------

The database is organized into two main topological structures, Pegasus and Zephyr, with subdirectories representing different system sizes and instance classes.

Folder Structure:

Database:

├── Pegasus

│ ├── P4

│ │ ├── RCO

│ │ │ ├── instances

│ │ │ ├── D-Wave.csv

│ │ │ ├── SBM.csv

│ │ │ ├── TN.csv

│ │ │ ├── TN16.csv

│ │ │ └── TN20.csv

│ │ ├── RAU

│ │ │ ├── instances

│ │ │ ├── D-Wave.csv

│ │ │ ├── SBM.csv

│ │ │ ├── TN.csv

│ │ │ ├── TN16.csv

│ │ │ └── TN20.csv

│ │ ├── CBFM-P

│ │ ├── instances

│ │ ├── D-Wave.csv

│ │ ├── SBM.csv

│ │ ├── TN.csv

│ │ ├── TN16.csv

│ │ └── TN20.csv

│ ├── P8

│ │ ├── RCO

│ │ │ ├── instances

│ │ │ ├── D-Wave.csv

│ │ │ ├── SBM.csv

│ │ │ ├── TN.csv

│ │ │ ├── TN16.csv

│ │ │ └── TN20.csv

│ │ ├── RAU

│ │ │ ├── instances

│ │ │ ├── D-Wave.csv

│ │ │ ├── SBM.csv

│ │ │ ├── TN16.csv

│ │ │ └── TN20.csv

│ │ ├── CBFM-P

│ │ ├── instances

│ │ ├── D-Wave.csv

│ │ ├── SBM.csv

│ │ ├── TN.csv

│ │ ├── TN16.csv

│ │ └── TN20.csv

│ ├── P16

│ │ ├── RCO

│ │ │ ├── instances

│ │ │ ├── D-Wave.csv

│ │ │ ├── SBM.csv

│ │ │ └── TN16.csv

│ │ ├── RAU

│ │ │ ├── instances

│ │ │ ├── D-Wave.csv

│ │ │ ├── SBM.csv

│ │ │ └── TN16.csv

│ │ ├── CBFM-P

│ │ ├── instances

│ │ ├── D-Wave.csv

│ │ ├── SBM.csv

│ │ └── TN16.csv

├── Zephyr

│ ├── Z3

│ │ ├── RCO

│ │ │ ├── instances

│ │ │ ├── D-Wave.csv

│ │ │ ├── SBM.csv

│ │ │ ├── TN.csv

│ │ │ ├── TN12.csv

│ │ │ └── TN14.csv

│ │ ├── RAU

│ │ │ ├── instances

│ │ │ ├── D-Wave.csv

│ │ │ ├── SBM.csv

│ │ │ ├── TN.csv

│ │ │ ├── TN12.csv

│ │ │ └── TN14.csv

│ ├── Z4

│ ├── RCO

│ │ ├── instances

│ │ ├── D-Wave.csv

│ │ ├── SBM.csv

│ │ ├── TN.csv

│ │ ├── TN12.csv

│ │ └── TN14.csv

│ ├── RAU

│ ├── instances

│ ├── D-Wave.csv

│ ├── SBM.csv

│ ├── TN.csv

│ ├── TN12.csv

│ └── TN14.csv

------------------------------------------------------------------------

Explanation of Directory Levels:

------------------------------------------------------------------------

Top-level folders represent the quantum annealer topologies:

Pegasus: D-Wave's Pegasus architecture.

Zephyr: D-Wave's Zephyr architecture.

Sub-levels (P4, P8, Z3, Z4) represent different system sizes.

Further sub-folders (RCO, RAU, CBFM-P) correspond to different problem classes.

------------------------------------------------------------------------

File Contents

------------------------------------------------------------------------

Each CSV file (e.g., D-Wave.csv, SBM.csv, TN.csv) contains the results from the corresponding solver.

TN12.csv: The best energy results from the tensor network based solver with dimensional reduction of cluster degrees of freedom to 2^12 states

TN14.csv: The best energy results from the tensor network based solver with dimensional reduction of cluster degrees of freedom to 2^14 states

TN16.csv: The best energy results from the tensor network based solver with dimensional reduction of cluster degrees of freedom to 2^16 states

TN20.csv: The best energy results from the tensor network based solver with dimensional reduction of cluster degrees of freedom to 2^20 states

TN.csv: The best energy results from the tensor network based solver without dimensional reduction of cluster degrees of freedom

SBM.csv: The best energy results from the Simulated Bifurcation Machine (SBM)

D-Wave.csv: The best energy results from the D-Wave quantum annealer

----------------------------------------------------------------------------------------------------

The CSV files have the following format:

Instance, Energy, State

Where:

Instance: The identifier for each problem instance, numbered in ascending order (e.g., 001, 002, 003).

Energy: The lowest energy obtained by the solver for the corresponding instance.

State: A string of comma-separated spin values (1, -1, 0), representing the spin configuration for that instance's solution. The length of the state vector corresponds to the number of qubits used by the solver. Missing spins (where a particular qubit wasn't used) are represented by 0.

Example .csv file:

Instance,Energy,State

001,-469.0,"1,1,1,-1,1,0,1,-1,1,1,1,1,1,-1,1"

002,-492.0,"1,1,-1,1,1,0,-1,1,1,-1,1,1,1,1,1"

---------------------------------------------------------------------------------------

Instances Folder:

Each folder contains a subfolder named instances, which holds the .txt files defining the problem instances for each solver run.

(2024-09)

Subject

Computer and Information Science; Physics

License

Different licenses for individual files

Find

1 to 2 of 2 Files

			Download
		database.zip ZIP Archive - 31.4 MB - Nov 25, 2024 - 6 Downloads MD5: fdc695d552c8514e2221987762dd877a License: CC BY - Creative Commons Attribution 4.0 See readme.txt for details	Download
		Readme.txt Plain Text - 8.2 KB - Nov 25, 2024 - 1 Download MD5: 4a926434a5f7472e89d854da1da999a8 License: CC0 Creative Commons Zero 1.0	Preview Download

Select File(s)

Please select a file or files to be deleted.

Delete Files

The file(s) will be deleted after you click on the Delete button.

Files will not be removed from previously published versions of the dataset.

Select File(s)

Please select a file or files to be edited.

Select File(s)

Please select a file or files to be edited.

Select File(s)

Please select a file or files to be edited.

Edit license

License

For selected file(s) set a license to

Select File(s)

Please select a file or files to be downloaded.

Select File(s)

Please select a file or files for access request.

Select File(s)

Please select restricted file(s) to be unrestricted.

Request Access

You need to Log In/Sign Up to request access to this file.

Continue

Dataset Terms

Please confirm and/or complete the information needed below in order to continue.

Asterisks indicate required fields

Request Access

Access to file(s) subject to additional consent under following conditions:

Package File Download

Restricted Files Selected

The restricted file(s) selected may not be downloaded because you have not been granted access.

Restricted Files Selected

The restricted file(s) selected may not be downloaded because you have not been granted access.

Click Continue to download the files you have access to download.

Delete Dataset

Are you sure you want to delete this dataset and all of its files? You cannot undelete this dataset.

Embargo

Are you sure you want to lift the embargo?

Once you lift the embargo, you will not be able to set it again.

Delete Draft Version

Are you sure you want to delete this draft version? Files will be reverted to the most recently published version. You cannot undelete this draft.

Dataset Private URL

Use a Private URL to allow those without Dataverse accounts to access your dataset. For more information about the Private URL feature, please refer to the User Guide.

Private URL has not been created.

Dataset Private URL

Are you sure you want to disable the Private URL? If you have shared the Private URL with others they will no longer be able to use it to access your dataset.

Submit for Review

You will not be able to make changes to this dataset while it is in review.

Additional information for the dataset reviewer:

Submit

Publish Dataset

This dataset cannot be published until RepOD is published. Would you like to publish both right now?

Once you publish this dataset it must remain published.

Publish Dataset

Are you sure you want to republish this dataset?

Select if this is a minor or major version update.

Minor Release (1.1)

Major Release (2.0)

Publish Dataset

This dataset cannot be published until RepOD is published by its administrator.

Publish Dataset

This dataset cannot be published until RepOD and are published.

Return for modification

Additional information

Return e-mail address

Send a copy of this message to the return e-mail address.