Search Results - Nai-Hui Chia

Refine Results
  1. 1
    Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning

    Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning by Chia, Nai-Hui, Gilyén, András Pal, Li, Tongyang, Lin, Han-Hsuan, Tang, Ewin, Wang, Chunhao

    Published in Journal of the ACM
    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  2. 2
    On the Need for Large Quantum Depth

    On the Need for Large Quantum Depth by Chia, Nai-Hui, Chung, Kai-Min, Lai, Ching-Yi

    Published in Journal of the ACM
    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  3. 3
    Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning

    Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning by Nai-Hui Chia, Gilyén, András, Li, Tongyang, Han-Hsuan, Lin, Tang, Ewin, Wang, Chunhao

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  4. 4
    On Basing One-way Permutations on NP-hard Problems under Quantum Reductions

    On Basing One-way Permutations on NP-hard Problems under Quantum Reductions by Nai-Hui Chia, Hallgren, Sean, Song, Fang

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  5. 5
    How hard is deciding trivial versus nontrivial in the dihedral coset problem?

    How hard is deciding trivial versus nontrivial in the dihedral coset problem? by Nai-Hui Chia, Hallgren, Sean

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  6. 6
    Quantum Blind Computation with Teleportation-based Computation

    Quantum Blind Computation with Teleportation-based Computation by Nai-Hui Chia, Chia-Hung Chien, Wei-Ho Chung, Sy-Yen Kuo

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  7. 7
    Quantum State Learning Implies Circuit Lower Bounds

    Quantum State Learning Implies Circuit Lower Bounds by Nai-Hui Chia, Liang, Daniel, Song, Fang

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  8. 8
    The Black-Box Simulation Barrier Persists in a Fully Quantum World

    The Black-Box Simulation Barrier Persists in a Fully Quantum World by Nai-Hui Chia, Kai-Min, Chung, Liang, Xiao, Liu, Jiahui

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  9. 9
    A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm

    A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm by Kim, Junhyung Lyle, Nai-Hui Chia, Kyrillidis, Anastasios

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  10. 10
    Efficient learning of \(t\)-doped stabilizer states with single-copy measurements

    Efficient learning of \(t\)-doped stabilizer states with single-copy measurements by Nai-Hui Chia, Ching-Yi, Lai, Han-Hsuan, Lin

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  11. 11
    Classical verification of quantum depth

    Classical verification of quantum depth by Nai-Hui Chia, Shih-Han, Hung

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  12. 12
    Post-Quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round

    Post-Quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round by Nai-Hui Chia, Kai-Min, Chung, Liang, Xiao, Yamakawa, Takashi

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  13. 13
    A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds

    A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds by Nai-Hui Chia, Kai-Min, Chung, Yamakawa, Takashi

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  14. 14
    A Cryptographic Perspective on the Verifiability of Quantum Advantage

    A Cryptographic Perspective on the Verifiability of Quantum Advantage by Nai-Hui Chia, Fu, Honghao, Song, Fang, Yao, Penghui

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  15. 15
    Complexity Theory for Quantum Promise Problems

    Complexity Theory for Quantum Promise Problems by Nai-Hui Chia, Kai-Min, Chung, Huang, Tzu-Hsiang, Jhih-Wei Shih

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  16. 16
    Oracle Separation between Noisy Quantum Polynomial Time and the Polynomial Hierarchy

    Oracle Separation between Noisy Quantum Polynomial Time and the Polynomial Hierarchy by Nai-Hui Chia, Hsieh, Min-Hsiu, Shih-Han, Hung, En-Jui Kuo

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  17. 17
    QMLP: An Error-Tolerant Nonlinear Quantum MLP Architecture using Parameterized Two-Qubit Gates

    QMLP: An Error-Tolerant Nonlinear Quantum MLP Architecture using Parameterized Two-Qubit Gates by Chu, Cheng, Nai-Hui Chia, Jiang, Lei, Chen, Fan

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  18. 18
    Quantum Meets the Minimum Circuit Size Problem

    Quantum Meets the Minimum Circuit Size Problem by Nai-Hui Chia, Chi-Ning Chou, Zhang, Jiayu, Zhang, Ruizhe

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  19. 19
    On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds

    On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds by Nai-Hui Chia, Kai-Min, Chung, Liu, Qipeng, Yamakawa, Takashi

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:
  20. 20
    On the Impossibility of General Parallel Fast-forwarding of Hamiltonian Simulation

    On the Impossibility of General Parallel Fast-forwarding of Hamiltonian Simulation by Nai-Hui Chia, Kai-Min, Chung, Yao-Ching Hsieh, Han-Hsuan, Lin, Yao-Ting, Lin, Yu-Ching, Shen

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:

Search Tools: