Patents by Inventor Michael Freedman

Michael Freedman has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8209279
    Abstract: Measurement-only topological quantum computation using both projective and interferometrical measurement of topological charge is described. Various issues that would arise when realizing it in fractional quantum Hall systems are discussed.
    Type: Grant
    Filed: August 7, 2008
    Date of Patent: June 26, 2012
    Assignee: Microsoft Corporation
    Inventors: Michael Freedman, Chetan Nayak, Parsa Bonderson
  • Publication number: 20120072191
    Abstract: A computer-implemented method for encryption and decryption using quantum computational model is disclosed. Such a method includes providing a model of a lattice having a system of non-abelian anyons disposed thereon. From the lattice model, a first quantum state associated with the lattice is determined. Movement of non-abelian anyons within the lattice is modeled to model formation of first and second quantum braids in the space-time of the lattice. The first quantum braid corresponds to first text. The second quantum braid corresponds to second text. A second quantum state associated with the lattice is determined from the lattice model after formation of the first and second quantum braids has been modeled. The second quantum state corresponds to second text that is different from the first text.
    Type: Application
    Filed: September 27, 2011
    Publication date: March 22, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
  • Publication number: 20120028806
    Abstract: Disclosed herein is a topologically protected ?/8-gate which becomes universal when combined with the gates available through quasi-particle braiding and planar quasi-particle interferometry. A twisted interferometer, and a planar ?/8-gate in CTS, implemented with the help of the twisted interferometer, are disclosed. Embodiments are described in the context of state X (CTS) supported by an ISH, although the concept of a twisted-interferometer is more general and has relevance to all anionic, i.e. quasiparticle systems.
    Type: Application
    Filed: May 19, 2011
    Publication date: February 2, 2012
    Applicant: Microsoft Corporation
    Inventors: Parsa Bonderson, Michael Freedman, Chetan Nayak, Kevin Walker, Lukasz Fidkowski
  • Publication number: 20110287941
    Abstract: Disclosed herein is a topologically protected ?/8-gate which becomes universal when combined with the gates available through quasi-particle braiding and planar quasi-particle interferometry. A twisted interferometer, and a planar ?/8-gate in CTS, implemented with the help of the twisted interferometer, are disclosed. Embodiments are described in the context of state X (CTS) supported by an ISH, although the concept of a twisted-interferometer is more general and has relevance to all anionic, i.e. quasiparticle systems.
    Type: Application
    Filed: March 31, 2011
    Publication date: November 24, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Parsa Bonderson, Michael Freedman, Chetan Nayak, Kevin Walker, Lukasz Fidkowski
  • Patent number: 8058638
    Abstract: Apparatus and methods for performing quantum computations are disclosed. Such quantum computational systems may include quantum computers, quantum cryptography systems, quantum information processing systems, quantum storage media, and special purpose quantum simulators.
    Type: Grant
    Filed: November 6, 2008
    Date of Patent: November 15, 2011
    Assignee: Microsoft Corporation
    Inventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
  • Patent number: 8053754
    Abstract: A computer-implemented method for encryption and decryption using a quantum computational model is disclosed. Such a method includes providing a model of a lattice having a system of non-abelian anyons disposed thereon. From the lattice model, a first quantum state associated with the lattice is determined. Movement of non-abelian anyons within the lattice is modeled to model formation of first and second quantum braids in the space-time of the lattice. The first quantum braid corresponds to first text. The second quantum braid corresponds to second text. A second quantum state associated with the lattice is determined from the lattice model after formation of the first and second quantum braids has been modeled. The second quantum state corresponds to second text that is different from the first text.
    Type: Grant
    Filed: March 17, 2009
    Date of Patent: November 8, 2011
    Assignee: Microsoft Corporation
    Inventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
  • Publication number: 20110257961
    Abstract: An adaptive learning system and method provides for automatically generating question types to a user for word comprehension and selecting multiple choice answers for display. Questions are developed for the user by obtaining online content and indexing the content into individual sentences and questions. The system provides questions in a series of rounds to the user and then adaptively tracks the progress of the user based on the categorization of each question.
    Type: Application
    Filed: March 30, 2011
    Publication date: October 20, 2011
    Inventors: Marc TINKLER, Michael Freedman
  • Publication number: 20110161638
    Abstract: Disclosed herein are efficient geometries for dynamical topology changing (DTC), together with protocols to incorporate DTC into quantum computation. Given an Ising system, twisted depletion to implement a logical gate T, anyonic state teleportation into and out of the topology altering structure, and certain geometries of the (1,?2)-bands, a classical computer can be enabled to implement a quantum algorithm.
    Type: Application
    Filed: December 28, 2010
    Publication date: June 30, 2011
    Applicant: Microsoft Corporation
    Inventors: Michael Freedman, Parsa Bonderson, Chetan Nayak, Sankar Das Sarma
  • Publication number: 20110156008
    Abstract: Disclosed herein is a protocol that enables the ?/8-gate in chiral topological superconductors in which superconducting stiffness ? has been suppressed. The protocol enables a topologically protected ?/8-gate in any pure Ising system that can be fabricated into genus=1 surface. By adding the ?/8-gate to previously known techniques, a design for universal topologically protected quantum computation which may be implemented using rather conventional materials may be obtained.
    Type: Application
    Filed: December 28, 2010
    Publication date: June 30, 2011
    Applicant: Microsoft Corporation
    Inventors: Michael Freedman, Parsa Bonderson, Chetan Nayak, Sankar Das Sarma
  • Publication number: 20090220082
    Abstract: A computer-implemented method for encryption and decryption using a quantum computational model is disclosed. Such a method includes providing a model of a lattice having a system of non-abelian anyons disposed thereon. From the lattice model, a first quantum state associated with the lattice is determined. Movement of non-abelian anyons within the lattice is modeled to model formation of first and second quantum braids in the space-time of the lattice. The first quantum braid corresponds to first text. The second quantum braid corresponds to second text. A second quantum state associated with the lattice is determined from the lattice model after formation of the first and second quantum braids has been modeled. The second quantum state corresponds to second text that is different from the first text.
    Type: Application
    Filed: March 17, 2009
    Publication date: September 3, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
  • Patent number: 7579699
    Abstract: Apparatus and methods for performing quantum computations are disclosed. Such apparatus and methods may include identifying a first quantum state of a lattice having a system of quasi-particles disposed thereon, moving the quasi-particles within the lattice, identifying a second quantum state of the lattice after the quasi-particles have been moved, and determining a computational result based on the second quantum state of the lattice.
    Type: Grant
    Filed: December 21, 2007
    Date of Patent: August 25, 2009
    Assignee: Microsoft Corporation
    Inventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
  • Patent number: 7566896
    Abstract: Apparatus and methods for performing quantum computations are disclosed. Such apparatus and methods may include identifying a first quantum state of a lattice having a system of quasi-particles disposed thereon, moving the quasi-particles within the lattice according to at least one predefined rule, identifying a second quantum state of the lattice after the quasi-particles have been moved, and determining a computational result based on the second quantum state of the lattice. Various platforms can be used to physically implement such a quantum computer. Platforms include an optical lattice, a Josephson junction array, a quantum dot, and a crystal structure. Each platform comprises an appropriate array of associated sites that can be used to approximate a desired Kagome geometry. A charge controller is desirably electrically coupled to the platform so that the array may be manipulated as desired.
    Type: Grant
    Filed: August 31, 2004
    Date of Patent: July 28, 2009
    Assignee: Microsoft Corporation
    Inventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
  • Patent number: 7525202
    Abstract: Apparatus and methods for performing quantum computations are disclosed. Such quantum computational systems may include quantum computers, quantum cryptography systems, quantum information processing systems, quantum storage media, and special purpose quantum simulators.
    Type: Grant
    Filed: August 31, 2004
    Date of Patent: April 28, 2009
    Assignee: Microsoft Corporation
    Inventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
  • Publication number: 20090097652
    Abstract: Apparatus and methods for performing quantum computations are disclosed. Such quantum computational systems may include quantum computers, quantum cryptography systems, quantum information processing systems, quantum storage media, and special purpose quantum simulators.
    Type: Application
    Filed: November 6, 2008
    Publication date: April 16, 2009
    Applicant: Microsoft Corporation
    Inventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
  • Patent number: 7518138
    Abstract: Apparatus and methods for performing quantum computations are disclosed. Such apparatus and methods may include identifying a first quantum state of a lattice having a system of quasi-particles disposed thereon, moving the quasi-particles within the lattice according to at least one predefined rule, identifying a second quantum state of the lattice after the quasi-particles have been moved, and determining a computational result based on the second quantum state of the lattice. A topological quantum computer encodes information in the configurations of different braids. The computer physically weaves braids in the 2D+1 space-time of the lattice, and uses this braiding to carry out calculations. A pair of quasi-particles, such as non-abelian anyons, can be moved around each other in a braid-like path. The quasi-particles can be moved as a result of a magnetic or optical field being applied to them, for example.
    Type: Grant
    Filed: August 31, 2004
    Date of Patent: April 14, 2009
    Assignee: Microsoft Corporation
    Inventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
  • Publication number: 20090079421
    Abstract: Measurement-only topological quantum computation using both projective and interferometrical measurement of topological charge is described. Various issues that would arise when realizing it in fractional quantum Hall systems are discussed.
    Type: Application
    Filed: August 7, 2008
    Publication date: March 26, 2009
    Applicant: Microsoft Corporation
    Inventors: Michael Freedman, Chetan Nayak, Parsa Bonderson
  • Patent number: 7474010
    Abstract: Apparatus and methods for performing quantum computations are disclosed. Such apparatus and methods may include identifying a first quantum state of a lattice having a system of quasi-particles disposed thereon, moving the quasi-particles within the lattice according to at least one predefined rule, identifying a second quantum state of the lattice after the quasi-particles have been moved, and determining a computational result based on the second quantum state of the lattice.
    Type: Grant
    Filed: February 9, 2007
    Date of Patent: January 6, 2009
    Assignee: Microsoft Corporation
    Inventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
  • Patent number: 7453162
    Abstract: Apparatus and methods for performing quantum computations are disclosed. Such apparatus and methods may include identifying a first quantum state of a lattice having a system of quasi-particles disposed thereon, moving the quasi-particles within the lattice according to at least one predefined rule, identifying a second quantum state of the lattice after the quasi-particles have been moved, and determining a computational result based on the second quantum state of the lattice.
    Type: Grant
    Filed: August 19, 2005
    Date of Patent: November 18, 2008
    Assignee: Microsoft Corporation
    Inventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
  • Publication number: 20080120259
    Abstract: Apparatus and methods for performing quantum computations are disclosed. Such apparatus and methods may include identifying a first quantum state of a lattice having a system of quasi-particles disposed thereon, moving the quasi-particles within the lattice, identifying a second quantum state of the lattice after the quasi-particles have been moved, and determining a computational result based on the second quantum state of the lattice.
    Type: Application
    Filed: December 21, 2007
    Publication date: May 22, 2008
    Applicant: Microsoft Corporation
    Inventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
  • Publication number: 20080072305
    Abstract: A computer-implemented system and method to detect and characterize middleboxes is disclosed.
    Type: Application
    Filed: September 14, 2007
    Publication date: March 20, 2008
    Inventors: Martin Casado, Michael Freedman