Massimiliano Cutugno

Massimiliano Cutugno


Research Focus & Metrics

Academic Career Length

5Years (2022-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
11 July 2022 in Entropy
Verified
Journal Article
Open access
PDF file
DKDaniel Koch
Daniel Koch
MCMassimiliano Cutugno
Massimiliano Cutugno
SKSamuel Karlson
Samuel Karlson
SPSaahil Patel
Saahil Patel
LWLaura Wessing
Laura Wessing
Paul M AlsingPaul M Alsing
Paul M Alsing
We study an oracle operation, along with its circuit design, which combined with the Grover diffusion operator boosts the probability of finding the minimum or maximum solutions on a weighted directed graph. We focus on the geometry of sequentially connected bipartite graphs, which naturally gives rise to solution spaces describable by Gaussian distributions. We then demonstrate how an oracle that encodes these distributions can be used to solve for the optimal path via amplitude amplification. And finally, we explore the degree to which this algorithm is capable of solving cases that are generated using randomized weights, as well as a theoretical application for solving the Traveling Salesman problem.

27 June 2022 in Algorithms
Verified
Journal Article
Open access
PDF file
MCMassimiliano Cutugno
Massimiliano Cutugno
AGAnnarita Giani
Annarita Giani
Paul M AlsingPaul M Alsing
Paul M Alsing
LWLaura Wessing
Laura Wessing
ASAustar Schnore
Austar Schnore
Quantum computing has the potential to revolutionize the way hard computational problems are solved in terms of speed and accuracy. Quantum hardware is an active area of research and different hardware platforms are being developed. Quantum algorithms target each hardware implementation and bring advantages to specific applications. The focus of this paper is to compare how well quantum annealing techniques and the QAOA models constrained optimization problems. As a use case, a constrained optimization problem called mission covering optimization is used. Quantum annealing is implemented in adiabatic hardware such as D-Wave, and QAOA is implemented in gate-based hardware such as IBM. This effort provides results in terms of cost, timing, constraints held, and qubits used.