Searcharxiv⌕ Search

arXiv subjects

Yasutaka Wada

Publications and source records attributed to Yasutaka Wada.

2 recordsLinked to original sources

A Forward Bit Makes Error Correction Dispensable for Antidegradable Amplitude-Damping Channels

Preserving a qubit usually relies on redundant encoding over many uses of a noisy channel. We prove that for antidegradable amplitude damping, one channel use with one forward classical bit matches or beats every forward-assisted or unassisted code with any number of uses. We then show that variational circuits learn to switch from error correction to classical assistance as damping grows, beating a dual-certified bound on all unassisted three-use codes and, relative to the best unassisted see-saw, extending storage time by up to 13% at entanglement fidelity down to 0.65.

quant-ph↗

A Linear-Time and Space Algorithm for Optimal Traffic Signal Durations at an Intersection

Finding an optimal solution of signal traffic control durations is a computationally intensive task. It is typically O(T3) in time, and O(T2) in space, where T is the length of the control interval in discrete time steps. In this paper, we propose a linear time and space algorithm for the same problem. The algorithm provides for an efficient dynamic programming formulation of the state space, the prunes non-optimal states, early on. The paper proves the correctness of the algorithm and provides an initial experimental validation.

cs.DS↗