Optimizing adiabatic quantum program compilation using a graph-theoretic framework

Timothy D. Goodrich, Blair D. Sullivan, Travis S. Humble

Type: Article

Publication Date: 2018-04-07

Citations: 43

DOI: https://doi.org/10.1007/s11128-018-1863-4

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) - View
Quantum Information Processing - View

Similar Works

Action	Title	Year	Authors
+	Optimizing Adiabatic Quantum Program Compilation using a Graph-Theoretic Framework	2017	Timothy D. Goodrich Travis S. Humble Blair D. Sullivan
+	Optimizing Adiabatic Quantum Program Compilation using a Graph-Theoretic Framework	2017	Timothy D. Goodrich Travis S. Humble Blair D. Sullivan
+ PDF Chat	ScaffCC: Scalable compilation and analysis of quantum programs	2014	Ali Javadi-Abhari Shruti Patil Daniel Kudrow Jeff Heckey А. А. Львов Frederic T. Chong Margaret Martonosi
+ PDF Chat	MarQSim: Reconciling Determinism and Randomness in Compiler Optimization for Quantum Simulation	2024	X. G. Cao Junyu Zhou Yuhao Liu Yunong Shi Gushu Li
+ PDF Chat	Investigating the performance of an adiabatic quantum optimization processor	2011	Kamran Karimi Neil G. Dickson Firas Hamze M. H. S. Amin Marshall Drew-Brook Fabián A. Chudak P. Bunyk William G. Macready Geordie Rose
+ PDF Chat	A software methodology for compiling quantum programs	2018	Thomas Häner Damian S. Steiger Krysta M. Svore Matthias Troyer
+ PDF Chat	Towards Application-Aware Quantum Circuit Compilation	2024	Nils Quetschlich Florian J. Kiwit Maximilian A. Wolf Carlos Riofrio Lukas Burgholzer André Luckow Robert Wille
+ PDF Chat	Quantum circuit compilation with quantum computers	2024	Davide Rattacaso Daniel Jaschke Marco Ballarin Ilaria Siloi Simone Montangero
+	Compiling Adiabatic Quantum Programs	2018	Faisal Shah Khan Nada Elsokkary Travis S. Humble
+	Compiling Adiabatic Quantum Programs	2018	Faisal Shah Khan Nada Elsokkary Travis S. Humble
+ PDF Chat	Bosehedral: Compiler Optimization for Bosonic Quantum Computing	2024	Junyu Zhou Yuhao Liu Yunong Shi Ali Javadi-Abhari Gushu Li
+	Quantum Compiling	2021	Marco Maronese Marco Maronese Lorenzo Rocutto Lorenzo Rocutto Enrico Prati
+	Quantum Compiling	2021	Marco Maronese Lorenzo Moro Lorenzo Rocutto Enrico Prati
+ PDF Chat	Adiabatic graph-state quantum computation	2014	Bobby Antonio Damian Markham J. Anders
+ PDF Chat	Adaptive Compilation of Multi-Level Quantum Operations	2022	Kevin Mato Martin Ringbauer Stefan Hillmich Robert Wille
+	Adaptive Compilation of Multi-Level Quantum Operations	2022	Kevin Mato Martin Ringbauer Stefan Hillmich Robert Wille
+ PDF Chat	Optimized Compiler for Distributed Quantum Computing	2023	Daniele Cuomo Marcello Caleffi Kevin Krsulich F. Tramonto Gabriele Agliardi Enrico Prati Angela Sara Cacciapuoti
+	Optimized compiler for Distributed Quantum Computing	2021	Daniele Cuomo Marcello Caleffi Kevin Krsulich F. Tramonto Gabriele Agliardi Enrico Prati Angela Sara Cacciapuoti
+ PDF Chat	QSSA: an SSA-based IR for Quantum computing	2022	Anurudh Peduri Siddharth Bhat Tobias Grosser
+	2QAN: A quantum compiler for 2-local qubit Hamiltonian simulation algorithms	2021	Lingling Lao Dan E. Browne

