Alexandru Gheorghiu

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 21

Top Topics

Quantum Computation

Number Of Irrelevant Features

Prime Implicants

Top Venues

Publications

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