Computationally Expensive Graph Problems Tackled by Quantum Computing Inc’s QGraph

QCI Launches Quantum-Powered QGraph™ for Compute-Intensive Graph-Analytics

Quantum Computing Inc. (OTCQB: QUBT) (QCI), a leader in bridging the power of classical and quantum computing, has launched QGraph™ which analyzes graphs (i.e., collections of vertices and edges) with QCI’s cloud-based Qatalyst™ ready-to-run quantum software. QGraph together with Qatalyst enables users and analysts to solve the most computationally expensive graph problems – the kind that can benefit the most from quantum computing, that are essential for understanding high-dimensional data in fast moving contexts, and that to date have been prohibitively expensive to compute in practice – quickly and cost-effectively on both classical (CPU) and quantum (QPU) computers.

Quantum Computing Inc

As part of Qatalyst, QGraph performs the most challenging graph kernels via the powerful Q API™, transforms input graphs into constrained optimization problems, and then delivers them to the Qatalyst Core™ computational engine for CPU and/or QPU processing. The process employs quantum-ready techniques that fuel increases in accuracy and deliver a diversity of valuable results.

Graphs offer a powerful way to analyze heterogeneous data that has many dimensions, is unstructured and has sparse values across all variables. Ridesharing and food delivery services are two perfect examples where graphs can be highly useful. They both calculate physical location data to efficiently match customers with providers, and problems of these types are more easily solved visually with a graph. Graphs are also often used to model networks, such as social, metabolic, gene and transportation, as well as molecular structures.

Other business use cases of graph analytics include air traffic control and route optimization for efficiency and lowering fuel consumption. Retailers use graph analytics to determine what products are frequently purchased together and by what type of customer, enabling better marketing and sales intelligence. Healthcare and pharmaceutical companies use graph analytics when examining patient symptoms and outcomes for medical analysis and drug development.

Some of the most valuable calculations are highly compute-intensive and grow exponentially with the size of the graph. The complexity of data and relationships within large computations can become so great that classical systems have difficulty solving them. This limitation is the reason many subject matter experts (SMEs) are unable to perform these analyses on their graphs despite the benefits.

“QGraph takes graph analytics to the next level, leveraging the power of quantum-ready constrained optimization to easily and more cost-effectively solve the most intractable problems,” stated Robert Liscouski, CEO of QCI. “SMEs can continue to use well-known graph functions and constructs without any new programming, low-level coding, or changes to their models. We believe this capability makes our ready-to-run quantum software exceptionally valuable and unique.”

QGraph enables SMEs and programmers to work with familiar graphs and functions, including graph partitioning, minimum clique cover, and community detection. After the graph is submitted to the Qatalyst API, which implements familiar NetworkX-type functions, QGraph automatically transforms the graph into a constrained optimization problem based on the specific requested function. The problem is then submitted to the Qatalyst Core for quantum transformation and processing. When results are returned, QGraph transforms and presents them back to the requesting workflow, application, or SME in a graph-relevant format.

“Qatalyst leverages the power of partitioning as part of its iterative, mathematical optimization of results within its quantum optimization engine,” noted Steve Reinhardt, vice president of product development at QCI. “We believe Qatalyst’s ability to partition very large graphs, iteratively process these partitions in dynamic mathematical ways, and then recombine for highest quality results, is unparalleled in the quantum software world. With QGraph, users now have a practical way to solve some of the most computationally advanced and expensive graph problems.”

To learn more about how Qatalyst, now further enhanced with QGraph capabilities, can deliver quantum-powered results for your business today, go to

About Quantum Computing Inc.
Quantum Computing Inc. (OTCQB: QUBT) (QCI) is focused on accelerating the value of quantum computing for real-world business solutions. The company’s flagship product, Qatalyst, is the first software to bridge the power of classical and quantum computing, hiding complexity and empowering SMEs to solve complex computational problems today. QCI’s expert team in finance, computing, security, mathematics and physics has over a century of experience with complex technologies; from leading edge supercomputing innovations, to massively parallel programming, to the security that protects nations. Connect with QCI on LinkedIn and @QciQuantum on Twitter. For more information about QCI, visit

Important Cautions Regarding Forward-Looking Statements
This press release contains forward-looking statements as defined within Section 27A of the Securities Act of 1933, as amended, and Section 21E of the Securities Exchange Act of 1934, as amended. By their nature, forward-looking statements and forecasts involve risks and uncertainties because they relate to events and depend on circumstances that will occur in the near future. Those statements include statements regarding the intent, belief or current expectations of Quantum Computing (“Company”),and members of its management as well as the assumptions on which such statements are based. Prospective investors are cautioned that any such forward-looking statements are not guarantees of future performance and involve risks and uncertainties, and that actual results may differ materially from those contemplated by such forward-looking statements.

The Company undertakes no obligation to update or revise forward-looking statements to reflect changed conditions. Statements in this press release that are not descriptions of historical facts are forward-looking statements relating to future events, and as such all forward-looking statements are made pursuant to the Securities LitigationReform Act of 1995. Statements may contain certain forward-looking statements pertaining to future anticipated or projected plans, performance and developments, as well as other statements relating to future operations and results. Any statements in this press release that are not statements of historical fact may be considered to be forward-looking statements. Words such as “may,” “will,” “expect,” “believe,” “anticipate,” “estimate,” “intends,” “goal,” “objective,” “seek,” “attempt,” “aim to,” or variations of these or similar words, identify forward-looking statements. These risks and uncertainties include, but are not limited to, those described in Item 1A in the Company’s Annual Report on Form 10-K, which is expressly incorporated herein by reference, and other factors as may periodically be described in the Company’s filings with the SEC.

Qatalyst™, QGraph™, Q API™, and Qatalyst Core™ are trademarks of Quantum Computing Inc. All other trademarks are the property of their respective owners.

Company Contact:
Robert Liscouski, CEO

Quantum Computing, Inc.
+1 (703) 436-2161
[email protected]

Investor Relations Contact:
Ron Both or Grant Stude

CMA Investor Relations
+1 (949) 432-7566

Media Relations Contact:
Seth Menacker

Fusion Public Relations
+1 (201) 638-7561
[email protected]

Source:  QCi.  Robert Liscouski, CEO,  QCI Launches Quantum-Powered QGraph™ for Compute-Intensive Graph-Analytics…

Content may have been edited for style and clarity. 

Share this article ...

Our Mission

At The Qubit Report, our mission is to promote knowledge and opinion of quantum computing from the casual reader to the scientifically astute.  Because Quantum is Coming.

Einstein Stroll