Solution to the King's Problem in prime power dimensions

It is shown how to ascertain the values of a complete set of mutually complementary observables of a prime power degree of freedom by generalizing the solution in prime dimensions given by Englert and Aharonov [Phys. Lett. A284, 1-5 (2001)].Comment: 16 pages, 6 tables. A typo in an inequality on the line preceding Eqn.(4)has been correcte

Polylogarithmic guarantees for generalized reordering buffer management

In the Generalized Reordering Buffer Management Problem (GRBM) a sequence of items located in a metric space arrives online, and has to be processed by a set of k servers moving within the space. In a single step the first b still unprocessed items from the sequence are accessible, and a scheduling strategy has to select an item and a server. Then the chosen item is processed by moving the chosen server to its location. The goal is to process all items while minimizing the total distance travelled by the servers. This problem was introduced in [Chan, Megow, Sitters, van Stee TCS 12] and has been subsequently studied in an online setting by [Azar, Englert, Gamzu, Kidron STACS 14]. The problem is a natural generalization of two very well-studied problems: the k-server problem for b=1 and the Reordering Buffer Management Problem (RBM) for k=1. In this paper we consider the GRBM problem on a uniform metric in the online version. We show how to obtain a competitive ratio of O(log k(log k+loglog b)) for this problem. Our result is a drastic improvement in the dependency on b compared to the previous best bound of O(√b log k), and is asymptotically optimal for constant k, because Ω(log k + loglog b) is a lower bound for GRBM on uniform metrics

Spartan Daily, September 25, 1990

Volume 95, Issue 18https://scholarworks.sjsu.edu/spartandaily/8018/thumbnail.jp

Part 1 presented by Patrick Englert

Eric P. MandatWilliam O. Smit

An explicit Schr\"odinger picture for Aharonov's Modular Variable concept

We propose to address in a natural manner, the modular variable concept explicitly in a Schr\"odinger picture. The idea of Modular Variables was introduced in 1969 by Aharonov, Pendleton and Petersen to explain certain non-local properties of quantum mechanics. Our approach to this subject is based on Schwinger's finite quantum kinematics and it's continuous limit.Comment: 16 pages, 9 figure

Reply to Comment on "Multitime Quantum Communication: Interesting But Not Counterfactual'' by L. Vaidman

This is a Reply to the Comment by Vaidman in arXiv:2306.16756 on the paper: R. B. Griffiths, Phys. Rev. A 107, 062219 (2023