Computational advantage of quantum random sampling

D Hangleiter, J Eisert - Reviews of Modern Physics, 2023 - APS
Quantum random sampling is the leading proposal for demonstrating a computational
advantage of quantum computers over classical computers. Recently the first large-scale …

Variational fast forwarding for quantum simulation beyond the coherence time

C Cirstoiu, Z Holmes, J Iosue, L Cincio… - npj Quantum …, 2020 - nature.com
Trotterization-based, iterative approaches to quantum simulation (QS) are restricted to
simulation times less than the coherence time of the quantum computer (QC), which limits …

Optimal algorithms for learning quantum phase states

S Arunachalam, S Bravyi, A Dutt, TJ Yoder - arxiv preprint arxiv …, 2022 - arxiv.org
We analyze the complexity of learning $ n $-qubit quantum phase states. A degree-$ d $
phase state is defined as a superposition of all $2^ n $ basis vectors $ x $ with amplitudes …

Spectral-density estimation with the Gaussian integral transform

A Roggero - Physical Review A, 2020 - APS
The spectral-density operator ρ ̂ (ω)= δ (ω− H ̂) plays a central role in linear response
theory as its expectation value, the dynamical response function, can be used to compute …

Expressibility and trainability of parametrized analog quantum systems for machine learning applications

J Tangpanitanon, S Thanasilp, N Dangniam… - Physical Review …, 2020 - APS
Parametrized quantum evolution is the main ingredient in variational quantum algorithms for
near-term quantum devices. In digital quantum computing, it has been shown that random …

Mesoscopic ultrafast nonlinear optics--The emergence of multimode quantum non-Gaussian physics

R Yanagimoto, E Ng, M Jankowski, R Nehra… - arxiv preprint arxiv …, 2023 - arxiv.org
Over the last few decades, nonlinear optics has become significantly more nonlinear,
traversing nearly a billionfold improvement in energy efficiency, with ultrafast nonlinear …

Importance of the spectral gap in estimating ground-state energies

A Deshpande, AV Gorshkov, B Fefferman - PRX Quantum, 2022 - APS
The field of quantum Hamiltonian complexity lies at the intersection of quantum many-body
physics and computational complexity theory, with deep implications to both fields. The main …

Quantum advantage in temporally flat measurement-based quantum computation

M de Oliveira, LS Barbosa, EF Galvão - Quantum, 2024 - quantum-journal.org
Several classes of quantum circuits have been shown to provide a quantum computational
advantage under certain assumptions. The study of ever more restricted classes of quantum …

Sampling and the complexity of nature

D Hangleiter - arxiv preprint arxiv:2012.07905, 2020 - arxiv.org
Randomness is an intrinsic feature of quantum theory. The outcome of any quantum
measurement will be random, sampled from a probability distribution that is defined by the …

Dynamics of single-mode nonclassicalities and quantum correlations in the Jaynes–Cummings model

S Akella, K Thapliyal, HS Mani, A Pathak - JOSA B, 2022 - opg.optica.org
Dynamics of atom–field correlations and single-mode nonclassicalities present in the
resonant Jaynes–Cummings model are investigated using negativity and entanglement …