Showing 1–3 of 3 results for author: Rabelo, W R M

A QAOA approach with fake devices: A case study for the maximum cut in ring graphs

Authors: Wilson R. M. Rabelo, Sandra D. Prado, Leonardo G. Brunnet

Abstract: The quantum approximate optimization algorithm (QAOA) can require considerable processing time for developers to test and debug their codes on expensive quantum devices. One avenue to circumvent this difficulty is to use the error maps of quantum devices, where a local simulator can be automatically configured to mimic an actual device backend. In our work, we evaluated some error maps of quantum… ▽ More The quantum approximate optimization algorithm (QAOA) can require considerable processing time for developers to test and debug their codes on expensive quantum devices. One avenue to circumvent this difficulty is to use the error maps of quantum devices, where a local simulator can be automatically configured to mimic an actual device backend. In our work, we evaluated some error maps of quantum devices, known as fake devices, that are freely available in the cloud. The QAOA and the problem of maximum cut in 2-regular connected graphs, known as ring of disagrees, were used as tools for the noise analysis. The approximation ratio, the expectation energy and the probability of success for this problem have been evaluated in two scenarios. First, the quantities were studied through noisy simulations using fake devices. Second, error mitigation methods such as optimization levels and translation (connectivity mapping) of the original problem were applied. These results were then compared with the analytical solution of the ring graph. The study shows that error mitigation methods were crucial in obtaining better results for the expectation value of the energy, the approximation ratio, and the probability of success for the ring graphs. △ Less

Submitted 4 April, 2024; originally announced April 2024.

Comments: 12 pages, 20 figures

An algorithm to perform POVMs through Neumark theorem: application to the discrimination of non-orthogonal pure quantum states

Authors: Wilson R. M. Rabelo, Alexandre G. Rodrigues, Reinaldo O. Vianna

Abstract: We consider a protocol to perform the optimal quantum state discrimination of $N$ linearly independent non-orthogonal pure quantum states and present a computational code. Through the extension of the original Hilbert space, it is possible to perform an unitary operation yielding a final configuration, which gives the best discrimination without ambiguity by means of von Neumann measurements. O… ▽ More We consider a protocol to perform the optimal quantum state discrimination of $N$ linearly independent non-orthogonal pure quantum states and present a computational code. Through the extension of the original Hilbert space, it is possible to perform an unitary operation yielding a final configuration, which gives the best discrimination without ambiguity by means of von Neumann measurements. Our goal is to introduce a detailed general mathematical procedure to realize this task by means of semidefinite programming and norm minimization. The former is used to fix which is the best detection probability amplitude for each state of the ensemble. The latter determines the matrix which leads the states to the final configuration. In a final step, we decompose the unitary transformation in a sequence of two-level rotation matrices. △ Less

Submitted 27 September, 2005; originally announced September 2005.

Comments: 12 pages, including a matlab code

Journal ref: International Journal of Modern Physics C, 17, 1203-1218 (2006)

The Semi-Quantum Computer

Authors: Reinaldo O. Vianna, Wilson R. M. Rabelo, C. H. Monken

Abstract: We discuss the performance of the Search and Fourier Transform algorithms on a hybrid computer constituted of classical and quantum processors working together. We show that this semi-quantum computer would be an improvement over a pure classical architecture, no matter how few qubits are available and, therefore, it suggests an easier implementable technology than a pure quantum computer with a… ▽ More We discuss the performance of the Search and Fourier Transform algorithms on a hybrid computer constituted of classical and quantum processors working together. We show that this semi-quantum computer would be an improvement over a pure classical architecture, no matter how few qubits are available and, therefore, it suggests an easier implementable technology than a pure quantum computer with arbitrary number of qubits. △ Less

Submitted 13 May, 2004; v1 submitted 11 April, 2003; originally announced April 2003.

Comments: 5 pages, 4 figures, 2 tables; final version: International Journal of Quantum Information, 1,2(2003)279-288

Journal ref: International Journal of Quantum Information, Volume 1, Number 2, june 2003, pp 279-288