Quantum Approaches to Graph Similarity

By Maritza Hernandez, Arman Zaribafiyan, & Mohammad Naghibi

At 1QBit we have developed a method of measuring similarity between graphs with the aid of a quantum annealer. In contrast to conventional methods, our method is capable of identifying the reasons for determining that two arbitrary graphs are similar, and can illustrate how much each component of each graph contributes to the decision. Moreover, the method can be used to mine similar patterns in a group of graphs by solving subset matching problems. To validate our approach we apply our method in a biochemical scenario, classifying the toxicity properties of a library of molecules based on their similarity to labelled molecules. Benchmarking results show that this general-purpose similarity determination method can perform as accurately as the best-known classical solution while providing higher sensitivity or higher specificity, and maintaining the same predictive accuracy.


Most Recent Papers

CME Market Sentiment Meter Historical Market Analyses – Gold – 2019 Federal Funds Rate Cuts

Periods of Anxious market states for COMEX Gold futures (GC1) tended to be either short-lived or long-lived in the eight-year period ending in December 2019. In 2018, the U.S. saw economic growth and the Federal Reserve hiked rates four times during the year. The year was dominated primarily by Balanced market states, and GC consistently fell once the rate hikes were announced. The year 2019 saw slowed economic growth and increased tensions with China, Iran, and Russia. This led to a large rise in GC from July to November, and GC remained at a high relative to the beginning of the year. In 2019, the Federal Reserve made three rate cuts. During this time, the Market Sentiment Meter (MSM) indicated an extended period of Anxious market states from July to November.

Market Reactions to COVID-19

A review of Q1 2020 as seen in the CME Market Sentiment Meter By Anish R. Verma, Andrew Milne The COVID-19 pandemic had a notable effect on the eight futures and options products tracked by 1QBit’s CME Market Sentiment Meter. In some markets, such as U.S. equity index...