Seiichiro Tani

Available identifiers

zbMath Open tani.seiichiroMaRDI QIDQ347107

List of research outcomes

Publication	Date of Publication	Type
Rewindable quantum computation and its equivalence to cloning and adaptive postselection	2024-11-20	Paper
Space-bounded unitary quantum computation with postselection	2024-08-06	Paper
Output-size sensitiveness of OBDD construction through maximal independent set problem	2023-12-12	Paper
https://portal.mardi4nfdi.de/entity/Q6059204	2023-11-02	Paper
Computing the Tutte polynomial of a graph of moderate size	2023-03-21	Paper
Probabilistic unitary synthesis with optimal accuracy	2023-01-16	Paper
Sumcheck-based delegation of quantum computing to rational server	2022-12-22	Paper
https://portal.mardi4nfdi.de/entity/Q5089258	2022-07-18	Paper
Sumcheck-based delegation of quantum computing to rational server	2022-06-13	Paper
Quadratic improvement on accuracy of approximating pure quantum states and unitary gates by probabilistic implementation	2021-11-10	Paper
Classically simulating quantum circuits with local depolarizing noise	2021-11-01	Paper
Power of uninitialized qubits in shallow quantum circuits	2021-01-25	Paper
Quantum algorithm for the multicollision problem	2020-10-12	Paper
https://portal.mardi4nfdi.de/entity/Q3304156	2020-08-05	Paper
Improved quantum multicollision-finding algorithm	2020-02-25	Paper
https://portal.mardi4nfdi.de/entity/Q4598146	2017-12-19	Paper
Quantum query complexity of almost all functions with fixed on-set size	2016-11-30	Paper
Collapse of the hierarchy of constant-depth exact quantum circuits	2016-11-30	Paper
Quantum algorithms for finding constant-sized sub-hypergraphs	2015-12-11	Paper
Commuting Quantum Circuits with Few Outputs are Unlikely to be Classically Simulatable	2015-10-29	Paper
Exact Quantum Algorithms for the Leader Election Problem	2015-09-24	Paper
Computing on Anonymous Quantum Network	2015-02-09	Paper
Quantum Algorithms for Finding Constant-Sized Sub-hypergraphs	2014-09-26	Paper
https://portal.mardi4nfdi.de/entity/Q5414595	2014-05-06	Paper
Reconstructing Strings from Substrings with Quantum Queries	2012-08-14	Paper
https://portal.mardi4nfdi.de/entity/Q3172424	2011-10-05	Paper
https://portal.mardi4nfdi.de/entity/Q3171620	2011-10-05	Paper
Claw finding algorithms using quantum walk	2009-11-06	Paper
Quantum Query Complexity of Boolean Functions with Small On-Sets	2009-01-29	Paper
An Improved Claw Finding Algorithm Using Quantum Walk	2008-09-17	Paper
Multi-party Quantum Communication Complexity with Routed Messages	2008-07-10	Paper
STACS 2005	2005-12-02	Paper
https://portal.mardi4nfdi.de/entity/Q4447927	2004-02-17	Paper
https://portal.mardi4nfdi.de/entity/Q4525751	2001-01-24	Paper
https://portal.mardi4nfdi.de/entity/Q4268445	1999-10-31	Paper
Probabilistic state synthesis based on optimal convex approximation	N/A	Paper

Research outcomes over time

This page was built for person: Seiichiro Tani