Alexandru Gheorghiu

According to our database, Alexandru Gheorghiu authored at least 19 papers between 2017 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

Efficiently learning depth-3 circuits via quantum agnostic boosting.

Srinivasan Arunachalam, Arkopal Dutt, Alexandru Gheorghiu, Michael de Oliveira

CoRR, September, 2025

On the Complexity of Decoded Quantum Interferometry.

Kunal Marwaha, Bill Fefferman, Alexandru Gheorghiu, Vojtech Havlícek

CoRR, September, 2025

Single-Round Proofs of Quantumness from Knowledge Assumptions.

Petia Arabadjieva, Alexandru Gheorghiu, Victor Gitton, Tony Metger

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024

Nonlocality under Computational Assumptions.

Grzegorz Gluch, Khashayar Barooti, Alexandru Gheorghiu, Marc-Olivier Renou

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Predicting Ground State Properties: Constant Sample Complexity and Deep Learning Algorithms.

Marc Wanner, Laura Lewis, Chiranjib Bhattacharyya, Devdatt P. Dubhashi, Alexandru Gheorghiu

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

2023

Quantum Depth in the Random Oracle Model.

Atul Singh Arora, Andrea Coladangelo, Matthew Coudron, Alexandru Gheorghiu, Uttam Singh, Hendrik Waldner

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Quantum Cryptography with Classical Communication: Parallel Remote State Preparation for Copy-Protection, Verification, and More.

Alexandru Gheorghiu, Tony Metger, Alexander Poremba

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Simple Tests of Quantumness Also Certify Qubits.

Zvika Brakerski, Alexandru Gheorghiu, Gregory D. Kahanamoku-Meyer, Eitan Porat, Thomas Vidick

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

2022

Depth-efficient proofs of quantumness.

Zhenning Liu, Alexandru Gheorghiu

Quantum, September, 2022

Oracle separations of hybrid quantum-classical circuits.

Atul Singh Arora, Alexandru Gheorghiu, Uttam Singh

CoRR, 2022

2020

Estimating the entropy of shallow circuit outputs is hard.

Alexandru Gheorghiu, Matty J. Hoban

CoRR, 2020

2019

Verification of Quantum Computation: An Overview of Existing Approaches.

Alexandru Gheorghiu, Theodoros Kapourniotis, Elham Kashefi

Theory Comput. Syst., 2019

Ontological models for quantum theory as functors.

Alexandru Gheorghiu, Chris Heunen

Proceedings of the Proceedings 16th International Conference on Quantum Physics and Logic, 2019

Complexity-Theoretic Limitations on Blind Delegated Quantum Computation.

Scott Aaronson, Alexandru Cojocaru, Alexandru Gheorghiu, Elham Kashefi

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

Computationally-Secure and Composable Remote State Preparation.

Alexandru Gheorghiu, Thomas Vidick

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2018

Robust verification of quantum computation

Alexandru Gheorghiu

PhD thesis, 2018

Keeping Quantum Computers Honest (or Verification of Quantum Computing).

Alexandru Gheorghiu, Elham Kashefi

ERCIM News, 2018

2017

On the implausibility of classical client blind quantum computing.

Scott Aaronson, Alexandru Cojocaru, Alexandru Gheorghiu, Elham Kashefi

CoRR, 2017

Verification of Quantum Computation and the Price of Trust.

Alexandru Gheorghiu, Theodoros Kapourniotis, Elham Kashefi

Proceedings of the Computer Science - Theory and Applications, 2017