Alexandru Gheorghiu

26 papers A* 6A 1Misc 1Journal 15Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
Efficiently learning depth-3 circuits via quantum agnostic boosting.
CoRR
Srinivasan Arunachalam, Arkopal Dutt, Alexandru Gheorghiu, Michael de Oliveira
2025 J jnl
On the Complexity of Decoded Quantum Interferometry.
CoRR
Kunal Marwaha, Bill Fefferman, Alexandru Gheorghiu, Vojtech Havlícek
2025 A conf
Single-Round Proofs of Quantumness from Knowledge Assumptions.
ITCS
Petia Arabadjieva, Alexandru Gheorghiu, Victor Gitton, Tony Metger
2024 A* conf
Nonlocality under Computational Assumptions.
STOC
Grzegorz Gluch, Khashayar Barooti, Alexandru Gheorghiu, Marc-Olivier Renou
2024 A* conf
Predicting Ground State Properties: Constant Sample Complexity and Deep Learning Algorithms.
NeurIPS
Marc Wanner, Laura Lewis, Chiranjib Bhattacharyya, Devdatt P. Dubhashi, Alexandru Gheorghiu
2024 J jnl
Predicting Ground State Properties: Constant Sample Complexity and Deep Learning Algorithms.
CoRR
Marc Wanner, Laura Lewis, Chiranjib Bhattacharyya, Devdatt P. Dubhashi, Alexandru Gheorghiu
2024 J jnl
Single-Round Proofs of Quantumness from Knowledge Assumptions.
CoRR
Petia Arabadjieva, Alexandru Gheorghiu, Victor Gitton, Tony Metger
2023 A* conf
Quantum Cryptography with Classical Communication: Parallel Remote State Preparation for Copy-Protection, Verification, and More.
ICALP
Alexandru Gheorghiu, Tony Metger, Alexander Poremba
2023 A* conf
Quantum Depth in the Random Oracle Model.
STOC
Atul Singh Arora, Andrea Coladangelo, Matthew Coudron, Alexandru Gheorghiu, Uttam Singh, Hendrik Waldner
2023 — conf
Simple Tests of Quantumness Also Certify Qubits.
CRYPTO (5)
Zvika Brakerski, Alexandru Gheorghiu, Gregory D. Kahanamoku-Meyer, Eitan Porat, Thomas Vidick
2022 J jnl
Depth-efficient proofs of quantumness.
Quantum
Zhenning Liu, Alexandru Gheorghiu
2022 J jnl
Oracle separations of hybrid quantum-classical circuits.
CoRR
Atul Singh Arora, Alexandru Gheorghiu, Uttam Singh
2022 J jnl
Quantum Depth in the Random Oracle Model.
CoRR
Atul Singh Arora, Andrea Coladangelo, Matthew Coudron, Alexandru Gheorghiu, Uttam Singh, Hendrik Waldner
2022 J jnl
Quantum cryptography with classical communication: parallel remote state preparation for copy-protection, verification, and more.
CoRR
Alexandru Gheorghiu, Tony Metger, Alexander Poremba
2022 J jnl
Quantum cryptography with classical communication: parallel remote state preparation for copy-protection, verification, and more.
IACR Cryptol. ePrint Arch.
Alexandru Gheorghiu, Tony Metger, Alexander Poremba
2020 J jnl
Estimating the entropy of shallow circuit outputs is hard.
CoRR
Alexandru Gheorghiu, Matty J. Hoban
2019 A* conf
Complexity-Theoretic Limitations on Blind Delegated Quantum Computation.
ICALP
Scott Aaronson, Alexandru Cojocaru, Alexandru Gheorghiu, Elham Kashefi
2019 A* conf
Computationally-Secure and Composable Remote State Preparation.
FOCS
Alexandru Gheorghiu, Thomas Vidick
2019 J jnl
Computationally-secure and composable remote state preparation.
CoRR
Alexandru Gheorghiu, Thomas Vidick
2019 — conf
Ontological models for quantum theory as functors.
QPL
Alexandru Gheorghiu, Chris Heunen
2019 J jnl
Verification of Quantum Computation: An Overview of Existing Approaches.
Theory Comput. Syst.
Alexandru Gheorghiu, Theodoros Kapourniotis, Elham Kashefi
2018 J jnl
Keeping Quantum Computers Honest (or Verification of Quantum Computing).
ERCIM News
Alexandru Gheorghiu, Elham Kashefi
2018 — —
Robust verification of quantum computation
Alexandru Gheorghiu
2017 J jnl
On the implausibility of classical client blind quantum computing.
CoRR
Scott Aaronson, Alexandru Cojocaru, Alexandru Gheorghiu, Elham Kashefi
2017 Misc conf
Verification of Quantum Computation and the Price of Trust.
CSR
Alexandru Gheorghiu, Theodoros Kapourniotis, Elham Kashefi
2017 J jnl
Verification of quantum computation: An overview of existing approaches.
CoRR
Alexandru Gheorghiu, Theodoros Kapourniotis, Elham Kashefi