Search Results - "Hinsche, Marcel"

Shallow Shadows: Expectation Estimation Using Low-Depth Random Clifford Circuits by Bertoni, Christian, Haferkamp, Jonas, Hinsche, Marcel, Ioannou, Marios, Eisert, Jens, Pashayan, Hakop

“…We provide practical and powerful schemes for learning properties of a quantum state using a small number of measurements. Specifically, we present a…”
Get full text

Quantum computational advantage via high-dimensional Gaussian boson sampling by Deshpande, Abhinav, Mehta, Arthur, Vincent, Trevor, Quesada, Nicolás, Hinsche, Marcel, Ioannou, Marios, Madsen, Lars, Lavoie, Jonathan, Qi, Haoyu, Eisert, Jens, Hangleiter, Dominik, Fefferman, Bill, Dhand, Ish

“…Photonics is a promising platform for demonstrating a quantum computational advantage (QCA) by outperforming the most powerful classical supercomputers on a…”
Get full text

Single-copy stabilizer testing by Hinsche, Marcel, Helsen, Jonas

“…We consider the problem of testing whether an unknown $n$-qubit quantum state $|\psi\rangle$ is a stabilizer state, with only single-copy access. We give an…”
Get full text

Dynamic parameterized quantum circuits: expressive and barren-plateau free by Deshpande, Abhinav, Hinsche, Marcel, Najafi, Sona, Sharma, Kunal, Sweke, Ryan, Zoufal, Christa

“…Classical optimization of parameterized quantum circuits is a widely studied methodology for the preparation of complex quantum states, as well as the solution…”
Get full text

Interactive proofs for verifying (quantum) learning and testing by Caro, Matthias C, Eisert, Jens, Hinsche, Marcel, Ioannou, Marios, Nietner, Alexander, Sweke, Ryan

“…We consider the problem of testing and learning from data in the presence of resource constraints, such as limited memory or weak data access, which place…”
Get full text

Efficient distributed inner product estimation via Pauli sampling by Hinsche, Marcel, Ioannou, Marios, Jerbi, Sofiene, Leone, Lorenzo, Eisert, Jens, Carrasco, Jose

“…Cross-platform verification is the task of comparing the output states produced by different physical platforms using solely local quantum operations and…”
Get full text

Classical Verification of Quantum Learning by Caro, Matthias C, Hinsche, Marcel, Ioannou, Marios, Nietner, Alexander, Sweke, Ryan

“…In 15th Innovations in Theoretical Computer Science Conference (ITCS 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 287, pp…”
Get full text

On the average-case complexity of learning output distributions of quantum circuits by Nietner, Alexander, Ioannou, Marios, Sweke, Ryan, Kueng, Richard, Eisert, Jens, Hinsche, Marcel, Haferkamp, Jonas

“…In this work, we show that learning the output distributions of brickwork random quantum circuits is average-case hard in the statistical query model. This…”
Get full text

Shallow shadows: Expectation estimation using low-depth random Clifford circuits by Bertoni, Christian, Haferkamp, Jonas, Hinsche, Marcel, Ioannou, Marios, Eisert, Jens, Pashayan, Hakop

“…Phys. Rev. Lett. 133, 020602 (2024) We provide practical and powerful schemes for learning many properties of an unknown n-qubit quantum state using a sparing…”
Get full text

A single $T$-gate makes distribution learning hard by Hinsche, Marcel, Ioannou, Marios, Nietner, Alexander, Haferkamp, Jonas, Quek, Yihui, Hangleiter, Dominik, Seifert, Jean-Pierre, Eisert, Jens, Sweke, Ryan

“…Phys. Rev. Lett. 130, 240602 (2023) The task of learning a probability distribution from samples is ubiquitous across the natural sciences. The output…”
Get full text

Learnability of the output distributions of local quantum circuits by Hinsche, Marcel, Ioannou, Marios, Nietner, Alexander, Haferkamp, Jonas, Quek, Yihui, Hangleiter, Dominik, Seifert, Jean-Pierre, Eisert, Jens, Sweke, Ryan

“…There is currently a large interest in understanding the potential advantages quantum devices can offer for probabilistic modelling. In this work we…”
Get full text

Verifiable measurement-based quantum random sampling with trapped ions by Ringbauer, Martin, Hinsche, Marcel, Feldker, Thomas, Faehrmann, Paul K, Bermejo-Vega, Juani, Edmunds, Claire, Postler, Lukas, Stricker, Roman, Marciniak, Christian D, Meth, Michael, Pogorelov, Ivan, Blatt, Rainer, Schindler, Philipp, Eisert, Jens, Monz, Thomas, Hangleiter, Dominik

“…Quantum computers are now on the brink of outperforming their classical counterparts. One way to demonstrate the advantage of quantum computation is through…”
Get full text

Quantum Computational Advantage via High-Dimensional Gaussian Boson Sampling by Deshpande, Abhinav, Mehta, Arthur, Vincent, Trevor, Quesada, Nicolas, Hinsche, Marcel, Ioannou, Marios, Madsen, Lars, Lavoie, Jonathan, Qi, Haoyu, Eisert, Jens, Hangleiter, Dominik, Fefferman, Bill, Dhand, Ish

“…Science Advances 8, eabi7894 (2022) Photonics is a promising platform for demonstrating a quantum computational advantage (QCA) by outperforming the most…”
Get full text