Automatically assigned DDC number: 0041
Manually assigned DDC number: 0041
Number of references: 16
Title: Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates
Author:
Author:
Author:
Subject: Fr Eric Magniez,Michele Mosca,Miklos Santha Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates
Description: We consider the design of self-testers for quantum gates. A self-tester for the gates F 1 ; : : : ; Fm is a classical procedure that, given any gates G1 ; : : : ; Gm , decides with high probability if each G i is close to F i . This decision has to rely only on measuring in the computational basis the effect of iterating the gates on the classical states. It turns out that instead of individual gates, we can only design procedures for families of gates. To achieve our goal we borrow some elegant ideas of the theory of program testing: we characterize the gate families by specific properties, we develop a theory of robustness for them, and show that they lead to self-testers. In particular we prove that the universal and fault-tolerant set of gates consisting of a Hadamard gate, a c-NOT gate, and a phase rotation gate of angle =4 is selftestable. 1. INTRODUCTION In the last decade quantum computing has become an extremely active research area. The initial idea that the simulation of qu...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 2000-02-09
Pubyear: unknown
Format: ps
Identifier: http://citeseer.ist.psu.edu/357099.html
Source: http://www.lri.fr/~magniez/PAPIERS/dmms-stoc00.ps.gz
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/486883.html" Type="inproceedings" CiteSeer_Book="" CiteSeer_Volume="" Title="Fault-tolerant quantum computation with constant error,">
<identifier Org="ISBN:0387301623" Paper_ID="/486883.html" Extracted="0387301623" DDC="518.103" Normalized_DDC="518103" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0750310030" Paper_ID="/486883.html" Extracted="0750310030" DDC="621.395" Normalized_DDC="621395" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0821820842" Paper_ID="/486883.html" Extracted="0821820842" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0824722930" Paper_ID="/486883.html" Extracted="0824722930" />
<identifier Org="ISBN:0897918886" Paper_ID="/486883.html" Extracted="0897918886" />
<identifier Org="ISBN:1581134959" Paper_ID="/486883.html" Extracted="1581134959" />
<identifier Org="ISBN:1581138520" Paper_ID="/486883.html" Extracted="1581138520" />
<identifier Org="ISBN:1581139608" Paper_ID="/486883.html" Extracted="1581139608" />
<identifier Org="ISBN:1586032119" Paper_ID="/486883.html" Extracted="1586032119" />
<identifier Org="ISBN:1586036114" Paper_ID="/486883.html" Extracted="1586036114" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3527402845" Paper_ID="/486883.html" Extracted="3527402845" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3527403213" Paper_ID="/486883.html" Extracted="3527403213" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540357734" Paper_ID="/486883.html" Extracted="3540357734" DDC="530.12" Normalized_DDC="53012" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540653848" Paper_ID="/486883.html" Extracted="3540653848" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:354065514X" Paper_ID="/486883.html" Extracted="354065514X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3764324333" Paper_ID="/486883.html" Extracted="3764324333" DDC="530" Normalized_DDC="53" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3764378077" Paper_ID="/486883.html" Extracted="3764378077" />
<identifier Org="ISBN:9810235631" Paper_ID="/486883.html" Extracted="9810235631" />
<identifier Org="ISBN:981024410X" Paper_ID="/486883.html" Extracted="981024410X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.09090909090909091" />
</rec>
<rec ID="/462780.html" Type="inproceedings" CiteSeer_Book="" CiteSeer_Volume="" Title="Quantum circuits with mixed states,">
<identifier Org="ISBN:0077095030" Paper_ID="/462780.html" Extracted="0077095030" DDC="530.12" Normalized_DDC="53012" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:078033762X" Paper_ID="/462780.html" Extracted="078033762X" />
<identifier Org="ISBN:0821820842" Paper_ID="/462780.html" Extracted="0821820842" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0897918886" Paper_ID="/462780.html" Extracted="0897918886" />
<identifier Org="ISBN:1581131844" Paper_ID="/462780.html" Extracted="1581131844" />
<identifier Org="ISBN:1586032119" Paper_ID="/462780.html" Extracted="1586032119" />
<identifier Org="ISBN:1600212344" Paper_ID="/462780.html" Extracted="1600212344" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540206434" Paper_ID="/462780.html" Extracted="3540206434" DDC="330/.01/519536" Normalized_DDC="33001519536" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540265465" Paper_ID="/462780.html" Extracted="3540265465" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540281754" Paper_ID="/462780.html" Extracted="3540281754" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540287027" Paper_ID="/462780.html" Extracted="3540287027" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:354031198X" Paper_ID="/462780.html" Extracted="354031198X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540429859" Paper_ID="/462780.html" Extracted="3540429859" DDC="004.015118" Normalized_DDC="004015118" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:354065514X" Paper_ID="/462780.html" Extracted="354065514X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540748709" Paper_ID="/462780.html" Extracted="3540748709" DDC="518/.1" Normalized_DDC="5181" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:354077565X" Paper_ID="/462780.html" Extracted="354077565X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:354078523X" Paper_ID="/462780.html" Extracted="354078523X" DDC="005.8" Normalized_DDC="0058" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540850929" Paper_ID="/462780.html" Extracted="3540850929" />
</rec>
<rec ID="/11452.html" Type="article" CiteSeer_Book="Physical Review A" CiteSeer_Volume="52" Title="Elementary gates for quantum computation,">
<identifier Org="ISBN:0262194236" Paper_ID="/11452.html" Extracted="0262194236" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:078033762X" Paper_ID="/11452.html" Extracted="078033762X" />
<identifier Org="ISBN:0780354834" Paper_ID="/11452.html" Extracted="0780354834" />
<identifier Org="ISBN:0821820842" Paper_ID="/11452.html" Extracted="0821820842" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0821821407" Paper_ID="/11452.html" Extracted="0821821407" DDC="004.1/4" Normalized_DDC="00414" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0821833308" Paper_ID="/11452.html" Extracted="0821833308" DDC="539.7" Normalized_DDC="5397" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0821846272" Paper_ID="/11452.html" Extracted="0821846272" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0852442629" Paper_ID="/11452.html" Extracted="0852442629" DDC="613.9/434" Normalized_DDC="6139434" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1584888997" Paper_ID="/11452.html" Extracted="1584888997" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1594548404" Paper_ID="/11452.html" Extracted="1594548404" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1600212344" Paper_ID="/11452.html" Extracted="1600212344" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1852334150" Paper_ID="/11452.html" Extracted="1852334150" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540006230" Paper_ID="/11452.html" Extracted="3540006230" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540228497" Paper_ID="/11452.html" Extracted="3540228497" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540357734" Paper_ID="/11452.html" Extracted="3540357734" DDC="530.12" Normalized_DDC="53012" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354065514X" Paper_ID="/11452.html" Extracted="354065514X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540675175" Paper_ID="/11452.html" Extracted="3540675175" DDC="005.82" Normalized_DDC="00582" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540693831" Paper_ID="/11452.html" Extracted="3540693831" />
</rec>
<rec ID="/21572.html" Type="inproceedings" CiteSeer_Book="Proceedings of the Seventh Annual Structure in Complexity Theory Conference" CiteSeer_Volume="" Title="The quantum challenge to structural complexity theory,">
<identifier Org="ISBN:081862955X" Paper_ID="/21572.html" Extracted="081862955X" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0818643706" Paper_ID="/21572.html" Extracted="0818643706" DDC="004" Normalized_DDC="004" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0818665823" Paper_ID="/21572.html" Extracted="0818665823" />
<identifier Org="ISBN:0818680377" Paper_ID="/21572.html" Extracted="0818680377" DDC="004" Normalized_DDC="004" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0818681985" Paper_ID="/21572.html" Extracted="0818681985" />
<identifier Org="ISBN:0818683961" Paper_ID="/21572.html" Extracted="0818683961" />
<identifier Org="ISBN:0824727223" Paper_ID="/21572.html" Extracted="0824727223" />
<identifier Org="ISBN:0897915917" Paper_ID="/21572.html" Extracted="0897915917" />
<identifier Org="ISBN:0897917235" Paper_ID="/21572.html" Extracted="0897917235" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0897917855" Paper_ID="/21572.html" Extracted="0897917855" />
<identifier Org="ISBN:3540357734" Paper_ID="/21572.html" Extracted="3540357734" DDC="530.12" Normalized_DDC="53012" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540583254" Paper_ID="/21572.html" Extracted="3540583254" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540586911" Paper_ID="/21572.html" Extracted="3540586911" DDC="512/.7" Normalized_DDC="5127" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540604723" Paper_ID="/21572.html" Extracted="3540604723" DDC="629.8/9" Normalized_DDC="62989" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540606483" Paper_ID="/21572.html" Extracted="3540606483" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540609229" Paper_ID="/21572.html" Extracted="3540609229" DDC="004/.01/511" Normalized_DDC="00401511" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540664122" Paper_ID="/21572.html" Extracted="3540664122" DDC="004" Normalized_DDC="004" Normalized_Weight="0.09090909090909091" />
</rec>
<rec ID="/674083.html" Type="inproceedings" CiteSeer_Book="IEEE Symposium on Foundations of Computer Science" CiteSeer_Volume="" Title="On Universal and Fault-Tolerant Quantum Computing: A Novel Basis and a New Constructive Proof of Universality for Shor's Basis,">
<identifier Org="ISBN:019857049X" Paper_ID="/674083.html" Extracted="019857049X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:052182740X" Paper_ID="/674083.html" Extracted="052182740X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:1581131844" Paper_ID="/674083.html" Extracted="1581131844" />
<identifier Org="ISBN:1594548404" Paper_ID="/674083.html" Extracted="1594548404" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/211043.html" Type="article" CiteSeer_Book="SIAM J Comput" CiteSeer_Volume="26" Title="Quantum complexity theory,">
<identifier Org="ISBN:0077095030" Paper_ID="/211043.html" Extracted="0077095030" DDC="530.12" Normalized_DDC="53012" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:019857049X" Paper_ID="/211043.html" Extracted="019857049X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0387947698" Paper_ID="/211043.html" Extracted="0387947698" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0387949739" Paper_ID="/211043.html" Extracted="0387949739" DDC="004/.01/5113" Normalized_DDC="004015113" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0780356853" Paper_ID="/211043.html" Extracted="0780356853" />
<identifier Org="ISBN:0821820842" Paper_ID="/211043.html" Extracted="0821820842" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0824727223" Paper_ID="/211043.html" Extracted="0824727223" />
<identifier Org="ISBN:1586036114" Paper_ID="/211043.html" Extracted="1586036114" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1852334150" Paper_ID="/211043.html" Extracted="1852334150" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3527407251" Paper_ID="/211043.html" Extracted="3527407251" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540240586" Paper_ID="/211043.html" Extracted="3540240586" DDC="005.3" Normalized_DDC="0053" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540357734" Paper_ID="/211043.html" Extracted="3540357734" DDC="530.12" Normalized_DDC="53012" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540405437" Paper_ID="/211043.html" Extracted="3540405437" DDC="004" Normalized_DDC="004" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540424962" Paper_ID="/211043.html" Extracted="3540424962" DDC="004/.01/51" Normalized_DDC="0040151" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540430725" Paper_ID="/211043.html" Extracted="3540430725" DDC="512/.7" Normalized_DDC="5127" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540583254" Paper_ID="/211043.html" Extracted="3540583254" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540609229" Paper_ID="/211043.html" Extracted="3540609229" DDC="004/.01/511" Normalized_DDC="00401511" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:354065514X" Paper_ID="/211043.html" Extracted="354065514X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:9810241178" Paper_ID="/211043.html" Extracted="9810241178" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />
</rec>
<rec ID="/394518.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Prescription for experimental determination of the dynamics of a quantum black box,">
<identifier Org="ISBN:0521635039" Paper_ID="/394518.html" Extracted="0521635039" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.5" />
<identifier Org="ISBN:1557527490" Paper_ID="/394518.html" Extracted="1557527490" />
<identifier Org="ISBN:1557527962" Paper_ID="/394518.html" Extracted="1557527962" DDC="621.366" Normalized_DDC="621366" Normalized_Weight="0.5" />
<identifier Org="ISBN:1581131844" Paper_ID="/394518.html" Extracted="1581131844" />
</rec>
<rec ID="/75766.html" Type="article" CiteSeer_Book="Proceedings of the Royal Society of London SerA" CiteSeer_Volume="449" Title="Universality in quantum computation,">
<identifier Org="ISBN:0077095030" Paper_ID="/75766.html" Extracted="0077095030" DDC="530.12" Normalized_DDC="53012" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0819449881" Paper_ID="/75766.html" Extracted="0819449881" />
<identifier Org="ISBN:0821820842" Paper_ID="/75766.html" Extracted="0821820842" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0821833308" Paper_ID="/75766.html" Extracted="0821833308" DDC="539.7" Normalized_DDC="5397" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0824722930" Paper_ID="/75766.html" Extracted="0824722930" />
<identifier Org="ISBN:0852442629" Paper_ID="/75766.html" Extracted="0852442629" DDC="613.9/434" Normalized_DDC="6139434" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1584886811" Paper_ID="/75766.html" Extracted="1584886811" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1586036114" Paper_ID="/75766.html" Extracted="1586036114" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1594540004" Paper_ID="/75766.html" Extracted="1594540004" DDC="530.12" Normalized_DDC="53012" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1594548404" Paper_ID="/75766.html" Extracted="1594548404" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1600212344" Paper_ID="/75766.html" Extracted="1600212344" DDC="004" Normalized_DDC="004" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1852334150" Paper_ID="/75766.html" Extracted="1852334150" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3527405275" Paper_ID="/75766.html" Extracted="3527405275" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540228497" Paper_ID="/75766.html" Extracted="3540228497" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540357734" Paper_ID="/75766.html" Extracted="3540357734" DDC="530.12" Normalized_DDC="53012" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540407049" Paper_ID="/75766.html" Extracted="3540407049" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540609229" Paper_ID="/75766.html" Extracted="3540609229" DDC="004/.01/511" Normalized_DDC="00401511" Normalized_Weight="0.0625" />
<identifier Org="ISBN:9813083697" Paper_ID="/75766.html" Extracted="9813083697" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.0625" />
</rec>
<rec ID="/144025.html" Type="article" CiteSeer_Book="Physical Review A" CiteSeer_Volume="51" Title="Two-bit gates are universal for quantum computation,">
<identifier Org="ISBN:078033762X" Paper_ID="/144025.html" Extracted="078033762X" />
<identifier Org="ISBN:0780354834" Paper_ID="/144025.html" Extracted="0780354834" />
<identifier Org="ISBN:0792339746" Paper_ID="/144025.html" Extracted="0792339746" DDC="535" Normalized_DDC="535" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0818665823" Paper_ID="/144025.html" Extracted="0818665823" />
<identifier Org="ISBN:0819449881" Paper_ID="/144025.html" Extracted="0819449881" />
<identifier Org="ISBN:0821820842" Paper_ID="/144025.html" Extracted="0821820842" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0824722930" Paper_ID="/144025.html" Extracted="0824722930" />
<identifier Org="ISBN:0852442629" Paper_ID="/144025.html" Extracted="0852442629" DDC="613.9/434" Normalized_DDC="6139434" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:1402056893" Paper_ID="/144025.html" Extracted="1402056893" DDC="378.469425" Normalized_DDC="378469425" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:1586036114" Paper_ID="/144025.html" Extracted="1586036114" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:1594548404" Paper_ID="/144025.html" Extracted="1594548404" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:1600212344" Paper_ID="/144025.html" Extracted="1600212344" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3527403213" Paper_ID="/144025.html" Extracted="3527403213" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3527405275" Paper_ID="/144025.html" Extracted="3527405275" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540357734" Paper_ID="/144025.html" Extracted="3540357734" DDC="530.12" Normalized_DDC="53012" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540609229" Paper_ID="/144025.html" Extracted="3540609229" DDC="004/.01/511" Normalized_DDC="00401511" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:354065514X" Paper_ID="/144025.html" Extracted="354065514X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540675175" Paper_ID="/144025.html" Extracted="3540675175" DDC="005.82" Normalized_DDC="00582" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3764378077" Paper_ID="/144025.html" Extracted="3764378077" />
</rec>
<rec ID="/541504.html" Type="article" CiteSeer_Book="SIAM Journal on Computing" CiteSeer_Volume="25" Title="Robust Characterizations of Polynomials with Applications to Program Testing,">
<identifier Org="ISBN:082182872X" Paper_ID="/541504.html" Extracted="082182872X" DDC="511.3/52" Normalized_DDC="511352" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0898715385" Paper_ID="/541504.html" Extracted="0898715385" />
<identifier Org="ISBN:1581130678" Paper_ID="/541504.html" Extracted="1581130678" />
<identifier Org="ISBN:1581138520" Paper_ID="/541504.html" Extracted="1581138520" />
<identifier Org="ISBN:3540228942" Paper_ID="/541504.html" Extracted="3540228942" DDC="004/.01/51" Normalized_DDC="0040151" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540229698" Paper_ID="/541504.html" Extracted="3540229698" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540405453" Paper_ID="/541504.html" Extracted="3540405453" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540406719" Paper_ID="/541504.html" Extracted="3540406719" />
<identifier Org="ISBN:3540416951" Paper_ID="/541504.html" Extracted="3540416951" DDC="004" Normalized_DDC="004" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540424997" Paper_ID="/541504.html" Extracted="3540424997" DDC="621.39/5" Normalized_DDC="621395" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540642757" Paper_ID="/541504.html" Extracted="3540642757" DDC="004" Normalized_DDC="004" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540671412" Paper_ID="/541504.html" Extracted="3540671412" DDC="004.01511" Normalized_DDC="00401511" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540673067" Paper_ID="/541504.html" Extracted="3540673067" DDC="004" Normalized_DDC="004" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540705740" Paper_ID="/541504.html" Extracted="3540705740" />
<identifier Org="ISBN:3540792279" Paper_ID="/541504.html" Extracted="3540792279" />
<identifier Org="ISBN:3540853626" Paper_ID="/541504.html" Extracted="3540853626" />
</rec>
<rec ID="/231568.html" Type="article" CiteSeer_Book="International Journal of Theoretical Physics" CiteSeer_Volume="21" Title="Simulating Physics with Computers,">
<identifier Org="ISBN:0201515067" Paper_ID="/231568.html" Extracted="0201515067" DDC="530.1/6" Normalized_DDC="53016" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0312343418" Paper_ID="/231568.html" Extracted="0312343418" DDC="530" Normalized_DDC="53" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:031333448X" Paper_ID="/231568.html" Extracted="031333448X" DDC="530.1209" Normalized_DDC="5301209" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0631203524" Paper_ID="/231568.html" Extracted="0631203524" DDC="102/.85" Normalized_DDC="10285" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0738200573" Paper_ID="/231568.html" Extracted="0738200573" />
<identifier Org="ISBN:1400044170" Paper_ID="/231568.html" Extracted="1400044170" DDC="530.12" Normalized_DDC="53012" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1584886439" Paper_ID="/231568.html" Extracted="1584886439" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3527407103" Paper_ID="/231568.html" Extracted="3527407103" DDC="005.82" Normalized_DDC="00582" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3527407871" Paper_ID="/231568.html" Extracted="3527407871" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540283250" Paper_ID="/231568.html" Extracted="3540283250" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540309489" Paper_ID="/231568.html" Extracted="3540309489" DDC="621.39/1" Normalized_DDC="621391" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540601546" Paper_ID="/231568.html" Extracted="3540601546" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540602461" Paper_ID="/231568.html" Extracted="3540602461" />
<identifier Org="ISBN:3540785310" Paper_ID="/231568.html" Extracted="3540785310" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540874402" Paper_ID="/231568.html" Extracted="3540874402" />
<identifier Org="ISBN:9051992548" Paper_ID="/231568.html" Extracted="9051992548" DDC="153" Normalized_DDC="153" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:9810241313" Paper_ID="/231568.html" Extracted="9810241313" DDC="530" Normalized_DDC="53" Normalized_Weight="0.07142857142857142" />
</rec>
<rec ID="/92694.html" Type="inproceedings" CiteSeer_Book="IEEE Symposium on Foundations of Computer Science" CiteSeer_Volume="" Title="On the robustness of functional equations,">
<identifier Org="ISBN:0387301623" Paper_ID="/92694.html" Extracted="0387301623" DDC="518.103" Normalized_DDC="518103" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0818665823" Paper_ID="/92694.html" Extracted="0818665823" />
<identifier Org="ISBN:0821803794" Paper_ID="/92694.html" Extracted="0821803794" DDC="003/.54" Normalized_DDC="00354" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:1581130678" Paper_ID="/92694.html" Extracted="1581130678" />
<identifier Org="ISBN:1581131844" Paper_ID="/92694.html" Extracted="1581131844" />
<identifier Org="ISBN:3540228497" Paper_ID="/92694.html" Extracted="3540228497" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540642757" Paper_ID="/92694.html" Extracted="3540642757" DDC="004" Normalized_DDC="004" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540665315" Paper_ID="/92694.html" Extracted="3540665315" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540671412" Paper_ID="/92694.html" Extracted="3540671412" DDC="004.01511" Normalized_DDC="00401511" Normalized_Weight="0.16666666666666666" />
</rec>
<rec ID="/24534.html" Type="inproceedings" CiteSeer_Book="IEEE Symposium on Foundations of Computer Science" CiteSeer_Volume="" Title="Fault-Tolerant Quantum Computation,">
<identifier Org="ISBN:019857049X" Paper_ID="/24534.html" Extracted="019857049X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0387301623" Paper_ID="/24534.html" Extracted="0387301623" DDC="518.103" Normalized_DDC="518103" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0387405321" Paper_ID="/24534.html" Extracted="0387405321" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0470081465" Paper_ID="/24534.html" Extracted="0470081465" DDC="621.381" Normalized_DDC="621381" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0521635039" Paper_ID="/24534.html" Extracted="0521635039" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0738201731" Paper_ID="/24534.html" Extracted="0738201731" />
<identifier Org="ISBN:078033762X" Paper_ID="/24534.html" Extracted="078033762X" />
<identifier Org="ISBN:0821820842" Paper_ID="/24534.html" Extracted="0821820842" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0821832298" Paper_ID="/24534.html" Extracted="0821832298" DDC="530.12" Normalized_DDC="53012" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1586032119" Paper_ID="/24534.html" Extracted="1586032119" />
<identifier Org="ISBN:3527402845" Paper_ID="/24534.html" Extracted="3527402845" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3527405275" Paper_ID="/24534.html" Extracted="3527405275" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354034571X" Paper_ID="/24534.html" Extracted="354034571X" DDC="535.15" Normalized_DDC="53515" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540357734" Paper_ID="/24534.html" Extracted="3540357734" DDC="530.12" Normalized_DDC="53012" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354065514X" Paper_ID="/24534.html" Extracted="354065514X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3764324333" Paper_ID="/24534.html" Extracted="3764324333" DDC="530" Normalized_DDC="53" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3764378077" Paper_ID="/24534.html" Extracted="3764378077" />
<identifier Org="ISBN:981024410X" Paper_ID="/24534.html" Extracted="981024410X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:9812563458" Paper_ID="/24534.html" Extracted="9812563458" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.06666666666666667" />
</rec>
<rec ID="/14533.html" Type="inproceedings" CiteSeer_Book="IEEE Symposium on Foundations of Computer Science" CiteSeer_Volume="" Title="Algorithms for Quantum Computation: Discrete Logarithms and Factoring,">
<identifier Org="ISBN:019857049X" Paper_ID="/14533.html" Extracted="019857049X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:038723473X" Paper_ID="/14533.html" Extracted="038723473X" DDC="652/.803" Normalized_DDC="652803" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0387301623" Paper_ID="/14533.html" Extracted="0387301623" DDC="518.103" Normalized_DDC="518103" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0444527826" Paper_ID="/14533.html" Extracted="0444527826" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0521523389" Paper_ID="/14533.html" Extracted="0521523389" DDC="530.12" Normalized_DDC="53012" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0818665823" Paper_ID="/14533.html" Extracted="0818665823" />
<identifier Org="ISBN:0821821407" Paper_ID="/14533.html" Extracted="0821821407" DDC="004.1/4" Normalized_DDC="00414" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0821833650" Paper_ID="/14533.html" Extracted="0821833650" DDC="005.8/2" Normalized_DDC="00582" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1402056893" Paper_ID="/14533.html" Extracted="1402056893" DDC="378.469425" Normalized_DDC="378469425" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1584886439" Paper_ID="/14533.html" Extracted="1584886439" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540006230" Paper_ID="/14533.html" Extracted="3540006230" DDC="004" Normalized_DDC="004" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540223436" Paper_ID="/14533.html" Extracted="3540223436" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540224777" Paper_ID="/14533.html" Extracted="3540224777" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540283250" Paper_ID="/14533.html" Extracted="3540283250" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540652604" Paper_ID="/14533.html" Extracted="3540652604" DDC="004" Normalized_DDC="004" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:354065514X" Paper_ID="/14533.html" Extracted="354065514X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540677879" Paper_ID="/14533.html" Extracted="3540677879" DDC="004" Normalized_DDC="004" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540732527" Paper_ID="/14533.html" Extracted="3540732527" DDC="537.623" Normalized_DDC="537623" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:354077565X" Paper_ID="/14533.html" Extracted="354077565X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.05555555555555555" />
</rec>
<rec ID="/352328.html" Type="inproceedings" CiteSeer_Book="Proceedings of the 35th Annual Symposium on Foundations of Computer Science" CiteSeer_Volume="" Title="On the Power of Quantum Computation,">
<identifier Org="ISBN:019857049X" Paper_ID="/352328.html" Extracted="019857049X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0387230459" Paper_ID="/352328.html" Extracted="0387230459" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0387301623" Paper_ID="/352328.html" Extracted="0387301623" DDC="518.103" Normalized_DDC="518103" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0521635039" Paper_ID="/352328.html" Extracted="0521635039" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0818665823" Paper_ID="/352328.html" Extracted="0818665823" />
<identifier Org="ISBN:0821820842" Paper_ID="/352328.html" Extracted="0821820842" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0821821407" Paper_ID="/352328.html" Extracted="0821821407" DDC="004.1/4" Normalized_DDC="00414" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0821834835" Paper_ID="/352328.html" Extracted="0821834835" DDC="512/.21" Normalized_DDC="51221" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0824727223" Paper_ID="/352328.html" Extracted="0824727223" />
<identifier Org="ISBN:0898715857" Paper_ID="/352328.html" Extracted="0898715857" DDC="005.133" Normalized_DDC="005133" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1584885106" Paper_ID="/352328.html" Extracted="1584885106" DDC="512/.5" Normalized_DDC="5125" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1584888997" Paper_ID="/352328.html" Extracted="1584888997" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1586036114" Paper_ID="/352328.html" Extracted="1586036114" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3211833641" Paper_ID="/352328.html" Extracted="3211833641" />
<identifier Org="ISBN:3540331328" Paper_ID="/352328.html" Extracted="3540331328" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540357734" Paper_ID="/352328.html" Extracted="3540357734" DDC="530.12" Normalized_DDC="53012" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540405437" Paper_ID="/352328.html" Extracted="3540405437" DDC="004" Normalized_DDC="004" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540424873" Paper_ID="/352328.html" Extracted="3540424873" DDC="004" Normalized_DDC="004" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540424962" Paper_ID="/352328.html" Extracted="3540424962" DDC="004/.01/51" Normalized_DDC="0040151" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540609229" Paper_ID="/352328.html" Extracted="3540609229" DDC="004/.01/511" Normalized_DDC="00401511" Normalized_Weight="0.058823529411764705" />
</rec>
<rec ID="/36002.html" Type="inproceedings" CiteSeer_Book="Proceedings of the 34th Annual Symposium on Foundations of Computer Science" CiteSeer_Volume="" Title="Quantum Circuit Complexity,">
<identifier Org="ISBN:0387949739" Paper_ID="/36002.html" Extracted="0387949739" DDC="004/.01/5113" Normalized_DDC="004015113" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0769506755" Paper_ID="/36002.html" Extracted="0769506755" />
<identifier Org="ISBN:0769521207" Paper_ID="/36002.html" Extracted="0769521207" />
<identifier Org="ISBN:0792377656" Paper_ID="/36002.html" Extracted="0792377656" DDC="511/.6" Normalized_DDC="5116" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0818643706" Paper_ID="/36002.html" Extracted="0818643706" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0821820842" Paper_ID="/36002.html" Extracted="0821820842" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:082182872X" Paper_ID="/36002.html" Extracted="082182872X" DDC="511.3/52" Normalized_DDC="511352" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1586032119" Paper_ID="/36002.html" Extracted="1586032119" />
<identifier Org="ISBN:1598297325" Paper_ID="/36002.html" Extracted="1598297325" />
<identifier Org="ISBN:3540206957" Paper_ID="/36002.html" Extracted="3540206957" DDC="004.015181" Normalized_DDC="004015181" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540240586" Paper_ID="/36002.html" Extracted="3540240586" DDC="005.3" Normalized_DDC="0053" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540280618" Paper_ID="/36002.html" Extracted="3540280618" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540291075" Paper_ID="/36002.html" Extracted="3540291075" DDC="004.24" Normalized_DDC="00424" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540405453" Paper_ID="/36002.html" Extracted="3540405453" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540422870" Paper_ID="/36002.html" Extracted="3540422870" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540424997" Paper_ID="/36002.html" Extracted="3540424997" DDC="621.39/5" Normalized_DDC="621395" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540609229" Paper_ID="/36002.html" Extracted="3540609229" DDC="004/.01/511" Normalized_DDC="00401511" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:354065514X" Paper_ID="/36002.html" Extracted="354065514X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540697322" Paper_ID="/36002.html" Extracted="3540697322" />
<identifier Org="ISBN:3540771182" Paper_ID="/36002.html" Extracted="3540771182" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates">
<identifier Org="ISBN:1581131844" Paper_ID="SELF" Extracted="1581131844" />
<identifier Org="ISBN:3540406719" Paper_ID="SELF" Extracted="3540406719" />
</rec>
</references_metadata>