764 research outputs found
Fault testing quantum switching circuits
Test pattern generation is an electronic design automation tool that attempts
to find an input (or test) sequence that, when applied to a digital circuit,
enables one to distinguish between the correct circuit behavior and the faulty
behavior caused by particular faults. The effectiveness of this classical
method is measured by the fault coverage achieved for the fault model and the
number of generated vectors, which should be directly proportional to test
application time. This work address the quantum process validation problem by
considering the quantum mechanical adaptation of test pattern generation
methods used to test classical circuits. We found that quantum mechanics allows
one to execute multiple test vectors concurrently, making each gate realized in
the process act on a complete set of characteristic states in space/time
complexity that breaks classical testability lower bounds.Comment: (almost) Forgotten rewrite from 200
Testing a Quantum Computer
The problem of quantum test is formally addressed. The presented method
attempts the quantum role of classical test generation and test set reduction
methods known from standard binary and analog circuits. QuFault, the authors
software package generates test plans for arbitrary quantum circuits using the
very efficient simulator QuIDDPro[1]. The quantum fault table is introduced and
mathematically formalized, and the test generation method explained.Comment: 15 pages, 17 equations, 27 tables, 8 figure
Complex Networks from Classical to Quantum
Recent progress in applying complex network theory to problems in quantum
information has resulted in a beneficial crossover. Complex network methods
have successfully been applied to transport and entanglement models while
information physics is setting the stage for a theory of complex systems with
quantum information-inspired methods. Novel quantum induced effects have been
predicted in random graphs---where edges represent entangled links---and
quantum computer algorithms have been proposed to offer enhancement for several
network problems. Here we review the results at the cutting edge, pinpointing
the similarities and the differences found at the intersection of these two
fields.Comment: 12 pages, 4 figures, REVTeX 4-1, accepted versio
- …