Actions

Download Analytics Citations

Export to: EndNote  |  Zotero  |  Mendeley

Collections

This file is not currently in any collections.

Finding spin-glass ground states using quantum walks [dataset] Open Access

Quantum computation using continuous-time evolution under a natural hardware Hamiltonian is a promising near- and mid-term direction toward powerful quantum computing hardware. We investigate the performance of continuous-time quantum walks as a tool for finding spin glass ground states, a problem that serves as a useful model for realistic optimization problems. By performing detailed numerics, we uncover significant ways in which solving spin glass problems differs from applying quantum walks to the search problem. Importantly, unlike for the search problem, parameters such as the hopping rate of the quantum walk do not need to be set precisely for the spin glass ground state problem. Heuristic values of the hopping rate determined from the energy scales in the problem Hamiltonian are sufficient for obtaining a better than square-root scaling. This makes it practical to use quantum walks for solving such problems, and opens the door for a range of applications on suitable quantum hardware.

Descriptions

Resource type

Dataset

Contributors

Contact person: Chancellor, Nicholas ¹
Data curator: Chancellor, Nicholas ¹
Creator: Callison, Adam ²
Contact person: Callison, Adam ²
Data collector: Callison, Adam ²
Data curator: Callison, Adam ²
Contact person: Kendon, Viv ¹
Contact person: Mintert, Florian ²

¹ Durham University
² Imperial College

Funder

Engineering and Physical Sciences Research Council

Research methods

The data contained in this archive are numerical data which were produced using python.

Other description

This file contains the numerical data supporting the numerical data supporting arXiv:1903.05003, the abstract used here is the abstract of that paper.

Keyword

quantum computing
quantum walk
quantum optimisation
quantum algorithms
spin glass

Subject

Quantum theory
Algorithms

Location

Language

English

Cited in

arxiv:1903.05003

Identifier

ark:/32150/r21544bp097
doi:10.15128/r21544bp097

Rights

Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA)

Publisher

Durham University

Date Created

File Details

Depositor

N.G. Chancellor

Date Uploaded

19 June 2019, 11:06:48

Date Modified

19 June 2019, 15:06:09

Audit Status

Audits have not yet been run on this file.

Characterization

File format: x-gzip (GZIP Format, GZIP)

Mime type: application/x-gzip

File size: 5299116118

Last modified: 2019:06:19 12:14:56+01:00

Filename: qwspinglass_data.tar.gz

Original checksum: d29407bff1dfdfc563dd8fdd67259126