English
Related papers

Related papers: Quantum computation of multifractal exponents thro…

200 papers

We study analytically and numerically the effects of various imperfections in a quantum computation of a simple dynamical model based on the Quantum Wavelet Transform (QWT). The results for fidelity timescales, obtained for a large range of…

Quantum Physics · Physics 2009-11-10 Marcello Terraneo , Dima L. Shepelyansky

We present a quantum algorithm for efficiently sampling transformed Gaussian random fields on $d$-dimensional domains, based on an enhanced version of the classical moving average method. Pointwise transformations enforcing boundedness are…

Quantum Physics · Physics 2025-08-20 Matthias Deiml , Daniel Peterseim

This paper constructs the first quantum algorithm for wavelet packet transforms with a "parabolic scaling" tree structure, sometimes called wave atom transforms. Classically, wave atoms are used to construct sparse representations of…

Quantum Physics · Physics 2026-02-05 Marianna Podzorova , Yi-Kai Liu

We present a novel approach to the regression of quantum mechanical energies based on a scattering transform of an intermediate electron density representation. A scattering transform is a deep convolution network computed with a cascade of…

Machine Learning · Computer Science 2016-05-23 Matthew Hirn , Nicolas Poilvert , Stéphane Mallat

An analytically derived 'integral operator' approach is introduced to estimate the expectation value of a quantum operator for an evolving state weighted with an exponential function. This allows to compute quantities useful in Nuclear…

Quantum Physics · Physics 2017-05-16 Simone Sturniolo

Modern day quantum simulators can prepare a wide variety of quantum states but the accurate estimation of observables from tomographic measurement data often poses a challenge. We tackle this problem by developing a quantum state tomography…

Quantum Physics · Physics 2022-09-27 Tobias Schmale , Moritz Reh , Martin Gärttner

This article consists of a brief discussion of the energy density over time or frequency that is obtained with the wavelet transform. Also an efficient algorithm is suggested to calculate the continuous transform with the Morlet wavelet.…

Data Analysis, Statistics and Probability · Physics 2011-11-10 Richard Buessow

The Quantum Fourier Transform offers an interesting way to perform arithmetic operations on a quantum computer. We review existing Quantum Fourier Transform adders and multipliers and propose some modifications that extend their…

Quantum Physics · Physics 2017-05-03 Lidia Ruiz-Perez , Juan Carlos Garcia-Escartin

We show how periodized wavelet packet transforms and periodized wavelet transforms can be implemented on a quantum computer. Surprisingly, we find that the implementation of wavelet packet transforms is less costly than the implementation…

Quantum Physics · Physics 2015-06-26 Andreas Klappenecker

Quantum computation is a promising emerging technology which, compared to conventional computation, allows for substantial speed-ups e.g. for integer factorization or database search. However, since physical realizations of quantum…

Quantum Physics · Physics 2018-06-07 Alwin Zulehner , Robert Wille

Wavelets offer significant advantages for the analysis of problems in quantum mechanics. Because wavelets are localized in both time and frequency they avoid certain subtle but potentially fatal conceptual errors that can result from the…

Quantum Physics · Physics 2016-05-04 John Ashmead

We show in detail how the Jordan-Wigner transformation can be used to simulate any fermionic many-body Hamiltonian on a quantum computer. We develop an algorithm based on appropriate qubit gates that takes a general fermionic Hamiltonian,…

Quantum Physics · Physics 2007-05-23 E. Ovrum , M. Hjorth-Jensen

We show that the time evolution of the wave function of a quantum mechanical many particle system can be implemented very efficiently on a quantum computer. The computational cost of such a simulation is comparable to the cost of a…

Quantum Physics · Physics 2009-10-30 Christof Zalka

We present a quantum algorithm which simulates the quantum kicked rotator model exponentially faster than classical algorithms. This shows that important physical problems of quantum chaos, localization and Anderson transition can be…

Quantum Physics · Physics 2009-11-06 B. Georgeot , D. L. Shepelyansky

We conduct experimental simulations of many body quantum systems using a \emph{hybrid} classical-quantum algorithm. In our setup, the wave function of the transverse field quantum Ising model is represented by a restricted Boltzmann…

Quantum Physics · Physics 2018-12-05 Bartłomiej Gardas , Marek M. Rams , Jacek Dziarmaga

We initiate the systematic study of experimental quantum physics from the perspective of computational complexity. To this end, we define the framework of quantum algorithmic measurements (QUALMs), a hybrid of black box quantum algorithms…

Quantum Physics · Physics 2022-03-09 Dorit Aharonov , Jordan Cotler , Xiao-Liang Qi

Model quantization can reduce the model size and computational latency, it has become an essential technique for the deployment of deep neural networks on resourceconstrained hardware (e.g., mobile phones and embedded devices). The existing…

Computer Vision and Pattern Recognition · Computer Science 2021-03-10 Qigong Sun , Yan Ren , Licheng Jiao , Xiufang Li , Fanhua Shang , Fang Liu

Quantum computers provide a super-exponential speedup for performing a Fourier transform over the symmetric group, an ability for which practical use cases have remained elusive so far. In this work, we leverage this ability to unlock…

Quantum Physics · Physics 2026-03-25 Vasilis Belis , Giulio Crognaletti , Matteo Argenton , Michele Grossi , Maria Schuld

With the rapid progress in quantum hardware and software, the need for verification of quantum systems becomes increasingly crucial. While model checking is a dominant and very successful technique for verifying classical systems, its…

Data Structures and Algorithms · Computer Science 2025-03-07 Xin Hong , Dingchao Gao , Sanjiang Li , Shenggang Ying , Mingsheng Ying

A state-of-the-art method that combines a quantum computational algorithm and machine learning, so-called quantum machine learning, can be a powerful approach for solving quantum many-body problems. However, the research scope in the field…

Computational Physics · Physics 2023-04-04 Shu Kanno , Tomofumi Tada