Zobrazeno 1 - 10
of 24
pro vyhledávání: '"Schiffer, Benjamin"'
Autor:
Schiffer, Benjamin, Janson, Lucas
Many practical applications of online reinforcement learning require the satisfaction of safety constraints while learning about the unknown environment. In this work, we study Linear Quadratic Regulator (LQR) learning with unknown dynamics, but with
Externí odkaz:
http://arxiv.org/abs/2410.21081
We consider the problem of online fair division of indivisible goods to players when there are a finite number of types of goods and player values are drawn from distributions with unknown means. Our goal is to maximize social welfare subject to allo
Externí odkaz:
http://arxiv.org/abs/2407.01795
Autor:
Lukin, Alexander, Schiffer, Benjamin F., Braverman, Boris, Cantu, Sergio H., Huber, Florian, Bylinskii, Alexei, Amato-Grill, Jesse, Maskara, Nishad, Cain, Madelyn, Wild, Dominik S., Samajdar, Rhine, Lukin, Mikhail D.
The ability to efficiently prepare ground states of quantum Hamiltonians via adiabatic protocols is typically limited by the smallest energy gap encountered during the quantum evolution. This presents a key obstacle for quantum simulation and realiza
Externí odkaz:
http://arxiv.org/abs/2405.21019
The propagation of errors severely compromises the reliability of quantum computations. The quantum adiabatic algorithm is a physically motivated method to prepare ground states of classical and quantum Hamiltonians. Here, we analyze the proliferatio
Externí odkaz:
http://arxiv.org/abs/2404.15397
Rent division is the well-studied problem of fairly assigning rooms and dividing rent among a set of roommates within a single apartment. A shortcoming of existing solutions is that renters are assumed to be considering apartments in isolation, where
Externí odkaz:
http://arxiv.org/abs/2403.08051
Publikováno v:
Quantum 8, 1346 (2024)
Transitions out of the ground space limit the performance of quantum adiabatic algorithms, while hardware imperfections impose stringent limitations on the circuit depth. We propose an adiabatic echo verification protocol which mitigates both coheren
Externí odkaz:
http://arxiv.org/abs/2307.10358
Autor:
Schiffer, Benjamin F., Wild, Dominik S., Maskara, Nishad, Cain, Madelyn, Lukin, Mikhail D., Samajdar, Rhine
Publikováno v:
Phys. Rev. Research 6(1) (2024), 013271
Classical optimization problems can be solved by adiabatically preparing the ground state of a quantum Hamiltonian that encodes the problem. The performance of this approach is determined by the smallest gap encountered during the evolution. Here, we
Externí odkaz:
http://arxiv.org/abs/2306.13131
Autor:
Schiffer, Benjamin F., Tura, Jordi
Preparing the ground state of a local Hamiltonian is a crucial problem in understanding quantum many-body systems, with applications in a variety of physics fields and connections to combinatorial optimization. While various quantum algorithms exist
Externí odkaz:
http://arxiv.org/abs/2302.03017
Autor:
Schiffer, Benjamin F.
Quantum computing is expected to have a profound impact on society. In this work we discuss the potential consequences on existential risk for humanity. Even with the timeline for large-scale fault-tolerant quantum computing still unclear, it is high
Externí odkaz:
http://arxiv.org/abs/2205.02761
Publikováno v:
PRX Quantum 3(2) (2022), 020347
Preparing the ground state of a Hamiltonian is a problem of great significance in physics with deep implications in the field of combinatorial optimization. The adiabatic algorithm is known to return the ground state for sufficiently long preparation
Externí odkaz:
http://arxiv.org/abs/2103.01226