Skip to Content
No preview available

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 1
Data curator: Chancellor, Nicholas 1
Creator: Callison, Adam 2
Contact person: Callison, Adam 2
Data collector: Callison, Adam 2
Data curator: Callison, Adam 2
Contact person: Kendon, Viv 1
Contact person: Mintert, Florian 2
1 Durham University
2 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
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
Activity of users you follow
User Activity Date
User N. Syrotiuk has updated Finding spin-glass ground states using quantum walks [dataset] almost 5 years ago
User N. Syrotiuk has updated Finding spin-glass ground states using quantum walks [dataset] almost 5 years ago
User N. Syrotiuk has updated Data associated with 'Finding spin-glass ground states using quantum walks' (arXiv:1903.05003) almost 5 years ago