Domain wall encoding of discrete variables for quantum annealing and QAOA
Nicholas Chancellor
- Vol. 4, Iss: 4, pp 045004
TLDR
In this article, the authors proposed a new method of encoding discrete variables into Ising model qubits for quantum optimization based on the physics of domain walls in one dimensional Ising spin chains.Abstract:
In this paper I propose a new method of encoding discrete variables into Ising model qubits for quantum optimization. The new method is based on the physics of domain walls in one dimensional Ising spin chains. I find that these encodings and the encoding of arbitrary two variable interactions is possible with only two body Ising terms. Following on from similar results for the `one hot' method of encoding discrete variables [Hadfield et. al. Algorithms 12.2 (2019): 34] I also demonstrate that it is possible to construct two body mixer terms which do not leave the logical subspace, an important consideration for optimising using the quantum alternating operator ansatz (QAOA). I additionally discuss how, since the couplings in the domain wall encoding only need to be ferromagnetic and therefore could in principle be much stronger than anti-ferromagnetic couplers, application specific quantum annealers for discrete problems based on this construction may be beneficial. Finally, I compare embedding for synthetic scheduling and colouring problems with the domain wall and one hot encodings on two graphs which are relevant for quantum annealing, the chimera graph and the Pegasus graph. For every case I examine I find a similar or better performance from the domain wall encoding as compared to one hot, but this advantage is highly dependent on the structure of the problem. For encoding some problems, I find an advantage similar to the one found by embedding in a Pegasus graph compared to embedding in a chimera graph.read more
Citations
More filters
Journal ArticleDOI
Quantum-Field-Theoretic Simulation Platform for Observing the Fate of the False Vacuum
Steven Abel,Michael Spannowsky +1 more
TL;DR: In this paper, a framework for simulating nonperturbative effects of field theory using a quantum annealer is presented and implemented, and a framework is proposed to simulate the non-perturbation of the field theory.
Journal ArticleDOI
Resource-efficient digital quantum simulation of d-level systems for photonic, vibrational, and spin-s Hamiltonians
Nicolas P. D. Sawaya,Tim Menke,Tim Menke,Thi Ha Kyaw,Sonika Johri,Alán Aspuru-Guzik,Gian Giacomo Guerreschi +6 more
TL;DR: In this article, the authors investigated the interplay between Hamming distances, sparsity patterns, bosonic truncation, and other properties of local operators and obtained resource counts for five common Hamiltonian classes used in physics and chemistry, while modeling the possibility of converting between encodings within a Trotter step.
Journal ArticleDOI
Designing metamaterials with quantum annealing and factorization machines
Koki Kitai,Jiang Guo,Shenghong Ju,Shenghong Ju,Shu Tanaka,Shu Tanaka,Koji Tsuda,Koji Tsuda,Junichiro Shiomi,Junichiro Shiomi,Ryo Tamura +10 more
TL;DR: In this article, an algorithm to incorporate quantum annealing into automated materials discovery was proposed, which can be used to design complex structures of wavelength selective radiators showing much better agreement with the thermal atmospheric transparency window.
Journal ArticleDOI
Quantum computing for quantum tunneling
TL;DR: In this article, the authors demonstrate how quantum field theory problems can be practically encoded by using a discretization of the field theory problem into a general Ising model, with the continuous field values being encoded into Ising spin chains.
Journal ArticleDOI
Quantum annealing for industry applications: introduction and review
TL;DR: In this article , the authors provide a literature review of the theoretical motivations for QA as a heuristic quantum optimization algorithm, the software and hardware that is required to use such quantum processors, and the state-of-the-art applications and proofs of concepts that have been demonstrated using them.
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
IPython: A System for Interactive Scientific Computing
Fernando Perez,Brian E. Granger +1 more
TL;DR: The IPython project as mentioned in this paper provides an enhanced interactive environment that includes, among other features, support for data visualization and facilities for distributed and parallel computation for interactive work and a comprehensive library on top of which more sophisticated systems can be built.
Journal ArticleDOI
Quantum annealing with manufactured spins
Mark W. Johnson,M. H. S. Amin,Gildert Suzanne,Trevor Lanting,Firas Hamze,Neil G. Dickson,Richard Harris,Andrew J. Berkley,J. Johansson,Paul I. Bunyk,E. M. Chapple,C. Enderud,Jeremy P. Hilton,Kamran Karimi,E. Ladizinsky,N. Ladizinsky,T. Oh,I. Perminov,C. Rich,Murray C. Thom,E. Tolkacheva,C. J. S. Truncik,Sergey Uchaikin,J. Wang,B. Wilson,Geordie Rose +25 more
TL;DR: This programmable artificial spin network bridges the gap between the theoretical study of ideal isolated spin networks and the experimental investigation of bulk magnetic samples, and may provide a practical physical means to implement a quantum algorithm, possibly allowing more-effective approaches to solving certain classes of hard combinatorial optimization problems.
Journal ArticleDOI
Spatial search by quantum walk
TL;DR: This work considers an alternative search algorithm based on a continuous-time quantum walk on a graph and shows that full {radical}(N) speedup can be achieved on a d-dimensional periodic lattice for d>4.
Related Papers (5)
Quantum annealing with manufactured spins
Mark W. Johnson,M. H. S. Amin,Gildert Suzanne,Trevor Lanting,Firas Hamze,Neil G. Dickson,Richard Harris,Andrew J. Berkley,J. Johansson,Paul I. Bunyk,E. M. Chapple,C. Enderud,Jeremy P. Hilton,Kamran Karimi,E. Ladizinsky,N. Ladizinsky,T. Oh,I. Perminov,C. Rich,Murray C. Thom,E. Tolkacheva,C. J. S. Truncik,Sergey Uchaikin,J. Wang,B. Wilson,Geordie Rose +25 more