BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Patrick Rebentrost

Patrick Rebentrost appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
quant-phphysics.chem-phMachine LearningData Structures and AlgorithmsBiological PhysicsComputer Science and Game Theorymath.NAmath.OCNumerical Analysis

Catalog footprint

What is connected

15works
9topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

15 published item(s)

preprint2026arXiv

Classical combinations of quantum states for solving banded circulant linear systems

Solving linear systems is of great importance in numerous fields. Proposed quantum algorithms for preparing solutions for linear systems include the HHL algorithm with subsequent refinements and variational methods. Circulant linear systems appear in many physics-related differential equations. An interesting case is banded circulant linear systems whose non-zero terms are within distance K of the main diagonal. For these systems, we propose an approach based on the classical combination of quantum states (CQS) method relying on convex optimization against the available analytical solution. From decompositions into cyclic permutations, the solution can be approximately represented by a classical combination of a polynomial number of quantum states. We validate our methods using classical simulations as well as execution on an IBM quantum computer. While in the setting of this paper, efficient classical algorithms are available, our results demonstrate the potential applicability of the CQS method for solving physics problems such as heat transfer.

0 citations0 reviewsNo code linkedOpen access
preprint2025arXiv

Quantum algorithm for large-scale market equilibrium computation

Classical algorithms for market equilibrium computation such as proportional response dynamics face scalability issues with Internet-based applications such as auctions, recommender systems, and fair division, despite having an almost linear runtime in terms of the product of buyers and goods. In this work, we provide the first quantum algorithm for market equilibrium computation with sub-linear performance. Our algorithm provides a polynomial runtime speedup in terms of the product of the number of buyers and goods while reaching the same optimization objective value as the classical algorithm. Numerical simulations of a system with 16384 buyers and goods support our theoretical results that our quantum algorithm provides a significant speedup.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Continuous-variable gate decomposition for the Bose-Hubbard model

In this work, we decompose the time-evolution of the Bose-Hubbard model into a sequence of logic gates that can be implemented on a continuous-variable photonic quantum computer. We examine the structure of the circuit that represents this time-evolution for one-dimensional and two-dimensional lattices. The elementary gates needed for the implementation are counted as a function of lattice size. We also include the contribution of the leading dipole interaction term which may be added to the Hamiltonian, and its corresponding circuit.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Quantum algorithms for hedging and the learning of Ising models

A paradigmatic algorithm for online learning is the Hedge algorithm by Freund and Schapire. An allocation into different strategies is chosen for multiple rounds and each round incurs corresponding losses for each strategy. The algorithm obtains a favorable guarantee for the total losses even in an adversarial situation. This work presents quantum algorithms for such online learning in an oracular setting. For $T$ time steps and $N$ strategies, we exhibit run times of about $O \left ({\rm poly} (T) \sqrt{N} \right)$ for estimating the losses and for betting on individual strategies by sampling. In addition, we discuss a quantum analogue of the Sparsitron, a machine learning algorithm based on the Hedge algorithm. The quantum algorithm inherits the provable learning guarantees from the classical algorithm and exhibits polynomial speedups. The speedups may find relevance in finance, for example for hedging risks, and machine learning, for example for learning generalized linear models or Ising models.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Quantum and Classical Algorithms for Approximate Submodular Function Minimization

Submodular functions are set functions mapping every subset of some ground set of size $n$ into the real numbers and satisfying the diminishing returns property. Submodular minimization is an important field in discrete optimization theory due to its relevance for various branches of mathematics, computer science and economics. The currently fastest strongly polynomial algorithm for exact minimization [LSW15] runs in time $\widetilde{O}(n^3 \cdot \mathrm{EO} + n^4)$ where $\mathrm{EO}$ denotes the cost to evaluate the function on any set. For functions with range $[-1,1]$, the best $ε$-additive approximation algorithm [CLSW17] runs in time $\widetilde{O}(n^{5/3}/ε^{2} \cdot \mathrm{EO})$. In this paper we present a classical and a quantum algorithm for approximate submodular minimization. Our classical result improves on the algorithm of [CLSW17] and runs in time $\widetilde{O}(n^{3/2}/ε^2 \cdot \mathrm{EO})$. Our quantum algorithm is, up to our knowledge, the first attempt to use quantum computing for submodular optimization. The algorithm runs in time $\widetilde{O}(n^{5/4}/ε^{5/2} \cdot \log(1/ε) \cdot \mathrm{EO})$. The main ingredient of the quantum result is a new method for sampling with high probability $T$ independent elements from any discrete probability distribution of support size $n$ in time $O(\sqrt{Tn})$. Previous quantum algorithms for this problem were of complexity $O(T\sqrt{n})$.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Quantum polar decomposition algorithm

