Improving the exploitability of Simulated Adiabatic Bifurcation through a flexible and open-source digital architecture
-
Published:2024-05-29
Issue:
Volume:
Page:
-
ISSN:2643-6809
-
Container-title:ACM Transactions on Quantum Computing
-
language:en
-
Short-container-title:ACM Transactions on Quantum Computing
Author:
Volpe Deborah1ORCID, Cirillo Giovanni1, Zamboni Maurizio1, Graziano Mariagrazia2, Turvani Giovanna3
Affiliation:
1. Department of Electronics and Telecommunications, Politecnico di Torino, Torino, Italy 2. Politecnico di Torino Facoltà di Ingegneria, Torino, Italy 3. Politecnico di Torino, Torino, Italy
Abstract
Combinatorial Optimization (CO) problems exhibit exponential complexity, constraining classical computers from providing fast and satisfactory outcomes. Quantum Computers (QCs) can effectively find optimal or near-optimal solutions by exploring the solutions space of a problem encoded in a qubits system, exploiting principles of quantum mechanics. However, non-idealities and high costs limit their availability. These can be overcome by emulating QCs on cheaper and more accessible classical computing platforms, like Field-Programmable Gate Arrays (FPGAs). This article presents a digital architecture, implementing the Ising-compatible Simulated Adiabatic Bifurcation algorithm. It mimics the quantum adiabatic evolution of a network of non-linear Kerr oscillators. The architecture, described in VHDL and targeting FPGAs, consists of processing elements for computing the Kerr oscillators’ evolution, a set of units considering their Ising-related interactions and an evolution variables update unit. The proposed approach includes a speedup-targeting approximation of the algorithm, a method for handling single-variable constraints, and a software model that allows architecture customization for specific problems. Tests were conducted using an Altera Cyclone V SoC with FPGA logic and the Nios II processor for interface purposes. The results demonstrate the functionality of the architecture and its scalability with the problem size, making it suitable for real-world applications.
Publisher
Association for Computing Machinery (ACM)
Reference69 articles.
1. [n.d.]. Intel Xeon Gold 6134 Processor - Product Specification. [Online] https://ark.intel.com/content/www/us/en/ark/products/120493/intel-xeon-gold-6134-processor-24-75m-cache-3-20-ghz.html accessed 25-October-2021. 2. [n.d.]. Python package Dimod. https://github.com/dwavesystems/dimod. 3. Amira Abbas, Andris Ambainis, Brandon Augustino, Andreas Bärtschi, Harry Buhrman, Carleton Coffrin, Giorgio Cortiana, Vedran Dunjko, Daniel J. Egger, Bruce G. Elmegreen, Nicola Franco, Filippo Fratini, Bryce Fuller, Julien Gacon, Constantin Gonciulea, Sander Gribling, Swati Gupta, Stuart Hadfield, Raoul Heese, Gerhard Kircher, Thomas Kleinert, Thorsten Koch, Georgios Korpas, Steve Lenk, Jakub Marecek, Vanio Markov, Guglielmo Mazzola, Stefano Mensa, Naeimeh Mohseni, Giacomo Nannicini, Corey O’Meara, Elena Peña Tapia, Sebastian Pokutta, Manuel Proissl, Patrick Rebentrost, Emre Sahin, Benjamin C. B. Symons, Sabine Tornow, Victor Valls, Stefan Woerner, Mira L. Wolf-Bauwens, Jon Yard, Sheir Yarkoni, Dirk Zechiel, Sergiy Zhuk, and Christa Zoufal. 2023. Quantum Optimization: Potential, Challenges, and the Path Forward. arxiv:2312.02279 [quant-ph] 4. Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing 5. Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
|
|