1.5k citations
- University of British ColumbiaCA32 papers
- Simon Fraser UniversityCA23 papers
- B. Verkin Institute for Low Temperature Physics and Engineering of the National Academy of Sciences of UkraineUA10 papers
- Comenius University BratislavaSK10 papers
- Texas A&M UniversityUS9 papers
- Santa Fe InstituteUS8 papers
- National Academy of Sciences of UkraineUA7 papers
- Stony Brook UniversityUS7 papers
- National Research Nuclear University MEPhIRU6 papers
- Friedrich Schiller University JenaDE5 papers
- Microsoft (United States)US5 papers
- University of WaterlooCA5 papers
11 papers · 1 filter
Degeneracy, degree, and heavy tails in quantum annealing
Andrew D. King, Emile Hoskinson, Trevor Lanting +2
Both simulated quantum annealing and physical quantum annealing have shown the emergence of "heavy tails" in their performance as optimizers: The total time needed to solve a set o…
The Continuous 1.5D Terrain Guarding Problem: Discretization, Optimal Solutions, and PTAS
Stephan Friedrichs, Michael Hemmer, James King +1
In the NP-hard continuous 1.5D Terrain Guarding Problem (TGP) we are given an -monotone chain of line segments in (the terrain ) and ask for the minimum number…
A frequency and sensitivity tunable microresonator array for high-speed quantum processor readout
J. D. Whittaker, L. J. Swenson, M. H. Volkmann +18
Superconducting microresonators have been successfully utilized as detection elements for a wide variety of applications. With multiplexing factors exceeding 1,000 detectors per tr…
Benchmarking a quantum annealing processor with the time-to-target metric
James King, Sheir Yarkoni, Mayssam M. Nevisi +2
In the evaluation of quantum annealers, metrics based on ground state success rates have two major drawbacks. First, evaluation requires computation time for both quantum and class…
Fast clique minor generation in Chimera qubit connectivity graphs
Kelly Boothby, Andrew D. King, Aidan Roy
The current generation of D-Wave quantum annealing processor is designed to minimize the energy of an Ising spin configuration whose pairwise interactions lie on the edges of a {\e…
Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities
Zheng Zhu, Andrew J. Ochoa, Stefan Schnabel +2
Recent tests performed on the D-Wave Two quantum annealer have revealed no clear evidence of speedup over conventional silicon-based technologies. Here, we present results from cla…