Works That Cite This (19)

Action	Title	Year	Authors
+	Minor embedding in broken chimera and derived graphs is NP-complete	2023	Elisabeth Lobe Annette Lutz
+ PDF Chat	Integer Programming Techniques for Minor-Embedding in Quantum Annealers	2020	David E. Bernal Kyle E. C. Booth Raouf Dridi Hedayat Alghassi Sridhar Tayur Davide Venturelli
+	Minor Embedding in Broken Chimera and Pegasus Graphs is NP-complete.	2021	Elisabeth Lobe Annette Lutz
+ PDF Chat	Improving solutions by embedding larger subproblems in a D-Wave quantum annealer	2019	Shuntaro Okada Masayuki Ohzeki Masayoshi Terabe Shinichiro Taguchi
+	Training a Quantum Annealing Based Restricted Boltzmann Machine on Cybersecurity Data	2021	Vivek Dixit Raja Selvarajan Tamer Aldwairi Yaroslav Koshka M. A. Novotny Travis S. Humble Muhammad A. Alam Sabre Kais
+	Quantum computing based hybrid solution strategies for large-scale discrete-continuous optimization problems	2019	Akshay Ajagekar Travis S. Humble Fengqi You
+ PDF Chat	ATOM: An Efficient Topology Adaptive Algorithm for Minor Embedding in Quantum Computing	2023	Hoang M. Ngo Tamer Kahveci My T. Thai
+ PDF Chat	Quantum annealing for industry applications: introduction and review	2022	Sheir Yarkoni Elena Raponi Thomas Bäck Sebastian Schmitt
+ PDF Chat	Minor-embedding heuristics for large-scale annealing processors with sparse hardware graphs of up to 102,400 nodes	2021	Yuya Sugie Yuki Yoshida Normann Mertig Takashi Takemoto Hiroshi Teramoto Atsuyoshi Nakamura Ichigaku Takigawa Shin-ichi Minato Masanao Yamaoka Tamiki Komatsuzaki
+ PDF Chat	A Review of Machine Learning Classification Using Quantum Annealing for Real-World Applications	2021	Rajdeep Kumar Nath Himanshu Thapliyal Travis S. Humble

Works Cited by This (20)

Action	Title	Year	Authors
+	Quantum Computation by Adiabatic Evolution	2000	Edward Farhi Jeffrey Goldstone Sam Gutmann Michael Sipser
+	Image recognition with an adiabatic quantum computer I. Mapping to quadratic unconstrained binary optimization	2008	Hartmut Neven Geordie Rose William G. Macready
+ PDF Chat	Quantum Optimization of Fully Connected Spin Glasses	2015	Davide Venturelli Salvatore Mandrà Sergey Knysh Bryan O’Gorman Rupak Biswas Vadim Smelyanskiy
+	A practical heuristic for finding graph minors	2014	Jun Liang Cai William G. Macready Aidan Roy
+ PDF Chat	A case study in programming a quantum annealer for hard operational planning problems	2014	Eleanor Rieffel Davide Venturelli Bryan O’Gorman Bùi Quang Minh Elicia M. Prystay Vadim Smelyanskiy
+ PDF Chat	Quantum annealing in the transverse Ising model	1998	Tadashi Kadowaki Hidetoshi Nishimori
+ PDF Chat	Ising formulations of many NP problems	2014	Andrew Lucas
+ PDF Chat	A simple test on 2-vertex- and 2-edge-connectivity	2013	Jens M. Schmidt
+ PDF Chat	Adiabatic quantum programming: minor embedding with hard faults	2013	Christine Klymko Blair D. Sullivan Travis S. Humble
+ PDF Chat	Simulating Chemistry Using Quantum Computers	2011	Ivan Kassal James Whitfield Alejandro Perdomo‐Ortiz Man‐Hong Yung Alán Aspuru‐Guzik