skip to main content


Title: Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints

Semidefinite programs are optimization methods with a wide array of applications, such as approximating difficult combinatorial problems. One such semidefinite program is the Goemans-Williamson algorithm, a popular integer relaxation technique. We introduce a variational quantum algorithm for the Goemans-Williamson algorithm that uses onlyn+1qubits, a constant number of circuit preparations, andpoly(n)expectation values in order to approximately solve semidefinite programs with up toN=2nvariables andMO(N)constraints. Efficient optimization is achieved by encoding the objective matrix as a properly parameterized unitary conditioned on an auxilary qubit, a technique known as the Hadamard Test. The Hadamard Test enables us to optimize the objective function by estimating only a single expectation value of the ancilla qubit, rather than separately estimating exponentially many expectation values. Similarly, we illustrate that the semidefinite programming constraints can be effectively enforced by implementing a second Hadamard Test, as well as imposing a polynomial number of Pauli string amplitude constraints. We demonstrate the effectiveness of our protocol by devising an efficient quantum implementation of the Goemans-Williamson algorithm for various NP-hard problems, including MaxCut. Our method exceeds the performance of analogous classical methods on a diverse subset of well-studied MaxCut problems from the GSet library.

 
more » « less
Award ID(s):
2317134
NSF-PAR ID:
10515580
Author(s) / Creator(s):
; ; ;
Publisher / Repository:
Quantum
Date Published:
Journal Name:
Quantum
Volume:
7
ISSN:
2521-327X
Page Range / eLocation ID:
1057
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Semidefinite programs are optimization methods with a wide array of applications, such as approximating difficult combinatorial problems. We introduce a variational quantum algorithm for semidefinite programs that uses only n qubits, a constant number of circuit preparations, and O(n2) expectation values in order to solve semidefinite programs with up to N=2n variables and M=2n constraints. Efficient optimization is achieved by encoding the objective matrix as a properly parameterized unitary conditioned on an auxilary qubit, a technique known as the Hadamard Test. The Hadamard Test enables us to optimize the objective function by estimating only a single expectation value of the ancilla qubit, rather than separately estimating exponentially many expectation values. Similarly, we illustrate that the semidefinite programming constraints can be effectively enforced by implementing a second Hadamard Test, as well as imposing ∼n2/2 Pauli string amplitude constraints. We demonstrate the effectiveness of our protocol by devising an efficient quantum implementation of the Goemans-Williamson algorithm, which is a useful approximation for various NP-hard problems, such as MaxCut. Our method exceeds the performance of analogous classical methods on a diverse subset of well-studied MaxCut problems from the GSet library. 
    more » « less
  2. Abstract

    A test of lepton flavor universality inB±K±μ+μandB±K±e+edecays, as well as a measurement of differential and integrated branching fractions of a nonresonantB±K±μ+μdecay are presented. The analysis is made possible by a dedicated data set of proton-proton collisions ats=13TeVrecorded in 2018, by the CMS experiment at the LHC, using a special high-rate data stream designed for collecting about 10 billion unbiased b hadron decays. The ratio of the branching fractionsB(B±K±μ+μ)toB(B±K±e+e)is determined from the measured double ratioR(K)of these decays to the respective branching fractions of theB±J/ψK±withJ/ψμ+μande+edecays, which allow for significant cancellation of systematic uncertainties. The ratioR(K)is measured in the range1.1<q2<6.0GeV2, whereqis the invariant mass of the lepton pair, and is found to beR(K)=0.780.23+0.47, in agreement with the standard model expectationR(K)1. This measurement is limited by the statistical precision of the electron channel. The integrated branching fraction in the sameq2range,B(B±K±μ+μ)=(12.42±0.68)×108, is consistent with the present world-average value and has a comparable precision.

     
    more » « less
  3. K+Kpairs may be produced in photonuclear collisions, either from the decays of photoproducedϕ(1020)mesons or directly as nonresonantK+Kpairs. Measurements ofK+Kphotoproduction probe the couplings between theϕ(1020)and charged kaons with photons and nuclear targets. The kaon-proton scattering occurs at energies far above those available elsewhere. We present the first measurement of coherent photoproduction ofK+Kpairs on lead ions in ultraperipheral collisions using the ALICE detector, including the first investigation of directK+Kproduction. There is significantK+Kproduction at low transverse momentum, consistent with coherent photoproduction on lead targets. In the mass range1.1<MKK<1.4GeV/c2above theϕ(1020)resonance, for rapidity|yKK|<0.8andpT,KK<0.1GeV/c, the measured coherent photoproduction cross section isdσ/dy=3.37±0.61(stat)±0.15(syst)mb. The center-of-mass energy per nucleon of the photon-nucleus (Pb) systemWγPb,nranges from 33 to 188 GeV, far higher than previous measurements on heavy-nucleus targets. The cross section is larger than expected forϕ(1020)photoproduction alone. The mass spectrum is fit to a cocktail consisting ofϕ(1020)decays, directK+Kphotoproduction, and interference between the two. The confidence regions for the amplitude and relative phase angle for directK+Kphotoproduction are presented.

    © 2024 CERN, for the ALICE Collaboration2024CERN 
    more » « less
  4. We search for the rare decayB+K+νν¯in a362fb1sample of electron-positron collisions at theϒ(4S)resonance collected with the Belle II detector at the SuperKEKB collider. We use the inclusive properties of the accompanyingBmeson inϒ(4S)BB¯events to suppress background from other decays of the signalBcandidate and light-quark pair production. We validate the measurement with an auxiliary analysis based on a conventional hadronic reconstruction of the accompanyingBmeson. For background suppression, we exploit distinct signal features using machine learning methods tuned with simulated data. The signal-reconstruction efficiency and background suppression are validated through various control channels. The branching fraction is extracted in a maximum likelihood fit. Our inclusive and hadronic analyses yield consistent results for theB+K+νν¯branching fraction of[2.7±0.5(stat)±0.5(syst)]×105and[1.10.8+0.9(stat)0.5+0.8(syst)]×105, respectively. Combining the results, we determine the branching fraction of the decayB+K+νν¯to be[2.3±0.5(stat)0.4+0.5(syst)]×105, providing the first evidence for this decay at 3.5 standard deviations. The combined result is 2.7 standard deviations above the standard model expectation.

    Published by the American Physical Society2024 
    more » « less
  5. The first observation of the decayΞbψ(2S)Ξand measurement of the branching ratio ofΞbψ(2S)ΞtoΞbJ/ψΞare presented. TheJ/ψandψ(2S)mesons are reconstructed using their dimuon decay modes. The results are based on proton-proton colliding beam data from the LHC collected by the CMS experiment ats=13TeVin 2016–2018, corresponding to an integrated luminosity of140fb1. The branching fraction ratio is measured to beB(Ξbψ(2S)Ξ)/B(ΞbJ/ψΞ)=0.840.19+0.21(stat)±0.10(syst)±0.02(B), where the last uncertainty comes from the uncertainties in the branching fractions of the charmonium states. New measurements of theΞb(5945)0baryon mass and natural width are also presented, using theΞbπ+final state, where theΞbbaryon is reconstructed through the decaysJ/ψΞ,ψ(2S)Ξ,J/ψΛK, andJ/ψΣ0K. Finally, the fraction ofΞbbaryons produced fromΞb(5945)0decays is determined.

    <supplementary-material><permissions><copyright-statement>© 2024 CERN, for the CMS Collaboration</copyright-statement><copyright-year>2024</copyright-year><copyright-holder>CERN</copyright-holder></permissions></supplementary-material></sec> </div> <a href='#' class='show open-abstract' style='margin-left:10px;'>more »</a> <a href='#' class='hide close-abstract' style='margin-left:10px;'>« less</a> </div><div class="clearfix"></div> </div> </li> </ol> <div class="push_top"></div> </div> </div> <div class="col-md-3"> <div id="citation-sidebar"> <ul class="nav nav-list" id="citation-fulltext-sidebar" style="font-size: 14px; font-family: Georgia Regular;"> <li style="font-weight: bold; margin-bottom: 5px; font-size:13px;">Free Publicly Accessible Full Text</li> <li> <span class="text-muted pull-right"><small id="citation-fulltext-sidebar-sizetext"></small></span><small><a class="misc" href="https://par.nsf.gov/servlets/purl/10515580" target="_blank">Accepted Manuscript1.0<img src="https://par.nsf.gov/img/ui/page_white_acrobat.png" alt="Accepted Manuscript" id="citation-fulltext-sidebar-size" class="ft_icon"/></a></small> </li> <li class="divider"></li> <li style="font-weight: bold;font-size:13px;">Journal Article:</li> <li style="word-break:break-all" class="small"> <a href="https://doi.org/10.22331/q-2023-07-12-1057" target="_blank" rel="noopener noreferrer" title="Document DOI URL" class="external-link" data-ostiid="10515580" style="word-wrap: break-word;">https://doi.org/10.22331/q-2023-07-12-1057  <span class="fas fa-external-link-alt"></span></a></li> </ul> <div class="hidden-print"> <ul class="nav nav-list clearfix" id="sidebar-feedback" style="margin-top: 20px; margin-bottom: 20px; clear: both;"> <li style="position: relative;"> <div class="feedback-container"> <div style="font-family: Georgia Regular; font-size: 14px; color: #313b52; padding:20px;"> Have feedback or suggestions for a way to improve these results?<br/> <span style="text-decoration: underline;"> <script type="text/javascript" defer>/* <![CDATA[ */ user = "feedback"; site = "research.gov"; subject = "?subject=Comments or Suggestions"; content = "<span class='fa fa-envelope'></span><span class='span-link' style='padding-left:5px'>Let us know</span>"; id = ""; document.write('<a itemprop="'+ id +'" href="mailto:' + user + '@' + site + subject + '">' + (content != '' ? content : (user + '@' + site)) + '</a>'); /* ]]> */</script> <noscript></noscript>!</span> </div> </li> </ul> <ul class="nav nav-list" style="font-size: 14px; font-family: Arial Regular;"> <li class="nav-header header-format">Citation Formats</li> <li class="links-format"><a href="#cite-mla" data-toggle="modal">MLA</a> <div id="cite-mla" class="modal" tabindex="-1" role="dialog" aria-labelledby="cite-mla_label" aria-hidden="true"> <div class="modal-dialog"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-hidden="true">×</button> <strong id="cite-mla_label">Cite: MLA Format</strong> </div> <div class="modal-body" >Patti, Taylor L, Kossaifi, Jean, Anandkumar, Anima, and Yelin, Susanne F. <em>Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints</em>. Retrieved from https://par.nsf.gov/biblio/10515580. <em>Quantum</em> 7. Web. doi:10.22331/q-2023-07-12-1057. </div> <div class="modal-footer"> <button class="btn btn-sm btn-default" data-dismiss="modal" aria-hidden="true">Close</button> </div> </div> </div> </div></li> <li class="links-format"><a href="#cite-apa" data-toggle="modal">APA</a> <div id="cite-apa" class="modal" tabindex="-1" role="dialog" aria-labelledby="cite-apa_label" aria-hidden="true"> <div class="modal-dialog"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-hidden="true">×</button> <strong id="cite-apa_label">Cite: APA Format</strong> </div> <div class="modal-body">Patti, Taylor L, Kossaifi, Jean, Anandkumar, Anima, & Yelin, Susanne F. <em>Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints</em>. <em>Quantum</em>, <em>7</em> (). Retrieved from https://par.nsf.gov/biblio/10515580. <a href="https://doi.org/10.22331/q-2023-07-12-1057">https://doi.org/10.22331/q-2023-07-12-1057</a> </div> <div class="modal-footer"> <button class="btn btn-sm btn-default" data-dismiss="modal" aria-hidden="true">Close</button> </div> </div> </div> </div></li> <li class="links-format"><a href="#cite-chi" data-toggle="modal">Chicago</a> <div id="cite-chi" class="modal" tabindex="-1" role="dialog" aria-labelledby="cite-chi_label" aria-hidden="true"> <div class="modal-dialog"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-hidden="true">×</button> <strong id="cite-chi_label">Cite: Chicago Format</strong> </div> <div class="modal-body">Patti, Taylor L, Kossaifi, Jean, Anandkumar, Anima, and Yelin, Susanne F. "Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints". <em>Quantum</em> 7 (). Country unknown/Code not available: Quantum. <a href="https://doi.org/10.22331/q-2023-07-12-1057">https://doi.org/10.22331/q-2023-07-12-1057.</a> <a href="https://par.nsf.gov/biblio/10515580">https://par.nsf.gov/biblio/10515580</a>. </div> <div class="modal-footer"> <button class="btn btn-sm btn-default" data-dismiss="modal" aria-hidden="true">Close</button> </div> </div> </div> </div></li> <li class="links-format"><a href="#cite-bib" data-toggle="modal">BibTeX</a> <div id="cite-bib" class="modal" tabindex="-1" role="dialog" aria-labelledby="cite-bib_label" aria-hidden="true"> <div class="modal-dialog"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-hidden="true">×</button> <strong id="cite-bib_label">Cite: BibTeX Format</strong> </div> <div class="modal-body"> @article{osti_10515580,<br/> place = {Country unknown/Code not available}, title = {Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints}, url = {https://par.nsf.gov/biblio/10515580}, DOI = {10.22331/q-2023-07-12-1057}, abstractNote = {Semidefinite programs are optimization methods with a wide array of applications, such as approximating difficult combinatorial problems. One such semidefinite program is the Goemans-Williamson algorithm, a popular integer relaxation technique. We introduce a variational quantum algorithm for the Goemans-Williamson algorithm that uses onlyn+1qubits, a constant number of circuit preparations, andpoly(n)expectation values in order to approximately solve semidefinite programs with up toN=2nvariables andM∼O(N)constraints. Efficient optimization is achieved by encoding the objective matrix as a properly parameterized unitary conditioned on an auxilary qubit, a technique known as the Hadamard Test. The Hadamard Test enables us to optimize the objective function by estimating only a single expectation value of the ancilla qubit, rather than separately estimating exponentially many expectation values. Similarly, we illustrate that the semidefinite programming constraints can be effectively enforced by implementing a second Hadamard Test, as well as imposing a polynomial number of Pauli string amplitude constraints. We demonstrate the effectiveness of our protocol by devising an efficient quantum implementation of the Goemans-Williamson algorithm for various NP-hard problems, including MaxCut. Our method exceeds the performance of analogous classical methods on a diverse subset of well-studied MaxCut problems from the GSet library.}, journal = {Quantum}, volume = {7}, publisher = {Quantum}, author = {Patti, Taylor L and Kossaifi, Jean and Anandkumar, Anima and Yelin, Susanne F}, }</div> <div class="modal-footer"> <button class="btn btn-sm btn-default" data-dismiss="modal" aria-hidden="true">Close</button> </div> </div> </div> </div></li> <li class="divider"></li> </ul> <ul class="nav nav-list" style="font-size: 14px; font-family: Arial Regular;"> <li class="nav-header header-format">Export Metadata</li> <li class="links-format"><a href="https://par.nsf.gov/endnote?osti_id=10515580">EndNote</a></li> <li class="links-format"><a href="https://par.nsf.gov/export/format:excel/osti-id:10515580">Excel</a></li> <li class="links-format"><a href="https://par.nsf.gov/export/format:csv/osti-id:10515580">CSV</a></li> <li class="links-format"><a href="https://par.nsf.gov/export/format:xml/osti-id:10515580">XML</a></li> <li class="divider"></li> </ul> <ul class="nav nav-list" style="font-size: 14px; font-family: Arial Regular;"> <li class="nav-header header-format">Save / Share this Record</li> <li class="links-format"><a href="#shareemail" data-toggle="modal">Send to Email</a> <div id="shareemail" class="modal" tabindex="-1" role="dialog" aria-labelledby="shareemail_label" aria-hidden="true"> <div class="modal-dialog"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-hidden="true">×</button> <strong id="shareemail_label" style="margin: 0px;">Send to Email</strong> </div> <form id="sendtoemail-form" style="margin-bottom: 0px;"> <div class="modal-body" id="shareemail_body"> <div class="modal-body-default"> <label for="sendtoemail-email">Email address:</label><br/> <input type="text" name="email" value="" class="col-md-5 input-sm form-control" id="sendtoemail-email"/> <input type="hidden" name="osti_id" id="sendtoemail-osti_id" value="10515580" /> <input type="hidden" name="subject" id="sendtoemail-subject" /> <div class="clearfix"></div> <div class="hide"><label for="sendtoemail-body">Content:</label></div> <textarea name="body" id="sendtoemail-body" style="display:none;"></textarea> </div> <div class="modal-body-submitted hide"> </div> </div> <div class="modal-footer"> <button class="btn btn-sm btn-default" data-dismiss="modal" aria-hidden="true">Close</button> <button class="btn btn-sm btn-default" aria-hidden="true" type="submit" id="shareemail_submit"> <span class="fa fa-envelope"></span> Send </button> </div> </form> </div> </div> </div> </li> </ul> </div> <div class="push_top"></div> </div> </div> </div> </div> </div> </div> <input type="hidden" id="host_url" value="https://par.nsf.gov"/> <input type="hidden" id="base_url" value="/"/> <input type="hidden" id="param_osti_id" value="10515580"/> <span id="highlight-data"> </span> </div> </div> <footer class="row" id="footer-wrapper"> <div class="footer-content"> <div id="footerOSTI" class=" hidden-print"> <ul> <li><a target="_blank" rel="noreferrer" href="http://www.nsf.gov/policies/">Website Policies</a> | <a target="_blank" rel="noreferrer" href="http://www.nsf.gov/about/performance/">Budget and Performance</a> | <a target="_blank" rel="noreferrer" href="http://www.nsf.gov/oig/">Inspector General</a> | <a target="_blank" rel="noreferrer" href="http://www.nsf.gov/policies/privacy.jsp">Privacy</a> | <a target="_blank" rel="noreferrer" href="http://www.nsf.gov/policies/foia.jsp">FOIA</a> | <a target="_blank" rel="noreferrer" href="http://www.nsf.gov/od/odi/notice.jsp">No FEAR Act</a> | <a target="_blank" rel="noreferrer" href="http://usa.gov">USA.gov</a> | <a target="_blank" rel="noreferrer" href="http://www.nsf.gov/policies/access.jsp">Accessibility</a> | <a target="_blank" rel="noreferrer" href="http://www.nsf.gov/policies/nsf_plain_language.jsp">Plain Language</a> | <a target="_blank" rel="noreferrer" href="http://www.nsf.gov/help/contact.jsp">Contact</a> | <a target="_blank" rel="noreferrer" href="https://nsf.gov/help/">Help</a> </li> </ul> The National Science Foundation, 2415 Eisenhower Avenue, Alexandria, Virginia 22314, USA Tel: (703) 292-5111, FIRS: (800) 877-8339 | TDD: (800) 281-8749 </div> </div> </footer> </div> <div id="authorselect" class="modal" tabindex="-1" role="dialog" aria-labelledby="authorselect_label" aria-hidden="true"> <div class="modal-dialog"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-hidden="true">×</button> <div id="authorselect_label">Author Select</div> </div> <form id="authorselect-form" style="margin-bottom: 0px;"> <input type="hidden" name="pg" id="authorselect-pg" value="1" /> <div class="modal-body" id="authorselect_body"> <div class="row"> <div class="col-md-4"> <label for="authorselect-lname">Last Name:</label><br /> <input type="text" name="lname" class="input-sm form-control" id="authorselect-lname" placeholder="Last name" /><br /> </div> <div class="col-md-4"> <label for="authorselect-fname">First Name:</label><br /> <input type="text" name="fname" class="input-sm form-control" id="authorselect-fname" placeholder="First name" /> </div> <div class="col-md-2">  <br /> <a href="#" onclick="$('#authorselect-form').submit(); return false;" class="btn btn-sm btn-default"><span class="fa fa-search"></span><span class="sr-only">Search</span></a> </div> </div> <div class="push_top"></div> <div class="row"> <div class="col-md-12"> <ul class="nav nav-tabs"> <li class="active"><a href="#authorselect-tab-res" id="authorselect-tab-res-btn" data-toggle="tab">Search Results</a></li> <li><a href="#authorselect-tab-sel" id="authorselect-tab-sel-btn" data-toggle="tab">Selected Authors</a></li> </ul> <div class="tab-content"> <div class="tab-pane active" id="authorselect-tab-res" style="max-height: 450px;"> <div class="padding text-muted" id="authorselect-tab-res-content">Type in a name, or the first few letters of a name, in one or both of appropriate search boxes above and select the search button. An attempt will be made to match authors that most closely relate to the text you typed.</div> </div> <div class="tab-pane" id="authorselect-tab-sel" style="max-height: 450px;"> <div class="padding text-muted" id="authorselect-tab-sel-content">No authors are currently selected. Choosing "Select These Authors" will enter a blank value for author search in the parent form.</div> </div> </div> </div> </div> </div> <div class="modal-footer"> <button class="btn btn-sm btn-default" data-dismiss="modal" aria-hidden="true">Close</button> <button class="btn btn-sm btn-default" aria-hidden="true" type="button" id="authorselect_review" onclick="$('#authorselect-tab-sel-btn').click();" style="display: none;">Review Selections</button> <button class="btn btn-sm btn-default" aria-hidden="true" type="button" id="authorselect_submit" onclick="authorSelectAddToForm(); $('#authorselect').modal('hide');">Add Selections</button> </div> </form> </div> </div> </div> <div id="editorselect" class="modal" tabindex="-1" role="dialog" aria-labelledby="editorselect_label" aria-hidden="true"> <div class="modal-dialog"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-hidden="true">×</button> <div id="editorselect_label">Editor Select</div> </div> <form id="editorselect-form" style="margin-bottom: 0px;"> <input type="hidden" name="pg" id="editorselect-pg" value="1" /> <div class="modal-body" id="editorselect_body"> <div class="row"> <div class="col-md-4"> <label for="editorselect-lname">Last Name:</label><br /> <input type="text" name="lname" class="input-sm form-control" id="editorselect-lname" placeholder="Last name" /><br /> </div> <div class="col-md-4"> <label for="editorselect-fname">First Name:</label><br /> <input type="text" name="fname" class="input-sm form-control" id="editorselect-fname" placeholder="First name" /> </div> <div class="col-md-2">  <br /> <a href="#" onclick="$('#editorselect-form').submit(); return false;" class="btn btn-sm btn-default"><span class="fa fa-search"></span><span class="sr-only">Search</span></a> </div> </div> <div class="push_top"></div> <div class="row"> <div class="col-md-12"> <ul class="nav nav-tabs"> <li class="active"><a href="#editorselect-tab-res" id="editorselect-tab-res-btn" data-toggle="tab">Search Results</a></li> <li><a href="#editorselect-tab-sel" id="editorselect-tab-sel-btn" data-toggle="tab">Selected Editors</a></li> </ul> <div class="tab-content"> <div class="tab-pane active" id="editorselect-tab-res" style="max-height: 450px;"> <div class="padding text-muted" id="editorselect-tab-res-content">Type in a name, or the first few letters of a name, in one or both of appropriate search boxes above and select the search button. An attempt will be made to match editors that most closely relate to the text you typed.</div> </div> <div class="tab-pane" id="editorselect-tab-sel" style="max-height: 450px;"> <div class="padding text-muted" id="editorselect-tab-sel-content">No editors are currently selected. Choosing "Select These Editors" will enter a blank value for editor search in the parent form.</div> </div> </div> </div> </div> </div> <div class="modal-footer"> <button class="btn btn-sm btn-default" data-dismiss="modal" aria-hidden="true">Close</button> <button class="btn btn-sm btn-default" aria-hidden="true" type="button" id="editorselect_review" onclick="$('#editorselect-tab-sel-btn').click();" style="display: none;">Review Selections</button> <button class="btn btn-sm btn-default" aria-hidden="true" type="button" id="editorselect_submit" onclick="editorSelectAddToForm();$('#editorselect').modal('hide');">Add Selections</button> </div> </form> </div> </div> </div> <div class="push_top"></div> <!-- External Link Modal --> <div class="modal fade" id="external-link-modal" tabindex="-1" role="dialog"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close nsf-close" data-dismiss="modal" aria-label="Close"> <span aria-hidden="true">×</span> </button> <h4 class="modal-title"><strong>Warning: Leaving National Science Foundation Website</strong></h4> </div> <div class="modal-body"> <div> <img src="https://par.nsf.gov/img/nsf/nsf_logo.png" width="292" height="53" alt="National Science Foundation Logo" border="0" /> </div> <br> <span>You are now leaving the National Science Foundation website to go to a non-government website.</span> <br> <br> Website: <a id="external-link-url" rel='noopener noreferrer' target='_blank'></a> <br> <br> <span> NSF takes no responsibility for and exercises no control over the views expressed or the accuracy of the information contained on this site. Also be aware that NSF's privacy policy does not apply to this site. </span> <br> <br> </div> <div class="modal-footer"> <div class="pull-right"> <button id="external-link-continue" type="button" data-extlink="" class="btn btn-primary" data-dismiss="modal"><u>Continue to Site</u></button> <button type="button" class="btn btn-default" data-dismiss="modal"><u>Cancel</u></button> </div> </div> </div> </div> </div> <!-- /content --> <input type='hidden' id='webtrend-id' value='dcsngbilzcxafpc7vw2qgbbij_3j2v'/> <input type='hidden' id='js-context-path' value='https://par.nsf.gov/'/> <script type="text/javascript" src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.7/latest.js?config=TeX-MML-AM_CHTML" defer></script> <script type="text/x-mathjax-config" defer> MathJax.Hub.Config({ tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]} }); </script> <noscript></noscript> <script src="https://par.nsf.gov/js/context.js" type="text/javascript" defer></script> <noscript>You must have javascript enabled</noscript> <script src="https://par.nsf.gov/js/libraries/jquery.min.js" type="text/javascript" defer></script> <noscript></noscript> <script src="https://par.nsf.gov/chosen/chosen.jquery.min.js" type="text/javascript" defer></script> <noscript></noscript> <script src="https://par.nsf.gov/js/nsf_pages.extras.min.js" type="text/javascript" defer></script> <noscript></noscript> <script src="https://par.nsf.gov/js/nsf_pages.min.js" type="text/javascript" defer></script> <noscript></noscript> <!--$$$$$$$$$ the following blocks are for WebTrends $$$$$$$$--> <!-- START OF SmartSource Data Collector TAG --> <!-- Copyright (c) 1996-2009 WebTrends Inc. All rights reserved. --> <!-- Version: 8.6.2 --> <!-- Tag Builder Version: 3.0 --> <!-- Created: 5/7/2009 8:32:37 PM --> <script src="https://par.nsf.gov/js/webtrends.min.js" type="text/javascript" defer></script> <noscript></noscript> <!-- ----------------------------------------------------------------------------------- --> <!-- Warning: The two script blocks below must remain inline. Moving them to an external --> <!-- JavaScript include file can cause serious problems with cross-domain tracking. --> <!-- ----------------------------------------------------------------------------------- --> <script src="https://par.nsf.gov/js/webtrend-script.min.js" type="text/javascript" defer></script> <noscript> <div><img alt="" id="DCSIMG" width="1" height="1" src="http://wt.research.gov/dcsngbilzcxafpc7vw2qgbbij_3j2v/njs.gif?dcsuri=/nojavascript&WT.js=No&DCS.dcscfg=1&WT.tv=8.6.2"/></div> </noscript> <script src="https://par.nsf.gov/js/webtrendsactions.min.js" type="text/javascript" defer></script> <noscript></noscript> <!-- $$$$$$$$ End WebTrends $$$$$ --> <!-- /scripts --> </body> <!-- NSF PAGES v.@project.version@ --> </html>