Green, Frederic
- Quantum Lower Bounds for Fanout
2003/12/28 by Maosen Fang, Stephen Fenner, Fang, Maosen +7 · 6 citations
Computer Science · Engineering · Physics and Astronomy · #Complexity and Algorithms in Graphs #FOS: Physical sciences #Low-power high-performance VLSI design #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #quant-ph
- Counting, Fanout, and the Complexity of Quantum ACC
2001/06/04 by Frederic Green, Steven Homer, Green, Frederic +5 · 4 citations
Computer Science · #Complexity and Algorithms in Graphs #FOS: Physical sciences #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- Determining Acceptance Possibility for a Quantum Computation is Hard for the Polynomial Hierarchy
1998/12/18 by Stephen Fenner, Fenner, Stephen, Frederic Green +5 · 3 citations
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph