This repository has been archived by the owner on Jan 26, 2023. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 230
/
Copy pathqbsolv.html
39 lines (39 loc) · 11.9 KB
/
qbsolv.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0//EN" "http://www.w3.org/Math/DTD/mathml2/xhtml-math11-f.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><!--This file was converted to xhtml by LibreOffice - see http://cgit.freedesktop.org/libreoffice/core/tree/filter/source/xslt for the code.--><head profile="http://dublincore.org/documents/dcmi-terms/"><meta http-equiv="Content-Type" content="application/xhtml+xml; charset=utf-8"/><title xml:lang="en-US">- no title specified</title><meta name="DCTERMS.title" content="" xml:lang="en-US"/><meta name="DCTERMS.language" content="en-US" scheme="DCTERMS.RFC4646"/><meta name="DCTERMS.source" content="http://xml.openoffice.org/odf2xhtml"/><meta name="DCTERMS.creator" content="ddahl"/><meta name="DCTERMS.issued" content="2016-01-14T19:48:00" scheme="DCTERMS.W3CDTF"/><meta name="DCTERMS.modified" content="2017-05-25T15:59:43.054650000" scheme="DCTERMS.W3CDTF"/><meta name="DCTERMS.provenance" content="" xml:lang="en-US"/><meta name="DCTERMS.subject" content="," xml:lang="en-US"/><link rel="schema.DC" href="http://purl.org/dc/elements/1.1/" hreflang="en"/><link rel="schema.DCTERMS" href="http://purl.org/dc/terms/" hreflang="en"/><link rel="schema.DCTYPE" href="http://purl.org/dc/dcmitype/" hreflang="en"/><link rel="schema.DCAM" href="http://purl.org/dc/dcam/" hreflang="en"/><style type="text/css">
@page { }
table { border-collapse:collapse; border-spacing:0; empty-cells:show }
td, th { vertical-align:top; font-size:12pt;}
h1, h2, h3, h4, h5, h6 { clear:both }
ol, ul { margin:0; padding:0;}
li { list-style: none; margin:0; padding:0;}
<!-- "li span.odfLiEnd" - IE 7 issue-->
li span. { clear: both; line-height:0; width:0; height:0; margin:0; padding:0; }
span.footnodeNumber { padding-right:1em; }
span.annotation_style_by_filter { font-size:95%; font-family:Arial; background-color:#fff000; margin:0; border:0; padding:0; }
* { margin:0;}
.P1 { font-size:11pt; line-height:115%; margin-bottom:0.139in; margin-top:0in; font-family:Calibri; writing-mode:lr-tb; margin-left:0.5in; margin-right:0in; text-indent:0in; }
.P10 { font-size:11pt; line-height:100%; margin-bottom:0in; margin-top:0in; font-family:Courier New; writing-mode:lr-tb; margin-left:0.5in; margin-right:0in; text-indent:0.5in; }
.P11 { font-size:14pt; line-height:115%; margin-bottom:0.139in; margin-top:0in; font-family:Courier New; writing-mode:lr-tb; font-weight:bold; }
.P12 { font-size:11pt; line-height:100%; margin-bottom:0in; margin-top:0in; font-family:Courier New; writing-mode:lr-tb; margin-left:0in; margin-right:0in; text-indent:0.5in; font-weight:bold; }
.P13 { font-size:14pt; line-height:115%; margin-bottom:0.0693in; margin-top:0in; font-family:Courier New; writing-mode:lr-tb; font-weight:bold; }
.P14 { font-size:14pt; line-height:100%; margin-bottom:0.0693in; margin-top:0in; font-family:Courier New; writing-mode:lr-tb; font-weight:bold; }
.P15 { font-size:11pt; line-height:115%; margin-bottom:0.139in; margin-top:0in; font-family:Courier New; writing-mode:lr-tb; margin-left:0in; margin-right:0in; text-indent:0in; font-weight:bold; }
.P16 { font-size:11pt; line-height:115%; margin-bottom:0.139in; margin-top:0in; font-family:Courier New; writing-mode:lr-tb; }
.P2 { font-size:11pt; line-height:115%; margin-bottom:0.139in; margin-top:0in; font-family:Courier New; writing-mode:lr-tb; margin-left:0.5in; margin-right:0in; text-indent:0in; }
.P3 { font-size:11pt; line-height:100%; margin-bottom:0.139in; margin-top:0in; font-family:Calibri; writing-mode:lr-tb; margin-left:0.5in; margin-right:0in; text-indent:0in; }
.P4 { font-size:11pt; line-height:115%; margin-bottom:0in; margin-top:0in; font-family:Courier New; writing-mode:lr-tb; margin-left:0.5in; margin-right:0in; text-indent:0in; font-weight:bold; }
.P5 { font-size:11pt; line-height:100%; margin-bottom:0in; margin-top:0in; font-family:Courier New; writing-mode:lr-tb; margin-left:0.5in; margin-right:0in; text-indent:0in; font-weight:bold; }
.P6 { font-size:11pt; line-height:115%; margin-bottom:0.139in; margin-top:0in; font-family:Calibri; writing-mode:lr-tb; margin-left:1in; margin-right:0in; text-indent:0in; }
.P7 { font-size:11pt; line-height:115%; margin-bottom:0.139in; margin-top:0in; font-family:Courier New; writing-mode:lr-tb; margin-left:1in; margin-right:0in; text-indent:0in; }
.P8 { font-size:11pt; line-height:100%; margin-bottom:0in; margin-top:0in; font-family:Calibri; writing-mode:lr-tb; margin-left:1in; margin-right:0in; text-indent:0in; }
.P9 { font-size:11pt; line-height:100%; margin-bottom:0in; margin-top:0in; font-family:Courier New; writing-mode:lr-tb; margin-left:1in; margin-right:0in; text-indent:0in; }
.Internet_20_link { color:#0000ff; text-decoration:underline; }
.T1 { font-family:Courier New; }
.T2 { font-family:Courier New; font-weight:bold; }
.T3 { font-family:Courier New; font-weight:bold; }
.T4 { font-family:Courier New; font-weight:bold; }
.T5 { font-family:Courier New; font-style:italic; font-weight:bold; }
.T6 { font-weight:bold; }
<!-- ODF styles with no properties representable as CSS -->
.T7 { }
</style></head><body dir="ltr" style="max-width:8.5in;margin-top:1in; margin-bottom:1in; margin-left:1in; margin-right:1in; "><p class="P16">QBSOLV(1) User Commands QBSOLV(1)</p><p class="P11">NAME</p><p class="P1"><span class="T2">qbsolv</span><span class="T1"> – minimize the objective function represented by a QUBO </span></p><p class="P11">SYNOPSIS</p><p class="P3"><span class="T2">qbsolv </span><span class="T4">-i <input_file.qubo> [-o <output_file> [-w]] [-m] [-T <target_value</span><span class="T5">></span><span class="T4">] [-a <algorithm>] [-t <num_seconds>] [-n <num_repeats>] [-S <subproblem_size>] [r <seed>] [-v <verbosity_level>] [-q] [-V] [-h]</span></p><p class="P11">DESCRIPTION</p><p class="P1"><span class="T2">qbsolv</span><span class="T1"> executes the quadratic unconstrained binary optimization (QUBO) problem in the specified file. It provides bit-vector results that minimize or, optionally, maximize the value of the objective function represented by the QUBO problem. </span><span class="T2">qbsolv</span><span class="T1"> typically executes in a hybrid fashion on a classical CPU and a quantum processing unit (QPU).</span></p><p class="P2">The problem must be in the QUBO(5) file format and is not limited to the size (number of variables), connectivity pattern, or numerical precision of the D-Wave system on which it will be executed.</p><p class="P11">OPTIONS</p><p class="P4">-i <input_file.qubo></p><p class="P7">Name of the file (relative or absolute pathname) containing the input QUBO. The “.qubo” extension is by convention. </p><p class="P5">-o <output_file></p><p class="P7">Optional. Name of the file (relative or absolute pathname) to which qbsolv will write results. If no file is specified, results are written to standard output.</p><p class="P15"><span> -a algorithm</span></p><p class="P7">Optional. Chooses nuances of the outer loop algorithm. The default is 'o' for the original <span class="T6">qbsolv</span> method, which selects the submatrix based upon change in energy. An alternative is '<span class="T7">d</span>' for <span class="T7">solution diversity</span>, which selects the submatrix based upon differences of solutions.</p><p class="P12">-w</p><p class="P6"><span class="T1">Optional, in which case </span><span class="T2">-o</span><span class="T1"> must also be specified. Prints the input QUBO matrix and the output result in .csv format to</span><span class="T2"> </span><span class="T1">the specified output file.</span></p><p class="P5">-m</p><p class="P6"><span class="T1">Optional. Specifies that </span><span class="T2">qbsolv</span><span class="T1"> is to return the maximum value of the objective function instead of the minimum (default).</span></p><p class="P5">-T <target_value></p><p class="P6"><span class="T1">Optional. Target value of the objective function, expressed as an integer or floating-point number. When target value is reached, </span><span class="T2">qbsolv</span><span class="T1"> stops the optimization process. Usually beneficial to specify only when the optimal value of the objective function has been analytically derived.</span></p><p class="P5">-t <num_seconds></p><p class="P8"><span class="T1">Optional. Number of seconds of elapsed CPU time consumed by the classically executing portion of </span><span class="T2">qbsolv</span><span class="T1"> after which it stops the optimization process. The value may be specified as an integer or floating-point value. The elapsed CPU time is only checked after completion of the main loop, so the actual stop time may be more than the value. If options </span><span class="T2">–T</span><span class="T1"> or </span><span class="T2">–n</span><span class="T1"> are also specified, those limits may (depending on their values) stop </span><span class="T2">qbsolv</span><span class="T1"> execution before the timeout is reached. The default value is 2,592,000.0 seconds (30 days).</span></p><p class="P10"> </p><p class="P5">-n <num_repeats></p><p class="P6"><span class="T1">Optional. Number of times that </span><span class="T2">qbsolv</span><span class="T1"> is to repeat the main loop of the algorithm after a new optimal value is found. This value must be a positive integer. The default value is 40.</span></p><p class="P5">-r <seed></p><p class="P7">Optional. Used to set the seed for random number generation. </p><p class="P4">-S <subproblem_size></p><p class="P6"><span class="T1">This optional argument indicates the size of the subproblems into which the </span><span class="T3">QUBO</span><span class="T1"> will be decomposed. A "-S 0" argument or "-S" argument not present indicates to use the size specified in the embedding file found in the workspace set up by </span><span class="T3">dw</span><span class="T1">. If a </span><span class="T3">dw</span><span class="T1"> environment has not been established, the value will default to (47) and will use the tabu solver for subproblem solutions. If a value is specified, </span><span class="T3">qbsolv</span><span class="T1"> uses that value to create subproblems and solve with the tabu solver. The ability to establish a </span><span class="T3">dw</span><span class="T1"> </span><span class="T1">environment is dependent upon the proper installation of qOp tools on your system.</span></p><p class="P12">-v <verbosity_level></p><p class="P6"><span class="T1">Optional. Level of verbosity of the output. Values are as follows:<br/>- </span><span class="T2">0</span><span class="T1"> (default) outputs the number of bits in the solution, the solution itself, and the energy of the solution. <br/>- </span><span class="T2">1</span><span class="T1"> outputs the same information as above for multiple solutions, if found. <br/>- </span><span class="T2">2</span><span class="T1"> outputs more detailed information at each step of the algorithm. </span></p><p class="P12">-q</p><p class="P9">Optional. Prints the format of an arbitrary QUBO file and exits without running the program. </p><p class="P10"> </p><p class="P12">-V</p><p class="P6"><span class="T1">Optional. Prints the version number of the </span><span class="T2">qbsolv</span><span class="T1"> program and exits without running the program.</span></p><p class="P12">-h</p><p class="P6"><span class="T1">Optional. Prints the help message for </span><span class="T2">qbsolv</span><span class="T1"> and exits without running the program.</span></p><p class="P6"> </p><p class="P14">BUGS</p><p class="P1"><span class="T1">Report any bugs to </span><a href="mailto:[email protected]" class="Internet_20_link"><span class="T1">[email protected]</span></a><span class="T1">.</span></p><p class="P14">COPYRIGHT</p><p class="P2">© 2016 D-Wave Systems Inc.</p><p class="P13">SEE ALSO</p><p class="P1"><a id="_GoBack"/><span class="T2">qubo</span><span class="T1">(5)</span></p></body></html>