18060498. SIMULATING QUANTUM COMPUTING CIRCUITS USING KRONECKER FACTORIZATION simplified abstract (NVIDIA Corporation)

From WikiPatents
Jump to navigation Jump to search

SIMULATING QUANTUM COMPUTING CIRCUITS USING KRONECKER FACTORIZATION

Organization Name

NVIDIA Corporation

Inventor(s)

Matthew Jones of Longmont CO (US)

SIMULATING QUANTUM COMPUTING CIRCUITS USING KRONECKER FACTORIZATION - A simplified explanation of the abstract

This abstract first appeared for US patent application 18060498 titled 'SIMULATING QUANTUM COMPUTING CIRCUITS USING KRONECKER FACTORIZATION

Simplified Explanation

The patent application describes systems and methods for simulating quantum computing circuits using Kronecker factorization. Here are some key points to explain the innovation:

  • Partitioning of quantum computing circuits using partition boundaries to subdivide them into multiple circuit partitions.
  • Generating circuit instances for the circuit partitions, with at least one partition containing operators derived from Kronecker factorization.
  • Generating a representation of the state vector based on simulating the circuit instances for the circuit partitions.

Potential Applications

This technology could be applied in quantum computing research, quantum algorithm development, and quantum simulation.

Problems Solved

This innovation helps in efficiently simulating complex quantum computing circuits and analyzing their behavior.

Benefits

The use of Kronecker factorization allows for more accurate and scalable simulation of quantum computing circuits.

Potential Commercial Applications

Potential commercial applications include quantum software development, quantum hardware testing, and quantum cryptography.

Possible Prior Art

One possible prior art could be the use of tensor network methods for simulating quantum circuits.

Unanswered Questions

How does this technology compare to other methods for simulating quantum circuits?

The article does not provide a comparison with other simulation methods in the field.

Are there any limitations or drawbacks to using Kronecker factorization for simulating quantum circuits?

The potential limitations or drawbacks of this approach are not discussed in the article.


Original Abstract Submitted

In various examples, systems and methods for simulation of quantum computing circuits using Kronecker factorization are provided. A partitioned quantum computing circuit may be generated by partitioning the quantum computing circuit using at least one partition boundary with respect to its state vector, to subdivide the quantum computing circuit into a plurality of circuit partitions. Circuit instances may be generated for the circuit partitions, where at least one circuit partition comprises a circuit instance that includes at least one operator derived from a Kronecker factorization that corresponds to a quantum operator that operates using qudits from more than one of the circuit partitions. A representation of at least a component of a state of the state vector for the quantum computing circuit may be generated based at least on simulating the at least one circuit instance for the circuit partitions.