Kategoria: disconnectivity graphs
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 AlgorithmAlgorytm 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 kwantowych…
