5 papers · 1 filter
Multilevel Circuit Optimization in Quantum Compilers: A Case Study
Tamiya Onodera, Yuki Sato, Toshinari Itoko +1
In this paper, we explore multilevel circuit optimization (MLCO), where we deploy multiple gate sets and progressively lower the source circuit through the gate sets to the target…
Noise Robustness of Quantum Relaxation for Combinatorial Optimization
Kentaro Tamura, Yohichi Suzuki, Rudy Raymond +5
QRAO (Quantum Random Access Optimization) is a relaxation algorithm that reduces the number of qubits required to solve a problem by encoding multiple variables per qubit using QRA…
Recursive Quantum Relaxation for Combinatorial Optimization Problems
Ruho Kondo, Yuki Sato, Rudy Raymond +1
Quantum optimization methods use a continuous degree-of-freedom of quantum states to heuristically solve combinatorial problems, such as the MAX-CUT problem, which can be attribute…
Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits
Yuki Sato, Ruho Kondo, Ikko Hamamura +2
Solving partial differential equations for extremely large-scale systems within a feasible computation time serves in accelerating engineering developments. Quantum computing algor…
Doubly optimal parallel wire cutting without ancilla qubits
Hiroyuki Harada, Kaito Wada, Naoki Yamamoto
A restriction in the quality and quantity of available qubits presents a substantial obstacle to the application of near-term and early fault-tolerant quantum computers in practica…