English
Related papers

Related papers: Reversible Pebbling Game for Quantum Memory Manage…

200 papers

This report offers a comprehensive analysis of the evolving landscape of quantum algorithm software specifically tailored for condensed matter physics. It examines fundamental quantum algorithms such as Variational Quantum Eigensolver…

Strongly Correlated Electrons · Physics 2025-06-19 T. Farajollahpour

The present thesis deals with various methods of quantum error correction. It is divided into two parts. In the first part, dynamical decoupling methods are considered which have the task of suppressing the influence of residual…

Quantum Physics · Physics 2009-09-30 Oliver Kern

We propose a new method for efficient storage and recall of non-stationary light fields, e.g. single photon time-bin qubits, in optically dense atomic ensembles. Our approach to quantum memory is based on controlled, reversible,…

Quantum Physics · Physics 2009-11-11 B. Kraus , W. Tittel , N. Gisin , M. Nilsson , S. Kroll , J. I. Cirac

Quantum computers have the potential to outperform classical computers for some complex computational problems. However, current quantum computers (e.g., from IBM and Google) have inherent noise that results in errors in the outputs of…

Software Engineering · Computer Science 2024-04-22 Asmar Muqeet , Shaukat Ali , Tao Yue , Paolo Arcaini

Quantum algorithms have been widely studied in the context of combinatorial optimization problems. While this endeavor can often analytically and practically achieve quadratic speedups, theoretical and numeric studies remain limited,…

Quantum Physics · Physics 2023-11-07 Lucas T. Brady , Stuart Hadfield

The quantum computer has become contemporary reality, with the first two-qubit machine of mere decades ago transforming into cloud-accessible devices with tens, hundreds, or -- in a few cases -- even thousands of qubits. While such hardware…

The intrinsic probabilistic nature of quantum systems makes error correction or mitigation indispensable for quantum computation. While current error-correcting strategies focus on correcting errors in quantum states or quantum gates, these…

Quantum Physics · Physics 2023-01-23 Andrew K. Tan , Yuan Liu , Minh C. Tran , Isaac L. Chuang

The emerging field of quantum machine learning has the potential to substantially aid in the problems and scope of artificial intelligence. This is only enhanced by recent successes in the field of classical machine learning. In this work…

Quantum Physics · Physics 2016-10-27 Vedran Dunjko , Jacob M. Taylor , Hans J. Briegel

We examine a quantum memory scheme based on controllable dephasing of atomic coherence of a non-resonant, inhomogeneously broadened Raman transition. We show that it generalizes the physical conditions for time-reversible interaction…

Quantum Physics · Physics 2025-02-06 S. A. Moiseev , W. Tittel

This article is an attempt to generalize the classical theory of reversible computing, principally developed by Bennet [IBM J. Res. Develop., 17(1973)] and by Fredkin and Toffoli [Internat. J. Theoret. Phys., 21(1982)], to the quantum case.…

Quantum Physics · Physics 2007-05-23 Massimo Pica Ciamarra

Existing memory reclamation policies on mobile devices may be no longer valid because they have negative effects on the response time of running applications. In this paper, we propose SWAM, a new integrated memory management technique that…

Operating Systems · Computer Science 2023-06-16 Geunsik Lim , Donghyun Kang , MyungJoo Ham , Young Ik Eom

Satisfiability (SAT) is a central problem in computer science, and advances in SAT-solving algorithms have a far-reaching impact across many fields. Recent works have proposed quantum SAT solvers based on Grover's algorithm, a quantum…

Quantum Physics · Physics 2026-04-21 Shang-Wei Lin , Ji-Qing Yan , Yean-Ru Chen , Zhe Hou , David Sanán

Controlled preparation of highly pure quantum states is at the core of practical applications of quantum information science, from the state initialization of most quantum algorithms to a reliable supply of ancilla qubits that satisfy the…

Quantum Physics · Physics 2018-01-17 Nayeli A. Rodriguez-Briones , Jun Li , Xinhua Peng , Tal Mor , Yossi Weinstein , Raymond Laflamme

Near term quantum computers suffer from the presence of different noise sources. In order to mitigate for this effect and acquire results with significantly better accuracy, there is the urge of designing efficient error correction or error…

Current quantum computing devices have different strengths and weaknesses depending on their architectures. This means that flexible approaches to circuit design are necessary. We address this task by introducing a novel space-efficient…

Within the familiar circuit-based quantum computational setting, we introduce and analyze a toy model of a quantum physical device capable of internal, self-referential deliberation. The key idea is to represent ``deliberation'' as a…

Quantum Physics · Physics 2026-01-13 Andrei Galiautdinov

Quantum memories are key components of emerging quantum technologies. They are designed to store quantum states and retrieve them on demand without losing features such as superposition and entanglement. Verifying that a memory preserves…

While spin qubits based on gate-defined quantum dots have demonstrated very favorable properties for quantum computing, one remaining hurdle is the need to tune each of them into a good operating regime by adjusting the voltages applied to…

Multi-dimensional mean-payoff and energy games provide the mathematical foundation for the quantitative study of reactive systems, and play a central role in the emerging quantitative theory of verification and synthesis. In this work, we…

Computer Science and Game Theory · Computer Science 2014-11-04 Krishnendu Chatterjee , Mickael Randour , Jean-François Raskin