Fetching the paper…
Reading the bibliography…
In this article, we show how to map a sampling of the hardest artificial intelligence problems in space exploration onto equivalent Ising models that then can be attacked using quantum annealing implemented in D-Wave machine.
On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal position
L. Dubins · 1957
Earlier work this paper cites.
The complexity of theorem-proving procedures
S. Cook · 1971
Earlier work this paper cites.
Reducibility among combinatorial problems
R. M. Karp · 1972
Earlier work this paper cites.
Unsupervised spatial clustering with spectral discrimination: NASA technical report, 1973
Robert Reah Jayroe · 1973
Earlier work this paper cites.
A computer scientist looks at reliability computations
A. Rosenthal · 1975
Earlier work this paper cites.
On the number of prime implicants
A. K. Chandra and G. Markowsky · 1978
Earlier work this paper cites.
Computers and Intractability, A Guide to the Theory of NP-Completeness
Michael R. Garey and David S. Johnson · 1979
Earlier work this paper cites.
On the computational complexity of Ising spin glass models
F. Barahona · 1982
Earlier work this paper cites.
Beyond fault trees to fault graphs
H. P. Alesso, P. Prassinos, and C. F. Smith · 1985
Earlier work this paper cites.
Computing with neural circuits: a model
J.J. Hopfield and D.W. Tank · 1986
Earlier work this paper cites.
Readings in computer vision: issues, problems, principles, and paradigms
S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi · 1987
Earlier work this paper cites.
Occam’s razor
A. Blumer, A. Ehrenfeucht, D. Haussler, and M. K. Warmuth · 1987
Earlier work this paper cites.
The strength of weak learnability
R. E. Schapire · 1990
Earlier work this paper cites.
Complexity results for planning
T. Bylander · 1991
Earlier work this paper cites.
Planning as satisfiability
H. A. Kautz and B. Selman · 1992
Earlier work this paper cites.
A fast quantum mechanical algorithm for database search
L. K. Grover · 1996
Earlier work this paper cites.
A model-based approach to reactive self-configuring systems
B. C. Williams and P. P. Nayak · 1996
Earlier work this paper cites.
Fast planning through planning graph analysis
A. Blum and M. Furst · 1997
Earlier work this paper cites.
New results in fault-tree analysis
J. B. Dugan and S.A. Doyle · 1997
Earlier work this paper cites.
Autonomy and software technology on NASA’s Deep Space One
D. Bernard et al · 1999
Earlier work this paper cites.
Quantum annealing of a disordered magnet
J. Brooke, D. Bitko, T. F. Rosenbaum, and G. Aeppli · 1999
Earlier work this paper cites.
Increased flexibility and robustness for mars rovers
J. L. Bresina, K. Golden, D. E. Smith, and R. Washington · 1999
Earlier work this paper cites.
Quantum Computing and Quantum Information
M. Nielsen and I. Chuang · 2001
Earlier work this paper cites.
Quantum versus classical learnability
S. Gortler and R. Servedio · 2001
Earlier work this paper cites.
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda · 2001
Earlier work this paper cites.
A quantum adiabatic evolution algorithm applied to random instances of an np-complete problem
E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda · 2001
Earlier work this paper cites.
Theory of Quantum Annealing of an Ising Spin Glass
G. E. Santoro, R. Martoňák, E. Tosatti, and R. Car · 2002
Earlier work this paper cites.
Quantum adiabatic evolution algorithms versus simulated annealing
Edward Farhi, Jeffrey Goldstone, and Sam Gutmann · 2002
Earlier work this paper cites.
An introduction to boosting and leveraging
R. Meir and G. Rätsch · 2003
Earlier work this paper cites.
Beyond error reporting toward risk assessment, 2003
Irving Statler, Rowena Morrison, and Loren Resenthal · 2003
Earlier work this paper cites.
Experimental implementation of an adiabatic quantum optimization algorithm
Matthias Steffen, Wim van Dam, Tad Hogg, Greg Breyta, and Isaac Chuang · 2003
Earlier work this paper cites.
Image registration methods: a survey
B. Zitova and J. Flusser · 2003
Earlier work this paper cites.
An autonomous control system for an intravehicular spacecraft mobile monitor prototype
G. A. Dorais, S. D. Desiano, Y. Gawdiak, and K. Nicewarner · 2003
Earlier work this paper cites.
Max-margin markov networks
Ben Taskar, Carlos Guestrin, and Daphne Koller · 2003
Earlier work this paper cites.
Intelligent systems: Shaping the future of aeronautics and space exploration
Krishnakumar Kalmanje, Lohn Jason, and Kanashige John · 2004
Cited alongside, same era.
Inductive system health monitoring
David L. Iverson · 2004
Cited alongside, same era.
Distinctive image features from scale-invariant keypoints, November 2004
David G. Lowe · 2004
Cited alongside, same era.
PCA-SIFT: a more distinctive representation for local image descriptors
Yan Ke and Rahul Sukthankar · 2004
Cited alongside, same era.
Livingstone model-based diagnosis of earth observing one’
S. Haydem and A. Sweet · 2004
Cited alongside, same era.
Addressing the real-world challenges in the development of propulsion IVHM technology experiment (PITEX)
W. Maul, A. Chicatelli, C. Fulton, E. Balaban, A. Sweet, and S. Hayden · 2004
A compound josephson junction coupler for flux qubits with minimal crosstalk
R. Harris, T. Lanting, A.J. Berkley, J. Johansson, M.W. Johnson, P. Bunyk, E. Ladizinsky, N. Ladizinsky, T. Oh, and Siyuan Han · 2009
Later among the works it cites.
Automatic detection of sub-km craters in high resolution planetary images
Erik R. Urbach and Tomasz F. Stepinski · 2009
Later among the works it cites.
Training a large scale classifier with the quantum adiabatic algorithm, 2009
H. Neven, V. S. Denchev, G. Rose, and W. G. Macready · 2009
Later among the works it cites.
NIPS 2009 demonstration: Binary classification using hardware implementation of quantum annealing, 2009
H. Neven et al · 2009
Later among the works it cites.
Fast and robust segmentation of solar EUV images: algorithm and results for solar cycle 23
V. Barra, V. Delouille, M. Kretzschmar, and J.-F. Hochedez · 2009
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Complexity in UAV cooperative control
P. Chandler et al · 2004
Cited alongside, same era.
Convex Optimization
Stephen Boyd and Lieven Vandenberghe · 2004
Cited alongside, same era.
Learning multi-label scene classification
Matthew R. Boutell, Jiebo Luo, Xipeng Shen, and Christopher M. Brown · 2004
Cited alongside, same era.
Rcv1: A new benchmark collection for text categorization research
David D. Lewis, Yiming Yang, Tony G. Rose, and Fan Li · 2004
Cited alongside, same era.
Quantum Annealing and Related Optimization Methods
Arnab Das and Bikas K. Chakrabarti, editors · 2005
Cited alongside, same era.
Quantum annealing in a kinetically constrained system
Arnab Das, Bikas K. Chakrabarti, and Robin B. Stinchcombe · 2005
Cited alongside, same era.
Later among the works it cites.
Evaluation of anomaly detection capability for ground-based pre-launch shuttle operations, 2009
Rodney A. Martin · 2009
Later among the works it cites.
Unsupervised anomaly detection for liquid-fueled rocket propulsion health monitoring
Mark Schwabacher, Nikunj Oza, and Bryan Matthews · 2009
Later among the works it cites.
A randomized algorithm for online unit clustering
Timothy M. Chan and Hamid Zarrabi-Zadeh · 2009
Later among the works it cites.
High accuracy and language independent document retrieval with a fast invariant transform
Qiong Liu, Hironori Yano, Don Kimber, Chunyuan Liao, and Lynn Wilcox · 2009
Later among the works it cites.
A note on integer programming formulations of the real-time optimal scheduling and flight path selection of UAVs
B. Alidaee and H. Wang · 2009
Later among the works it cites.
Qubos for machine learning
Z. Bian, F. Chudak, V. Denchev, M. Drew-Brook, F. Hamze, W.G. Macready, H. Neven, and G. Rose · 2009
Later among the works it cites.
A Gentle Introduction to Quantum Computing
E. G. Rieffel and W. Polak · 2010
Later among the works it cites.
First order transition in the quantum adiabatic algorithm
A. P. Young, S. Knysh, and V. N. Smelyanskiy · 2010
Later among the works it cites.
Experimental demonstration of a robust and scalable flux qubit
R. Harris, J. Johansson, A.J. Berkley, M.W. Johnson, T. Lanting, Siyuan Han, P. Bunyk, E. Ladizinsky, T. Oh, I. Perminov, E. Tolkacheva, S. Uchaikin, E. Chapple, C. Enderud, C. Rich, M. Thom, J. Wang, B. Wilson, and G. Rose · 2010
Later among the works it cites.
A scalable readout system for a superconducting adiabatic quantum optimization system
A. J. Berkley et al · 2010
Later among the works it cites.
Trajectory clustering and an application to airspace monitoring
Maxime Gariel, Ashok N. Srivastava, and Eric Feron · 2010
Later among the works it cites.
Modeling for UAV resource scheduling under mission synchronization
J. Zeng, X. Yang, L. Yang, and G. Shen · 2010
Later among the works it cites.
Explorations in Quantum Computing (second eddition)
Colin P. Williams · 2011
Later among the works it cites.
Quantum annealing with manufactured spins
M. W. Johnson, M. H. S. Amin, S. Gildert, T. Lanting, F. Hamze, N. Dickson, R. Harris, A. J. Berkley, J. Johansson, P. Bunyk, E. M. Chapple, C. Enderud, J. P. Hilton, K. Karimi, E. Ladizinsky, N. Ladizinsky, T. Oh, I. Perminov, C. Rich, M. C. Thom, E. Tolkacheva, C. J. S. Truncik, S. Uchaikin, J. Wang, B. Wilson, and G. Rose · 2011
Later among the works it cites.
Kibble-zurek mechanism in simulated annealing and quantum annealing
Sei Suzuki · 2011
Later among the works it cites.
The complexity of the quantum adiabatic algorithm
A. P. Young, S. Knysh, and V. N. Smelyanskiy · 2011
Later among the works it cites.
Exponential complexity of the quantum adiabatic algorithm for certain satisfiability problems, 2011
Itay Hen and A. P. Young · 2011
Later among the works it cites.
Classical and quantum annealing in the median of three satisfiability, 2011
T. Neuhaus, M. Peschina, K. Michielsen, and H. De Raedt · 2011
Later among the works it cites.
S. Knysh and V. Smelyanskiy · 2011
Later among the works it cites.
Algorithmic approach to adiabatic quantum optimization, 2011
Neil G. Dickson and Mohammad H. Amin · 2011
Later among the works it cites.
Quantum annealing with manufactured spins
M. W. Johnson, M. H. S. Amin, S. Gildert, and et al · 2011
Later among the works it cites.
Investigating the performance of an adiabatic quantum optimization processor
K. Karimi, N. Dickson, F. Hamze, M. Amin, M. Drew-Brook, F. Chudak, P. Bunyk, W. Macready, and G. Rose · 2011
Later among the works it cites.
Performance of a real-time filter-based hazard detection algorithm
R.R. Rohrschneider and E. Coppock · 2011
Later among the works it cites.
Classification of mars mcmurdo panorama images using machine learning techniques
C. Shang and D. Barnes · 2011
Later among the works it cites.
Quantum adiabatic machine learning, 2011
Kristen L. Pudenz and Daniel A. Lidar · 2011
Later among the works it cites.
Planning solar array operations on the international space station
S. Y. Reddy, J. D. Frank, M. J. Iatauro, M. E. Boyce, E. Kurklu, M. Ai. Chang, and A. K. Jonsson · 2011
Later among the works it cites.
The Ising model: teaching an old problem new tricks
Z. Bian, F. Chudak, W.G. Macready, and G. Rose · 2011
Later among the works it cites.
Strategies for information retrieval and virtual teaming to mitigate risk on NASA’s missions
Keri Murphy Daria Topousis, Gregory Williams · 2014
Closest in time.