English
Related papers

Related papers: Truncated Modular Exponentiation Operators: A Stra…

200 papers

The intermediate quantum states of multiple qubits, generated during the operation of Shor's factoring algorithm are analyzed. Their entanglement is evaluated using the Groverian measure. It is found that the entanglement is generated…

Quantum Physics · Physics 2009-11-11 Yishai Shimoni , Daniel Shapira , Ofer Biham

The purpose of this article is to discuss cluster expansions in dense quantum systems as well as their interconnection with exchange cycles. We show in general how the Ursell operators of order 3 or more contribute to an exponential which…

Statistical Mechanics · Physics 2009-11-07 J. N. Fuchs , M. Holzmann , F. Laloe

A highly anticipated use of quantum computers is the simulation of complex quantum systems including molecules and other many-body systems. One promising method involves directly applying a linear combination of unitaries (LCU) to…

Quantum Physics · Physics 2022-02-02 Richard Meister , Simon C. Benjamin , Earl T. Campbell

We present a detailed analysis of the impact on modular exponentiation of architectural features and possible concurrent gate execution. Various arithmetic algorithms are evaluated for execution time, potential concurrency, and space…

Quantum Physics · Physics 2007-05-23 R. Van Meter , K. M. Itoh

The quantum mechanical position operators, and their products, are not well-defined in systems obeying periodic boundary conditions. Here we extend the work of Resta who developed a formalism to calculate the electronic polarization as an…

Strongly Correlated Electrons · Physics 2019-12-25 William A. Wheeler , Lucas K. Wagner , Taylor L. Hughes

The variational quantum eigensolver (VQE) has emerged as one of the most promising near-term quantum algorithms that can be used to simulate many-body systems such as molecular electronic structures. Serving as an attractive ansatz in the…

Strongly-correlated quantum many-body systems are difficult to study and simulate classically. We recently proposed a variational quantum eigensolver (VQE) based on the multiscale entanglement renormalization ansatz (MERA) with tensors…

Quantum Physics · Physics 2025-02-18 Qiang Miao , Thomas Barthel

This paper proposes a new approach to sales forecasting for new products with long lead time but short product life cycle. These SKUs are usually sold for one season only, without any replenishments. An exponential factorization machine…

Machine Learning · Computer Science 2020-09-23 Chongshou Li , Brenda Cheang , Zhixing Luo , Andrew Lim

Determining the prime factors of a given number N is a problem, which requires super-polynomial time for conventional digital computers. A polynomial-time algorithm was invented by P. Shor for quantum computers. However, the realization of…

Mesoscale and Nanoscale Physics · Physics 2016-10-12 Y. Khivintsev , M. Ranjbar , D. Gutierrez , H. Chiang , A. Kozhevnikov , Y. Filimonov , A. Khitun

Modular exponentiation is a common mathematical operation in modern cryptography. This, along with modular multiplication at the base and exponent levels (to different moduli) plays an important role in a large number of key agreement…

Symbolic Computation · Computer Science 2010-12-23 Deepak Kapur , Andrew Marshall , Paliath Narendran

To facilitate the numerical analysis of particle methods, we derive truncation error estimates for the approximate operators in a generalized particle method. Here, a generalized particle method is defined as a meshfree numerical method…

Numerical Analysis · Mathematics 2019-07-09 Yusuke Imoto

We introduce a one-parameter generalized oscillator algebra A(k) (that covers the case of the harmonic oscillator algebra) and discuss its finite- and infinite-dimensional representations according to the sign of the parameter k. We define…

Quantum Physics · Physics 2015-05-18 Mohammed Daoud , Maurice Robert Kibler

Quantum mechanics forbids perfect discrimination among nonorthogonal states through a single shot measurement. To optimize this task, many strategies were devised that later became fundamental tools for quantum information processing. Here,…

Quantum Physics · Physics 2017-03-09 M. A. Solís-Prosser , M. F. Fernandes , O. Jiménez , A. Delgado , L. Neves

Recent experimental breakthroughs have signalled the imminent arrival of the early fault-tolerant era. However, for a considerable period in the foreseeable future, relying solely on quantum error correction for full error suppression will…

Quantum Physics · Physics 2025-02-18 Kecheng Liu , Zhenyu Cai

In this paper we first present a novel operator extrapolation (OE) method for solving deterministic variational inequality (VI) problems. Similar to the gradient (operator) projection method, OE updates one single search sequence by solving…

Optimization and Control · Mathematics 2023-06-21 Georgios Kotsalis , Guanghui Lan , Tianjiao Li

We study the approximation of $\mathbb{E}f(X_T)$ by a Monte Carlo algorithm, where $X$ is the solution of a stochastic differential equation and $f$ is a given function. We introduce a new variance reduction method, which can be viewed as a…

Probability · Mathematics 2007-05-23 Ahmed Kebaier

We provide faster randomized algorithms for computing an $\epsilon$-optimal policy in a discounted Markov decision process with $A_{\text{tot}}$-state-action pairs, bounded rewards, and discount factor $\gamma$. We provide an…

Machine Learning · Computer Science 2024-05-22 Yujia Jin , Ishani Karmarkar , Aaron Sidford , Jiayi Wang

This paper uses the Continued Fraction Expansion (CFE) method for analog realization of fractional order differ-integrator and few special classes of fractional order (FO) controllers viz. Fractional Order Proportional-Integral-Derivative…

Systems and Control · Computer Science 2016-11-30 Anindya Pakhira , Saptarshi Das , Indranil Pan , Shantanu Das

In [1], we introduced a new, matrix algebraic, performance analysis framework for wireless systems with fading channels based on the matrix exponential distribution. The main idea was to use the compact, powerful, and easy-to-use, matrix…

Information Theory · Computer Science 2016-12-21 Peter Larsson , Lars K. Rasmussen , Mikael Skoglund

Integer factorization has been one of the cornerstone applications of the field of quantum computing since the discovery of an efficient algorithm for factoring by Peter Shor. Unfortunately, factoring via Shor's algorithm is well beyond the…

Quantum Physics · Physics 2018-08-28 Eric R. Anschuetz , Jonathan P. Olson , Alán Aspuru-Guzik , Yudong Cao