Kategoria: NP-hard combinatorial problems
Badanie Cambridge ujawnia nowe podejście do poprawy wydajności algorytmów kwantowych
—
in adiabatic limit, basin-hopping global optimization, Choy Boy, circuit depth, Cost Function, David J Wales., disconnectivity graphs, L-quantum circuit layers, Local Minima, maximum cut problem, Noisy Intermediate-Scale Quantum, NP-hard combinatorial problems, Quantum Approximate Optimization Algorithm, quantum computing, Quantum Noise, Quantum Phase Estimation, Quantum Research News, solution probabilities, solution space, Trotterized ansatz, Variational Quantum Algorithm[ad_1] Algorytm przybliżonej optymalizacji kwantowej (QAOA) wykazał potencjał w rozwiązywaniu złożonych problemów kombinatorycznych, w szczególności problemu maksymalnego cięcia (MaxCut). Naukowcy z University of Cambridge przeanalizowali wydajność QAOA przy użyciu metod globalnej optymalizacji typu basin-hopping. Stwierdzili oni, że skupienie się na zbiorze minimów może poprawić wydajność algorytmu. W badaniu podkreślono również wyzwania związane z wdrażaniem algorytmów…
