Experimental test of search range in quantum annealing
Nicholas Chancellor,Viv Kendon +1 more
Reads0
Chats0
TLDR
In this article, the authors construct an Ising Hamiltonian with an engineered energy landscape such that it has a local energy minimum which is near the true global minimum solution and further away from a false minimum.Abstract:
We construct an Ising Hamiltonian with an engineered energy landscape such that it has a local energy minimum which is near the true global minimum solution and further away from a false minimum. Using a technique established in previous experiments, we design our experiment such that (at least on timescales relevant to our study) the false minimum is reached preferentially in forward annealing due to high levels of quantum fluctuations. This allows us to demonstrate the key principle of reverse annealing, that the solution space can be searched locally, preferentially finding nearby solutions, even in the presence of a false minimum. The techniques used here are distinct from previously used experimental techniques and allow us to probe the fundamental search range of the device in an alternative way. We perform these experiments on two flux qubit quantum annealers, one with higher noise levels than the other. We find evidence that the lower noise device is more likely to find the more distant energy minimum (the false minimum in this case), suggesting that reducing noise fundamentally increases the range over which flux qubit quantum annealers are able to search. Our work explains why reducing the noise leads to improved performance on these quantum annealers. This supports the idea that these devices may be able to search over broad regions of the solution space quickly, one of the core reasons why quantum annealers are viewed as a potential avenue for a quantum computational advantage.read more
Citations
More filters
Journal ArticleDOI
Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
TL;DR: Hybrid quantum-classical algorithms are central to much of the current research in quantum computing, particularly when considering the noisy intermediate-scale quantum (NISQ) era, with a number of experimental demonstrations having already been performed as mentioned in this paper .
Journal ArticleDOI
Fluctuation-guided search in quantum annealing
TL;DR: In this article, the uneven sampling of ground-state manifolds due to quantum fluctuations is exploited to trade optimality of the solution for flexibility, where some variables can be changed at little or no cost.
Posted Content
Performance benefits of increased qubit connectivity in quantum annealing 3-dimensional spin glasses
Andrew D. King,William Bernoudy +1 more
TL;DR: In this article, the authors demonstrate the benefit of this progress in the problem of minimizing the energy of three-dimensional spin glasses by comparing the previous generation D-Wave 2000Q system to the new Advantage system, and observe improved scaling of solution time and improved consistency over multiple graph embeddings.
Journal ArticleDOI
Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
TL;DR: In this paper , the authors show that the performance of ARA is far less sensitive to the choice of the initial state than its unitary counterpart, and that open system ARA by and large loses its time to solution advantage compared to standard quantum annealing.
Journal ArticleDOI
Understanding domain-wall encoding theoretically and experimentally
TL;DR: In this article , the authors show that for problems of practical interest for quantum computing and assuming only quadratic interactions are available between the binary variables, it is not possible to have a more efficient general encoding in terms of number of binary variables per discrete variable.
References
More filters
Journal ArticleDOI
Matplotlib: A 2D Graphics Environment
TL;DR: Matplotlib is a 2D graphics package used for Python for application development, interactive scripting, and publication-quality image generation across user interfaces and operating systems.
Journal ArticleDOI
Array programming with NumPy
Charles R. Harris,K. Jarrod Millman,Stefan van der Walt,Stefan van der Walt,Ralf Gommers,Pauli Virtanen,David Cournapeau,Eric Wieser,Julian Taylor,Sebastian Berg,Nathaniel J. Smith,Robert Kern,Matti Picus,Stephan Hoyer,Marten H. van Kerkwijk,Matthew Brett,Matthew Brett,Allan Haldane,Jaime Fernández del Río,Mark Wiebe,Mark Wiebe,Pearu Peterson,Pierre Gérard-Marchant,Kevin Sheppard,Tyler Reddy,Warren Weckesser,Hameer Abbasi,Christoph Gohlke,Travis E. Oliphant +28 more
TL;DR: In this paper, the authors review how a few fundamental array concepts lead to a simple and powerful programming paradigm for organizing, exploring and analysing scientific data, and their evolution into a flexible interoperability layer between increasingly specialized computational libraries is discussed.
Journal ArticleDOI
SciPy 1.0: fundamental algorithms for scientific computing in Python.
Pauli Virtanen,Ralf Gommers,Travis E. Oliphant,Matt Haberland,Matt Haberland,Tyler Reddy,David Cournapeau,Evgeni Burovski,Pearu Peterson,Warren Weckesser,Jonathan Bright,Stefan van der Walt,Matthew Brett,Joshua Wilson,K. Jarrod Millman,Nikolay Mayorov,Andrew Nelson,Eric Jones,Robert Kern,Eric B. Larson,CJ Carey,Ilhan Polat,Yu Feng,Eric Moore,Jake Vanderplas,Denis Laxalde,Josef Perktold,Robert Cimrman,Ian Henriksen,Ian Henriksen,E. A. Quintero,Charles R. Harris,Anne M. Archibald,Antônio H. Ribeiro,Fabian Pedregosa,Paul van Mulbregt,SciPy . Contributors +36 more
TL;DR: SciPy as discussed by the authors is an open-source scientific computing library for the Python programming language, which has become a de facto standard for leveraging scientific algorithms in Python, with over 600 unique code contributors, thousands of dependent packages, over 100,000 dependent repositories and millions of downloads per year.
Proceedings ArticleDOI
Jupyter Notebooks – a publishing format for reproducible computational workflows
Thomas Kluyver,Benjamin Ragan-Kelley,Fernando Perez,Brian E. Granger,Matthias Bussonnier,Jonathan Frederic,Kyle Kelley,Jessica B. Hamrick,Jason Grout,Sylvain Corlay,Paul Ivanov,Damián Avila,Safia Abdalla,Carol Willing +13 more
TL;DR: Jupyter notebooks, a document format for publishing code, results and explanations in a form that is both readable and executable, is presented.