Automated Quantum Program Synthesis via Neural Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for generating quantum programs are inefficient and lack automation, requiring manual intervention and not leveraging the full potential of quantum resources for solving optimization problems.

Innovation Solution

The use of classical artificial intelligence systems, specifically neural networks trained through deep reinforcement learning, to synthesize quantum programs by iteratively adding quantum logic gates, optimizing the program based on feedback from quantum resources, and parallelizing processes across classical and quantum resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If manual methods are used to generate quantum programs, then human expertise and control are maintained, but the process is inefficient and lacks automation

Engineering Contradiction:
Improveprogram generation efficiencyVSAvoidprogram synthesis automation
Core Design Contradiction:
ProductivityVSExtent of automation

Solution Approach 1:

The system enables quantum programs to be synthesized automatically through neural networks and reinforcement learning algorithms, eliminating the need for manual programming while maintaining high quality results. The automated system learns optimal quantum circuit configurations through self-directed exploration and optimization.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

Manual quantum program creation is replaced with an automated neural network-based synthesis system. The mechanical process of manual circuit design is substituted with intelligent algorithms that automatically generate optimized quantum programs, dramatically improving productivity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Power

If quantum resources are used to solve optimization problems, then computational power is enhanced, but the complexity of generating and optimizing quantum programs increases

Engineering Contradiction:
Improvequantum computational powerVSAvoidquantum program complexity
Core Design Contradiction:
PowerVSDevice complexity

Solution Approach 1:

A neural network acts as an intermediary between the problem specification and the quantum program generation. This intermediary learns to translate high-level problem descriptions into optimized quantum circuits, managing the complexity of quantum program synthesis while enabling full utilization of quantum computational power.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system optimizes quantum programs by adjusting parameters such as circuit depth, gate sequences, and qubit configurations through reinforcement learning. By systematically varying and optimizing these parameters, the system generates efficient quantum programs that maximize computational power while managing complexity.

Inventive Principle:
Principle #35Parameter changes

3Manufacturing precision

If iterative optimization is applied to quantum programs, then program quality improves, but the time required for synthesis increases

Engineering Contradiction:
Improvequantum program qualityVSAvoidsynthesis time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The neural network is pre-trained on a large dataset of quantum programs and optimization problems before actual synthesis tasks. This preliminary training enables the network to quickly generate high-quality programs with minimal iterative refinement, reducing synthesis time while maintaining program quality.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Reinforcement learning provides continuous feedback during the quantum program synthesis process, allowing the system to iteratively improve program quality by evaluating performance and adjusting the neural network's generation strategy. This feedback mechanism achieves high program quality without excessive iteration time.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20230143652A1Automated Synthesizing of Quantum Programs
Publication Date: 2023.05.11 RIGETTI & CO INC
  • US20230143652A1 patent drawing
  • US20230143652A1 patent drawing
  • US20230143652A1 patent drawing

AI summary

In a general aspect, a quantum program is automatically synthesized. In some implementations, artificial intelligence systems are used to generate a quantum program to run on a quantum computer. In some aspects, quantum processor output data are generated by a quantum resource executing an initial version of a quantum program, and quantum state information is computed from the quantum processor output data. Neural network input data, which include the quantum state information and a representation of a problem to be solved by the quantum program, are provided to a neural network. Neural network output data are generated by the neural network processing the neural network input data. A quantum logic gate is selected based on the neural network output data. An updated version of the quantum program that includes the selected quantum logic gate is generated.