【摘 要】
:
Ten years ago,Freedman,Kitaev,Larsen and Wang established that simulating certain Topological Quantum Field Theories is universal for quantum computation.Th
【机 构】
:
CaliforniaInstituteofTechnology,USA
【出 处】
:
The XXIX International Colloquium on Group-Theoretical Metho
论文部分内容阅读
Ten years ago,Freedman,Kitaev,Larsen and Wang established that simulating certain Topological Quantum Field Theories is universal for quantum computation.Their pioneering work has led us to many wonderful connections between quantum computation,complexity theory,and topology.We now know that the power of quantum computation is exactly captured by the problem of approximating certain topological invariants,such as the Jones Polynomial and the Turaev-Viro invariant.It is natural to view these results as consequences of the universality of simulating certain representations of mapping class groups on a quantum computer.In this talk,we will review these results from this point of view,and then discuss a new potential application: obfuscating quantum and classical circuits.
其他文献
Viruses display symmetry for reasons of genetic economy: By packaging their genomic material into protein containers (capsids) that are organised with icosa
A major component of the response of cells to changing conditions is a shift of the transcriptome to a new state which may be more adequate for facing the n
Multi-indexed orthogonal polynomials are discovered as solutions of exactly solvable 1-d quantum mechanics.They are obtained by multiple Darboux transformat
The structure of DNA binding proteins (DNA-BPs) enables a strong interaction with their specific target site on DNA through direct interactions with DNA bas
We give a canonical association of quantum vertex algebras and their Phi- coordinated modules to the Lie algebra of infinite matrices.To achieve this goal,w
A superintegrable finite model of the quantum oscillator in two dimensions is introduced.It is defined on a uniform lattice of triangular shape.The constant
We present a generic non-linear model to treat various problems in developmental biology.The model is able not only to break the symmetry of space,but also
The Help Cure Muscular Dystrophy (HCMD) project investigates protein-protein interactions for more than 2,200 human proteins whose structures are known,with
We have developed an alignment-free approach to infer phylogenetic relationships of bacteria from their complete genomes.Operationally this approach works w
Horizontal gene transfer (HGT) is believed to be important mechanism for the attainment of genetic plasticity in many species of bacteria and is defined to