Non-Stabilizer Quantum State Preparation via Magic-State Rotation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current digital computing systems face limitations in processing speeds and data storage capacity due to physical constraints, such as the minimum size of transistors in integrated circuits, and are inefficient in addressing certain computational problems like quantum-mechanical simulations and large-integer factoring, prompting the need for alternative computational methods.

Innovation Solution

The development of quantum computing methods and systems that prepare specified non-stabilizer quantum states to implement various quantum circuits, including arbitrary single-qubit unitary quantum gates, utilizing magic-state qubits and quantum circuits to achieve probabilistic rotation operators and generate resource states for quantum computations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If digital computers continue to increase processing speeds and data-storage capacities by decreasing feature sizes, then computational bandwidth improves, but physical limits are reached and manufacturing costs increase exponentially

Engineering Contradiction:
Improvecomputational bandwidthVSAvoidmanufacturing cost
Core Design Contradiction:
ProductivityVSEase of manufacture

Solution Approach 1:

The patent replaces the mechanical/electrical system of digital computing with a quantum mechanical system. Quantum computers use quantum bits (qubits) that exploit quantum phenomena such as superposition and entanglement to perform computations, fundamentally substituting the binary transistor-based architecture with quantum mechanical processes that can solve certain problems exponentially faster without being constrained by continued miniaturization

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

2Productivity

If digital computers are used to simulate quantum-mechanical behavior of large molecules, then computational power is applied, but the problems become intractable due to exponential complexity

Engineering Contradiction:
Improvesimulation capabilityVSAvoidcomputation time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies quantum mechanical principles to simulate quantum mechanical systems, creating a quantum computer that naturally emulates quantum behavior. This allows quantum-mechanical simulations of large molecules to be performed efficiently by quantum computers, which can represent and manipulate quantum states directly rather than attempting to simulate them on classical binary systems, thereby solving problems that are intractable for digital computers

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

3Productivity

If quantum computing systems are developed to address intractable problems, then computational efficiency improves for certain problem classes, but device complexity and difficulty of implementation increase

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the quantum computing system into distinct functional components including qubit preparation modules, quantum gate implementation units, and measurement systems. It further divides quantum operations into discrete gate sequences that can be individually designed, tested, and optimized. This segmentation allows complex quantum algorithms to be broken down into manageable components, facilitating systematic development and error correction while maintaining overall computational efficiency

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9269052B2Method and system that produces non-stabilizer quantum states that are used in various quantum circuits and systems
Publication Date: 2016.02.23 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9269052B2 patent drawing
  • US9269052B2 patent drawing
  • US9269052B2 patent drawing

AI summary

The current application is directed to methods and quantum circuits that prepare qubits in specified non-stabilizer quantum states that can, in turn, be used for a variety of different purposes, including in a quantum-circuit implementation of an arbitrary single-qubit unitary quantum gate that imparts a specified, arbitrary rotation to the state-vector representation of the state of an input qubit. In certain implementations, the methods and systems consume multiple magic-state qubits in order to carry out probabilistic rotation operators to prepare qubits with state vectors having specified rotation angles with respect to a rotation axis. These qubits are used as resources input to various quantum circuits, including the quantum-circuit implementation of an arbitrary single-qubit unitary quantum gate.