39 citations · 296 across the 31 of their papers we have counts for
5 papers · 1 filter
Graph minor embedding can affect sampling degenerate ground states using quantum annealing
Naoki Maruyama, Masayuki Ohzeki, Kazuyuki Tanaka
Quantum annealing, as currently implemented in hardware, cannot fairly sample all ground states. Graph minor embedding, which maps a problem to the hardware graph of quantum anneal…
Fair Sampling by Simulated Annealing on Quantum Annealer
Masayuki Yamamoto, Masayuki Ohzeki, Kazuyuki Tanaka
Conventional quantum annealing does not sample all ground states fairly. We demonstrate that fair sampling can be achieved by performing simulated annealing on a quantum annealer.…
Efficient quantum and simulated annealing of Potts models using a half-hot constraint
Shuntaro Okada, Masayuki Ohzeki, Kazuyuki Tanaka
The Potts model is a generalization of the Ising model with components. In the fully connected ferromagnetic Potts model, a first-order phase transition is induced by varying…
Difference between quantum annealing by imaginary-time and real-time Schrödinger equation of Grover's search
Shuntaro Okada, Masayuki Ohzeki, Kazuyuki Tanaka
We confirmed the annealing time of Grover's search which is required to obtain desired success probability for quantum annealing by the imaginary-time and the real-time Schrödinger…
Commuting Quantum Circuits with Few Outputs are Unlikely to be Classically Simulatable
Yasuhiro Takahashi, Seiichiro Tani, Takeshi Yamazaki +1
We study the classical simulatability of commuting quantum circuits with n input qubits and O(log n) output qubits, where a quantum circuit is classically simulatable if its output…