aiqbenchInformații despre AI & calcul cuantic

...

Română · beta. Traducerea a fost făcută automat și este încă în curs de revizuire. Citește pagina în engleză

perspectiva aiqbenchCalcul cuantic

This article reports on SamBa-GQW, a non-variational quantum algorithm that solves binary combinatorial optimization problems using continuous-time quantum walks without classical optimizers. The method effectively handles instances up to 30 qubits by sampling polynomial states, offering a viable alternative to QAOA for addressing challenges like MaxCut and portfolio optimization on current NISQ hardware.

Surse care acoperăQuantum Zeitgeist, Quantum Computing Report, The Quantum Insider, Explore Quantum

Ce este aceastaLectura unui model asupra articolului și a acoperirii conexe, scrisă pentru aiqbench. Nu sunt cuvintele publicației.

A quantum walk finds good solutions with only 30 qubits

Quantum Zeitgeist13 octombrie 20265 min de cititArticolul și perspectiva sunt în engleză.

SamBa-GQW is a novel quantum algorithm for solving binary combinatorial optimization problems of arbitrary degree, without using a classical optimizer. The algorithm uses a continuous-time quantum walk and finds high quality approximate solutions on problems up to a size of $n=30$ qubits by sampling poly($n$) states among $2^n$ possible decisions.

Ugo Nzongani and colleagues have developed SamBa-GQW, a new quantum algorithm that efficiently tackles complex optimization problems. The researchers demonstrate solutions for problems reaching a size of 30 qubits by sampling only a polynomial number of states among the 2n possibilities, a marked gain in efficiency. SamBa-GQW successfully addresses challenges including MaxCut, portfolio optimization and a quartic reformulation of the travelling salesperson problem. This work positions the algorithm as a promising heuristic for tackling combinatorial problems beyond current quantum computer limitations. SamBa-GQW, a new quantum algorithm, demonstrates effective problem-solving capabilities up to a scale of 30 qubits, a notable achievement…

Extras afișat conform termenilor RSS ai publicației · 100 cuvinte · textul integral și figurile sunt pe site-ul publicației

Citește pe Quantum Zeitgeist ↗Întreabă despre acest articol