English
Related papers

Related papers: Reversible Pebbling Game for Quantum Memory Manage…

200 papers

Quantum computing not only holds the potential to solve long-standing problems in quantum physics, but also to offer speed-ups across a broad spectrum of other fields. However, due to the noise and the limited scale of current quantum…

Quantum Physics · Physics 2024-03-05 Julien Gacon

Controlling quantum systems is crucial for quantum computation and a variety of new quantum technologies. The control is typically achieved by breaking down the target dynamics into a sequence of elementary gates,whose description can be…

Quantum Physics · Physics 2021-09-28 Yin Mo , Giulio Chiribella

Operating on the principles of quantum mechanics, quantum algorithms hold the promise for solving problems that are beyond the reach of the best-available classical algorithms. An integral part of realizing such speedup is the…

Quantum Physics · Physics 2023-10-03 Shifan Xu , Connor T. Hann , Ben Foxman , Steven M. Girvin , Yongshan Ding

Random-access quantum memories may offer computational advantages for quantum computers and networks. In this paper, we advance arrays of solid-state quantum memories towards their usage as random-access quantum memory. We perform quantum…

Quantum Physics · Physics 2025-09-16 Markus Teller , Susana Plascencia , Samuele Grandi , Hugues de Riedmatten

A random access memory (RAM) uses n bits to randomly address N=2^n distinct memory cells. A quantum random access memory (qRAM) uses n qubits to address any quantum superposition of N memory cells. We present an architecture that…

Quantum Physics · Physics 2009-11-13 Vittorio Giovannetti , Seth Lloyd , Lorenzo Maccone

In reinforcement learning, an agent interacts sequentially with an environment to maximize a reward, receiving only partial, probabilistic feedback. This creates a fundamental exploration-exploitation trade-off: the agent must explore to…

Quantum Physics · Physics 2026-03-27 Josep Lumbreras , Ruo Cheng Huang , Yanglin Hu , Marco Fanizza , Mile Gu

Quantum computers are now on the brink of outperforming their classical counterparts. One way to demonstrate the advantage of quantum computation is through quantum random sampling performed on quantum computing devices. However, existing…

The production system is a theoretical model of computation relevant to the artificial intelligence field allowing for problem solving procedures such as hierarchical tree search. In this work we explore some of the connections between…

Artificial Intelligence · Computer Science 2015-02-10 Luís Tarrataca , Andreas Wichert

Earth imaging satellites are a crucial part of our everyday lives that enable global tracking of industrial activities. Use cases span many applications, from weather forecasting to digital maps, carbon footprint tracking, and vegetation…

We study scheduling of computation graphs to minimize peak memory consumption, an increasingly critical task due to the surge in popularity of large deep-learning models. This problem corresponds to the weighted version of the classical…

Data Structures and Algorithms · Computer Science 2023-12-22 Ce Jin , Manish Purohit , Zoya Svitkina , Erik Vee , Joshua R. Wang

Enormous successes have been made by quantum algorithms during the last decade. In this paper, we combine the quantum game with the problem of data clustering, and then develop a quantum-game-based clustering algorithm, in which data points…

Machine Learning · Computer Science 2015-05-13 Qiang Li , Yan He , Jing-ping Jiang

Quantum Information Processing (QIP) tasks can be efficiently formulated in terms of quantum dynamical maps, whose formalism is able to provide the appropriate mathematical representation of the evolution of open quantum systems. A key QIP…

Quantum computing is a hotspot technology for its potential to accelerate specific applications by exploiting quantum parallelism. However, current physical quantum computers are limited to a relatively small scale, simulators based on…

Quantum Physics · Physics 2022-11-15 Jingcheng Shen , Linbo Long , Masao Okita , Fumihiko Ino

In the classical RAM, we have the following useful property. If we have an algorithm that uses $M$ memory cells throughout its execution, and in addition is sparse, in the sense that, at any point in time, only $m$ out of $M$ cells will be…

Quantum Physics · Physics 2022-12-22 Harry Buhrman , Bruno Loff , Subhasree Patro , Florian Speelman

Quantum computing has garnered significant attention in recent years from both academia and industry due to its potential to achieve a "quantum advantage" over classical computers. The advent of quantum computing introduces new challenges…

Quantum Physics · Physics 2024-08-09 Zhengping Jay Luo , Tyler Stewart , Mourya Narasareddygari , Rui Duan , Shangqing Zhao

A quantum memory or information processing device is subject to disturbance from its surrounding environment or inevitable leakage due to its contact with other systems. To tackle these problems, several control protocols have been proposed…

Quantum Physics · Physics 2016-10-21 Jun Jing , Lian-Ao Wu

Single-shot readout is a key component for scalable quantum information processing. However, many solid-state qubits with favorable properties lack the single-shot readout capability. One solution is to use the repetitive…

Quantum Physics · Physics 2019-07-30 Genyue Liu , Mo Chen , Yi-Xiang Liu , David Layden , Paola Cappellaro

Reversible computation requires that intermediate data be explicitly undone rather than discarded. In quantum programming, this principle appears as uncomputation, usually treated as a technical cleanup mechanism. We instead present…

Quantum Physics · Physics 2026-03-17 Simone Faro , Francesco Pio Marino , Gabriele Messina

A central task in the field of quantum computing is to find applications where quantum computer could provide exponential speedup over any classical computer. Machine learning represents an important field with broad applications where…

Quantum Physics · Physics 2017-11-07 Xun Gao , Zhengyu Zhang , Luming Duan

Quantum states are inherently fragile, making their storage a major concern for many practical applications and experimental tests of quantum mechanics. The field of quantum memories is concerned with how this storage may be achieved,…

Quantum Physics · Physics 2015-06-11 James R. Wootton