Quantum Algorithms

images of algorithms

Credit: Max Cutugno

CODING WITH QUBITS

Who We Are

The AFRL Quantum Algorithms group explores the design and application of quantum algorithms across research topics such as quantum optimization, algorithms, and quantum machine learning. The team also utilizes noisy, intermediate-scale quantum (NISQ) devices.

Using quantum computing devices, AFRL aims to develop algorithms to maximize the number of missions performed given a finite set of qubit numbers and qubit types.

Research efforts in optimization

Our quantum random walks effort is yielding very exciting results. In a recent paper submitted for publication, the Quantum Algorithms group demonstrates their development of quantum circuit techniques along with some results run on IBM’s 32-qubit chip. Currently, we are refining and improving quantum walk circuit designs even further, pushing towards weighted graph walks for aiding in Markov and other weighted graph problems.

Another focus in optimization is scheduling problems. We explore ways to compare Adiabatic Systems (such as DWAVE) and Universal Machines (IBM’s gate model quantum computer) on constrained optimization problems. To find the cost and benefits of both models of computation, we collaborate with industry partners to study optimization algorithms for mission related applications.

Research efforts in quantum machine learning

The AFRL Quantum Algorithms group has two ongoing projects in quantum machine learning: Quantum Bayesian Networks (QBN) and Quantum Autoencoders (QAE).

Using IBM’s quantum chips, we built a framework for constructing Quantum Bayesian Networks of arbitrary complexity, we streamlined the workflow to run the networks with different noise models, and we are developing a scheme to measure complexity in QBNs quantitatively. We are studying the relationship between QBN complexity and quantum chip noise on the output of QBNs.

Our quantum autoencoder project studies information loss in quantum data compression. We parameterize circuits using expressibility and entangling capability metrics to measure circuit performance in compressing quantum data and to compare our algorithms against theoretical lossless compression limits.

We have labs on AFRL’s RI campus and in the Innovare Advancement Center.

Reach out and contact us at: [email protected]

image of algorithms

image of algorithms

Find out more about Quantum Algorithms Personnel and Accomplishments HERE.