Parekh, Ojas
- Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality
2021/11/01 by Yeongwoo Hwang, Hwang, Yeongwoo, Joe Neeman +7 · 4 citations
Computer Science · Mathematics · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Geochemistry and Geologic Mapping #Markov Chains and Monte Carlo Methods #Quantum Physics (quant-ph) #Random Matrices and Applications
- An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms
2022/06/16 by Ojas Parekh, Kevin Thompson, Parekh, Ojas +1 · 5 citations
Computer Science · Physics and Astronomy · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
- Exponential Quantum Space Advantage for Approximating Maximum Directed Cut in the Streaming Model
2023/11/23 by John Kallaugher, Ojas Parekh, Kallaugher, John +3 · 6 citations
Computer Science · #Stochastic Gradient Optimization Techniques #Quantum Computing Algorithms and Architecture #Complexity and Algorithms in Graphs
- An improved Quantum Max Cut approximation via matching
2024/01/08 by Eunou Lee, Lee, Eunou, Parekh, Ojas · 5 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum and electron transport phenomena
- The Quantum and Classical Streaming Complexity of Quantum and Classical Max-Cut
2022/06/01 by John Kallaugher, Kallaugher, John, Ojas Parekh +1 · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Stochastic Gradient Optimization Techniques
- Spiking Neural Algorithms for Markov Process Random Walk
2018/05/01 by Severa, William, Lehoucq, Rich, Parekh, Ojas +1 · 2 citations
#Emerging Technologies (cs.ET) #FOS: Computer and information sciences #Neural and Evolutionary Computing (cs.NE)
- An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max Cut
2023/07/28 by Takahashi, Jun, Rayudu, Chaithanya, Zhou, Cunlu +3 · 3 citations
#FOS: Physical sciences #Quantum Physics (quant-ph)
- Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings
2025/04/21 by Apte, Anuj, Lee, Eunou, Marwaha, Kunal +2 · 7 citations
#FOS: Physical sciences #Quantum Physics (quant-ph)
- How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing
2024/10/24 by John Kallaugher, Kallaugher, John, Ojas Parekh +3 · 4 citations
Computer Science · #Cloud Computing and Resource Management #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
2025/09/24 by Parekh, Ojas · 4 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Second order cone relaxations for quantum Max Cut
2024/11/06 by Felix Huber, Kevin Thompson, Huber, Felix +5 · 3 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum and electron transport phenomena
- A 0.8395-approximation algorithm for the EPR problem
2025/12/10 by Eunou Lee, Apte, Anuj, Kunal Marwaha +8 · 1 citation
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications