×

Quanton representation for emulating quantum-like computation on classical processors

  • US 10,452,989 B2
  • Filed: 05/05/2016
  • Issued: 10/22/2019
  • Est. Priority Date: 05/05/2015
  • Status: Active Grant
First Claim
Patent Images

1. A method of emulating an evolution of a quantum system, the method being performed by circuitry, the method comprising:

  • storing in memory a Quanton virtual machine data structure (QVM) by configuring in the memory a permutation data structure representing a quantum state, configuring in the memory a second data structure representing an evolution operator of the quantum state as directional displacements on a manifold, and configuring in the memory a relational table relating permutations to lattice points on the manifold;

    receiving training data representing a plurality of input quantum states respectively associated with a plurality of output quantum states of the plurality of input quantum states after having evolved according to the quantum system;

    training, using the received training data, the QVM byinitializing a distribution of the QVM, anditeratively updating the distribution of the QVM based on results of a fitness function applied to randomly selected QVMs to generate a trained QVM representing a convergence of the distribution of the QVM, whereinthe results of the fitness function applied to a QVM of the randomly selected QVMs include a distance measure between respective states of the output quantum states and corresponding states of the plurality of input quantum states after having applied the QVM of the randomly selected QVMs; and

    emulating the quantum system by applying the trained QVM to a quantum input representing an initial state of the quantum system and thereby generating, in polynomial time, a quantum output representing an initial state of the quantum system and corresponding to the quantum input evolved according to the quantum system, whereinthe permutation data structure is an array representing a permutation matrix, andeach of the randomly selected QVMs are determined using respective random numbers generated by the circuitry according to the distribution of the QVM.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×