Patents by Inventor Chetan Nayak
Chetan Nayak 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: 8058638Abstract: 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: GrantFiled: November 6, 2008Date of Patent: November 15, 2011Assignee: Microsoft CorporationInventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
-
Patent number: 8053754Abstract: 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: GrantFiled: March 17, 2009Date of Patent: November 8, 2011Assignee: Microsoft CorporationInventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
-
Publication number: 20110156008Abstract: 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: ApplicationFiled: December 28, 2010Publication date: June 30, 2011Applicant: Microsoft CorporationInventors: Michael Freedman, Parsa Bonderson, Chetan Nayak, Sankar Das Sarma
-
Publication number: 20110161638Abstract: 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: ApplicationFiled: December 28, 2010Publication date: June 30, 2011Applicant: Microsoft CorporationInventors: Michael Freedman, Parsa Bonderson, Chetan Nayak, Sankar Das Sarma
-
Publication number: 20100264402Abstract: An implementation of a single qubit phase gate for use in a quantum information processing scheme based on the ?=5/2 fractional quantum Hall (FQH) state is disclosed. Using sack geometry, a qubit consisting of two ?-quasiparticles. which may be isolated on respective antidots, may be separated by a constriction from the bulk of a two-dimensional electron gas in the ?=5/2 FQH state. An edge quasiparticle may induce a phase gate on the qubit. The number of quasiparticles that are allowed to traverse the edge path defines which gate is induced. For example, if a certain number of quasiparticles are allowed to traverse the path, then a ?/8 gate may be effected.Type: ApplicationFiled: August 28, 2009Publication date: October 21, 2010Applicant: Microsoft CorporationInventors: Parsa Bonderson, Kirill Shtengel, David Clarke, Chetan Nayak
-
Publication number: 20090220082Abstract: 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: ApplicationFiled: March 17, 2009Publication date: September 3, 2009Applicant: MICROSOFT CORPORATIONInventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
-
Patent number: 7579699Abstract: 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: GrantFiled: December 21, 2007Date of Patent: August 25, 2009Assignee: Microsoft CorporationInventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
-
Patent number: 7566896Abstract: 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: GrantFiled: August 31, 2004Date of Patent: July 28, 2009Assignee: Microsoft CorporationInventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
-
Patent number: 7525202Abstract: 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: GrantFiled: August 31, 2004Date of Patent: April 28, 2009Assignee: Microsoft CorporationInventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
-
Publication number: 20090097652Abstract: 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: ApplicationFiled: November 6, 2008Publication date: April 16, 2009Applicant: Microsoft CorporationInventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
-
Patent number: 7518138Abstract: 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: GrantFiled: August 31, 2004Date of Patent: April 14, 2009Assignee: Microsoft CorporationInventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
-
Publication number: 20090079421Abstract: 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: ApplicationFiled: August 7, 2008Publication date: March 26, 2009Applicant: Microsoft CorporationInventors: Michael Freedman, Chetan Nayak, Parsa Bonderson
-
Patent number: 7474010Abstract: 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: GrantFiled: February 9, 2007Date of Patent: January 6, 2009Assignee: Microsoft CorporationInventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
-
Patent number: 7453162Abstract: 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: GrantFiled: August 19, 2005Date of Patent: November 18, 2008Assignee: Microsoft CorporationInventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
-
Publication number: 20080120259Abstract: 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: ApplicationFiled: December 21, 2007Publication date: May 22, 2008Applicant: Microsoft CorporationInventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
-
Publication number: 20080067496Abstract: Experiments suggest that the mathematically weakest non-abelian TQFT may be physically the most robust. Such TQFT's—the v=5/2 FQHE state in particular—have discrete braid group representations, so one cannot build a universal quantum computer from these alone. Time tilted interferometry provides an extension of the computational power (to universal) within the context of topological protection. A known set of universal gates has been realized by topologically protected methods using “time-tilted interferometry” as an adjunct to the more familiar method of braiding quasi-particles. The method is “time-tilted interferometry by quasi-particles.” The system is its use to construct the gates {g1, g2, g3}.Type: ApplicationFiled: November 19, 2007Publication date: March 20, 2008Applicant: Microsoft CorporationInventors: Michael Freedman, Chetan Nayak
-
Publication number: 20070170952Abstract: A quantum computer can only function stably if it can execute gates with extreme accuracy. “Topological protection” is a road to such accuracies. Quasi-particle interferometry is a tool for constructing topologically protected gates. Assuming the corrections of the Moore-Read Model for v=5/2's FQHE (Nucl. Phys. B 360, 362 (1991)) we show how to manipulate the collective state of two e/4-charge anti-dots in order to switch said collective state from one carrying trivial SU(2) charge, |1>, to one carrying a fermionic SU(2) charge |?>. This is a NOT gate on the {|1>, |?>} qubit and is effected by braiding of an electrically charged quasi particle ? which carries an additional SU(2)-charge. Read-out is accomplished by ?-particle interferometry.Type: ApplicationFiled: September 23, 2005Publication date: July 26, 2007Applicant: Microsoft CorporationInventors: Michael Freedman, Chetan Nayak
-
Publication number: 20070162407Abstract: 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: ApplicationFiled: February 9, 2007Publication date: July 12, 2007Inventors: Michael Freedman, Chetan Nayak, Kirill Shtengel
-
Publication number: 20070080339Abstract: Experiments suggest that the mathematically weakest non-abelian TQFT may be physically the most robust. Such TQFT's—the v=5/2 FQHE state in particular—have discrete braid group representations, so one cannot build a universal quantum computer from these alone. Time tilted interferometry provides an extension of the computational power (to universal) within the context of topological protection. A known set of universal gates has been realized by topologically protected methods using “time-tilted interferometry” as an adjunct to the more familiar method of braiding quasi-particles. The method is “time-tilted interferometry by quasi-particles.” The system is its use to construct the gates {g1, g2, g3}.Type: ApplicationFiled: October 7, 2005Publication date: April 12, 2007Applicant: Microsoft CorporationInventors: Michael Freedman, Chetan Nayak
-
Patent number: 7109593Abstract: 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: GrantFiled: July 30, 2004Date of Patent: September 19, 2006Assignee: Microsoft CorporationInventors: Michael Freedman, Chetan Nayak, Kirill Shtengel