Quantum Algorithms for the Triangle Problem von Magniez, Frédéric, Santha, Miklos, Szegedy, Mario

Volltext

Quantum Locally Testable Code with Constant Soundness von Cross, Andrew, He, Zhiyang, Natarajan, Anand, Szegedy, Mario, Zhu, Guanyu

Volltext

Generating k EPR-pairs from an n -party resource state von Bravyi, Sergey, Sharma, Yash, Szegedy, Mario, Wolf, Ronald de

Volltext

Rubik Tables and object rearrangement von Szegedy, Mario, Yu, Jingjin

Volltext

The Space Complexity of Approximating the Frequency Moments von Alon, Noga, Matias, Yossi, Szegedy, Mario

Volltext

Proof verification and the hardness of approximation problems von ARORA, SANJEEV, LUND, CARSTEN, MOTWANI, RAJEEV, SUDAN, MADHU, SZEGEDY, MARIO

Volltext

Explicit Lower Bounds on Strong Quantum Simulation von Huang, Cupjin, Newman, Michael, Szegedy, Mario

Volltext

Repeated averages on graphs von Movassagh, Ramis, Szegedy, Mario, Wang, Guanyang

Volltext

Interactive proofs and the hardness of approximating cliques von FEIGE, U, GOLDWASSER, S, LOVASZ, L, SAFRA, S, SZEGEDY, M

Volltext

The Interaction Light Cone of the Discrete Bak–Sneppen, Contact and other local processes von Bannink, Tom, Buhrman, Harry, Gilyén, András, Szegedy, Mario

Volltext

A new line of attack on the dichotomy conjecture von Kun, Gábor, Szegedy, Mario

Volltext

Combinatorics, Groups, Algorithms, and Complexity: Conference in honor of Laci Babai's 60th birthday von Seress, Akos, Szegedy, Mario

Volltext

On the degree of boolean functions as real polynomials von Nisan, Noam, Szegedy, Mario

Volltext

Efficient parallelization of tensor network contraction for simulating quantum computation von Huang, Cupjin, Zhang, Fang, Newman, Michael, Ni, Xiaotong, Ding, Dawei, Cai, Junjie, Gao, Xun, Wang, Tenghui, Wu, Feng, Zhang, Gengyan, Ku, Hsiang-Sheng, Tian, Zhengxiong, Wu, Junyin, Xu, Haihong, Yu, Huanjun, Yuan, Bo, Szegedy, Mario, Shi, Yaoyun, Zhao, Hui-Hai, Deng, Chunqing, Chen, Jianxin

Volltext

Geometric representation of cubic graphs with four directions von Mukkamala, Padmini, Szegedy, Mario

Volltext

Quantum advantage for combinatorial optimization problems, Simplified von Szegedy, Mario

Volltext bestellen

The Lovász Local Lemma – A Survey von Szegedy, Mario

Volltext

Streaming Algorithms for Independent Sets in Sparse Hypergraphs von Halldórsson, Bjarni V., Halldórsson, Magnús M., Losievskaja, Elena, Szegedy, Mario

Volltext

Quantum and Classical Query Complexities of Local Search Are Polynomially Related von Santha, Miklos, Szegedy, Mario

Volltext

What do QAOA energies reveal about graphs? von Szegedy, Mario

Volltext bestellen