Corpus ID: 119451993

Architecture of a quantum multicomputer optimized for Shor's factoring algorithm

@inproceedings{Meter2006ArchitectureOA,
  title={Architecture of a quantum multicomputer optimized for Shor's factoring algorithm},
  author={Rodney Van Meter},
  year={2006}
}
  • Rodney Van Meter
  • Published 2006
  • Mathematics, Physics
  • The quantum multicomputer consists of a large number of small nodes and a qubus interconnect for creating entangled state between the nodes. The primary metric chosen is the performance of such a system on Shor's algorithm for factoring large numbers: specifically, the quantum modular exponentiation step that is the computational bottleneck. This dissertation introduces a number of optimizations for the modular exponentiation. My algorithms reduce the latency, or circuit depth, to complete the… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 30 CITATIONS

    A 2D nearest-neighbor quantum architecture for factoring in polylogarithmic depth

    VIEW 4 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    Low-depth quantum architectures for factoring

    VIEW 4 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    Communication Links for Distributed Quantum Computation

    VIEW 7 EXCERPTS
    CITES BACKGROUND & METHODS

    Quantum Computing: Codebreaking and Beyond

    VIEW 2 EXCERPTS
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 341 REFERENCES

    Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance

    VIEW 10 EXCERPTS
    HIGHLY INFLUENTIAL

    A quantum logic array microarchitecture: scalable quantum data movement and computation

    VIEW 7 EXCERPTS
    HIGHLY INFLUENTIAL

    Digit-Serial Arithmetic

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL