Quantum information science integrates the concepts of quantum mechanics and information science to examine the processing, transmission, and analysis of information.This multidisciplinary field encompasses both theoretical and experimental aspects of quantum physics, aiming to explore the limits of what can be achieved with quantum information technologies.In this thesis, we delve into both the theoretical frameworks and experimental investigations within quantum information science, placing a particular focus on photonic Throughout my Ph.D. journey, I have been fortunate to receive the guidance and support of numerous individuals, each of whom has played an indispensable role in my academic and personal growth.I am profoundly grateful to everyone who has been a part of this remarkable journey.First and foremost, I extend my deepest gratitude to my advisor, Virginia (Gina) Lorenz.Her openness to welcoming me into her research group marked the beginning of an incredibly enriching academic adventure.Gina's mentorship, particularly during my first year in the lab as I worked on my initial experiment, along with her unconditional support and encouragement throughout my Ph.D., has been imperative.Her guidance was especially crucial during the challenging times brought on by Covid-19, providing me with the strength and resilience to continue my research.I am also immensely thankful to my advisor and friend, Eric Chitambar, for his invaluable guidance in the realm of quantum information theory.Eric's teachings, advice, and insights have profoundly influenced my understanding and appreciation of this field.Words fall short of expressing my respect for him, and his impact on my research will undoubtedly extend far beyond my journey
Quantum information science integrates the concepts of quantum mechanics and information science to examine the processing, transmission, and analysis of information.This multidisciplinary field encompasses both theoretical and experimental aspects of quantum physics, aiming to explore the limits of what can be achieved with quantum information technologies.In this thesis, we delve into both the theoretical frameworks and experimental investigations within quantum information science, placing a particular focus on photonic Throughout my Ph.D. journey, I have been fortunate to receive the guidance and support of numerous individuals, each of whom has played an indispensable role in my academic and personal growth.I am profoundly grateful to everyone who has been a part of this remarkable journey.First and foremost, I extend my deepest gratitude to my advisor, Virginia (Gina) Lorenz.Her openness to welcoming me into her research group marked the beginning of an incredibly enriching academic adventure.Gina's mentorship, particularly during my first year in the lab as I worked on my initial experiment, along with her unconditional support and encouragement throughout my Ph.D., has been imperative.Her guidance was especially crucial during the challenging times brought on by Covid-19, providing me with the strength and resilience to continue my research.I am also immensely thankful to my advisor and friend, Eric Chitambar, for his invaluable guidance in the realm of quantum information theory.Eric's teachings, advice, and insights have profoundly influenced my understanding and appreciation of this field.Words fall short of expressing my respect for him, and his impact on my research will undoubtedly extend far beyond my journey
The book provides an overview of the most advanced quantum informational geometric techniques, which can help quantum communication theorists analyze quantum channels, such as security or additivity properties. Each section addresses an area of major research of quantum information theory and quantum communication networks. The authors present the fundamental theoretical results of quantum information theory, while also presenting the details of advanced quantum ccommunication protocols with clear mathematical and information theoretical background. This book bridges the gap between quantum ph
The potential development of large-scale quantum computers has raised serious concerns about the security of classical cryptographic systems.In response, the field of post-quantum cryptography has emerged to design cryptographic schemes that remain secure even against quantum adversaries.Isogeny-based cryptography is the most recent addition to post-quantum cryptography and started garnering attention in the 2010s.Digital signature schemes are a fundamental part of public key cryptography, providing authenticity, integrity, and non-repudiation for digital messages.They are essential for secure communication, software updates, electronic transactions, and virtually all systems requiring trust and verification.Although the traditional digital signature scheme consists only of a single prover and verifier, numerous variants have been developed over the years to address specific needs, such as multi-signatures, ring signatures, group signatures, and proxy signatures.These variants extend the functionality of traditional signatures to support more complex security models in real-world applications, such as contact tracing.As isogeny-based cryptography is a relatively young research field, many commonly used cryptographic primitives, such as variants of signature schemes, have not yet been fully developed or widely implemented.This leaves room for exploration and optimization in designing secure and efficient isogeny-based alternatives, while taking advantage of its strength with its small keys and signature compared to other post-quantum based constructions such as lattice.Multi-signature schemes have been extensively studied for decades and form a well-established area of research in cryptography.These schemes enable a group of users to collaboratively generate a single, compact signature on a shared message, ensuring that all designated parties have approved the content.Their efficiency and security properties make them particularly valuable in applications such as blockchain transactions and distributed systems.Active security in multi-signature schemes requires the signature to be unforgeable even in the worst-case scenario, where malicious signers would collude to generate a multi-signature in a group with a single honest signer.Our first contribution is to propose an actively secure isogeny-based multi-signature scheme.Proxy signature schemes have been the subject of extensive research over the years, offering cryptographic solutions for secure delegation of signing authority.These schemes allows an original signer to designate a proxy signer to generate signatures on their behalf, within the limitations imposed by the original signer.Such mechanisms are particularly useful in settings like secure communications, delegated access control, and corporate approval systems where it is essential for operations to continue even in the absence of the designated signer.Proxy I would like to express my deepest gratitude to everyone who has supported me throughout my Ph.D. journey.First and foremost, I am deeply grateful to my supervisor, Professor Atsuko Miyaji, for giving me a chance to experience the field of research as an exchange student before accepting me once again as a Ph.D student.Her invaluable support and guidance throughout the course of those 3 years as a Ph.D student enabled me to make it this far.Additionally, I am deeply grateful to the NEC Corporation for its C&C Fellowship, as well as the Jisedai Program.Their generous support eased my financial burdens, allowing to focus completely on my research.I am also deeply grateful to the professors, staff, and colleagues at Miyaji Lab, who were always there whenever I needed it.I want to especially thank Hide Miyaji, for welcoming me with open arms as soon as I arrived for the first time in Japan and supporting me throughout my Ph.D journey.I am also profoundly grateful to Mohamed Bourefis, my French comrade, who shares a very similar
Digital signatures are pivotal for ensuring the authenticity and integrity of digital communications, serving as the backbone of numerous cryptographic protocols and systems.However, the physical constraints of network communication pose challenges in the transmission of large number of signatures, including digital certificates in Public Key Infrastructures, routing protocols, and decentralized systems.The advent of quantum computing has heightened these challenges, given that post-quantum cryptographic schemes, like those proposed under NIST's standardization project, generally result in larger signature sizes.Aggregate signatures represent a powerful cryptographic tool to reduce communication costs in protocols that require the verification of multiple signatures.In fact, this method can reduce the total amount of transmitted data by allowing multiple signers to combine their individual signatures on separate messages into a single aggregate signature.Since general forms of aggregations are difficult to achieve in practice, weaker variants can be considered.For instance, in a Sequential Aggregate Signature (SAS) scheme, signatures are combined in a specific sequence, allowing each subsequent signer to append their signature to an already aggregated one.Although sequential aggregation is more restrictive, it often suits contexts where order or hierarchy are inherent, thus continuing to be beneficial in practical applications.This thesis contributes primarily by exploring aggregate signatures under post-quantum assumptions, particularly focusing on signature schemes that are not based on structured lattices.Our research delves into two main classes of digital signatures in the postquantum setting.Firstly, we explore the generalization of SAS schemes to Hashand-Sign signatures based on generic trapdoor functions.The simple structure of signatures within this paradigm appears to make them ideal candidates for sequential aggregation.However, early SAS proposals required the use of trapdoor permutation (e.g., RSA), while post-quantum trapdoor functions known so-far are not injective.Direct attempts at generalizing permutation-based schemes have been proposed, but they either lack formal security or require additional properties on the trapdoor function, which are typically not available for multivariate or code-based functions.We provide a comprehensive analysis of existing models, discuss their limitations, and prove how direct extensions of original SAS iii From the beginning, I perceived my PhD as a solitary journey, a constant juggling act between industry and academia.For that, I've had my fair share of moments wondering if I was in the right place at the right time.But looking back, I realize it's the people who've been there -sometimes pushing, sometimes supporting, always believing -that have made this journey not just possible, but worthwhile.First and foremost, I wish to express my deepest thanks to Guglielmo Morgari.It all started with an unexpected (and perhaps annoying) call, and you took a chance on me.Your unwavering dedication and endless support have been invaluable throughout this process.Thank you for constantly pushing me to reach higher, for making me a better communicator, and somehow convincing me that I'm now friends with the lab's oscilloscope.Perhaps most importantly, I want to thank you for imparting me a small piece of the immeasurable faith you've always placed in me.These acknowledgments naturally extend to Telsy, the company to which I owe this unique opportunity.I'm still amazed and grateful to be part of a team that's not afraid to bet on the value of research.A special thank you goes to Fabrizio Vacca and the colleagues who believed in this project and made it possible.I am grateful to my academic supervisor, Danilo Bazzanella, and the entire CrypTo group at Politecnico.You have provided me with the precious opportunity to work closely in an environment that is both stimulating and welcoming.Although my primary workspace has never been the department, and my "office" there remains more of a theoretical concept than a physical location I can reliably find, each visit has contributed to making me feel part of a broader research community.Among the group, my sincere thanks to Antonio Di Scala and Carlo Sanna for guiding me through my first academic works with patience and wisdom.I extend my gratitude to Simone Dutto and Nadir Murru for their meticulous review of my work and the numerous insightful suggestions they provided.I am deeply indebted to my closest co-authors and colleagues.To Alessio Meneghetti, thank you for being the first who helped me find a thread in a tangle of
The development of quantum electrodynamics (QED), which studies the light-matter interaction in quantum level, has been accompanied by the enhancement of the coupling strength g between an atom (matter) and an electromagnetic (EM) field (light).With the introduction of a cavity, forming a cavity QED system, the coupling strength reached weak coupling (WC) and strong coupling (SC) regime.These regimes are defined by the system dissipations, the atom decay rate γ and the cavity decay rate κ, where g ≪ γ, κ for the WC regime and g ≫ γ, κ for the SC regime.Especially for the SC regime, the energy exchange between the atom and the EM field can happen repeatedly before the system losses the energy.This physical property enables quantum state manipulation in First and foremost, I would like to express my sincere appreciation to my principal supervisor, Takao Aoki, for his advice and support during my PhD studies.He is the first person who welcomed me to the field of cavity quantum electrodynamics at the end my third-year as an undergraduate student.Then, when I proposed to go to NICT and study about circuit QED and USC/DSC regimes, he agreed and quickly worked on the joined research contract, which yield the contents of this thesis.I still remember his words, "the Hamiltonian is the same anyway", which he said after agreeing my proposal.I also would like to thank him to allow me to the Leading Graduate Program in Science and Engineering and Power Energy Professional WISE Program.These programs require extra work for some unique curriculums, such as Lab.Rotations, internship and studying abroad.He has been supportive and flexible all the time and gave me full room to what I needed to do.All these works could not be done without support and guidance.Next, I would like to thank the members of Macroscopic Quantum Physics Project, National Institute of Information and Communication Technologies (NICT).I greatly appreciate Kouichi Semba, the leader of the project, letting me join the team and supported my PhD studies.He recommended me to Prof. William D. Oliver at MIT which made my visiting stay at EQuS at MIT become true.I also want to thank you him for applying for the fund by CREST which greatly helped me financially for a period of working at NICT.His advices and supports were not only very helpful for the works but also enriched my life.Fumiki Yoshihara was my mentor all the time during these works.He told me how to design and analyze the circuits, prepare the samples and operate the systems for experiments.He always answered me when I face problems and help me solve them, even they are easy ones.It has to be pointed out that he gave me the idea coupling the qubit to multiple modes in the resonator.This research topic has been tough due to its complicity, yet also been fun to mess around.I also appreciate he invited me to the soccer games during the lunch breaks.The cryostat which I used to cool the circuits was mostly prepared by Tomoko Fuse.She also told me how to prepare the cryostat and manage the cables inside it.Her advices and comments on my works were always greatly helpful.As a theorist Sahel Ashhab supported my works from the basic ideas.His advices helped me a lot to understand what is happening in the systems.He also helped me analyze the multimode circuit QED system by carefully deriving the expressions.I would like to thank the of the group, Sunmi Kim, with the discussions over chip designs and preparation of the Lab.At the end, I thank Akiko Hoshi for dealing all the paper works and Takashi Nakayama for helping me with the coding and equipment preparation.Thirdly, I would like to thank Shiro Saito and Kosuke Kakuyanagi from Superconducting Quantum Circuits Research Group at NTT Basic Research Laboratories.As the co-authors, they fabricated the samples with maximum care.I also appreciate the discussions about the experimental results where they always gave helpful advices and suggestions.I would like to thank all the members for the discussions during my iii internship at the same group.I especially thank Shiro Saito and Satoru Toida, the mentor during the internship, to let me join the group and conduct experiments.It was a great experience to work with the top-level researchers around the globe.I also would like to thank my two supervisors of the two Lab.Rotations, Kazuya Yuasa and Hiroshi Kawarada, for giving me the opportunity to join them.Although they were for a short period of time, the experiences broaden my interests towards science and engineering and will be surely valuable for me.I am deeply grateful to my supervisor of Engineering Quantum Systems group, William D. Oliver, for making me joining with he and the other Laboratory members and hosted my stay.I also appreciate the discussions and works with Roni Winik, who patiently explained his research and brought me in with his research topic.I spent a great time discussing and chatting with the group members and enjoyed working with them.I also want to thank William D. Oliver who applied a