Web: http://arxiv.org/abs/2206.08132

Sept. 15, 2022, 1:20 a.m. | Jelle Don, Serge Fehr, Yu-Hsuan Huang

cs.CR updates on arXiv.org arxiv.org

In the first part of the paper, we show a generic compiler that transforms
any oracle algorithm that can query multiple oracles adaptively, i.e., can
decide on which oracle to query at what point dependent on previous oracle
responses, into a static algorithm that fixes these choices at the beginning of
the execution. Compared to naive ways of achieving this, our compiler controls
the blow-up in query complexity for each oracle individually, and causes a very
mild blow-up only.

In …

algorithms key oracle quantum quantum security security

Chief Information Security Officer

@ Los Angeles Unified School District | Los Angeles

Cybersecurity Engineer

@ Apercen Partners LLC | Folsom, CA

IDM Sr. Security Developer

@ The Ohio State University | Columbus, OH, United States

IT Security Engineer

@ Stylitics | New York City

Information Security Engineer

@ VDA Labs | Remote

Sr. Malware Researcher - Windows Software Engineer

@ SentinelOne | Brno, South Moravian, Czech Republic

Senior Cyber Security Incident Response Analyst

@ ServiceNow | Dublin, Ireland

Staff, Privacy Compliance Monitoring

@ Coupang | Seoul, South Korea


@ Security Bank | Makati, Makati, Philippines

Cyber Security Analyst

@ Avery Dennison | Bengaluru/Remote, India

Security Incident Response Manager (Remote, Americas)

@ Shopify | Dallas, TX, United States

Sr. Compliance Specialist (Screening)

@ Coupang | Seoul, South Korea