Alexei Kitaev
   HOME
*





Alexei Kitaev
Alexei Yurievich Kitaev (russian: Алексей Юрьевич Китаев; born August 26, 1963) is a Russian–American professor of physics at the California Institute of Technology and permanent member of the Kavli Institute for Theoretical Physics. He is best known for introducing the quantum phase estimation algorithm and the concept of the topological quantum computer while working at the Landau Institute for Theoretical Physics. For this work, he was awarded a MacArthur Fellowship in 2008. He is also known for introducing the complexity class QMA and showing the 2-local Hamiltonian problem is QMA-complete, the most complete result for k-local Hamiltonians. Kitaev is also known for contributions to research on a model relevant to researchers of the AdS/CFT correspondence started by Subir Sachdev and Jinwu Ye; this model is known as the Sachdev–Ye–Kitaev (SYK) model. Kitaev was educated in Russia, receiving an M.Sc. from the Moscow Institute of Physics and Technolo ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Moscow
Moscow ( , US chiefly ; rus, links=no, Москва, r=Moskva, p=mɐskˈva, a=Москва.ogg) is the capital and largest city of Russia. The city stands on the Moskva River in Central Russia, with a population estimated at 13.0 million residents within the city limits, over 17 million residents in the urban area, and over 21.5 million residents in the metropolitan area. The city covers an area of , while the urban area covers , and the metropolitan area covers over . Moscow is among the world's largest cities; being the most populous city entirely in Europe, the largest urban and metropolitan area in Europe, and the largest city by land area on the European continent. First documented in 1147, Moscow grew to become a prosperous and powerful city that served as the capital of the Grand Duchy that bears its name. When the Grand Duchy of Moscow evolved into the Tsardom of Russia, Moscow remained the political and economic center for most of the Tsardom's history. When th ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Breakthrough Prize In Fundamental Physics
The Breakthrough Prize in Fundamental Physics is one of the Breakthrough Prizes, awarded by the Breakthrough Prize Board. Initially named Fundamental Physics Prize, it was founded in July 2012 by Russia-born Israeli entrepreneur, venture capitalist and physicist Yuri Milner. The prize is awarded to physicists from theoretical, mathematical, or experimental physics that have made transformative contributions to fundamental physics, and specifically for recent advances. Worth USD$3 million, the prize is the most lucrative physics prize in the world and is more than twice the amount given to the Nobel Prize awardees. Unlike the annual Breakthrough Prize in Fundamental Physics, the Special Breakthrough Prize is not limited to recent discoveries, while the prize money is still USD$3 million. Physics Frontiers Prize has only been awarded for 2 years. Laureates are automatically nominated for next year's Breakthrough Prize in Fundamental Physics. If they are not awarded the prize the ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Yuri Milner
Yuri Borisovich (Bentsionovich) Milner (russian: Юрий Борисович (Бенционович) Мильнер; born 11 November 1961) is a Soviet-born Israeli entrepreneur, venture capitalist and physicist. He is a cofounder and former chairperson of internet company Mail.Ru Group (now VK) and a founder of investment firm DST Global. Through DST Global, Milner is an investor in Byju’s, Facebook, Wish, and many others. In 2012 Milner's personal investments included a stake in 23andMe, Habito, Planet Labs, minority stake in a real estate investments startup, Cadre in 2017. Early life Born into a Jewish family Wired Magazine: "How Russian Tycoon Yuri Milner Bought His Way Into Silicon Valley" By Michael Wolff
21 October 2011
on ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

MacArthur Fellow
The MacArthur Fellows Program, also known as the MacArthur Fellowship and commonly but unofficially known as the "Genius Grant", is a prize awarded annually by the John D. and Catherine T. MacArthur Foundation typically to between 20 and 30 individuals, working in any field, who have shown "extraordinary originality and dedication in their creative pursuits and a marked capacity for self-direction" and are citizens or residents of the United States. According to the foundation's website, "the fellowship is not a reward for past accomplishment, but rather an investment in a person's originality, insight, and potential," but it also says such potential is "based on a track record of significant accomplishments." The current prize is $800,000 paid over five years in quarterly installments. Previously it was $625,000. This figure was increased from $500,000 in 2013 with the release of a review of the MacArthur Fellows Program. Since 1981, 1,111 people have been named MacArthur Fello ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Microsoft Research
Microsoft Research (MSR) is the research subsidiary of Microsoft. It was created in 1991 by Richard Rashid, Bill Gates and Nathan Myhrvold with the intent to advance state-of-the-art computing and solve difficult world problems through technological innovation in collaboration with academic, government, and industry researchers. The Microsoft Research team has more than 1,000 computer scientists, physicists, engineers, and mathematicians, including Turing Award winners, Fields Medal winners, MacArthur Fellows, and Dijkstra Prize winners. Between 2010 and 2018, 154,000 AI patents were filed worldwide, with Microsoft having by far the largest percentage of those patents, at 20%.Louis Columbus, January 6, 201Microsoft Leads The AI Patent Race Going Into 2019 ''Forbes'' According to estimates in trade publications, Microsoft spent about $6 billion annually in research initiatives from 2002-2010 and has spent from $10–14 billion annually since 2010. Microsoft Research has made signi ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Subir Sachdev
Subir Sachdev is Herchel Smith Professor of Physics at Harvard University specializing in condensed matter. He was elected to the U.S. National Academy of Sciences in 2014, and received the Lars Onsager Prize from the American Physical Society and the Dirac Medal from the ICTP in 2018. He was a co-editor of the ''Annual Review of Condensed Matter Physics'' from 2017-2019. Sachdev's research describes the connection between physical properties of modern quantum materials and the nature of quantum entanglement in the many-particle wavefunction. Sachdev has made extensive contributions to the description of the diverse varieties of entangled states of quantum matter. These include states with topological order, with and without an energy gap to excitations, and critical states without quasiparticle excitations. Many of these contributions have been linked to experiments, especially to the rich phase diagrams of the high temperature superconductors. Strange metals and black holes ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