The polar decomposition for a matrix $A$ is $A=UB$, where $B$ is a positive Hermitian matrix and $U$ is unitary (or, if $A$ is not square, an isometry). This paper shows that the ability to apply a Hamiltonian $\pmatrix{ 0 & A^\dagger \cr A & 0 \cr} $ translates into the ability to perform the transformations $e^{-iBt}$ and $U$ in a deterministic fashion. We show how to use the quantum polar decomposition algorithm to solve the quantum Procrustes problem, to perform pretty good measurements, to find the positive Hamiltonian closest to any Hamiltonian, and to perform a Hamiltonian version of the quantum singular value transformation.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Robust quantum minimum finding with an application to hypothesis selection

We consider the problem of finding the minimum element in a list of length $N$ using a noisy comparator. The noise is modelled as follows: given two elements to compare, if the values of the elements differ by at least $α$ by some metric defined on the elements, then the comparison will be made correctly; if the values of the elements are closer than $α$, the outcome of the comparison is not subject to any guarantees. We demonstrate a quantum algorithm for noisy quantum minimum-finding that preserves the quadratic speedup of the noiseless case: our algorithm runs in time $\tilde O(\sqrt{N (1+Δ)})$, where $Δ$ is an upper-bound on the number of elements within the interval $α$, and outputs a good approximation of the true minimum with high probability. Our noisy comparator model is motivated by the problem of hypothesis selection, where given a set of $N$ known candidate probability distributions and samples from an unknown target distribution, one seeks to output some candidate distribution $O(\varepsilon)$-close to the unknown target. Much work on the classical front has been devoted to speeding up the run time of classical hypothesis selection from $O(N^2)$ to $O(N)$, in part by using statistical primitives such as the Scheffé test. Assuming a quantum oracle generalization of the classical data access and applying our noisy quantum minimum-finding algorithm, we take this run time into the sublinear regime. The final expected run time is $\tilde O( \sqrt{N(1+Δ)})$, with the same $O(\log N)$ sample complexity from the unknown distribution as the classical algorithm. We expect robust quantum minimum-finding to be a useful building block for algorithms in situations where the comparator (which may be another quantum or classical algorithm) is resolution-limited or subject to some uncertainty.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Quantum support vector machine for big data classification

Supervised machine learning is the classification of new data based on already classified training examples. In this work, we show that the support vector machine, an optimized binary classifier, can be implemented on a quantum computer, with complexity logarithmic in the size of the vectors and the number of training examples. In cases when classical sampling algorithms require polynomial time, an exponential speed-up is obtained. At the core of this quantum big data algorithm is a non-sparse matrix exponentiation technique for efficiently performing a matrix inversion of the training data inner-product (kernel) matrix.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Quantum algorithms for supervised and unsupervised machine learning

Machine-learning tasks frequently involve problems of manipulating and classifying large numbers of vectors in high-dimensional spaces. Classical algorithms for solving such problems typically take time polynomial in the number of vectors and the dimension of the space. Quantum computers are good at manipulating high-dimensional vectors in large tensor product spaces. This paper provides supervised and unsupervised quantum machine learning algorithms for cluster assignment and cluster finding. Quantum machine learning can take time logarithmic in both the number of vectors and their dimension, an exponential speed-up over classical algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Quantum principal component analysis

The usual way to reveal properties of an unknown quantum state, given many copies of a system in that state, is to perform measurements of different observables and to analyze the measurement results statistically. Here we show that the unknown quantum state can play an active role in its own analysis. In particular, given multiple copies of a quantum system with density matrix ρ, then it is possible to perform the unitary transformation e^{-iρt}. As a result, one can create quantum coherence among different copies of the system to perform quantum principal component analysis, revealing the eigenvectors corresponding to the large eigenvalues of the unknown state in time exponentially faster than any existing algorithm.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Quantum simulator of an open quantum system using superconducting qubits: exciton transport in photosynthetic complexes

