English
Related papers

Related papers: 16-channel Photonic Solver for Optimization Proble…

200 papers

Combinatorial optimization problems pose significant computational challenges across various fields, from logistics to cryptography. Traditional computational methods often struggle with their exponential complexity, motivating exploration…

Quantum Physics · Physics 2024-09-24 Mateusz Slysz , Krzysztof Kurowski , Grzegorz Waligóra

In this paper, we propose a hybrid framework to solve large-scale permutation-based combinatorial problems effectively using a high-performance quadratic unconstrained binary optimization (QUBO) solver. To do so, transformations are…

Optimization and Control · Mathematics 2021-07-07 Siong Thye Goh , Sabrish Gopalakrishnan , Jianyuan Bo , Hoong Chuin Lau

Integrated optics is an engineering solution proposed for exquisite control of photonic quantum information. Here we use silicon photonics and the linear combination of quantum operators scheme to realise a fully programmable two-qubit…

Variational quantum algorithms have been advocated as promising candidates to solve combinatorial optimization problems on near-term quantum computers. Their methodology involves transforming the optimization problem into a quadratic…

Quantum Physics · Physics 2023-08-01 Zoé Verchère , Sourour Elloumi , Andrea Simonetto

In the era of quantum computing, the emergence of quantum computers and subsequent advancements have led to the development of various quantum algorithms capable of solving linear equations and eigenvalues, surpassing the pace of classical…

Quantum Physics · Physics 2024-11-26 Hyunju Lee , Kyungtaek Jun

In the field of quantum computing, combinatorial optimization problems are typically addressed using QUBO (Quadratic Unconstrained Binary Optimization) solvers. However, these solvers are often insufficient for tackling higher-order…

Quantum Physics · Physics 2024-07-24 Yuichiro Minato

Binary optimisation tasks are ubiquitous in areas ranging from logistics to cryptography. The exponential complexity of such problems means that the performance of traditional computational methods decreases rapidly with increasing problem…

In this article, we describe an algorithm for solving Quadratic Unconstrained Binary Optimization problems on the Intel Loihi 2 neuromorphic processor. The solver is based on a hardware-aware fine-grained parallel simulated annealing…

Neural and Evolutionary Computing · Computer Science 2024-08-07 Alessandro Pierro , Philipp Stratmann , Gabriel Andres Fonseca Guerra , Sumedh Risbud , Timothy Shea , Ashish Rao Mangalore , Andreas Wild

A challenge for scalability of demand-responsive, elastic optical Dense Wavelength Division Multiplexing (DWDM) and Flexgrid networks is the computational complexity of allocating many optical routes on large networks. We demonstrate that…

Networking and Internet Architecture · Computer Science 2024-02-13 Ethan Davies , Darren Banfield , Vlad Carare , Ben Weaver , Catherine White , Nigel Walker

Optical pulse shaping stands as a formidable technique in ultrafast optics, radio-frequency photonics, and quantum communications. While existing systems rely on bulk optics or integrated platforms with planar waveguide sections for spatial…

Quadratic Unconstrained Binary Optimization (QUBO) is a broad class of optimization problems with many practical applications. To solve its hard instances in an exact way, known classical algorithms require exponential time and several…

Quantum Physics · Physics 2021-01-21 Gian Giacomo Guerreschi

We propose a hybrid quantum-classical approximate optimization algorithm for photonic quantum computing, specifically tailored for addressing continuous-variable optimization problems. Inspired by counterdiabatic protocols, our algorithm…

Quantum Physics · Physics 2024-10-03 Pranav Chandarana , Koushik Paul , Mikel Garcia-de-Andoin , Yue Ban , Mikel Sanz , Xi Chen

This tutorial offers a quick, hands-on introduction to solving Quadratic Unconstrained Binary Optimization (QUBO) models on currently available quantum computers and their simulators. We cover both IBM and D-Wave machines: IBM utilizes a…

Quantum Physics · Physics 2025-06-18 Arul Mazumder , Sridhar Tayur

We propose and analyze the design of a programmable photonic integrated circuit for high-fidelity quantum computation and simulation. We demonstrate that the reconfigurability of our design allows us to overcome two major impediments to…

Quantum Physics · Physics 2015-09-30 Jacob Mower , Nicholas C. Harris , Gregory R. Steinbrecher , Yoav Lahini , Dirk Englund

A variety of complicated computational scenarios have made unprecedented demands on the computing power and energy efficiency of electronic computing systems, including solving intractable nondeterministic polynomial-time (NP)-complete…

We propose an algorithm inspired by optical coherent Ising machines to solve the problem of polynomial unconstrained binary optimization (PUBO). We benchmark the proposed algorithm against existing PUBO algorithms on the extended…

Solving mathematical equations faster and more efficiently has been a Holy Grail for centuries for scientists and engineers across all disciplines. While electronic digital circuits have revolutionized equation solving in recent decades, it…

Electro-optical modulators are essential components in optical communication systems. They encode an electrical waveform onto an optical carrier. However, their performance is often limited by inherent electro-optic processes and…

Optics · Physics 2025-02-28 Hong Deng , Yu Zhang , Xiangfeng Chen , Wim Bogaerts

Quantum and quantum-inspired optimisation algorithms are designed to solve problems represented in binary, quadratic and unconstrained form. Combinatorial optimisation problems are therefore often formulated as Quadratic Unconstrained…

Artificial Intelligence · Computer Science 2022-05-27 Mayowa Ayodele , Richard Allmendinger , Manuel López-Ibáñez , Matthieu Parizy

The Artificial Intelligence models pose serious challenges in intensive computing and high-bandwidth communication for conventional electronic circuit-based computing clusters. Silicon photonic technologies, owing to their high speed, low…

‹ Prev 1 2 3 10 Next ›