AdS/CFT Correspondence
In theoretical physics, the anti-de Sitter/conformal field theory correspondence, sometimes called Maldacena duality or gauge/gravity duality, is a conjectured relationship between two kinds of physical theories. On one side are anti-de Sitter spaces (AdS) which are used in theories of quantum gravity, formulated in terms of string theory or M-theory. On the other side of the correspondence are conformal field theories (CFT) which are quantum field theories, including theories similar to the Yang–Mills theories that describe elementary particles. The duality represents a major advance in the understanding of string theory and quantum gravity.de Haro et al. 2013, p. 2 This is because it provides a non-perturbative formulation of string theory with certain boundary conditions and because it is the most successful realization of the holographic principle, an idea in quantum gravity originally proposed by Gerard 't Hooft and promoted by Leonard Susskind. It also provides a powerf ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Complete (complexity)
In computational complexity theory, a computational problem is complete for a complexity class if it is, in a technical sense, among the "hardest" (or "most expressive") problems in the complexity class. More formally, a problem ''p'' is called hard for a complexity class ''C'' under a given type of reduction if there exists a reduction (of the given type) from any problem in ''C'' to ''p''. If a problem is both hard for the class and a member of the class, it is complete for that class (for that type of reduction). A problem that is complete for a class ''C'' is said to be C-complete, and the class of all problems complete for ''C'' is denoted C-complete. The first complete class to be defined and the most well known is NP-complete, a class that contains many difficult-to-solve problems that arise in practice. Similarly, a problem hard for a class ''C'' is called C-hard, e.g. NP-hard. Normally, it is assumed that the reduction in question does not have higher computational co ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

MacArthur Fellowship
The MacArthur Fellows Program, also known as the MacArthur Fellowship and commonly but unofficially known as the "Genius Grant", is a prize awarded annually by the MacArthur Foundation, John D. and Catherine T. MacArthur Foundation typically to between 20 and 30 individuals, working in any field, who have shown "extraordinary originality and dedication in their creative pursuits and a marked capacity for self-direction" and are citizens or residents of the United States. According to the foundation's website, "the fellowship is not a reward for past accomplishment, but rather an investment in a person's originality, insight, and potential," but it also says such potential is "based on a track record of significant accomplishments." The current prize is $800,000 paid over five years in quarterly installments. Previously it was $625,000. This figure was increased from $500,000 in 2013 with the release of a review of the MacArthur Fellows Program. Since 1981, 1,111 people have been ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Landau Institute For Theoretical Physics
The L. D. Landau Institute for Theoretical Physics (russian: link=no, Институт теоретической физики имени Л. Д. Ландау (ИТФ)) of the Russian Academy of Sciences is a research institution, located in the small town of Chernogolovka near Moscow (there is also a subdivision in Moscow, on the territory of the P. L. Kapitza Institute for Physical Problems). History The Landau Institute was formed in 1964 to keep the ''Landau school'' alive after the tragic car accident of Lev D. Landau. Since its foundation, the institute grew rapidly to about one hundred scientists, becoming one of the worldwide best-known and leading institutes for theoretical physics. Unlike many other scientific centers in Russia, the Landau Institute had the strength to cope with the crisis of the nineties in the last century. Although about one half of the scientists accepted positions at leading scientific centers and universities abroad, most of them kept ties with ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Topological Quantum Computer
A topological quantum computer is a theoretical quantum computer proposed by Russian-American physicist Alexei Kitaev in 1997. It employs quasiparticles in two-dimensional systems, called anyons, whose world lines pass around one another to form braids in a three-dimensional spacetime (i.e., one temporal plus two spatial dimensions). These braids form the logic gates that make up the computer. The advantage of a quantum computer based on quantum braids over using trapped quantum particles is that the former is much more stable. Small, cumulative perturbations can cause quantum states to decohere and introduce errors in the computation, but such small perturbations do not change the braids' topological properties. This is like the effort required to cut a string and reattach the ends to form a different braid, as opposed to a ball (representing an ordinary quantum particle in four-dimensional spacetime) bumping into a wall. While the elements of a topological quantum computer orig ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Quantum Phase Estimation Algorithm
In quantum computing, the quantum phase estimation algorithm (also referred to as quantum eigenvalue estimation algorithm), is a quantum algorithm to estimate the phase (or eigenvalue) of an eigenvector of a unitary operator. More precisely, given a unitary matrix U and a quantum state , \psi\rangle such that U, \psi\rangle=e^, \psi\rangle, the algorithm estimates the value of \theta with high probability within additive error \varepsilon, using O(\log(1/\varepsilon)) qubits (without counting the ones used to encode the eigenvector state) and O(1/\varepsilon) controlled-''U'' operations. The algorithm was initially introduced by Alexei Kitaev in 1995. Phase estimation is frequently used as a subroutine in other quantum algorithms, such as Shor's algorithm and the quantum algorithm for linear systems of equations. The problem Let ''U'' be a unitary operator that operates on ''m'' qubits with an eigenvector , \psi \rangle, such that U, \psi\rangle = e^\left, \psi \right\rangl ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]