Weggemans, Jordi
- Complexity of the Guided Local Hamiltonian Problem: Improved Parameters and Extension to Excited States
2022/07/20 by Cade, Chris, Folkertsma, Marten, Weggemans, Jordi · 3 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Guidable Local Hamiltonian Problems with Implications to Heuristic Ansätze State Preparation and the Quantum PCP Conjecture
2023/02/22 by Weggemans, Jordi, Folkertsma, Marten, Cade, Chris · 3 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Permutation tests for quantum state identity
2024/05/15 by Buhrman, Harry, Grinko, Dmitry, Lunel, Philip Verduyn +1 · 2 citations
#FOS: Physical sciences #Quantum Physics (quant-ph)
- Quantum Algorithms for Community Detection and their Empirical Run-times
2022/03/11 by Chris Cade, Marten Folkertsma, Cade, Chris +5 · 1 citation
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
- Classical versus quantum queries in quantum PCPs with classical proofs
2024/11/01 by Harry Buhrman, Buhrman, Harry, François Le Gall +3 · 2 citations
Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata
- Quantum PCPs: on Adaptivity, Multiple Provers and Reductions to Local Hamiltonians
2024/03/07 by Harry Buhrman, Jonas Helsen, Buhrman, Harry +3 · 1 citation
Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- Assessing fault-tolerant quantum advantage for k-SAT with structure
2024/12/17 by Brehm, Martijn, Weggemans, Jordi · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Provable and Verifiable Quantum Advantage in Sample Complexity
2025/02/12 by Marcello Benedetti, Harry Buhrman, Benedetti, Marcello +3 · 1 citation
Computer Science · #Computational Drug Discovery Methods #FOS: Physical sciences #Quantum Physics (quant-ph)