Open quantum system approaches are widely used in the description of physical, chemical and biological systems. A famous example is electronic excitation transfer in the initial stage of photosynthesis, where harvested energy is transferred with remarkably high efficiency to a reaction center. This transport is affected by the motion of a structured vibrational environment, which makes simulations on a classical computer very demanding. Here we propose an analog quantum simulator of complex open system dynamics with a precisely engineered quantum environment. Our setup is based on superconducting circuits, a well established technology. As an example, we demonstrate that it is feasible to simulate exciton transport in the Fenna-Matthews-Olson photosynthetic complex. Our approach allows for a controllable single-molecule simulation and the investigation of energy transfer pathways as well as non-Markovian noise-correlation effects.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Atomistic study of the long-lived quantum coherences in the Fenna-Matthews-Olson complex

A remarkable amount of theoretical research has been carried out to elucidate the physical origins of the recently observed long-lived quantum coherence in the electronic energy transfer process in biological photosynthetic systems. Although successful in many respects, several widely used descriptions only include an effective treatment of the protein-chromophore interactions. In this work, by combining an all-atom molecular dynamics simulation, time-dependent density functional theory, and open quantum system approaches, we successfully simulate the dynamics of the electronic energy transfer of the Fenna-Matthews-Olson pigment-protein complex. The resulting characteristic beating of populations and quantum coherences is in good agreement with the experimental results and the hierarchy equation of motion approach. The experimental absorption, linear and circular dichroism spectra and dephasing rates are recovered at two different temperatures. In addition, we provide an extension of our method to include zero-point fluctuations of the vibrational environment. This work thus presents one of the first steps to explain the role of excitonic quantum coherence in photosynthetic light-harvesting complexes based on their atomistic and molecular description.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Exciton-phonon information flow in the energy transfer process of photosynthetic complexes

Non-Markovian and non-equilibrium phonon effects are believed to be key ingredients in the energy transfer in photosynthetic complexes, especially in complexes which exhibit a regime of intermediate exciton-phonon coupling. In this work, we utilize a recently-developed measure for non-Markovianity to elucidate the exciton-phonon dynamics in terms of the information flow between electronic and vibrational degrees of freedom. We study the measure in the hierarchical equation of motion approach which captures strong system-bath coupling effects and non-equilibrium molecular reorganization. We propose an additional trace-distance measure for the information flow that could be extended to other master equations. We find that for a model dimer system and the Fenna-Matthews-Olson complex that non-Markovianity is significant under physiological conditions.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Modified-scaled hierarchical equation of motion approach for the study of quantum coherence in photosynthetic complexes

We present a detailed theoretical study of the transfer of electronic excitation energy through the Fenna-Matthews-Olson (FMO) pigment-protein complex, using the new developed modified scaled hierarchical approach [Shi Q. et al, J Chem Phys 2009, 130, 084105]. We show that this approach is computationally more efficient than the original hierarchical approach. The modified approach reduces the truncation levels of the auxiliary density operators and the correlation function. We provide a systematic study of how the number of auxiliary density operators and the higher-order correlation functions affect the exciton dynamics. The time scales of the coherent beating are consistent with experimental observations. Furthermore, our theoretical results exhibit population beating at physiological temperature. Additionally, the method does not require a low-temperature correction to obtain the correct thermal equilibrium at long times.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Characterization and quantification of the role of coherence in ultrafast quantum biological experiments using quantum master equations, atomistic simulations, and quantum process tomography

Long-lived electronic coherences in various photosynthetic complexes at cryogenic and room temperature have generated vigorous efforts both in theory and experiment to understand their origins and explore their potential role to biological function. The ultrafast signals resulting from the experiments that show evidence for these coherences result from many contributions to the molecular polarization. Quantum process tomography (QPT) was conceived in the context of quantum information processing to characterize and understand general quantum evolution of controllable quantum systems, for example while carrying out quantum computational tasks. We introduce our QPT method for ultrafast experiments, and as an illustrative example, apply it to a simulation of a two-chromophore subsystem of the Fenna-Matthews-Olson photosynthetic complex, which was recently shown to have long-lived quantum coherences. Our Fenna-Matthews-Olson model is constructed using an atomistic approach to extract relevant parameters for the simulation of photosynthetic complexes that consists of a quantum mechanics/molecular mechanics approach combined with molecular dynamics and the use of state-of-the-art quantum master equations. We provide a set of methods that allow for quantifying the role of quantum coherence, dephasing, relaxation and other elementary processes in energy transfer efficiency in photosynthetic complexes, based on the information obtained from the atomistic simulations, or, using QPT, directly from the experiment. The ultimate goal of the combination of this diverse set of methodologies is to provide a reliable way of quantifying the role of long-lived quantum coherences and obtain atomistic insight of their causes.

0 citations0 reviewsNo code linkedOpen access