Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Advances in Unconventional ComputingSolving the Broadcast Time Problem Using a D-wave Quantum Computer

Advances in Unconventional Computing: Solving the Broadcast Time Problem Using a D-wave Quantum... [We illustrate how the D-Wave Two quantum computer is programmed and works by solving the Broadcast Time Problem. We start from a concise integer program formulation of the problem and apply some simple transformations to arrive at the QUBO form which can be run on the D-Wave quantum computer. Finally, we explore the feasibility of this method on several well-known graphs.] http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

Advances in Unconventional ComputingSolving the Broadcast Time Problem Using a D-wave Quantum Computer

Part of the Emergence, Complexity and Computation Book Series (volume 22)
Editors: Adamatzky, Andrew
Calude, Cristian S.; Dinneen, Michael J.
Advances in Unconventional Computing — Jul 19, 2016
Download PDF
14 pages

Loading next page...
 
/lp/springer-journals/advances-in-unconventional-computing-solving-the-broadcast-time-F4xwVbtv31

References (21)

Publisher
Springer International Publishing
Copyright
© Springer International Publishing Switzerland 2017
ISBN
978-3-319-33923-8
Pages
439 –453
DOI
10.1007/978-3-319-33924-5_17
Publisher site
See Chapter on Publisher Site

Abstract

[We illustrate how the D-Wave Two quantum computer is programmed and works by solving the Broadcast Time Problem. We start from a concise integer program formulation of the problem and apply some simple transformations to arrive at the QUBO form which can be run on the D-Wave quantum computer. Finally, we explore the feasibility of this method on several well-known graphs.]

Published: Jul 19, 2016

There are no references for this article.