6 research outputs found
Hybrid quantum annealing for larger-than-QPU lattice-structured problems
Quantum processing units (QPUs) executing annealing algorithms have shown
promise in optimization and simulation applications. Hybrid algorithms are a
natural bridge to additional applications of larger scale. We present a
straightforward and effective method for solving larger-than-QPU
lattice-structured Ising optimization problems. Performance is compared against
simulated annealing with promising results, and improvement is shown as a
function of the generation of D-Wave QPU used.Comment: 21 pages, 15 figures, supplementary code attachmen
Quantum error mitigation in quantum annealing
Quantum Error Mitigation (QEM) presents a promising near-term approach to
reduce error when estimating expectation values in quantum computing. Here, we
introduce QEM techniques tailored for quantum annealing, using Zero-Noise
Extrapolation (ZNE). We implement ZNE through zero-temperature extrapolation as
well as energy-time rescaling. We conduct experimental investigations into the
quantum critical dynamics of a transverse-field Ising spin chain, demonstrating
the successful mitigation of thermal noise through both of these techniques.
Moreover, we show that energy-time rescaling effectively mitigates control
errors in the coherent regime where the effect of thermal noise is minimal. Our
ZNE results agree with exact calculations of the coherent evolution over a
range of annealing times that exceeds the coherent annealing range by almost an
order of magnitude.Comment: 10 pages, 5 figure
An Automated Employee Timetabling System for Small Businesses
Employee scheduling is one of the most difficult challenges facing any small business owner. The problem becomes more complex when employees with different levels of seniority indicate preferences for specific roles in certain shifts and request flexible work hours outside of the standard eight-hour block. Many business owners and managers, who cannot afford (or choose not to use) commercially-available timetabling apps, spend numerous hours creating sub-optimal schedules by hand, leading to low staff morale. In this paper, we explain how two undergraduate students generalized the Nurse Scheduling Problem to take into account multiple roles and flexible work hours, and implemented a user-friendly automated timetabler based on a four-dimensional integer linear program. This system has been successfully deployed at two businesses in our community, each with 20+ employees: a coffee shop and a health clinic