Topics from this paper
The Current State and Potential of Quantum Computing
In the wake of the recent purchase of a quantum computer by Google and NASA, this synthesis paper examines relevant articles surrounding the architecture and potential applications for quantum…
More period finding with adiabatic quantum computation
- Physics, Mathematics
We extend the work of Hen for the Bernstein-Vazirani problem and Simon's problem on an adiabatic quantum computer. Our results are based on the Ising objective function for quantum annealing. For…
How "Quantum" is the D-Wave Machine?
- Mathematics, Physics
Recently there has been intense interest in claims about the performance of the D-Wave machine. In this paper, we outline a simple classical model, and show that it achieves excellent correlation…
Numeric Experiments on the commercial quantum computer
T his paper describes the creativity that is needed to solve an optimization problem on an adiabatic quantum computer. Current features of adiabatic quantum computing are discussed. Research…
Quantum Annealing and Computation: A Brief Documentary Note
Major breakthrough in quantum computation has recently been achieved using quantum annealing to develop analog quantum computers instead of gate based computers. After a short introduction to quantum…
Quantum Computing and Quantum Communication
- PhysicsAdvances in Computer and Electrical Engineering
This chapter presents state-of-the-art and future perspectives of quantum computing and communication. Timeline of relevant findings in quantum informatics, such as quantum algorithms, quantum…
Benchmarking Adiabatic Quantum Optimization for Complex Network Analysis
- Mathematics, Physics
We lay the foundation for a benchmarking methodology for assessing current and future quantum computers. We pose and begin addressing fundamental questions about how to fairly compare computational…
Towards quantum computing based community detection
- Computer ScienceComput. Sci. Rev.
A comprehensive literature survey for social network analysis and community detection highlighting the limitations prevalent in the current technologies and a systematic account of quantum computing based community detection techniques has been summarized and discussed as a more prudent future alternative.
Database Search and ATPG -- Interdisciplinary Domains and Algorithms
- Computer Science2016 29th International Conference on VLSI Design and 2016 15th International Conference on Embedded Systems (VLSID)
This review paper attempts to explain the relationship between testing algorithms and database search problems, how there is currently a best solution for database search, and the need to attempt to create a solution based on Grover's algorithm.
Recent advances for quantum classifiers
- Physics, Computer ScienceScience China Physics, Mechanics & Astronomy
This review gives a relatively comprehensive overview of quantum classifiers, including a number of quantum classification algorithms, including quantum support vector machine, quantum kernel methods, quantum decision tree, and quantum nearest neighbor algorithm.
Quantum adiabatic machine learning
- Physics, Computer ScienceQuantum Inf. Process.
This work applies and illustrates this approach to machine learning and anomaly detection via quantum adiabatic evolution in detail to the problem of software verification and validation, with a specific example of the learning phase applied to a problem of interest in flight control systems.