Ich stimme zu, dass diese Seite Cookies verwende. Weitere Informationen finden Sie unter unseren Datenschutzerklärungen .
X
Coudron, Matthew
36  Ergebnisse:
Personensuche X
?
1

Quantum Depth in the Random Oracle Model:

, In: Proceedings of the 55th Annual ACM Symposium on Theory of Computing,
Arora, Atul Singh ; Coladangelo, Andrea ; Coudron, Matthew... - p. 1111-1124 , 2023
Link: https://dl.acm.org/doi/1..
 
?
2

Quasi-polynomial Time Approximation of Output Probabilities..:

, In: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS),
Coble, Nolan J. ; Coudron, Matthew - p. 598-609 , 2022
Link: https://doi.org/10.1109/..
 
?
3

Trading Locality for Time: Certifiable Randomness from Low-..:

Coudron, Matthew ; Stark, Jalex ; Vidick, Thomas
Communications in Mathematical Physics.  382 (2021)  1 - p. 49-86 , 2021
Link: https://doi.org/10.1007/..
 
?
4

Computations with greater Quantum depth are strictly more p..:

, In: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing,
Coudron, Matthew ; Menda, Sanketh - p. 889-901 , 2020
Link: https://dl.acm.org/doi/1..
 
?
5

Complexity lower bounds for computing the approximately-com..:

, In: Proceedings of the 34th Computational Complexity Conference,
Coudron, Matthew ; Slofstra, William - p. 1-20 , 2019
Link: https://dl.acm.org/doi/1..
 
?
6

Universality of EPR pairs in entanglement-assisted communic..:

, In: Proceedings of the 34th Computational Complexity Conference,
Coudron, Matthew ; Harrow, Aram W. - p. 1-25 , 2019
Link: https://dl.acm.org/doi/1..
 
?
7

Infinite randomness expansion with a constant number of dev..:

, In: Proceedings of the forty-sixth annual ACM symposium on Theory of computing,
Coudron, Matthew ; Yuen, Henry - p. 427-436 , 2014
Link: https://dl.acm.org/doi/1..
 
?
8

Hamiltonians whose low-energy states require $\Omega(n)$ T ..:

Coble, Nolan J ; Coudron, Matthew ; Nelson, Jon.
http://arxiv.org/abs/2310.01347.  , 2023
Link: http://arxiv.org/abs/231..
 
?
9

Quantum Algorithms and the Power of Forgetting:

Childs, Andrew M ; Coudron, Matthew ; Gilani, Amin Shiraz
doi:10.4230/LIPIcs.ITCS.2023.37.  , 2023
Link: https://doi.org/10.4230/..
 
?
10

Local Hamiltonians with no low-energy stabilizer states:

Coble, Nolan J ; Coudron, Matthew ; Nelson, Jon.
http://arxiv.org/abs/2302.14755.  , 2023
Link: http://arxiv.org/abs/230..
 
?
11

Quantum algorithms and the power of forgetting:

Childs, Andrew M ; Coudron, Matthew ; Gilani, Amin Shiraz
http://arxiv.org/abs/2211.12447.  , 2022
Link: http://arxiv.org/abs/221..
 
?
12

Approximating Output Probabilities of Shallow Quantum Circu..:

Dontha, Suchetan ; Tan, Shi Jie Samuel ; Smith, Stephen..
doi:10.4230/LIPIcs.TQC.2022.9.  , 2022
Link: https://doi.org/10.4230/..
 
?
13

Quantum Depth in the Random Oracle Model:

Arora, Atul Singh ; Coladangelo, Andrea ; Coudron, Matthew...
info:eu-repo/semantics/altIdentifier/doi/10.48550/ARXIV.2210.06454.  , 2022
Link: https://hdl.handle.net/2..
 
?
14

Approximating Output Probabilities of Shallow Quantum Circu..:

Dontha, Suchetan ; Tan, Shi Jie Samuel ; Smith, Stephen..
http://arxiv.org/abs/2202.08349.  , 2022
Link: http://arxiv.org/abs/220..
 
?
15

Quantum Depth in the Random Oracle Model:

Arora, Atul Singh ; Coladangelo, Andrea ; Coudron, Matthew...
http://arxiv.org/abs/2210.06454.  , 2022
Link: http://arxiv.org/abs/221..
 
1-15