4 papers · 1 filter
On solving classes of positive-definite quantum linear systems with quadratically improved runtime in the condition number
Davide Orsucci, Vedran Dunjko
Quantum algorithms for solving the Quantum Linear System (QLS) problem are among the most investigated quantum algorithms of recent times, with potential applications including the…
What is the minimum CHSH score certifying that a state resembles the singlet?
Xavier Valcarce, Pavel Sekatski, Davide Orsucci +3
A quantum state can be characterized from the violation of a Bell inequality. The well-known CHSH inequality for example can be used to quantify the fidelity (up to local isometrie…
How post-selection affects device-independent claims under the fair sampling assumption
Davide Orsucci, Jean-Daniel Bancal, Nicolas Sangouard +1
Device-independent certifications employ Bell tests to guarantee the proper functioning of an apparatus from the sole knowledge of observed measurement statistics, i.e. without ass…
Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing
Yigit Subasi, Rolando D. Somma, Davide Orsucci
We present two quantum algorithms based on evolution randomization, a simple variant of adiabatic quantum computing, to prepare a quantum state that is proportion…