[vc_empty_space][vc_empty_space]
Efficient classical computation of expectation values in a class of quantum circuits with an epistemically restricted phase space representation
Budiyono A.a,b,c, Dipojono H.K.a
a Research Center for Nanoscience and Nanotechnology, Bandung Institute of Technology, Bandung, 40132, Indonesia
b Kubus Computing and Research, Juwana, 59185, Indonesia
c Edelstein Center, Hebrew University of Jerusalem, Jerusalem, 91904, Israel
[vc_row][vc_column][vc_row_inner][vc_column_inner][vc_separator css=”.vc_custom_1624529070653{padding-top: 30px !important;padding-bottom: 30px !important;}”][/vc_column_inner][/vc_row_inner][vc_row_inner layout=”boxed”][vc_column_inner width=”3/4″ css=”.vc_custom_1624695412187{border-right-width: 1px !important;border-right-color: #dddddd !important;border-right-style: solid !important;border-radius: 1px !important;}”][vc_empty_space][megatron_heading title=”Abstract” size=”size-sm” text_align=”text-left”][vc_column_text]© 2020, The Author(s).We devise a classical algorithm which efficiently computes the quantum expectation values arising in a class of continuous variable quantum circuits wherein the final quantum observable—after the Heisenberg evolution associated with the circuits—is at most second order in momentum. The classical computational algorithm exploits a specific epistemic restriction in classical phase space which directly captures the quantum uncertainty relation, to transform the quantum circuits in the complex Hilbert space into classical albeit unconventional stochastic processes in the phase space. The resulting multidimensional integral is then evaluated using the Monte Carlo sampling method. The convergence rate of the classical sampling algorithm is determined by the variance of the classical physical quantity over the epistemically restricted phase space distribution. The work shows that for the specific class of computational schemes, Wigner negativity is not a sufficient resource for quantum speedup. It highlights the potential role of the epistemic restriction as an intuitive conceptual tool which may be used to study the boundary between quantum and classical computations.[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Author keywords” size=”size-sm” text_align=”text-left”][vc_column_text][/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Indexed keywords” size=”size-sm” text_align=”text-left”][vc_column_text][/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Funding details” size=”size-sm” text_align=”text-left”][vc_column_text]A. B. acknowledges the supports from the John Templeton Foundation (project ID 43297). The opinions expressed in this publication do not necessarily reflect the views of the John Templeton foundation. The work is also partially funded by the Ministry of Education and Culture, and the Ministry of Research and Technology of Republic of Indonesia, under the grant scheme “Penelitian Dasar Unggulan Perguruan Tinggi (PDUPT),” and the WCU Program managed by Institut Teknologi Bandung. A.B. would like to thank Daniel Rohrlich for encouraging advice and continuous support in the present research, and Joseph Emerson for the stimulating discussion during the initial phase of the present work. The Authors also thank the Referees for the constructive comments and recommendations.[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”DOI” size=”size-sm” text_align=”text-left”][vc_column_text]https://doi.org/10.1038/s41598-020-71836-8[/vc_column_text][/vc_column_inner][vc_column_inner width=”1/4″][vc_column_text]Widget Plumx[/vc_column_text][/vc_column_inner][/vc_row_inner][/vc_column][/vc_row][vc_row][vc_column][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][/vc_column][/vc_row]