Boston University Libraries OpenBU
    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    •   OpenBU
    • BU Open Access Articles
    • BU Open Access Articles
    • View Item
    •   OpenBU
    • BU Open Access Articles
    • BU Open Access Articles
    • View Item

    Quantum vertex model for reversible classical computing

    Thumbnail
    License
    Attribution 4.0 International
    Date Issued
    2017-05-12
    Publisher Version
    10.1038/ncomms15303
    Author(s)
    Chamon, C.
    Mucciolo, E. R.
    Ruckenstein, A. E.
    Yang, Z-C
    Share to FacebookShare to TwitterShare by Email
    Export Citation
    Download to BibTex
    Download to EndNote/RefMan (RIS)
    Metadata
    Show full item record
    Permanent Link
    https://hdl.handle.net/2144/37933
    Version
    Published version
    Citation (published version)
    C. Chamon, E.R. Mucciolo, A.E. Ruckenstein, Z.-.C. Yang. 2017. "Quantum vertex model for reversible classical computing." NATURE COMMUNICATIONS, Volume 8, pp. ? - ? (11). https://doi.org/10.1038/ncomms15303
    Abstract
    Mappings of classical computation onto statistical mechanics models have led to remarkable successes in addressing some complex computational problems. However, such mappings display thermodynamic phase transitions that may prevent reaching solution even for easy problems known to be solvable in polynomial time. Here we map universal reversible classical computations onto a planar vertex model that exhibits no bulk classical thermodynamic phase transition, independent of the computational circuit. Within our approach the solution of the computation is encoded in the ground state of the vertex model and its complexity is reflected in the dynamics of the relaxation of the system to its ground state. We use thermal annealing with and without ‘learning’ to explore typical computational problems. We also construct a mapping of the vertex model into the Chimera architecture of the D-Wave machine, initiating an approach to reversible classical computation based on state-of-the-art implementations of quantum annealing.
    Rights
    Attribution 4.0 International
    Collections
    • CAS: Physics: Scholarly Papers [356]
    • BU Open Access Articles [3730]


    Boston University
    Contact Us | Send Feedback | Help
     

     

    Browse

    All of OpenBUCommunities & CollectionsIssue DateAuthorsTitlesSubjectsThis CollectionIssue DateAuthorsTitlesSubjects

    Deposit Materials

    LoginNon-BU Registration

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Boston University
    Contact Us | Send Feedback | Help